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^2)), 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

cj Wróblewski P.: Algorytmy struktury danych i techniki programowania. Wyd. Helion 2003r.

d)    Tatjewski, P. Sterowanie zaawansowane obiektów przemysłowych : struktury i algorytmy.. Warszawa : Akademicka Oficyna Wydawnicza Exit, 2002.

e)    Cendrowska D. Obiekty z klasąlListy do początkującego programisty. Wyd. PWN 2008

8. Wykaz literatury uzupełniającej

a)    Aho Jon. V., John E. Hopcroft, Jeffrey D. Ullman: Algorytmy i struktury danych. Wyd. Helion 2003r.

b)    Bentley J., Perełki oprogramowania, WNT 2001

c)    Mirkowska G., Salwicki A., Logika algorytmiczna dla programistów, WNT 1992

d)    Wirth N.: Algorytmy + struktury danych = programy. Wyd. WNT W-wa 2002 r.

e)    Kwiatkowska A., Łukasik E.: Schematy zwarte NS przykłady i zadania. Wyd. Mikom 2004 r.

f)    Harel D., Rzecz o istocie informatyki, Algorytmika, WNT, 2008

Opracował: dr Marek Błaszczak

168