Informatics — Grade 11
Recursion, sorting and searching algorithms, data structures, databases, artificial intelligence and a software project.
- 11 topics
- 4 chapters
- 22 min
Topics
Topics are grouped into chapters and listed in reading order.
3 topics
- 5
Stack and queue
A stack works on the “last in, first out” principle, a queue on “first in, first out”. We study their operations, Python implementation and uses.
Chapter 2. Data structures2 min
- 6
Dictionaries and sets
A dictionary quickly finds a value by its key, and a set stores unique elements. We study the purpose and operations of Python’s `dict` and `set`.
Chapter 2. Data structures2 min
- 7
Trees and graphs
Trees and graphs are structures that describe connections between objects. We look at their main concepts, how they are stored in Python and where they are used.
Chapter 2. Data structures2 min