Předmět: Algoritmizace a základy programování

« Zpět
Název předmětu Algoritmizace a základy programování
Kód předmětu KE/IAZPE
Organizační forma výuky Přednáška + Cvičení
Úroveň předmětu Bakalářský
Rok studia 1
Semestr Letní
Počet ECTS kreditů 5
Vyučovací jazyk Čeština
Statut předmětu Povinný
Způsob výuky Kontaktní
Studijní praxe Nejedná se o pracovní stáž
Doporučené volitelné součásti programu Není
Vyučující
  • Dušek František, doc. Ing. CSc.
  • Pola Marek, Ing. Ph.D.
Obsah předmětu
Úvod do předmětu, algoritmizace, programovací jazyky, první program v C#. Základy programování v C# - vybrané datové typy, proměnné, přiřazení, aritmetické operátory a výrazy, jednoduché I/O. Výrazy, logické a relační operátory. Řídící struktury - bloky, podmínky, cyklus for. Dokončení řídících struktur - cykly while, do-while, příkazy break, continue, přepínač. Reprezentace dat v paměti počítače, datové typy. Typová konverze. Metody - základy, definice, volání. Komentáře. Metody - volání hodnotou a odkazem. Struktura programů. Přetěžování metod. Matematické funkce. Pole - jednorozměrná a vícerozměrná, vytváření, práce s poli. Pole a metody. Algoritmy řazení - bubble, insert, select sort. Řazení v C# prakticky. Algoritmy vyhledávání - sekvenční a binární. Obsluha chyb v programech, úvod do výjimek. Kódování znaků - ASCII, Unicode. Práce s řetězci - BCL třída String. Práce se soubory - úvod, textový a binární soubor, otevření a uzavření souboru. Čtení a zápis do textových souborů. Základní datové struktury - Spojový seznam, fronta, zásobník, hash tabulka. Úvod do problematiky složitosti. Formát XML.

Studijní aktivity a metody výuky
Monologická (výklad, přednáška, instruktáž), Dialogická (diskuze, rozhovor, brainstorming), Metody samostatných akcí, Demonstrace
Výstupy z učení
Předmět představuje úvod do problematiky programování. Cílem je zvládnutí základních technik programování v jazyce C#, se zaměřením na algoritmizaci. Studenti se také seznámí s tvorbou a laděním programů ve vývojovém prostředí Microsoft Visual Studio.
Procedurálně orientované programování.
Předpoklady
Schopnost logicky myslet, základy středoškolské matematiky.

Hodnoticí metody a kritéria
Písemná zkouška, Posouzení zadané práce, Rozhovor

Podmínky k zápočtu: Docházka na cvičení je povinná 100% účast. Náplní cvičení je řešení praktických úloh z programování. Část úkolů je řešena vzorově cvičícím, část pak jako samostatná práce studentů s možností konzultace. První podmínkou získání zápočtu je absolvování naprogramování jednoduché úlohy dle již probrané látky. Druhou podmínkou k získání zápočtu je semestrální práce, kterou představuje samostatný vývoj programu střední obtížnosti. Semestrální práci si student vybere do konce 11. týdne a zadání prokonzultuje s vyučujícím. Semestrální práci poté student musí odevzdat a obhájit u vyučujícího do konce prvního týdne zkouškového období. Předmět je zakončen zkouškou, která obsahuje písemný test - 3 teoretické otázky z předem daného seznamu
Doporučená literatura
  • Gunnerson, E. Začínáme programovat v C#. Computer Press, 2001.
  • Liberty, J. Programming C#, O´Reilly, 2001.
  • Nagel, Ch., Evjen, B., Glynn, J., Skinner, M.W. C# 2005 - Programujeme profesionálně. Brno: Computer Press, 2007. ISBN 80-251-1181-4.
  • Virius, M. C# pro zelenáče. Neocortex. KOPP. ISBN 8072321765.


Studijní plány, ve kterých se předmět nachází
Fakulta Studijní plán (Verze) Kategorie studijního oboru/specializace Doporučený ročník Doporučený semestr
Fakulta: Fakulta elektrotechniky a informatiky Studijní plán (Verze): Komunikační a mikroprocesorová technika (2015) Kategorie: Elektrotechnika, telekomunikační a výpočetní technika 1 Doporučený ročník:1, Doporučený semestr: Letní
Fakulta: Fakulta elektrotechniky a informatiky Studijní plán (Verze): Komunikační a mikroprocesorová technika (2013) Kategorie: Elektrotechnika, telekomunikační a výpočetní technika 1 Doporučený ročník:1, Doporučený semestr: Letní
Fakulta: Fakulta elektrotechniky a informatiky Studijní plán (Verze): Komunikační a mikroprocesorová technika (2016) Kategorie: Elektrotechnika, telekomunikační a výpočetní technika 1 Doporučený ročník:1, Doporučený semestr: Letní
Fakulta: Fakulta elektrotechniky a informatiky Studijní plán (Verze): Komunikační a mikroprocesorová technika (2014) Kategorie: Elektrotechnika, telekomunikační a výpočetní technika 1 Doporučený ročník:1, Doporučený semestr: Letní