Курсовая работа: Обеспечение всеобщей компьютерной грамотности

4. l1=пр (Cl. C2)

5. M=l1∩AВ

6. стоп

Указание 5 означает: построить точку пересечения прямой l1 и отрезка АВ.

Задание 5. Через данную точку О провести прямую l, перпендикулярную данной прямой а.

Алгоритм 5. 1. если ОÏа то идти к 4

2. 01=окр (О, +)

3. идти к 6

4. В=t (а)

5. 01=окр (0,2|OB|)

6. {A, С} =01∩а

7. 02=окр (A, |AС|)

8. 03=окр (С, |AС|)

9. {D,K}=02∩03

10.l=пр (D,K)

11. стоп

Указание 5 здесь означает: построить окружность 01 с центром в точке О и радиусом, равным удвоенному расстоянию между точками О и В.

Использование алгоритмов

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

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

Удобно, указывая аргументы и результаты алгоритма (параметры), одновременно указывать их тип: рац—рациональное число, цел—целое число, пр—прямая, ппр—полупрямая, т — точка, окр—окружность, тр—треугольник, уг—угол, ппл—полуплоскость и т. д.

Название алгоритма, указание его параметров и их типов будем записывать в виде заголовка алгоритма перед первым его указанием. В качестве образца заголовка алгоритма приведем заголовок для алгоритма 1:

алг трг (рац а, b, с; тр ∆)

арг а, b, с

рез ∆

Имя алгоритма будем помещать в первой строчке заголовка после служебного слова алг— Имя алгоритма 1 состоит из трех букв — трг. После имени алгоритма в скобках указываются типы параметров алгоритма. Параметры одного типа разделяются запятыми. Различные типы параметров разделяются точкой с запятой. Во второй строчке после служебного слова арг через запятую перечисляются аргументы алгоритма, в третьей строчке после служебного слова рез перечисляются результаты алгоритма.

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

Рассмотренным выше алгоритмам 2, 3, 4, 5 дадим соответственно имена: уг, бис, дел, пер.

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