Содержание
-
Алгоритм. Свойства алгоритма.
Автор: Германова Светлана Борисовна Учитель информатики и ИКТ МОУ СОШ №37 г. Твери
-
Что такое алгоритм... Любой человек постоянно встречается с множеством задач - от самых простых и хорошо известных до очень сложных. Для множества из них существуют определенные правила (инструкции, предписания), объясняющие исполнителю, как решать данную задачу. Эти правила человек может изучить заранее или сформулировать сам в процессе решения. Например: правила использования видео аппаратуры, правила открытия двери квартиры. Чем более точно и однозначно будут описаны правила решения задач, тем быстрее человек овладеет ими и будет эффективнее их применять. Такие правила принято называть алгоритмами.
-
Алгоритм - это четкая последовательность действий, направленная на достижение поставленной цели или решения задачи. Слово алгоритм происходит от algorithmi - латинской формы написания имени арабского математика IX в. Аль-Хорезми, который сформулировал правила выполнения четырех арифметических действия над многозначными числами. В дальнейшем алгоритмом стали называть описание любой последовательности действий, которую следует выполнить для решения заданной задачи.
-
Свойства алгоритма: Алгоритм обладает следующими свойствами: 1. Дискретность. Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т.е. преобразование исходных данных в результат осуществляется во времени дискретно. 2. Определенность. Каждое правило алгоритма должно быть четким, однозначным.
-
Результативность. Алгоритм должен приводить к решению за конечное число шагов. 4. Массовость. Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. 5. Правильность. Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи.
-
Запись алгоритма Используются следующие способы представления алгоритма: - на естественном языке - в виде схемы (блок-схемы) - на алгоритмическом языке - на языке программирования Язык программирования - это совокупность средств и правил представления алгоритмов в виде, приемлемом для компьютера.
-
Блок-схема Блок-схема - это графический способ представления алгоритма, каждое действие при этом изображается в виде последовательности связанных блоков.
-
В таблице приведены наиболее часто употребляемые блоки.
-
Алгоритмический язык Алгоритмический язык - это система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения. Алгоритмический язык состоит из совокупности слов, назначение и смысл которых задан раз и навсегда. Такие слова принято называть служебными.
-
Команды алгоритмического языка
-
Вопросы и задачи Два солдата подошли к реке, по которой на лодке катаются двое мальчиков. Составить алгоритм переправы солдат на другой берег, если лодка вмещает только одного солдата, либо двух мальчиков, а солдата и мальчика уже не вмещает? Имеются три сосуда объемом 8, 5 и 3 литров. В первом сосуде налита вода. Используя эти сосуды получить: в одном из сосудов 6 литров в одном из сосудов 7 литров разделить жидкость на равные части Имеется исполнитель, который может производить с числом два действия: прибавлять 1 и умножать на 2. Получить: Число 5 Число 99 Число 99, если использовать арифметические операции не более 10 раз. Начальное число ноль. Имеется исполнитель, который может производить с числом два действия умножать на 2 и стирать последнюю цифру. Например, из числа 56 можно получить числа 112 и 5. Как получить из числа 458 число 14?
-
Учебно-методический комплекс:
Семакин И.Г., Залогова Л.А. Информатика и ИКТ. Базовый курс. Учебник для 9 класса. М.: Бином, 2012 г. Семакин И.Г., Хеннер Е.К. Задачник-практикум по информатике. М.: Бином, 2008 г. Источник изображений: http://book.kbsu.ru/theory/chapter7/1_7_6.html
Нет комментариев для данной презентации
Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.