Výuka

Název poedmitu: Algoritmy a programování II
Kód: N1003, BUC05
Rozsah: 2/2
Splniní LS: Zápoeet/Zkouška
Požadavky k zápoetu: Zápoetový projekt


Obsah:
  • Dynamické prominné
  • Dynamické datové struktury, fronta, zásobník, seznam
  • Aplikace dynamických struktur
  • Hledání ve spojovém seznamu
  • Radix sort
  • Prohledávání grafu do hloubky a do šíoky
  • Pruchod bludištim
  • Hamiltonovská cesta a cyklus
  • Rod Cutting Problem
  • Práce se soubory
Odborná literatura:
  • Moodle SLU
  • MSDN
  • cplusplus.com
  • c++-tutorial
  • Bjarne Stroustrup: The C++ Programming Language (4th Edition), Addison-Wesley Professional, ISBN: 978-0321563842, 2013
  • Donald E. Knuth: The Art of Computer Programming, Addison-Wesley Professional, ISBN: 858-0001170602, 2011
  • Steve Oualline: Practical C++ Programming, Second Edition, O'Reilly Media, ISBN: 063-6920004196, 2003
  • Bjarne Stroustrup: Programming -- Principles and Practice Using C++, Addison-Wesley Professional: ISBN: 978-0321-992789, 2014
  • Stephen Prata: C++ Primer Plus (6th Edition) (Developer's Library), Addison-Wesley Professional, ISBN: 978-0321776402, 2011
  • Stephen Prata: C++ Primer Plus (Learning Lab), 6th Edition, Addison-Wesley Professional, ISBN: 978-0-13-431061-9, 2016
  • Richard J. Trudeau: Introduction to Graph Theory, Dover Publications, ISBN: 978-0486678702, 1994
  • codeforces.com
  • geeksforgeeks.org
  • WIRTH, N. Algoritmy a štruktúry údajov. ALFA, Bratislava,, 1990. ISBN 80-05-00153-3.
  • CORMEN, Thomas H., LEISERSON, Charles E., RIVEST, Ronald L, STEIN, C. Introduction to Algorithms.. The MIT Press,, 2009. ISBN 978-0262033848.
  • SEDGEWICK, Robert, WAYNE, K. Algorithms. Addison-Wesley Professional, 2011. ISBN ASIN:B004P8J1NA.
  • Buchalcová, A. Algoritmizace a programování. Praha, 1990.
  • TOPFER, P. Algoritmy a programování. Praha, Prometheus, 2002. ISBN 80-85849-83-6.
  • Prokop, J. Algoritmy v jazyku C a C++. Praha, 2015. ISBN 24797465.
  • http://www.algoritmy.net.
  • PINK, Hensley. Learning Pascal Programming: The Beginner's Guide. Amazon Digital Services, 2012. ISBN ASIN:B007HEXQ1M.
  • Prata, S. Mistrovství v C++.. Praha, 2001.
  • msdn.microsoft.com.
  • JINOCH, J. , MÜLLER, K. ,VOGEL, J. Programování v jazyku Pascal. SNTL, Praha, 1988.
  • www.itnetwork.cz.

Zápoetový projekt:

Vlastní knihovna pro práci s dynamickými prominnými a datovými strukturami zásobník a fronta. Knihovna bude obsahovat procedury a funkce pro inicializaci fronty a zásobníku, poidání prvku na vrchol zásobníku a konec fronty, odebrání prvku z vrcholu zásobníku a zaeátku fronty, zrušení zásobníku a fronty.

Gerard Tel's projects:

Definice grafu:

Zdrojové kody z cviceni: