460-2003/01 – Algoritmy II (ALG II)

Garantující katedra	Katedra informatiky	Kredity	6
Garant předmětu	doc. Mgr. Jiří Dvorský, Ph.D.	Garant verze předmětu	doc. Mgr. Jiří Dvorský, Ph.D.
Úroveň studia	pregraduální nebo graduální	Povinnost	povinný
Ročník	1	Semestr	letní
		Jazyk výuky	čeština
Rok zavedení	2010/2011	Rok zrušení	2012/2013
Určeno pro fakulty	FEI	Určeno pro typy studia	bakalářské

Výuku zajišťuje
Os. čís.	Jméno	Cvičící	Přednášející
ABD006	Ing. Hussam Abdulla, Ph.D.
DOH089	Ing. Pavel Dohnálek, Ph.D.
DVO26	doc. Mgr. Jiří Dvorský, Ph.D.
JAW152	Ing. Marek Janáček
JEZ114	Ing. Tomáš Ježowicz
KOB071	Ing. Ondřej Koběrský
KOS305	Ing. Michael Alexander Košinár
KOZ01	Ing. Jan Kožusznik, Ph.D.
KRO080	prof. Ing. Pavel Krömer, Ph.D.
KUD007	doc. Mgr. Miloš Kudělka, Ph.D.
OH140	RNDr. Eliška Ochodková, Ph.D.
VAJ049	Ing. Robert Vajdík
ZAO034	Ing. Lukáš Zaorálek
ZJA0004	Ing. Ladislav Zjavka, PhD.

Rozsah výuky pro formy studia
Forma studia	Zp.zak.	Rozsah
prezenční	Klasifikovaný zápočet	2+2
kombinovaná	Klasifikovaný zápočet	10+0

Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi

Cílem předmětu je seznámit studenty s objektově orientovaným programováním a rozvinout znalosti studentů do oblasti datových struktur. Po absolvování předmětu bude student schopen: analyzovat zadaný problém z pozice OOP, vytvořit a odladit program C++ s využitím OOP, využívat binární stromy a hašovací tabulky, posoudit efektivitu zvoleného řešení daného problému.

Vyučovací metody

Přednášky
Cvičení (v učebně)

Anotace

Tento předmět je pokračováním předmětu Algoritmy I. V tomto kurzu bude kombinován výklad objektově orientovaného programování s představením dalších často používaných datových struktur - binárních stromů a hašovacích tabulek. OOP je chápáno spíše směrem ke zvládnutí implementace nejrůznějších tabulek, seznamů s operacemi vkládání, následného vyhledávání a rušení elementů, než směrem k návrhu komplexnějších systémů. Tento cíl bude naplněn v kurzech zabývajících se softwarovým inženýrstvím.

Povinná literatura:

LEVITIN, Anany. Introduction to the Design and Analysis of Algorithms. 3rd ed. Boston: Pearson, 2012. ISBN 978-0-13-231681-1. CORMEN, Thomas H. Introduction to algorithms. 2nd ed. Cambridge, Mass.: MIT Press, 2001. ISBN 02-620-3293-7. SEDGEWICK, Robert. Algoritmy v C. Praha: SoftPress, 2003. ISBN 80-864-9756-9. WRÓBLEWSKI, Piotr. Algoritmy. Brno: Computer Press, 2015. ISBN 978-80-251-4126-7. WIRTH, N. Algoritmy a štruktúry údajov, Alfa, Bratislava 1989. Studijní opora (skripta), dostupné na stránkách garanta předmětu, www.cs.vsb.cz/dvorsky

Doporučená literatura:

STROUSTRUP, Bjarne. C++ programovací jazyk. Praha: Softwarové Aplikace a Systémy, 1997. ISBN 80-901-5072-1. VIRIUS, Miroslav. Pasti a propasti jazyka C++. 2., aktualiz. a rozš. vyd. Brno: CP Books, 2005. ISBN 80-251-0509-1. SCHILDT, Herbert. Nauč se sám C++: [poznej, vyzkoušej, používej]. Praha: SoftPress, 2001. ISBN 80-864-9713-5. ECKEL, Bruce. Myslíme v jazyku C++. Praha: Grada, 2000. Knihovna programátora (Grada). ISBN 80-247-9009-2.

Forma způsobu ověření studijních výsledků a další požadavky na studenta

Realizace a obhajoba projektu. Programování jednoduchých aplikací na cvičeních.

E-learning

Další požadavky na studenta

Další požadavky na studenta nejsou kladeny.

Prerekvizity

Kód předmětu	Zkratka	Název	Povinnost
460-2001	ALG I	Algoritmy I	Povinná
460-2055	OOP	Objektově orientované programování	Doporučená

Korekvizity

Předmět nemá žádné korekvizity.

Osnova předmětu

Náplň přednášek Úvodní přednáška, organizační záležitosti, souhrn nutných znalostí z předmětu Algoritmy I Objektově orientované paradigma, objekt, třída, atribut, metoda OOP v C++, dynamická alokace paměti Dědičnost Polymorfismus, virtuální metody Abstraktní datové typy, využití OOP Graf jako datová struktura, průchody do hloubky a do šířky Binární stromy, definice, vyhledávání Binární stromy, vkládání, rušení vrcholů, průchody stromem Přehled vyvážených binárních stromů, B-stromy Hašování Vyhledávání v textu Náplň počítačových cvičení Opakování z předmětu Algoritmy I Implementace třídy v C++ Konstruktory a destruktory Dynamická alokace paměti Dědičnost, ukázka hierarchie tříd Polymorfismus, čistě virtuální metody Grafy, možnosti implementace grafů Průchody grafem Binární stromy Využití hašovacích tabulek Vyhledávání v textu Náplň projektů Zadání projektů budou směřovat ke zvládnutí OOP.

Podmínky absolvování předmětu

Kombinovaná forma (platnost od: 2010/2011 zimní semestr, platnost do: 2010/2011 letní semestr)

Název úlohy	Typ úlohy	Max. počet bodů (akt. za podúlohy)	Min. počet bodů	Max. počet pokusů
Klasifikovaný zápočet	Klasifikovaný zápočet	100 (100)	51	3
První test	Písemka	20	10	2
Druhý test	Písemka	20	10	2
Třetí test	Písemka	20	10	2
Projekt	Projekt	40	21	1

Rozsah povinné účasti:

Zobrazit historii

Podmínky absolvování předmětu a účast na cvičeních v rámci ISP:

Zobrazit historii

Výskyt ve studijních plánech

Akademický rok	Program	Obor/spec.	Spec.	Forma	Jazyk výuky	Konz. stř.	Ročník	Typ povinnosti
2012/2013	(B2647) Informační a komunikační technologie			P	čeština	Ostrava	1	povinný	stu. plán
2012/2013	(B2647) Informační a komunikační technologie			K	čeština	Ostrava	1	povinný	stu. plán
2011/2012	(B2647) Informační a komunikační technologie			P	čeština	Ostrava	1	povinný	stu. plán
2011/2012	(B2647) Informační a komunikační technologie	(1103R031) Výpočetní matematika		P	čeština	Ostrava	1	povinný	stu. plán
2011/2012	(B2647) Informační a komunikační technologie	(2601R013) Telekomunikační technika		P	čeština	Ostrava	1	povinný	stu. plán
2011/2012	(B2647) Informační a komunikační technologie	(2612R025) Informatika a výpočetní technika		P	čeština	Ostrava	1	povinný	stu. plán
2011/2012	(B2647) Informační a komunikační technologie	(2612R059) Mobilní technologie		P	čeština	Ostrava	1	povinný	stu. plán
2011/2012	(B2647) Informační a komunikační technologie			K	čeština	Ostrava	1	povinný	stu. plán
2010/2011	(B2647) Informační a komunikační technologie			P	čeština	Ostrava	1	povinný	stu. plán
2010/2011	(B2647) Informační a komunikační technologie			K	čeština	Ostrava	1	povinný	stu. plán
2010/2011	(N2647) Informační a komunikační technologie	(2612T025) Informatika a výpočetní technika	(01) Exchange Students	P	čeština	Ostrava		volitelný odborný	stu. plán
2010/2011	(B2649) Elektrotechnika	(2601R004) Měřicí a řídicí technika	(01) Exchange Students	P	čeština	Ostrava		volitelný odborný	stu. plán
2010/2011	(B2649) Elektrotechnika	(2602R014) Aplikovaná a komerční elektronika	(01) Exchange Students	P	čeština	Ostrava		volitelný odborný	stu. plán
2010/2011	(B2649) Elektrotechnika	(3901R039) Biomedicínský technik	(01) Exchange Students	P	čeština	Ostrava		volitelný odborný	stu. plán
2010/2011	(B2649) Elektrotechnika	(3907R001) Elektroenergetika	(01) Exchange Students	P	čeština	Ostrava		volitelný odborný	stu. plán
2010/2011	(B2647) Informační a komunikační technologie	(1103R031) Výpočetní matematika	(01) Exchange Students	P	čeština	Ostrava		volitelný odborný	stu. plán
2010/2011	(B2647) Informační a komunikační technologie	(2601R013) Telekomunikační technika	(01) Exchange Students	P	čeština	Ostrava		volitelný odborný	stu. plán
2010/2011	(B2647) Informační a komunikační technologie	(2612R025) Informatika a výpočetní technika	(01) Exchange Students	P	čeština	Ostrava		volitelný odborný	stu. plán
2010/2011	(B2647) Informační a komunikační technologie	(2612R059) Mobilní technologie	(01) Exchange Students	P	čeština	Ostrava		volitelný odborný	stu. plán
2010/2011	(N2647) Informační a komunikační technologie	(1103T031) Výpočetní matematika	(01) Exchange Students	P	čeština	Ostrava		volitelný odborný	stu. plán
2010/2011	(N2647) Informační a komunikační technologie	(2601T013) Telekomunikační technika	(01) Exchange Students	P	čeština	Ostrava		volitelný odborný	stu. plán
2010/2011	(N2647) Informační a komunikační technologie	(2612T059) Mobilní technologie	(01) Exchange Students	P	čeština	Ostrava		volitelný odborný	stu. plán
2010/2011	(N2649) Elektrotechnika	(2601T004) Měřicí a řídicí technika	(01) Exchange Students	P	čeština	Ostrava		volitelný odborný	stu. plán
2010/2011	(N2649) Elektrotechnika	(2612T015) Elektronika	(01) Exchange Students	P	čeština	Ostrava		volitelný odborný	stu. plán
2010/2011	(N2649) Elektrotechnika	(3901T009) Biomedicínské inženýrství	(01) Exchange Students	P	čeština	Ostrava		volitelný odborný	stu. plán
2010/2011	(N2649) Elektrotechnika	(3907T001) Elektroenergetika	(01) Exchange Students	P	čeština	Ostrava		volitelný odborný	stu. plán

Výskyt ve speciálních blocích

Název bloku	Akademický rok	Forma studia	Jazyk výuky	Ročník	Z	L	Typ bloku	Vlastník bloku
V - ECTS - bc.	2012/2013	prezenční	čeština				volitelný odborný	401 - Studijní oddělení FEI	stu. blok
V - ECTS - bc.	2011/2012	prezenční	čeština				volitelný odborný	401 - Studijní oddělení FEI	stu. blok

Hodnocení Výuky

2012/2013 letní

2011/2012 letní

2010/2011 letní