Tietotekniikan vaikein aihe / teoria? [suljettu]

Rehellisesti, kääntäjän rakenne!

Kommentit

• +1 kääntäjät olivat vaikeimpia ja palkitsevimpia.
• Se oli siellä eniten kaikesta työstä ja hyvä valmistelu murskakoodaukselle, mutta en mielestäni ollut niin vaikeaa. Ehkä vaikeampi ilman YACC: tä tai mitä tahansa käyttämiäsi työkaluja, en tiedä.
• Kääntäjät ovat todella vaikeita, koska suurin osa teoriasta juontaa mielettömän ankarien laitteistorajoitusten aikaan ja paljon virallista ohjetta ei ole ' ei edennyt liian pitkälle. Katso Anna ' s luoda kääntäjä nähdäksesi, kuinka helppoa kääntäjän kirjoittaminen voi olla, jos lähestyt sitä eri näkökulmasta.
• @Martin York, kääntäjäkirjoittajana luulen, että kääntäjien toteuttamisen monimutkaisuus on yliarvioitu vakavasti. Kääntäjä on yleensä paljon yksinkertaisempi kuin tulkki. Epäilen, että ' sa Dragon Book ja sen kaltaiset ovat syyllisiä, he ' ehdottavat monimutkaisimpia tapoja tehdä yksinkertaisia asioita ja maksaa liikaa huomiota vähiten tärkeään vaiheeseen, nimittäin jäsentämiseen.
• @Martin York, on olemassa tekniikoita, joilla AST pidetään mahdollisimman yksinkertaisena ja ylläpidettävänä riippumatta siitä, kuinka monimutkainen lähdekieli on. Lisäksi on olemassa joukko hyvin yksinkertaisia, mutta tehokkaita tekniikoita, joilla kokoamisen jokainen vaihe pidetään triviaalina ja eristettynä.

Suunnittelu & Algoritmien analyysi

Luulen, että kysymys riippuu opettajastasi ja siitä, miten kyseinen aihe oli järjestetty sinun urasi.

Algoritmien analysointi voi olla niin vaikeaa kuin joku haluaa. Ota huomioon, että on olemassa ratkaisemattomia ongelmia, eikä vain sitä: ongelmia, joita ei voida ratkaista.

Asia on, että sinulla voi olla ongelma, ja jos tiedät sen, sitä ei voida ratkaista, se on täydellinen. Mutta entä jos et? Voit viettää paljon aikaa yrittämällä osoittaa sen NP-Complete tai yrittää löytää polynomiajan ratkaisu sen ratkaisemiseksi.

NP-Completnessin osoittaminen ei ole helppoa. Kyllä, paljon ongelmia on tiedossa, mutta asia on löytää vähennykset osoittamaan, että se on NP-täydellinen. Entä jos vietät paljon tunteja / päiviä / kuukausia yrittäessäsi osoittaa sen, ja se voidaan ratkaista polynomissa? 🙂

On myös muita aiheita, kuten Kääntäjät , Ryhmäteoria ja Primitiiviset rekursiiviset toiminnot , jotka voivat olla vaikea, kuten oppisuunnitelma tai opettaja haluaa;)

Kommentit

• s / Analysis / Analysis … muuten täsmälleen mitä luulen … primitiiviset rekursiiviset toiminnot, huuda!
• Olen samaa mieltä, sekaisin kandidaatin tutkintoni läpi, enkä koskaan ollut varma siitä, että olen koskaan onnistunut ' osoittautunut ' mikä tahansa (vaikka algoritmikurssini oli aivan liian yksinkertainen professorin vuoksi)
• Näytän sinulle näinä päivinä, kuinka kovat algoritmit voivat olla 🙂

Kuvion tunnistus ie Tekoäly. Tämä viittaa älykkääseen tietojenkäsittelyyn yhdessä muiden mallintunnistustyökalujen kanssa, kuten optinen merkintunnistus, ääni tekstiksi, kasvojentunnistus jne.

Monet ”hienoista” asioista, joita voit tehdä tai haluat tehdä tietokoneilla luottaa näihin algoritmeihin, ja olemme yrittäneet parantaa niitä vuosikymmenien ajan ilman suurta menestystä.

kommentit

• Se ' on vaikeaa, koska se ' ei ole jotain, joka ' olisi deterministinen. Hyvän tekoälykuvion tunnistuksen kehittäminen edellyttää kokeilua jokaiselle sovellukselle, johon haluat käyttää sitä, varmistaaksesi, että valitset oikean algoritmin, oikeat ominaisuudet jne. …
• Aloin vain kiivetä tälle vuorelle (hahmontunnistus). ' on vaikeaa. Paljon matematiikkaa. Suuri, valtava, pelottava matematiikka, tuijottaa minua takaisin ja uskaltaa tulla sisään.
• No … kuvion tunnistaminen voidaan nähdä myös sovellettuna tilastona, se ' s ei ole vain ongelma CS: n alueella

Valintani on laskentateoria

(Hmm … ehkä se ei ole niin tärkeä, mutta se oli varmasti vaikeaa)

Kommentit

• Olen samaa mieltä ja haluan henkilökohtaisesti yleistää sen nimellä fi.wikipedia.org/wiki/Theory_of_computation .
• Olen ' samaa mieltä siitä, että laskentateoria oli vaikea, mutta se oli myös yksi suosikkiaineistani. Myönnän, että olin matematiikan kaksoisopinnot. ..
• +1 Olen myös kaksinkertainen pääaine. Pystyin käsittelemään tämän jutun esittelyn, mutta jatko-versio … iloinen, että pudotin sen!
• se oli vaikeaa, emmekä tiedä siitä niin paljon, että sillä ei ole ' väliä paljon.

On vain kaksi vaikeaa tietojenkäsittelytieteen ongelmat: välimuistin mitätöinti ja asioiden nimeäminen. – Phil Karlton

Salaus

Jos teet sen vain hieman väärin, se voi maksaa yritykselle miljoonia.

Kommentit

• Vaikka Cryp on yhä suositumpi, Cryp ei ole ' t ohjelmistolle ainutlaatuinen.
• Salaus ei ole kovin kovaa ' t. Ongelmana on, että tietoturvaa ' ei voida testata helposti, joten huomaat virheesi vain silloin, kun joku hakkeroi sinut. Mutta testattavuuden puute koskee useimpia IT-tietoturvan muotoja, ei pelkästään salausta.

Käyttöjärjestelmät, varsinkin osa, jolla on mitään tekemistä ketjuttamisen kanssa.

Ja syy ei ole, koska oli niin vaikeaa saada 5 filosofia syömään pizzaa haarukalla. Syynä on se, että monisäikeisen koodin kirjoittaminen on itse on vaikeaa eikä ihmisen (ainakaan miespuolisen – vaimoni mukaan) mielen helppo laskea.

Kommentit

• Anna vaimosi kirjoittaa sitten monisäikeinen koodi 🙂
• Muista, että kun on kyse jaetun muistin monisäikeisyydestä, tietokone on harhainen sika, joka saa sinut. Epäilemättä niin, kun on kyse moniydinsuorittimesta; yksi ydin voidaan häiritsemällä sinua silmiesi edessä, missä ' katsot, ja toinen voi sitten mennä takanasi ja puukottaa sinua selkään.

Myös minä äänestän puolesta Kääntäjän suunnittelu. Varsinkin kun DFA- ja NFA-osat tulevat sisään. En myöskään ole niin selvillä NP-ongelmista ja muusta.

Kommentit

• Joo, minä ' d on ollut vaikeampaa aikaa kääntäjien kanssa, jos en olisi ' ottanut ensin laskentateoriaa.
• DFA: t ja NFA: t ovat kananrehua. Odota, kunnes sinun on suoritettava LALR (1) -jäsittely.

Jonoteoria

Teknisesti tämä on matematiikan haara, mutta sillä on suuri merkitys CS: ssä.

Lähes kaikki CS: ssä perustuu jonoihin (näkyvä (ilmeinen) ja näkymätön (ei niin ilmeinen tai epäsuora)).

CS: n alkuaikoina jonot olivat ilmeisiä.
Ohjelmajono (jokainen ohjelma korttipakka).

Nykyään jonot eivät ole niin ilmeisiä. Esimerkiksi Internet: pakettivälitteinen verkko, mutta paketit muodostavat jonoja ja pakettien reitittäminen on jonojen minimoinnin muoto.

Kommentit

• Hei ! (?Oletko (Lisp-ohjelmoija)
• Ei (niin paljon kuin (Voisit (katso), Mutta (Se on (tiedetty)). Tapahtua)).

numeerinen analyysi

Se ei ole liian vaikeaa kurssilla antamillesi leluongelmille, mutta kun aloitat todellisten ongelmien pohtimisen, siitä tulee vakavaa kärsimystä.

Asiakkaan vaatimusten tulkinta , kun asiakas ei tiedä mitä haluaa. Tätä ei opeteta yliopistossa, ja se on yksi tärkeimmistä taidoista.

Kommentit

• En ' ole varma, että olen samaa mieltä tämän kanssa tietojenkäsittelykonseptista. älä ' näe, miten se voidaan ratkaista tieteellisellä menetelmällä.
• @ jmort253 – Tämä on totta, mutta tietojenkäsittelytiede yrittää (mielestäni epäonnistuneena) tutkia tätä kenttää muodollisilla suunnittelumenetelmillä n ja validointi.
• Olen samaa mieltä siitä, että " tietojenkäsittelytiede " ei ole käsite – mutta kun aloitin urani En ollut tietoinen siitä, että asiakkaat eivät ' tiedä mitä haluavat. Luulin, että KAIKKIIN ohjelmistoprojekteihin sisältyi jonkinlainen muodollinen vaatimusten asiakirja. Ehkä luentoaihe ohjelmistotekniikan kurssille (ehkä korkeakouluni ei katsonut sitä ' t)?

Henkilökohtaisesti minun oli muodollinen logiikka. Alustaminen oli vaikeaa, mutta kun saat säännöt alas ja onnistut pelaamaan niiden kanssa tarpeeksi, aivosi menevät Logic++;, mikä on kehityksessä erittäin hyvä asia.

Sivuhuomautuksena vastaan kysymykseen suoraan – tämä ei todellakaan ollut vaikein aihe, kun suoritin tutkintoni, mutta se oli luultavasti vaikein ”tosielämässä sovellettava” aihe.

Kommentit

• Muodollinen logiikka on asia, johon minulla oli rakkaus- / vihasuhde. Pidin ajatusten käsittelemisestä, mutta en voinut koskaan ymmärtää, kuinka se auttoi minua vasta myöhemmin, kun kohdasin tosielämän ongelmia, jotka vaativat loogista ajattelua.
• @ jmort253 – Se oli minulle sama. Taistelin jopa siihen pisteeseen asti, että ' epäonnistuin, opiskelin niin kauan ja kovaa, kunnes se lopulta napsahti päähäni. Sen jälkeen hyödyt ovat olleet hämmästyttäviä.

Kääntäjärakenteet. Vaikeaa, mutta täytyy ymmärtää käsitteiden taustalla olevat käsitteet.

Kommentit

• Sinun on annettava äänestys samasta vastauksesta, joka annettiin ennen sinua, eikä antaa saman vastauksen uudestaan.

Ydin Suunnitteletko ketään? No, en todellakaan tiedä, miten se tehdään ja mitkä ovat käyttöjärjestelmän kohdennetut ominaisuudet, mutta mielestäni ytimen suunnittelun on oltava pelottava tehtävä.

Ajattelen myös tietoturva ; En tiedä mikä tekee järjestelmästä vaarallisen lukuun ottamatta tietysti ilmeisiä puskurin ylivuotoja, XSS- ja SQL-injektioita.

En ole varma, mutta näyttää siltä, että jotkin algoritmit ovat myös vaarallisia; katsokaa MetaSploit-projektia, siinä luetellaan kaiken tyyppiset ja erilaiset tietoturvaloukkaukset: huomaat, että ohjelmalla voi olla monia vikoja.

Hallinnointitiedot Opiskelujaksollani minulla oli joka lukukausi yksi johtamisaineisto, mikä sai minut täysin vihaiseen.
Kova! hyvin kohteet, kuten kääntäjän suunnittelu , käyttöjärjestelmän suunnittelu jne. ovat kovia, mutta todella kiinnostavia ja haastavia.Olen todella sekaisin aiheissa, kuten hallintotietojärjestelmä / palvelut jne., Koska ne ovat täynnä ikävystymistä ja sinun täytyy käydä läpi paljon teoriaa.

kommentit

• täynnä ikävystymistä, koska he ' puhuvat kunkin järjestelmän käsitteellisistä monimutkaisuuksista, Vaikka puolet ihmisistä ei koskaan kirjoittanut mitään järjestelmää itse (mutta he varmasti käyttivät erilaisia). Seminaareissa käytetään niin monta ladattua sanaa, mutta ne eivät kuitenkaan tarjoa todellista esimerkkiä tavallisella englanniksi. Kuten päätöksenteon tukijärjestelmät … ei voinut ' t pudottaa vain muutamia kuvakaappauksia Google Analytics -raporteista, FML, vain saadaksesi oppilaat samalle sivulle ennen kuin loppuu älyllinen orgasmi yleisön edessä.

Jos työskentelet C / C ++ -osoittimilla, eniten tärkeä käsite tietää. Mutta jotenkin en koskaan ymmärtänyt sitä täysin yliopistossa.

kommentit

• todella? Tarkoitan, että jokainen henkilö on erilainen, mutta mielestäni paljon (tarkoitan paljon ) aiheita on vaikeampia kuin vain osoittimet . Esimerkiksi Tietokone ' s -arkkitehtuuri , Assambler , jotka jollakin tavalla liittyvät osoittimiin ; )
• Totta, mutta ' löydät muistimerkkien ymmärtämisen kokoonpanijoiden kautta helpommin, koska työskentelet tosiasiallisesti raaka -osoittimien kanssa. C / C ++: ssa työskentelet viittausten kanssa osoittimiin, mikä vain hämmentää ihmisiä, koska abstraktiosta ei koskaan puhuta suoraan.
• Ah assambler, paras ohjelmoija ' s tee
• Kaveri kysyi aiheita, jotka ovat vaikeita, mutta tärkeitä, joten viitteitä.
• @Matt: Teit juuri päiväni: D @Manoj R: Osoittimet ovat vähäpätöisiä jos ajattelet niitä vain matriisipääsyksi. Vai onko matriisin käyttö vaikeaa?

Algoritmien suunnittelu ja analysointi. Se ei ole niin paljon, että tunnettujen algoritmien ymmärtäminen ja analysointi on vaikeaa, uusien algoritmien suunnittelu ja analysointi vaikeisiin ongelmiin on vaikeaa ja vaatii monien alojen ja käytäntöjen laajaa ymmärtämistä. soveltamalla monia erilaisia tekniikoita.

Rajoitusohjelmointi. joka käsittelee kombinatorisia ongelmia, NP-täydellisiä ongelmia.

Algoritmi on haastava aihe.

Mikä on vaikein opiskelemasi CS-aihe / teoria, mutta tärkeä kentälle?

Diskreetti matematiikka.

Se oli vaikeaa, koska teoriat liittyvät hyvin löyhästi toisiinsa, mutta niitä käytetään CS: ssä. Liian paljon muistaa … Luulen, että induktio, iso O, rekursio, jako ja vahvistus, graafiteoria, bla bla .. argh!

Kääntäjä oli minulle helppoa, koska jouduimme ottamaan automaattien teorian. ^^

Z-merkinnät / muodolliset menetelmät, joita käytetään satuttamaan aivojani yliopistossa. Lähinnä siksi, että vihasin sitä. Kova on paljon helpompaa, kun nautit tekemistäsi ja paljon vaikeampaa, kun et.

Pidän vastauksistasi (enkä unohtanut äänestää niitä), kuten kääntäjä, ydin jne., mutta suurin osa ohjelmoijista ei koskaan kohdannut näitä ongelmia. On hieman helpompi, mutta yleisempi ongelma: samanaikaisuus – ketjut, lukitus. Maagisia virheitä tuottavan ohjelman kirjoittaminen on erittäin helppoa, jos teemme jopa pienen virheen samanaikaisuusarkkitehtuurissa.

Joten, sanon, se ei ole vaikein ongelma laskennassa, vaan koska sitä käytetään yleisesti, se on vaarallinen.

Kohdeohjattu ohjelmointi

Se johtuu todennäköisesti siitä, että katkaisin hampaat FORTRANilla ja APL: llä, mutta siirtyminen ehdottomasti menettelykielistä esineisiin on ollut jotain ”Olemme taistelleet vuosia. Se ei auta niin kutsuttuja ”asiantuntijoita” kirjoittamaan ristiriitaisia artikkeleita ja opetusohjelmia siitä, mitä tarkoittaa olla olio ja mitä parhaita / asianmukaisimpia tapoja luoda olio-ohjelmia.