ZUT - Krajowe Ramy Kwalifikacji / Rok 2016/2017 / Wydział Elektryczny / Teleinformatyka (S1) / Sylabus przedmiotu - Struktury danych i techniki programowania

Wydział Elektryczny - Teleinformatyka (S1)

Sylabus przedmiotu Struktury danych i techniki programowania:

Informacje podstawowe

Kierunek studiów	Teleinformatyka
Forma studiów	studia stacjonarne	Poziom	pierwszego stopnia
Tytuł zawodowy absolwenta	inżynier
Obszary studiów	nauk technicznych, studiów inżynierskich
Profil	ogólnoakademicki
Moduł	—
Przedmiot	Struktury danych i techniki programowania
Specjalność	przedmiot wspólny
Jednostka prowadząca	Katedra Elektrotechniki Teoretycznej i Informatyki
Nauczyciel odpowiedzialny	Barbara Grochowalska <Barbara.Szymanik@zut.edu.pl>
Inni nauczyciele
ECTS (planowane)	3,0	ECTS (formy)	3,0
Forma zaliczenia	egzamin	Język	polski
Blok obieralny	—	Grupa obieralna	—

Formy dydaktyczne

Forma dydaktyczna	KOD	Semestr	Godziny	ECTS	Waga	Zaliczenie
laboratoria	L	2	15	1,0	0,38	zaliczenie
wykłady	W	2	30	2,0	0,62	egzamin

Wymagania wstępne

KOD	Wymaganie wstępne
W-1	Ukończony moduł Matematyka
W-2	Ukończony moduł Podstawy algorytmizacji i programowania.

Cele przedmiotu

KOD	Cel modułu/przedmiotu
C-1	Zapoznanie studentów z programowaniem w języku C++.
C-2	Ukształtowanie umiejętności z zakresu implementacji algorytmów wykorzystujących dynamiczne struktury danych.

Treści programowe z podziałem na formy zajęć

KOD	Treść programowa	Godziny
laboratoria
T-L-1	Wstęp do programowania w języku C++.	2
T-L-2	Tworzenie listy jednokierunkowej. Tablicowa implementacja list.	2
T-L-3	Implementacja stosu.	1
T-L-4	Implemenatcja kolejki FIFO.	1
T-L-5	Implementacja algorytmów sortowania.	3
T-L-6	Drzewa binarne.	2
T-L-7	Implementacja wybranych algorytmów przeszukiwania.	3
T-L-8	Zaliczenie labolatoriów.	1
		15
wykłady
T-W-1	Elementy języka C++. Operacje arytmetyczne i logiczne. Typy złożone. Funkcje.	4
T-W-2	Struktury statyczne i dynamiczne, wprowadzenie.	2
T-W-3	Listy jednokierunkowe. Implementacja, przykłady.	2
T-W-4	Stos. Implementacja i przykłady.	1
T-W-5	Kolejki FIFO, sterty i kolejki priorytetowe.	3
T-W-6	Drzewa binarne.	2
T-W-7	Struktury dynamiczne i sortowanie. Sortowanie na drzewach.	2
T-W-8	Algorytmy przeszukiwania.	2
T-W-9	Kompresja danych. Metoda Huffmana.	4
T-W-10	Grafy i ich reprezentacje.	2
T-W-11	Algorytmy grafowe. Cykl Eulera.	2
T-W-12	Elementy programowania obiektowego w C++. Implementacja struktur dynamicznych z wykorzystaniem programowania obiektowego.	4
		30

Obciążenie pracą studenta - formy aktywności

KOD	Forma aktywności	Godziny
laboratoria
A-L-1	uczestnictwo w zajęciach	15
A-L-2	Przygotowanie do zajęć	10
A-L-3	Przygotowanie do zaliczenia.	5
		30
wykłady
A-W-1	uczestnictwo w zajęciach	30
A-W-2	Przygotowanie do zajęć	15
A-W-3	Praca własna z literaturą.	10
A-W-4	Przygotowanie do egzaminu.	5
		60

Metody nauczania / narzędzia dydaktyczne

KOD	Metoda nauczania / narzędzie dydaktyczne
M-1	Wykład informacyjny.
M-2	Wykład problemowy.
M-3	Prezentacja multimedialna.
M-4	Ćwiczenia labolatoryjne z wykorzystaniem stanowisk komputerowych.

Sposoby oceny

KOD	Sposób oceny
S-1	Ocena formująca: Labolatoria na podstawie krótkich sprawdzianów.
S-2	Ocena podsumowująca: Wykład: egzamin z całości materiału.
S-3	Ocena podsumowująca: Labolatoria: sprawdzian praktyczny.

Zamierzone efekty kształcenia - wiedza

Zamierzone efekty kształcenia	Odniesienie do efektów kształcenia dla kierunku studiów	Odniesienie do efektów zdefiniowanych dla obszaru kształcenia	Odniesienie do efektów kształcenia prowadzących do uzyskania tytułu zawodowego inżyniera	Cel przedmiotu	Treści programowe	Metody nauczania	Sposób oceny
TI_1A_C34_W01 Student ma wiedzą w zakresie programowania w języku C++ oraz w zakresie wybranych struktur danych.	TI_1A_W08, TI_1A_W09	T1A_W03, T1A_W04, T1A_W07	InzA_W02, InzA_W05	C-1, C-2	T-W-1, T-W-2, T-W-3, T-W-4, T-W-5, T-W-6, T-W-7, T-W-9, T-W-12, T-W-10, T-W-11, T-W-8	M-1, M-2, M-3	S-1, S-2, S-3

Zamierzone efekty kształcenia - umiejętności

Zamierzone efekty kształcenia	Odniesienie do efektów kształcenia dla kierunku studiów	Odniesienie do efektów zdefiniowanych dla obszaru kształcenia	Odniesienie do efektów kształcenia prowadzących do uzyskania tytułu zawodowego inżyniera	Cel przedmiotu	Treści programowe	Metody nauczania	Sposób oceny
TI_1A_C34_U01 Student potrafi zaimplementować znane struktury danych w języku C++. Potrafi implementować wybrane algorytmy wykorzystujące struktury danych.	TI_1A_U05, TI_1A_U07	T1A_U14, T1A_U15, T1A_U16	InzA_U06, InzA_U07, InzA_U08	C-1, C-2	T-L-1, T-L-2, T-L-3, T-L-4, T-L-5, T-L-6, T-L-7, T-L-8	M-4	S-1, S-3

Kryterium oceny - wiedza

Efekt kształcenia	Ocena	Kryterium oceny
TI_1A_C34_W01 Student ma wiedzą w zakresie programowania w języku C++ oraz w zakresie wybranych struktur danych.	2,0
	3,0	Student zna podstawy języka C++. Student zna podstawowe typy dynamicznych struktur danych oraz metody ich implementacji.
	3,5
	4,0
	4,5
	5,0

Kryterium oceny - umiejętności

Efekt kształcenia	Ocena	Kryterium oceny
TI_1A_C34_U01 Student potrafi zaimplementować znane struktury danych w języku C++. Potrafi implementować wybrane algorytmy wykorzystujące struktury danych.	2,0
	3,0	Student potrafi zaimplementować podstawowe dynamiczne struktury danych oraz wykonać na nich podstawowe operacje.
	3,5
	4,0
	4,5
	5,0

Literatura podstawowa

Piotr Wróblewski, Algorytmy struktury danych i techniki programowania, Helion, Gliwice, 2001, 2
L.Banachowski, K.Diks, W.Rytter, Algorytmy i struktury danych, WNT-Wydawnictwa Naukowo-Techniczne Sp.z o.o., 2006

Literatura dodatkowa

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Wprowadzenie do algorytmów, Wydawnictwa Naukowo - Techniczne, 2004

Treści programowe - laboratoria

KOD	Treść programowa	Godziny
T-L-1	Wstęp do programowania w języku C++.	2
T-L-2	Tworzenie listy jednokierunkowej. Tablicowa implementacja list.	2
T-L-3	Implementacja stosu.	1
T-L-4	Implemenatcja kolejki FIFO.	1
T-L-5	Implementacja algorytmów sortowania.	3
T-L-6	Drzewa binarne.	2
T-L-7	Implementacja wybranych algorytmów przeszukiwania.	3
T-L-8	Zaliczenie labolatoriów.	1
		15

Treści programowe - wykłady

KOD	Treść programowa	Godziny
T-W-1	Elementy języka C++. Operacje arytmetyczne i logiczne. Typy złożone. Funkcje.	4
T-W-2	Struktury statyczne i dynamiczne, wprowadzenie.	2
T-W-3	Listy jednokierunkowe. Implementacja, przykłady.	2
T-W-4	Stos. Implementacja i przykłady.	1
T-W-5	Kolejki FIFO, sterty i kolejki priorytetowe.	3
T-W-6	Drzewa binarne.	2
T-W-7	Struktury dynamiczne i sortowanie. Sortowanie na drzewach.	2
T-W-8	Algorytmy przeszukiwania.	2
T-W-9	Kompresja danych. Metoda Huffmana.	4
T-W-10	Grafy i ich reprezentacje.	2
T-W-11	Algorytmy grafowe. Cykl Eulera.	2
T-W-12	Elementy programowania obiektowego w C++. Implementacja struktur dynamicznych z wykorzystaniem programowania obiektowego.	4
		30

Formy aktywności - laboratoria

KOD	Forma aktywności	Godziny
A-L-1	uczestnictwo w zajęciach	15
A-L-2	Przygotowanie do zajęć	10
A-L-3	Przygotowanie do zaliczenia.	5
		30

(*) 1 punkt ECTS, odpowiada około 30 godzinom aktywności studenta

Formy aktywności - wykłady

KOD	Forma aktywności	Godziny
A-W-1	uczestnictwo w zajęciach	30
A-W-2	Przygotowanie do zajęć	15
A-W-3	Praca własna z literaturą.	10
A-W-4	Przygotowanie do egzaminu.	5
		60

(*) 1 punkt ECTS, odpowiada około 30 godzinom aktywności studenta

Pole	KOD	Znaczenie kodu
Zamierzone efekty kształcenia	TI_1A_C34_W01	Student ma wiedzą w zakresie programowania w języku C++ oraz w zakresie wybranych struktur danych.
Odniesienie do efektów kształcenia dla kierunku studiów	TI_1A_W08	Ma uporządkowaną wiedzę w zakresie inżynierii oprogramowania, technik projektowania, modelowania, tworzenia i testowania oprogramowania.
Odniesienie do efektów kształcenia dla kierunku studiów	TI_1A_W09	Zna wybrane języki programowania niskiego i wysokiego poziomu. Ma podstawową wiedzę z zakresu dobrych praktyk programistycznych.
Odniesienie do efektów zdefiniowanych dla obszaru kształcenia	T1A_W03	ma uporządkowaną, podbudowaną teoretycznie wiedzę ogólną obejmującą kluczowe zagadnienia z zakresu studiowanego kierunku studiów
	T1A_W04	ma szczegółową wiedzę związaną z wybranymi zagadnieniami z zakresu studiowanego kierunku studiów
	T1A_W07	zna podstawowe metody, techniki, narzędzia i materiały stosowane przy rozwiązywaniu prostych zadań inżynierskich z zakresu studiowanego kierunku studiów
Odniesienie do efektów kształcenia prowadzących do uzyskania tytułu zawodowego inżyniera	InzA_W02	zna podstawowe metody, techniki, narzędzia i materiały stosowane przy rozwiązywaniu prostych zadań inżynierskich z zakresu studiowanego kierunku studiów
	InzA_W05	zna typowe technologie inżynierskie w zakresie studiowanego kierunku studiów
Cel przedmiotu	C-1	Zapoznanie studentów z programowaniem w języku C++.
Cel przedmiotu	C-2	Ukształtowanie umiejętności z zakresu implementacji algorytmów wykorzystujących dynamiczne struktury danych.
Treści programowe	T-W-1	Elementy języka C++. Operacje arytmetyczne i logiczne. Typy złożone. Funkcje.
	T-W-2	Struktury statyczne i dynamiczne, wprowadzenie.
	T-W-3	Listy jednokierunkowe. Implementacja, przykłady.
	T-W-4	Stos. Implementacja i przykłady.
	T-W-5	Kolejki FIFO, sterty i kolejki priorytetowe.
	T-W-6	Drzewa binarne.
	T-W-7	Struktury dynamiczne i sortowanie. Sortowanie na drzewach.
	T-W-9	Kompresja danych. Metoda Huffmana.
	T-W-12	Elementy programowania obiektowego w C++. Implementacja struktur dynamicznych z wykorzystaniem programowania obiektowego.
	T-W-10	Grafy i ich reprezentacje.
	T-W-11	Algorytmy grafowe. Cykl Eulera.
	T-W-8	Algorytmy przeszukiwania.
Metody nauczania	M-1	Wykład informacyjny.
	M-2	Wykład problemowy.
	M-3	Prezentacja multimedialna.
Sposób oceny	S-1	Ocena formująca: Labolatoria na podstawie krótkich sprawdzianów.
	S-2	Ocena podsumowująca: Wykład: egzamin z całości materiału.
	S-3	Ocena podsumowująca: Labolatoria: sprawdzian praktyczny.
Kryteria oceny	Ocena	Kryterium oceny
	2,0
	3,0	Student zna podstawy języka C++. Student zna podstawowe typy dynamicznych struktur danych oraz metody ich implementacji.
	3,5
	4,0
	4,5
	5,0

Pole	KOD	Znaczenie kodu
Zamierzone efekty kształcenia	TI_1A_C34_U01	Student potrafi zaimplementować znane struktury danych w języku C++. Potrafi implementować wybrane algorytmy wykorzystujące struktury danych.
Odniesienie do efektów kształcenia dla kierunku studiów	TI_1A_U05	Potrafi sformułować algorytm i posłużyć się językami programowania niskiego i wysokiego poziomu oraz odpowiednimi narzędziami informatycznymi do opracowania programów komputerowych służących do transmisji danych i analizy tego procesu.
Odniesienie do efektów kształcenia dla kierunku studiów	TI_1A_U07	Potrafi zastosować w praktyce wiedzę z zakresu inżynierii oprogramowania oraz dobre praktyki programistyczne stosując wybrane narzędzia i środowiska deweloperskie.
Odniesienie do efektów zdefiniowanych dla obszaru kształcenia	T1A_U14	potrafi dokonać identyfikacji i sformułować specyfikację prostych zadań inżynierskich o charakterze praktycznym, charakterystycznych dla studiowanego kierunku studiów
	T1A_U15	potrafi ocenić przydatność rutynowych metod i narzędzi służących do rozwiązania prostego zadania inżynierskiego o charakterze praktycznym, charakterystycznego dla studiowanego kierunku studiów oraz wybrać i zastosować właściwą metodę i narzędzia
	T1A_U16	potrafi - zgodnie z zadaną specyfikacją - zaprojektować oraz zrealizować proste urządzenie, obiekt, system lub proces, typowe dla studiowanego kierunku studiów, używając właściwych metod, technik i narzędzi
Odniesienie do efektów kształcenia prowadzących do uzyskania tytułu zawodowego inżyniera	InzA_U06	potrafi dokonać identyfikacji i sformułować specyfikację prostych zadań inżynierskich o charakterze praktycznym, charakterystycznych dla studiowanego kierunku studiów
	InzA_U07	potrafi ocenić przydatność rutynowych metod i narzędzi służących do rozwiązania prostego zadania inżynierskiego o charakterze praktycznym, charakterystycznego dla studiowanego kierunku studiów oraz wybrać i zastosować właściwą metodę i narzędzia
	InzA_U08	potrafi - zgodnie z zadaną specyfikacją - zaprojektować proste urządzenie, obiekt, system lub proces, typowe dla studiowanego kierunku studiów, używając właściwych metod, technik i narzędzi
Cel przedmiotu	C-1	Zapoznanie studentów z programowaniem w języku C++.
Cel przedmiotu	C-2	Ukształtowanie umiejętności z zakresu implementacji algorytmów wykorzystujących dynamiczne struktury danych.
Treści programowe	T-L-1	Wstęp do programowania w języku C++.
	T-L-2	Tworzenie listy jednokierunkowej. Tablicowa implementacja list.
	T-L-3	Implementacja stosu.
	T-L-4	Implemenatcja kolejki FIFO.
	T-L-5	Implementacja algorytmów sortowania.
	T-L-6	Drzewa binarne.
	T-L-7	Implementacja wybranych algorytmów przeszukiwania.
	T-L-8	Zaliczenie labolatoriów.
Metody nauczania	M-4	Ćwiczenia labolatoryjne z wykorzystaniem stanowisk komputerowych.
Sposób oceny	S-1	Ocena formująca: Labolatoria na podstawie krótkich sprawdzianów.
Sposób oceny	S-3	Ocena podsumowująca: Labolatoria: sprawdzian praktyczny.
Kryteria oceny	Ocena	Kryterium oceny
	2,0
	3,0	Student potrafi zaimplementować podstawowe dynamiczne struktury danych oraz wykonać na nich podstawowe operacje.
	3,5
	4,0
	4,5
	5,0