Studenti budou umět:

• sestavovat algoritmy střední obtížnosti a realizovat je v programovacím systému Matlab,

• dále budou znát vlastnosti algoritmů a umět je posoudit z hlediska jejich časové a paměťové náročnosti,

• budou rovněž znát principy objektového programování,

• řešit úlohy prostředky symbolické matematiky.

Students will be able to develop programs of middle difficulty in Matlab. At developing algorithms they use principles of good programming practice.

Z:Novák J.,Pultarová I.,Novák P.,Základy informatiky - Počítačové modelování v Matlabu,ČVUT Praha 2005,Fakulta stavební,80-01-03308-2

Z:Dušek F.,MATLAB a SIMULINK - úvod do používání,Univerzita Pardubice,2001,80-7194-273-1

Z:Zaplatílek K.,Doňar B.,MATLAB pro začátečníky,Praha: BEN Praha,2003,80-7300-095-4

Z:Zaplatílek K.,Doňar B.,MATLAB - tvorba uživatelských aplikací,Praha: BEN Praha,2004,80-7300-133-0

D:Sedgewick R.,Wayne K.,Algorithm,4th Edition,Addison-Wesley,Reading 2011,978-0321573513

R:Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein (2009). Introduction To Algorithms, Third Edition. MIT Press. ISBN 978-0262033848.

R:Knuth, Donald (1997). Fundamental Algorithms, Third Edition. Reading, Massachusetts: Addison-Wesley. ISBN 0-201-89683-4.

elektronická učebnice ÚPŘT VŠCHT Praha »Algoritmizace v MATLABu«, URL: http://vyukaap.vscht.cz/

Algorithms Course Materials. Jeff Erickson. University of Illinois

viz Zátěž studenta

Sestavení algoritmu střední obtížnosti a jeho realizace v programovacím systému Matlab.

1. Prostředí Matlabu a jeho nastavení, dialogový a programový režim, základní operace

2. Vektorové a maticové operace, skalární, vektorové a maticové funkce, editor Matlabu

3. Vytváření uživatelských funkcí, přiřazovací příkaz, lineární algoritmy

4. Pojem algoritmu, jeho vlastnosti, algoritmizace, složitost algoritmů, zrychlování algoritmů

5. Programování rozvětvených algoritmů

6. Cyklické algoritmy s předem určeným počtem opakování

7. Cyklické algoritmy řízené podmínkou, iterační výpočetní metody

8. Řešení nelineárních rovnic, Newtonova metoda, funkce fzero

9. Programové moduly, přenos parametrů, volání jednoho podprogramu druhým, funkce feval

10. Práce s datovými soubory, import dat z tabulkového procesoru, export souborů z Matlabu

11. Objektově orientované programování: třída, objekt, vlastnosti, zapouzdření, nezbytné metody

12. Objektově orientované programování: metody a jejich spouštění, operátory, dědičnost

13. Symbolická matematika, objekty symbolických proměnných, symbolické operace, derivace, integrace

14. Symbolické řešení nelineárních rovnic a obyčejných diferenciálních rovnic

1. MATLAB programming environment, dialogue mode, programming mode, m-editor.

2. Aritmethic and logical operators, vector and matrix operations, functions. ,

3. User functions developing, arithmetic assignement, linear algorithms.

4. Algorithm: definition, time and memory complexity, NP-complete problems.

5. Branched algorithms development, conditional statesments.

6. Cycle algorithms with predetermined number of cycles.

7. Cyclic conditional controlled algorithms. Iterative computational methods.

8. Nonlinear equations solving, Newton method, fzero function.

9. Programmable modules, parameters transmission, feval function.

10. Work with data files, import from table calculator, system client-server.

11. Object oriented programming: class, object, property, encapsulation.

12. Object oriented programming: inheritence, polymorphism, overlay of operators and methods, constructor, destructor.

13. Symbolic computing: sense, principles, realization.

14. Symbolic solving of nonlinear equations and differential equations.

Základy ovládání osobního počítače.

Žádné

none

Aktivní účast na seminářích, absolvování závěrečného testu.