ALGORYTMY I STRUKTURY DANYCH - opracowane zagadnienia

Opis notatki

Notatka zawiera opracowane zagadnienia na egzamin z przedmiotu algorytmy i struktury danych. Zajęcia prowadzone są na Uniwersytecie Warmińsko-Mazurskim, prowadzi je dr inż. Ryszard Myhan. Notatka ma 10 stron i porusza zagadnienia takie jak: cechy algorytmu, podstawowe paradygmaty tworzenia algorytmów komputerowych, tapy konstruowania algorytmu, sposoby zapisu algorytmu, podstawowe struktury sterujące, rekurencja, schemat Hornera, algorytm Euklidesa, wieże Hanoi, algorytm rekurencyjny, algorytmy wyszukiwania, poszukiwanie z wartownikiem, elgorytm poszukiwania przez połowienie, algorytmy tekstowe, sortowanie danych, sortowanie bąbelkowe, sortowanie kopcem, problem plecakowy, algorytm zachłanny, programowanie dynamiczne, metoda bisekcji, metoda regula falsi, metoda siecznych, metoda stycznych, interpolacja, nterpolacja wielomianowa, interpolacja Newtona, interpolacja funkcjami sklejanymi, całkowanie numeryczne, metoda prostokątów, metoda trapezów, metoda Simpsona, metoda Monte Carlo, algorytmy grafowe. Ponadto w notatce można znaleźć: przeszukiwanie grafu wszerz, przeszukiwanie grafu wgłąb. problem znajdowania najkrótszej drogi, problem chińskiego listonosza, problem komiwojażera.

AKGORYTMY I STRUKTURY DANYCH pytania na egzamin + opracowanie

Podobne notatki