Читать книгу Макросы Datamine. Ресурсный геолог - - Страница 9

Алгоритм можно определить как набор правил для решения некоторой задачи. Или по-другому: алгоритм – это идея, тогда как конкретный макрос – его реализация.

Алгоритмы принято делить на:

– Линейные алгоритмы. Самый простой тип. Просто последовательность команд, выполняемых одна за другой. После первой команды всегда выполняется вторая, после второй всегда выполняется третья и т. д. Линейный алгоритм используется, когда все ясно и никаких вариантов развития событий не предполагается.

– Алгоритмы с ветвлением. Используется при возникновении вариантов развития событий.

если пойдет дождь – я поеду на автобусе,

если будет солнечно – прогуляюсь пешком,

если друзья предложат выпить пива – вообще никуда не пойду.

– Циклические алгоритмы. Описывают процессы, повторяющиеся много раз.

– «Каждый год 31 декабря мы с друзьями ходим в баню» – то есть один раз указывается действие, а затем сообщается, что это действие исполняется некоторое количество раз.

– Алгоритмы с подпрограммами. Перефразируя известного киноперсонажа, можно сказать: «Точно такие же, как и циклические, но другие». Об этом чуть позже.

При написании макросов вы будете писать обычные линейные алгоритмы, алгоритмы с ветвлением и, возможно, будете использовать циклы и подпрограммы. Обычно достаточно большой макрос содержит все разновидности алгоритмов. Далее будут описаны упомянутые варианты алгоритмов по принципу «от простого к сложному».

$ Задание 3.1

Какой тип алгоритма описан в этом увлекательном рассказе?

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

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

Потом из окна вывалилась третья старуха, потом четвертая, потом пятая.

Когда вывалилась шестая старуха, мне надоело смотреть на них, и я пошел на Мальцевский рынок, где, говорят, одному слепому подарили вязаную шаль.

$ Задание 3.2

Какой тип алгоритма описан в данном отрывке?

Размышляя таким образом, она пробралась в маленькую комнатку, сверкающую чистотой. У окна стоял стол, а на нем, как она и надеялась, лежал веер и несколько пар крошечных перчаток. Алиса взяла веер и пару перчаток и совсем уже собралась выйти из комнатки, как вдруг увидала у зеркала маленький пузырек. На нем не было написано: «ВЫПЕЙ МЕНЯ!», но Алиса открыла его и поднесла к губам.

A) Линейный

B) Циклический

C) Алгоритм с ветвлением

D) Мы такого не проходили

$ Задание 3.3

Какой тип алгоритма описан в этой пыхтелке?

Если б мишки были пчелами,

То они бы нипочем

Никогда и не подумали

Так высоко строить дом;

И тогда (конечно, если бы

Пчелы – это были мишки!)

Нам бы, мишкам, было незачем

Лазить на такие вышки!

A) Мы такого не проходили

B) Алгоритм с ветвлением

C) Линейный алгоритм

D) Циклический алгоритм

$ Задание 3.4

Какой тип алгоритма описан здесь?

Вот пистолеты уж блеснули,

Гремит о шомпол молоток.

В граненый ствол уходят пули,

И щелкнул в первый раз курок.

Вот порох струйкой сероватой

На полку сыплется. Зубчатый,

Надежно ввинченный кремень

Взведен еще. За ближний пень

Становится Гильо смущенный.

Плащи бросают два врага.

Зарецкий тридцать два шага

Отмерил с точностью отменной,

Друзей развел по крайний след,

И каждый взял свой пистолет.

A) Линейный алгоритм

B) Алгоритм с ветвлением

C) Мы такого не проходили

D) Циклический алгоритм

$ Задание 3.5

Какой тип алгоритма описан?

Раз он в море закинул невод, —

Пришел невод с одною тиной.

Он в другой раз закинул невод, —

Пришел невод с травой морскою.

В третий раз закинул он невод, —

Пришел невод с одною рыбкой,

С непростою рыбкой, – золотою.

A) Циклический алгоритм

B) Мы такого не проходили

C) Линейный алгоритм

D) Алгоритм с ветвлением

$ Задание 3.6

Какой тип алгоритма описан?

У попа была собака,

Он ее любил.

Она съела кусок мяса —

Он ее убил.

И в землю закопал.

И надпись написал:

«У попа была собака,

Он ее любил.

Она съела кусок мяса —

Он ее убил.

И в землю закопал.

И надпись написал:

«У попа была собака,

Он ее любил.

Она съела кусок мяса —

Он ее убил.

И в землю закопал.

И надпись написал:

…»

A) Циклический алгоритм

B) Алгоритм с ветвлением

C) Линейный алгоритм

D) Мы такого не проходили