Informatyka Stosowana, 1.rok

1. Zajęcia organizacyjne
2. Rekurencja vs. iteracja
3. Sortowanie 1 - alg. kwadratowe i liniowe
4. Sortowanie 2 - alg. logarytmiczne
5. Obliczanie złożoności algorytmów
6. Kol. 1.
7. Stosy (ONP), kolejki
8. Wyszukiwanie 1
9. Wyszukiwanie 2 - haszowanie
10. Wyszukiwanie 3 - drzewa AVL i Czerwono-Czarne, Kopce Binarne
11. Kol. 2.
12. Grafy 1 - najlżejsze scieżki
13. Grafy 2 - przeszukiwanie
14. Kol. 3. - zaliczeniowe
15. Poprawki itp.

• 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:
  • Kolokwia: 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ń.
    • Aktywność na zajęciach będzie nagradzana 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 ).
• Punktacja:
  • 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.
  • Mniej więcej w połowie semestru, powstanie instytucja Pewexu, gdzie za zdobyte punkty będzie można nabyć zadania, których poprawne rozwiązanie umożliwi podwojenie „zainwestowanych” w kupno zadania punktów. Informacje odnośnie zadań „spod lady” będą dostępne u mgr inż. Szymona Bobka.

Dla Przewodniczących