5673850222

Struktury danych. Proste typy danych: standardowe, okrojone, tablice, rekordy, rekordy z wariantami, zbiory, elementarne operatory plikowe.

2

Struktury dynamiczne. Listy jednokierunkowe, tablicowa implementacja list, stos, kolejka FIFO, drzewa binarne i wyrażenia arytmetyczne.

2

Sortowanie. Sortowanie: przez wstawianie i wybieranie, sortowanie bąbelkowe (algorytmy klasy 0(N²)), szybkie (algorytmy klasy 0(Loq N)), przez kopcowanie, scalanie, drzewiaste.

2

Algorytmy przeszukiwania. Przeszukiwanie liniowe i binarne, transformacja kluczowa (hashing).

Algorytmy sterowania maszyn

Zajęcia zaliczeniowe: wystawianie ocen końcowych, wpisy do indeksu B. Treść zajęć laboratoryjnych

2

1

1

Tematyka zajęć

Zajęcia wprowadzające. Szkolenie BHP, zasady zaliczenia przedmiotu, podział na grupy, harmonogram ćwiczeń.

Liczba

godzin

1

Algorytmy liniowe i warunkowe: Interfejs programu narzędziowego , budowa algorytmów, testowanie, analiza złożoności czasowej.

2

Algorytmy iteracyjne. Zastosowanie instrukcji iteracyjnej "dopóki", i "powtarzaj", Algorytm wyboru minimum z n liczb, Algorytm obliczania silni, analiza złożoności obliczeniowej alqorytmów.

2

Algorytmy rekurencyjne., Liczby Fibonacciego, Schemat Homera, Algorytm Euklidesa, Metoda "dziel i zwyciężaj", dywan Sierpińskiego.

4

Algorytmy złożone: Algorytmy realizujące działania na macierzach. Kolejki priorytetowe i słowniki. Przeszukiwanie, liniowe i binarne, funkcje H, podwójne kluczowanie

6

Wybrane algorytmy sortowania. Algorytmy sortowania przez wybieranie, wstawianie, bąbelkowe, flaqa polska i flaqa francuska.

6

Aplikacja alqorytmów sterowania maszyn

8

Zajęcia zaliczeniowe: wystawianie ocen końcowych, wpisy do indeksu

7. Wykaz literatury podstawowej

a)    Harris, Simon . Algorytmy od podstaw. Wyd. Helion 2006

b)    Banachowski L., Diks K., Rytter W., Algorytmy i struktury danych, WNT, 2001

1