Kontakt:

pokój: 339
telefon: +48 71 3757836
mail:
www: http://www.ii.uni.wroc.pl/~prz/

Konsultacje:

środa 12-14
pokój 339
proszę wcześniej uzgodnić dokładny termin konsultacji drogą mailową

algorytmy i struktury danych (semestr letni 2010/11)

wymagane przygotowanie
literatura
terminarz
organizacja zajęć

Adres:

Instytut Informatyki
Uniwersytetu Wrocławskiego
ul. Joliot-Curie 15
50-383 Wrocław
stona główna
OGŁOSZENIA

8 czerwca 2011 r.

Dodatkowe ćwiczenia:

Dodatkowe ćwiczenia w mojej grupie zostaną przeprowadzone w środę 15 czerwca w godzinach 10:15-12:00. Ponieważ odbywają się wtedy zajęcia wtorkowe, dlatego salę ćwiczeniową znajdziemy tuż przed zajęciami (spotykamy się na korytarzu koło s.105).

30 marca 2011 r.

Zmiany w organizacji ćwiczeń:

Po ostatnich ćwiczeniach naszła mnie refleksja wraz z grupą studentów. Grupa studentów dużo mówiła, uzasadniała, podawała argumenty i przykłady. Refleksja czekała do dziś. Po tych żywych spotkaniach i dyskusjach postanowiłem nieco zmodyfikować formułę pracy na ćwiczeniach.
Po pierwsze będę bardziej pilnował czasu (czas jest bezcenny i trzeba go szanować). Na rozwiązanie zadania przy tablicy będzie maksimum kwadrans. Kto przekroczy ten czas będzie odsyłany na miejsce i zadanie będzie mu skreślone.
Po drugie będę wymagał planu rozwiązania zadania (aby usystematyzować odpowiedź). Plan taki musi przedstawić student sporządzony własnoręcznie na kartce przed prezentacją zadania. Kto nie będzie miał takiego planu to znaczy, że zamierza improwizować i z dużym prawdopodobieństwem będzie działał usypiająco na słuchaczy. A przecież nie spotykamy się po to, aby wspólnie przespać zajęcia, tylko aby się czegoś nauczyć. Kto nie będzie miał planu (z algorytmem, koncepcją dowodu poprawności, oszacowaniem złożoności) będzie odsyłany na miejsce ze skreślonym zadaniem.
Po trzecie będę weryfikował waszą naukę na ćwiczeniach poprzez robienie kartkówek na koniec ćwiczeń. Będę wybierał jedno zadanie zrobione na ćwiczeniach i z tego zadania, jego fragmentu albo modyfikacji będę robił kartkówkę. Kartkówka zamykająca będzie punktowana tak jak od -x do +x dla osób, które zadeklarowały to zadanie oraz od 0 do +x dla osób, które go nie zadeklarowały, gdzie x to połowa punktów za to zadanie na liście.

2 marca 2011 r.

Punkt informacyjny:

To właśnie w tym miejscu będą się pojawiać ważne ogłoszenia dotyczące organizacji ćwiczeń w mojej grupie (prz) do tego przedmiotu. Proszę zaglądać do tych ogłoszń, szczególnie przed kolejnym spotkaniem.

Na wykładzie prezentowanych jest wiele różnorodych problemów obliczeniowych oraz skutecznych i efektywnych metod ich rozwiązywania. Omawiane są podstawowe techniki konstuowania algorytmów i analizy ich złożoności obliczeniowej a dla wybranych problemów przedstawione są ich dolne granice złożonościowe. Szczególny nacisk jest położony na sposób w jaki dane są przechowywane w pamięci komputera, gdyż od organizacji danych bardzo często zależy czas działania programu rozwiązującego określone zadanie.

Wymagane przygotowanie

  • Znajomość elementarnych struktur danych (tablice, listy, drzewa, grafy).
  • Podstawowa wiedza z przedmiotów programowanie i matematyka dyskretna.
  • Umiejętność programowania w języku C/C++.

Literatura

Literatura podstawowa:

  • T.H.Cormen, C.E.Leiserson, R.L.Rivest, C.Stein: Wprowadzenie do algorytmów. WNT, Warszawa 2004.
  • A.V.Aho, J.E.Hopcroft, J.D.Ullman: Projektowanie i analiza algorytmów. Helion, Gliwice 2003.
  • L.Banachowski, K.Diks, W.Rytter: Algorytmy i struktury danych. WNT, Warszawa 1996.
  • J.Kleinberg, E.Tardos: Algorithm design. Addison-Wesley, 2005.
  • G.Brassard, P.Bratley: Algorithmics - theory & practice. Prentice Hall, 1993.

Literatura uzupełniająca:

  • D.C.Kozen: The Design and analysis of algorithms. Springer-Verlag, 1992.
  • R.Neapolitan, K.Naimipour: Podstawy algorytmów z przykładami w C++. Helion, Gliwice 2004.
  • R.Sedgewick: Algorytmy w C++. RM, Warszawa 1999.
  • D.Knuth: Sztuka programowania (tom 1, 2, 3). WNT, Warszawa 2001.
  • J.Bentley: Perełki oprogramowania. WNT, Warszawa 2001.
  • D.Harel: Rzecz o istocie informatyki. Algorytmika. WNT, Warszawa 2001.

Terminarz

  • wykład: K.Loryś, środa 8-10 s.25 i piątek 10-12 s.25;
  • repetytorium: A.Jeż, wtorek 12-14 s.25;
  • laboratorium: M.Bieńkowski;
  • ćwiczenia: J.Byrka s.104, A.Jeż s.141, T.Jurdziński s.140, P.Kanarek s.139, K.Loryś s.139, R.Nowak s.325, P.Rzechonek s.105, środa 10-12.

Organizacja zajęć

Instytut Informatyki