Algorytmy i Struktury Danych Algorithms and Data Structures dr inż. Lech Jamroż Wydział Fizyki, Matematyki I Informatyki.

Prezentacja na temat: "Algorytmy i Struktury Danych Algorithms and Data Structures dr inż. Lech Jamroż Wydział Fizyki, Matematyki I Informatyki."— Zapis prezentacji:

1 Algorytmy i Struktury Danych Algorithms and Data Structures dr inż. Lech Jamroż Wydział Fizyki, Matematyki I Informatyki

2 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

3 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: www.pk.edu.pl/~ljamroz (program przedmiotu, notatki z wykładów, zagadnienia, literatura, konsultacje). E-mail: ljamroz@pk.edu.pl ASD LJ 3

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

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

6 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

7 Sylabus przedmiotu ASD LJ 7

8 Sylabus przedmiotu ASD LJ 8

9 Sylabus przedmiotu ASD LJ 9

10 Sylabus przedmiotu ASD LJ 10

11 Sylabus przedmiotu ASD LJ 11

12 Sylabus przedmiotu ASD LJ 12

13 Sylabus przedmiotu ASD LJ 13

14 Strona WWW TAI LJ 14

15 Strona WWW ASD LJ 15