Домашнее задание №19
Тема: Определение и свойства алгоритма
1. Запишите исполнителей для приведённых ниже видов работ:
Уборка мусора во дворе – дворник
Перевозка пассажиров в поезде – водитель
Выдача заработной платы – бухгалтер
Приём экзаменов в школе –учитель
Сдача экзамена в университете – экзаменатор
Набор текста на компьютере – пользователь
Приготовление еды в ресторане — повар
2. Определите полный набор данных для решения следующих задач обработки информации:
а) вычисление стоимости покупок в магазине
Стоимость каждой покупки
б) вычисление суммы сдачи от данных Вами продавцу денег
Количество данных денег
Количество сдачи
в) определение времени показа по телевизору интересующего Вас фильма
Время начала фильма
Текущее время
г) вычисление площади треугольника
Сторона а
Проведенная к ней высота h
д) определение времени падения кирпича с крыши дома
Относительная погрешность и класс точности прибора
Масса кирпича
е) определение месячной платы за расход электроэнергии
Стоимость электроэнергии
Количество расходованной электроэнергии
ж) перевод русского текста на итальянский язык
Русский текст
Переводчик
з) перевод итальянского текста на русский язык
Итальянский текст
Переводчик
3. Есть исполнитель «Перевозчик», который перевозит через реку волка, козу и капусту. Напишите алгоритм перевоза через реку волка, козы и капусты, если СКИ «Перевозчика» содержит 5 команд: ВЗЯТЬ КОЗУ, ВЗЯТЬ ВОЛКА, ВЗЯТЬ КАПУСТУ, ВЫСАДИТЬ, ПЕРЕПЛЫТЬ. В лодку может поместиться только один предмет или животное. Нельзя оставлять на берегу одних волка с козой и козу с капустой.
перевозим козу
плывем за капустой
высаживаем капусту
Берем козу
переплываем
высаживаем козу
Берем волка
Переплываем
высаживаем волка
Переплываем
Берем козу
Переплываем
4. Напишите алгоритм приготовления какого-либо блюда (алгоритм должен иметь линейную структуру).
Бутерброд с маслом
1.открыаешь холодильник
2.берёшь масло
3.закрываешь холодильник
4.ставишь всё это на стол
5.берёшь нож
6.нарезаешь хлеб
7.намазываешь его маслом
8.открываешь холодильник
9.убираешь в холодильник масло
10.кладешь бутерброд на тарелочку
11.украшаешь его листом салата
11 .наслаждаешься при готовленным блюдом
5. Есть исполнитель «Арифмометр», который понимает следующие команды:
— взять число N (занести в память число N),
— умножить (перемножаются занесённые в память последние два числа),
— сложить (складываются занесённые в память последние два числа),
— вычесть (вычисляется разность занесенных в память последних двух чисел),
— результат (вывести результат)
Например, в результате выполнения алгоритма:
— взять число 5,
— взять число 10,
— взять число 2,
Цифровые разработки учителя: как сэкономить время
— вычесть,
— умножить,
— результат
получим ответ 40, так как 5*(10-2)=40.
Какой результат будет получен при выполнении приведённого ниже алгоритма?
— взять число 4,
— взять число 8,
— взять число 2,
— вычесть,
— взять число 10,
— умножить,
— взять число 56,
— вычесть,
— вычесть,
— результат.
Дайте объяснение своему ответу (приведите формулу для вычисления).
В итоге получится 0
1) в памяти занесено 4 8 2
2) в памяти после действия 4 6
3) в памяти занесено 4 6 10
4) в памяти после действия 4 60
5) в памяти занесено 4 60 56
6) в памяти после действия 4 4
7) в памяти после действия 0
6. Почему приведённые ниже алгоритмы для исполнителя «Арифмометр» не могут быть выполнены (какие свойства алгоритма нарушены)?
А) – взять число 4,
— взять число 5,
— умножить,
— вычесть,
— результат.
Б) – взять число 6,
— взять число 3,
— разделить,
— результат
В) – взять число,
— взять число,
— сложить,
— результат
А)
После действия «умножить» в стеке будет лежать результат — число 20. Следующее действие «вычесть»требует двух операторов
Б) В арифмометре не определена команда «разделить».
В) Не указаны числа в командах взять
Источник: khassiku23.blogspot.com
Определите полный набор данных для решения следующих задач обработки информации: а) вычисление стоимости покупок в магазине
Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах.
Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте.
Как быстро и эффективно исправить почерк? Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.
Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.
- Обратная связь
- Правила сайта
Источник: www.soloby.ru
ГДЗ Информатика 9 класс Семакин — Определение и свойства алгоритма
ОТВЕТЫ Решебник — ГДЗ Инфо рматика — §3.Определение и свойства алгоритма , Семакин 9 класс
Вопросы и задания
1. Что такое алгоритм? Откуда произошло это слово?
2. Что такое исполнитель алгоритма?
3. Каковы основные свойства алгоритма?
4. Назовите исполнителей следующих видов работы: уборки мусора во дворе; перевозки пассажиров; выдачи заработной платы; приема экзаменов; сдачи экзаменов; обучения детей в школе. Попробуйте сформулировать СКИ для каждого из этих исполнителей.
5. Определите полный набор данных для решения следующих задач обработки информации:
-вычисления стоимости покупок в магазине;
-вычисления суммы сдачи от данных вами продавцу денег;
-определения времени показа по телевизору интересующего вас фильма;
-вычисления площади треугольника;
-определения времени падения кирпича с крыши дома;
-определения месячной платы за расход электроэнергии;
-перевода русского текста на итальянский язык;
-перевода итальянского текста на русский язык.
6. Попробуйте сформулировать алгоритмы обработки информации для заданий, если исполнителем являетесь вы сами. Какие команды при этом вы должны уметь выполнять?
Ответы на вопросы параграф 3 из учебника Семакина 9 класс
| Алгоpитм — точное и понятное пpедписание исполнителю совеpшить последовательность действий, направленных на решение поставленной задачи. |
Название «алгоритм» произошло от латинской формы имени среднеазиатского математика аль-Хорезми — Algorithmi. Алгоритм — одно из основных понятий информатики и математики.
| Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом. |
- сpеда;
- элементаpные действия;
- cистема команд;
- отказы.
Сpеда (или обстановка) — это «место обитания» исполнителя. Напpимеp, для исполнителя Pобота из школьного учебника [1] сpеда — это бесконечное клеточное поле. Стены и закpашенные клетки тоже часть сpеды. А их pасположение и положение самого Pобота задают конкpетное состояние среды.
Система команд. Каждый исполнитель может выполнять команды только из некотоpого стpого заданного списка — системы команд исполнителя. Для каждой команды должны быть заданы условия пpименимости (в каких состояниях сpеды может быть выполнена команда) и описаны pезультаты выполнения команды. Напpимеp, команда Pобота «ввеpх» может быть выполнена, если выше Pобота нет стены. Ее pезультат — смещение Pобота на одну клетку ввеpх.
После вызова команды исполнитель совеpшает соответствующее элементаpное действие.
Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.
| Обычно исполнитель ничего не знает о цели алгоpитма. Он выполняет все полученные команды, не задавая вопросов «почему» и «зачем». |
В информатике универсальным исполнителем алгоритмов является компьютер.
3. Основные свойства алгоритмов следующие:
Понятность для исполнителя — т.е. исполнитель алгоритма должен знать, как его выполнять.
Дискpетность (прерывность, раздельность) — т.е. алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов).
Опpеделенность — т.е. каждое пpавило алгоpитма должно быть четким, однозначным и не оставлять места для пpоизвола. Благодаpя этому свойству выполнение алгоpитма носит механический хаpактеp и не тpебует никаких дополнительных указаний или сведений о pешаемой задаче.
Pезультативность (или конечность). Это свойство состоит в том, что алгоpитм должен пpиводить к pешению задачи за конечное число шагов.
Массовость. Это означает, что алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными. Пpи этом исходные данные могут выбиpаться из некотоpой области, котоpая называется областью пpименимости алгоpитма.
уборки мусора во дворе; дворник
перевозки пассажиров: водитель
выдачи заработной платы ; кассир
приема экзаменов; екзаменатор
сдачи экзаменов : студент
обучения детей в школе: учитель
Система команд исполнителя (СКИ)- это вся совокупность команд, которые исполнитель умеет выполнять.. Среда исполнителя- это обстановка, в которой функционирует исполнитель.
Например, дворник- совокупность команд: мести двор, улицу, убирать мусор; среда исполнения : двор, улица. Также и по другим специальностям.
1) Количество и цена товаров каждого типа
2) Цена покупки, данное количество денег
3) Время начала и конца фильма
4) Высота и основание или три стороны
5) Масса кирпича, высота дома
6) Потребленная энергия (её количество), цена за 1 у. е.
7) Перевод каждого русского слова на итальянский, а так же правила грамматики.
8) Перевод каждого итальянского слова на русский, а так же правила грамматики.
Источник: ars-games.ru