Алгоритм Мухаммед аль-Хорезми «Китаб аль-джебр валь-мукабала»
Алгоритм • • • это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает пятью важными чертами: конечность, определённость, ввод, вывод, эффективность. (Д. Э. Кнут) это всякая система вычислений, выполняемых по строго определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи. (А. Колмогоров) это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату. (А. Марков) точное предписание о выполнении в определенном порядке некоторой системы операций, ведущих к решению всех задач данного типа. (Философский словарь / Под ред. М. М. Розенталя) строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд» . (Н. Д. Угринович, учебник «Информатика и информ. технологии» ) это некоторый конечный набор рассчитанных на определённого исполнителя операций в результате выполнения которых через определённое число шагов может быть достигнута поставленная цель или решена задача определённого типа. это последовательность действий, либо приводящая к решению задачи, либо поясняющая почему это решение получить нельзя. это точная, однозначная, конечная последовательность действий, которую должен выполнить пользователь для достижения конкретной цели либо для решения конкретной задачи или группы задач. это точное предписание, которое задает вычислительный (алгоритмический) процесс, начинающийся с произвольного исходного данного и направленный на получение полностью определяемым этим исходным данным результата.
Свойства алгоритма • Дискретность • Определенность • Результативность • Массовость
Основные алгоритмические конструкции Линейный алгоритм Разветвляющийся алгоритм Циклический алгоритм
Представление алгоритма Словесное (псевдокоды)
Представление алгоритма на псевдокоде
Графическое представление Таблица решений Условия Решения Введены некорректные исходные данные Сообщение об ошибке «некорректные исходные данные» Введены корректные исходные данные Проверяем неравенство треугольника Неравенство треугольника не выполняется Сообщение об ошибке «Неравенство треугольника не выполняется» Неравенство треугольника выполняется Вычисляем площадь треугольника
Представление алгоритма с помощью Flow-form
Представление алгоритма с помощью диаграмм Насси — Шнейдермана
Выбор языка программирования
Выбор языка программирования • • • • Ada Ассемблер С C++ С# Cobol Fortran Java. Script Perl РНР Python SQL Visual Basic
Скачать презентацию Алгоритм Мухаммед аль-Хорезми Китаб аль-джебр валь-мукабала Алгоритм
Алгоритм.ppt