Алгоритм. Свойства алгоритма. Автор: Германова Светлана Борисовна Учитель информатики и ИКТ МОУ СОШ 37 г. Твери. - презентация

1 Алгоритм. Свойства алгоритма. Автор: Германова Светлана Борисовна Учитель информатики и ИКТ МОУ СОШ 37 г. Твери

2 Что такое алгоритм... Любой человек постоянно встречается с множеством задач - от самых простых и хорошо известных до очень сложных. Для множества из них существуют определенные правила (инструкции, предписания), объясняющие исполнителю, как решать данную задачу. Эти правила человек может изучить заранее или сформулировать сам в процессе решения. Любой человек постоянно встречается с множеством задач - от самых простых и хорошо известных до очень сложных. Для множества из них существуют определенные правила (инструкции, предписания), объясняющие исполнителю, как решать данную задачу. Эти правила человек может изучить заранее или сформулировать сам в процессе решения. Например: правила использования видео аппаратуры, правила открытия двери квартиры. Например: правила использования видео аппаратуры, правила открытия двери квартиры. Чем более точно и однозначно будут описаны правила решения задач, тем быстрее человек овладеет ими и будет эффективнее их применять. Чем более точно и однозначно будут описаны правила решения задач, тем быстрее человек овладеет ими и будет эффективнее их применять. Такие правила принято называть алгоритмами. Такие правила принято называть алгоритмами.

3 Алгоритм - это четкая последовательность действий, направленная на достижение поставленной цели или решения задачи. Слово алгоритм происходит от algorithmi - латинской формы написания имени арабского математика IX в. Аль-Хорезми, который сформулировал правила выполнения четырех арифметических действия над многозначными числами. Слово алгоритм происходит от algorithmi - латинской формы написания имени арабского математика IX в. Аль-Хорезми, который сформулировал правила выполнения четырех арифметических действия над многозначными числами.Аль-Хорезми В дальнейшем алгоритмом стали называть описание любой последовательности действий, которую следует выполнить для решения заданной задачи. В дальнейшем алгоритмом стали называть описание любой последовательности действий, которую следует выполнить для решения заданной задачи.

4 Свойства алгоритма: Алгоритм обладает следующими свойствами: 1. Дискретность. Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т.е. преобразование исходных данных в результат осуществляется во времени дискретно. 1. Дискретность. Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т.е. преобразование исходных данных в результат осуществляется во времени дискретно. 2. Определенность. Каждое правило алгоритма должно быть четким, однозначным. 2. Определенность. Каждое правило алгоритма должно быть четким, однозначным.

5 Результативность. Алгоритм должен приводить к решению за конечное число шагов. Результативность. Алгоритм должен приводить к решению за конечное число шагов. 4. Массовость. Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. 4. Массовость. Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. 5. Правильность. Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи. 5. Правильность. Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи.

6 Запись алгоритма Используются следующие способы представления алгоритма: - на естественном языке - на естественном языке - в виде схемы (блок-схемы) - в виде схемы (блок-схемы) - на алгоритмическом языке - на алгоритмическом языке - на языке программирования - на языке программирования Язык программирования - это совокупность средств и правил представления алгоритмов в виде, приемлемом для компьютера.

7 Блок-схема Блок-схема - это графический способ представления алгоритма, каждое действие при этом изображается в виде последовательности связанных блоков. Блок-схема - это графический способ представления алгоритма, каждое действие при этом изображается в виде последовательности связанных блоков.

8 В таблице приведены наиболее часто употребляемые блоки.

9 Алгоритмический язык Алгоритмический язык - это система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения. Алгоритмический язык - это система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения. Алгоритмический язык состоит из совокупности слов, назначение и смысл которых задан раз и навсегда. Такие слова принято называть служебными. Алгоритмический язык состоит из совокупности слов, назначение и смысл которых задан раз и навсегда. Такие слова принято называть служебными.

10 Команды алгоритмического языка

11 Вопросы и задачи 1. Два солдата подошли к реке, по которой на лодке катаются двое мальчиков. Составить алгоритм переправы солдат на другой берег, если лодка вмещает только одного солдата, либо двух мальчиков, а солдата и мальчика уже не вмещает? 2. Имеются три сосуда объемом 8, 5 и 3 литров. В первом сосуде налита вода. Используя эти сосуды получить: в одном из сосудов 6 литров в одном из сосудов 6 литров в одном из сосудов 7 литров в одном из сосудов 7 литров разделить жидкость на равные части разделить жидкость на равные части 3. Имеется исполнитель, который может производить с числом два действия: прибавлять 1 и умножать на 2. Получить: Получить: Число 5 Число 5 Число 99 Число 99 Число 99, если использовать арифметические операции не более 10 раз. Число 99, если использовать арифметические операции не более 10 раз. Начальное число ноль. Начальное число ноль. 4. Имеется исполнитель, который может производить с числом два действия умножать на 2 и стирать последнюю цифру. Например, из числа 56 можно получить числа 112 и 5. Как получить из числа 458 число 14?

12 Учебно-методический комплекс: 1.Семакин И.Г., Залогова Л.А. Информатика и ИКТ. Базовый курс. Учебник для 9 класса. М.: Бином, 2012 г. 2.Семакин И.Г., Хеннер Е.К. Задачник-практикум по информатике. М.: Бином, 2008 г. 3.Источник изображений: