Egzamin z przedmiotu "Podstawy Informatyki"
Pojęcie algorytmu.
Złożoność obliczeniowa algorytmu
Częściowa poprawność algorytmu (programu)
Pesymistyczna złożoność czasowa algorytmu
Własności poprawnie sformułowanego algorytmu
Weryfikacja poprawności programu
Niezmiennik pętli
Problem „STOP-u”
Notacja „wielkie O ”
Własności notacji „wielkie O”
Klasy algorytmów
Złożoność asymptotyczna algorytmu
Znajdowanie złożoności asymptotycznej
Sposoby zapisu algorytmu
Pojęcie pseudo-kodu
Schemat blokowy zorientowany algorytmu
Schemat blokowy NS algorytmu