Podstrona: Algorytmy i struktury danych / Wizytówka pracownika PRz

Jednostka prowadząca: Katedra Informatyki i Automatyki

• 2 semestr, informatyka st. I-go stopnia
• ECTS: 5

Karta przedmiotu, Materiały

Wykłady, 30 godzin

Ćwiczenia, 15 godzin

1. Algorytmy i modele obliczeń
2. Złożoność obliczeniowa
3. Dynamiczne struktury danych i rekursja
4. Drzewa i algorytmy poszukiwania
5. Sortowanie

Laboratorium, 15 godzin

1. Maszyna RAM
2. Złożoność obliczeniowa programów w języku maszyny RAM
3. Listy
4. Stos i kolejka
5. Drzewa binarne
6. Kopce
7. Sortowanie przez wstawianie i kopcowanie

Zaliczenie

• Egzamin

Kurs