1. Языки программирования. Структурная технология программирования. Реализация основных алгоритмических структур на процедурном языке программирования.

Язык программирования − это набор правил для описания алгоритма решения задачи с помощью компьютера.

Одним из основных принципов архитектуры современных компьютеров является двоичный характер записи и обработки любой информации в компьютере.

Различают языки низкого уровня (машинно − ориентированные языки и ассемблеры), применяемые для конкретного типа машин, и языки высокого уровня,

Структура программы

Состоит из описания данных и описания действий над ними для получения результата. Действия алгоритма заключаются в преобразовании входных данных (аргументов) в выходные (результаты). Любые данные называются обычно величинами.

Входные данные -> АЛГОРИТМ ->выходные данные

| |

Промежуточные данные

Основные типы данных.

-Простые типы данных:

1. Числовые типы (целые, вещественные),

2. Символьные типы для хранения и обработки текстов,

3. Логический тип ( с двумя значениями: true, false).

-Сложные (или составные) типы данных:

Массивы, строки, множества, записи, файлы.

Сложный тип требует предварительно описания его структуры.

Операторы программы

Для обработки данных применяется алгоритм, состоящий из конечной последовательности инструкций, называемых

командами или операторами. Основной оператор - оператор присваивания. Все другие операторы управляют последовательностью выполнения операторов присваивания. Простейшая законченная программа, кроме операторов

присваивания и управления, содержит операторы ввода − вывода значений величин.

Технологией программирования называют совокупность методов и средств, используемых в процессе разработки

программного обеспечения (способ производства программ). Это набор технологических инструкций, включающих

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

Структурная технология программирования. Структурноя методология программирования и ее развитие

связано с именами Э. Дейкстры, Д. Кнута и других ученых. Основная идея структурного подхода заключается в

принципе декомпозиции (разбиения на части) сложной программы с целью последующей реализации ее в виде

отдельных подпрограмм (процедурная декомпозиция). Другой базовый принцип структурного программирования

заключается в использовании при составлении программы только трех базовых алгоритмических структур − структур

следования, ветвления и цикла.

Основная теорема структурной технологии программирования.

В 1965 году Э. Дейкстра сформулировал теорему, получившую название основной теоремы структурного программирования.

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

вложений друг в друга. (технология без go to).

Базовые структуры.

1.Структура следования − это линейная последовательность действий:

Действие 1 -> Действие 2 -> … _> Действие n

2.Структура ветвления

3. Структура цикл