Учебный материал по информатики в 8 классе «Разветвляющийся алгоритм»
Разветвляющийся алгоритм
Здравствуйте! Садитесь. Настроение хорошее? Улыбнись всем! Посмотрели друг на друга И улыбнулись друг другу. Начинаем урок! ДА НЕТ начало
Тема урока Разветвляющийся алгоритм
Цели урока 1. познакомится со структурой алгоритма «ветвление» 2. научиться решать задачи, применяя данную структуру
Тест Повторение Алгоритм-это: 1.Указание на выполнение действий, 2.Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи, 3.Процесс выполнения вычислений, приводящих к решению задачи
Свойство алгоритма – дискретность, выражает, что: 1.Команды должны следовать последовательно друг за другом, 2.Каждая команда должна быть описана в расчете на конкретного исполнителя, 3.Разбиение алгоритма на конечное число команд
Формальное исполнение алгоритма – это: 1.Исполнение алгоритма конкретным исполнителем с полной записью его рассуждений, 2.Разбиение алгоритма на конкретное число команд и пошаговое их исполнение, 3.Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически 4.Исполнение алгоритма осуществляется исполнителем на уровне его знаний
Самое важное свойство алгоритма: 1.Визуальность, 2.Массовость, 3.Дискретность, 4.Аудиальность,
Какое из перечисленных свойств относится к свойствам алгоритма: 1.Визуальность, 2.Совокупность, 3.Аудиальность, 4.Понятность
В расчете на кого должен строиться алгоритм: 1.В расчете на ЭВМ, 2.В расчете на умственные способности товарища, 3.В расчете на конкретного исполнителя
Графические задание алгоритма – это: 1.Способ представления алгоритма с помощью геометрических фигур, 2.Представление алгоритма в форме таблиц и расчетных формул, 3.Система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения
Какой алгоритм называется линейным: 1.Выполнение операций зависит от условия, 2.Операции выполняются друг за другом, 3.Одни и те же операции выполняются многократно 4.Присутствие всех возможных операций в одном алгоритме
Как обозначается блок, означающий вычислительной действие (операцию присваивания)? Изобразите этот блок.
Как обозначается блок, означающий ввод исходных данных (аргументов), вывод результатов? Изобразите этот блок.
Как обозначается блок, внутри которого записываются логические условия. Имеет два выхода Да(+) и Нет(-) Изобразите этот блок.
Цели урока 1. познакомится со структурой алгоритма «ветвление» 2. научиться решать задачи, применяя данную структуру
Разветвляющийся алгоритм (ветвление) Разветвляющийся алгоритм – это А, который содержит несколько ветвей, отличающихся друг от друга своим содержанием. <номер>
Алгоритм с ветвлением или разветвляющийся алгоритм - форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов Условие Действие 2 Действие 1 Да Нет
Разветвляющийся алгоритм Подъехал Иван Царевич к камню Направо пойдешь? Нет Да Голову сложишь Коня потеряешь Полное ветвление
Разветвляющийся алгоритм Идет дождь? Нет Да Берем зонт Неполное ветвление
Ветвления ЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся на диване ЕСЛИ назвался груздем, ТО полезай в кузов
Определение фальшивой монеты Из трех монет одинакового достоинства одна фальшивая (более легкая). Как ее найти с помощью одного взвешивания на чашечных весах без гирь?
Блок-схема Начало Положить по одной монете на каждую чашу весов, третью монету отложить в сторону Весы в равновесии? Монета на поднявшейся вверх чаше фальшивая Конец Да Нет Отложенная монета – фальшивая
Муниципалитет Сиэтла приобрел у Билла Гейтса и Пола Аллена компьютерную программу анализа дорожного движения и управления светофорами в часы пик. Труды двоих школяров были оценены в 20 тысяч долларов. Тогда Биллу Гейтсу было 15-16 лет. http://gamad.narod.ru Уи́льям Ге́нри Гейтс III (англ. William Henry Gates III; 28 октября 1955, Сиэтл), более известный как просто Билл Гейтс (англ. Bill Gates) — американский предприниматель, один из создателей (совместно с Полом Алленом) и крупнейший акционер компанииMicrosoft. До июня 2008 года являлся руководителем компании, после ухода с поста остался в должности её неисполнительного председателя совета директоров. Также является сопредседателем благотворительного Фонда Билла и Мелинды Гейтс. В период с 1996 по 2007 год и в 2009 году — самый богатый человек планеты по версии журнала Forbes. Его состояние в сентябре 2009 года оценивалось в 50 млрд долларов, уменьшившись на 7 млрд долларов по отношению к тому же месяцу прошлого года из-за мирового финансового кризиса.[1] http://ru.wikipedia.org/wiki/Bill_Gates Зачем учиться программированию?
<номер> 1. задача: проверка числа:больше 0- положительное, меньше 0 – отрицательное. 2. задача: даны два числа; х и y, если х < y, то х увеличить на 10, если х > y, то у увеличить на 20. Составить блок схемы Разветвляющихся алгоритмов Работа в группах 3. задача: купить билет в кассе кинотеатра.
Алгоритм « Покупка билета» начало Билеты есть? Протянуть кассиру деньги Назвать сеанс и количество билетов Получить билеты Отойти от кассы
1 2 3 4 5 6 7 8 Кроссворд По горизонтали: 1. Алгоритм, записанный на языке, понятном исполнителю. 4. Конечные данные. 7. Одна из форм организации действий. 8. Графическое описание алгоритма. По вертикали: 2. Организованная последовательность действий. 3. Исходные данные. 5. Необходимая запись в разветвляющемся алгоритме. 6. Один из первых языков программирования. Ответы: 1. Программа. 2. Алгоритм. 3. Аргумент. 4. Результат. 5. Условие. 6. Бейсик. 7. Ветвление. 8. Схема.