FPF:FPFVA021 Algorithms and Programming II - Informace o předmětu
FPFVA021 Algorithms and Programming II
Filozoficko-přírodovědecká fakulta v Opavěléto 2019
- Rozsah
- 0/1/0. 5 kr. Ukončení: z.
- Vyučující
- RNDr. Miroslav Langer, Ph.D. (cvičící)
- Garance
- RNDr. Miroslav Langer, Ph.D.
Filozoficko-přírodovědecká fakulta v Opavě - Předpoklady
- Successful pass out the course Algorithms and Programming I.
- Omezení zápisu do předmětu
- Předmět je nabízen i studentům mimo mateřské obory.
- Mateřské obory/plány
- předmět má 22 mateřských oborů, zobrazit
- Cíle předmětu
- The course Algorithms and programming II follows up the course Algorithms and programming I. Students get familiar with dynamic variables and dynamic data structures issue, application of dynamic data structures in graph, sorting and searching algorithms. They will also obtain basic knowledge of object-oriented programming - class definition, objects and their attributes, methods and encapsulation.
- Osnova
- 1. Pointers
2. Dynamic variables
3. Basics of object-oriented programming - class, object, method, attribute, encapsulation
4. Dynamic data structures, queue, stack, list
5. Application of dynamic data structures
6. Searching linked list
7. Radix sort
8. Graphs, computer representations of the graphs
9. Breadth first search and depth first search
10. Passing a maze
11. Connectedness of the graph, components of the graph
12. Spanning tree
13. Hamiltonian path and cycle
14. Rod Cutting Problem
15. Handling files
- 1. Pointers
- Literatura
- doporučená literatura
- http://codeforces.com/blog/entry/16221. Online URL info
- https://msdn.microsoft.com/en-us/library/60k1461a.aspx. Online URL info
- http://www.cplusplus.com/doc/tutorial/. Online URL info
- http://www.cprogramming.com/tutorial/c++-tutorial.html. Online URL info
- Stephen Prata. C++ Primer Plus (Learning Lab), 6th Edition. Online. Addison-Wesley Professional, 2016. ISBN 978-0-13-431061-9. [citováno 2024-04-24] info
- Bjarne Stroustrup. Programming -- Principles and Practice Using C++. Online. Addison-Wesley Professional, 2014. ISBN 978-0321-992789. [citováno 2024-04-24] info
- Bjarne Stroustrup. The C++ Programming Language (4th Edition). Online. Addison-Wesley Professional, 2013. ISBN 978-0321563842. [citováno 2024-04-24] info
- Stephen Prata. C++ Primer Plus (6th Edition) (Developer's Library). Online. Addison-Wesley Professional, 2011. ISBN 978-0321776402. [citováno 2024-04-24] info
- Donald E. Knuth. The Art of Computer Programming. Online. Addison-Wesley Professional, 2011. ISBN 858-0001170602. [citováno 2024-04-24] info
- Steve Oualline. Practical C++ Programming, Second Edition. Online. O'Reilly Media, 2003. ISBN 063-6920004196. [citováno 2024-04-24] info
- Metody hodnocení
- PET SPEAKING (pokročilí)
- Vyučovací jazyk
- Angličtina
- Informace učitele
- 1. Active participation in seminar
2. Program final project.
- Další komentáře
- Předmět je dovoleno ukončit i mimo zkouškové období.
- Statistika zápisu (léto 2019, nejnovější)
- Permalink: https://is.slu.cz/predmet/fpf/leto2019/FPFVA021