714-0387/01 – Algoritmy a zpracování dat (AZD)
Garantující katedra | Katedra matematiky a deskriptivní geometrie | Kredity | 2 |
Garant předmětu | prof. RNDr. Radek Kučera, Ph.D. | Garant verze předmětu | prof. RNDr. Radek Kučera, Ph.D. |
Úroveň studia | pregraduální nebo graduální | Povinnost | povinně volitelný |
Ročník | 2 | Semestr | zimní |
| | Jazyk výuky | čeština |
Rok zavedení | 2007/2008 | Rok zrušení | 2011/2012 |
Určeno pro fakulty | FS | Určeno pro typy studia | bakalářské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Hlavním cílem je seznámit se základními principy používanými při řešení problémů na počítači, seznámit se základními abstraktními datovými typy a strukturami a naučit se je implementovat a používat. Získat vědomosti a dovednosti nezbytné pro návrh algoritmu, zapsat jej v programovacím jazyce (Delphi,Matlab) a odladit.
Vyučovací metody
Přednášky
Individuální konzultace
Cvičení (v učebně)
Ostatní aktivity
Anotace
Posluchači budou seznámeni s návrhem aplikací v Delphi a s vytvářením programů v Matlabu. V průběhu předmětu budou řešeny modelové úlohy, které vyžadují použití numerických algoritmů. Důraz bude kladen na sepětí matematické formulace úlohy a jejího programového popisu s konkrétní inženýrskou aplikací. Část předmětu bude věnována grafickému zpracování výsledků.
Povinná literatura:
Doporučená literatura:
Forma způsobu ověření studijních výsledků a další požadavky na studenta
Požadavky pro udělení klasifikovaného zápočtu
=============================================
Podmínkou udělení klasifikovaného zápočtu je:
- účast ve cvičeních, 20 % neúčasti lze omluvit
- odevzdání 2 programů zadaných vedoucím cvičení v předepsané úpravě (po 20 bodech)
- absolvování 2 písemných testů (po 30 bodech)
Požadované znalosti jsou shodné s osnovou předmětu.
E-learning
Další požadavky na studenta
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
Týden. Náplň cvičení
--------------------
1. Vytváření algoritmů. Pravidla tvorby programů. Základy ovládání prostředí Delphi: panely, paleta, editor.
2. Jednoduché a strukturované příkazy. Vytvoření programu: projekt, formulář, komponenty, uložení.
3. Datové typy a proměnné, operátory a výrazy, typy definované uživatelem, jejich návrh a použití.
4. Podprogramy: procedury a funkce. Lokální a globální proměnné, parametry volané hodnotou a odkazem.
5. Pokročilejší datové konstrukce: ukazatel, dynamické pole. Řetězce.
6. Základy objektově orientovaného programování. Objekty a třídy. Zapouzdření. Dědičnost. Metody.
7. Vizuální návrh aplikace pro Windows. Knihovna komponent, událostmi řízené prostředím, nevizuální komponenty.
8. Řešení úloh pomocí počítačové algebry a numerickými výpočty. Základy ovládání prostředí Matlab, ovládání symbolického toolboxu.
9. Řešení rovnic, nerovnic, soustavy lineárních rovnic a nerovnic. Knihovny programů pro úlohy lineární algebry: soustavy rovnic, determinanty, vlastní čísla a vektory, maticové výpočty.
10. Diferenciální počet funkce jedné a více proměnných: Limity, derivace, Taylorova věta.
11. Integrály: určitý a neurčitý integrál, nevlastní integrály. Funkce pro výpočet integrálu. Aplikace.
12. Řešení obyčejných diferenciálních rovnic a jejich soustav. Funkce pro numerický a analytický výpočet řešení. Aplikace.
12. Kreslení grafů. Funkce pro interpolaci a aproximaci dat.
13. Znázornění křivek a ploch. Transport obrázků.
14. Zápočet.
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky