1. Алгоритмы
- Понятие алгоритма как пошагового плана выполнения действий
- Написание нескольких алгоритмов на алгоритмическом языке
- Ветвления и циклы
- Графические обозначения: блок-схема
- Решение задач, самостоятельное составление простых алгоритмов
- Оценка трудоёмкости алгоритма
- Виды и области применения сложных алгоритмов в программировании
2. Представление программы в памяти, системы счисления, принципы функционирования программы
- Физическое представление данных в компьютере, биты и байты. Разрядность Адресация
- Взаимный перевод данных в системах счисления: двоичной, десятичной, шестнадцатеричной
- Практические упражнения по переводу чисел
- Представление отрицательных и дробных чисел
- Представление выполняемой программы в памяти. Стек, куча, сегменты данных и кода
- Регистры
- Принципы выполнения машинного кода
3. Написание, обработка и запуск программы на примере языка программирования С++
- Компилируемые и интерпретируемые языки
- Путь от исходного кода до запуска программы
- Языки высокого и низкого уровня и их отличие
- Сравнительный обзор современных языков программирования и их области применения
- Особенности веб-программирования
4. Практикуемся в программировании
- Первое приложение
- Понятие синтаксиса. Синтаксические правила языка
- Переменные, типы данных. Виды переменных: автоматические, глобальные
- Область видимости переменной
- Явное и неявное преобразование
- Понятие оператора. Условные операторы. Операторы повторений. Приоритет операторов
- Практические упражнения
- Операторы присвоения, сравнивания, арифметические. Арифметические и логические выражения. Условные структуры
- Понятие массивов на примере одномерных и двумерных массивов
- Практические упражнения с использованием циклов и массивов
- Функции. Передача параметров и возвращаемого значения функций, роль стека при выводе функции
- Практические упражнения на написание и использование функций
- Понятие циклов и массивов
5. Основы ООП
- Понятие класса, объекта
- Поля и методы класса
- Понятия конструктора и деструктора
- Общие понятия инкапсуляции, наследования, полиморфизма