Архив категории ‘Основные понятия теории алгоритмов’

Понятие алгоритмического языка

    На этом шаге мы рассмотрим понятие алгоритмического языка .     Достаточно распространенным способом представления алгоритма является его запись на алгоритмическом языке, представляющем в общем случае систему обозначений и правил для единообразной и точной записи алгоритмов и исполнения их. Отметим, что между понятиями «алгоритмический язык» и «языки программирования» есть различие; прежде всего, под исполнителем в […]

Графическое представление алгоритмов

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

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

    На этом шаге мы рассмотрим понятие исполнителя алгоритма.     Понятие исполнителя невозможно определить с помощью какой-либо формализации. Исполнителем может быть человек, группа людей, робот, станок, компьютер, язык программирования и т.д. Важнейшим свойством, характеризующим любого из этих исполнителей, является то, что исполнитель умеет выполнять некоторые команды. Так исполнитель-человек умеет выполнять такие команды, как «встать», «сесть», […]

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

    На этом шаге мы рассмотрим основные свойства алгоритма.     Приведем перечень наиболее важных свойств алгоритма. Дискретность. Элементарность шагов. Определенность (детерминированность). Конечность (финитность). Массовость.     Дадим краткую характеристику каждого свойства.     Дискретность означает, что алгоритм состоит из конечного числа описаний шагов и эти шаги выполняются в дискретном времени, т. е. любые два последовательных шага разделены […]

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

    На этом шаге мы определим понятие "алгоритм".     Компьютерные науки (Computer Sciences) являются важнейшей составной частью информатики, понимаемой как наука об обработке информации. В широком смысле в понятие обработки информации входит ее кодирование (представление в некоторой стандартной форме), передача, преобразование с целью решения некоторой задачи, хранение, преобразование формы. Методы извлечения информации и ее использования […]