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