Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Программная форма записи алгоритма
Программный способ записи алгоритма представляет собой написанный на языке программирования текст программы. Например: Program Prim; Var S, x, a: integer; Begin Writeln(‘Введите a и х’): Readln(a,x); s:=a+x; Writeln(‘Сумма чисел а и х равна ’); Readln; End. Базовые алгоритмические структуры Типы базовых алгоритмических структур В общем случае блок-схема алгоритма имеет сложную структуру и, следовательно, может быть выражена композицией элементарных блок-схем, которые принято называть базовыми. Логическая структура любого алгоритма может быть представлена комбинацией трех базовых алгоритмических структур: - алгоритмов линейной структуры, которые иногда называют следованием (последовательностью), - алгоритмов разветвляющейся структуры, называемых ветвлением, - алгоритмов циклической структуры, называемых циклами. Характерной особенностью базовых структур является наличие в них одного входа и одного выхода. 14.3.2 Линейная базовая структура ("последовательность") Линейная базовая структура — это алгоритм, в котором блоки выполняются последовательно друг за другом, в порядке, заданном схемой. Такой порядок выполнения называется естественным. Образуется последовательностью действий, следующих одно за другим. Таблица 14.2
Пример. Вычислить высоты треугольника со сторонами а, b, с, используя формулы: где . Для решения любой нетривиальной задачи существует несколько алгоритмов, приводящих к получению результата. Из возможных алгоритмов следует выбирать наилучший по некоторому критерию. Чаще всего в качестве критерия выбирается либо оценка точности решения задачи, либо затраты времени на ее решение, либо некоторый интегральный критерий, включающий оценки точности и затраты времени. При решении данной задачи для исключения повторений следует вычислять высоты не по приведенным выше формулам непосредственно, а используя промежуточную переменную , тогда ha=t/a, hb=t/b, hc=t/c. При этом схема алгоритма решения имеет вид, представленный на рисунке 14.1. 14.3.3 Базовая структура "ветвление". Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура ветвление существует в четырех основных вариантах:
- если – то; - если – то – иначе; - выбор; - выбор – иначе. Таблица 14.3
Примеры структуры ветвление даны в таблице 14.4. Таблица 14.4
14.3.5 Базовая структура "цикл" Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Основные разновидности циклов представлены в таблице 14.5. Таблица 14.5
Примеры структуры цикл приведены в таблице 14.6. Таблица 14.6
|
|||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2017-02-07; просмотров: 347; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.137.157.45 (0.005 с.) |