Какое свойство алгоритма требует чтобы в алгоритме не было ошибок

Класс: 8.

Цель урока: Приобретение теоретических знаний в области алгоритмики и навыков графического описания алгоритмов в текстовом процессоре Word из офисного пакета Microsoft Office.

Задачи урока:

1. Образовательная: организовать и направить познавательную деятельность учащихся на понимание сути алгоритмов, их свойств, способов описания.
2. Развивающая: развитие внимания, восприятия, самостоятельного анализа, познавательного интереса у учащихся, умения обобщать и сравнивать; формирование ключевых компетенций, а также активизация творческой деятельности учащихся.
3. Воспитательная: показать связь данной темы с практикой; формирование умения четко организовать самостоятельную и групповую работу.

Тип урока: изучение нового материала.

Методы: словесные, наглядные, практические.

Межпредметные связи: математика.

Оборудование: компьютерный класс, оснащенный современной техникой и лицензированным программным обеспечением, установлена ОС Windows XP и пакет Microsoft Office.

Этапы урока:

1. Постановка цели. Изучение нового материала.
2. Закрепление знаний.
3. Домашнее задание.
4. Работа на ПК.
5. Физкультминутка
6. Итог урока. Выставление оценок. Рефлексия.

Ход урока

1. Постановка цели.

Сегодня поговорим о разнообразных событиях – привычных и сложных, но имеющих нечто общее.

Рассмотрим ряд задач:

• распланировать свой день;
• испечь торт;
• как добраться до пункта назначения, если известен маршрут;
• решить задачу на компьютере;
• тронуться с места на автомобиле (велосипеде);

Что важно при решении этих задач, с чего начинается решение?

Да, порядок выполнения отдельных действий, приводящий к поставленной цели. Следовательно, чтобы решить задачу, сначала ее необходимо алгоритмизировать.

Итак, определена тема урока: «Алгоритмы. Их свойства и способы описания».

Изучение нового материала.

Умение выделять алгоритмическую суть явления и строить алгоритмы очень важно для человека любой профессии.

Алгоритмическое мышление – искусство размышлять, умение планировать свои действия, способность предусматривать различные обстоятельства и поступать соответственно с ними.

Понятие алгоритма ценно не только практическим использованием, оно имеет важное общеобразовательное и мировоззренческое значение. Навыки алгоритмического мышления способствуют формированию особого стиля культуры человека, составляющими которого являются:

• целеустремленность и сосредоточенность;
• объективность и точность;
• логичность и последовательность в планировании и выполнении своих действий;
• умение четко и лаконично выражать свои мысли;
• правильно ставить задачу и находить окончательные пути ее решения;
• быстро ориентироваться в стремительном потоке информации;

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

(Аль-Хорезми [имя] + Аритмос [число] → алгоритм)

Таким образом, понятие алгоритм возникло много раньше появления ЭВМ. В то же время можно смело утверждать, что алгоритмы и алгоритмические процессы неотделимы от нашей жизни.

Как сформулировать понятие алгоритма?

Определение алгоритма.

Алгоритм – система точных и понятных предписаний (команд, инструкций, директив) о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа. Как всякий объект, алгоритм имеет название (имя). Также алгоритм имеет начало и конец.

Понятие алгоритма в информатике является фундаментальным, т. е. таким, которое не определяется через другие, более простые понятия.

Исполнитель алгоритмов.

Задача составления алгоритма не имеет смысла, если не известны или не учитываются возможности его исполнителя, ведь выполнимость алгоритма зависит от того, какие действия может совершить исполнитель (СКИ – система команд исполнителя).

Например, прочесть алгоритм решения уравнения сможет и первоклассник, а выполнить его, конечно же, нет.

С другой стороны, малыш трех лет не сможет прочесть правила (алгоритм) поведения за столом во время еды, но выполнить их сможет, если ему о них рассказать и показать, что они обозначают.

Команда алгоритма правильна, если исполнитель ее понял и умеет выполнить.

Кто может являться исполнителем алгоритмов?

В качестве исполнителя алгоритмов можно рассматривать человека, любые технические устройства, среди которых особое место занимает компьютер. Компьютер может выполнять только точно определенные операции, в отличии от человека, получившего команду: «Купи чего-нибудь вкусненького» и имеющего возможность сориентироваться в ситуации.

Алгоритм обладает следующими свойствами.

1. Дискретность (от лат. discretus – разделенный, прерывистый) указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке. Образованная структура алгоритма оказывается дискретной: только выполнив одну команду, исполнитель сможет приступить к выполнению следующей.
2. Детерминированность (от лат. determinate – определенность, точность) указывает, что любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае. При этом каждая команда алгоритма входит в состав системы команд исполнителя.
3. Конечность определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.
4. Результативность требует, чтобы в алгоритме не было ошибок, т.е. при точном исполнении всех команд процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен определенный постановкой задачи результат (ответ).
5. Массовость. Это свойство показывает, что один и тот же алгоритм можно использовать с разными исходными данными, т.е. применять при решении всего класса задач данного типа, отвечающих общей постановке задачи. Пример: алгоритмы «Решение квадратного уравнения», «Приготовить бутерброд».

Алгоритмом также называется информационный процесс, обладающий следующими свойствами:

• Наличие исполнителя преобразований (с его системой команд).
• Разбиение всего процесса преобразования на отдельные команды (понятные исполнителю).
• Определено начальное состояние объекта (над которым производится преобразование) и его требуемое конечное состояние (цель преобразования).

Тип алгоритма определяется характером решаемой (в соответствии с его командами) задачи.

Типовые конструкции алгоритмов:

• Линейная.
• Циклическая.
• Разветвляющаяся.
• Вспомогательная.

Линейный (последовательный) алгоритм – описание действий, которые выполняются однократно в заданном порядке.

Циклический – описание действий или группы действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Совокупность повторяющихся действий – тело цикла.

Разветвляющийся – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Условие – выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» (ветвь «да») или «ложь» (ветвь «нет»). Возможна полная и неполная форма ветвления.

Вспомогательный – алгоритм, который можно использовать в других алгоритмах, указав только его имя. Вспомогательному алгоритму должно быть присвоено имя.

Способы описания алгоритмов.

• на естественном языке;
• на специальном (формальном) языке;
• с помощью формул, рисунков, таблиц;
• с помощью стандартных графических объектов (геометрических фигур) – блок-схемы.

Текстовый процессор Word из офисного пакета Microsoft Office позволяет создавать блок-схемы для графического описания алгоритмов.

Основные элементы блок-схемы.

2. Закрепление знаний.

Составить алгоритмы по заготовке.

3. Домашнее задание.

• Проиллюстрировать на примерах свойства алгоритмов
• Составить и описать в виде блок-схемы алгоритм решения задачи:

  Определить, является ли натуральное число, введенное с клавиатуры в память компьютера, четным.

  Результат показать на экране в виде сообщения («число четное», «число нечетное»).

4. Работа на ПК

В приложении Word (используя панель «Рисование») из офисного пакета Microsoft Office приобрести следующие навыки:

• Выбор графических объектов
• Действия над объектами (перемещение, изменение размера)
• Копирование объектов
• Удаление объектов
• Использование объекта «надпись»

Вычертить блок-схему по заготовке.

5. Физкультминутка.

6. Итог работы.

Осмысление и анализ изученного и практического материала. Выставление оценок.

32 33 34 1 2 35 36 37 38 39 40 41 4 42 43 44 45 46 47 5 48 49 6 50 51 52 53 54 55 56 57 58 9 59 10 60 7 61 62 63 64 65 66 67 68 69 8 70 71 72 11 73 74 75 76 77 78 14 79 80 81 31 17 15 82 16 20 83 84 85 19 86 87 88 30 89 18 90 21 91 92 93 94 95 96 97 98 99 22 100 101 102 103 104 105 23 24 106 107 108 26 109 13 110 111 29 28 112 113 114 115

Внимание Скидка 50% на курсы! Спешите подать
заявку

Профессиональной переподготовки 30 курсов от 6900 руб.

Курсы для всех от 3000 руб. от 1500 руб.

Повышение квалификации 36 курсов от 1500 руб.

Лицензия №037267 от 17.03.2016 г.
выдана департаментом образования г. Москвы

Тесты по информатике «Алгоритмы»

1. Алгоритм — это

1. правила выполнения определенных действий;

2. ориентированный граф, указывающий порядок выполнения некоторого набора команд;

3. описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов;

4. набор команд для компьютера;

5. протокол вычислительной сети.

2. Алгоритм называется линейным, если

он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

1. ход его выполнения зависит от истинности тех или иных условий;

2. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

3. он представим в табличной форме;

4. он включает в себя вспомогательный алгоритм.

3. Алгоритм называется циклическим, если

он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

1. ход его выполнения зависит от истинности тех или иных условий;

2. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

3. он представим в табличной форме;

4. он включает в себя вспомогательный алгоритм.

4. Алгоритм включает в себя ветвление, если

он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

1. ход его выполнения зависит от истинности тех или иных условий;

2. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

3. он представим в табличной форме;

4. он включает в себя вспомогательный алгоритм.

5. Свойством алгоритма является:

3. возможность изменения последовательности выполнения команд;

4. возможность выполнения алгоритма в обратном порядке;

5. простота записи на языках программирования.

6. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется

нном порядке, называется7. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определе

8. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется

9. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется

10. Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется

11. Выберите верное представление арифметического выражения на алгоритмическом языке :

2. x + 3* y / 5* x * y

3. ( x + 3 y ) / 5 xy

12. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется

1. исполнителем алгоритмов;

1. Алгоритм — это

1. правила выполнения определенных действий;

2. ориентированный граф, указывающий порядок выполнения некоторого набора команд;

3. описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов;

4. набор команд для компьютера;

5. протокол вычислительной сети.

2. Алгоритм называется линейным, если

он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

1. ход его выполнения зависит от истинности тех или иных условий;

2. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

3. он представим в табличной форме;

4. он включает в себя вспомогательный алгоритм.

3. Алгоритм называется циклическим, если

он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

1. ход его выполнения зависит от истинности тех или иных условий;

2. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

3. он представим в табличной форме;

4. он включает в себя вспомогательный алгоритм.

4. Алгоритм включает в себя ветвление, если

он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

1. ход его выполнения зависит от истинности тех или иных условий;

2. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

3. он представим в табличной форме;

4. он включает в себя вспомогательный алгоритм.

5. Свойством алгоритма является:

3. возможность изменения последовательности выполнения команд;

4. возможность выполнения алгоритма в обратном порядке;

5. простота записи на языках программирования.

6. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется

нном порядке, называется7. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определе

8. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется

9. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется

10. Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется

11. Выберите верное представление арифметического выражения на алгоритмическом языке:

2. x + 3* y / 5* x * y

3. ( x + 3 y ) / 5 xy

12. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется

1. исполнителем алгоритмов;

16+ Свидетельство о регистрации СМИ:
Эл №ФС77-60625 от 20.01.2015.

Лицензия на осуществление образовательной деятельности: № 5201 от 20.05.2016.

Адрес редакции и издательства: 214011, РФ,
г. Смоленск, ул. Верхне-Сенная, 4.
Контакты: info@infourok.ru

Правообладатель товарного знака ИНФОУРОК: ООО «Инфоурок» (Свидетельство № 581999 )

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение редакции может не совпадать с точкой зрения авторов.

Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако редакция сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.

1. Алгоритм — это

1. правила выполнения определенных действий;
2. ориентированный граф, указывающий порядок выполнения некоторого набора команд;
3. описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов;
4. набор команд для компьютера;
5. протокол вычислительной сети.

2. Алгоритм называется линейным, если

1. он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
2. ход его выполнения зависит от истинности тех или иных условий;
3. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
4. он представим в табличной форме;
5. он включает в себя вспомогательный алгоритм.

3. Алгоритм называется циклическим, если

1. он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
2. ход его выполнения зависит от истинности тех или иных условий;
3. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
4. он представим в табличной форме;
5. он включает в себя вспомогательный алгоритм.

4. Алгоритм включает в себя ветвление, если

1. он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
2. ход его выполнения зависит от истинности тех или иных условий;
3. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
4. он представим в табличной форме;
5. он включает в себя вспомогательный алгоритм.

5. Свойством алгоритма является:

1. результативность;
2. цикличность;
3. возможность изменения последовательности выполнения команд;
4. возможность выполнения алгоритма в обратном порядке;
5. простота записи на языках программирования.

6. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется

1. дискретность;
2. детерминированность ;
3. конечность;
4. массовость;
5. результативность.

7. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется

1. дискретность;
2. детерминированность ;
3. конечность;
4. массовость;
5. результативность.

8. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется

1. дискретность;
2. детерминированность ;
3. конечность;
4. массовость;
5. результативность.

9. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется

1. дискретность;
2. детерминированность ;
3. конечность;
4. массовость;
5. результативность.

10. Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется

1. дискретность;
2. детерминированность ;
3. конечность;
4. массовость;
5. результативность.

11. Выберите верное представление арифметического выражения на алгоритмическом языке:

12. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется

1. исполнителем алгоритмов;
2. программой;
3. листингом;
4. текстовкой;
5. протоколом алгоритма.