Примеры записи алгоритмов на языке Pascal.
Линейный алгоритм.
Приведем пример записи алгоритма в виде блок-схемы, псевдокодов и на языке Паскаль. Ручное тестирование и подбор системы тестов выполняются аналогично предыдущему заданию.
Разветвляющийся алгоритм.
Приведем пример записи разветвляющегося алгоритма для нахождения наибольшего из двух чисел.
Циклический алгоритм.
Рассмотрим алгоритм нахождения суммы первых натуральных нечетных чисел до n. Представим запись алгоритма тремя способами: в виде блок-схемы, школьного алгоритмического языка и на языке программирования Pascal.
Блок-схема состоит из следующих базовых структур: две составные команды (команда следования и команда повторения с предусловием), далее простая команда. Все команды соединены последовательно. Конструкции оформлены стандартным образом, поэтому их легко распознать и перевести на язык программирования. Каждая конструкция имеет один вход и один выход.
Пунктирные стрелки в таблице отражают последовательность выполнения технологической цепочки. После записи алгоритма в виде блок-схемы каждая команда переводится на школьный алгоритмический язык, а уже затем на язык программирования.
Запишем алгоритм вычисления суммы первых n натуральных чисел. Для этого воспользуемся циклом с параметром, поскольку заранее известно сколько раз будет выполняться команда нахождения суммы. Во всех звеньях цепочки поменяем цикл "пока" на цикл "для" и приведем пример перевода алгоритма с языка блок-схем на школьный алгоритмический язык и на язык программирования Pascal.
|
|
|
Рассмотрим нахождение количества натуральных чисел, сумма которых не больше заданной. Для этого воспользуемся командой повторения с постусловием.
Контрольные вопросы
- Дайте определение алгоритма.
- Что такое команда алгоритма?
- Перечислите свойства алгоритма.
- Что такое переменные в алгоритмах?
- Какие основные свойства алгоритмов?
- Какие существуют основные формы представления алгоритмов?
- Как записывается и выполняется структура «линейная»?
- Как записывается и выполняется структура «ветвление»?
- Как записывается и выполняется структура «повторения (цикл« пока »)?
- Какие существуют типы величин?
Список использованной литературы
1. Цветкова М.С., Великович Л.С. Информатика и ИКТ: учебник. – М.: Издательский центр «Академия», 2012, 1.1, 1.3.
2. Бондаренко Е. А., Журин А. А., Милютина И. А. Технические средства обучения в современной школе: Пособие для учителя и директора школы. / Под ред. А. А. Журина. – М.: «ЮНВЕС», 2004. – 416 с.
3. Захарова И. Г. Информационные технологии в образовании: Учебн. пособие для высш. учебн. заведений. – М.: Издательский центр «Академия», 2005. – 192 с.
|
|
|
4. Информатика. 10-11 класс / Под ред. Н. В. Макаровой. – СПб.: Питер, 2004. – 300 с.: ил.
5. Информатика: Учеб. пособие для студ. сред. проф. образования / Е. А. Колмыкова, И. А. Кумскова. – М.: Издательский центр «Академия», 2005. – 416 с.
6. Угринович Н. Д. Информатика и информационные технологии. Учебник для 10 – 11 классов. / Н. Д. Угринович. – 4-е изд. – М.: БИНОМ. Лаборатория знаний, 2007. – 511 с.
Дата добавления: 2020-11-29; просмотров: 135; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!