{ Алгоритм как модель деятельности Информатика и ИКТ. - презентация

1 { Алгоритм как модель деятельности Информатика и ИКТ

2 Повторение изученного материала ДедкиноБабкино КошиноМышкино Репкино Неориентированный граф

3 I III II IV Ориентированный граф

4 Российская Федерация Центральны й округ Приволжски й округ Уральский округ Северо- Западный округ БашкирияУдмуртия Пермский край ПермьКунгурБерезники Иерархическая структура

5 Таблица. Погода ДатаОсадкиТемпература, С Давление, мм рт.ст. Влажность, % Снег-3, Без осадков Туман1, Дождь3, Без осадков 5,276087

6 УченикПредмет РусскийАлгебраХимияФизикаИсторияМузыка Аликин Петр Ботов Иван Волков Илья Галкина Нина Таблица. Успеваемость

7 УченикПредмет РусскийАлгебраХимияФизикаИсторияМузыка Аликин Петр Ботов Иван Волков Илья Галкина Нина Таблица. Изучаемые предметы

8 Поселок БабкиноДедкиноКошкиноРепкиноМышкино Бабкино01101 Дедкино10100 Кошкино11010 Репкино00100 Мышкино10000 Таблица. Дорожная сеть

9 Решение задач 1. Изобразите в виде графа систему, состоящую из четырех одноклассников, между которыми существуют следующие связи (взаимоотношения): дружат: Саша и Маша, Саша и Даша, Маша и Гриша, Гриша и Саша. Глядя на полученный граф, ответьте на вопрос: с кем Саша может поделиться секретом, не рискуя, что он станет известен кому то другому. Саша Маша Гриша Даша

10 2. В бутылке, стакане, кувшине и банке находится молоко, лимонад, квас и вода. Известно, что вода и молоко находятся не в бутылке, сосуд с лимонадом стоит между кувшином и сосудом с квасом, в банке не лимонад и не вода. Стакан стоит около банки и сосуда с молоком. Куда налита каждая жидкость? 3. В соревнованиях по гимнастике Аня, Вера, Галя и Наташа заняли первые четыре места. Определите, кто какое место занял, если известно, что Галя вторая, Наташа хотя и не стала победителем, но в призеры попала, а Вера проиграла Ане.

11 Изучение нового материала Алгоритм это понятное и точное предписание конкретному исполнителю совершить конечную последовательность действий, приводящую к поставленной цели. Этапы деятельности от определения цели до получения результата: Определение цели (постановка задачи) Построение плана – алгоритма Работа исполнител я Получение результата Модель работы исполнителя

12 Примеры алгоритмической модели Первый игрок загадывает целое число из заданного диапазона чисел, например от 1 до 100. Второй должен угадать это число за наименьшее количество вопросов. Запишем алгоритм угадывания числа методом половинного деления, ориентированный на исполнителя - человека Дано: диапазон чисел от А до В Надо: угадать число Х, задуманное игроком, используя алгоритм половинного деления Начало 1. Задать вопрос: Х меньше среднего значения между А и В? 2. Если ответ «да», то принять за значение В целую часть среднего значения 3. если ответ «нет», то принять за значение А ближайшее целое число, большее чем среднее 4. Если значение А и В равны, то их общее значение и есть искомое число Х 5. Если значение А и В не равны, то вернуться к выполнению пункта 1 Конец

13 Блок - схема это ориентированный граф, указывающий порядок исполнения команд алгоритма исполнителем. Блоки обозначают отдельные команды, которые отдаются исполнителю, а дуги указывают на последовательность переходов от одной команды к другой. Начало и конец блок - схемы Условие Команды (действия) Команды ввода и вывода

14 Начало Ввод А, В, Х Вывод А Конец нет да

15 шагаКоманда алгоритмаПеременныеВыполняемые ХАВдействия 1Ввод А,В,Х В:= А:= В:= Вывод А Ответ: 3 Трассировочная таблица алгоритма «половинное деление»

16 Закрепление изученного материала 1.В 48 странице учебника описан алгоритм нахождения наибольшего общего делителя (алгоритм Евклида), ориентированный на исполнителя – человека. Представьте его в виде блок схемы и на алгоритмическом языке для исполнителя компьютера. 2.Выполнив предыдущее задание, проведите трассировку алгоритма Евклида для нахождения НОД чисел 128 и 56.

17 Домашнее задание Параграф 16, Задание 10 (страница 89)