Тема II.Алгоритмизация вычислительных процессов 1.Алгоритм. Основные понятия. Этапы решения задач на компьютере.

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

Этапы решения задач на компьютере.

1)Формулизация – получение формул, выбор численного метода решения.

2)Разработка алгоритма – это искусство, творчество конструирования программирования

3)Составление программ – это конкретная реализация алгоритма на языках программирования

4)Отладка программы – это обнаружение синтаксических и алгоритмических ошибок

5)Тестирование программы – проверка работы программы на контрольных проверках подтверждающих правильность её вычисления. Проверяется оценка точности и определения области значений программ. Существует подход, называемый «Верификация», позволяющий оценивать правильность программы в процессе её составления, используется определенный математический подход.

2.Свойства алгоритма: массовость, определенность, результативность, эффективность.

2.1)Массовость – означает, что алгоритм применим по количеству наборов исходных данных. Практически - это сводится к требованию использовать для обозначения исходных данных переменные, а не константы.

2.2)Определенность – означает, что это предписание транслируется однозначно независимо от реализующей его системы

2.3)Результативность – означает, что в результате вычисления алгоритма, мы должны получить результат за конечное число шагов. Практически – это означает, что нельзя допустить зацикленности программы

2.4)Эффективность – если, все операторы алгоритма достаточно просты для того, чтобы их можно было выполнить в течении конечного промежутка времени с помощь человеческих рук( ручной труд)

3.Данные и операции алгоритмов. Входные, выходные и внутренние данные. Константы и переменные. Массивы. Арифметические, логические и символьные данные.

Данные подразделяются на: Входные, Внутренние, Выходные

Данные ( по типу): Арифметические, логические, символьные

Арифметические данные : 10Е3, 011D1

Логические данные (только два значения) – true & false

Символьные данные: ‘значение корня=’

В зависимости от способа представления программы, данные делятся на: константы и переменные.

Имя или идентификатор переменной – последовательность, включающей буквы, цифры и некоторые специальные символы, но обязательно начинающей с буквы(Str,A5,Ct).

В алгоритмах используются ….. операторы:

1)Ввода/вывода - - - Read,write

2)Условного перехода - - - If, Case, Go to

3)Цикла - - - For, write, Repeat, Until

4)Присваивания - - - V:=E- предназначен для вычисления значения выражения, стоящего справа от символа присваивания и записи его в ячейку памяти, стоящую слева от ячейки памяти. Выражение может быть арифметическим или логическим, а переменная может быть простой или индексированной.

Y[1]=a*sin(x)

Операция «присваивания» - это динамическая операция. Это означает, что вычисление значений и запись в файле разделены по времени, поэтому имеет смылс I:=I+1(INC(i)). Все переменные, входящие в выражения до выполнения операций «присваивания» должны быть определены(значение). Это значение может быть получено ими в результате ввода или в результате предшествующих операций «присваивания».