Aktywne Wpisy
ewa-m +199
Czasami wstydzę się bycia #rozowypasek , zwyrodnialec z Florydy dusi dwie kobiety, jedną dobija przejeżdżając ją samochodem do czasu jak sam mówi " aż wyglądała jak spaghetti", a tępe #!$%@? na tik toku, w tym #polki mają kisiel w majtkach bo jest taki przystojny, piszą że nie urodził się zły i że go szkoda. No ja #!$%@?ę, aby bronić #morderca kobiet to trzeba mieć paraliż mózgu
enforcer +224
Studiuje obecnie #matematyka na specjalizacji teoretycznej.
W przyszłym semestrze (o ile dotrwam XD) mogę sobie wybrać przedmioty które będe realizował.
Jakie gałęzie matematyki polecacie w stronę informatyki teoretycznej?
Nie chodzi mi o zagadnienia typu działanie procesora, systemy embedded, programowanie, a bardziej chodzi mi o rzeczy pokroju:
-optymalnego działanie na tablicach i strukturach danych
-zamiana funkcji rekurencyjnych na iteracyjne
-sprawdzenie czy mój sposób rozwiązania problemu był optymalny
-wyprowadzanie wzorów, i sprawdzanie dla jakich danych algorytm/równanie się wysypie
Odpowiadając na potencjalne pytanie czemu nie studiuję informatyki. Wychodzę z założenia że klepania kodu może się nauczyć każdy we własnym domu (z resztą sam napisałem pare gównokodów w różnych językach, jak np. apke pogodową w c# z xamarinem, proste silniki gier 2d w c++, pobieranie maili z gmaila pythonem czy symulacje w golangu), natomiast na uniwerku mogę się dowiedzieć jak optymalnie używać zaawansowanego kalkulatora z którego teraz piszę, oraz dlaczego coś zaprojektowano tak, a nie inaczej.
@RedveKoronny: algorytmy i struktury danych. Tylko, że teoria działa dobrze na teoretycznym komputerze. Złożoność obliczeniowa jest ważna ale dużo też zależy od tego jak procesory działają. Np. heap sort w teorii jest super algorytmem z dobrą złożonością ale używa się go bardzo rzadko, bo inne algorytmy działają lepiej w prawdziwych warunkach
@RedveKoronny: generalnie tak. Wyjątkiem jest napisanie zbyt skomplikowanego algorytmu, gdy nie jest to potrzebne bo. np input zawsze będzie tak mały, że nie ważne jak bardzo optymalny jest kod, bo ważniejsza jest czytelność. Innym problemem może być ślepe podążanie za teorią co może sprawić, że prostrzy i teoretycznie gorszy algorytm zachowuje się lepiej w praktyce
chodzi mi właśnie o takie specyficzne wypadki. Jeżeli wiem że dany problem można rozwiązać w powiedzmy w log(n) kroków, a mi wychodzi złożoność
1. algorytmy i struktury danych jak to wyzej kolega napisal.
2. dyskretna matma
3. algebra wszelkiego rodzaju
4. prawdopodobienstwo wszelkiego rodzaju
Ale osobiście pozdrawiam wszystkich fanów książki Matematyka Konkretna bo z niej nauczyłem się najwięcej :) potrzebnej algorytmikom matematyki.
Druga sprawa to czy chcesz iść w sztuczną inteligencję (nie tylko sieci neuronowe). Jeżeli tak to analiza matematyczna i metody numeryczne są też bardzo
Komentarz usunięty przez autora