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

Презентация:

Advertisements

Похожие презентации

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

Advertisements

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

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

Тема: Алгоритм и его свойства. Cлово «алгоритм» происходит от «algorithmi» - латинской формы написания имени выдающегося математика IX века аль-Хорезми,

Алгоритм и его формальное исполнение. Не существует строгого определения алгоритма. Синонимы: инструкция, правило. Основные понятия: исполнитель алгоритма,

Алгоритм и его формальное исполнение Учитель информатики: Кошля Л.Н.

П РОИСХОЖДЕНИЕ ПОНЯТИЯ « АЛГОРИТМ » В IX веке математик Мухаммед аль- Хорезми описал правила выполнения четырех арифметических действий в десятичной системе.

Алгоритм Слово «алгоритм» происходит от имени выдающегося математика средневекового Востока Мухаммеда аль-Хорезми ( ). Им были предложены приемы.

Алгоритм – это … 1.Организованная последовательность действий 2.Понятное и точное предписание исполнителю совершить последовательность действий, направленных.

Понятие алгоритма. Исполнитель алгоритма. Свойства алгоритма. Способы записи алгоритмов; блок-схемы.

Алгоритм Свойства алгоритмов. algorithmi Латинская форма написания имени выдающегося математика 19 века аль-Хорезми, который сформулировал правила выполнения.

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

АЛГОРИТМЫАЛГОРИТМЫ Алгоритмы Понятие алгоритма Исполнители алгоритма Свойства алгоритма Способы записи алгоритма Основные алгоритмические структуры Основные.

Определение и свойства алгоритма. Происхождение понятия «алгоритм» В IX веке математик Мухаммед аль-Хорезми описал правила выполнения четырех арифметических.

Глава 2 Основы алгоритмизации и объектно- ориентированного программирования 2.1. Алгоритм и его формальное исполнение Свойства алгоритма и его исполнители.

Расстояние конец ввод X1, X2, Y1, Y2 C:=sqrt((X[1]+X[2])**2+(Y[1]+ Y[2]**2) вывод С Ал-Хорезми Мухаммед бен-Муса (783 г. – 850 г.) АЛГОРИТМИКА МУНИЦИПАЛЬНОЕ.

Название "алгоритм" произошло от латинской формы имени величайшего среднеазиатского математика Мухамеда ибн Муса ал-Хорезми (Alhorithmi), жившего в.

Алгоритм Мухаммед аль - Хорезми (IX век н.э.). Описание алгоритма Алгоритм – совокупность четко определенных правил для решения задачи за конечное число.

Повторить определение алгоритма, его свойства и виды. Вспомнить понятие модели и дать определение алгоритмической модели Повторить определение алгоритма,

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

Транксрипт:

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

Процесс написания программы Ставится определенная задача (цель) Найти способ решения задачи, составить алгоритм Записать алгоритм на каком-либо языке, понятном машине (написать программу)

Что такое алгоритм? Алгоритм Алгоритм – это последовательность действий, которая должна быть выполнена для достижения желаемого результата. Алгоритм решения некоторой задачи Алгоритм решения некоторой задачи – это алгоритм, приводящий к решению задачи за конечное число действий. Алгоритм решения группы задач Алгоритм решения группы задач – это алгоритм, приводящий к решению каждой задачи (из этой группы) за конечное число действий.

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

Примеры алгоритмов Алгоритм сложения десятичных чисел: Задача о волке, козе и капусте: В КЗ КП река

История понятия алгоритма Алгоритмы появились с самого зарождения математики. Появились они в качестве правил для вычисления разного рода величин. алгоритм алгоризмом. Термин алгоритм происходит от имени средневекового узбекского математика из Хорезма (Аль- Хорезми), который еще в IX в. дал правила выполнения четырех арифметических действий в десятичной системе счисления. Процесс выполнения арифметических действий был назван алгоризмом. алгоризм алгорисмус С 1747 г. вместо слова алгоризм стали употреблять алгорисмус, смысл которого состоял в комбинировании четырех операций арифметического исчисления – сложения, вычитания, умножения, деления. алгорисмус алгоритмом. К 1950 г. алгорисмус стал алгоритмом. «алгоритм» На сегодня понятие «алгоритм» заменили строго формализованными механическими моделями.

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

Способы описания алгоритмов 1.Словесная форма 1.Словесная форма – описание команд на естественном языке. 2. Графическая форма (схема алгоритма) 2. Графическая форма (схема алгоритма) – изображение алгоритма в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. 3. Псевдокод 3. Псевдокод – система обозначений и правил, предназначенная для единообразной записи алгоритмов. 4. Алгоритмический язык 4. Алгоритмический язык – язык, используемый для формальной записи алгоритмов (программа).

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