Strona robocza, będzie uaktualniana w miarę wolnego czasu.
Na razie jest to tylko koncepcja kursu/materiałów demonstrującego podstawowe algorytmy za pomocą Scratcha.
Podstawy:
– sekwencyjne przeszukiwanie listy
– podział tekstu na słowa
– kolejka FIFO
– kolejka LIFO
Sortowanie tablic (wektorów)
– o wektorach i listach
– sortowanie przez wybieranie
– sortowanie przez wstawianie
– sortowanie przez scalanie
– sortowanie szybkie
– sortowanie przez kopcowanie
Kopce
– koncepcja kopca
– przesiewanie w górę (dodawanie do kopca)
– przesiewanie w dół
– implementacja kolejki priorytetowej
Listy
– o listach w scratchu
– dodawanie na koniec listy
– wstawianie do posortowanej listy
Binarne drzewa wyszukiwań (BST)
– wstawianie do BST
– usuwanie elementu
– przeglądanie
Tablice mieszające
– adresowanie otwarte
Wyszukiwanie wzorca w tekście
– algorytm naiwny
– algorytm Rabina-Karpa
Analiza składniowa
– ONP