Основы программирования (язык Pascal)
ПРОГРАММА КУРСА «ОСНОВЫ ПРОГРАММИРОВАНИЯ (язык PASCAL)
Язык общего назначения Паскаль, разработанный профессором Н. Виртом, в современном мире имеет значительное количество диалектов и стал основой для объектно-ориентированных версий языка, в том числе и для работы с web-технологиями.
Данный курс предназначен прежде всего для школьников впервые решивших изучать программирование.
В результате освоения курса слушатель получит представление о структуре программы, типах данных, функциях и сможет самостоятельно реализовывать простые алгоритмы, оформляя их в законченные программы, решающие конкретные задачи, в том числе и олимпиадного уровня.
Курс содержит ряд разделов, каждый из которых имеет и теоретическую составляющую, и практические занятия.
В процессе изучения материалов курса школьнику будет предложен ряд типовых задач, решая которые он сможет на практике применить полученные знания.
Раздел 1
- Основные понятия: алгоритм, программа, исполняемый код.
- Цели и задачи программирования.
- Структура программы на языке Паскаль.
- Алфавит языка.
- Изучение среды разработки.
Раздел 2
- Типы данных языка Паскаль.
- Понятие переменных и констант.
- Объявление и инициализация переменных, арифметические операции.
- Стандартные арифметические функции и выражения.
- Порядок вычисления.
- Операции ввода-вывода данных.
- Решения простых задач, связанных с реализацией вычисления математических выражений.
Раздел 3
- Операторы ветвления и операторы выбора.
- Понятие массива, нумерация в массиве, доступ к элементам массива.
- Понятие цикла.
- Выполнение инкрементного и декрементного циклов.
- Условные циклы.
- Операции выхода и перехода в цикле.
- Оператор безусловного перехода.
- Доступ к элементам массива с использованием циклов.
- Выполнение простых задач для усвоения материала.
Раздел 4
- Простые алгоритмы поиска наибольшего и наименьшего элемента массива.
- Сдвиг элементов массива.
- Простые сортировки: сортировка простыми вставками, сортировка бинарными вставками, сортировка простым выбором, сортировка простыми обменами.
- Улучшенные сортировки: сортировка Шелла, пирамидальная сортировка, быстрая сортировка.
- Выполнение заданий связанных с поиском элементов и сортировкой элементов в массиве.
Раздел 5
- Символы и строки.
- Описание символа и строки, понятие символ константа, строка константа.
- Операции с символами и строками.
- Стандартные функции и процедуры обработки строк.
- Сравнение строк.
- Обращение к элементам строки.
- Выполнение заданий со строками.
Раздел 6
- Понятие множества, множество константа.
- Операции со множествами, представление множеств массивами.
- Понятие битовых массивов.
- Выполнение заданий со множествами.
Раздел 7
- Работа с файлами, описание файлов, разные типы файлов.
- Операции с файлами.
- Ввод и вывод данных с использованием файлов.
- Работа с проблемными символами.
- Реакция на ошибки в работе с файлами.
- Выполнение заданий, связанных с доступом к данным в файле, запись данных в файл.
Раздел 8
- Понятие записи.
- Описание записи, доступ к элементам, оперирование несколькими полями.
- Задание записи константой.
- Запись с вариантой частью.
- Использование бинарных, типизированных и не типизированных файлов при работе с записями.
- Работа с директориями.
- Выполнение заданий на записи.
Раздел 9
- Понятие процедур и функций, подпрограмм.
- Объявление и описание подпрограмм, процедур и функций.
- Передача параметров, получение возвращаемых значений.
- Область действия имен.
- Не типизированные параметры.
- Открытые параметры.
- Процедурные типы данных.
- Выполнение заданий, связанных с разработкой и реализацией подпрограмм.
Раздел 10
- Основные понятия и применение динамически распределяемой памяти.
- Списочные структуры данных и принципы работы с ними.
- Динамические структуры данных: стек, очередь, дек.
- Рекурсивные процедуры и функции.
- Сравнение рекурсивных и нерекурсивных алгоритмов.
- Быстрая сортировка массива.
- Выполнение заданий с использованием динамических структур данных.
|