Алгоритмы Понятие, свойства, виды, способы записи алгоритмов icon

Алгоритмы Понятие, свойства, виды, способы записи алгоритмов



НазваниеАлгоритмы Понятие, свойства, виды, способы записи алгоритмов
Дата конвертации25.11.2012
Размер445 b.
ТипДокументы


Алгоритмы

  • Понятие, свойства, виды, способы записи алгоритмов.


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

  • Алгоритм – это последовательность действий, которые должен выполнить исполнитель для достижения конкретной цели.

  • Алгоритм содержит несколько шагов.

  • Шаг – отдельное законченное действие.



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

  • Исполнитель – это объект, умеющий выполнять определенный набор действий.

  • Исполнителем может быть человек, животное, робот, компьютер.

  • Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнить.



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

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

  • Для того чтобы алгоритм был работоспособным, он должен обладать рядом свойств.



Основные свойства алгоритма

  • Дискретность (прерывность) – разбиение алгоритма на шаги;

  • Результативность – получение из исходных данных результата за конечное число шагов;

  • Массовость – пригодность для решения не какой-либо одной, а целого класса задач;

  • Детерминированность (определенность) – выполнение команд алгоритма в строго определенной последовательности;

  • Выполнимость и понятность – каждый шаг алгоритма должен быть понятен исполнителю.



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

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

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

  • Тело цикла – перечень повторяющихся действий.

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






jpg" alt="">



Разветвляющийся алгоритм

  • Он содержит базовую управляющую структуру ветвление: если условие истинно, выполняется серия действий 1, после чего выполнение ветвление заканчивается; иначе выполняется серия действий 2 и ветвление также заканчивается.

  • Условие – выражение, находящееся между словом «если» и словом «то», и принимающее значение «истина» или «ложь».

  • Полная форма разветвляющего алгоритма:

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

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

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



Способы записи алгоритмов

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

  • На языке блок-схем

  • Блок-схема – графический способ описания алгоритма.

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

  • 3) На языке программирования.



Язык блок-схем











Задача:

  • Представьте себе, что вам нужно проехать к автозаправочной станции (АЗС) по дороге, участок которой ремонтировался, и вам неизвестно, закончился ли ремонт. Подъезжая к этому участку, вы будете вынуждены воспользоваться алгоритмом, подобным следующему:

  • 1) Подъехать к участку, который ремонтировался

  • 2) Уменьшить скорость

  • 3) Если ремонт участка закончен, то проехать 5 км по отремонтированному участку, иначе проехать 10 км в объезд

  • 4) Остановиться у АЗС.

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





Похожие:

Алгоритмы Понятие, свойства, виды, способы записи алгоритмов iconУрок: «типы алгоритмов. Линейные алгоритмы» Тема: Типы алгоритмов. Линейные алгоритмы. Класс: 8 класс Цели урока: · познакомить учащихся с типами алгоритмов
Откройте тетради. Запишите тему урока: «Типы алгоритмов. Линейные алгоритмы»
Алгоритмы Понятие, свойства, виды, способы записи алгоритмов iconВ. Л. Вольфсон, канд техн наук Алгоритмы оптимального проектирования асу в задачах с известной целевой функцией, обладающей свойством доминирования
Мотренные алгоритмы применимы к задачам с целевой функцией (ЦФ) булевых и целочисленных переменных, обладающей свойством доминирования....
Алгоритмы Понятие, свойства, виды, способы записи алгоритмов iconПонятие алгоритма
Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад ученый из города Хорезма создал книгу по математике,...
Алгоритмы Понятие, свойства, виды, способы записи алгоритмов iconТема: «циклопарафины: строение, свойства, применение»
Знать физические и химические свойства циклопарафинов в сравнении с предельными углеводородами, уметь записывать уравнения реакций,...
Алгоритмы Понятие, свойства, виды, способы записи алгоритмов iconУрок. Русский язык + информатика по теме: "Использование алгоритмов при работе с различными видами орфограмм"
Образовательная: закрепить понятия алгоритма, исполнителя, способов записи алгоритма, видов алгоритма, совершенствовать навыки формального...
Алгоритмы Понятие, свойства, виды, способы записи алгоритмов iconИнтегрированный урок. Русский язык + информатика по теме: "Использование алгоритмов при работе с различными видами орфограмм"
Образовательная: закрепить понятия алгоритма, исполнителя, способов записи алгоритма, видов алгоритма, совершенствовать навыки формального...
Алгоритмы Понятие, свойства, виды, способы записи алгоритмов iconДокументы
1. /ответы 9/архитектура компьютера.doc
2. /ответы...

Алгоритмы Понятие, свойства, виды, способы записи алгоритмов iconСредства представления и записи алгоритмов Задачи
О. Ефимова, В. Морозов, Н. Угринович "Курс компьютерной технологии с основами информатики"
Алгоритмы Понятие, свойства, виды, способы записи алгоритмов iconИнформация Её виды и свойства

Алгоритмы Понятие, свойства, виды, способы записи алгоритмов icon2 Основное содержание отдельных учебных предметов, курсов Математика Алгебра Корни и степени
Степень с рациональным показателем и ее свойства. Понятие о степени с действительным показателе Свойства степени с действительным...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов