Pojęcie
algorytmu, rodzaje algorytmów, metody prezentacji algorytmów,
przykłady algorytmów sekwencyjnych, rozgałęzionych i
iteracyjnych. Problem
złożoności obliczeniowej algorytmów.
Podstawowe
algorytmy wykorzystywane w matematyce – wypisywanie
dzielników, wypisywanie wielokrotności, znajdowanie NWW,
znajdowanie NWD, algorytmy związane z liczbami pierwszymi,
doskonałymi oraz zaprzyjaźnionymi, algorytmy związane z
zapisem liczby w innym systemie liczenia oraz metody ich
udoskonalania.
Algorytmy
metod numerycznych – m.in. rozwiązywanie równań i układów
równań, interpolacja, aproksymacja, wykorzystanie wzoru
Taylora.
Proste
algorytmy sortujące m.in. sortowanie przez wstawianie,
wybieranie, sortowanie bąbelkowe.
Trudniejsze
algorytmy sortujące.
Algorytmy
rekurencyjne i ich wykorzystanie. Fraktale. -
Podstawowe struktury danych (stosy, kolejki, listy) i ich wykorzystanie. Notacja
polska zapisu formuł logicznych i matematycznych.
|