Gurantor department | Department of Computer Science | Credits | 6 |

Subject guarantor | doc. Mgr. Jiří Dvorský, Ph.D. | Subject version guarantor | doc. Mgr. Jiří Dvorský, Ph.D. |

Study level | undergraduate or graduate | Requirement | Compulsory |

Year | 1 | Semester | winter |

Study language | Czech | ||

Year of introduction | 1999/2000 | Year of cancellation | 2008/2009 |

Intended for the faculties | FEI | Intended for study types | Bachelor |

Instruction secured by | |||
---|---|---|---|

Login | Name | Tuitor | Teacher giving lectures |

ABD006 | Ing. Hussam Abdulla, Ph.D. | ||

CHO247 | Ing. Peter Chovanec, Ph.D. | ||

DVO26 | doc. Mgr. Jiří Dvorský, Ph.D. | ||

GAJ03 | doc. Ing. Petr Gajdoš, Ph.D. | ||

HLA168 | Ing. Lukáš Hlaváček | ||

KRO183 | Ing. Martin Krolikowski | ||

MIN01 | Ing. Marian Mindek, Ph.D. | ||

OH140 | RNDr. Eliška Ochodková, Ph.D. | ||

PLA06 | prof. Ing. Jan Platoš, Ph.D. | ||

SIK107 | Ing. Rostislav Sikora | ||

VYM036 | Ing. Michal Výmola |

Extent of instruction for forms of study | ||
---|---|---|

Form of study | Way of compl. | Extent |

Full-time | Credit and Examination | 2+2 |

Part-time | Credit and Examination | 2+2 |

The goal of course is introduction to sorting, and searching algorithms, and data structures. Another goal of this course is student's ability to write simple program, using these algorithms and data structures.
Student will be able to write simple object oriented applications using abstract data structures.

This course can be understood as introduction to algorithms or introduction to programming itself. Basic algorithms of sorting, searching, and elementary data structures will be presented. Students in computer laboratory work on their project with supplement of assistant.

Studijní opora (skripta) pro ZAL
Wirth, N.: Algoritmy a štruktúry údajov, Alfa, Bratislava 1989.
Sedgewick R.: Algoritmy v C, části 1-4, SoftPress, Praha, 2003 Existuje i v anglické verzi, náročná, ale vynikající kniha.
Wróblewski P.: Algoritmy. Datové struktury a programovací techniky, Computer Press, Praha 2003

Topfer, P.: Algoritmy a programovací techniky, Prometheus, Praha 1995.
Virius, M.: Základy algoritmizace, ČVUT Praha, 1997, skripta.
Honzík, J. a kolektiv: Programovací techniky, VUT Brno, 1987, skripta.
Harel, D.: Algorithmics, The Spirits of Computing, Addison-Wesley Publishing Company, 1993.
Sedgewick, R.: Algorithms in C++, Addison-Wesley Publishing Company, 1992.
Wood, D.: Data Structures, Algorithms and Performance, Addison-Wesley Publishing Company, 1993.
Cormen, Leiserson, Rievest: Introduction to Algorithms, MIT Press, 2001.
Obecně jakákoliv učebnice jazyka Java.

Conditions for credit:
Student must reach at least 21 points from 40 point to get credit (zapocet). Student must obtain at least 5 point of 10 from programming test and at least 16 points out of 30 from project. Exam is written and student can achieve 60 points, at least 30 points.

Subject has no prerequisities.

Subject has no co-requisities.

Lectures:
Introductory lesson
Concept of algorithm, complexity of algorithm
Linear data structures - stack, queue, list
Sorting I.
Sorting II.
Binary search trees I.
Binary search trees II.
Balanced binary search trees - Red-black trees, B-trees.
Hashing
Pattern matching I.
Pattern matching II.
Advanced data structures - skip-list, splay trees (optionally)
Exercises:
Implementation of examples corresponding to lessons.
Projects:
Each student will implement one project during the term.
Computer labs:
Students work on thier project and on examples corresponding to current lesson.
Java programming revision
Searching in array - linear search, binary search
Implementation of stack (queue, list), Bracket parity checking
Implementation of O(n2) sorting algorithm
Implementation of O(nlogn) sorting algorithm, implementation using Comparable interface
Binary search trees - implementation of operations Insert and Search
Binary search trees - tree traversal algorithms, counting of nodes etc.
Complex example of usage of binary search trees
Implementation of hash table, hash function design and tests
Pattern matching algorithms
Work on term project

Task name | Type of task | Max. number of points
(act. for subtasks) | Min. number of points |
---|---|---|---|

Exercises evaluation and Examination | Credit and Examination | 100 (100) | 51 |

Exercises evaluation | Credit | 20 (20) | 0 |

Written exam | Written test | 20 | 0 |

Examination | Examination | 80 (80) | 0 |

Written examination | Written examination | 80 | 0 |

Show history

Academic year | Programme | Field of study | Spec. | Zaměření | Form | Study language | Tut. centre | Year | W | S | Type of duty | |
---|---|---|---|---|---|---|---|---|---|---|---|---|

2008/2009 | (B2646) Information Technology | (1103R021) Computation Mathematics | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2008/2009 | (B2646) Information Technology | (1103R021) Computation Mathematics | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2008/2009 | (B2647) Information and Communication Technology | (1103R031) Computational Mathematics | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2008/2009 | (B2647) Information and Communication Technology | (2601R013) Telecommunication Technology | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2008/2009 | (B2647) Information and Communication Technology | (2612R025) Computer Science and Technology | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2008/2009 | (B2647) Information and Communication Technology | (2612R059) Mobile Technology | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2008/2009 | (B2647) Information and Communication Technology | P | Czech | Ostrava | 1 | Compulsory | study plan | |||||

2008/2009 | (B2647) Information and Communication Technology | (1103R031) Computational Mathematics | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2008/2009 | (B2647) Information and Communication Technology | (2601R013) Telecommunication Technology | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2008/2009 | (B2647) Information and Communication Technology | (2612R025) Computer Science and Technology | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2008/2009 | (B2647) Information and Communication Technology | (2612R059) Mobile Technology | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2008/2009 | (B2647) Information and Communication Technology | K | Czech | Ostrava | 1 | Compulsory | study plan | |||||

2007/2008 | (B2646) Information Technology | (1103R021) Computation Mathematics | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2007/2008 | (B2646) Information Technology | (1103R021) Computation Mathematics | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2007/2008 | (B2646) Information Technology | (2612R025) Computer Science and Technology | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2007/2008 | (B2646) Information Technology | (2612R025) Computer Science and Technology | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2007/2008 | (B2646) Information Technology | (2612R059) Mobile Technology | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2007/2008 | (B2646) Information Technology | (2612R059) Mobile Technology | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2007/2008 | (B2647) Information and Communication Technology | (1103R031) Computational Mathematics | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2007/2008 | (B2647) Information and Communication Technology | (2601R013) Telecommunication Technology | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2007/2008 | (B2647) Information and Communication Technology | (2612R025) Computer Science and Technology | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2007/2008 | (B2647) Information and Communication Technology | (2612R059) Mobile Technology | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2007/2008 | (B2647) Information and Communication Technology | (1103R031) Computational Mathematics | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2007/2008 | (B2647) Information and Communication Technology | (2601R013) Telecommunication Technology | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2007/2008 | (B2647) Information and Communication Technology | (2612R025) Computer Science and Technology | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2007/2008 | (B2647) Information and Communication Technology | (2612R059) Mobile Technology | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2006/2007 | (B2646) Information Technology | (1103R021) Computation Mathematics | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2006/2007 | (B2646) Information Technology | (1103R021) Computation Mathematics | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2006/2007 | (B2646) Information Technology | (2612R025) Computer Science and Technology | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2006/2007 | (B2646) Information Technology | (2612R025) Computer Science and Technology | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2006/2007 | (B2646) Information Technology | (2612R059) Mobile Technology | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2006/2007 | (B2646) Information Technology | (2612R059) Mobile Technology | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2006/2007 | (B2647) Information and Communication Technology | (1103R031) Computational Mathematics | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2006/2007 | (B2647) Information and Communication Technology | (2601R013) Telecommunication Technology | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2006/2007 | (B2647) Information and Communication Technology | (2612R025) Computer Science and Technology | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2006/2007 | (B2647) Information and Communication Technology | (2612R059) Mobile Technology | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2006/2007 | (B2647) Information and Communication Technology | (1103R031) Computational Mathematics | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2006/2007 | (B2647) Information and Communication Technology | (2601R013) Telecommunication Technology | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2006/2007 | (B2647) Information and Communication Technology | (2612R025) Computer Science and Technology | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2006/2007 | (B2647) Information and Communication Technology | (2612R059) Mobile Technology | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2005/2006 | (B2646) Information Technology | (1103R021) Computation Mathematics | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2005/2006 | (B2646) Information Technology | (2612R025) Computer Science and Technology | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2005/2006 | (B2646) Information Technology | (2612R025) Computer Science and Technology | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2005/2006 | (B2646) Information Technology | (1103R021) Computation Mathematics | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2005/2006 | (B2646) Information Technology | (2612R059) Mobile Technology | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2005/2006 | (B2646) Information Technology | (2612R059) Mobile Technology | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2004/2005 | (B2646) Information Technology | (1103R021) Computation Mathematics | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2004/2005 | (B2646) Information Technology | (2612R025) Computer Science and Technology | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2004/2005 | (B2646) Information Technology | (2612R025) Computer Science and Technology | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2004/2005 | (B2646) Information Technology | (1103R021) Computation Mathematics | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2004/2005 | (B2646) Information Technology | (2612R059) Mobile Technology | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2004/2005 | (B2646) Information Technology | (2612R059) Mobile Technology | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2003/2004 | (B2646) Information Technology | (1103R021) Computation Mathematics | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2003/2004 | (B2646) Information Technology | (2612R025) Computer Science and Technology | P | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2003/2004 | (B2646) Information Technology | (2612R025) Computer Science and Technology | K | Czech | Ostrava | 1 | Compulsory | study plan | ||||

2003/2004 | (B2646) Information Technology | (1103R021) Computation Mathematics | K | Czech | Ostrava | 1 | Compulsory | study plan |

Block name | Academic year | Form of study | Study language | Year | W | S | Type of block | Block owner |
---|