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

1. Понятие данные, информация. Свойства информации.
2. Типы данных: целочисленные данные и числа с плавающей точкой, строки, символы, логические значения. Различные варианты кодировки символов. Сравнение данных разных типов.
3. Системы счисления. Общие понятия и конкретные системы: десятичная, двоичная, шестнадцатеричная, восьмеричная. Правила перевода числа из одной системы в другую.
4. Устройство памяти. Адресация. Понятие переменная. Объявление (декларация) и инициализация переменных. Правила именования.

1. Понятие программа, алгоритм, исполнитель.
2. Типы программного обеспечения: системное, прикладное, инструментальное (средства разработчика).
3. Свойства алгоритмов. Формы представления алгоритмов: естественный язык, блок-схема, формальный язык. Составление блок-схем алгоритмов.
4. Понятия транслятор, компилятор, интерпретатор.

1. Варианты интерфейсов: UI, GUI и др. Важность правильной разработки интерфейса. Различные методы построения диалога с пользователем.

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

1. Понятие оператора. Запись операторов. Многострочные операторы, понятие блока.
2. Оператор условия. Составления условия: сравнение числовых значений, дат, строковых и логических значения. Составление сложных условий: использование логических операций OR, AND, NOT. Приоритет операций. Вложенные операторы. 
3. Оператор выбора. Оптимизация оператора выбора.
4. Оператор цикла: циклы с предусловием, с постусловием, с параметром. Цикл для обхода элементов группы. Понятия: тело цикла, условие цикла, счетчик, итерация. Использование счетчика цикла. Оператор досрочного выхода из цикла.

1. Декомпозиция задачи на подзадачи. Программирование сверху вниз и снизу вверх. Парадигма черного ящика. Входные и выходные данные подпрограммы.
2. Понятия подпрограмма, процедура, функция. Процедуры стандартные, пользовательские. Описание, объявление, вызов процедуры и функции.
3. Аргументы формальные и фактические.  Передача аргументов по значению и по ссылке. Значение, возвращаемой функцией.
4. Способы взаимодействия различных фрагментов программы. Структурная декомпозиция.

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

1. Поиск элемента в массиве. Поиск наибольшего и наименьшего элемента в массиве.
2. Различные способы сортировки элементов массива: метод прямого выбора, метод вставки, пузырьковая сортировка.
3. Алгоритмы работы со строками. Разбиение и объединение строк, поиск и извлечение подстроки, удаление подстроки, синтаксический анализ текста.
4. Рекурсивные и итерационные алгоритмы. Рекурсивные математические функции на примере вычисления факториала.

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

• ввод, вывод данных;
• использование подпрограмм;
• проверка правильности ввода, реагирование на ошибки;
• обмен значений двух переменных;
• определение четности числа;
• работа со справочной системой.

1. Реализация подпрограмм для работы с массивом:

• • добавление элемента,
  • удаление, очистка массива,
  • выбор элемента,
  • сортировка элементов,
  • контроль входных данных.

1. Решение следующих задач:

• • переворот строки;
  • отображение кодов символов;
  • получение случайного слова;
  • подсчет и вывод отдельных слов в строке; 
  • реализация рекурсивного алгоритма.

Экзамен