Правила форума
ЛекцииПрограммирование на языке Pascal
Автор
Андреева Татьяна Анатольевна
Преподаватель Новосибирского Государственного Университета. Младший научный сотрудник Института Систем Информатики им.А.П.Ершова
Информация о курсе
Учебный курс, направленный на практическое изучение языка Pascal и основ алгоритмики.
Изложение материала ориентировано на активное практическое изучение языка Pascal и приёмов создания эффективных алгоритмов. В качестве примеров излагаются широко используемые алгоритмы сортировок, обработки графов, т.п. Для начинающих программировать на Pascal'e полезными будут указания на наиболее часто встречающиеся ошибки и «подводные камни», а также советы по их устранению. Большое количество практических заданий позволят на практике проверить полученные знания, закрепить полезные умения и навыки. Курс был построен в соответствии с европейскими стандартами инженерной педагогики для вузов, был опробован в течение четырех лет на ММФ НГУ.
Цель
Изучить основные конструкции алгоритмического языка Pascal, а на их основе — процедурную и объектно–ориентированную парадигмы программирования и некоторые классические алгоритмы; привить навыки технологичного, надежного создания эффективных программ.
Предварительные знания
| № | Лекции | Описание |
|---|---|---|
| Урок для начинающих (страница 2 3 4 5 6) | Цель практической работы: научиться работать в среде Turbo (Borland) Pascal 7.0 © Arigato, 2008 programmersforum.ru |
Лекции
| № | Лекции | Описание |
|---|---|---|
| 1 | Начальные сведения о программах на языке Pascal (страница 2 3) | Начальные сведения об алгоритмах, компиляции, отладке и тестировании. Начальные сведения о программах на языке Pascal. Идентификаторы. Переменные и типы данных. Константы. Метки. Простейшие операторы. Ввод с консоли и вывод на консоль. |
| 2 | Типы данных и операции (страница 2 3) | Типы данных языка Pascal: классификация и описания. Арифметические и порядковые типы данных, действия с ними. Арифметические выражения: функции, операции и порядок действий. Совместимость и преобразования типов данных. |
| 3 | Ветвления. Массивы. Циклы (страница 2 3) | Операторы ветвления: if и case. Массивы: описание и использование. Операторы цикла: for, while и repeat. Прерывание циклов: break, continue и goto. |
| 4 | Сортировки массивов (страница 2) | Простые и улучшенные методы упорядочения данных. |
| 5 | Символы и строки. Множества (страница 2 3 4 5) | Приёмы работы с символьными и строковыми данными. Использование множеств. Задание больших множеств массивами. |
| 6 | Ввод и вывод информации: текстовые файлы (страница 2 3 4) | Ввод информации из текстового файла. Вывод информации в текстовый файл. Оперирование текстовыми файлами. |
| 7 | Записи. Бинарные файлы (страница 2 3 4 5) | Использование таблиц с разнотипными полями. Работа с бинарными файлами. |
| 8 | Процедуры и функции (страница 2 3 4 5) | Структура, назначение и применение подпрограмм. Параметры и аргументы, области действия имён. Процедурный тип данных. |
| 9 | Рекурсивные подпрограммы (страница 2 3 4) | Динамические структуры данных: стек, очередь, дек. Рекурсивные процедуры и функции. Сравнение рекурсивных и нерекурсивных алгоритмов. Быстрая сортировка массива. |
| 10 | Адреса и указатели. Списочные структуры данных (страница 2 3 4) | Основные понятия и применение динамически распределяемой памяти. Списочные структуры данных и принципы работы с ними. |
| 11 | Графы и деревья (страница 2 3 4) | Элементы теории графов: основные понятия и определения. Способы представления графов и деревьев. Примеры применения деревьев в программировании. |
| 12 | Алгоритмы на графах и деревьях (страница 2 3 4 5 6) | Примеры алгоритмов обработки деревьев и графов. Сравнение рекурсивных и итеративных алгоритмов, решающих некоторые классические задачи теории графов. |
| 13 | Модульная структура программы (страница 2 3 4) | Методы работы с модулями. Стандартные модули языка Pascal. Создание модульных программ. Передача в программу аргументов из командной строки. |
| 14 | Методы создания пользовательского интерфейса (страницы 2 3 4) | Дружественный интерфейс и методы его создания. Возможности текстового режима. Простейшая графика. |
| 15 | Технология программирования и отладки (страница 2 3) | Методы и правила надёжного программирования. Создание, документирование, тестирование и отладка программ. |
::
::
::
