UIN2034 Algoritmy a programování III

Filozoficko-přírodovědecká fakulta v Opavě
zima 2015
Rozsah
0/2/0. 3 kr. Ukončení: z.
Vyučující
RNDr. Miroslav Langer, Ph.D. (cvičící)
Garance
RNDr. Miroslav Langer, Ph.D.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě
Předpoklady
UIAI206 Algoritmy a programování II || UIBUC05 Algoritmy a programování II || UIKKB13 Algoritmy a programování II || UIKSB20 Algoritmy a programování II || UINK103 Algoritmy a programování II || UINK113 Algoritmy a programování II (C || UIN1003 Algoritmy a programování II
Základy programovaní a algoritmizace.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
předmět má 10 mateřských oborů, zobrazit
Cíle předmětu
Studenti se učí principům objektově orientovaného programování za pomocí programovacího jazyka Java. Učí se používat principy dědičnosti, polymorfismu a zapouzdření, učí se používat definovaných struktur, jako větvení, cykly, práce se vstupy a výstupy, ošetřování vyjímek, atd. Předpokladem pro zapsání tohoto předmětu je úspěšné absolvování předmětu Algoritmy a programování II.
Osnova
Obsahem kurzu je výuka principů dědičnosti, polymorfismu a zapouzdření, používání definovaných struktur, jako větvení, cykly, práce se vstupy a výstupy, ošetřování výjimek, atd.
Dále jsou obsahem kurzu:
Algoritmy řazení a klasifikace. Univerzální algoritmy řazení - řazení výběrem, řazení zatřiďováním,
řazení zaměňováním, řazení s klesajícím krokem, řazení výběrem z binárního stromu, řazení
opakovaným částečným uspořádaným, řazení slučováním.
Speciální algoritmy řazení - řazení celých čísel opakovaným tříděním, řazení slov, řazení reálných
čísel tříděním.
Algoritmy vyhledávání - vyhledávací problém, jednorozměrné asociativní vyhledávání.
Vyhledávací stromy - výškově a váhově vyvážené stromy. Jednorozměrné adresní vyhledávání.
Vícerozměrné vyhledávání.
Rekurze a rekurzivní programování - rekurzivní funkce, rekurzivní programy, rekurzivní
podprogramy. Vztahy rekurze a iterace.
Paralelní programování - paralelní architektury a algoritmy.
Literatura
    doporučená literatura
  • Oracle Inc. JavaTutorials. Lesson: Concurrency. URL info
  • PECINOVSKÝ, R:. Myslíme objektivně v jazyku Java. Praha: Grada, 2009. ISBN 978-80-247-2653-3. info
  • FLANAGAN, D. Programování v jazyce Java. Praha: Computer Press, 1997. ISBN 80-85896-78-8. info
Výukové metody
Přednáška s aktivizací
Přednáška s analýzou videozáznamu
Metody hodnocení
Zápočet
Informace učitele
Získání více než poloviny bodů za splnění zadaných úkolů.
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích léto 1994, léto 1995, léto 1996, léto 1997, léto 1998, léto 1999, léto 2000, léto 2001, léto 2002, léto 2003, léto 2004, léto 2005, léto 2007, léto 2008, léto 2009, léto 2010, léto 2011, léto 2012, zima 2012, zima 2013, zima 2014, zima 2016, zima 2017, zima 2018, zima 2019, zima 2020, zima 2021, zima 2022.