1636661822

Nazwa przedmiotu:	ALGORYTMY
Kod:	1100-AG0LIM.
Forma przedmiotu:	30 godzin wykładu + 30 godzin laboratorium informaty cznego
Ilość punktów ECTS:	6
Język wykładowy:	polski
Sposób zaliczenia:	wykład - egzamin ustny, laboratorium - kolokwium
Cele przedmiotu:	Celem przedmiotu jest zapoznanie studenta z podstawowymi algorytmami stosowanymi w informaty ce do rozwiązywania problemów, które pojawiają się w praktyce programowania.
Umiejętności w stępne:	OKOOIM, WPOLIM
Treści przedmiotu:	1. Pojęcie algorytmu 2. Elementarne struktury danych: stosy, listy, kolejki, drzewa 3. Rekurencja, programowanie typu „dziel i rządź” 4. Algorytmy sortowania - sortowanie szybkie 5. Wyszukiwanie liniowe i binarne 6. Algorytmy grafowe - przeszukiwanie wszerz i w głąb 7. Wyszukiwanie wzorca w tekstach 8. Podstawowe metody analizy' złożoności obliczeniowej algorytmów
Literatura:	[1] . Piotr Wróblewski - Algorytmy, struktury danych i techniki programowania [2] . Thomas H. Cormen - Wprowadzenie do algorytmów [3] . Alfred V. Aho - Algorytmy i struktury danych [4] . Simon Harris - Algorytmy. Od podstaw
Koordynator:	Prof. dr hab. Stanisław Walczak
Data aktualizacji:	2009-02-20

Course name:

ALGORITHMS

Course contents:

1. The mcaning of word "algorithm”

2. Basic data structures - stack, list, queue, tree

3. Recursion, “divide and conąuer” programming philosophy

4. Sorting algorithms - Quicksort

5. Linear and binary search

6. Graph algorithms - depth-first and breadth-first search

7. String pattem recognition

8. Basic methods of evaluating algorithms complexity