Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Решение задач на ЭВМ. Программирование на языке Pascal. Учебное пособие
.pdf
Таблица 2.1.
№
п/п
Наименование
Обозначение
Функция
1
2 3 4
1
Ввод
Ввод исходных данных
2
Процесс
Вычисления, операция
присваивания
3
Решение
Проверка условия и
выбор направления решения задачи по одному из возможных путей
4
Предопределенный
процесс
Подпрограмма стандартная или созданный
и описанный ранее алгоритм
5
Модификация
Начало цикла, повторения однотипных действий два и более раз
6 Начало-конец
Начало, конец, прерывание вычислительного
процесса
7
Комментарий
Пояснения
8
Соединители:
1.внутристраничный;
2.межстраничный
Обозначения разрыва
линии потока:
1. в пределах
одной страницы;
2. на разных
страницах
1.
2.
Представление алгоритма в виде блок- схемы является промежуточным, т.к. алгоритм в таком виде не может быть выполнен
ЭВМ.
Поэтому они могут использоваться только для предварительной работы с алгоритмом в расчете на то, что существуют средства
описания алгоритмов, используя которые символы алгоритма мож-
11
но ввести в память ЭВМ и затем выполнить заданные предписания
для получения искомых результатов. Средствами такого описания
алгоритма являются языки программирования, позволяющие на
основе строго определенных правил формировать последовательность предписаний, однозначно отражающих смысл и содержание
частей алгоритма с целью их последующего исполнения на ЭВМ.
Алгоритм, записанный на языке программирования, называется программой. Под языком программирования понимается формальный язык, воспринимаемый ЭВМ и предназначенный для общения человека с ЭВМ.
3. Базовые алгоритмические структуры программирования
Алгоритм любой сложности может быть представлен комби-
нацией трёх базовых структур:
следование;
разветвление;
цикл.
Базовая структура «следование» означает, что несколько
операторов должны быть выполнены последовательно друг за другом и только один раз за время выполнения данной программы.
Базовая структура «следование» соответствует линейному
вычислительному процессу (Рис. 1).
Базовая структура «разветвление» обеспечивает, в зависимости от результата проверки условия (истина или ложь), выбор одного из альтернативных путей работы алгоритма, причем каждый
из путей ведет к общему выходу. Возможные пути выполнения алгоритма обозначают соответствующими метками: да/нет, 1/0, истина/ложь и т.п.
В частном случае может оказаться, что для одного из выбранных путей действий предпринимать не нужно. Такая структура
называется структурой «если - то» (Рис.2).
Алгоритм, в состав которого входит базовая структура «раз-
ветвление», называется разветвляющимся.
12
Рис.1.
Оператор 1
Оператор 2
да
нет
Если-то-иначе
Оператор
Усл.
да
нет
Если-то
Тело цикла
Усл.
нет
Цикл-пока
Тело цикла
нет
Цикл-до
да
Усл.
….
1
1
2
n
начало
конец
Рис.2.
Если в алгоритме имеется три и более направления ветвления, то его можно представить в виде совокупности нескольких базовых структур «если – то – иначе». Такую разновидность структу-
13
ры «разветвление» часто называют структурой «множественного
Параметры
цикла
Тело цикла
выбора».
Третья базовая структура «цикл» обеспечивает повторное
выполнение операторов. Различают две разновидности этой структуры: «цикл – пока» и «цикл – до».
Группа операторов, повторяющаяся в цикле, называется телом цикла. Основное отличие структуры «цикл – пока» от структуры «цикл – до» заключается в том, что в первой структуре операторы тела цикла в зависимости от условия могут не выполняться совсем, тогда как в структуре «цикл – до» тело цикла будет выполняться хотя бы один раз. В структуре «цикл – пока» проверка выполнения условия осуществляется перед выполнением операторов
тела цикла, а в структуре «цикл – до» - после прохождения тела
цикла.
Рис.3.
Циклы могут содержать внутри себя другие циклы (вложен-
ные циклы).
Алгоритмы, содержащие базовую структуру «цикл», называ-
ются циклическими.
Для компактного изображения управляющих операторов цик-
ла на блок- схеме алгоритма используется блок модификации
(Рис.3).
Рассмотренные базовые алгоритмические структуры рекомен-
дуется применять для соблюдения структурного подхода к разработке алгоритмов.
Реальные алгоритмы представляют собой совокупность всех
рассмотренных структур.
14
Алгоритм, записанный по правилам языка программирования,
является исходной программой на этом языке.
Для пользователя, овладевшего одним из языков программирования, ЭВМ может рассматриваться как «устройство», автоматически выполняющее все его предписания по решению запрограммированной задачи на соответствующем языке программирования.
Языки программирования, не зависящие от особенностей конкретной машины и ориентированные на широкий круг пользователей,
считаются языками высокого уровня (по отношению к уровню машинных команд ЭВМ).
В настоящее время существует большое число языков программирования высокого уровня.
4. Интегрированная среда программирования
Borland Pascal
Язык программирования Паскаль – один из самых распро-
страненных языков, использующихся в ЭВМ. Он был разработан
профессором Швейцарской Высшей школы Никлаусом Виртом и
опубликован в 1971 году. Язык назван в честь французского ученого Блеза Паскаля, разработавшего одно из первых суммирующих
устройств.
Язык Паскаль содержит полный набор структурных типов
данных: простые переменные, массивы, последовательные файлы,
множества, записи, а также развитые средства построения новых
типов данных. Основные типы данных, используемые в языке, скалярные. Используется четыре стандартных скалярных типа: целый, действительный, литерный и текстовый. Скалярный тип может определяться как поддиапазон другого скалярного типа путем
указания наименьшего и наибольшего значений.
Структурные типы определяются в результате описания ти-
пов, их компонентов и указания метода структурирования.
Наличие подпрограмм в виде функций и процедур позволяет
разрабатывать программы модульной структуры.
Программа на языке Паскаль состоит из двух основных ча-
стей – описания данных, над которыми совершаются действия, и
описания действий, которые должны осуществляться над данными.
15
Действия задаются операторами, а данные – определениями и опи-
Закрыть
окно
№
столбца
№ стро-
ки
Развернуть или восстановить размеры
саниями.
Каждая переменная, встречающаяся в программе, определяется
описанием, которое связывает с этой переменной имя (идентификатор) и тип данных. Тип данных определяет множество значений,
которое может принимать эта переменная. В языке Паскаль тип
данных может быть описан непосредственно либо указан с помощью имени типа.
С т р о к а г л а в н о г о м е н ю
File Edit Search Run Compile Debug Tools Options Window Help
файл редакти- поиск запуск компи- отладка внешние режимы окно помощь
рование ляция программы
[ – ] NONAME 00. PAS 1 [ ]
имя файла номер окна
(по умолчанию)
О Т К Р Ы Т О Е О К Н О Р Е Д А К Т О Р А
Полосы прокрутки
1 : 1
F1 Help F2 Save F3 Open Alt+F9 Compile F9 Make Alt+F10 Local menu
справка сохранить открыть компилировать создать контекстное меню
С т р о к а с о с т о я н и я
вызывается из списка программ главного меню Windows, либо из
программы “Проводник”.
виш “Alt-X” или команду Exit меню File.
16
Данные представляются соответствующими значениями.
4.1. Приемы работы с окнами, редактором и файлами
Рис. 4. Экран среды Borland Pascal
(главное меню и окно редактора).
Интегрированная среда программирования Борланд Паскаль
Для выхода из среды можно использовать комбинацию кла-
В многооконном режиме для размещения окон и изменения их
размеров используются команды меню Window:
Tile – расположить окна встык;
Cascade – расположить окна каскадом;
List– вывод списка открытых окон (из которого можно вы-
брать требуемое окно);
Next – активизация следующего по номеру окна;
Previous - активизация предыдущего по номеру окна.
Комбинация клвавиш “Alt-N” позволяет активизировать окно,
номер которого N (N –1,2,3, 4, …).
Открытие и закрытие пунктов меню, активизация любой оп-
ции с помощью мыши производится, как и в окнах Windows. Наря-
ду с этим действия могут быть выполнены с помощью клавиатуры.
Клавиша F10 включает режим выбора команд главного меню.
Перемещение по командам меню и опциям осуществляется клавишами управления курсором. Нажатие клавиши Enter позволяет от-
крыть выбранный пункт.
Режимы работы
File – режим работы с файлом
Edit – редактирование файла
Search – поиск файла
Run – запуск программы на выполнение
Compile – компиляция программы
Debug - режим отладки
Watch – открыть окно наблюдения
Ctrl+ F5 и с помощью стрелок установить размер и
местоположение окна
Tools - инструменты
Options -опции
Window - окно
Help - помощь
Справочная служба Паскаля
F1 – получение контекстно-зависимой справки;
Shift + F1 – выбор справки из списка доступных справочных
сообщений;
Ctrl + F1 – получение справки о нужной стандартной процеду-
ре, функции, о стандартной константе или переменной;
17
Alt + F1 – получение предыдущей справки.
New
Open … F3
Save F2
Save as…
Открытие нового окна редактора, предназначенного для
создания нового файла.
Открытие нового окна редактора с указанным пользователем файлом.
Замена содержимого открытого файла содержимым активного окна редактора
Сохранение содержимого активного окна редактора на
диске в виде нового файла.
Save all
Change dir …
Print
Print setup …
DOS shell
Exit Alt+X
Запись содержимого всех окон в соответствующие файлы.
Изменение текущего каталога пользователя.
Печать содержимого активного окна редактора.
Используется при подключении принтера к компьютеру.
Временный выход в DOS.
Завершение работы.
Состав меню File: Назначение команд:
Окно диалога команды SAVE AS и приемы работы с ним
Сохранение файла в папке, открытой средой.
В верхнее поле окна с клавиатуры ввести имя нового файла
(не более 8 символов).
Нажать клавишу Enter (или щелкнуть по кнопке ОК окна).
Сохранение файла в любой другой папке.
На дереве папок (второе поле) отыскать и открыть нужную
папку. При этом перемещение по дереву осуществляется
следующим образом: двойной щелчок мыши по символу ..\
перемещает на один уровень вверх, а двойной щелчок мыши
по имени папки- открывает её, т.е перемещает на один уровень вниз.
В первом поле ввести имя файла. Нажать клавишу Enter.
Сохранение файла на любом другом диске.
В верхнем поле написать полный путь (например, А:\<имя
файла>). Завершить работу с окном.
Обновление содержимого файла, созданного в текущий
момент работы на ЭВМ.
Щелчком мыши по кнопке со стрелкой открыть протокол использования команды и дважды щёлкнуть в
18
нём имя файла. Нажать клавишу Enter.
Save File As
OK
Cancel
Help
BGI\
BIN\
UNITS\
. . \
Закрытие окна без выполнения сделанных установок
Список протокола
использования команды Save As
C:\BPASCAL\BIN\*.PAS
Путь к папке, в которой размещается
новый файл
Обновление содержимого файла, созданного в одном из
предыдущих сеансов работы на ЭВМ.
Во втором поле найти имя нужного файла и двойным щелчком мыши перевести его в верхнее поле. Завершить работу с
окном.
Рис. 5. Диалоговое окно команды Save As.
19
Восстанавливает
текущий
каталог
Переводит
найденный
каталог в
верхнее
поле
F1.PAS
Замена текста активного окна на
считанный
файл
Нужный
файл выбирается из
поля выбора
Change Directory
Папка – каталог Directory Name
C : \ BPASCAL \ BIN OK
Выводит
список Chdir
дисков Drives
С:\
BPASCAL
Основной BIN
каталог
Подкаталог Revert
Текущий Help
Directory tree
каталог
Рис.6. Диалоговое окно команды Change Directory.
Вызов окна
предыстории
сохранением
сделанных
F1.PAS Open установок
Files Replace
F2.PAS
. . Cancel
Help
C : \BPASCAL \ BIN \*.PAS
Закрытие окна с
Рис. 7. Диалоговое окно команды Open.
20
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]