16)Понятие о программировании. Алгоритм, программа. Этапы решения задач на пэвм.

Основные понятия программирования.

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

Понятие системы программирования.

Система программирования - это система для разработки новых программ на конкретном языке программирования.

В системы программирования входят:

-компилятор или интерпретатор

-интегрированная среда разработки

-средство сосздания и редактирования текста программы

-обширные библиотеки стандартных программ и функций

-отладочные программы

-справочная система

Транслятор(с англ. переводчик) - это программа-переводчик. Она преобразует программу, написанную на одно из языков высокого уровня в программу, состоящую из машинных кодов.

Компилятор( с англ. составитель) читает всю программу целиком, делает её перевод и создаёт законченный вариант программы на машинном языке, который затем и выполняется.

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

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

Программа - данные, предназначенные для управления конкретными компонентами системы обработки информации в целях реализации определённого алгоритма(ГОСТ 19781-90. ЕСПД. Термины и определения).

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

Этапы решения задач на ЭВМ:

ПОстановка задачи.

Разработка математической модели.

Выбор метода численного решения.

Разработка алгоритма и структуры данных.

Проектирование программы.

Производство окончательного программного продукта.

Решение задачи на ЭВМ.

Алгоритм и программа - основные понятия информатики.

Алгоритм - конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату.

Алгоритм можно записать в виде нумерованного списка(словесная форма) или изобразить с помощью блок-схемы.

Программа - это алгоритм, записанный на языке программирования.

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

Свойства алгоритмов:

-Дискретность(прерывность) - алгоритм решения задачи представляется как последовательное выполнение простых шагов.

-Определенность(однозначность) - каждое действие алгоритма должно быть четким и однозначным.

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

-Массовость - алгоритм решения задачи может применяться к некоторому классу задач, различающихся лишь исходными данными.