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
Additional information:	http://ktiml.mff.cuni.cz/~fink/teaching/implementation/

Guarantor:	RNDr. Jiří Fink, Ph.D.
Teacher(s):	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 -

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.

Last update: Hric Jan, RNDr. (14.05.2021)

Aim of the course -

Implementation of advanced algorithms and data structures.

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

Course completion requirements -

Implementation of three algorithms or data structures.

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

Literature -

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.

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

Syllabus -

Software testing

Application Programming Interface

Data representation

Discussion on different methods of implementation

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

Entry requirements -

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

Knowledge of basic algorithms and data structures

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