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 niestacjonarne, I stop. Rok akademicki2015/16 Wymiar godz.: WCLP (E) 18/ 18/ 0/ 0 E Punkty ECTS 4 ASD LJ 2

Informacje organizacyjne Cel wykładów: Omówienie podstawowych struktur algorytmicznych. Poznanie struktur danych stosowanych w implementacjach algorytmów. Przedstawienie zasad 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ą arytmetyczną (egz. 1/2, ćw. 1/2). Warunkiem dopuszczenia do egzaminu jest zaliczenie ćwiczeń. Strona internetowa: (program przedmiotu, notatki z wykładów, zagadnienia, literatura, konsultacje). ASD LJ 3

Informacje organizacyjne Literatura. 1.Adamski T., Ogrodzki J.: Algorytmy komputerowe i struktury danych. Wyd. PW, Aho A.: Algorytmy i struktury danych. Addison Wesley 1983, Helion Banachowski L.: Algorytmy i struktury danych. WNT Baase S.: Computer Algorithms. Introduction to Design and Analysis. Addison-Wesley, Cormen T.: Wprowadzenie do algorytmów. MIT 2009, PWN Czech Z., at el.: Algorytmy i struktury danych. Wybrane zagadnienia. Wyd. Pol. Śląskiej, Dasgupta S., at el.: Algorytmy. PWN, Drozdek A., Simon D.: Struktury danych w języku C. WNT, Goczyła K.: Struktury Danych. Wyd. Pol. Gdańskiej, Harris S.: Algorytmy od podstaw. Wiley 2006, Helion Heineman G.: Algorytmy. Almanach. O’REILLY 2009, Helion ASD LJ 4

Informacje organizacyjne Literatura. 12. Knuth D.: Sztuka programowania, T1, T3. Addison Wesley 1997, WNT Kubale M.: Łagodne wprowadzenie do analizy algorytmów. Wyd. Pol. Gdańskiej, Loudon K.: Algorytmy w C. O’REILLY 1999, Helion Lipski W.: Kombinatoryka dla programistów. WNT Kotowski P.: Algorytmy + Struktury Danych = Programy. BTC, Michalewicz Z., Fogel D.: Jak to rozwiązać czyli nowoczesna heurystyka. WNT, Neapolitan R.: Podstawy Algorytmów z przykładami w C++. Jones&Bartlett 2004, Helion Sedgewick R.: Algorytmy w C ++. Addison Wesley 1983, RM Wirth N.: Algorytmy+struktury danych=programy. WNT Wróblewski P.: Algorytmy. Struktury danych i techniki programowania. Helion ASD LJ 5

Informacje organizacyjne Warunki techniczne:  Wykorzystanie wiedzy z przedmiotu ”Wstęp do programowania”.  Forma zapisu algorytmów - pseudo język C (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, -część teoretyczna: zakres materiału z wykładów. ASD LJ 6

Sylabus przedmiotu ASD LJ 7

Sylabus przedmiotu ASD LJ 8

Sylabus przedmiotu ASD LJ 9

Sylabus przedmiotu ASD LJ 10

Sylabus przedmiotu ASD LJ 11

Sylabus przedmiotu ASD LJ 12

Sylabus przedmiotu ASD LJ 13

Strona WWW TAI LJ 14

Strona WWW ASD LJ 15