Лабораторно-практическая работа № 2
Алгоритмы. Виды алгоритмов
1. Линейный алгоритм
2.1.Составить алгоритм решения уравнения:
Пример выполнения задания: рассмотрим для примера решение уравнения первой степени
2x + 13 = 15 + х
Решение.
Д
ля
решения необходимо найти алгебраическую
сумму свободных членов, отнесенных к
правой части уравнения и разделить на
алгебраическую сумму коэффициентов
при неизвестном. Преобразуем уравнение
к виду:
2х – х = 15 – 13
С учетом операций ввода и вывода данных блок-схема линейного алгоритма решения уравнения должна соответствовать представленной на рис. 2.1.
2. Разветвляющийся алгоритм
Пример 2. Рассмотрим для примера алгоритм решения квадратного уравнения:
х2 – 4х – 5 = 0.
Решение.
Первоначально следует найти дискриминант:
D = (4) 2 – 4 . 1 . (– 5) = 36
Т
еперь
следует осуществить проверку условияD
< 0. В данном случае это условие не
выполняется. Следовательно, программа
должна передать ход операциям побочной
ветви – вычислению корней уравнения.
Разветвляющийся алгоритм решения
квадратного уравнения должен
соответствовать блок-схеме, приведенной
на рис. 2.
Условия задания 2.1.
|
1. 2.
3.
4.
5.
6.
7. 8.
9. 10. |
2х2 + 7х – 3 = 0 2х2 – 3,1х + 0,42 = 0
|
Выбрать одно из приведенных заданий, разработать алгоритм и реализовать его в среде PASCAL.
В отчете привести и алгоритм, и листинг программы
3. Циклический алгоритм
3.1. Составить циклический алгоритм.
Пример выполнения задания: рассмотрим очень простую задачу создания алгоритма для вывода на экран последовательность целых чисел диапазона от а о до а гр .
Решение.
При решении задач такого типа необходимо четко выделить ту часть последовательности действий, которая будет повторяться, т.е. станет циклом. В рассматриваемом случае таким циклом будет группа операций вывода на экран монитора очередного целого числа (каждое целое число может быть получено из предыдущего такого же, например, добавлением единицы), установки текущего состояния счетчика параметра цикла и проверки достижимости границ диапазона (рис.3).
Условия задания 3.1.
|
1. 2. 3. 4. 5. 6. 7. 8. 9 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. |
Циклический алгоритм вывода на экран значений х; х2 и х3 с шагом s > 0 Циклический алгоритм вывода на экран значений х; х2 и х3 с шагом s < 0 Циклический алгоритм вывода на экран значений х; х3 и х4 с шагом s > 0 Циклический алгоритм вывода на экран значений х; х3 и х4 с шагом s < 0 Циклический алгоритм вывода на экран значений х; х2 и х5 с шагом s > 0 Циклический алгоритм вывода на экран значений х; х2 и х5 с шагом s < 0 Циклический алгоритм вывода на экран значений х; х4 и х5 с шагом s > 0 Циклический алгоритм вывода на экран значений х; х4 и х5 с шагом s < 0 Циклический алгоритм вывода на экран значений х; х5 и х8 с шагом s > 0 Циклический алгоритм вывода на экран значений х; х5 и х8 с шагом s < 0 Циклический алгоритм вывода в строку 10 первых нечетных чисел Циклический алгоритм вывода в строку 10 первых четных чисел Циклический алгоритм вывода в строку 12 первых нечетных чисел Циклический алгоритм вывода в строку 12 первых четных чисел Циклический алгоритм вывода в строку 15 первых нечетных чисел Циклический алгоритм вывода в строку 15 первых четных чисел Циклический алгоритм вывода в строку 18 первых нечетных чисел Циклический алгоритм вывода в строку 18 первых четных чисел Циклический алгоритм вывода в строку 20 первых четных чисел Циклический алгоритм вывода в строку 20 первых нечетных чисел |
Выбрать одно из приведенных заданий, разработать алгоритм и реализовать его в среде PASCAL.
В отчете привести и алгоритм, и листинг программы