- •С. А. Ступаков, е. А. Сидорова основы алгоритмизации омск 2008
- •Введение
- •1. Свойства и виды алгоритмов
- •2. Способы представления алгоритмов
- •3. Линейный алгоритм
- •4. Разветвляющийся алгоритм
- •4.1. Сокращенная форма разветвления
- •4.2. Полная форма разветвления
- •4.3. Задания
- •5. Циклический алгоритм
- •5.1. Арифметический цикл
- •5.2. Итерационные циклы
- •5.3. Задания
- •644046, Г. Омск, пр. Маркса, 35
5.3. Задания
Выбрать в ГСА соответствии с вариантом из табл. 5 – 7 и выполнить действия:
1) для заданий части А при известных исходных данных определить количество повторений цикла и записать результирующие значения переменных. Составить алгоритм в псевдокоде. Подобрать значения, которые могут привести к созданию бесконечного цикла;
2) для заданий части В подобрать значения переменных (исходных данных) и количество повторений цикла, приводящих к указанному в ГСА результату. Составить алгоритм в псевдокоде.
Таблица 5
Арифметический цикл
Часть А |
Часть В |
1 |
2 |
Вариант 1А |
Вариант 1В |
| |
Вариант 2А |
Вариант 2В |
|
Окончание табл. 5
Вариант 3А |
Вариант 3В |
|
Таблица 6
Итерационный цикл с предусловием
Часть А |
Часть В |
1 |
2 |
Вариант 1А |
Вариант 1В |
|
Окончание табл. 6
1 |
2 |
Вариант 1А |
Вариант 1В |
| |
Вариант 3А |
Вариант 3В |
|
Таблица 7
Итерационный цикл с постусловием
Часть А |
Часть В |
1 |
2 |
Вариант 1А |
Вариант 1В |
| |
Вариант 2А |
Вариант 2В |
|
Окончание табл. 7
1 |
2 |
Вариант 3А |
Вариант 3В |
|
Библиографический список
Могилев А. В. Информатика. 3-е изд., перераб. и доп. А. В. Могилев, Н. И. Пак, Е. К. Хеннер; Под ред. Е. К. Хеннера. М.: Академия, 2004. 848 с.
Информатика. / Б. В. Соболь, А. Б. Галин и др. Ростов-на-Дону: Феникс, 2005. 448 с.
ГОСТ 19.701-90 (ИСО 5807-85) ЕСПД. Схемы алгоритмов, программ данных и систем. Условные обозначения и правила выполнения. М.: Изд-во стандартов, 1990. 36 с.
Учебное издание
СТУПАКОВ Сергей Анатольевич,
СИДОРОВА Елена Анатольевна
ОСНОВЫ АЛГОРИТМИЗАЦИИ
_______________________
Редактор Т. С. Паршикова
***
Подписано в печать .02.2008. Формат 60 84 1/16.
Плоская печать. Бумага офсетная. Усл. печ. л. 1,7. Уч.-изд. л. 1,9.
Тираж 800 экз. Заказ .
**
Редакционно-издательский отдел ОмГУПСа
Типография ОмГУПСа
*