Просмотр — Гипермаркет знаний

KNOWLEDGE HYPERMARKET
Вспомогательные алгоритмы и подпрограммы
У вас нет разрешения на действие «исправление этой страницы» по следующей причине:
Запрошенное действие могут выполнять только участники из группы giper.
Вы можете просмотреть и скопировать исходный текст этой страницы:
'''[[Гипермаркет знаний - первый в мире!|Гипермаркет знаний]]&gt;&gt;[[Информатика|Информатика]]&gt;&gt;[[Информатика 9 класс|Информатика 9 класс]]&gt;&gt;Информатика: Вспомогательные алгоритмы и подпрограммы''' 

<br> 

<metakeywords>Информатика, класc, урок, на тему, 9 класc, Вспомогательные алгоритмы и подпрограммы.</metakeywords>ВСПОМОГАТЕЛЬНЫЕ АЛГОРИТМЫ И ПОДПРОГРАММЫ 

<br> 

<u>§ 29. Вспомогательные алгоритмы и подпрограммы </u> 

Основные темы параграфа: 

♦ что такое вспомогательный алгоритм;<br>♦ обращение к вспомогательному алгоритму (процедуре);<br>♦ описание вспомогательного алгоритма (процедуры);<br>♦ метод последовательной детализации;<br>♦ сборочный метод. 

''Что такое вспомогательный алгоритм'' 

А сейчас решим следующую задачу. 

Задача 2. Пусть требуется составить программу, по которой ГРИС напишет на экране четырехзначное число 1919 (рис. 5.6). 

[[Image:Informatika_9_168z.jpg]]<br> 

Конечно, можно поступить так, как в предыдущей задаче, написав одну длинную программу, по которой исполнитель шаг за шагом нарисует эти цифры. Но с очевидностью возникает другая идея: поскольку здесь дважды повторяются цифры 1 и 9, нельзя ли сократить работу, написав программу рисования той и другой цифры только один раз? Это действительно можно сделать. 

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

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

''Обращение к вспомогательному алгоритму (процедуре)'' 

В таком случае программа решения поставленной задачи разделяется на основную программу (основной алгоритм) и процедуры (вспомогательные алгоритмы). Каждая процедура должна иметь свое уникальное имя. Для рассматриваемой задачи имена процедур выберем следующими: ЕДИНИЦА и ДЕВЯТЬ. Тогда в основной программе команды обращения к этим процедурам будут такими: 

&nbsp;&nbsp;&nbsp; сделай ЕДИНИЦА <br>&nbsp;&nbsp;&nbsp; сделай ДЕВЯТЬ 

По этим командам управление передается соответствующим процедурам, и после их выполнения управление вернется к следующей команде основной программы. 

Договоримся, что начальное и конечное состояния ГРИС при вычерчивании каждой цифры будут такими, как показано стрелками на рис. 5.6 (внизу, на восток). У единицы начальное и конечное состояния совпадают. Основная программа: 

программа Число 1919<br>нач<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; сделай ЕДИНИЦА <br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; прыжок <br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; сделай ДЕВЯТЬ<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; прыжок<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; сделан ЕДИНИЦА<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; прыжок<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; сделай ДЕВЯТЬ<br>кон 

Данный пример познакомил вас с новой командой из СКИ графического исполнителя — командой обращения к процедуре. Ее формат, т. е. общий вид, следующий: 

сделай &lt;имя процедуры&gt; 

''Описание вспомогательного алгоритма (процедуры)'' 

Вот и все! Так просто! Но теперь надо «объяснить» исполнителю, что такое ЕДИНИЦА и что такое ДЕВЯТЬ. Это делается в описаниях процедур (здесь порядок выполнения — по столбцам): 

[[Image:Informatika_9_169z.jpg]]<br> 

Определение процедуры в программе называется ее описанием. Формат описания процедуры: 

процедура &lt;имя процедуры&gt;<br>нач<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &lt;тело процедуры&gt;<br>кон 

Имя в описании и имя в обращении должны точно совпадать (никаких склонений по падежам!). Описание процедур располагается после основной программы. 

Добавив к программе описание процедуры, мы тем самым расширили систему команд исполнителя. В данной программе стало возможным использование команды обращения к этой процедуре. 

''Метод последовательной детализации'' 

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

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

''Сборочный метод'' 

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

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

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

<u>''Коротко о главном''</u> 

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

Вспомогательный алгоритм — это алгоритм решения некоторой подзадачи из исходной (основной) задачи. 

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

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

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

<u>''Вопросы и задания''</u> 

1. Что такое основной алгоритм; вспомогательный алгоритм?<br>2. Чем отличается описание вспомогательного алгоритма от обращения к вспомогательному алгоритму?<br>3. Каковы правила описания вспомогательных алгоритмов (процедур) для исполнителя ГРИС?<br>4. Как записывается команда обращения к процедуре в языке исполнителя ГРИС?<br>5. В чем суть метода последовательной детализации?<br>6. Что такое программирование снизу вверх; сверху вниз?<br>7. Используя вспомогательные алгоритмы, запрограммируйте рисование следующих фигур:<br> 

[[Image:Informatika 9 172.jpg]]<br> 

<br> ''И. Семакин, Л. Залогова, С. Русаков, Л. Шестакова, Информатика, 9 класс<br>Отослано читателями из интернет-сайтов'' 

<br> <sub>Наибольшая [[Гипермаркет знаний - первый в мире!|библиотека рефератов]], планирование уроков информатики, материалы для подготовки к урокам [[Інформатика|информатики]], ответы на тесты, изучай [[Информатика 9 класс|информатику 9 класс]] бесплатно</sub> 

<br> 

 '''<u>Содержание урока</u>'''
 '''[[Image:1236084776 kr.jpg|10x10px]] конспект урока                       '''
 [[Image:1236084776 kr.jpg|10x10px]] опорный каркас  
 [[Image:1236084776 kr.jpg|10x10px]] презентация урока
 [[Image:1236084776 kr.jpg|10x10px]] акселеративные методы 
 [[Image:1236084776 kr.jpg|10x10px]] интерактивные технологии 
 
 '''<u>Практика</u>'''
 [[Image:1236084776 kr.jpg|10x10px]] задачи и упражнения 
 [[Image:1236084776 kr.jpg|10x10px]] самопроверка
 [[Image:1236084776 kr.jpg|10x10px]] практикумы, тренинги, кейсы, квесты
 [[Image:1236084776 kr.jpg|10x10px]] домашние задания
 [[Image:1236084776 kr.jpg|10x10px]] дискуссионные вопросы
 [[Image:1236084776 kr.jpg|10x10px]] риторические вопросы от учеников
  
 '''<u>Иллюстрации</u>'''
 '''[[Image:1236084776 kr.jpg|10x10px]] аудио-, видеоклипы и мультимедиа '''
 [[Image:1236084776 kr.jpg|10x10px]] фотографии, картинки 
 [[Image:1236084776 kr.jpg|10x10px]] графики, таблицы, схемы
 [[Image:1236084776 kr.jpg|10x10px]] юмор, анекдоты, приколы, комиксы
 [[Image:1236084776 kr.jpg|10x10px]] притчи, поговорки, кроссворды, цитаты
 
 '''<u>Дополнения</u>'''
 '''[[Image:1236084776 kr.jpg|10x10px]] рефераты'''
 [[Image:1236084776 kr.jpg|10x10px]] статьи 
 [[Image:1236084776 kr.jpg|10x10px]] фишки для любознательных 
 [[Image:1236084776 kr.jpg|10x10px]] шпаргалки 
 [[Image:1236084776 kr.jpg|10x10px]] учебники основные и дополнительные
 [[Image:1236084776 kr.jpg|10x10px]] словарь терминов                          
 [[Image:1236084776 kr.jpg|10x10px]] прочие 
 
 <u>Совершенствование учебников и уроков
 </u>'''[[Image:1236084776 kr.jpg|10x10px]] исправление ошибок в учебнике'''
 [[Image:1236084776 kr.jpg|10x10px]] обновление фрагмента в учебнике 
 [[Image:1236084776 kr.jpg|10x10px]] элементы новаторства на уроке 
 [[Image:1236084776 kr.jpg|10x10px]] замена устаревших знаний новыми 
  
 '''<u>Только для учителей</u>'''
 '''[[Image:1236084776 kr.jpg|10x10px]] идеальные уроки '''
 [[Image:1236084776 kr.jpg|10x10px]] календарный план на год  
 [[Image:1236084776 kr.jpg|10x10px]] методические рекомендации  
 [[Image:1236084776 kr.jpg|10x10px]] программы
 [[Image:1236084776 kr.jpg|10x10px]] обсуждения
 
 
 '''<u>Интегрированные уроки</u>'''<u>
 </u>

<br> Если у вас есть исправления или предложения к данному уроку, [http://xvatit.com/index.php?do=feedback напишите нам]. 

Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - [http://xvatit.com/forum/ Образовательный форум].
Возврат к странице Вспомогательные алгоритмы и подпрограммы.
Источник — «http://edufuture.biz/index.php?title=%D0%92%D1%81%D0%BF%D0%BE%D0%BC%D0%BE%D0%B3%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D1%8B%D0%B5_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D0%BF%D0%BE%D0%B4%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D1%8B»
При использовании материалов ресурса
ссылка на edufuture.biz обязательна (для интернет ресурсов - гиперссылка).
edufuture.biz 2008-© Все права защищены.
Сайт edufuture.biz является порталом, в котором не предусмотрены темы политики, наркомании, алкоголизма, курения и других "взрослых" тем.
Разработка - Гипермаркет знаний 2008-
Ждем Ваши замечания и предложения на email:
По вопросам рекламы и спонсорства пишите на email: