SubjectsSubjects(version: 808)
Course, academic year 2017/2018
  
Algorithms and Programming - N445002
Czech title: Algoritmizace a programování
Guaranteed by: Department of Computing and Control Engineering (445)
Actual: from 2015
Semester: summer
Points: summer s.:2
E-Credits: summer s.:2
Examination process: summer s.:
Hours per week, examination: summer s.:0/2 MC [hours/week]
Capacity: unknown / unknown (unknown)Schedule is not published yet, this information might be misleading.
Min. number of students: unlimited
Language: Czech
Teaching methods: full-time
Level:  
For type:  
Old code: AAP
Note: předmět je možno zapsat mimo plán
povolen pro zápis po webu
Guarantor: Bártová Darina Ing. Mgr. Ph.D.
Annotation -
Last update: TAJ445 (22.08.2013)

The aim of the subject is to teach students how to solve problems and how to make algorithms for it. At first, students learn properties of algorithms. Afterwards, students learn to create typical algorithms such as conditional branched and cyclic algorithms at solving typical examples in programming system Matlab.
Aim of the course -
Last update: TAJ445 (22.08.2013)

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

Literature -
Last update: Fialová Jana (30.09.2013)

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.

Learning resources -
Last update: TAJ445 (22.08.2013)

Algorithms Course Materials. Jeff Erickson. University of Illinois

Teaching methods - Czech
Last update: Poživil Jaroslav doc. Ing. CSc. (14.11.2012)

viz Zátěž studenta

Requirements to the exam - Czech
Last update: Poživil Jaroslav doc. Ing. CSc. (14.11.2012)

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

Syllabus -
Last update: Fialová Jana (30.09.2013)

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.

Entry requirements - Czech
Last update: Poživil Jaroslav doc. Ing. CSc. (08.11.2012)

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

Registration requirements -
Last update: TAJ445 (22.08.2013)

none

Terms of passing the course - Czech
Last update: Poživil Jaroslav doc. Ing. CSc. (14.11.2012)

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

Class methods
Activity Credits Hours
Příprava na přednášky, semináře, laboratoře, exkurzi nebo praxi 1 28
Účast na seminářích 1 28
2 / 2 56 / 56
Evaluation of a student
Form Balance
Aktivní účast na výuce 50
Průběžné a zápočtové testy 50

 
VŠCHT Praha