1. Информатика как единство науки и технологии
2. Цели и задачи курса «Информатика»
3. Структура современной информатики
4. Информация, ее виды и свойства
5. Уровни представлений об информации
6. Носители данных. Операции с данными
7. Функции, отношения, множества
8. Булева алгебра и логические схемы компьютера. Логические машины.
9. Основы логики: логика высказываний, логические языки, таблица истинности
10. Графы и деревья
11. Обзор и история архитектуры компьютеров
12. Логические элементы компьютера (вентили, триггеры, счетчики, регистры)
13. Представление данных в памяти ПК
14. Представление числовых данных
15. Системы счисления. Правила перевода чисел из одной системы счисления в другую
16. Знаковые представления и представления в дополнительном коде
17. Представление нечисловых данных
18. Организация машины (принципы Фон-Неймана, управляющее устройство, системы команд и типы команд)
19. Ввод/вывод и прерывания. Устройство ввода и вывода
20. Устройство памяти компьютера
21. Иерархия памяти
22. Организация основной памяти и операции
23. Виртуальная память
24. Обзор современного программного обеспечения
25. Стратегия решения задач
26. Алгоритмы и поиск решений
27. Концепции и свойства алгоритмов
28. Структура данных (типы, массивы, строки)
29. Стратегии реализации алгоритмов
30. Блок-схема. Виды блок-схем
31. Способы представления алгоритмов
32. Алгоритмические структуры
33. Основные вычислительные алгоритмы: конечные автоматы, машина тьюринга, легко и трудно разрешаемые задачи
34. Анализ алгоритмов
35. Архитектура организации процессора
36. Организация системы адресации и команд
37. Фон-Неймановская структурная схема ЭВМ
38. Основные поняти курса «Информатика»
39. Основы дискретной математики
40. Этапы решения задач на ЭВМ