Вспомогательный алгоритм Цель : понятие вспомогательного и основного алгоритма, структура вспомогательного алгоритма, метод пошаговой детализации. - презентация

1

2 Вспомогательный алгоритм Цель : понятие вспомогательного и основного алгоритма, структура вспомогательного алгоритма, метод пошаговой детализации

3 2005© Bolgova N.A.2 ПЛАН 1. Определение вспомогательного алгоритма 2. Определение основного алгоритма 3. Структура вспомогательного алгоритма 4. Метод пошаговой детализации

4 2005© Bolgova N.A.3 Определение вспомогательного алгоритма Определение 1 Алгоритм, целиком используемый в составе другого алгоритма и имеющий собственное имя, называется ВСПОМОГАТЕЛЬНЫМ Определение 2 Алгоритм, по которому решается некоторая подзадача основной задачи и который выполняется многократно, называется ВСПОМОГАТЕЛЬНЫМ

5 2005© Bolgova N.A.4 В роли вспомогательного алгоритма может выступать любой алгоритм, имеющий ЗАГОЛОВОК, позволяющий вызывать его из других алгоритмов. В заголовке указывается НАЗВАНИЕ АЛГ, АРГУМЕНТЫ, (т.е. имена тех переменных, значения которых передаются вспомогательному алгоритму из основного), РЕЗУЛЬТАТЫ ( т.е. имена тех переменных, значения которых передаются из вспомогательного алгоритма основному).

6 2005© Bolgova N.A.5 Определение основного алгоритма Алгоритм, содержащий в себе обращение к вспомогательному алгоритму (или содержащий заголовок вспомогательного алгоритма) называется ОСНОВНЫМ

7 2005© Bolgova N.A.6 Каждый вспомогательный алгоритм - описывает решение какой-либо подзадачи ; -имеет линейную, разветвляющую, циклическую структуру; - может быть составлен заранее и к нему можно обратиться.

8 2005© Bolgova N.A.7 Задача 1: составить алгоритм рисования фигуры Чертежником

9 2005© Bolgova N.A.8 АЛГ скобка НАЧ шаг поворот шаг поворот шаг КОН

10 2005© Bolgova N.A.9 АЛГ фигура НАЧ СКОБКА поворот СКОБКА поворот СКОБКА поворот СКОБКА КОН

11 2005© Bolgova N.A.10 Задача 2 Составить алгоритм поиска большего из трех целых чисел (БИТ) АЛГ БИТ ( цел А, В, С, max) арг А, В, С рез max НАЧ БИД (А, В, max )БИД (А, В, max ) А := МАХ, В := С БИД (А, В, max ) КОН

12 2005© Bolgova N.A.11 АЛГ БИД ( цел А, В, max) арг А, В рез max НАЧ если А>В то max := А иначе max := В все КОН Вспомогательный алгоритм

13 2005© Bolgova N.A.12 Блок - схема нач А, В, С БИД(А,В,Х) А := Мах В := С БИД(А,В,Х) max кон БИД(А,В,Х) А > В Max := AMax := B

14 2005© Bolgova N.A.13 Определение Метод составления алгоритма, при котором сначала пишется основной алгоритм, затем записывается обращение к вспомогательному и описывается вспомогательный алгоритм называется МЕТОДОМ ПОШАГОВОЙ ДЕТАЛИЗАЦИИ

15 2005© Bolgova N.A.14 Вопросы: Какой алгоритм называется вспомогательным? Какой алгоритм называется основным? Дайте определение метода пошаговой детализации.