Реферат На Тему Алгоритмы И Их Свойства
Реферат На Тему Алгоритмы И Их Свойства
Анализ требований; Б. Тестирование системы; В. Разработка технической модели; Г. Установка; Д. Эксплуатация системы. 41.4 Какую роль не выполняет Wind... полностью>>
Компьютерным вирусом называется программа, которая обладает способностью создавать свои копии, и внедрять их в различные объекты и ресурсы компьютерны... полностью>>
Специалисты в области искусственного интеллекта считают, что это направление исследований стало самостоятельной наукой в тот момент, когда термин "зна... полностью>>
В современном обществе активно происходит процесс информатизации. Информатизация общества – это процесс, особенность которого в том, что доминирующим... полностью>>
Понятие алгоритма . Свойства алгоритмов и формы их представления Процесс решения ... (деление на 0). Основные свойства алгоритма : определенность – однозначность выполнения составляющих алгоритм шагов; результативность – это ...
... задачи. Можно сказать, что понятие вышло за рамки математики и ... любых допустимых исходных данных. Указанное свойство алгоритма принято называть его корректностью. В ... не вызывает. Таковы основные свойства алгоритмов . Если их внимательно проанализировать, ...
... обработки и накопления информации 2 Вопрос 4. Алгоритмы : понятие и свойства . Линейные алгоритмы . 6 Вопрос 6. Алгоритмы : понятие и свойства . Алгоритмы ветвления. 10 Вопрос 8. Локальные ...
... одинаковую систему команд. 18 вопрос: Понятие алгоритма Алгоритм – это точное предписание, которое определяет ... совокупности исходных данных. Любой применимый алгоритм обладает свойствами : 1) результативностью 2) определенностью 3) массовостью ...
... выполнения команд). 2. Основные свойства алгоритмов . Понятию алгоритма присущи следующие свойства : 1. Элементарность. Каждая команда ... значений Y. Изучение понятия алгоритма , следовательно, можно определить как изучение свойств функции A. ...
РОССИЙСКАЯ АКАДЕМИЯ ГОСУДАРСТВЕННОЙ
СЛУЖБЫ
На тему: Понятие и свойства
алгоритма.
Формат числа. Копирование
значений, копирование форматов.
Словесно-пошаговый
способ описания алгоритма 6
Графический
способ представления алгоритма 6
Описание
алгоритма с помощью языка программирования 9
Современное формальное определение
алгоритма было дано в 30—50-х годы XX века
в работах Тьюринга, Поста, Чёрча (тезис
Чёрча — Тьюринга), Н. Винера, А. А. Маркова.
Само слово «алгоритм» происходит
от имени учёного Абу Абдуллах Мухаммеда
ибн Муса аль-Хорезми. Около 825 года он
написал сочинение, в котором впервые
дал описание придуманной в Индии
позиционной десятичной системы
счисления. К сожалению, арабский оригинал
книги не сохранился. Аль-Хорезми
сформулировал правила вычислений в
новой системе и, вероятно, впервые
использовал цифру 0 для обозначения
пропущенной позиции в записи числа (её
индийское название арабы перевели как
as-sifr или просто sifr, отсюда такие слова,
как «цифра» и «шифр»). Приблизительно
в это же время индийские цифры начали
применять и другие арабские учёные. В
первой половине XII века книга аль-Хорезми
в латинском переводе проникла в Европу.
Переводчик, имя которого до нас не
дошло, дал ей название Algoritmi de numero Indorum
(«Алгоритми о счёте индийском»).
По-арабски же книга именовалась Китаб
аль-джебр валь-мукабала («Книга о
сложении и вычитании»). Из оригинального
названия книги происходит слово Алгебра.
Таким образом, мы видим, что
латинизированное имя среднеазиатского
ученого было вынесено в заглавие книги,
и сегодня ни у кого нет сомнений, что
слово «алгоритм» попало в европейские
языки именно благодаря этому сочинению.
Однако вопрос о его смысле длительное
время вызывал ожесточённые споры. На
протяжении многих веков происхождению
слова давались самые разные объяснения.
Упомянутый выше перевод сочинения
аль-Хорезми стал первой ласточкой, и в
течение нескольких следующих столетий
появилось множество других трудов,
посвящённых всё тому же вопросу —
обучению искусству счёта с помощью
цифр. И все они в названии имели слово
algoritmi или algorismi.
Под алгоритмом понимают постоянное
и точное предписание (указание)
исполнителю совершить определенную
последовательность действий, направленных
на достижение указанной цели или решение
поставленной задачи.
Исполнитель алгоритма – это
тот объект, для управления которым
составлен алгоритм (человек, машина,
компьютер и т.д.).
При составлении и записи алгоритма
необходимо обеспечить, чтобы он обладал
рядом свойств:
однозначностью (детерминированностью)
- любое действие
алгоритма должно быть строго и
недвусмысленно определено в каждом
случае;
дискретностью – разбиение
алгоритма на ряд отдельных законченных
действий (шагов);
конечностью - каждое действие
в отдельности и алгоритм в целом должны
иметь возможность завершения;
массовостью - возможность
применения данного алгоритма для
решения целого класса задач с разными
исходными данными;
результативностью - алгоритм
должен приводить к правильному
результату для всех допустимых входных
значениях.
Мы на каждом шагу
встречаем алгоритмы. Некоторые из них
выполняем машинально, даже не задумываясь
об этом. Выполняя некоторые действия,
мы даже не подозреваем, что выполняем
определенный алгоритм. Существуют
три основных способа описания алгоритмов:
словесно-пошаговый (на естественном
языке);
Например, нам хорошо
известно, как открывать дверь ключом.
Однако, чтобы научить этому малыша,
придется четко разъяснить и сами
действия, и порядок их выполнения.
Запишем алгоритм
выполнения открывания двери:
Повернуть ключ
против часовой стрелки два раза.
Словесно-пошаговый
алгоритм передвижения из точки А в
точку Б:
Сесть в автобус №
7, идущий через центр города.
Найти по указанному
адресу дом и квартиру (точка Б).
Блок-схема - наглядное графическое
изображение алгоритма, когда отдельные
его действия (этапы) изображаются при
помощи различных геометрических фигур
(блоков), а связи между этапами указываются
при помощи стрелок, соединяющих эти
фигуры.
Рассмотрим перечень условных
обозначений, наиболее часто используемых
для представления алгоритмов в
графической форме (таблица 1).
Вид
стандартного графического объекта
Выполняемое действие
записывается внутри прямоугольника
Условие выполнения
действий записывается внутри ромба
Последовательность
выполнения действий
Таблица 1 - Стандартные графические
объекты блок-схемы
Пример
записи алгоритмов в виде блок-схемы:
Чтобы компьютер выполнил решение
какой–либо задачи, ему необходимо
получить от человека инструкции, как
её решать. Набор таких инструментов
для компьютера, направленный на решение
конкретной задачи, называемой компьютерной
программой.
В общем смысле языком
программирования называется фиксированная
система обозначений и правил для
описания алгоритмов и структур данных.
Приведем пример записи алгоритма
для нахождения наибольшего из двух
чисел на языке программирования Pascal
(рис. 1).
Линейный
алгоритм – набор
команд, выполняемых последовательно
во времени, друг за другом
Разветвляющийся
алгоритм –
содержит хотя бы одно условие, в
результате которого обеспечивается
переход на один из двух возможных
шагов.
Циклический
алгоритм – это
алгоритм, предусматривающий многократное
повторение одного и того же действия
над новыми данными.
Понятие и свойства алгоритма - Реферат , страница 1
Алгоритмы и их свойства
Алгоритм и его свойства
Реферат на тему "Сушность алгоритмов "
Реферат : " Алгоритм и его свойства ", Программирование
Смешное Сочинение 6 Класс
Написать Сочинение Описание Помещения Своей Комнаты
Контрольная Работа 1 3 Класс Перспектива
Мои Места Досуга Сочинение
Городецкая Роспись Реферат Для 5 Класса