====== Algorytmy i Struktury Danych ======

**Informatyka Stosowana, 1.rok**
===== Pewex - wielkie otwarcie=====
[[http://ai.ia.agh.edu.pl/wiki/pl:dydaktyka:asd:2011:pewex|{{:pl:dydaktyka:asd:2011:pewex.jpeg }}]]Towarzysze studenci... ustawiajcie się w kolejce. Zadania czekają! Przypominamy, że w przypadku wyboru zadania należy zainwestować kwotę punktów jaka widnieje przy temacie. W przypadku gdy zadanie będzie zrobione poprawnie, otrzymuje się **potrojoną** kwotę punktów! 

**Uwaga**: Wszystkie zadania dostarczone po 25.06.2011 o godzinie 1:59 w nocy **czasu Moskiewskiego**, zostaną zesłane na Syberię i nikt już o nich, ani o zainwestowanych punktach, nigdy nie usłyszy... 

===== Plan 4-miesięczny =====
{{ :pl:dydaktyka:asd:2011:studenci.jpg?400x283|}}
  - Zajęcia organizacyjne
  - [[..:cwiczenia:2011-rekurencja|Rekurencja vs. iteracja]]
  - [[..:cwiczenia:2011-sort1|Sortowanie 1 - alg. kwadratowe i liniowe]]
  - [[..:cwiczenia:2011-sort2|Sortowanie 2 - alg. logarytmiczne]]
  - [[..:cwiczenia:2011-compl|Obliczanie złożoności algorytmów]]
  - **Kontrola postępów jednostki 1.**
  - [[..:cwiczenia:2011-queues|Stosy (ONP), kolejki]]
  - [[..:cwiczenia:2011-search1|Wyszukiwanie 1]]
  - [[..:cwiczenia:2011-hashing|Wyszukiwanie 2 - haszowanie]]
  - [[..:cwiczenia:2011-heapavlbrt|Wyszukiwanie 3 - drzewa AVL i Czerwono-Czarne, Kopce Binarne]]
  - **Kontrola postępów jednostki 2.**
  - [[..:cwiczenia:2011-graphs1|Grafy 1 - przeszukiwanie, minimalne drzewa rozpinajace]]
  - [[..:cwiczenia:2011-graphs2|Grafy 2 - najlżejsze ścieżki]]
  - **Kontrola całkowitego postępu jednostki** - zaliczeniowa
    * :!: UWAGA: zasady punktacji pytań testowych:
      * za niezaznaczenie odpowiedzi - 0 pkt
      * za zaznaczenie poprawnej odpowiedzi - 1 pkt
      * za zaznaczenie błędnej odpowiedzi - -1 pkt
      * suma punktów za dane zadanie = max(0, suma_pkt_uzyskanych_za_zadanie)
  - Poprawki itp.

===== Zasady kontroli wydajności pracy Studenta =====
  * Obecność:
    * Obecność na zajęciach jest obowiązkowa.
    * Dozwolona jest jedna nieobecność nieusprawiedliwiona. Każda kolejna nieusprawiedliwiona nieobecność powoduje odjęcie od sumy uzyskanych punktów 10% maksymalnej liczby punktów.
    * Studenci, którzy opuszczą ponad 20% zajęć, aby zaliczyć przedmiot otrzymają dodatkowe zadania.
  * Zaliczenie:
    * Kontrole postępu: Odbędą się trzy kolokwia w formie testu wielokrotnego wyboru.
    * Niezapowiedziane kartkówki.
    * Przygotowanie do zajęć:
      * Dodatkowo studenci są zobowiązani do przygotowania się przed zajęciami z materiału określonego w podstronach ćwiczeń.
      * Przodownicy, za aktywność na zajęciach będą nagradzani plusami.
    * Ocena końcowa będzie obliczana na podstawie skali AGH. Do obliczenia ostatecznej listy punktów będą brane pod uwagę następujące elementy:
      * Kolokwia.
      * Kartkówki.
      * Aktywność na zajęciach.
      * Obecności (tylko punkty ujemne 8-)).
  * Punktacja (przed denominacją):
    * Kolokwium 1. 50 000 000 pkt.
    * Kolokwium 2. 50 000 000 pkt.
    * Kolokwium 3. 100 000 000 pkt.
    * **100% punktów (mianownik) stanowi maksymalna liczba punktów możliwych do uzyskania z kolokwiów czyli 200 000 000 pkt.**
    * Każda kartkówka może zakończyć się jednym z trzech rezultatów:
      * W przypadku zaliczenia: do aktualnej liczby punktów dodawane jest 5% tej liczby.
      * W przypadku braku zaliczenia: od aktualnej liczby punktów odejmowane jest 5% tej liczby.
      * W przypadku nieobecności aktualna liczba punktów pozostaje bez zmian.
    * Na dobry początek każdy z Państwa otrzymuje 10 000 000 pkt. z przydziału. Punkty te zostaną Państwu odebrane pod koniec roku.
    * Mniej więcej w połowie semestru, powstanie instytucja [[http://pl.wikipedia.org/wiki/Pewex|Pewexu]], gdzie za zdobyte punkty będzie można nabyć zadania, których poprawne rozwiązanie umożliwi podwojenie "zainwestowanych" w ich kupno punktów. Informacje odnośnie takich produktów "spod lady" będą dostępne u mgr inż. [[http://home.agh.edu.pl/~sbobek/doku.php|Szymona Bobka]].

===== I Kolokwium poprawkowe =====
  * I Termin poprawkowy:
    * Grupy wtorkowe:
    * Grupa środowa:
  * Kolokwium będzie obejmowało całość materiału.
  * Do poprawki **mogą przystąpić** osoby które:
    * Nie mają zaliczenia, lub
    * nie pisały któregoś kolokwium.
  * Do poprawki **nie przystępują** osoby mające zaliczenie, które pisały wszystkie kolokwia.
  * Osoby, które nie pisały któregoś kolokwium a którym pomyślny wynik z tego kolokwium może umożliwić zaliczenie piszą tylko to jedno kolokwium. Wynik tego kolokwium jest dodawany do bieżącej liczby punktów. 
  * Pozostałe osoby piszą całość.

===== Wpisy =====
  * mgr inż. Krzysztof Kaczor: \\ **Wtorek 21.06.2011 g. 9:00 paw. C3 pok. 213.** \\ Aby przyspieszyć proces wpisywania ocen można na karcie uzupełnić datę wpisu: **21.06.2011**. \\ Obecność **nie** jest obowiązkowa, wystarczy że jedna osoba dostarczy indeksy wszystkich którzy wpis chcą otrzymać.
  * mgr inż. Szymon Bobek: TBA
  * mgr inż. Weronika T. Adrian: \\ **Wtorek 21.06.2011 g. 9:00 paw. C3 pok. 215.** \\ Aby przyspieszyć proces wpisywania ocen można na karcie uzupełnić datę wpisu: **21.06.2011**. 

----

[[..:priv:start|Dla Przewodniczących]]