|
|
pl:dydaktyka:asd:2011:start [2011/02/28 18:15] esimon |
pl:dydaktyka:asd:2011:start [2019/06/27 15:50] |
====== Algorytmy i Struktury Danych ====== | |
| |
**Informatyka Stosowana, 1.rok** | |
| |
===== Plan 4-miesięczny ===== | |
{{ :pl:dydaktyka:asd:2011:studenci.jpg?400x283|}} | |
- 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 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: | |
* 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 8-)). | |
* 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 [[http://pl.wikipedia.org/wiki/Pewex|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ż. [[http://home.agh.edu.pl/~sbobek/doku.php|Szymona Bobka]]. | |
| |
---- | |
| |
[[..:priv:start|Dla Prowadzących]] | |
| |