- 2 Свойства алгоритма
- 3 Способы описания алгоритма
- 4 Базовые структуры блок-схем
- Информатика. 11 класс
- Тестовые задания по теме «Алгоритм и его свойства». методическая разработка по информатике и икт (9 класс) на тему
- Скачать:
- Предварительный просмотр:
- По теме: методические разработки, презентации и конспекты
2 Свойства алгоритма
Разработать алгоритм решения задачи означает разбить задачу на последовательно выполняемые шаги, причем результаты выполнения предыдущих этапов могут использоваться при выполнении последующих. При этом должны быть четко указаны как содержание каждого шага, так и порядок выполнения шагов, т.к. компьютер – формальный исполнитель. Свойства:
Понятность – каждая команда должна быть понятна исполнителю, т.е. входить в систему команд исполнителя.
Дискретность(прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных шагов). Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.
Определенность(детерминированность) – каждое правило алгоритма должно быть четким, однозначным. Кроме того, в алгоритмах недопустимы также ситуации, когда после выполнения очередной команды алгоритма исполнителю неясно, какая из команд алгоритма должна выполняться на следующем шаге. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
Результативность. Смысл этого требования состоит в том, что при точном исполнении всех предписаний алгоритма процесс должен прекратиться за конечное число шагов и при этом должен получиться определённый результат. Вывод о том, что решения не существует — тоже результат.
Массовость – алгоритм должен решать любую задачу из того класса задач, для решения которых он разработан. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма. Например, алгоритм решения квадратного уравнения должен решать любое квадратное уравнение.
3 Способы описания алгоритма
Для описания алгоритмов существует множество способов. Основные способы описания следующие:
Алгоритмический язык — формальный язык, используемый для записи, реализации и изучения алгоритмов. Всякий язык программирования является алгоритмическим языком, но не всякий алгоритмический язык пригоден для использования в качестве языка программирования.
Под схемой программы будем понимать графическое представление последовательности шагов алгоритма, которое наглядно показывает очередность и взаимосвязь операций, осуществляемых в алгоритме на каждом его шаге. Иначе говоря, схема программы служит для графического изображения структуры алгоритма. Любая схема содержит набор геометрических фигур или блоков. Последовательность действий указывается с помощью стрелок, соединяющих отдельные блоки
Псевдокод — язык описания алгоритмов, использующий ключевые слова языков программирования, но опускающий подробности и специфический синтаксис.
4 Базовые структуры блок-схем
Базовые алгоритмические структуры. Используя исходные элементы блок-схем можно собрать более крупные кирпичики, которые называют базовыми структурами. Базовые структуры (конструкции):
ветвление (полное и не полное);
повторение (цикл с предусловием или постусловием);
Каждая базовая структура имеет один вход и один выход. Схемы основных базовых алгоритмических структур:
Следование Повторение (Цикл )
Источник
Информатика. 11 класс
Конспект урока
Информатика, 11 класс. Урок № 1.
Тема — Понятие алгоритма. Свойства алгоритма. Способы записи алгоритма. Понятие сложности алгоритма
Перечень вопросов, рассматриваемых в теме: алгоритм, свойства алгоритма: дискретность, детерминированность, понятность, результативность, конечность, массовость, исполнитель алгоритма, сложность алгоритма
Глоссарий по теме: алгоритм, исполнитель алгоритма, дискретность, детерминированность, понятность, конечность, массовость, сложность алгоритма.
Основная литература по теме урока:
Л. Л. Босова, А. Ю. Босова. Информатика. Базовый уровень: учебник для 11 класса
— М.: БИНОМ. Лаборатория знаний, 2017
Дополнительная литература по теме урока:
К. Ю. Поляков, Е. А. Еремин. Информатика углубленный уровень: учебник для 10 класса: часть 2 — М.: БИНОМ. Лаборатория знаний, 2013
И. Г. Семакин, Т. Ю. Шеина, Л. В. Шестакова Информатика и ИКТ. Профильный уровень: учебник для 10 класса — М.: БИНОМ. Лаборатория знаний, 2010
Теоретический материал для самостоятельного изучения
На протяжении всей жизни, в учебе, на работе или в быту человек сталкивается с необходимостью решения огромного количества задач.
Для решения любой задачи надо знать, что дано и что следует получить. Для получения результатов необходимо знать способ решения задачи, т. е. располагать алгоритмом.
Алгоритм — это точная конечная система предписаний, определяющая содержание и порядок действий исполнителя над некоторыми объектами для получения искомого результата.
Исполнитель алгоритма — это субъект или устройство, способные правильно интерпретировать описание алгоритма и выполнить содержащийся в нем перечень действий.
Исполнители бывают неформальными и формальными.
В информатике рассматривают только формальных исполнителей, которые не понимают и не могут понять смысл даваемых команд. К этому типу относятся все технические устройства, в том числе и компьютер.
Дискретность — алгоритм состоит из отдельных команд, каждая из которых выполняется за конечное число шагов.
Детерминированность (или определенность) — при каждом запуске алгоритма с одними и теми же исходными данными должен быть получен один и тот же результат.
Понятность — алгоритм содержит только те команды, которые входят в систему команд исполнителя, для которого он предназначен.
Конечность (или результативность) — для корректного набора данных алгоритм должен завершиться через конечное время с вполне определенным результатом. При этом результатом может быть и сообщение о том, что задача не имеет решений.
Массовость — алгоритм предназначен для решения не одной частной задачи, а для некоторого класса задач.
Способы записи алгоритмов
Алгоритмы можно записывать разными способами:
— на естественном языке;
— графически в виде блок-схем;
— в виде программы на каком-либо языке программирования.
Если задача имеет алгоритмическое решение вообще, то можно придумать множество алгоритмов ее решения. Критерием выбора наилучшего алгоритма является сложность алгоритма — количество элементарных действий, которые выполняет исполнитель при решении задачи, пользуясь данным алгоритмом.
Сложность алгоритма принято обозначать O(n) (читается «О большое от эн»).
Сложность алгоритма выражают в виде функции от объема входных данных.
Лучшим считается алгоритм, имеющий наименьшую сложность.
Источник
Тестовые задания по теме «Алгоритм и его свойства».
методическая разработка по информатике и икт (9 класс) на тему
Тестовые задания по теме «Алгоритм и его свойства».
Скачать:
| Вложение | Размер |
|---|---|
| testovye_zadaniya_po_teme_algoritm_i_ego_svoystva.doc | 25.5 КБ |
Предварительный просмотр:
Тестовые задания по теме «Алгоритм и его свойства».
1. Алгоритм — это:
а) правила выполнения определенных действий;
б) ориентированный граф, указывающий порядок исполнения некоторого набора команд;
в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;
г) набор команд для компьютера;
д) протокол вычислительной сети.
2. Укажите наиболее полный перечень способов записи алгоритмов:
а) словесный, графический, псевдокод, программный;
в) графический, программный;
г) словесный, программный;
3. Суть такого свойства алгоритма как результативность заключается в том, что:
а) Алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
4. Суть такого свойства алгоритма как массовость заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
5. Суть такого свойства алгоритма как дискретность заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
6. Суть такого свойства алгоритма как понятность заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
7. Суть такого свойства алгоритма как детерминируемость заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая алгоритм для конкретного исполнителя можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
8. алгоритм называется линейным:
а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) если ход его выполнения зависит от истинности тех или иных условий;
в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
г) если он представим в табличной форме;
д) если он включает в себя вспомогательный алгоритм .
9. алгоритм называется циклическим:
а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) если ход его выполнения зависит от истинности тех или иных условий;
в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
г) если он представим в табличной форме;
д) если он включает в себя вспомогательный алгоритм .
10. алгоритм включает в себя ветвление, если:
а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) если ход его выполнения зависит от истинности тех или иных условий;
в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
г) если он представим в табличной форме;
д) если он включает в себя вспомогательный алгоритм .
Ответы на тест «Алгоритм и его свойства»
1. А лгоритм — это:
в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей.
2. Укажите наиболее полный перечень способов записи алгоритмов:
а) словесный, графический, псевдокод, программный.
3. Суть такого свойства алгоритма как результативность заключается в том, что:
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату.
4. Суть такого свойства алгоритма как массовость заключается в том, что:
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа.
5. Суть такого свойства алгоритма как дискретность заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов).
6. Суть такого свойства алгоритма как понятность заключается в том, что:
б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд.
7. Суть такого свойства алгоритма как детерминируемость заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов).
8. Алгоритм называется линейным:
в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
9. Алгоритм называется циклическим:
а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий.
10. Алгоритм включает в себя ветвление, если:
б) если ход его выполнения зависит от истинности тех или иных условий.
Вспомогательный алгоритм (процедура) — это алгоритм, по которому решается некоторая подзадача из основной задачи, и который, как правило, выполняется многократно.
По теме: методические разработки, презентации и конспекты
Целью урока является, сформировать для учащихся представление об алгоритме, свойствах алгоритма.
Урок «Алгоритм и его свойства. Язык блок-схем». 9 классЦели учебные:углубление, обобщение и систематизация знаний, учащихся по основным понятиям: алгоритм, свойства алгоритма, исполнитель, блок-схема.
Урок информатики для 9 класса построен с использованием деятельностного метода обучения.
тест по теме Алгоритмы и их свойства для учащихся 8 классов.
Тестовая работа по теме » Галогены и их свойства » предназначена для учащихся 9 класса. Эта разработка позволит закрепить и обобщить знания по теме Галогены.
Тест разработан для учащихся 9 класса с целью проверки знаний и умений по пройденному параграфу.
Источник
