Алгоритмы. Основные элементы языка Pascal
Понятие алгоритма. Алгоритмические структуры. Алфавит языка. Стандартные типы данных. Общая структура программы. Оператор присваивания. Процедуры ввода-вывода. Описание выражений. Стандартные арифметические функции. Составление линейных алгоритмов. Реализация простейших линейных алгоритмов на языке программирования.
 
Разветвляющиеся алгоритмы
Оператор ветвления в полной и сокращенной форме. Составление разветвляющихся алгоритмов. Составной оператор. Вложенные алгоритмические конструкции. Составление разветвляющихся алгоритмов с использованием блок-схем и языка программирования. Оператор выбора. Составление алгоритмов, содержащих оператор выбора. Составление алгоритмов с вложенными алгоритмическими конструкциями. Решение задач с использованием команд ветвления и повторения.
Циклы
Виды циклов. Поиск НОД и НОК. Разложение на простые множители. Поиск делителей числа. Простые числа. Представление чисел. Выделение цифр числа. Перевод чисел из одной системы счисления в другую. Действия с многозначными числами (сложение, вычитание, умножение). Делимость многозначного числа. Решение задач целочисленной арифметики с использованием пользовательских процедур и функций.
 
Массивы
Понятие массива. Описание массивов. Заполнение и вывод элементов массива. Поиск и замена элементов с заданными свойствами. Подсчет количества или сумм искомых элементов в массиве. Поиск максимального и минимального элемента массива. Несложная перестановка элементов массива. Удаление или вставка элемента в массиве. Работа с элементами массива. Сортировка элементов массива. Задачи на использование сортировки. Решение задач с использованием массивов, циклов, ветвлений
Поиск данных в одномерных массивах. Вставка, удаление, замена элементов одномерного массива. Сортировка. Бинарный поиск. Решение задач с использованием одномерных массивов. Алгоритмы работы со строками. Строковые величины. Операции и функции работы со строковыми величинами. Решение задач с использованием строковых величин. Двумерные массивы: заполнение массивов, поиск данных. Работа с элементами двумерного массива. Заполнение массивов элементами согласно рисунку или формуле. Вставка и удаление столбцов (строк). Работа с файлами. Текстовые и типизированные файлы. Процедуры и функции работы с текстовыми и типизированными файлами. Программирование алгоритмов с использованием файлов.
 
Графы. Элементы комбинаторики. Динамическое программирование
Понятие графа, основные определения, простейшие свойства, способы задания. Поиск в ширину. Поиск в глубину. Топологическая сортировка. Кратчайшие пути в графе. Эйлеров цикл в графе. Максимальный поток.
Решение геометрических задач с использованием пользовательских процедур и функций. Перестановки. Сочетания. Размещения. Размещения с повторением. Перестановки с повторением. Сочетания с повторением. Подмножества. Реализация перебора вариантов. Сокращение перебора. Решение переборных задач. Поиск решения задачи с использованием подзадач. Рекуррентные уравнения и их программирование. Поиск решения задачи с помощью одномерной таблицы. Поиск решения задачи с помощью двумерной таблицы. Решение задач.
 
II. DELPHI
Основные элементы языка
Структура программы. Выражения и операторы. Создание типов данных. События в Delphi. Исключительные ситуации. Функции и процедуры. Репозиторий. . Компиляция и запуск проекта и приложения.
IDE Delphi
Главная форма проекта. Назначение компонентов. Описание компонентов. Пользовательский интерфейс. Настройка приложения.и компонентов.Методика создания программ. Главное меню программы. Визуальное построение приложения. Компоненты Button, Speed Button. BitBtn Компоненты Memo, Rich Edit, Label, Edit. Компоненты Check Box, Radio Button. Переключатели. Использование компонентов Image, Animate, Shape. Компоненты Web Browser, Progress Bar, Media Player, Timer.Компоненты Open Dialog, Save Dialog.
Взаимодействие приложения с операционной системой
Глобальные переменные. Системные вызовы и запреты. Экспорт данных из приложения в Office. Пподключение к серверу регистрации. Использованием COM и OLE для доступа к данным. Понятие DLL-библиотек. Функции DLL. Привязка. Динамическая загрузка. Консольное приложение. Программное рисование.Delphi Console Application
Базы данных
Понятие базы данных. Подключение к базе данных с использованием ADO. События в ADO. Компоненты ADO. Основы SQL. Запросы. Пример построения приложения. Назначение компонентов ADO и их настройка. Отображение базы данных и поиск по базе.