Какое понятие является свойством алгоритма

ПОНЯТИЕ АЛГОРИТМА.
СВОЙСТВА АЛГОРИТМА. ВИДЫ АЛГОРИТМОВ. СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ

Алгоритмом называется
точное и понятное предписаниe исполнителю совершить последовательность
действий, направленных на решение поставленной задачи. Слово «алгоритм»
происходит от имени математика Аль Хорезми, который сформулировал правила
выполнения арифметических действий. Первоначально под алгоритмом понимали
только правила выполнения четырех арифметических действий над числами.
В дальнейшем это понятие стали использовать вообще для обозначения последовательности
действий, приводящих к решению любой поставленной задачи. Говоря об алгоритме
вычислительного процесса, необходимо понимать, что объектами, к которым
применялся алгоритм, являются данные. Алгоритм решения вычислительной
задачи представляет собой совокупность правил преобразования исходных
данных в результатные.

Основными свойствами
алгоритма являются:

детерминированность
(определенность). Предполагает получение однозначного результата вычислительного
процecca при заданных исходных данных. Благодаря этому свойству процесс
выполнения алгоритма носит механический характер;
результативность.
Указывает на наличие таких исходных данных, для которых реализуемый
по заданному алгоритму вычислительный процесс должен через конечное
число шагов остановиться и выдать искомый результат;
массовость. Это
свойство предполагает, что алгоритм должен быть пригоден для решения
всех задач данного типа;
дискретность.
Означает расчлененность определяемого алгоритмом вычислительного процесса
на отдельные этапы, возможность выполнения которых исполнителем (компьютером)
не вызывает сомнений.

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

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

Блок-схемой
называется графическое изображение логической структуры алгоритма, в котором
каждый этап процесса обработки информации представляется в виде геометрических
символов (блоков), имеющих определенную конфигурацию в зависимости от
характера выполняемых операций. Перечень символов, их наименование, отображаемые
ими функции, форма и размеры определяются ГОСТами.

При всем многообразии
алгоритмов решения задач в них можно выделить три основных вида вычислительных
процессов:

линейный;
ветвящийся;
циклический.

Линейным
называется такой вычислительный процесс, при котором все этапы решения
задачи выполняются в естественном порядке следования записи этих этапов.

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

Циклом называется
многократно повторяемый участок вычислений. Вычислительный процесс, содержащий
один или несколько циклов, называется циклическим.
По количеству выполнения циклы делятся на циклы с определенным (заранее
заданным) числом повторений и циклы с неопределенным числом повторений.
Количество повторений последних зависит от соблюдения некоторого условия,
задающего необходимость выполнения цикла. При этом условие может проверяться
в начале цикла — тогда речь идет о цикле с предусловием, или в конце —
тогда это цикл с постусловием.

Источник

Valera

Высший разум

(218914)

8 лет назад

Свойства алгоритма

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

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

2. Определенность. Каждое правило алгоритма должно быть четким, однозначным.

3. Результативность. Алгоритм должен приводить к решению за конечное число шагов.

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

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

SerGo

Высший разум

(101320)

8 лет назад

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

• Определенность – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.

• Понятность алгоритма – алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в его систему команд.

• Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.

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

Свойства алгоритма

Евгенний Парфенюк

Ученик

(229)

7 месяцев назад

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

• Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.

Источник

Цель урока: Формирования у учащихся правильного понимания алгоритмов, их свойств, видов и практических навыков составления алгоритмов.

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

Дидактические: Обеспечить условия:

для изучения и закрепления основных понятия по теме;
для усвоения, закрепления темы.

Воспитательные: Обеспечить условия:

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

Развивающие: Обеспечить условия:

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

Демонстрационный материал к уроку:

Мультимедийная презентация
Портрет Мухаммеда Бен Муссы аль-Хорезми.

Ход урока

Организационный момент. (2 мин.)
Актуализация знаний. Постановка учебной задачи. (3 мин.)
Изложение нового материала. (30 мин.)
Закрепление нового материала (10 мин.)

Какое понятие является свойством алгоритма

Понятие алгоритма

Появление алгоритмов связывают с зарождением математики.

Более 1000 лет назад (825 г.)ученый из города Хорезма Абдулла (или Абу Ждафар) Мухаммед бен Мусса аль-Хорезми создал книгу по математике, в тором описал способы выполнения арифметических действий над многозначными числами.

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

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

Свойства алгоритма

Дискретность
Детерминированность
Массовость
Результативность
Конечность
Дискретность (от лат. Discretus–разделенный , прерывистый) – это свойство предполагает, что любой алгоритм должен состоять из последовательности шагов, следующих друг за другом.
Детерминированность (от лат. Determinate – определенность, точность) – это свойство указывает, что любое действие в алгоритме должно быть строго и недвусмысленно определенно и описано для каждого случая.
Массовость – это свойство подразумевает, что один и тот же алгоритм может применяться для решения целого класса задач, отличающихся исходными данными.
Результативность (конечность) алгоритма – исполнение алгоритма должно закончиться за конечное число шагов.

Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.

Пример: Алгоритм «Зарядка»

Потянитесь, лежа в постели.
Сядьте на кровати, поставив ноги на пол.
Нагнитесь вперед, пытаясь достать руками пальцы ног.
Выгните спину дугой.
Сосчитайте до 10.
Вернитесь в исходное положение.

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

Пусть, например, необходимо найти значение следующего выражения:

у=2а-(х+6).

Словесно-формульным способом алгоритм решения этой задачи может быть записан в следующем виде:

Ввести значения а и х.
Сложить х и 6.
Умножить а на 2.
Вычесть из 2а сумму (х+6).
Вывести у как результат вычисления выражения.

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

Какое понятие является свойством алгоритма

Виды алгоритма

Линейный алгоритм – это такой, в котором все операции выполняются

последовательно одна за другой.

Пример: Алгоритм посадки дерева.

Выкопать в земле ямку;
Опустить в ямку саженец;
Засыпать ямку с саженцем землей;
Полить саженец водой.

Разветвляющийся алгоритм – это алгоритм в котором выполняется либо одна, либо другая группа действий в зависимости от истинности или ложности условия.

Полная форма

Если <условие>, то <действие 1>, иначе <действие 2>

Неполная форма

Если <условие>, то <действия>

Пример: Если на улице дождь, то останемся дома, а если нет то идем гулять.

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

Цикл с известным числом повторений

Цикл с известным числом повторений часто называют «циклом ДЛЯ»

Пример: Алгоритм «Упражнение для глаз»

Возьмите карандаш.
Установите его в исходное положение у кончика носа
Повторите 10 раз, следя за движение карандаша:
- Переместите карандаш на расстояние вытянутой руки;
- Верните карандаш в исходное положение
Положите карандаш
Конец алгоритма

Цикл с постусловием

Цикл с неизвестным числом повторений, в тором выход из цикла осуществляется при выполнении условия, принято называть «циклом с постусловием» или «циклом ПРИ»

Алгоритм «Пульс»

Удобно положите левую руку ладонью вверх.
Два пальца правой руки положите на запястье левой руки.
Заметьте положение секундной стрелки
Сосчитайте очередной удар
Посмотрите на часы
Если секундная стрелка прошла полный круг, то закончите действия, иначе перейдите к п.4

Конец алгоритма

Цикл с предусловием

Цикл с известным числом повторений, в котором цикл продолжается, пока выполняется условие, принято называть «циклом с предусловием» или «циклом ПОКА»

Алгоритм «Бочка»

Подойдите к бочке
Если бочка неполна (есть место для воды) , то перейдите к п.3, иначе конец алгоритма.
Наберите ведро воды
Вылейте ведро в бочку
Перейдите к п.2.

Конец алгоритма

Задания для закрепление материала

Последовательность действий ученика 6 класса Васи: «Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»
Последовательность действий ученика 6 класса Васи: «Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»
Составить блок-схему действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по математике.

Источник

Понятие алгоритма.
Свойства алгоритма.

Исполнители алгоритмов (назначение, среда, режим работы, система команд).

Компьютер как формальный исполнитель алгоритмов (программ).

Цель урока:

Дать понятие алгоритму и его свойствам.
Воспитание умения слушать учителя.
Развитие познавательного интереса.

План урока:

Постановка цели урока.
Проверка домашнего задания.
Объяснение нового материала.
Примеры алгоритмов.
Домашняя работа.
Подведение итогов урока.

Ход урока

I. Организация начала урока.

II. Актуализация знаний.

III. Постановка целей и задач.

IV. Объяснение нового материала.

V. Закрепление изученного на уроке.

VI. Информация о домашнем задании.

VII. Подведение итогов урока.

Объяснение нового материала.

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

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

Вы постоянно сталкиваетесь с этим понятием в различных сферах деятельности человека (кулинарные книги, инструкции по использованию различных приборов, правила решения математических задач…). Обычно мы выполняем привычные действия не задумываясь, механически. Например, вы хорошо знаете, как открывать ключом дверь. Однако, чтобы научить этому малыша, придется четко разъяснить и сами эти действия и порядок их выполнения:

1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ.

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

Свойства алгоритмов:

1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);
3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).

Виды алгоритмов:

1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание);
3. Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)
4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).

Для более наглядного представления алгоритма широко используется графическая форма – блок-схема, которая составляется из стандартных графических объектов.

Стадии создания алгоритма:

1. Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает.
2. Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.

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

Исполнитель – объект, который выполняет алгоритм.

Идеальными исполнителями являются машины, роботы, компьютеры…

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

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

Компьютер – автоматический исполнитель алгоритмов.

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

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

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

Пример №1.

Составьте алгоритм вычисления выражения

у=2х+в, х=5, в=5. На языке блок-схем:

На естественном языке:

1.х=5

2. В=5

3.у=2х+в

4. Напечатать у

Решение задач ЕГЭ А8

a = 9876
b = (a div 1000)*5 mod 10
a = (b*10)+a div 100

{div и mod – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно}

a = 9876
b = mod(div(a,1000)*5, 10)

a = (b*10)+div(a,100)

|div и mod – функции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно

a = 148, b = 5

a = 148, b = 16

a = 4, b = 148

a = 5, b = 45

Например, дано 2348 (mod или div) 100. Делим 2348 на 100. Получаем 23,48.
Справа от запятой mod,
слева div.
Приоритеты операций: *, /, DIV, MOD, +, -.

23, 48

divmod

Закрепление изученного на уроке.

b:= (adiv 10) + 14;
a:= (bmod 10) + 2;
{div и mod – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно}

a:= 3 + 8*4
b:= div(a,10) + 14
a:= mod(b, 10) + 2
|div и mod – функции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно

Информация о домашнем задании.

§ 4.1 ; 4.2
Вопросы в конце параграфа

Подведение итогов урока.

Литература

Н.Д.Угринович «Информатика и ИКТ» для 11 класса
Л.З. Шауцукова Л.З. «Информатика» для 10-11класса
Материалы сайта: https://www.alleng.ru
А.Г. Гейн, А.И. Сенокосов, Н.А. Юнерман «Информатика»

Источник