Algorytmy i Struktury Danych

Edycja: Wiosna 2016

Prowadzacy przedmiot

  • dr hab. inz. Piotr Faliszewski
  • dr inz. Marek Gajecki
  • dr inz. Marcin Kurdziel
  • mgr inz. Krzysztof Magiera

Cwiczenia

Cwiczenia odbywaja sie wedlug nastepujacych zasad:
  • Cwiczenia odbywaja sie co tydzien. Kazdy student jest przypisany do swojej sali i terminu. Prowadzacy zmieniaja grupy, z ktorymi odbywaja zajecia po kazdym kolokwium.
  • Obecnosc na cwiczeniach nie jest obowiazkowa, pod warunkiem, ze spelniona zostana warunki zaliczenia cwiczen (niemniej obecnosc jest wysoce zalecana).
  • Nie ma potrzeby przedstawiac prowadzacym jakichkolwiek zwolnien lekarskich w przypadku nieobecnosci (dobrze uzasadniona nieobecnosc na kolokwiach nalezy zglaszac wykladowcy)
  • Co roku znajduja sie osoby, ktore chca oprocz swojej grupy chodzic tez na inne. Jest to dopuszczalne, ale obowiazkiem studenta jest tez przyjsc na swoja wlasne grupe. W przypadku braku miejsc w sali takie osoby musza zrobic miejsce dla tych, przypisanych do danej sali i terminu. Na "nie swojej" grupie mozna byc tak samo wzietym do odpowiedzi jak na swojej.
  • W ramach cwiczen nie ma ocen negatywnych (ale nalezy sie spodziewac ironii i sarkazmu).
  • W ramach cwiczen studenci otrzymuja plusy. Jeden plus wart jest 0.5 punkta z kolokwium.

Kolokwia

W trakcie semestru odbywaja sie trzy kolokwia, na kazde skadaja sie trzy zadania. Za kazde zadanie mozna otrzymac jedna z trzech ocen:
  • 2 -- zadanie rozwiazane poprawnie, lub z drobnymi bledami
  • 1 -- rozwiazanie z istotnymi bledami (lub istotnie mijajace sie z warunkami zadania; np. algorytm o zlozonosci O(n2) tam gdzie istnieje rozwiazanie liniowe).
    • Uwaga! W niektorych zadaniach to Panstwa obowiazkiem jest zorientowanie sie jak szybki powinien byc docelowy algorytm. Wowczas wymagana zloznosc algorymu nie bedzie zawarta w tresci zadania.
  • 0 -- rozwiazanie z powaznymi bledami lub brak rozwiazania
W rzadkich przypadkach dopuszczalne sa oceny ulamkowe (1.5 i 0.5).

Warunki zaliczenia

Zaliczenie w pierwszym terminie otrzymuja osoby, ktore zdobyly co najmniej 6 punktow (z kolokwiow oraz plusow) pod warunkiem, ze:
  • student(ka) zdobyl(a) co najmniej dwi "2"ki z kolokwiow
  • student(ka) zdobyl(a) jedna "2"ke z kolokwium oraz co najmniej cztery plusy na cwiczeniach.
W przypadku braku zaliczenia w pierwszym terminie, terminy egzaminow pelnia jednoczesnie role kolokwiow zaliczeniowych.

Egzaminy

Odbywaja sie trzy egzaminy (termin pierwszy, drugi i trzeci; nie ma terminu zerowego). Kazdy student, niezaleznie czy uzyskal zaliczenie, moze przyjsc na kazdy termin egzaminu.

Kazdy egzamin ma taka sama forme:
  • Cztery zadania (mozliwe, choc niekonieczne, pytania teoretyczne)
  • Zaliczenie od 3 punktow, w tym co najmniej jedna "2"ka.
Zdanie egzaminu w pierwszym terminie, ale bez zaliczenia cwiczen, oznacza zaliczenie cwiczen i egzaminu w drugim terminie (tak samo jak zdaniem egzaminu w drugim terminie).

Oceny

Ocena z cwiczen i egzaminu zostana obliczone wg. skali zgodnej z regulaminem AGH lub korzystniejszej dla studentow. Ocena koncowa, w przypadku zaliczenia w pierwszym terminie, to srednia ocen z egzaminu i cwiczen (zaokraglana na korzysc studentow). W przypadku zaliczenia w drugim lub trzecim terminie, ocena koncowa to 3.0.

Kalendarz zajec

Tydzien Data Zajecia
Tydzien 1 22 II 2016 Wyklad 1 wstep do przedmiotu
26 II 2016 cwiczenia
Tydzien 2 29 II 2016 wyklad 2 (odwolany)
4 III 2016 cwiczenia
Tydzien 3 7 III 2016 wyklad 3 (sortowanie 1)
11 III 2016 cwiczenia
Tydzien 4 14 III 2016 wyklad 4 (sortowanie 2 + elementarne struktury danych)
18 III 2016 KOLOKWIUM 1
Tydzien 5 21 III 2016 wyklad 5
24 III--30 III 2016 wakacje wiosenne
Tydzien 5cd. 1 IV 2016 cwiczenia
Tydzien 6 4 IV 2016 wyklad 6
8 IV 2016 cwiczenia
Tydzien 7 11 IV 2016 wyklad 7
15 IV 2016 cwiczenia
Tydzien 8 18 IV 2016 wyklad 8
22 IV 2016 cwiczenia
Tydzien 9 25 IV 2016 wyklad 9
29 IV 2016 KOLOKWIUM 2
2-4 V 2016 swieta majowe,
Tydzien 9cd. 6 V 2016 cwiczenia
Tydzien 10 9 V 2016 wyklad 10
13 V 2016 cwiczenia
Tydzien 11 16 V 2016 wyklad 11
20 V 2016 cwiczenia
Tydzien 12 23 V 2016 wyklad 12
26-27 V 2016 dni wolne
Tydzien 13 30 V 2016 wyklad 13
3 VI 2016 cwiczenia
Tydzien 14 6 VI 2016 wyklad 14
10 VI 2016 KOLOKWIUM 3
SESJA 13-30 VI 2016