Вказівки розгалуження та їх опис на НАМ. Частина2 - Інформатика - Уроки, реферати, виховні роботи та багато іншого - Обмін досвідом


Форма входу

Вітаю Вас Гість!

Пошук

чат

200

Наше опитування

Чи потрібне зовнішнє оцінювання
Усього відповідей: 235

Статистика


Усього онлайн: 1
Гостей: 1
Користувачів: 0
Головна » Стаття » Інформатика

Вказівки розгалуження та їх опис на НАМ. Частина2
Задача 1. Розв’язати квадратне рівняння (а≠0)

                               Ax2+bx+c=0.

  Розглянемо словесний опис алгоритму:

1.                 Ввести значення a, b, c.

2.                 Обчислити дискримінант d=b2 - 4ac.

3.                 Якщо d<0, вивести повідомлення “коренів не має”, інакше обчислити

$IMAGE1$

вивести повідомлення “корені є” та х1, х2.

4.                 Кінець.

Тепер складемо алгоритм Рівняння.

алг Рівняння

Дійсн a, b, c, x1, x2, d

поч

вивести a, b, c

D:=b**2-4*a*c

якщо d<0 то

вивести “коренів немає”

інакше

Х1:=(-b+SQR(d))/(2*a)

Х2:=(-b-SQR(d))/(2*a)

вивести “корені є”;

вивести Х1, Х2

все

кін

структурна схема алгоритму зображена на рис. 2,а.

Алгоритм рівняння

Ввести a, b, c

D=b2 – 4*a*c

Так    d<0      ні

Вивести “коренів немає”



Вивести “корені є” х1, х2

                            А)

Алгоритм порівняння

Ввести a, b

Так         a>b       ні

Р = “a>b

 

Так         a<b       ні

Р = “a>b

 

Так         a=b       ні

Р = “a>b

 

Ввести Р

                   Б)

Мал. 2. Структурні схеми розгалуження алгоритмів

2.     Як удосконалити алгоритм. Таблиця трасування алгоритму. Удосконалення алгоритму можна домогтися, зменшивши в ньому кількість операцій чи змінних, якщо це можливо. В алгоритмі Рівняння квадратний корінь  і вираз 2*а обчислюються двічі. Подивіться, як зменшено кількість операцій в алгоритмі Рівняння2 порівняно з алгоритмом Рівняння.

алг Рівняння2

дійсн a, b, c, x1, x2, d

поч

D:=b**2-4*a*c

якщо d<0 то

вивести “коренів немає”

інакше

d: = SQR(d)

a: = 2*a

Х1:=(-b+SQR(d))/(2*a)

Х2:=(-b-SQR(d))/(2*a)

вивести “корені є”, Х1, Х2

все

кін

Категорія: Інформатика | Додав: stdynzosh (18.03.2009) | Автор: Олександр
Переглядів: 422 | Рейтинг: 0.0/0
Усього коментарів: 0
Додавати коментарі можеть тільки зареєстровані користувачі.
[ Реєстрація | Вхід ]