Новости  Акты  Бланки  Договор  Документы  Правила сайта  Контакты
 Топ 10 сегодня Топ 10 сегодня 
  
28.12.2015

Схема разветвляющегося алгоритма

Главная Информатика и информационно-коммуникационные технологии Планирование уроков и материалы к урокам 8 классы Планирование уроков на учебный год Основы алгоритмизации.

Изучив эту тему, вы узнаете: Покажем это на примерах. Магницким действия в виде алгоритма в словесной форме.

В предлагаемом процессе должны участвовать два человека: Поэтому алгоритмов тоже будет два. Алгоритм для загадывающего число 1. Умножьте число десятков на 2. К полученному произведению прибавьте 5.

Полученную сумму умножьте на 5. К полученному произведению прибавьте К полученной сумме добавьте количество единиц задуманного числа. Сообщите полученное число отгадывающему. Конец алгоритма Алгоритм для отгадывающего число 1. Отнимите от сообщенного числа Конец алгоритма В этих двух алгоритмах действия выполняются в том порядке, в котором записаны.

Для исходных данных алгоритма будем использовать следующие обозначения: Результат работы алгоритма рассчитанный вес продукта будет занесен в переменную m рисунок Линейный алгоритм — алгоритм, в котором действия выполняются последовательно одно за другим.

Разветвляющийся алгоритм Вспомним сюжет из русской сказки. Царевич останавливается у развилки дороги и видит камень с надписью: Это отражается и в народных приметах, поговорках и пословицах. От значения условия зависит наше дальнейшее поведение. Если условие истинно, то следует ждать ветреной погоды, иначе если условие ложно ничего о погоде сказать нельзя.

В одних случаях анализ ситуации и сам выбор не вызывают затруднений, а в других сделать это очень трудно. Приходится продумывать каждый возможный вариант и последствия принимаемого решения. Шахматист, перед тем как сделать очередной ход, анализирует позицию на несколько ходов вперед. Компьютерные игры также построены на анализе ситуации и выборе действий. Рассмотрим примеры алгоритмов, содержащих анализ условия.

Алгоритм проверки можно записать так: Если гриб съедобный, то положить его в котелок для варки, иначе — выбросить в костер. Алгоритм проверки грибов, в котором использована полная форма ветвления Пример Но хватит ли этой ленты? Представим решение этой задачи на школьном алгоритмическом языке. Исходными данными для решения этой задачи являются размеры коробки и длина ленточки. Примем для них следующие обозначения: Различают полную и неполную форму ветвления.

При полной форме ветвления действия выполняются в обоих случаях: Вспомните кота из сказки А. Алгоритм тушения костра, в котором используется неполная форма ветвления Пример Если вес багажа превышает норму, то за каждый килограмм сверх нормы необходимо доплачивать. Исходными данными для решения задачи являются: Результат будем записывать в переменную s — сумму выплат сверх нормы. На приведенных выше блок- схемах хорошо видны подобные развилки. Они создаются при помощи структуры ветвления, имеющей полную и неполную форму.

Подобные алгоритмы называются разветвляющимися. Разветвляющийся алгоритм — алгоритм, содержащий структуру ветвления. Циклический алгоритм Общее представление Многие процессы в окружающем мире основаны на многократном повторении одной и той же последовательности действий. Каждый год наступают весна, лето, осень и зима. Жизнь растений в течение года проходит одни и те же циклы. Подсчитывая число полных поворотов минутной или часовой стрелки, человек измеряет время.

Алгоритмы, которые содержат описания повторяющихся действий, принято называть циклическими. Циклические алгоритмы могут содержать разные типы циклов. Классификация типов циклов представлена на рисунке Тело цикла — описание действий, повторяющихся в цикле.

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

Установите его в исходное положение у кончика носа. Повторите 10 раз, следя за движением карандаша: Переместите карандаш на расстояние вытянутой руки; b. Верните карандаш в исходное положение. Конец алгоритма В этом примере заранее известно число повторений. Цикл закончится, когда действия пунктов а и b повторятся 10 раз.

Действия а и Ь, повторяющиеся в цикле, определяют тело цикла. Исходными данными для этой задачи являются: Решение этой задачи представим на школьном алгоритмическом языке в таблице В этом примере повторяются следующие операции: Эти операции составляют тело цикла.

Число повторений в цикле равно количеству учащихся в классе. Цикл с постусловием Не всякую циклическую задачу можно решить с помощью цикла с известным числом повторений. В некоторых задачах число повторений заранее неизвестно. Для организации циклической последовательности действий и выхода из нее к другому фрагменту алгоритма используется условие, которое ставится в конце тела цикла. Рассмотрим алгоритмы решения циклических задач с неизвестным числом повторений.

Измерение пульса можно описать следующим алгоритмом. Удобно положите левую руку ладонью вверх. Два пальца правой руки положите на запястье левой руки. Заметьте положение секундной стрелки.

Если секундная стрелка прошла полный круг, то закончите действия, иначе перейдите к п. На блок-схеме видно, что проверка условия стоит в конце цикла.

Однократный звуковой сигнал звучит, когда минутная стрелка показывает 30 минут. Начало каждого часа сопровождается повторением сигнала столько раз, сколько показывает часовая стрелка от 1 до Расчетными данными для этой задачи являются: В этом алгоритме повторяются следующие действия: Эти действия составляют тело-цикла.

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

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

Разветвляющийся алгоритм Всем большой привет!. План презентации I. Алгоритм 1. Определение 2. Виды 3. Способы описания II. Разветвляющийся алгоритм 1. - презентация

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

Исходными данными для этой задачи является введенное число n. Для промежуточных вычислений будут использоваться переменные: В алгоритме используются функции: Решение этой задачи представим в виде программы на школьном алгоритмическом языке в таблице Если они равны, то введенное число симметрично. Цикл выполняется до тех пор, пока nl при целочисленном делении на 10 не превратится в 0.

Из рассмотренных примеров Практикум Линейные алгоритмы Выполнив задания этой темы, вы научитесь: Как вам уже известно, существуют различные типы алгоритмов и разные формы их представления. Для представления линейного алгоритма в виде блок-схемы используются блоки ввода-вывода, выполнения действий, вызова вспомогательного алгоритма.

Для представления линейного алгоритма в виде программы используются операторы ввода-вывода, оператор присваивания, оператор вызова вспомогательного алгоритма. Если у каждого музейного экспоната задержаться всего на 5 минут и проводить в Эрмитаже по 8 часов каждый день, то может не хватить жизни, чтобы ознакомиться со всей коллекцией.

Словесный алгоритм Начало алгоритма 1. Введите количество экземпляров коллекции. Рассчитайте время просмотра всех экземпляров: Конец алгоритма Алгоритм в виде программы В табл. Программа на Кумире с пояснениями к заданию 8. Примеры программ на Паскале и Visual Basic к заданию 8. Рассчитайте гипотенузу по введенному катету, исходя из свойств треугольника. Рассчитайте второй катет по теореме Пифагора.

Современный почитатель гения Пифагора решил создать объемный памятник в честь этого открытия. Городские власти определили статус памятника — скульптура малой формы, и выделили для него небольшую площадь.

Требуется рассчитать объем цилиндра и вписанного в него шара по заданной площади основания памятника цилиндра и убедиться в правильности выведенного Пифагором соотношения.

Введите значение площади основания цилиндра. Рассчитайте радиус основания цилиндра. Найдите соотношение между объемами цилиндра и шара. Разработчик алгоритма к заданию 8. Какие еще переменные следует ввести, чтобы алгоритм соответствовал этому свойству в полной мере? В приведенном последовательном алгоритме порядок вывода расчетных данных можно изменять.

Какие команды в приведенных программах нельзя переставлять? На блок-схеме представлены два блока вывода информации на экран. В чем их различие? Запишите в тетради имена переменных, которые были использованы в процессе решения задания. Напишите под ними значения переменных, полученные в результате тестирования. Что происходит в результате выполнения блока 3 представленного алгоритма? Добавьте в программу блок вычислений, определяющий, сколько экспонатов в день удастся посмотреть посетителю.

Задание выполните в тетради. Напишите текст программы на Кумире или другом языке для полученной блок-схемы. Что надо изменить в условии задачи, чтобы расширить границы применимости алгоритма? Что произойдет, если при вводе а и b это соотношение будет нарушено? При расчетах радиуса и объемов используется константа 3, Что нужно изменить в программе, чтобы не набирать ее каждый раз заново?

В примере программы на языке Кумир тип используемых переменных описан следующим образом: Что означает эта запись? Почему для переменных выбран такой тип? В формуле вычисления объема шара используется формула V — r3. В примерах программ на разных языках она записана по-разному. Есть ли здесь ошибки? Объясните, что означают разные записи? Придумайте такой вид записи, который будет верен для всех языков. Чертеж для вычисления высоты и площади равнобедренной трапеции 4. Можно ли изменить последовательность операторов расчета?

Разветвляющиеся алгоритмы Выполнив задания этой темы, вы научитесь: Для представления разветвляющегося алгоритма в виде блок-схемы используются блоки принятия решения. Для представления разветвляющегося алгоритма в виде программы используются условные операторы и операторы выбора если вариантов выбора больше двух. Прогрессия задается двумя последовательными членами.

Введите два последовательных члена арифметической прогрессии. Введите произвольное целое число. Найдите разность d арифметической прогрессии. Найдите разность между введенным числом и членом арифметической прогрессии. Найдите остаток от деления нацело найденной разности на d. Конец алгоритма Алгоритм в виде блок-схемы Алгоритм в виде программы В табл. Требуется подтвердить верность свойства или опровергнуть его.

Найдите остаток от деления этого числа на 8. Организуйте проверку остатка на равенство 1 или 8: Конец алгоритма Алгоритм в виде блок-схемы Рис. Блок-схема алгоритма к заданию 8. При выполнении задания необходимо учесть ситуации некорректного ввода данных, например: Введите два угла треугольника в градусах. Организуйте проверку типа треугольника: Для компьютера ее следует детализировать, рассмотрев три ситуации для каждого из углов ul, u2, u3.

На алгоритмическом языке эта проверка может выглядеть следующим образом: Алгоритм в виде программы В табл. Какое сообщение будет получено в результате выполнения алгоритма и программ, если введенное число с будет равно al или а2?

Могут ли быть введены различающиеся по знаку или отрицательные числа al и а2? Что надо изменить в блок-схеме и программе, чтобы они работали с тремя последовательными членами геометрической прогрессии al, а2 — являются членами, с — следует проверить? Найдите на блок-схеме см. Заполните таблицу тестирования для числа 10 см. Почему в 7-й строке табл. Достаточно ли представленных в табл.

Можно ли объединить оба условия проверки пп. Напишите логическое выражение для подобной проверки. Составьте самостоятельно фрагмент блок-схемы алгоритма для приема менеджера на работу по следующим условиям: Почему при формировании сложного условия см.

Напишите самостоятельно сложное условие, определяющее, является ли треугольник тупоугольным. Выполните тестирование программы для угла 90 0. Дополните алгоритм и программу блоком проверки положительных значений углов. Главная Информатика и информационно-коммуникационные технологии Планирование уроков и материалы к урокам 8 классы Планирование уроков на учебный год Основы алгоритмизации Урок 11 Основы алгоритмизации Алгоритмы Изучив эту тему, вы узнаете:

Карта сайта

132 133 134 135 136 137 138 139 140
  Комментарии к новости 
 Главная новость дня Главная новость дня 
Комплект в кроватку своими руками выкройка
Расписание автобусов дмитров московская область
Сколько калорий в 2 х яйцах
Характеристика практиканта электрогазосварщика
Получение пенсионной карты в сбербанке
Тойота ауго технические характеристики
Шаблоны для статей
Ресурс лазерных принтеров
Можно ли делать мелирование краской
 
 Эксклюзив Эксклюзив 
Улица чернышевского брянск на карте
Схема автоматического поливасвоими руками
21124 1.6 16v характеристики
Карта со всеми материками
Плохо цветет герань что делать
Когда написан роман тени исчезают в полдень