19425

Основные алгоритмические структуры: следование, ветвление, цикл; изображение на блок-схемах

Реферат

Информатика, кибернетика и программирование

Основные алгоритмические структуры: следование ветвление цикл; изображение на блоксхемах. Разбиение задачи на подзадачи. Вспомогательные алгоритмы. Основные виды алгоритмов алгоритмических структур: 1. Линейный алгоритм еще называют следование; 2. Циклический а

Русский

2013-07-12

87.5 KB

84 чел.

Основные алгоритмические структуры: следование, ветвление, цикл; изображение на блок-схемах. Разбиение задачи на подзадачи. Вспомогательные алгоритмы.

Основные виды алгоритмов (алгоритмических структур):

1. Линейный алгоритм (еще называют следование);

2. Циклический алгоритм;

3. Разветвляющийся алгоритм;

4. Вспомогательный алгоритм.

Линейный алгоритм

Линейный алгоритм – описание действий, которые выполняются однократно в заданном порядке. Исполнитель выполняет действия последовательно, одно за другим в том порядке в котором они следуют.

Блок-схема линейного алгоритма:


Циклический алгоритм

Лучшее качества компьютеров проявляются не тогда, когда они рассчитывают значения сложных выражений, а когда многократно, с незначительными изменениями, повторяют сравнительно простые операции. Даже очень простые расчеты могут поставить человека в тупик, если их надо повторить тысячи раз, а повторять операции миллионы раз человек совершенно не способен.

С необходимостью повторяющихся вычислений программисты сталкиваются постоянно. Например, если надо подсчитать, сколько раз буква "о" встречается в тексте необходимо перебрать все буквы. При всей простоте этой программы исполнить ее человеку очень трудно, а для компьютера это задача на несколько секунд.

Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.

Перечень повторяющихся действий называют телом цикла.

Циклические алгоритмы бывают двух типов:

  •  Циклы со счетчиком, в которых какие-то действия выполняются определенное число раз;
  •  Циклы с условием, в которых тело цикла выполняется, в зависимости от какого-либо условия. Различают циклы с предусловием и постусловием.

Циклы со счетчиком используют когда заранее известно какое число повторений тела цикла необходимо выполнить. Например, на уроке физкультуры вы должны пробежать

некоторое количество кругов вокруг стадиона.


В общем случае схема циклического алгоритма со счетчиком будет выглядеть так:

Для счетчика от нач. значения до кон. значения выполнить действие.

Часто бывает так, что необходимо повторить тело цикла, но заранее не известно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от некоторого условия. Такие циклы называются циклы с условием. Циклы в которых сначала проверяется условие, а затем, возможно, выполняется тело цикла называют циклы с предусловием. Если условие проверяется после первого выполнения тела цикла, то циклы называются циклы с постусловием.


Например, в субботу вечером вы смотрите телевизор. Время от времени поглядываете на часы и если время меньше полуночи, то продолжаете смотреть телевизор, если это не так, то вы прекращаете просмотр телепередач.


В общем случае схема циклического алгоритма с условием будет выглядеть так:

Пока условие повторять действие.

При составлении циклических алгоритмов важно думать о том, чтобы цикл был конечным. Ситуация, при которой выполнение цикла никогда не заканчивается, называется зацикливанием.

Разветвляющийся алгоритм

Во многих случаях требуется, чтобы при одних условиях выполнялась одна последовательность действий, а при других – другая.

Если пошел дождь, то надо открыть зонт.

Если прозвенел будильник, то надо вставать.

Если встречу Сашу, то скажу ему …

Если встречу Сашу, то скажу ему …, иначе зайду к нему сам.

Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется

либо одна, либо другая последовательность действий.


Эти предложения начинаются с проверки какого-либо условия: пошел дождь, прозвенел будильник, встретил Сашу… Далее в зависимости мы либо вылиняем какое-либо действие, либо не выполняем его (или выполняем какое-то другое действие).

Компьютер тоже в зависимости от какого-либо условия может выполнять или не выполнять те или иные действия. Алгоритм, в котором используется условие, получил название разветвляющегося, так как в зависимости от значения условия выбираются те или иные действия.

В общем случае схема разветвляющегося алгоритма будет выглядеть так: «если условие, то действие 1, иначе действие 2» (Если встречу Сашу, то скажу ему …, иначе зайду к нему сам.). Так же можно использовать неполную форму: «если условие, то действие» (Если встречу Сашу, то скажу ему …). В этом случае не предусматривается действий на

случай невыполнения условия.


Условие – это высказывание которое может быть либо истинно, либо ложно.

Еще раз обратим внимание, что существует две формы ветвления – неполная (когда присутствует только одна ветвь, т.е. в зависимости от истинности условия либо выполняется, либо не выполняется действие) и полная (когда присутствуют две ветви, т.е. в зависимости от истинности условия выполняется либо одно, либо другое действие).


 

А также другие работы, которые могут Вас заинтересовать

36630. Наплавка зуба ковша 2.5 MB
  Основным способом соединение деталей является дуговая электрическая сварка. Возможно что, совершенствование существующих способов сварки и резки металлов и их синтез дадут новый способ сварки в твердой фазе
36631. Лекции по финансам 399.5 KB
  А В Воздействует на ставка налога Социальная При помощи Д бюджета Достигается Военная Геополитика Национальная Экономическая Бюджетная Ценовая Таможенная Финансовая Денежная Кредитная Термин финансы возник в XV в. В последнее время стал применяться метод получивший название бюджета ориентированного на результат БОР. Сущность и содержание бюджета определяется функцией государства. Сущность бюджета проявляется в его функциях: Образование общегосударственного фонда денежных средств; Использование общегосударственного фонда денежных...
36632. Инкапсуляция. Уровень абстракции (программирование) 425 KB
  Компилируемые программы. Утверждается что известные визуальные средства разработки приложений Windows также компилируют программы однако это не совсем верно в действительности происходит компиляция только части программы и последующая компоновка программыинтерпретатора и Ркода в исполняемый модуль. Например Delphi не использует ни интерпретатор ни Ркод и создаёт действительно откомпилированные программы готовые для использования. Поэтому программы Delphi быстры и могут могут поставляться в виде единственного используемого модуля...
36633. Конспект сюжетного физкультурного занятия для детей старшего дошкольного возраста 34.5 KB
  Упражнять детей в подбрасывании мяча вверх двумя руками и ловле его в ходьбе отбивании мяча в ходьбе по гимнастической скамейке двумя руками ведении мяча змейкой между предметами поочередно каждой рукой добиваться ритмичности и четкости выполнения движений на каждый таг формировать чувство мяча соотносить силу удара с высотой полета мяча. Проводится комплекс общеразвивающих упражнений с мячами. В: прокатывание мяча между ладонями 6 7 раз. В: прыжки вокруг мяча в чередовании с ходьбой на месте 5x3 раза.
36634. Как устроен компьютер 50.5 KB
  Организационный момент психологический настрой 1 мин: На доске запущена презентация с загадкой: Напишу и сосчитаю ошибку укажу Я и музыку сыграю И картинку покажу Я хотя росточком мал Но большой универсал компьютер Тема нашего урока Как устроен компьютер слайд 2 Постановка целей урока 3 мин Что такое компьютер это универсальное устройство для хранения обработки и передачи информации Из каких устройств состоит компьютер системный блок монитор клавиатура мышь и др....
36635. Количество информации, как мера уменьшения неопределенности знаний 37.5 KB
  Тип урока: комбинированный Цели: Обучающая дать определение единицы измерения информации; развивающая развивать интерес к изучаемой теме логическое мышление; воспитывающая воспитывать у ребят дисциплинированность и внимательность на уроке. Тема нашего сегодняшнего занятия Количество информации как мера уменьшения неопределенности знаний. Процесс познания окружающего мира приводит к накоплению информации в форме знаний.
36636. Інструкція з безпеки праці 46.5 KB
  Тому дайте будьласка відповіді на такі питання: Назвіть основні положення кодексу законів про працю Назвіть основний закон що гарантує право громадян на безпечні та нешкідливі умови праці Що зобовязаний роботодавець забезпечити Які створює держава умови Які Ви знаєте законодавчі акти з охорони праці Активізація нового матеріалу: А темою уроку є €œІнструкція з безпеки праці€. На уроках €œВиробничого навчання€ ми застосовуємо безпосередньо отриманні знання з охорони праці адже уявлення безпеки праці і виховування вміння до...
36637. Економічна інформатика 1.16 MB
  Інформаційні технології - технологічні процеси, що охоплюють інформаційну діяльність управлінських працівників, повязану з підготовкою і прийняттям управлінських рішень. Являють собою сукупність методів і прийомів розвязання типових задач обробки даних. Включають збір, зберігання, передачу, обробку інформації.
36638. Предмет і задачі вірусології 484.5 KB
  Історія вірусології досить незвичайна. Перша вакцина для попередження вірусної інфекції — віспи була запропонована англійським лікарем Є. Дженнером в 1796 г., майже за сто років до відкриття вірусів, друга вакцина — антирабічна була запропонована засновником мікробіології Л. Пастером в 1885 г.— за сім років до відкриття вірусів.