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

Алгоритмическое решение задач, анализ алгоритмической сложности

Тема 1: Стратегии решения задач. Алгоритмы и поиск решений. Концепции и свойства алгоритмов. Стратегии реализации алгоритмов.

Тема 2: Структуры данных. Различные виды блок-схем. Реализация алгоритмов. Основные вычислительные алгоритмы. Анализ алгоритмов.

Цель работы:Изучить концепции и свойства алгоритмов, способы описания алгоритмов. Структуры данных: примитивные типы, массивы, строки.

Краткие сведения из теории

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

Понятие алгоритма – одно из фундаментальных понятий информатики. К реализации определенных алгоритмов сводятся процессы управления в различных системах, что делает понятие алгоритма близким к кибернетике. Само слово «алгоритм» происходит от algorithmi – латинской формы написания имени великого математика IX века аль-Хорезми, который сформулировал правила выполнения арифметических действий.

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

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

Для разработки алгоритмов и программ используется алгоритмизация — процесс систематического составления алгоритмов для решения поставленных прикладных задач. Алгоритмизация считается обязательным этапом в процессе разработки программ и решении задач на ЭВМ. Именно для прикладных алгоритмов и программ принципиально важны детерминированность, результативность и массовость, а также правильность результатов решения поставленных задач.

Дата добавления: 2015-08-27