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

**Informatyka Stosowana, 1.rok**
 

===== Plan 4-miesięczny =====
{{ :pl:dydaktyka:asd:2012:studenci.jpg?400x283|}}
  - Zajęcia organizacyjne
  - [[..:cwiczenia:2012-rekurencja|Rekurencja vs. iteracja]]
  - [[..:cwiczenia:2012-queues|Elementarne struktury danych: kolejki i stosy]]
  - [[..:cwiczenia:2012-sort1|Sortowanie kwadratowe i liniowe]]
  - [[..:cwiczenia:2012-sort2|Sortowanie logarytmiczne]] (27.03)
  - [[..:cwiczenia:2012-zlozonosc|Obliczanie złożoności algorytmów]] (3.04)
  - **Kontrola postępów jednostki 1** 
    * :!: [[..:cwiczenia:2012-kol1zagadnienia|Zagadnienia]]
    * Forma kolokwium: pytania testowe (test wielokrotnego wyboru) i pytania otwarte 
  - [[..:cwiczenia:2012-search1|Listy i drzewa BST]] (24/25.04)
  - [[..:cwiczenia:2012-hashing|Tablice haszujące]] (8/9.05)
  - [[..:cwiczenia:2012-heapavl|Kopce binarne, drzewa AVL, drzewa czerwono-czarne]] (15/16.05)
  - [[..:cwiczenia:2012-graphs1|Grafy 1 - przeszukiwanie, minimalne drzewa rozpinajace]] (22/23.05)
  - **Kontrola postępów jednostki 2** (29/30.05)
    * :!: [[..:cwiczenia:2012-kol2zagadnienia|Zagadnienia]]
  - [[..:cwiczenia:2012-graphs2|Grafy 2 - najkrótsze ścieżki, maksymalny przepływ]] (5/6.06)
  - **Kontrola postępów jednostki 3** (12/13.06)
    * :!: [[..:cwiczenia:2012-kol3zagadnienia|Zagadnienia]]
  - **Nadrabianie + 1. Termin poprawkowy - 26.06.**

===== 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.
    * Na horyzoncie majaczą również 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 na koniec semestru 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.
      * Obecności (tylko punkty ujemne 8-)).
    * W przypadku zaliczenia (i tylko wtedy!) uwzględnione będą również punkty za aktywność na zajęciach - zatem aktywność może: podnieść ocenę, ale nie: dać zaliczenie.
  * 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 możliwych do zdobycia dodawane jest 5% tej liczby.
      * W przypadku braku zaliczenia: od aktualnej liczby punktów możliwych do zdobycia 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. 
  * [[http://www.youtube.com/watch?v=6T0hzPwwkoU|Do pracy zatem!]]


===== Kolokwia poprawkowe =====
  * Przewiduje się 2 terminy poprawkowe.
  * Kolokwia poprawkowe będą obejmowały 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ść.


----

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