Algoritmizace a datové struktury

Garant předmětu:

Vít Fábera

Přednášející:

Tomáš Brandejský, Vít Fábera, Michal Jeřábek, Marek Kalika, Jana Kaliková, Jan Krčál, Zdeněk Lokaj, Alena Plašilová, Jan Procházka, Martin Šrotýř

Cvičící:

Tomáš Brandejský, Vít Fábera, Michal Jeřábek, Marek Kalika, Jana Kaliková, Jan Krčál, Zdeněk Lokaj, Alena Plašilová, Jan Procházka, Martin Šrotýř

Předmět zajišťuje:

ústav aplikované informatiky v dopravě

Anotace:

Studenti budou seznámeni s vybranými základními a odvozenými datovými strukturami, s algoritmy, jejich vlastnostmi a postupem jejich návrhu. Studenti budou analyzovat úlohy, navrhnou teoretické řešení dané úlohy a výsledný algoritmus zapíší pomocí vývojových diagramů, procvičí se ve čtení algoritmů zapsaných pomocí vývojového diagramu a využijí základy Booleovy algebry při sestavování podmínek pro algoritmy.

Požadavky:

2x písemný „test“ - získání minimálně 50% bodů v součtu za oba testy

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Přehled datových struktur, návrh algoritmů pro řešení vybraných problémů a jejich zápis pomocí vývojových diagramů, procvičování logického myšlení a teoretická příprava pro programování.

Studijní materiály:

J. Pšenčíková: Algoritmizace: Computer Media

Poznámka:

Rozvrh na zimní semestr 2023/2024:

Rozvrh není připraven

Rozvrh na letní semestr 2023/2024:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů:

• bak.prez.od 17/18 (povinný předmět)
• LOG bak.prez.17/18 - včetně 11FYZ v 3.s. (povinný předmět)
• LED bak.prez.17/18 - včetně 11FYZ v 3.s. (povinný předmět)
• bak.prez.od 18/19 (povinný předmět)
• DOS bak.prez.18/19 (povinný předmět)
• LOG bak.prez.18/19 (povinný předmět)
• ITS bak.prez.18/19 (povinný předmět)
• LED bak.prez.18/19 (povinný předmět)
• DOS bak.prez.18/19 (skok do 3.r.) (povinný předmět)
• CŽV pro LED bak.prez. v 18/19 (povinný předmět)
• LOG bak.prez.18/19 (skok do 3.r.) (povinný předmět)
• ITS bak.prez.18/19 (skok do 3.r.) (povinný předmět)
• LED bak.prez.18/19 - skok z 2.r.do 3.r. (povinný předmět)
• bak.prez.od 19/20 (povinný předmět)
• LED bak.prez.19/20 angličtina (povinný předmět)
• DOS bak.prez.19/20 (povinný předmět)
• LOG bak.prez.19/20 (povinný předmět)
• ITS bak.prez.19/20 (povinný předmět)
• LED bak.prez.19/20 (povinný předmět)
• ITS bak.prez.19/20 (skok do 3.r.) (povinný předmět)
• DOS bak.prez.19/20 (skok do 3.r.) (povinný předmět)
• LED bak.prez.19/20 (skok do 3.r.) (povinný předmět)
• bak.prez.od 20/21 (pro B3710) (povinný předmět)
• LED bak.prez.20/21 angličtina (povinný předmět)
• DOS bak.prez.20/21 (povinný předmět)
• LOG bak.prez.20/21 (povinný předmět)
• LOG bak.prez.20/21 (skok do 3.r.) (povinný předmět)
• ITS bak.prez.20/21 (povinný předmět)
• ITS bak.prez.20/21 (skok do 3.r.) (povinný předmět)
• LED bak.prez.20/21 (povinný předmět)
• LED bak.prez.20/21 (skok do 3.r.) (povinný předmět)
• bak.prez.od 21/22 (pro B3710) (povinný předmět)
• bak.prez.od 21/22 (skok do 2.r.) - pro B3710 (povinný předmět)
• LED bak.prez.21/22 (skok do 3.r.) (povinný předmět)
• DOS bak.prez.21/22 (skok do 3.r.) (povinný předmět)
• LOG (obor) bak.prez.21/22 (skok do 3.r.) (povinný předmět)
• ITS bak.prez.21/22 (skok do 3.r.) (povinný předmět)
• DOS bak.prez.21/22 (povinný předmět)
• ITS bak.prez.21/22 (povinný předmět)
• LED bak.prez.21/22 (povinný předmět)
• bak.prez.od 22/23 (pro TET) (povinný předmět)
• bak.prez.od 21/22 (pro TET) (povinný předmět)
• TUL bak.prez.22/23 (program TUL) (povinný předmět programu)
• bak.prez.od 23/24 (pro TET) (povinný předmět)
• TUL bak.prez.23/24 (program TUL) (povinný předmět programu)