To jest stara wersja strony!
Algorytmy i Struktury Danych
Informatyka Stosowana, 1.rok
Harmonogram
Zajęcia organizacyjne
Rekurencja vs. iteracja
Sortowanie 1 - alg. kwadratowe i liniowe
Sortowanie 2 - alg. logarytmiczne
Obliczanie złożoności algorytmów
Kol. 1.
Stosy (ONP), kolejki
Wyszukiwanie 1
Wyszukiwanie 2 - haszowanie
Wyszukiwanie 3 - drzewa AVL i Czerwono-Czarne, Kopce Binarne
Kol. 2.
Grafy 1 - najlżejsze scieżki
Grafy 2 - przeszukiwanie
Kol. 3. - zaliczeniowe
Poprawki itp.
Zasady oceniania i zaliczenia
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ęć:
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 Prowadzących