Najtrudniejszy przedmiot / teoria w informatyce? [zamknięte]

Komentarze

Myślę, że to w dużej mierze zależy od osoby uczącej się przedmiotu oraz od osoby, która go uczy

Odpowiedź

„W informatyce są dwa poważne problemy: buforowanie, nazewnictwo i błędy typu off-by-1”

Komentarze

d dodaj wątki …

Odpowiedź

Szczerze, konstrukcja kompilatora!

Komentarze

+1 Kompilatory były najtrudniejsze i najbardziej satysfakcjonujące.
To było tam z najwięcej pracy i dobre przygotowanie do gruntownego kodowania, ale nie ' nie sądzę, że to wszystko było takie trudne. Może trudniej bez użycia YACC lub innych narzędzi, których używaliśmy, nie wiem.
Kompilatory są naprawdę trudne tylko dlatego, że większość teorii pochodzi z czasów niesamowicie poważnych ograniczeń sprzętowych, a wiele formalnych instrukcji nie ' nie posunął się zbyt daleko poza to. Spójrz na Pozwól ' zbudować kompilator , aby zobaczyć, jak łatwe może być pisanie kompilatora, jeśli do tego podejdziesz z innej perspektywy.
@Martin York, jako autor kompilatorów uważam, że złożoność implementacji kompilatorów jest mocno przeceniana. Ogólnie rzecz biorąc, kompilator jest znacznie prostszy niż interpreter. Podejrzewam, że ' to Dragon Book i jego rodzaj są winni, ' proponują najbardziej skomplikowane sposoby robienia prostych rzeczy i płacenia zbyt wiele uwagi poświęcono najmniej ważnemu krokowi, a mianowicie analizie.
@ Martin York, istnieją techniki utrzymywania AST tak prostego i łatwego w utrzymaniu, jak to tylko możliwe, bez względu na to, jak skomplikowany jest język źródłowy. Istnieje również wiele bardzo prostych, ale skutecznych technik, dzięki którym każdy etap kompilacji jest trywialny i izolowany.

Odpowiedź

Projekt & Analiza algorytmów

Myślę, że to pytanie zależy od nauczyciela, którego miałeś i jak ten przedmiot był zorganizowany w Twoja kariera.

Analizowanie algorytmów może być tak trudne, jak ktoś chce. Weź pod uwagę, że są nierozwiązane problemy, i nie tylko: problemy, których nie można rozwiązać.

Rzecz w tym, że możesz mieć problem i jeśli wiesz, że nie można go rozwiązać, to jest idealne. Ale co jeśli tego nie zrobisz? Możesz spędzić dużo czasu próbując zademonstrować, że jest to NP-Complete lub próbując znaleźć rozwiązanie wielomianu czasu, aby go rozwiązać.

Wykazanie NP-kompletności nie jest łatwe. Tak, wiele problemów jest wiadomo, ale chodzi o to, aby znaleźć redukcje, aby wykazać, że jest to NP-Complete. A co, jeśli spędzasz wiele godzin / dni / miesięcy próbując to zademonstrować i można to rozwiązać w czasie wielomianowym? 🙂

Są też inne tematy, takie jak Kompilatory , Teoria grup i Prymitywne funkcje rekurencyjne , które mogą być tak trudne, jak chce plan przedmiotu lub nauczyciel;)

Komentarze

s / Analisis / Analysis … w przeciwnym razie dokładnie to, co myślę … prymitywne funkcje rekurencyjne, uargh !!
Zgoda, pogmatwałem swój tytuł licencjata, nigdy nie będąc pewnym, że kiedykolwiek pomyślnie ' udowodniłem ' cokolwiek (chociaż moja klasa Algorithms była zbyt prosta ze względu na profesora)
Pokażę ci w tych dniach, jak trudne mogą być algorytmy 🙂

Odpowiedź

Rozpoznawanie wzorców ie Sztuczna inteligencja. Odnosi się to do inteligentnych obliczeń wraz z innymi narzędziami do rozpoznawania wzorców, takimi jak optyczne rozpoznawanie znaków, głos na tekst, identyfikacja twarzy itp.

Wiele „fajnych” rzeczy, które możesz zrobić lub chciałbyś zrobić na komputerach polegaj na tych algorytmach i od dziesięcioleci próbujemy je doskonalić bez większego sukcesu.

Komentarze

To ' jest trudne, ponieważ ' nie jest czymś, co ' jest deterministyczne. Opracowanie dobrego rozpoznawania wzorców AI wymaga eksperymentowania z każdą aplikacją, do której chcesz go używać, aby upewnić się, że wybrałeś właściwy algorytm, właściwe funkcje itp. …
Właśnie zaczynam wspinać się na tę konkretną górę (rozpoznawanie wzorców). To ' jest trudne. DUŻO matematyki. Wielkie, ogromne, onieśmielające stosy matematyki, wpatrujące się we mnie, zachęcające mnie do wejścia.
cóż … rozpoznawanie wzorców można również postrzegać jako statystyki stosowane, ' to nie tylko problem z zakresu CS

Odpowiedź

Mój wybór to teoria obliczalności

(Hmm … może to nie jest takie ważne, ale na pewno było trudne)

Komentarze

Zgadzam się i osobiście uogólniłbym to jako en.wikipedia.org/wiki/Theory_of_computation .
Ja ' Zgadzam się, że teoria obliczeń była trudna, ale był to również jeden z moich ulubionych przedmiotów. To prawda, że miałem dwa kierunki z matematyki. ..
+1 Ja też mam podwójną specjalizację. Poradziłbym sobie z wprowadzeniem do tych rzeczy, ale wersja dla absolwentów … cieszę się, że ją upuściłem!
było ciężko, nie wiemy o nim tak dużo, że nie ma ' bez znaczenia dużo.

Odpowiedź

Są tylko dwa trudne problemy w informatyce: unieważnianie pamięci podręcznej i nazywanie rzeczy. – Phil Karlton

Odpowiedź

teoria kategorii (matematyka dyskretna), ale warto

Komentarze

Jakie konkretne korzyści przyniosła kategoria uczenia się teoria?
@zvrba: głębsze zrozumienie technik abstrakcji i mapowania problemów
Skąd się tego nauczyłeś?
@zvrba: I don ' nie widzę książki na mojej półce, ' jest prawdopodobnie nadal w magazynie (przebudowa), ale myślę, że to ta książka amazon.com/Category-Computer-Scientists-Foundations-Computing/…

Odpowiedź

Kryptografia

Jeśli zrobisz to trochę źle, może to kosztować firmę miliony.

Komentarze

Chociaż coraz bardziej popularny, Cryp to nie ' t unikatowe dla oprogramowania.
Krypto nie jest ' t takie trudne. Problem polega na tym, że bezpieczeństwo ' nie może być łatwo przetestowane, więc możesz zauważyć swoje błędy tylko wtedy, gdy ktoś cię włamie. Jednak brak możliwości testowania dotyczy większości form bezpieczeństwa IT, nie tylko kryptowalut.

Odpowiedź

Systemy operacyjne, zwłaszcza część, która ma cokolwiek wspólnego z wątkami.

A powodem nie jest to, że tak trudno było zmusić pięciu filozofów do jedzenia pizzy widelcem. Powodem jest to, że pisanie wielowątkowego kodu jest sama w sobie trudna i niekoniecznie łatwa do obliczenia dla ludzkiego (przynajmniej męskiego – według mojej żony) umysłu.

Komentarze

Niech twoja żona napisze kod wielowątkowy 🙂
Pamiętaj, że jeśli chodzi o wielowątkowość w pamięci współdzielonej, komputer jest podstępną świnią, która chce cię dopaść. Podwójnie tak, gdy mamy do czynienia z procesorem wielordzeniowym; jeden rdzeń może być odwracając uwagę przed oczami, gdy ' patrzysz, a druga osoba może wtedy przejść za tobą i dźgnąć cię w plecy.

Odpowiedź

Ja też głosuję na Projekt kompilatora. Zwłaszcza tam, gdzie pojawia się część DFA i NFA. Nie mam też jasności co do problemów NP i takich rzeczy.

Komentarze

Tak, ja ' d miałbym trudniej z kompilatorami, gdybym nie ' t wziął najpierw teorię obliczeń.
DFA i NFA to karma dla kurczaków. Poczekaj, aż będziesz musiał przeprowadzić analizę LALR (1).

Odpowiedź

Teoria kolejek

Cóż, technicznie rzecz biorąc, jest to gałąź matematyki, ale jest bardzo istotna w CS.

Prawie wszystko w CS opiera się na kolejkach (widoczne (oczywiste) i niewidoczne (nie tak oczywiste lub niejawne)).

We wczesnych latach CS kolejki były oczywiste.
Kolejka programów (każdy program to talia kart).

W dzisiejszych czasach kolejki nie są takie oczywiste. Na przykład Internet: sieć z komutacją pakietów, ale pakiety tworzą kolejki, a ich trasowanie jest formą minimalizacji kolejek.

Komentarze

Hej ! (?Czy jesteś (programistą Lisp)
Nie (tak dużo jak (Można (zobaczyć), ale (było (było)). Aby się zdarzyło)).

Odpowiedź

Analiza numeryczna

Nie jest to zbyt trudne, aby rozwiązać problemy z zabawkami, które zostały przedstawione w trakcie kursu, ale gdy zaczniesz rozważać prawdziwe problemy, zamieni się to w poważną męczarnię.

Odpowiedź

Interpretacja wymagań klienta , gdy klient tak naprawdę nie wie, czego chce. Tego nie uczy się na studiach i jest jedną z najważniejszych umiejętności, jakie należy posiadać.

Komentarze

Nie ' Nie jestem pewien, czy zgadzam się z tym jako pojęciem informatyki. Również nie ' nie widzę, jak można to rozwiązać metodą naukową.
@ jmort253 – To prawda, ale informatyka próbuje (moim zdaniem bezskutecznie) zbadać tę dziedzinę za pomocą formalnych metod projektowania ni walidacja.
Zgadzam się, że nie jest to pojęcie " informatyki " – ale kiedy zaczynałem karierę Byłem nieświadomy / nieświadomy faktu, że klienci ' nie wiedzą, czego chcą. Myślałem, że WSZYSTKIE projekty oprogramowania były dostarczane z jakimś formalnym dokumentem wymagań. Może temat wykładu na kurs inżynierii oprogramowania (może moja uczelnia nie ' go nie omówiła)?

Odpowiedź

Osobiście moją była logika formalna. Na początku było ciężko, ale kiedy już opanujesz zasady i będziesz w stanie się nimi wystarczająco bawić, Twój mózg zacznie Logic++;, co w fazie rozwoju jest bardzo dobrą rzeczą.

Na marginesie, odpowiadam bezpośrednio na to pytanie – zdecydowanie nie był to najtrudniejszy przedmiot, kiedy robiłem dyplom, ale był to prawdopodobnie najtrudniejszy przedmiot „nadający się do zastosowania w prawdziwym życiu”.

Komentarze

Formalna logika to coś, z czym miałem do czynienia w relacji miłość / nienawiść. Lubiłem przemyśleć koncepcje, ale nigdy nie mogłem zrozumieć, jak mi to pomaga, aż do czasu, gdy napotkałem problemy w świecie rzeczywistym, które wymagały logicznego myślenia.
@ jmort253 – Dla mnie było tak samo. Walczyłem nawet do punktu, w którym pomyślałem, że ' nie zawiodę, uczyłem się tak długo i ciężko, aż w końcu kliknęło w mojej głowie. Potem korzyści były niesamowite.

Odpowiedź

Konstrukcje kompilatora. Trudne, ale konieczne do zrozumienia pojęć stojących za

Komentarze

Powinieneś oddać głos za tę samą odpowiedź, która została udzielona wcześniej, zamiast udzielając ponownie tej samej odpowiedzi.

Odpowiedź

Jądro Zaprojektuj kogokolwiek? Cóż, naprawdę nie wiem, jak to się robi i jakie są docelowe funkcje systemu operacyjnego, ale dla mnie myślenie o zaprojektowaniu jądra musi być trudnym zadaniem.

Myślę też o bezpieczeństwo komputera ; Naprawdę nie wiem, co sprawia, że system jest niebezpieczny, poza oczywistymi przepełnieniami bufora, zastrzykami XSS i SQL.

Nie jestem pewien, ale wydaje się, że niektóre algorytmy są również niebezpieczne; spójrz na projekt MetaSploit, zawiera listę wszystkich typów i rodzajów naruszeń bezpieczeństwa: widać, że istnieje wiele sposobów, w jakie program może zawierać błędy.

Odpowiedź

W tej dziedzinie jest wiele niewygodnych tematów, ale ja wybieram te dotyczące samych trwałych trudności, które dotyczą Globalnych właściwości systemu . Przykłady tego ogólnego tematu obejmują:

Bezpieczne i wolne od zakleszczeń wielowątkowe
Bezpieczeństwo

Są trudne, ponieważ Ty ” szukamy czegoś, co istnieje tylko wtedy, gdy wszystko jest poprawne; potrzebujesz globalnej właściwości systemu, a jednak praktycznie wszystkie dostępne narzędzia (i wszystkie te, które z mojego doświadczenia skalują się do rzeczywistych problemów) tak naprawdę działają tylko lokalnie . Jest to proces przechodzenia od rozumowania na temat fragmentów programu do całego shebangu, który jest trudny, szczególnie dlatego, że jest całkowicie możliwe, aby mieć fragmenty, które same w sobie są poprawne, ale nadal są subtelne błędy, ponieważ komponenty są nieprawidłowo rozmieszczone; błędy mogą być niepożądanymi pojawiającymi się cechami…

Odpowiedź

Usługi informacji zarządczej Podczas studiów w każdym semestrze miałem jeden przedmiot z zarządzania, co całkowicie mnie wkurzyło.
Trudne! cóż, tematy takie jak Projekt kompilatora , Projekt systemu operacyjnego itp. są trudne, ale są naprawdę interesujące i wymagające.Naprawdę majstrowałem w tematach, takich jak system informacji zarządczej / usługi itp., Ponieważ są one pełne nudy i musisz przejść przez wiele teorii.

Komentarze

Pełne nudy, ponieważ ' mówią o zawiłościach koncepcyjnych każdego systemu, podczas gdy połowa ludzi nigdy nie napisała samodzielnie żadnego systemu (ale na pewno używała różnych). Ponadto seminaria używają tak wielu załadowanych słów, ale nie dostarczają prawdziwego przykładu z życia w prostym języku angielskim. Podobnie jak systemy wspomagania decyzji … nie możesz ' t po prostu upuść kilka zrzutów ekranu raportów Google Analytics, FML, tylko po to, aby uczniowie znaleźli się na tej samej stronie, zanim skończysz z intelektualistą orgazm przed publicznością.

Odpowiedź

Jeśli pracujesz w C / C ++, wskaźniki są najbardziej ważna koncepcja do poznania. Ale jakoś nigdy nie zrozumiałem tego w pełni na studiach.

Komentarze

naprawdę? To znaczy, każda osoba jest inna, ale myślę, że jest wiele (to znaczy wiele ) tematów trudniejszych niż tylko wskazówki . Na przykład Komputer ' Architektura , Assambler , które są w jakiś sposób powiązane ze wskaźnikami ; )
Prawda, ale ' odkryjesz, że odwoływanie się do pamięci przez asemblery jest dużo łatwiejsze, ponieważ w rzeczywistości pracujesz z surowymi wskaźnikami, podczas gdy w C / C ++ pracujesz z odniesieniami do wskaźników, co po prostu dezorientuje ludzi, ponieważ nigdy nie mówi się otwarcie o abstrakcji.
Ach asambler, najlepszy programista ' s tea
Facet zapytał o tematy, które są trudne, ale ważne, stąd wskazówki.
@Matt: Właśnie sprawiłeś, że mój dzień: D @Manoj R: Wskaźniki są trywialne jeśli pomyślisz o nich jako o dostępie do tablicy. A może trudno jest uzyskać dostęp do tablicy?

Odpowiedź

Projektowanie i analiza algorytmów. To nie jest tak dużo, że trudno jest zrozumieć i przeanalizować znane algorytmy, po prostu projektowanie i analizowanie nowych algorytmów dla trudnych problemów jest trudne i wymaga szerokiego zrozumienia wielu dziedzin i praktyki w stosowaniu wielu różnych technik.

Odpowiedź

Programowanie ograniczeń. , który dotyczy problemów kombinatorycznych, problemów NP-zupełnych.

Odpowiedź

Optymalizacja Algorytm jest trudnym tematem.

Odpowiedź

Jaki jest najtrudniejszy przedmiot / teoria CS, którą studiowałeś, ale ważny w tej dziedzinie?

Dyskretna matematyka.

Było to trudne, ponieważ teorie są ze sobą bardzo luźno powiązane, ale zostały ponownie użyte w CS. Wydaje mi się, że za dużo zapamiętywania …

Dowód przez indukcję, duże O, rekurencję, dzielenie i podbój, teorię grafów, bla bla … argh!

Kompilator był dla mnie łatwy, ponieważ musieliśmy wziąć Theory of Automata. ^^

Odpowiedź

Notacja Z / formalne metody używane do zranienia mojego mózgu na studiach. Głównie dlatego, że tego nienawidziłem. Trudne jest o wiele łatwiejsze, gdy lubisz to, co robisz, a znacznie trudniejsze, gdy tego nie robisz.

Odpowiedź

Podoba mi się twoje odpowiedzi (i nie zapomniałem o ich głosowaniu), takie jak kompilator, jądro itp., ale większość programistów nigdy nie napotkała tych problemów. Jest trochę łatwiejszy, ale częstszy problem: współbieżność – wątki, blokowanie. Bardzo łatwo jest napisać program, który generuje magiczne błędy, jeśli zrobimy choćby mały błąd w architekturze współbieżności.

Więc mówię, że nie jest to najtrudniejszy problem w obliczeniach, ale ponieważ jest powszechnie używany, jest niebezpieczny.

Odpowiedź

Programowanie obiektowe

Prawdopodobnie dlatego, że zraniłem się w FORTRAN i APL, ale przejście z języków ściśle proceduralnych na obiekty było czymś, „Walczyłem z nią od lat. Nie pomaga to, że tak zwani „eksperci” piszą sprzeczne artykuły i samouczki na temat tego, co to znaczy być zorientowanym obiektowo oraz najlepszych / właściwych sposobów konstruowania programów zorientowanych obiektowo.

Dodaj komentarz Anuluj pisanie odpowiedzi