Zagadnienia do kolokwium z przedmiotu: Algorytmy i złożoność 1

Zagadnienia do kolokwium z przedmiotu: Algorytmy i złożoność
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Technologie tworzenia zapisu algorytmów
Podać w dowolnej postaci algorytm działania kalkulatora 4-działaniowego
Podać w dowolnej postaci algorytm obliczenia miejsca zerowego równania liniowego
Podać w dowolnej postaci algorytm obliczenia miejsc zerowych równania kwadratowego
Podać w dowolnej postaci algorytm obliczenia średniej arytmetycznej 5 dowolnych liczb
Podać w dowolnej postaci algorytm obliczenia średniej geometrycznej 4 dowolnych liczb
Wymienić algorytmy sortowania, opisać różnice pomiędzy nimi
Podać w dowolnej postaci algorytm obliczania silni
Podać w dowolnej postaci algorytm rysowania spirali
Istota algorytmów wyszukiwania
Istota algorytmów fraktalnych
Pojęcie złożoności obliczeniowej
Złożoność czasowa algorytmów
Złożoność pamięciowa algorytmów
Pojęcie klas złożoności
Przebieg kolokwium: odpowiedź pisemna na 3 podane zagadnienia (z 15) w czasie 45 minut.