SubjectsSubjects(version: 945)
Course, academic year 2016/2017
   Login via CAS
Algorithms and Their Implementation - NDMI074
Title: Algoritmy a jejich implementace
Guaranteed by: Department of Applied Mathematics (32-KAM)
Faculty: Faculty of Mathematics and Physics
Actual: from 2015 to 2016
Semester: summer
E-Credits: 6
Hours per week, examination: summer s.:2/2, C+Ex [HT]
Capacity: unlimited
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: taught
Language: Czech, English
Teaching methods: full-time
Teaching methods: full-time
Additional information: http://mj.ucw.cz/vyuka/aim/
Guarantor: Mgr. Martin Mareš, Ph.D.
Class: Informatika Mgr. - volitelný
Classification: Informatics > Theoretical Computer Science
Annotation -
Last update: T_KAM (20.04.2008)
Techniques of implementation and optimization of algorithms on real machines, especially with respect to processing of large amounts of data.
Literature - Czech
Last update: T_KAM (22.04.2009)

ISO/IEC standard 9899:1999: Programming Languages -- C The Open Group: The Single UNIX Specification, http://www.unix.org/

Časopisecké články

Syllabus -
Last update: prof. Mgr. Milan Hladík, Ph.D. (04.05.2015)
  • Advanced topics of the C programming language, of the POSIX standard, and their various extensions
  • Properties of hardware important for efficiency of programs (memory hierarchies, symmetic multiprocessing, non-uniform architectures)
  • Parallel programming on multi-processor machines
  • Algorithms working with external memory
  • Cache-oblivious algorithms
  • Concrete examples of algorithms of various kinds
  • Individual work of students

 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html