Course: Algorithm and Data Structures I

« Back
Course title Algorithm and Data Structures I
Course code KIN/ADS1A
Organizational form of instruction Lecture + Lesson
Level of course Bachelor
Year of study not specified
Semester Summer
Number of ECTS credits 6
Language of instruction Czech
Status of course Compulsory
Form of instruction unspecified
Work placements unspecified
Recommended optional programme components None
Lecturer(s)
  • Beránek Ladislav, doc. Ing. CSc.
  • Havelková Hana, RNDr.
  • Dobiáš Václav, Mgr. Ph.D.
Course content
1. Basic algorithmic construction 2. Method of algorithm design 3. Algorithmic construction a. work with sequence b. work with matrices 4. Data structures a. compact and linked lists b. stack, queue, heap 5. Sorting algorithms a. direct method b. quicksort, heapsort 6. Sorting algorithms a. Bucket sort b. Radix Sort 7. Skiplist 8. AVL + RedBlack trees 9. B-trees 10. Hash table

Learning activities and teaching methods
Monologic (reading, lecture, briefing)
Learning outcomes
The students become acquainted in this course with the basic data structures and their usage for effective algorithm design. Students will master the basic algorithmic constructions and procedures for algorithm development. The overview of basic abstract data type (field, list, tree, dictionary) and often used algorithms aimed above all on data organization (sorting, searching) is in practice the main part of this course. Also binary search trees, AVL trees, R-B trees, B trees and hash tables will be introduced.
Students will understand the basic principles of algorithms, they will be able to create simpler algorithms and use them at their own programs designing.
Prerequisites
none

Assessment methods and criteria
Written examination

Working out a seminar work (design of program in any programming language with chosen algorithm), fulfillment of a final written test.
Recommended literature
  • Lafore, R. Data Structures & Algorithms in Java. Sams, 2003.. Sams, 2003.
  • MAREŠ, Martin a Tomáš VALLA. Průvodce labyrintem algoritmů. Praha, CZ.NIC, z.s.p.o, 2017. ISBN 978-80-88168-19-5.
  • McMillan, M. Data Structures and Algorithms Using C#.. New York: Cambridge University Press, 2007.
  • Sedgewick, R. Algorithms in Java.. New York: Addison Wesley, 1999.
  • Sedgewick, R. Algoritmy v C#.. New York: Softpress, 2003.
  • Wirth, N. Algoritmy a štruktúry údajov.. Alfa, 1988.
  • Wirth, N. Algoritmy a štruktúry údajov.. Bratislava: Alfa, 1989.
  • Wróblewski, P. Algoritmy. Brno: Computer Press, 2015. ISBN 9788025141267.


Study plans that include the course
Faculty Study plan (Version) Category of Branch/Specialization Recommended year of study Recommended semester
Faculty: Faculty of Education Study plan (Version): Teacher training in information technology (3) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): information technology and e-learning (2) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): Introductory teacher training course in information technology (1) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): Teacher training in information technology (3) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): Introductory teacher training course in information technology (2) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): Introductory teacher training course in information technology (3) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): Introductory teacher training course in information technology (2) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): Teacher training in information technology (3) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): information technology and e-learning (3) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): Introductory teacher training course in information technology (4) Category: Pedagogy, teacher training and social care 2 Recommended year of study:2, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): Introductory teacher training course in information technology (4) Category: Pedagogy, teacher training and social care 2 Recommended year of study:2, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): Introductory teacher training course in information technology (3) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer