 |
 |
 |
 |
|
 |
 |
75
Что в требовалось доказать.
Вопросы
1. Когда результаты правильные?
2. Когда результаты неправильные?
3. Когда способ решения правильный?
4. Что такое постановка задачи?
4. Что такое метод решения?
5. Когда метод решения правильный?
6. Когда метод решения неправильный?
Задания
1. Приведите постановку задачи и общий метод решения квадратного уравнения.
2. Приведите калькуляцию для решения квадратных уравнений на компьютере.
3. Докажите правильность общего метода решения квадратного уравнения.
4. Приведите калькуляцию для решения системы уравнений с двумя неизвестными:
а • х + b • у = е
с • х + d • y = f
с помощью следующего общего метода:
х = D
x
/ D
y = D
y
/ D
D
x
= e • d – b • f
D
y
= a • f – b • e
D = a • d – b • c
5. Приведите обоснование правильности схем вычислений следующих функций:
а) суммирование чисел СУММ (x1, x2, ..., x
n
) = х1 + х2 + ... + x
n
s
0
= 0
{s
k
= s
k-1
+ x
k
, (k = 2, 3, …, n)
СУММ (x1, x2, ..., x
n
) = s
n
б) максимальное значение МАКС (x1, x2, ..., x
n
) = mах (x1, x2, ..., x
n
)
mх1 = х,
{mx
k
= mах(mx
k-1
, х
k
), (k = 2, 3, ..., n)
МАКС (x1, x2, ..., x
n
) = mх
n
в) минимальное значение МИН(x1, x2, ..., x
n
) = min(x1, x2, ..., x
n
)
mn1 = х1
{mn
k
= min(mn
k-1
, х
k
) , (k = 2, 3, ..., n)
МАКС(x1, x2, ..., x
n
) = mn
n
4.3. Основные свойства алгоритмов
Алгоритм относится к фундаментальным понятиям информатики. На понятии алгоритма
построены все основные принципы программирования — составления программ для вычислительных
машин.
Алгоритм
— это совокупность действий со строго определенными правилами выполнения. В
информатике изучаются различного рода алгоритмы — диалоговые алгоритмы, алгоритмы обработки
данных, вычислительные алгоритмы, алгоритмы управления роботами, станками и другими
техническими устройствами.
Пример диалогового алгоритма:
Для описания алгоритмов используются блок-схемы, изображенные справа, или