Algorytmy i Struktury Danych Algorithms and Data Structures

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 akademicki 2015/16 Wymiar godz. : WCLP (E) 18/ 0/ 0 Punkty ECTS 4 ASD LJ E 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: www. pk. edu. pl/~ljamroz (program przedmiotu, notatki z wykładów, zagadnienia, literatura, konsultacje). E-mail: ljamroz@pk. edu. pl ASD LJ 3

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. 4. Banachowski L. : Algorytmy i struktury danych. WNT 2001. Baase S. : Computer Algorithms. Introduction to Design and Analysis. Addison -Wesley, 1988. 5. 6. Cormen T. : Wprowadzenie do algorytmów. MIT 2009, PWN 2012. 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

Informacje organizacyjne Literatura. 12. Knuth D. : Sztuka programowania, T 1, T 3. 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

Informacje organizacyjne Warunki techniczne: ASD LJ Ø 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. 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