- •Алгоритм
- •Определения
- •Алгоритм – конечная последовательность общепонятных предписаний, формальное, не требующее проявления человеческой изобретательности, исполнение
- •Алгоритм – свод конечного числа правил, задающих последовательность выполнения операций, при решении той
- •Важные особенности алгоритма
- ••Ввод. Алгоритм имеет некоторое (быть может, равное нулю) число входных данных, т.е. величин,
- •Очень часто для решения одной и той же задачи имеется несколько алгоритмов, и
- •Алгоритм Евклида
- •Формы представления алгоритма
- •Преимущества псевдокода:
- •Блок-схема
- •реализация понятия алгоритма
- •Программа – алгоритм, записанный на некотором алгоритмическом языке.
- •Как компьютер, так и любая система программирования ориентированы на обработку данных, то есть
- •Непосредственно алгоритм составляется на основе операторов языка программирования
- •Составные части языка программирования
- •Типы данных и переменные
- •Базовые типы данных - формы представления данных, заложенные в язык «от рождения».
- •Операции и выражения
- •Переменные со сложной формой представления данных (производные типы данных) обрабатываются по частям. Соответствующие
- •К уровню операций можно отнести довольно разнообразные действия, выполняемые в процессе обработки данных:
- •Логика алгоритма, операторы
- •Набор операторов одинаков практически во всех
- •Модульная структура программы
- •среды программирования C
Блок-схема
Блок-схема – графическое представление алгоритма или фрагмента алгоритма.
Блок-схема рисуется с использованием специальных символов, таких как прямоугольники, ромбы, овалы и малые окружности; эти символы соединяются стрелками, называемыми линиями связи.
реализация понятия алгоритма
Программа – план действий, подлежащих выполнению некоторым исполнителем – человеком или автоматом.
Программа – данные, управляющие работой вычислительной системы и отдельных устройств для обработки других данных с целью реализации некоторого алгоритма.
Программа – синтаксически оформленная по правилам какого-либо языка программирования последовательность предложений, имеющая в том или ином смысле самостоятельное значение.
Программа – алгоритм, записанный на некотором алгоритмическом языке.
Прежде всего, для задания алгоритма необходимо определить объект воздействия (или управления), а также тот набор действий, который позволительно производить с ним.
Как компьютер, так и любая система программирования ориентированы на обработку данных, то есть объектами управления являются данные, представленные обычно в виде переменных и форм их представления, называемых типами данных.
Набор действий по обработке данных (переменных) в языке программирования обычно называется операциями, которые, соединяясь между собой, образуют выражения.
Непосредственно алгоритм составляется на основе операторов языка программирования
Алгоритм обычно разбивается на логически завершенные части, которые называются
модулями (процедурами, функциями).
Программа = Алгоритм + Данные
Все это в совокупности составляет программу:
•данные - переменные, создаваемые на основе типов данных;
•выражения, включающие переменные и операции по их обработке;
•логика алгоритма, составленная из операторов;
•модули, соответствующие логически завершенным частям алгоритма.
Принимая во внимание вышесказанное, с некоторыми допущениями, можно вывести следующую незамысловатую формулу:
Составные части языка программирования
Любой язык программирования содержит средства для представления перечисленных выше компонент. Рассмотрим вкратце каждую из них.
Типы данных и переменные
Типы данных - это формы представления данных, которые могут существовать и обрабатываться в языке программирования.
Естественно, прежде всего, следует упомянуть типы данных, которые совпадают с формами представления информации в любом процессоре (т. е. представлены в архитектуре компьютера). Это целые и вещественные числа, символы
(текст).