К чему может привести отсутствие какого либо свойства у алгоритма приведите примеры
- 1
- 2
- 3
- 4
- 5
4.0/5, Голосов: 2
Задание 1. Ознакомьтесь с материалами презентации к параграфу, содержащейся в электронном приложении к учебнику. Дополняет ли презентация информацию, содержащуюся в тексте параграфа? Какими слайдами вы могли бы дополнить презентацию?
Скачать презентацию
Дополняет, безусловно.
Можно было бы добавить еще про исполнителя Черепашка, например.
Задание 2. Что называют алгоритмом?
Алгоритм — это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату.
Задание 3. Подберите синонимы к слову «предписание».
Это то же самое, что КОМАНДА, или по-другому указание к действию.
Задание 4. Приведите примеры алгоритмов, изучаемых вами в школе.
Написание сочинения (тема, введение, заключение и т. д.).
Решение квадратного уравнения через дискриминант.
Задание 5. Кто может быть исполнителем алгоритма?
Исполнитель — это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.
Задание 6. Приведите пример формального исполнителя. Приведите пример, когда человек выступает в роли формального исполнителя.
1) Калькулятор перемножает числа по заданному алгоритму.
2) Когда человека просят перезвонить по указанному номеру. Он вводит этот номер в телефон и нажимает вызов.
3) Когда ученик складывает числа столбиком или умножает, или решает квадратное уравнение по формуле – если отбросить фактор невнимательности и/или арифметической ошибки.
Задание 7. От чего зависит круг решаемых задач исполнителя «компьютер»?
Круг решаемых задач исполнителя «компьютер» зависит от его мощности, операционной системы, установленных на него программ.
Задание 8. Рассмотрите в качестве исполнителя текстовый процессор, имеющийся на вашем компьютере. Охарактеризуйте круг решаемых этим исполнителем задач и его среду.
Круг решаемых задач: введение текста, форматирование, удаление, редактирование и т. д.
Среда – программа, в которой это все можно сделать, например MS Word.
Задание 9. Что такое команда, система команд исполнителя?
Команда – предписание исполнителю о выполнении отдельного законченного действия.
Система команд исполнителя – совокупность всех команд, которые могут быть выполнены некоторым исполнителем.
Какие команды должны быть у робота, выполняющего функции:
а) кассира в магазине;
поздороваться, пробить товар по штрихкоду, упаковать товар, взвесить товар, посчитать количество товара 1 вида, принять деньги, проверить фальшивые купюры, посчитать сдачу, выдать сдачу, попрощаться и много другое частное.
б) дворника;
найти мусор/грязь, взять инструмент (метла, лопата, грабли), использовать инструмент (соответственно каждый), убрать инструмент, отчитаться о выполненной работе и т. д.
в) охранника?
Записать приходы/уходы, проверять документы/пропуска, здороваться, объяснять, почему нельзя пройти данному лицу, согласовывать проход тех, кого нет в списке по установленному порядку и т. д.
Задание 10. Исследуйте один из исполнителей системы КуМир. Охарактеризуйте его назначение, среду, СКИ, возможности ручного и программного управления.
Информацию можно найти в справочном руководстве программы КуМир.
Задание 11. Перечислите основные свойства алгоритма.
Основные свойства алгоритма:
• дискретности
• понятности
• определённости
• результативности
• массовости
Задание 12. К чему может привести отсутствие какого-либо свойства у алгоритма? Приведите примеры.
Приводит к тому, что не будет получен желаемый результат после исполнения алгоритма исполнителем.
• Нет понятности – на определенном этапе исполнитель остановится и не сможет выполнить следующий шаг – результат не будет достигнут.
• Нет определённости – исполнитель выполнит по-своему, не так, как ожидается, и мы не сможем быть уверены в финальном результате. Например, исполнитель берет любые камни – что там в итоге останется мы не знаем – включается фактор случайности от действий исполнителя.
Задание 13. В чём важность возможности формального исполнения алгоритма?
Его можно автоматизировать, дает определенный предсказываемый результат.
Задание 14. Последовательность чисел строится по следующему алгоритму: первые два числа последовательности принимаются равными 1; каждое следующее число последовательности принимается равным сумме двух предыдущих чисел. Запишите 10 первых членов этой последовательности. Выясните, как называется эта последовательность.
Ответ: 1, 1, 2, 3, 5, 8, 13, …
Чи́сла Фибона́ччи (иногда пишут Фибона́чи) — элементы числовой последовательности, в которой первые два числа равны либо 1 и 1, либо 0 и 1, а каждое последующее число равно сумме двух предыдущих чисел. Названы в честь средневекового математика Леонардо Пизанского (известного как Фибоначчи).
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, … (последовательность A000045 в OEIS)
Задание 15. Некоторый алгоритм получает из одной цепочки символов новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Если в исходной цепочке на последнем месте стоит буква «Я», то в качестве следующей буквы записывается буква «А». Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была «ДОМ», то результатом работы алгоритма будет цепочка «ДОММОДН». Дана цепочка символов «КОМ». Сколько букв «О» будет в цепочке символов, которая получится, если применить алгоритм к данной цепочке, а затем ещё раз применить алгоритм к результату его работы?
| Исходная цепочка | КОМ |
|---|---|
| 1-й шаг | КОММОК |
| 2-й шаг | КОММОКН |
| 3-й шаг | КОММОКННКОММОК |
| 4-й шаг | КОММОКННКОММОКО |
| Результат | КОММОКННКОММОКО |
| Количество «О» в результате | 5 |
Ответ: 5 букв
Задание 16. Найдите в сети Интернет анимацию шагов алгоритма Эратосфена. С помощью алгоритма Эратосфена найдите все простые числа, не превышающие 50.
Для нахождения всех простых чисел не больше заданного числа n, следуя методу Эратосфена, нужно выполнить следующие шаги:
1. Выписать подряд все целые числа от двух до n (2, 3, 4, …, n).
2. Пусть переменная p изначально равна двум — первому простому числу.
3. Зачеркнуть в списке числа от 2p до n считая шагами по p (это будут числа кратные p: 2p, 3p, 4p, …).
4. Найти первое не зачёркнутое число в списке, большее чем p, и присвоить значению переменной p это число.
5. Повторять шаги 3 и 4, пока возможно.
Теперь все не зачёркнутые числа в списке — это все простые числа от 2 до n.
На практике алгоритм можно улучшить следующим образом. На шаге № 3 числа можно зачеркивать начиная сразу с числа p^2, потому что все составные числа меньше него уже будут зачеркнуты к этому времени. И, соответственно, останавливать алгоритм можно, когда p^2 станет больше, чем n. Также, все простые числа (кроме 2) — нечётные числа, и поэтому для них можно считать шагами по 2p, начиная с p^2.
Ответ: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47
Задание 17. Что будет результатом исполнения Черепашкой алгоритма?
Повтори 8 [Направо 45 Вперёд 45]
Ответ: правильный восьмиугольник
Задание 18. Запишите алгоритм для исполнителя Вычислитель, содержащий не более 5 команд.
а) получения из числа 3 числа 16:
3-1=2*3=6*3=18-1=17-1=16
Ответ: 12211
б) получения из числа 1 числа 25:
1*3=3*3=9*3=27-1=26-1=5
Ответ: 22211
Задание 19. Система команд исполнителя Конструктор состоит из двух команд, которым присвоены номера:
1 — приписать 2
2 — разделить на 2
По первой из них к числу приписывается справа 2, по второй число делится на 2. Как будет преобразовано число 8, если исполнитель выполнит алгоритм 22212? Составьте алгоритм в системе команд этого исполнителя, по которому число 1 будет преобразовано в число 16 (в алгоритме должно быть не более 5 команд).
8/2=4 >> 4/2=2 >> 2/2=1 >> 12 >> 12/2=6
Ответ: 6
1 >> 12 >> 12/2=6 >> 6/2=3 >> 32 >> 32/2 = 16
Ответ: 12212.
Задание 20. В какой клетке должен находиться исполнитель Робот, чтобы после выполнения алгоритма 3241 в неё же и вернуться?
Робот сделает полный круг по 4 клеткам, значит подходят только квадраты, между которых совсем нет стен. И нас будет интересовать верхний левый угол, т. к. движение будет такое:
Такому условию удовлетворяет на поле только старт из точки В.
Во всех других случаях робот врежется в стену.
Задание 21. К пятизначному натуральному числу применяется следующий алгоритм:
1) вычислить сумму первых двух цифр;
2) вычислить сумму последних трёх цифр;
3) записать полученные два числа друг за другом в порядке возрастания (неубывания).
Выясните наименьшее и наибольшее пятизначные числа, в результате применения к которым этого алгоритм получится число 1215.
Найдём наибольшее:
Первая сумма двух цифр: 15 = 9+6
Вторая сумма двух цифр: 12 = 9+3+0
Наибольшее пятизначное число: 96930
Найдем наименьшее:
Первая сумма двух цифр: 12 = 3+9
Вторая сумма двух цифр: 15 = 0+6+9
Наименьшее пятизначное число: 39069
Задание 22. К четырёхзначному натуральному числу применяется следующий алгоритм:
1) вычислить сумму первых двух цифр;
2) вычислить сумму последних двух цифр;
3) записать полученные два числа друг за другом в порядке возрастания (неубывания).
Выясните, какие из приведённых ниже чисел могут получиться в результате работы этого алгоритма: 2118, 1818, 1718, 1214, 123.
2118: не может получиться, так как нельзя получить результат 21 из цифр, максимум 18.
1818: может получиться, как пример число 9999.
1718: может получиться, как пример 9899.
1214: может получиться, как пример 7586.
123: не может получиться.
Ответ: 1818, 1718, 1214.
Задание 23.
Задание 24. Три актёра готовятся к спектаклю. С ними работают два опытных гримера. Каждый актер должен быть накрашен и причесан. Макияж у каждого актера продолжается полчаса, а причесывание – только 10 минут. Спланируйте работу гримеров так, чтобы актеры как можно быстрее подготовились к выходу на сцену. Сколько для этого потребуется времени?
Ответ: потребуется 1 час
Первый гримёр пока делает макияж одному актёру в течение 30 минут, за это время второй гримёр успеет сделать причесывание всем трём актерам. А затем оба приступят к макияжу для остальных двух актеров.
Задание 25. Группа четырёх туристов должна пройти по мосту в темноте. Идти по мосту одновременно могут не более двух туристов. При этом они могут пользоваться только одним фонарём. Перебросить фонарь с одного берега на другой нельзя, поэтому кто-то из них должен вернуться с фонарём.
Аня проходит через мост за 1 минуту, Борис – за 2 минуты, Вася – за 5 минут и Даша – за 10 минут.
Какое наименьшее время требуется туристам, чтобы все они перешли по мосту на другой берег?
1) Аня и Борис идут на другой берег, что займёт 2 минуты.
2) Аня возвращается обратно с фонарём за 1 минуту.
3) Аня отдаёт фонарь Васе и Даше, за 10 минут перейдут на другой берег.
4) Они отдают фонарь Борису, и он возвращается за Аней за 2 минуты.
5) Аня и Борис идут на другой берег за 2 минуты.
6) ФиналОчка: Туристам потребуется 17 минут перейти на другой берег.
Ответ: 17 минут
Решение заданий из учебника Информатика 8 класс Босова, параграф 2.1 Алгоритмы и исполнители. Понятие алгоритма, Исполнитель алгоритма, Свойства алгоритма, Возможность автоматизации деятельности человека.
2.1.1. ПОНЯТИЕ АЛГОРИТМА
2.1.2. ИСПОЛНИТЕЛЬ АЛГОРИТМА
2.1.3. СВОЙСТВА АЛГОРИТМА
2.1.4. ВОЗМОЖНОСТЬ АВТОМАТИЗАЦИИ ДЕЯТЕЛЬНОСТИ ЧЕЛОВЕКА
1. Ознакомьтесь с материалами презентации к параграфу, содержащейся в электронном приложении к учебнику. Дополняет ли презентация информацию, содержащуюся в тексте параграфа? Какими слайдами вы могли бы дополнить презентацию?
2. Что называется алгоритмом?
Алгоритм – это описание последовательности шагов в решении задачи, приводящих от исходных данных к требуемому результату.
3. Подберите синонимы к слову «предписание».
Команда, указание, назначение, распоряжение, правило.
4. Приведите примеры алгоритмов, изучаемых вами в школе.
5. Кто может быть исполнителем алгоритма?
6. Приведите пример формального исполнителя. Приведите пример, когда человек выступает в роли формального исполнителя.
7. От чего зависит круг решаемых задач исполнителя «компьютер»?
Круг решаемых задач исполнителя «Компьютер» зависит от установленных него программ и целей, для которых его использует человек.
8. Рассмотрите в качестве исполнителя текстовый процессор, имеющийся на вашем компьютере. Охарактеризуйте круг решаемых этим исполнителем задач и его среду.
Текстовых процессор, имеющийся на компьютере решает задачи по выводу уже набранного или набираемого текста на монитор, позволяет выполнить редактирование этого текста, изменить цвет, размер, вид шрифта, а так же сохранить этот документ в файл.
9. Что такое команда, система команд исполнителя?
10. Какие команды должны быть у робота, выполняющего функции: а) кассира в магазине; б) дворника; в) охранника?
11. Перечислит основные свойства алгоритма.
12. К чему может привести отсутствие какого-либо свойства у алгоритма? Приведите примеры.
13. В чем важность возможности формального исполнения алгоритма?
14. Последовательность чисел строится по следующему алгоритму: первые два числа последовательности принимаются равными 1; каждое следующее число последовательности принимается равным сумме двух предыдущих чисел. Запишите 10 первых членов этой последовательности. Выясните, как называется эта последовательност
ь.
Последовательность Фибоначчи.
1, 1, 2, 3, 5, 8, 13, 21, 34, 55.
15. Некоторый алгоритм получает из одной цепочки символов новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Если в исходной цепочке на последнем месте стоит буква «Я», то в качестве следующей буквы записывается буква «А». Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была «ДОМ», то результатом работы алгоритма будет цепочка «ДОММОДН». Дана цепочка символов «КОМ». Сколько букв «О» будет в цепочке символов, которая получается, если применить алгоритм к данной цепочке, а затем еще раз применить алгоритм к результату его работы?
1) КОММОКН.
2) КОММОКННКОММОКО.
Ответ : 5 штук.
16. Найдите в сети Интернет анимацию шагов алгоритма Эратосфена. С помощью алгоритма Эратосфена найдите все простые числа, не превышающие 50.
17. Что будет результатом исполнения Черепашкой (см. пример 5) алгоритма?
Повтори 8 {Направо 45 Вперед 45}
Правильный восьмиугольник.
18. Запишите алгоритм для исполнителя Вычислитель (см. пример 6), содержащий не более 5 команд:
А) получения из числа 3 числа 16;
Б) получения из числа 1 числа 25.
19. Система команд исполнителя Конструктор состоит из двух команд, которым присвоены номера:
1 – приписать 2
2 – разделить на 2
20. В какой клетке должен находиться исполнитель Робот (пример 7), чтобы после выполнения алгоритма 3241 в нее же и вернуться?
Робот должен находиться в клетке В.
2.1.1. ПОНЯТИЕ АЛГОРИТМА
2.1.2. ИСПОЛНИТЕЛЬ АЛГОРИТМА
2.1.3. СВОЙСТВА АЛГОРИТМА
2.1.4. ВОЗМОЖНОСТЬ АВТОМАТИЗАЦИИ ДЕЯТЕЛЬНОСТИ ЧЕЛОВЕКА
1. Ознакомьтесь с материалами презентации к параграфу, содержащейся в электронном приложении к учебнику. Дополняет ли презентация информацию, содержащуюся в тексте параграфа? Какими слайдами вы могли бы дополнить презентацию?
2. Что называется алгоритмом?
Алгоритм – это описание последовательности шагов в решении задачи, приводящих от исходных данных к требуемому результату.
3. Подберите синонимы к слову «предписание».
Команда, указание, назначение, распоряжение, правило.
4. Приведите примеры алгоритмов, изучаемых вами в школе.
5. Кто может быть исполнителем алгоритма?
6. Приведите пример формального исполнителя. Приведите пример, когда человек выступает в роли формального исполнителя.
7. От чего зависит круг решаемых задач исполнителя «компьютер»?
Круг решаемых задач исполнителя «Компьютер» зависит от установленных него программ и целей, для которых его использует человек.
8. Рассмотрите в качестве исполнителя текстовый процессор, имеющийся на вашем компьютере. Охарактеризуйте круг решаемых этим исполнителем задач и его среду.
Текстовых процессор, имеющийся на компьютере решает задачи по выводу уже набранного или набираемого текста на монитор, позволяет выполнить редактирование этого текста, изменить цвет, размер, вид шрифта, а так же сохранить этот документ в файл.
9. Что такое команда, система команд исполнителя?
10. Какие команды должны быть у робота, выполняющего функции: а) кассира в магазине; б) дворника; в) охранника?
11. Перечислит основные свойства алгоритма.
12. К чему может привести отсутствие какого-либо свойства у алгоритма? Приведите примеры.
13. В чем важность возможности формального исполнения алгоритма?
14. Последовательность чисел строится по следующему алгоритму: первые два числа последовательности принимаются равными 1; каждое следующее число последовательности принимается равным сумме двух предыдущих чисел. Запишите 10 первых членов этой последовательности. Выясните, как называется эта последовательность.
Последовательность Фибоначчи.
1, 1, 2, 3, 5, 8, 13, 21, 34, 55.
15. Некоторый алгоритм получает из одной цепочки символов новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Если в исходной цепочке на последнем месте стоит буква «Я», то в качестве следующей буквы записывается буква «А». Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была «ДОМ», то результатом работы алгоритма будет цепочка «ДОММОДН». Дана цепочка символов «КОМ». Сколько букв «О» будет в цепочке символов, которая получается, если применить алгоритм к данной цепочке, а затем еще раз применить алгоритм к результату его работы?
1) КОММОКН.
2) КОММОКННКОММОКО.
Ответ : 5 штук.
16. Найдите в сети Интернет анимацию шагов алгоритма Эратосфена. С помощью алгоритма Эратосфена найдите все простые числа, не превышающие 50.
17. Что будет результатом исполнения Черепашкой (см. пример 5) алгоритма?
Повтори 8 {Направо 45 Вперед 45}
Правильный восьмиугольник.
18. Запишите алгоритм для исполнителя Вычислитель (см. пример 6), содержащий не более 5 команд:
А) получения из числа 3 числа 16;
Б) получения из числа 1 числа 25.
19. Система команд исполнителя Конструктор состоит из двух команд, которым присвоены номера:
1 – приписать 2
2 – разделить на 2
20. В какой клетке должен находиться исполнитель Робот (пример 7), чтобы после выполнения алгоритма 3241 в нее же и вернуться?
Робот должен находиться в клетке В.
I. Дискретность
Одним из таких свойств является дискретность. Под дискретностью понимается то, что алгоритм состоит из описания последовательности шагов обработки, организованный таким образом, что в начальный момент задаётся исходная ситуация, а после каждого следующего шага ситуация преобразуется на основе данных, полученные в предшествующие шаги обработки. Дискретность алгоритма означает, что он исполняется по шагам: каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.
II. Определённость
Другое свойство принято называть определённостью. Оно означает, что на каждом шаге однозначно определено преобразование объектов среды исполнителя, полученных на предшествующих шагах алгоритма.
К примеру, в одном из кулинарных рецептов сказано:
Слегка потрясите, чтобы смесь стала комковатой. Подогрейте коньяк в маленькой кастрюльке и влейте её в смесь.
Формальному исполнителю здесь неясно, требуется ли трясти смесь, пока она вся не станет комом, и какой всё-таки величины кастрюля. Большая или маленькая? И до какой температуры надо подогреть коньяк. Так что такой алгоритм любому исполнителю выполнить довольно трудно, практически невозможно. Можно сказать, что в алгоритме не должны присутствовать не определённые слова: немного, чуть-чуть, слегка и т. д.
III. Результативность
Третье свойство — результативность алгоритма. Это свойство подразумевает, что каждый шаг (и алгоритм в целом) после своего завершения даёт среду, в которой все имеющиеся объекты однозначно определены. Если это по каким — либо причинам невозможно, то алгоритм должен сообщать, что решение задачи не существует.
К примеру, в инструкции по применению лекарства от кашля сказано:
Если врач не прописал, то принимать 3-4 раза в день по 15-20 капель, лучше всего в горячей сладкой воде.
Здесь не определено, например, когда должен заканчиваться алгоритм — когда кашель пройдет или когда лекарство закончиться. Свойство результативности обычно подразумевает конечность алгоритма, т. е. завершение его работы за конечное число шагов (при этом количество шагов может быть заранее не известным и различным для разных исходных данных) .
IV. Понятность
Надо сказать, что алгоритм должен быть понятен не только автору, но и исполнителю. Если мы предложим исполнителю, например утюгу постирать одежду, то он никогда этого не сделает, потому, что не поймет, т. к. такой программы в нём не заложено. Или, например, если мы предложим какому-нибудь мальчику испечь торт то у него, как правило, ни чего не получится, потому что этого они делать не умеют. Но если мы составим подробный алгоритм работы, разобьем его на элементарные шаги, такие, что он без труда поймёт и сможет выполнить каждый шаг, то он сможет успешно испечь любой торт. Каждый шаг алгоритма обязательно представляет собой какое-либо допустимое действие исполнителя. Это свойство алгоритма называют понятностью.
V. Массовость
Наконец, еще одно свойство алгоритма — массовость. Оно означает, что имеется некоторое множество данных, которые могут обрабатываться алгоритмом, или данный алгоритм может быть применен для решения любой задачи одного типа. Массовость алгоритма тесно связанна с понятностью, в качестве примера можно разобрать пример с тортом, и сказать, что чем подробнее будет описан алгоритм приготовления, тем больше вероятности, что торт будет испечен. Также в качестве примера можно взять руководство по эксплуатации электрических приборов, инструкции и т. д. , чем полнее изложен алгоритм работы с приборами, тем легче нам с вами будет в нем разобраться. С точки зрения практической ценность алгоритмов важно, что бы множество допустимых исходных данных было достаточно большим, как правило, практическая ценность алгоритма не велика, если его можно исполь