456-0549/01 – Algoritmy I (ALG I)

Garantující katedraKatedra informatikyKredity6
Garant předmětudoc. Mgr. Jiří Dvorský, Ph.D.Garant verze předmětudoc. Mgr. Jiří Dvorský, Ph.D.
Úroveň studiapregraduální nebo graduálníPovinnostpovinný
Ročník1Semestrzimní
Jazyk výukyčeština
Rok zavedení2009/2010Rok zrušení2009/2010
Určeno pro fakultyFEIUrčeno pro typy studiabakalářské
Výuku zajišťuje
Os. čís.JménoCvičícíPřednášející
ABD006 Ing. Hussam Abdulla, Ph.D.
DVO26 doc. Mgr. Jiří Dvorský, Ph.D.
GAJ03 doc. Ing. Petr Gajdoš, Ph.D.
HAV267 Ing. Petr Havrlant
OH140 RNDr. Eliška Ochodková, Ph.D.
PLA06 prof. Ing. Jan Platoš, Ph.D.
POH034 Ing. Milan Pohančeník
SCH317 Ing. Peter Scherer
STA514 Ing. Martin Staník
SIL055 Ing. Tomáš Šilhavý
VAJ049 Ing. Robert Vajdík
Rozsah výuky pro formy studia
Forma studiaZp.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

Seznámit studenty se základy strukturovaného programování, se základy jazyka C++. Po absolvování předmětu bude student schopen: pracovat s integrovaným vývojovým prostředím pro jazyk C++, vytvořit a odladit jednoduchý program C++, využívat datové struktury jako je například. pole, seznam atd., napsat rekurzívní funkci, využívat třídící a vyhledávací algoritmy ve svých programech.

Vyučovací metody

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

Anotace

Tento předmět je úvodním kurzem programování. U studentů se předpokládá obecná orientace ve výpočetní technice a středoškolské matematice. Probírané algoritmy a datové struktury budou demonstrovány v jazyce C++. Nemalý důraz je kladen na praktickou implementaci probíraných algoritmů a datových struktur. Studenti jsou vedeni analýze algoritmizovaných problémů a k syntéze řešení z menších celků.

Povinná literatura:

Studijní opora (skripta), dostupné na stránkách garanta předmětu, www.cs.vsb.cz/dvorsky Wirth, N.: Algoritmy a štruktúry údajov, Alfa, Bratislava 1989. Sedgewick R.: Algoritmy v C, části 1-4, SoftPress, Praha, 2003 Wróblewski P.: Algoritmy. Datové struktury a programovací techniky, Computer Press, Praha 2003 SCHILDT. Herbert. Nauč se sám C++. Osborne/Softpress. 2000. ISBN 80-86497-13-5

Doporučená literatura:

Cormen, Leiserson, Rievest: Introduction to Algorithms, MIT Press, 2001. Stroustrup, B.: C++ Programovací jazyk. Česky: BEN-technická literatura, Praha 1997 Virius M.: Pasti a propasti jazyka C++, ComputerPress, Praha 2005, druhé vydání, ISBN 80-251-0509-1

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

Podmínky udělení zápočtu Realizace a obhajoba projektu. Programování jednoduchých aplikací na cvičeních

E-learning

Další požadavky na studenta

Prerekvizity

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

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 První program v C++, algoritmus, program, překlad, procesor, proces Proměnné, konstanty, datové typy Řídící konstrukce jazyka (sekvence, větvení, cyklus) Strukturované programování v C++, funkce a jejich parametry, volání funkcí Pole Vyhledávání v poli (sekvenční, půlením intervalu) Seznam, fronta, zásobník Rekurze, vymezení pojmu, příklady, jednoduchý backtracking Třídění, vymezení problému, adresní třídění Základní třídící algortimy (třídění vkládáním, výběrem, bublinové) Pokročilé třídící algoritmy (QuickSort, HeapSort, MergeSort) Náplň počítačových cvičení Seznámení se s vývojovým prostředím, plánováno Visual Studio 2008 Implementace a ladění triviálních programů - Hello world Implementace a ladění programů se základními konstrukcemi např. výpočet největšího společného dělitele Práce s funkcemi, parametry volané hodnotou, odkazem, konstantní parametry Práce s polem Implementace algoritmů vyhledávání v poli Implementace zásobníku, ukázky využití Rekurzivní funkce Rekurzivní funkce Třídící algoritmy Náplň projektů Zadání projektů budou směřována k využití třídících a vyhledávacích algoritmů, práci s poli a podobně.

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

Prezenční forma (platnost od: 2009/2010 zimní semestr, platnost do: 2009/2010 zimní semestr)
Název úlohyTyp úlohyMax. 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ý rokProgramObor/spec.Spec.ZaměřeníFormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2009/2010 (B2647) Informační a komunikační technologie (1103R031) Výpočetní matematika P čeština Ostrava 1 povinný stu. plán
2009/2010 (B2647) Informační a komunikační technologie (2601R013) Telekomunikační technika P čeština Ostrava 1 povinný stu. plán
2009/2010 (B2647) Informační a komunikační technologie (2612R025) Informatika a výpočetní technika P čeština Ostrava 1 povinný stu. plán
2009/2010 (B2647) Informační a komunikační technologie (2612R059) Mobilní technologie P čeština Ostrava 1 povinný stu. plán
2009/2010 (B2647) Informační a komunikační technologie P čeština Ostrava 1 povinný stu. plán
2009/2010 (B2647) Informační a komunikační technologie (1103R031) Výpočetní matematika K čeština Ostrava 1 povinný stu. plán
2009/2010 (B2647) Informační a komunikační technologie (2601R013) Telekomunikační technika K čeština Ostrava 1 povinný stu. plán
2009/2010 (B2647) Informační a komunikační technologie (2612R025) Informatika a výpočetní technika K čeština Ostrava 1 povinný stu. plán
2009/2010 (B2647) Informační a komunikační technologie (2612R059) Mobilní technologie K čeština Ostrava 1 povinný stu. plán
2009/2010 (B2647) Informační a komunikační technologie K čeština Ostrava 1 povinný stu. plán

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

Název blokuAkademický rokForma studiaJazyk výuky RočníkZLTyp blokuVlastník bloku

Hodnocení Výuky



2009/2010 zimní