Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 9 лет назад пользователемБорис Карташев
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 Вопросы: Какой алгоритм называется вспомогательным? Какой алгоритм называется основным? Дайте определение метода пошаговой детализации.
Еще похожие презентации в нашем архиве:
© 2025 MyShared Inc.
All rights reserved.
Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 9 лет назад пользователемБорис Карташев
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 Вопросы: Какой алгоритм называется вспомогательным? Какой алгоритм называется основным? Дайте определение метода пошаговой детализации.
Еще похожие презентации в нашем архиве:
© 2025 MyShared Inc.
All rights reserved.