Předmět: Úvod do algoritmizace a programování

« Zpět
Název předmětu Úvod do algoritmizace a programování
Kód předmětu KTE/UDA@
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ů 2
Vyučovací jazyk Čeština
Statut předmětu Povinný, Povinně-volitelný
Způsob výuky Kontaktní
Studijní praxe Nejedná se o pracovní stáž
Doporučené volitelné součásti programu Není
Vyučující
  • Dostál Jiří, doc. PhDr. PaedDr. Ph.D.
  • Šaloun Petr, doc. RNDr. Ph.D.
Obsah předmětu
Témata: " algoritmizace a zápis algoritmu, " práce s vývojovým prostředím a odladění jednoduchého programu, " zápis jednoduchého programu, proměnná výraz a přiřazení, " algoritmizace jednoduchých úloh, " příkazy vstupu/výstupu, " podmíněný příkaz (if, else) a přepínač (switch), " příkaz skoku, " úlohy pracující s posloupnostmi, " cyklus (while, for), " pole, " uložení pole a úlohy pracující s posloupnostmi, " vektor a norma, " funkce (parametry volané hodnotou), " knihovny funkcí (stdio.h,math.h), " funkce (parametry volané odkazem), " funkce pro práci s vektory, " práce se soubory, " numerická integrace, " Eulerova metoda, " řešení rovnice f(x) = 0, metoda půlení intervalu, " Metoda tečen bez a s využitím numerické derivace, " matice a základní aritmetické operace s nimi, " dynamická alokace pole.

Studijní aktivity a metody výuky
nespecifikováno
Výstupy z učení
Předmět je koncipován jako úvod do problematiky algoritmizace a programování. Studenti jsou seznámeni se základními pojmy z oblasti algoritmizace a programování, a s tím souvisejícím vytvářením algoritmů a programů. Důraz je kladen zejména na pochopení návrhu a realizace programů. Jsou požadovány znalosti základních prvků programu a prokázání, že jsou studenti schopni tyto prvky používat. Studenti jsou seznámeni s programovým prostředím Visual Studio.NET, kde studenti programují skripty a funkce řešící jednoduché úlohy. Cíle: Po absolvování předmětu by měli být studenti zejména schopni: " definovat pojem algoritmus a algoritmizace, " realizovat zápis jednoduchého programu, proměnná výraz a přiřazení, " řešit jednoduché algoritmizační úlohy s použitím příkazů vstupu/výstupu, " používat a aplikovat podmíněný příkaz (if, else) a přepínač (switch), včetně příkazu skoku, " analyzovat a řešit úlohy s posloupnostmi (např. součet, max/min) a cykly (while, for). " definovat pojem pole, a práci s uložením pole a řešení úloh s posloupnostmi, " používat a sestavovat funkce (parametry volané hodnotou) a knihovny funkcí (stdio.h, math.h), " ovládat parametr volaný odkazem, " používat funkce (parametry volané odkazem) a funkce pro práci s vektory, " pracovat s binárními se soubory, " zvládat numerickou integraci s využitím lichoběžníkové metody a Eulerovy metody, " řešit úlohy pro řešení rovnice f(x) = 0, metoda půlení intervalu, metoda tečen, včetně numerické derivace, " chápat a aplikovat metody třídění: přímým výběrem, bublinkové a charakterizovat složitost algoritmu, " chápat použití matic a základní aritmetické operace s nimi, " pracovat s dynamickou alokací pole.

Předpoklady
nespecifikováno

Hodnoticí metody a kritéria
nespecifikováno
Doporučená literatura


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: Pedagogická fakulta Studijní plán (Verze): Informační technologie se zaměřením na vzdělávání maior (BB20) Kategorie: Pedagogika, učitelství a sociální péče 1 Doporučený ročník:1, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Informační technologie se zaměřením na vzdělávání maior (BB19) Kategorie: Pedagogika, učitelství a sociální péče 1 Doporučený ročník:1, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Informační technologie se zaměřením na vzdělávání minor (BB20) Kategorie: Pedagogika, učitelství a sociální péče 1 Doporučený ročník:1, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Informační technologie se zaměřením na vzdělávání minor (BB19) Kategorie: Pedagogika, učitelství a sociální péče 1 Doporučený ročník:1, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Informační technologie se zaměřením na vzdělávání minor (BB22) Kategorie: Pedagogika, učitelství a sociální péče 1 Doporučený ročník:1, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Učitelství praktického vyučování a odborného výcviku (BB20) Kategorie: Pedagogika, učitelství a sociální péče 2 Doporučený ročník:2, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Učitelství praktického vyučování a odborného výcviku (BB22) Kategorie: Pedagogika, učitelství a sociální péče 2 Doporučený ročník:2, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Informační technologie se zaměřením na vzdělávání minor (BB21) Kategorie: Pedagogika, učitelství a sociální péče 1 Doporučený ročník:1, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Informační technologie se zaměřením na vzdělávání maior (BB21) Kategorie: Pedagogika, učitelství a sociální péče 1 Doporučený ročník:1, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Učitelství praktického vyučování a odborného výcviku (BB21) Kategorie: Pedagogika, učitelství a sociální péče 2 Doporučený ročník:2, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Učitelství praktického vyučování a odborného výcviku (BB19) Kategorie: Pedagogika, učitelství a sociální péče 2 Doporučený ročník:2, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Informační technologie se zaměřením na vzdělávání maior (BB22) Kategorie: Pedagogika, učitelství a sociální péče 1 Doporučený ročník:1, Doporučený semestr: Letní