Subjects

Your browser does not support JavaScript, or its support is disabled. Some features may not be available.

Implementation of algorithms and data structures - NTIN106

Title:	Implementace algoritmů a datových struktur
Guaranteed by:	Department of Theoretical Computer Science and Mathematical Logic (32-KTIML)
Faculty:	Faculty of Mathematics and Physics
Actual:	from 2022
Semester:	winter
E-Credits:	3
Hours per week, examination:	winter s.:0/2, C [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://ktiml.mff.cuni.cz/~fink/teaching/implementation/

Guarantor:	RNDr. Jiří Fink, Ph.D.
Class:	Informatika Mgr. - Teoretická informatika
Classification:	Informatics > Informatics, Software Applications, Computer Graphics and Geometry, Database Systems, Didactics of Informatics, Discrete Mathematics, External Subjects, General Subjects, Computer and Formal Linguistics, Optimalization, Programming, Software Engineering, Theoretical Computer Science

Opinion survey results Examination dates WS schedule Noticeboard

Annotation -

Last update: RNDr. Jan Hric (14.05.2021)

In the course, we discuss methods to implement advanced algorithms and data structures using various test, appropriate design of data representation, interfaces and variants of organization of codes to make it human- readable.

Aim of the course -

Last update: RNDr. Jiří Fink, Ph.D. (01.02.2021)

Implementation of advanced algorithms and data structures.

Course completion requirements -

Last update: RNDr. Jiří Fink, Ph.D. (13.05.2021)

Implementation of three algorithms or data structures.

Literature -

Last update: RNDr. Jiří Fink, Ph.D. (01.02.2021)

Mareš, Martin, and Tomáš Valla. Průvodce labyrintem algoritmů. CZ. NIC, zspo, 2017.

Cunningham, William J. Cook William H., and William R. Pulleyblank Alexander Schrijver. Combinatorial Optimization. John Wiley \& Sons. 1997

Ammann, Paul, and Jeff Offutt. Introduction to software testing. Cambridge University Press, 2016.

Syllabus -

Last update: RNDr. Jiří Fink, Ph.D. (01.02.2021)

Software testing

Application Programming Interface

Data representation

Discussion on different methods of implementation

Entry requirements -

Last update: RNDr. Jiří Fink, Ph.D. (01.02.2021)

Experience with programming in a programming language (e.g. C, C++, Java, C#, Python)

Knowledge of basic algorithms and data structures