Struktury danych i algorytmy

KARTA PRZEDMIOTU
1.
NAZWA PRZEDMIOTU: Struktury danych i algorytmy
2.
KIERUNEK: Matematyka
3.
POZIOM STUDIÓW: I stopnia
4.
ROK/ SEMESTR STUDIÓW: III/5
5.
LICZBA PUNKTÓW ECTS: 6
6.
LICZBA GODZIN: 30 wykład + 30 laboratorium
7.
TYP PRZEDMIOTU1: obowiązkowy
8.
JĘZYK WYKŁADOWY: polski
9.
FORMA REALIZACJI PRZEDMIOTU2: wykłady, laboratoria
10.
WYMAGANIA WSTĘPNE: Algorytmizacja i programowanie, Matematyka dyskretna
11.
ZAŁOŻENIA I CELE PRZEDMIOTU: Celem przedmiotu jest zaznajomienie studentów
z podstawowymi strukturami danych używanymi w informatyce oraz najczęściej używanymi,
klasycznymi algorytmami
12.
PRZEDMIOTOWE EFEKTY
KSZTAŁCENIA
Odniesienie do kierunkowych efektów
kształcenia
(symbol)
WIEDZA
P_W01 Zna najważniejsze struktury danych i
K_W16
algorytmy.
P_W02 Rozumie zasady konstruowania algorytmów. K_W16
UMIEJĘTNOŚCI
P_U01 Potrafi dokonać specyfikacji algorytmu dla
podanego zadania praktycznego.
P_U02 Podany algorytm potrafi zapisać w języku
Java.
P_U03 Potrafi wykorzystać we własnym programie
standardowe klasy języka Java.
1
2
Obowiązkowy, fakultatywny.
Wykłady, ćwiczenia, laboratoria, konwersatoria.
K_U25
K_U26
K_U26
KOMPETENCJE SPOŁECZNE
P_K01 Ma świadomość ograniczenia własnej wiedzy i K_K01
rozumie potrzebę dokształcania się.
P_K02 Potrafi precyzyjnie formułować pytania
K_K02
służące pogłębieniu własnej wiedzy
dotyczącej przedmiotu lub odnalezieniu
brakujących elementów rozumowania.
13.
METODY OCENY EFEKTÓW KSZTAŁCENIA
Symbol
przedmiotowego
efektu kształcenia
Metody (sposoby) oceny3
Typ oceny4
Forma
dokumentacji
P_W01, P_W02, Ocenianie ciągłe (praca przy Formująca
P_U01, P_U02,
tablicy oraz przy komputerze)
P_U03
P_W01, P_W02, Śródsemestralny sprawdzian przy Podsumowująca Zadanie na kursie
P_U01, P_U02,
P_U03
P_K01, P_K02
komputerze,
końcowy
przedmiotu na
sprawdzian przy komputerze
platformie Moodle
Ocenianie ciągłe (praca przy Formująca
tablicy oraz przy komputerze),
kontrola obecności
14. KRYTERIA OCENY OSIĄGNIĘTYCH EFEKTÓW KSZTAŁCENIA
(opisowe, procentowe, punktowe, inne ……………………………. formy oceny do wyboru przez
wykładowcę)
EFEKTY
NA OCENĘ
KSZTAŁCENIA
3,0
P_W01, P_W02, 50%-59%
P_U01, P_U02,
punktów z
P_U03
obydwu
sprawdzianów
3
4
NA OCENĘ
3,5
60%-69%
punktów z
obydwu
sprawdzianów
NA OCENĘ
4.0
70%-79%
punktów z
obydwu
sprawdzianów
NA OCENĘ
4,5
80%-89%
punktów z
obydwu
sprawdzianów
NA OCENĘ
5,0
90%-100%
punktów z
obydwu
sprawdzianów
Ocenianie ciągłe (bieżące przygotowanie do zajęć), śródsemestralne zaliczenie pisemne, śródsemestralne zaliczenie
ustne, końcowe zaliczenia pisemne, końcowe zaliczenia ustne, egzamin pisemny, egzamin ustny, praca semestralna,
ocena umiejętności ruchowych, praca dyplomowa, projekt, kontrola obecności
Formująca, podsumowująca.
P_K01, P_K02
Student rzadko
zadaje pytania
Student
czasami zadaje
pytania
Student często
zadaje pytania
Student często
zadaje pytania i
odnajduje
brakujące
elementy
rozumowania
Student często
zadaje pytania i
odnajduje
brakujące
elementy
rozumowania
oraz potrafi
wyjaśnić je
pozostałym
studentom
15. WARUNKI UZYSKANIA ZALICZENIA PRZEDMIOTU:





X
16.
Osiągnięcie założonych efektów kształcenia i pozytywny wynik
zaliczenia
egzaminu pisemnego
egzaminu ustnego
egzaminu praktycznego
egzaminu końcowego
dwóch sprawdzianów: śródsemestralnego i końcowego
TREŚCI PROGRAMOWE
Treść zajęć
Forma zajęć5
(liczba godz.)
Symbol
przedmiotowych
efektów kształcenia
Wykłady
1.
Złożoność czasowa i pamięciowa algorytmów
2
P_W01, P_W02
2.
Algorytmy sortowania
6
P_W01, P_W02, P_U01,
P_U02
3.
4.
5.
Listy liniowe jednokierunkowe i dwukierunkowe.
Implementacje kolejek i stosów przy pomocy list liniowych
oraz tablic
Drzewiaste struktury danych: binarne drzewa poszukiwań,
kopce, drzewa AVL
Algorytmy geometrii obliczeniowej
6
P_W01, P_W02, P_U01,
P_U02
8
P_W01, P_W02, P_U01,
P_U02
4
P_W01, P_W02, P_U01,
P_U02
6.
Algorytmy i struktury danych w bibliotece Java Collections
Framework
4
P_W01, P_W02, P_U01,
P_U02, P_U03
Ćwiczenia
1.
Złożoność czasowa i pamięciowa algorytmów
2
P_W01, P_W02
2.
Algorytmy sortowania
6
P_W01, P_W02, P_U01,
P_U02
5
Wykłady, ćwiczenia, laboratoria, samodzielne prowadzenie zajęć przez studenta.
3.
4.
5.
Listy liniowe jednokierunkowe i dwukierunkowe.
Implementacje kolejek i stosów przy pomocy list liniowych
oraz tablic
Drzewiaste struktury danych: binarne drzewa poszukiwań,
kopce, drzewa AVL
6
P_W01, P_W02, P_U01,
P_U02
8
P_W01, P_W02, P_U01,
P_U02
Algorytmy geometrii obliczeniowej
4
P_W01, P_W02, P_U01,
P_U02
6.
17.
Algorytmy i struktury danych w bibliotece Java Collections
Framework
4
P_W01, P_W02, P_U01,
P_U02, P_U03
METODY DYDAKTYCZNE:
1. Wykład klasyczny.
2. Ćwiczenia przy tablicy.
3. Ćwiczenia z wykorzystaniem komputera.
4. Wykorzystanie platformy e-learningowej Moodle.
5. Konsultacje.
18.
LITERATURA PODSTAWOWA I UZUPEŁNIAJĄCA6:
1. N. Wirth, Algorytmy+struktury danych=programy, Wydawnictwa Naukowo-Techniczne,
Warszawa 2002.
2. R. Lafore. Algorytmy i struktury danych. Wydawnictwo Helion, Warszawa 2003.
3. L. Banachowski, K. Diks, W. Rytter, Algorytmy i struktury danych, Wydawnictwa NaukowoTechniczne, Warszawa 2006.
4. D. Barnett, L. Del Tongo, Data Structures and Algorithms, Annotated Reference with
Examples, http://dotnetslackers.com/projects/Data-Structures-And-Algorithms/.
5. T. Cormen, Ch. Leiserson, R. Rivest: Wprowadzenie do algorytmów. Wydawnictwa
Naukowo-Techniczne, Warszawa 2004.
6. D. Knuth. Sztuka programowania, t.1-3. Wydawnictwa Naukowo-Techniczne, Warszawa
2003.
7. http://wazniak.mimuw.edu.pl/index.php?title=Algorytmy_i_struktury_danych
8. http://docs.oracle.com/javase/tutorial/collections/
19. OBCIĄŻENIE PRACĄ STUDENTA
Forma aktywności
6
Dostępna w czytelni, bibliotece, Internecie.
Rodzaj zajęć
Liczba godzin
na zrealizowanie
aktywności w
semestrze
b) Realizacja przedmiotu: ćwiczenia
c) Realizacja przedmiotu: laboratoria
d) Egzamin
e) Godziny
kontaktowe
nauczycielem
f) Sprawdzian śródsemestralny
g) Sprawdzian końcowy
Łączna liczba godzin zajęć realizowanych z udziałem
prowadzącego (pkt. a +b + c + d + e…)
30
30+30
120
h) Przygotowanie się do zajęć
40
i) Przygotowanie się do
zaliczeń/kolokwiów
j) Przygotowanie się do
egzaminu/zaliczenia
k) Wykonanie zadań poza uczelnią
końcowego
20
l) …………………
Łączna liczba godzin zajęć realizowanych we własnym
zakresie (pkt. h + i +j + k + l …)
60
Razem godzin
(zajęcia z udziałem prowadzącego +
samokształcenie)
180
Liczba punktów ECTS
20.
30
Samokształcenie
c)
a)
b)
z
Zajęcia wymagające udziału prowadzącego
a) Realizacja przedmiotu: wykłady
6
PROWADZĄCY PRZEDMIOT (IMIĘ, NAZWISKO, ADRES E-MAIL, INSTYTUT, NR
POKOJU KONSULTACJI): Dominik Szałkowski, [email protected],
Instytut Matematyki i Technologii Innowacyjnych, pokój nr 205.