Algorytmy i Struktury Danych

Algorithms and Data Structures

dr inż. Lech Jamroż

Wydział Fizyki, Matematyki I Informatyki

Informacje organizacyjne

Wydział:

Fizyki, Matematyki i Informatyki

Kierunek studiów:

Informatyka

Rok stud. / sem.

I / 2, studia stacjonarne

Rok akademicki

2011/12

Wymiar godz.: WCLP (E)

30/ 30/ 0/ 0 E

Punkty ECTS

6

ASD LJ

Informacje organizacyjne

Cel wykładów:

• Omówienie podstawowych algorytmów.
• Poznanie struktur danych stosowanych w implementacjach algorytmów.
• Przedstawienie metod budowania i analizy algorytmów.

Wymagania wstępne:

Wstęp do programowania. Analiza matematyczna.

Warunki zaliczenia:

Warunkiem zaliczenia przedmiotu jest ocena pozytywna z egzaminu i ćwiczeń.
Ocena końcowa jest średnią ważoną (egz. 2/3, ćw. 1/3).
Warunkiem dopuszczenia do egzaminu jest zaliczenie ćwiczeń.

Strona internetowa:

www.pk.edu.pl/~ljamroz

(program przedmiotu, literatura, zagadnienia do egzaminu, konsultacje)

E-mail:

[e-mail]

ASD LJ

Informacje organizacyjne

Literatura.

1.

Aho A.: Algorytmy i struktury danych. Helion, 2003.

2.

Banachowski L.: Algorytmy i struktury danych. WNT, 2001.

3.

Cormen T.: Wprowadzenie do algorytmów. WNT, 2001.

4.

Knuth D.: Sztuka programowania. T1, T3, WNT, 2002.

5.

Loudon K.: Algorytmy w C. Helion, 2003.

6.

Neapolitan R.: Podstawy Algorytmów z przykładami w C++. Helion, 2004.

7.

Wirth N.: Algorytmy+struktury danych=programy. WNT, 2002.

8.

Wróblewski P.: Algorytmy. Struktury danych i techniki programowania.

Helion, 2008.

ASD LJ

Informacje organizacyjne

Warunki techniczne:

Wykorzystanie wiedzy z przedmiotu WDP.

Forma zapisu algorytmów pseudo język C (pseudo zapis), pseudo język jest
bardziej oszczędny w zapisie.

Zaliczenie ćwiczeń (warunki zaliczenia zostaną podane na ćwiczeniach).

Egzamin pisemny
-

I termin: czerwiec/lipiec,

-

II termin: wrzesień,

-

część praktyczna egzaminu: budowanie i analiza algorytmu,

-

teoria: zakres materiału z wykładu.

ASD LJ