- •Первый семестр
- •Дальнейшее обучение программированию (по семестрам)
- •Рекомендуемая литература
- •I семестр Лекция 1
- •1.1 Алгоритм. Понятие алгоритма
- •1.2 Алгоритмические языки
- •1.3 Запись алгоритма
- •1.4 Элементарные структуры
- •Лекция 2
- •2.1. Договоренности о синтаксисе
- •2.2. Текст программы на Turbo Pascal
- •2.3 Элементарные операции
- •2.4. Таблица перевода для структур
- •Алгоритм:
- •Текст программы
- •2.5 Практические рекомендации по решению задач
- •3.2. Частные случаи для структуры цикла
- •3.3 Массивы
- •Лекция 4
- •4.0 Требования к защите бальных задач
- •4.1 Начало систематического изложения Turbo Pascal (tp)
- •Лекция 5
- •5.1 Простые типы данных
- •5.1.1 Перечислимый тип
- •5.1.2 Интервальный тип
- •5.1.3 Целочисленные типы
- •5.1.4 Данные типа char
- •5.1.6 Вещественные типы данных
- •Лекция 6
- •6.1 Структура программы на Паскале
- •6.2 Процедуры для стандартного ввода/вывода
- •6.3 Массивы. Регулярный тип
- •6.4 Для работы с массивами – шаблоны
- •Лекция 7
- •7.1 Строки
- •7.2 Записи
- •Лекция 8
- •8.1 Множества
- •8.2 Файлы
- •8.3 Процедуры открытия и закрытия файлов:
- •8.4 Процедуры ввода/вывода:
- •Лекция 9
- •9.1 Текстовые файлы.
- •9.2 Проект программы:
- •9.3 Простейший сканер.
- •9.4 Копия любого файла
- •Лекция 10
- •10.1 Процедуры и функции
- •10.2 Передача параметров в процедуры и функции
- •10.3 Глобальные переменные. Перекрытие (экранирование)
- •10.4 Процедурные типы
- •10.6 Рекурсия. Косвенная рекурсия
- •Лекция 11
- •11.1 Статическая и динамическая память программы
- •11.2 Динамическая память (куча, heap) с точки зрения тр
- •11.3 Операции над указателями
- •11.4 Пояснения с помощью картинки
- •11.5 Динамическая цепочка
- •Лекция 12
- •12.1 Цикл жизни программы. Проект программы
- •12.2 Характеристики качества программ
- •12.3 Программное окружение
- •12.4 Модули
- •Пример Печать данного перечислимого типа. Вот простой пример модуля (пусть имя файла с представленным ниже текстом My_Unit.Pas):
- •12.5 Обзор модуля System
- •12.5.1 Процедуры и функции, обслуживающие файловую систему
- •Лекция 13
- •13.1 Модуль crt - средства работы с экраном, клавиатурой и др.
- •13.2 Обзор примеров программ
- •13.3 Процедуры и функции модуля Crt
- •Лекция 14
- •14.1 Модуль dos - работа с файловой системой.
- •14.1.1 Прерывания.
- •14.1.2 Процедуры и функции модуля Dos
- •Лекция 15
- •15.1 Модуль Graph.
- •15.1.1 Общие сведения:
Лекция 2
2.1. Договоренности о синтаксисе
Для того, чтобы построить таблицу перевода элементарных структур на алгоритмический язык, необходимо познакомиться с минимальными синтаксическими требованиями этого алгоритмического языка. На примере языка Турбо Паскаль (Turbo Pascal – ТР) мы сформулируем эти минимальные требования, чтобы каждый из вас мог самостоятельно построить таблицу перевода элементарных структур на другой алгоритмический язык. Поскольку в настоящем разделе мы познакомимся не с синтаксисом языка ТР, а лишь с его частью, достаточной для записи алгоритма, использоваться, пока, будет не вся мощь алгоритмического языка.
Нам потребуются следующие элементы языка ТР:
Целая константа - цепочка цифр, возможно со знаком (Например: 1,-1995,+22).
Действительная константа - цепочка цифр с точкой, возможно со знаком (Например: 3.1415, -0.0, +0.0001).
Переменная = <имя, тип, значение>. Имя - идентификатор (слово из латинских букв и цифр, начинающееся с буквы), Тип - действительный или целый (пока), значение должно соответствовать типу.
Арифметические операции + (сложение), - (вычитание), * (умножение), / (деление), div (деление целых), mod (взятие остатка).
Арифметические выражения – осмысленные комбинации арифметических (целых и действительных) величин (констант и переменных), связанных арифметическими операциями.
Отношения: равно (=), не равно (<>), больше (>), больше либо равно (>=), меньше (<), меньше либо равно (<=) - связывают арифметические величины, результат - логическая величина (принимает значения либо «истина» (TRUE), либо «ложь» (FALSE)).
Логические операции – not (отрицание), and (логическое умножение), or (логическое сложение).
Логические выражения – осмысленные комбинации логических величин, связанных логическими операциями.
2.2. Текст программы на Turbo Pascal
Текст программы на языке ТР представляет собой последовательность символов (латинские буквы и некоторые знаки кодовой таблицы). Транслятор читает этот текст последовательно, игнорируя разбиение на строки, не различая строчные и прописные буквы, пропуская комментарии (часть текста, заключенная в фигурные скобки { }). Символ пробел является разделителем слов, несколько пробелов подряд воспринимается как один пробел. Символ точка с запятой является разделителем между предложениями (операторами языка). В любом месте программы, где допустимо записать какой-нибудь оператор, можно записать пустой оператор (ничего не писать).
Текст программы на языке ТР начинается с заголовка program <имя программы>, где имя программы – уникальный идентификатор в программе. Заканчивается текст программы на языке ТР закрывающей логической скобкой end с точкой. С открывающей логической скобки begin, соответствующей последнему end программы, начинается секция действий. Секция действий состоит из записи алгоритма решения задачи на алгоритмическом языке ТР. Именно сюда и помещается текст, полученный из алгоритма по таблице перевода.
После заголовка программы до секции действий расположена секция описаний. В этой части программы необходимо указать транслятору имена переменных, используемых в программе, и их тип.