Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Алгоритмы и алгоритмические языки. Учебное пособие
.pdf
21
C) сканирование данных; ввод данных; обработка данных
20. Линейный алгоритм
A) не включает условий для проверки, действия выполняются в
линейной последовательности
B) содержит одно или несколько логических условий
C) содержит один или несколько циклов
D) содержит вспомогательные алгоритмы
21. Алгоритм может быть задан
A) словесным способом
B) словесно-графическим способом
C) графическим способом
D) структорограммами
E) на алгоритмическом языке
22. Язык программирования
A) алгоритм, записанный в двоичной системе счисления
B) алгоритм, записанный в восьмеричной системе счисления
C) формализованный язык для записи алгоритма на языке ЭВМ
D) алгоритм, записанный в шестнадцатеричной системе счисления
23. Структура алгоритма
A) линейная
B) разветвляющаяся
C) циклическая
D) множественный выбор
24. Структура алгоритма
A) разветвляющаяся
B) циклическая
C) множественный выбор
D) линейная
22
25. Структура алгоритма
A) циклическая
B) разветвляющаяся
C) множественный выбор
D) линейная
26. Структура алгоритма
A) циклическая
B) разветвляющаяся
C) множественный выбор
D) линейная
E) вложенный цикл
27. Структура алгоритма
A) циклическая
B) разветвляющаяся
C) множественный выбор
23
D) линейная
E) вложенный цикл
28. Структура алгоритма
A) циклическая
B) разветвляющаяся
C) множественный выбор
D) линейная
E) вложенный цикл
29. Разветвляющийся алгоритм
A) не включает условий для проверки
B) содержит одно или несколько логических условий
C) содержит один или несколько циклов
D) содержит вспомогательные алгоритмы
30. Циклический алгоритм
A) включает условия для проверки
B) содержит одно или несколько логических условий
C) содержит повторяющиеся действия
D) содержит вспомогательные алгоритмы
Ответы к тестовым заданиям №1
Вопрос
Ответ
Вопрос
Ответ
Вопрос
Ответ
1 B 11 D 21
A, C, D, E
2 D 12 A 22
C
3 D 13 B 23
A
4 A 14 B 24
D
5 C 15 A 25 B 6 B 16 C 26 E 7 B 17 A 27 A 8 C 18 E 28
B
9 E 19 A 29
B
10 C 20 A 30
C
24
2. Основы программирования на языке Turbo Pascal
История развития языка программирования Паскаль
Язык программирования Pascal разработан в 1968–1971 гг.
профессором Института информатики Швейцарской высшей
политехнической школы Никлаусом Виртом и получил свое название
в честь французского математика Блеза Паскаля.
Синтаксис ЯП Pascal интуитивно понятен даже при первом
знакомстве с ним и вполне подходит как для начального изучения, так
и для обучения серьезному программированию, т.е. может быть
использован в профессиональном программировании для разработки
программных средств.
В 1985 г. фирмой Borland выпущена версия Turbo Pascal 3.0 (TP)
на базе языка Паскаль. С этого времени Паскаль во многих учебных
заведениях используется в качестве первого языка программирования.
Концепция объектно-ориентированного программирования была
реализована в Turbo Pascal 6.0 и в этой версии для управления работой
впервые использован манипулятор мышь.
Версия Turbo Pascal 7.0 появилась в 1992 г., в которой были
сохранены все достоинства предыдущих версий – использование
Ассемблера, многооконный режим, объектно-ориентированное
программирование, использование мыши для работы.
Широкая популярность ЯП Паскаль среди программистов
основана на том, что он достаточно легок для изучения, позволяет
реализовать идеи структурной организации данных и структурного
программирования, использует простые и гибкие управляющие
структуры – ветвления и циклы.
Язык TP является языком программирования высокого уровня.
Языки высокого уровня – это посредники в общении между
человеком и компьютером. Для перевода программы с языка высокого
уровня на низкий (машинный) используются программы-трансляторы.
Трансляторы делятся на интерпретаторы и компиляторы.
Перевод программы целиком с алгоритмического языка в
машинные коды осуществляют компиляторы. Достоинством
компиляторов является скорость компиляции программы, а
недостатком – невозможность увидеть промежуточные результаты
выполнения программы.
25
Покомандный перевод программ и их исполнение с языка
высокого уровня на низкий выполняют интерпретаторы. Если при
переводе интерпретаторы обнаруживают ошибку, то они прекращают
работу и просят исправить ошибку.
Возможность увидеть промежуточные результаты выполнения
алгоритма и возможность внесения изменений в программу по ходу ее
выполнения является достоинством интерпретаторов, а недостатком –
низкая скорость работы интерпретаторов, по сравнению с
компиляторами.
Основные этапы решения задач на компьютере
При решении задач на ЭВМ человек выполняет несколько этапов,
связанных с творческой деятельностью – постановка задачи, выбор
метода решения, составление алгоритма, написание программы для
реализации алгоритма на компьютере и анализ результатов.
Компьютер выполняет этапы обработки информации в зависимости от
разработанного алгоритма. Выполнение задачи на компьютере
является совместной деятельностью человека и компьютера.
Первый этап. Постановка задачи – является одним из самых
главных этапов. На данном этапе описываются исходные данные,
решается вопрос о существовании ограничений для этих данных,
определяются промежуточные результаты и результаты решения
задач. При решении сложных задач этап требует значительных усилий
и времени.
Второй этап. Постановка задачи, выполняемая на первом этапе
ее решения и выбор метода решения, имеют тесную связь.
Разработка математической модели, выполняемая на первом
этапе, осуществляется в том случае, если известен метод решения,
состоящий из определенной последовательности логических и
арифметических операций. Если существуют несколько методов
решения для создания математической модели, то можно из них
выбрать наиболее совершенный или усовершенствовать какой-нибудь
из имеющихся, или же разработать новый метод.
Третий этап. На данном этапе для решения поставленной задачи
осуществляется разработка алгоритма, структуризация задачи и ее
разбиение на простые этапы – модули.
Четвертый этап. Алгоритм может быть записан на
естественном языке, в виде псевдокода или в графическом виде. На
26
данном этапе выполняется кодирование алгоритма, используя ЯП, т.е.
создается программа и осуществляют ее ввод в ЭВМ.
Пятый этап. Выполняется трансляция программы, во время
которой могут быть обнаружены допущенные синтаксические или
логические ошибки. Поиск, локализацию и исправление ошибок
выполняют на этапе отладки и тестирования программы. Логические
ошибки могут быть допущены на этапе постановки задачи или на этапе
алгоритмизации. В этом случае возвращаются к предыдущим этапам
для ее доработки. Дорабатывать и улучшать программу можно в
течение жизненного цикла программного продукта.
После отладки и тестирования получают окончательный
программный продукт.
Шестой этап – решение задачи на компьютере. После
выполнения всех вычислений компьютер осуществляет вывод
результатов решения задачи на экран монитора или на печать.
Среда программирования Turbo Pascal
Ввод и редактирование программ в Turbo Pascal
Среда программирования TP относится к семейству Турбо-компи-
ляторов (Турбо Си, Турбо Бейсик, Турбо Пролог, Турбо Ассемблер),
разработанных фирмой «Borland International» для персональных
компьютеров IBM PC, IBM XT, IBM AT. Все Турбо-компиляторы
отличаются высокой скоростью компиляции и тщательно продуманной,
очень удобной средой программирования.
Система программирования TP представляет собой компилятор с
языка программирования Паскаль и некоторую инструментальную
оболочку:
1. Состав среды разработки TP.
Среда TP (Турбо-среда) предоставляет разработчикам
программных продуктов различные средства сервиса, не
принадлежащие ЯП TPascal.
Для работы в среде TP необходимы следующие основные файлы:
• turbo.exe – интегрированная инструментальная среда Turbo –
собственно система;
• turbo.tpl – резидентная системная библиотека – библиотека
транслятора;
• turbo.hlp – библиотека справочной службы – «помощь»;
27
• turbo.tp – файл конфигурации среды;
• turbo.pck – список рабочих файлов, обрабатываемых средой.
Последние два файла формируются и изменяются в процессе
работы с системой.
Управление средой осуществляется в основном с помощью
системы последовательно разворачивающихся меню. Каждое меню
реализуется в виде небольшого окна с текстом. Меню фиксирует
текущее состояние диалоговой среды и предлагает несколько
альтернативных путей перехода из этого состояния. Содержащиеся в
меню альтернативы принято называть опциями (от английского option –
выбор, вариант).
«Помимо окон меню для организации диалога с пользователем
среда содержит 3 основных рабочих окна:
• Edit – окно редактора для создания и редактирования текстов
программ;
• Output – окно программы для вывода результатов работы
программы;
• Watch – окно отладки для контроля за состоянием переменных
во время отладки программы» [2, с.55].
При успешной загрузке на экране появляется изображение среды
TP (рис. 2.1).
Рисунок 2.1. Изображение среды TP
Окно среды TP состоит из следующих структурных элементов:
Строки заголовка; кнопок управления размерами окна – Свернуть,
Развернуть, Закрыть; Строки меню; Рабочего окна программы для
набора исходного текста программы; Полос прокрутки; Строки
состояния, где перечислены горячие клавиши
28
2. Системное меню. Система меню TP представляет собой
иерархическую древовидную структуру. Верхний уровень иерархии –
главное меню, включающее в себя следующие опции (рис. 2.1):
• File (Файл) – работа с файлами;
• Edit (Редактор) – создание и редактирование программ;
• Search (Поиск) – поиск фрагментов текста, подпрограмм и места
ошибок;
• Run (Счет) – выполнение программы;
• Compile (Компиляция) – компиляция программ;
• Debug (Отладчик) – отладка программы;
• Tools (Средства) – инструментальные средства;
• Options (Параметры) – установка параметров среды;
• Window (Окно) – управление окнами;
• Help (Помощь) – выдача контекстной помощи.
3. Загрузка среды TP. Убедитесь, что вы находитесь в своем
рабочем каталоге. Запустите исполняемый файл среды TP или Borland
Pascal:
C:\TP\BIN\tp.exe
или
C:\BP\BIN\Bp.exe
В таблице 2.1 приведены некоторые команды, выполняемые
функциональными клавишами.
Та6лица 2.1. Функциональные клавиши TP
Клавиши
Выполняемые команды
Эквивалент меню
Fl
Вызов справки
F2
Запись файла на диск
File/Save
F3
Загрузка файла с диска
File/Open
F5
Распахнуть окно на весь экран
Window/Zoom
F9
Компилировать программу с перекомпиляцией
измененных модулей
Compile/Make
Alt+F3
Закрыть окно
Window/Close
Alt+F9
Компилировать программу
Alt+X
Завершить работу среды TP
File/Exit
Ctrl+F2
Рестарт программы
Run/Program Reset
Ctrl+F9
Выполнить программу
4. Ввод программы в среде Turbo Pascal. После запуска
инструментальной среды turbo.exe вводят исходный код программы.
29
Для закрепления рассмотренного теоретического материала
необходимо ввести исходный код программы ZADANIE_1 и получить
результат вычисления функции , используя такие же
механизмы, как и для ввода текста в текстовом редакторе.
PROGRAM ZADANIE_1;
USES CRT;
VAR
А, В, С : REAL;
BEGIN
CLRSCR;
WRITE(′ A= ′);
READLN(A);
WRITE(′ B= ′);
READLN(B);
С := 12+A*B;
WRITELN(′ C= ′, C:8:2);
READKEY
END.
На рисунке 2.2 представлена данная программа ZADANIE_1,
набранная в среде программирования ТР
Рисунок 2.2. Исходный код программы zadanie_1 в среде TP
5. Сохранение программы в файле. Чтобы сохранить программу
необходимо нажать на функциональную клавишу F2. При сохранении
программы впервые, на экран выводится окно Save File As. После ввода
30
имени сохраняемого файла и нажатия на кнопку Ok компилятор к имени
файла добавит расширение .pas.
6. Компиляция программы в среде Turbo Pascal. Сочетание клавиш
Alt+F9 или команда Compile позволяет выполнить компиляцию
программы, т.е. создать исполняемый файл. Созданный средой TP
исполняемый файл будет иметь расширение .exe с тем же именем.
Если компилятор обнаружит ошибку синтаксического характера,
то компиляция будет прервана. В этом случае необходимо исправить
ошибку и вновь выполнить компиляцию. Данный процесс может
выполняться многократно, пока компилятор не выявит все
синтаксические ошибки в программе и программист не исправит их.
Если при очередной компиляции появится сообщение Compile
successful: Press any key (Успешная компиляция: Нажмите на любую
клавишу), то в программе больше нет ошибок и она может быть
запущена на выполнение
7. Выполнение программ в среде Turbo Pascal. Для выполнения
программы в среде TP используют сочетание клавиш Ctrl+F9 или Run
(Счет). При внесении изменений в программный код необходимо заново
осуществить компиляцию и после этого запустить программу на
выполнение. Если в программе использована команда Readkey, то ТР
создаст паузу во время которой мы имеем возможность видеть результат
выполнения программы, если же эта команда не использована в
программе, то можно просмотреть результат, используя сочетание клавиш
Alt+F5. На рисунке 2.3 представлен результат выполнения программы
zadanie_1 в среде программирования ТР.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]