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.
5 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
- 10
Artificial intelligence and machine learning
Artificial intelligence teaches computers to imitate human thinking. We look at how machine learning works, its types, abilities and limits, and the ethical issues.
Chapter 4. Modern technologies and projects2 min
- 11
Stages of a software project
Making software is more than writing code: there are stages of analysis, design, coding, testing, release and maintenance. We also look at version control and teamwork.
Chapter 4. Modern technologies and projects2 min