Основы программирования (язык Pascal)

ПРОГРАММА КУРСА «ОСНОВЫ ПРОГРАММИРОВАНИЯ (язык PASCAL)

Язык общего назначения Паскаль, разработанный профессором Н. Виртом, в современном мире имеет значительное количество диалектов и стал основой для объектно-ориентированных версий языка, в том числе и для работы с web-технологиями.

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

В результате освоения курса слушатель получит представление о структуре программы, типах данных, функциях и сможет самостоятельно реализовывать простые алгоритмы, оформляя их в законченные программы, решающие конкретные задачи, в том числе и олимпиадного уровня.

Курс содержит ряд разделов, каждый из которых имеет и теоретическую составляющую, и практические занятия.

В процессе изучения материалов курса школьнику будет предложен ряд типовых задач, решая которые он сможет на практике применить полученные знания.

Раздел 1

• Основные понятия: алгоритм, программа, исполняемый код.
• Цели и задачи программирования.
• Структура программы на языке Паскаль.
• Алфавит языка.
• Изучение среды разработки.

Раздел 2

• Типы данных языка Паскаль.
• Понятие переменных и констант.
• Объявление и инициализация переменных, арифметические операции.
• Стандартные арифметические функции и выражения.
• Порядок вычисления.
• Операции ввода-вывода данных. 
• Решения простых задач, связанных с реализацией вычисления математических выражений.

Раздел 3

• Операторы ветвления и операторы выбора.
• Понятие массива, нумерация в массиве, доступ к элементам массива.
• Понятие цикла.
• Выполнение инкрементного и декрементного циклов.
• Условные циклы.
• Операции выхода и перехода в цикле.
• Оператор безусловного перехода.
• Доступ к элементам массива с использованием циклов.
• Выполнение простых задач для усвоения материала.

Раздел 4

• Простые алгоритмы поиска наибольшего и наименьшего элемента массива.
• Сдвиг элементов массива.
• Простые сортировки: сортировка простыми вставками, сортировка бинарными вставками, сортировка простым выбором, сортировка простыми обменами.
• Улучшенные сортировки: сортировка Шелла, пирамидальная сортировка, быстрая сортировка.
• Выполнение заданий связанных с поиском элементов и сортировкой элементов в массиве.

Раздел 5

• Символы и строки.
• Описание символа и строки, понятие символ константа, строка константа.
• Операции с символами и строками.
• Стандартные функции и процедуры обработки строк.
• Сравнение строк.
• Обращение к элементам строки.
• Выполнение заданий со строками.

Раздел 6

• Понятие множества, множество константа.
• Операции со множествами, представление множеств массивами.
• Понятие битовых массивов.
• Выполнение заданий со множествами.

Раздел 7

• Работа с файлами, описание файлов, разные типы файлов. 
• Операции с файлами.
• Ввод и вывод данных с использованием файлов.
• Работа с проблемными символами.
• Реакция на ошибки в работе с файлами.
• Выполнение заданий, связанных с доступом к данным в файле, запись данных в файл.

Раздел 8

• Понятие записи.
• Описание записи, доступ к элементам, оперирование несколькими полями.
• Задание записи константой.
• Запись с вариантой частью.
• Использование бинарных, типизированных и не типизированных файлов при работе с записями.
• Работа с директориями.
• Выполнение заданий на записи.

Раздел 9

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

Раздел 10

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