Algorytmy i struktury danych

KARTA MODUŁU / KARTA PRZEDMIOTU
Kod modułu
Nazwa modułu
Nazwa modułu w języku angielskim
Obowiązuje od roku akademickiego
Algorytmy i struktury danych
Algorithms and data structures
2012/2013
A. USYTUOWANIE MODUŁU W SYSTEMIE STUDIÓW
Kierunek studiów
Poziom kształcenia
Informatyka
I stopień
Profil studiów
ogólnoakademicki
Forma i tryb prowadzenia studiów
niestacjonarne
Specjalność
Jednostka prowadząca moduł
Koordynator modułu
Katedra Informatyki
Barbara Łukawska
(I stopień / II stopień)
(ogólno akademicki / praktyczny)
(stacjonarne / niestacjonarne)
Zatwierdził:
B. OGÓLNA CHARAKTERYSTYKA PRZEDMIOTU
Przynależność do grupy/bloku
przedmiotów
podstawowy
Status modułu
obowiązkowy
Język prowadzenia zajęć
polski
Usytuowanie modułu w planie studiów
- semestr
II
Usytuowanie realizacji przedmiotu w
roku akademickim
semestr letni
Wymagania wstępne
Podstawy programowania
Egzamin
tak
Liczba punktów ECTS
6
Forma
prowadzenia zajęć
w semestrze
(podstawowy / kierunkowy / inny HES)
(obowiązkowy / nieobowiązkowy)
(semestr zimowy / letni)
(kody modułów / nazwy modułów)
(tak / nie)
wykład
ćwiczenia
18
18
laboratorium
projekt
9
inne
C. EFEKTY KSZTAŁCENIA I METODY SPRAWDZANIA EFEKTÓW KSZTAŁCENIA
Poznanie podstawowych rodzajów algorytmów, podstaw analizy algorytmów i ich
poprawności, złożoność obliczeniowa. Dynamiczne struktury danych, ich implementacje i
Cel
modułu podstawowe algorytmy z nimi związane.
(3-4 linijki)
Symbol
efektu
W_01
W_02
W_03
Efekty kształcenia
Forma
odniesienie do
prowadzenia
efektów
zajęć
kierunkowych
(w/ć/l/p/inne)
Student potrafi wymienić i scharakteryzować
klasyczne algorytmy stosowane w informatyce.
Student umie zaproponować metodę weryfikacji
oraz oceny konkretnego algorytmu.
Student umie wymienić podstawowe typy i struktury
danych. Student potrafi wskazać wady i zalety
stosowania dynamicznych struktur danych.
Student potrafi skonstruować algorytm
z wykorzystaniem różnych technik algorytmicznych.
W
K_W07
T1A_W03
W
K_W07
W
K_W07
T1A_W03,
T1A_W07
T1A_W03
Ć
K_U01,
K_U13
Student umie analizować różne algorytmy pod
kątem rozwiązania konkretnego problemu.
Ć
K_U01,
K_U13
K_U19
Student potrafi rozwiązywać klasyczne problemy
informatyczne z pomocą odpowiednio dobranych
algorytmów.
Student umie zastosować dynamiczne struktury
danych.
Ć
K_U01,
K_U13
Ć
K_U13
Student umie podzielić problem programistyczny na
elementy i współpracować w grupie przy jego
implementacji.
P
K_K03
U_01
U_02
U_03
U_04
K_01
odniesienie do
efektów
obszarowych
T1A_U01,
T1A_U07
T1A_U15
T1A_U01,
T1A_U07
T1A_U09
T1A_U14
T1A_U15
T1A_U16
T1A_U01,
T1A_U13
T1A_U15
T1A_U13,
T1A_U14
T1A_U15
T1A_K03
Treści kształcenia:
1. Treści kształcenia w zakresie wykładu
Nr
wykładu
Treści kształcenia
1-3
4
Podstawowe typy danych. Proste struktury danych. Struktury dynamiczne
Podstawy teorii algorytmów
5-6
7-9
Klasy algorytmów
Rodziny algorytmów
Odniesienie
do efektów
kształcenia
dla modułu
W_03
W_01,
W_02, W_03
W_01, W_02
W_02
2. Treści kształcenia w zakresie ćwiczeń
Nr zajęć
ćwicz.
1-3
Treści kształcenia
Podstawowe typy danych. Proste struktury danych. Struktury dynamiczne
Odniesienie
do efektów
kształcenia
dla modułu
U_03, U_04
4
Podstawy teorii algorytmów
5-6
Klasy algorytmów
7-9
Rodziny algorytmów
U_01, U_02,
U_03
U_01, U_02,
U_03
U_01, U_02,
U_03
3. Treści kształcenia w zakresie zadań laboratoryjnych
Nr zajęć
lab.
Treści kształcenia
Odniesienie
do efektów
kształcenia
dla modułu
4. Charakterystyka zadań projektowych
Zadanie projektowe polega na przygotowaniu aplikacji realizującej algorytm wybrany do
rozwiązania postawionego problemu (U_01, U_02, K_01).
5. Charakterystyka zadań w ramach innych typów zajęć dydaktycznych
Metody sprawdzania efektów kształcenia
Symbol
efektu
W_01
W_02
W_03
U_01
U_02
U_03
U_04
K_01
Metody sprawdzania efektów kształcenia
(sposób sprawdzenia, w tym dla umiejętności – odwołanie do konkretnych zadań projektowych, laboratoryjnych, itp.)
Egzamin pisemny, kolokwium na ćwiczeniach.
Egzamin pisemny, kolokwium na ćwiczeniach.
Egzamin pisemny, kolokwium na ćwiczeniach.
Zadania ćwiczeniowe, zadanie projektowe. Kolokwium na ćwiczeniach.
Zadania ćwiczeniowe, zadanie projektowe. Kolokwium na ćwiczeniach.
Zadania ćwiczeniowe. Kolokwium na ćwiczeniach.
Zadania ćwiczeniowe, zadanie projektowe. Kolokwium na ćwiczeniach.
Zadanie projektowe.
D. NAKŁAD PRACY STUDENTA
Bilans punktów ECTS
obciążenie
studenta
Rodzaj aktywności
1
2
3
4
5
6
7
8
9
10
Udział w wykładach
Udział w ćwiczeniach
Udział w laboratoriach
Udział w konsultacjach (2-3 razy w semestrze)
Udział w zajęciach projektowych
Konsultacje projektowe
Udział w egzaminie
Liczba godzin realizowanych przy bezpośrednim udziale nauczyciela
akademickiego
Liczba punktów ECTS, którą student uzyskuje na zajęciach
wymagających bezpośredniego udziału nauczyciela akademickiego
18
18
9
2
47
(suma)
2
(1 punkt ECTS=25-30 godzin obciążenia studenta)
11
12
13
14
15
15
17
18
19
20
21
Samodzielne studiowanie tematyki wykładów
Samodzielne przygotowanie się do ćwiczeń
Samodzielne przygotowanie się do kolokwiów
Samodzielne przygotowanie się do laboratoriów
Wykonanie sprawozdań
Przygotowanie do kolokwium końcowego z laboratorium
Wykonanie projektu lub dokumentacji
Przygotowanie do egzaminu
Liczba godzin samodzielnej pracy studenta
20
30
10
30
10
100
(suma)
Liczba punktów ECTS, którą student uzyskuje w ramach samodzielnej
pracy
4
(1 punkt ECTS=25-30 godzin obciążenia studenta)
Sumaryczne obciążenie pracą studenta
Punkty ECTS za moduł
22
23
1 punkt ECTS=25-30 godzin obciążenia studenta
24
Nakład pracy związany z zajęciami o charakterze praktycznym
Suma godzin związanych z zajęciami praktycznymi
25
Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o
charakterze praktycznym
147
6
107
4
1 punkt ECTS=25-30 godzin obciążenia studenta
E. LITERATURA
Wykaz literatury
1. Wirth N.: Algorytmy + struktury danych = programy, WNT, Warszawa 2001.
2. Wróblewski P.: Algorytmy, struktury danych i techniki programowania, Wyd.
Helion, Gliwice 2001.
3. Drozdek A., Simon D. L.: Struktury danych w języku C, WNT, Warszawa 1996.
Witryna WWW
http://achilles.tu.kielce.pl/Members/blukawska/informacje-ogolne
modułu/przedmiotu