Algorytmy i Struktury Danych

Informatyka Stosowana, 1.rok

1. Zajęcia organizacyjne
2. Rekurencja vs. iteracja
3. Elementarne struktury danych: kolejki i stosy
4. Sortowanie kwadratowe i liniowe
5. Sortowanie logarytmiczne (27.03)
6. Obliczanie złożoności algorytmów (3.04)
7. Kontrola postępów jednostki 1
   • Zagadnienia
   • Forma kolokwium: pytania testowe (test wielokrotnego wyboru) i pytania otwarte
8. Listy i drzewa BST (24/25.04)
9. Tablice haszujące (8/9.05)
10. Kopce binarne, drzewa AVL, drzewa czerwono-czarne (15/16.05)
11. Grafy 1 - przeszukiwanie, minimalne drzewa rozpinajace (22/23.05)
12. Kontrola postępów jednostki 2 (29/30.05)
    • Zagadnienia
13. Grafy 2 - najkrótsze ścieżki, maksymalny przepływ (5/6.06)
14. Kontrola postępów jednostki 3 (12/13.06)
    • Zagadnienia
15. Nadrabianie + 1. Termin poprawkowy - 26.06.

• 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 ).
  • 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.
• Do pracy zatem!

• 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ść.

Dla Przewodniczących