Основы алгоритмизации и программирования на языке С++

Знания и умения, полученные в результате обучения:

• Ребенок познакомится с основными понятиями: оператор, переменная, процедура, функция, тип данных.
• Научится применять основные операторы языка программирования C++: условие, различные виды циклов, выбор.
• Научится строить блок-схемы алгоритмов и производить по ним разработку программ.
• Сможет грамотно проектировать и реализовывать подпрограммы (процедуры и функции).

Программа курса

Раздел 1. Вводная часть.

• Программное и аппаратное обеспечение. Языки программирования: уровень и тип языка программирования, характеристики.
• Обзор языков программирования: процедурные языки, объектно-ориентированные языки.
• Этапы разработки программ. Жизненный цикл программного продукта.
• Характеристики разрабатываемой программы.
• Принципы обработки команд программы исполнителем (компьютером).

Раздел 2. Понятие "данные".

• Типы данных: целочисленные данные и числа с плавающей точкой, строки, символы, логические значения. Сравнение данных разных типов.
• Понятие "переменная". Объявление (декларация) и инициализация переменных. 

Раздел 3. Понятие "программа".

• Понятия: программа, алгоритм, исполнитель.
• Типы ПО: системное, прикладное, инструментальное.
• Свойства алгоритмов. Формы представления алгоритмов: естественный язык, блок-схема, формальный язык.
• Составление блок-схем алгоритмов.
• Понятия: транслятор, компилятор, интерпретатор.

Раздел 4. Понятие "интерфейс".

• Варианты интерфейсов. 
• Различные методы построения диалога с пользователем.

Раздел 5. Язык программирования. Переменные.

• Состав и структура языка программирования.
• Понятия алфавита, синтаксиса и семантики. Комментарии.
• Переменные. Определение имени переменной. Объявление переменной.
• Оператор присваивания.
• Типы переменных. Преобразование типов: явное и неявное.
• Стандартные операции с переменными. 
• Константы.

Раздел 6. Язык программирования. Операторы.

• Понятие оператора. Запись операторов. Многострочные операторы, понятие блока.
• Оператор условия. Составления условия: сравнение числовых значений, дат, строковых и логических значений. Составление сложных условий: использование логических операций ||, &&, NOT. Приоритет операций. Вложенные операторы.
• Оператор выбора. Оптимизация оператора выбора.
• Оператор цикла: циклы с предусловием, с постусловием, с параметром.
• Понятия: тело цикла, условие цикла, счетчик, итерация. Использование счетчика цикла. Оператор досрочного выхода из цикла.

Раздел 7. Процедуры и функции.

• Декомпозиция задачи на подзадачи.
• Программирование сверху вниз и снизу вверх.
• Входные и выходные данные подпрограммы.
  Понятия: подпрограмма, процедура, функция.
• Процедуры стандартные, пользовательские.
• Описание, объявление, вызов процедуры и функции.  Значение, возвращаемое функцией.

Раздел 8. Способы организации данных.

• Роль организации данных в программе.
• Понятие массива. Массивы одномерные и многомерные. Понятие индекса и элемента массива.
• Типовые задачи с массивами: доступ к элементу, обход элементов, инициализация элементов.
• Представление текстовой информации. Понятие "строка". Различные способы организации строковых данных. Работа с отдельными символами. 
• Полезные функции для работы со строками.
• Пользовательский тип данных (структура). Объявление и использование пользовательского типа. 

Раздел 9. Решение общих алгоритмических задач.

• Поиск элемента в массиве. Поиск наибольшего и наименьшего элемента в массиве.
• Сортировка элементов массива.
• Алгоритмы работы со строками. Разбиение и объединение строк, поиск и извлечение подстроки, удаление подстроки, синтаксический анализ текста.
• Рекурсивные и итерационные алгоритмы. 

Тематика практических занятий:

1. Знакомство со средой программирования.
2. Основные типы файлов. Понятие решения, проекта, модуля.
3. Создание нового проекта, присвоение имен. Основные операции в проекте, навигация.
4. Проектирование пользовательского интерфейса. Написание кода.
5. Решение простейших алгоритмических задач: ввод, вывод данных.
6. Использование подпрограмм.
7. Проверка правильности ввода, реагирование на ошибки.
8. Обмен значений двух переменных.
9. Определение четности числа.
10. Работа со справочной системой.

Экзамен