Top Module Empty
GŁÓWNA arrow Mapa portalu
Algorytmy i struktury danych PDF Drukuj E-mail
Napisa�: Maciej Muras   
Thursday, 24 May 2007

ALGORYTMY I STRUKTURY DANYCH

Przedmiot: obowi
ązkowy

Formy nauczania: wykład, laboratorium

Czas trwania: rok II semestr III, 2 godz. wykł. + 2 godz. lab./tyg. (Razem 60godz.)

Zaliczenie przedmiotu:

zaliczenie laboratorium na ocen
ę i egzamin

Opis przedmiotu:

1. Algorytmy i sposoby ich przedstawiania. Projektowanie programów.

2. Podstawowe algorytmy - Euklidesa, Hornera, Eratostenesa i inne.

3. Algorytmy rekurencyjne.

4. Metoda „dziel i zwycięŜaj”.

5. Własności algorytmów – poprawność programu: warunki wstępne i końcowe,

niezmienniki, dowodzenie poprawności, skończoności algorytmów, złoŜoność iefektywno

ść algorytmów (złoŜoność obliczeniowa i asymptotyczna, rząd

złoŜoności, znajdowanie złoŜoności).6.

Sortowanie - sortowanie przez wstawianie, wybór, bąbelkowe, scalanie, szybkie.

7. Podstawowe struktury danych - listy, stosy, kolejki, zbiory.8.

Drzewa binarne - drzewa, drzewa binarne, drzewa poszukiwań binarnych, przechodzenie drzewa, równowaŜenie drzewa.

9. Grafy – sposoby reprezentacji, znajdowanie minimalnej ścieŜki.

LITERATURA

[1] L. Banachowski, K. Diks, W. Rytter: Algorytmy i struktury danych, WNT 1996.

[2] T. H. Cormen, Ch. E. Leiserson, R. L. Rivest: Wprowadzenie do algorytmów, WNT 1997.

 
wstecz   dalej »

 Czuli barbarzyńcy

Województwo Śląskie

QR Kod

Zeskanuj kod i dodaj KN do kontaktów swojego telefonu:

 

Konteksty Kultury

konteksty_male.jpg
© 2017 Portal Kolegium Nauczycielskiego w Bielsku-Bia�ej
Joomla! is Free Software released under the GNU/GPL License.