Программирование циклов - История изменений

User16 в 05:43, 4 июля 2012

2012-07-04T05:43:56Z

← Предыдущая		Версия 05:43, 4 июля 2012
Строка 1:		Строка 1:
-	<metakeywords>Информатика, класc, урок, на тему, 9 класc, Программирование циклов.</metakeywords>	+	<metakeywords>Информатика, класc, урок, на тему, 9 класc, Программирование циклов, компьютер, циклы, модели</metakeywords>

	'''[[Гипермаркет знаний - первый в мире!\|Гипермаркет знаний]]>>[[Информатика\|Информатика]]>>[[Информатика 9 класс\|Информатика 9 класс]]>>Информатика: Программирование циклов'''		'''[[Гипермаркет знаний - первый в мире!\|Гипермаркет знаний]]>>[[Информатика\|Информатика]]>>[[Информатика 9 класс\|Информатика 9 класс]]>>Информатика: Программирование циклов'''
Строка 7:		Строка 7:
	'''§ 39. Программирование циклов'''<br>		'''§ 39. Программирование циклов'''<br>

-		+	<br>

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

-	♦ этапы решения расчетной задачи на компьютере;<br>♦ задача о перестановке букв. Программирование цикла на Паскале;<br>♦ что такое отладка и тестирование программы.	+	♦ этапы решения расчетной задачи на компьютере;<br>♦ задача о перестановке букв. '''[[Что такое программирование\|Программирование]]''' цикла на Паскале;<br>♦ что такое отладка и тестирование программы.
-		+
-	Вы научились составлять линейные и ветвящиеся программы на Паскале. Теперь нужно освоить программирование циклов. Снова будем учиться на примере конкретной задачи. Но, в отличие от предыдущих примеров, подход к ее решению будет несколько другим.<br>	+

		+	Вы научились составлять линейные и ветвящиеся программы на Паскале. Теперь нужно освоить программирование '''[[Циклiчнi алгоритми. Повні уроки\|циклов]]'''. Снова будем учиться на примере конкретной задачи. Но, в отличие от предыдущих примеров, подход к ее решению будет несколько другим.<br>

		+	<br>

	'''Этапы решения расчетной задачи на компьютере'''<br>		'''Этапы решения расчетной задачи на компьютере'''<br>
Строка 21:		Строка 21:
	Часто задача, которую требуется решить, сформулирована не на математическом языке. Для решения на компьютере ее сначала нужно привести к форме математической задачи, а потом уже программировать.<br>		Часто задача, которую требуется решить, сформулирована не на математическом языке. Для решения на компьютере ее сначала нужно привести к форме математической задачи, а потом уже программировать.<br>

-	Работа по решению таких задач с использованием компьютера проходит через следующие этапы:<br>	+	Работа по решению таких задач с использованием '''[[Основные характеристики персонального компьютера\|компьютера]]''' проходит через следующие этапы:<br>

-	1. Постановка задачи.<br>2. Математическая формализация. <br>3. Построение алгоритма.<br>4. Составление программы на языке программирования.<br>5. Отладка и тестирование программы.<br>6. Проведение расчетов и анализ полученных результатов.	+	1. Постановка задачи.<br>2. Математическая формализация. <br>3. Построение алгоритма.<br>4. Составление программы на языке программирования.<br>5. Отладка и тестирование [http://xvatit.com/it/fishki-ot-itshki/ '''программы'''].<br>6. Проведение расчетов и анализ полученных результатов.

	Эту последовательность называют технологией решения задачи на компьютере.<br>		Эту последовательность называют технологией решения задачи на компьютере.<br>
Строка 31:		Строка 31:
	На этапе постановки задачи должно быть четко определено, что дано и что требуется найти.<br>		На этапе постановки задачи должно быть четко определено, что дано и что требуется найти.<br>

-	Второй этап — математическая формализация. Здесь задача переводится на язык математических формул, уравнений, отношений. Далеко не всегда эти формулы очевидны. Нередко их приходится выводить самому или отыскивать в специальной литературе. Если решение задачи требует математического описания какого-то реального объекта, явления или процесса, то формализация равносильна получению соответствующей математической модели.<br>	+	Второй этап — математическая формализация. Здесь задача переводится на язык математических формул, уравнений, отношений. Далеко не всегда эти формулы очевидны. Нередко их приходится выводить самому или отыскивать в специальной литературе. Если решение задачи требует математического описания какого-то реального объекта, явления или процесса, то формализация равносильна получению соответствующей математической '''[[Информационные модели\|модели]]'''.<br>

	Третий этап — построение алгоритма. Вы знаете два способа описания алгоритмов: блок-схемы и Алгоритмический язык (АЯ).<br>		Третий этап — построение алгоритма. Вы знаете два способа описания алгоритмов: блок-схемы и Алгоритмический язык (АЯ).<br>
Строка 37:		Строка 37:
	Первые три этапа — это работа без компьютера. Дальше следует собственно программирование на определенном языке в определенной системе программирования. Последний (шестой) этап — это использование уже разработанной программы в практических целях.		Первые три этапа — это работа без компьютера. Дальше следует собственно программирование на определенном языке в определенной системе программирования. Последний (шестой) этап — это использование уже разработанной программы в практических целях.

-		+	<br>

	'''Задача о перестановке букв. Программирование цикла на Паскале'''		'''Задача о перестановке букв. Программирование цикла на Паскале'''
Строка 81:		Строка 81:
	Алгоритм решения данной задачи будет циклическим. С циклическими алгоритмами вы уже познакомились, работая с графическим исполнителем.		Алгоритм решения данной задачи будет циклическим. С циклическими алгоритмами вы уже познакомились, работая с графическим исполнителем.

-		+	<br>

	'''Цикл — это команда исполнителю многократно повторить указанную последовательность команд. '''		'''Цикл — это команда исполнителю многократно повторить указанную последовательность команд. '''
Строка 87:		Строка 87:
	Рассмотрим блок-схему на рис. 6.7 и алгоритм на АЯ. Здесь применена знакомая вам алгоритмическая структура «цикл с предусловием». Выполняется она так: пока истинно условие цикла, повторяется выполнение тела цикла.		Рассмотрим блок-схему на рис. 6.7 и алгоритм на АЯ. Здесь применена знакомая вам алгоритмическая структура «цикл с предусловием». Выполняется она так: пока истинно условие цикла, повторяется выполнение тела цикла.

-	[[Image:Informatika 9 225.jpg]]	+	[[Image:Informatika 9 225.jpg\|480px\|Блок-схема алгоритма вычисления факториала]]

	Тело цикла составляют две команды присваивания, заключенные между служебными словами нц и кц. Условие цикла — это отношение R<=N (R меньше или равно N).		Тело цикла составляют две команды присваивания, заключенные между служебными словами нц и кц. Условие цикла — это отношение R<=N (R меньше или равно N).
Строка 222:		Строка 222:
	А теперь запрограммируем на Паскале алгоритм решения нашей задачи (добавим к нему организацию диалога).		А теперь запрограммируем на Паскале алгоритм решения нашей задачи (добавим к нему организацию диалога).

-	[[Image:Informatika 9 227.jpg]]	+	[[Image:Informatika 9 227.jpg\|360px\|Алгоритм]]

	Снова бросается в глаза схожесть алгоритма на АЯ и программы на Паскале. Обратите внимание на то, что в Паскале нет специальных служебных слов для обозначения конца цикла (так же как и конца ветвления). Во всех случаях, где это необходимо, используются слова begin и end.		Снова бросается в глаза схожесть алгоритма на АЯ и программы на Паскале. Обратите внимание на то, что в Паскале нет специальных служебных слов для обозначения конца цикла (так же как и конца ветвления). Во всех случаях, где это необходимо, используются слова begin и end.

-		+	<br> '''Что такое отладка и тестирование программы'''
-	'''Что такое отладка и тестирование программы'''	+

	5. Отладка и тестирование. Под отладкой программы понимается процесс испытания работы программы и исправления обнаруженных при этом ошибок. Обнаружить ошибки, связанные с нарушением правил записи программы на Паскале (синтаксические и семантические ошибки), помогает используемая система программирования. Пользователь получает сообщение об ошибке, исправляет ее и снова повторяет попытку исполнить программу.		5. Отладка и тестирование. Под отладкой программы понимается процесс испытания работы программы и исправления обнаруженных при этом ошибок. Обнаружить ошибки, связанные с нарушением правил записи программы на Паскале (синтаксические и семантические ошибки), помогает используемая система программирования. Пользователь получает сообщение об ошибке, исправляет ее и снова повторяет попытку исполнить программу.
Строка 239:		Строка 238:
	6. Проведение расчетов и анализ полученных результатов — этот этап технологической цепочки реализуется при разработке практически полезных (не учебных) программ. Например, программы «Расчет прогноза погоды». Ясно, что ею будут пользоваться длительное время, и правильность ее работы очень важна для практики. А поэтому в процессе эксплуатации эта программа может дорабатываться и совершенствоваться.		6. Проведение расчетов и анализ полученных результатов — этот этап технологической цепочки реализуется при разработке практически полезных (не учебных) программ. Например, программы «Расчет прогноза погоды». Ясно, что ею будут пользоваться длительное время, и правильность ее работы очень важна для практики. А поэтому в процессе эксплуатации эта программа может дорабатываться и совершенствоваться.

-		+	<br>

	'''Коротко о главном'''		'''Коротко о главном'''
Строка 257:		Строка 256:
	Оператор, составляющий тело цикла, может быть простым или составным.		Оператор, составляющий тело цикла, может быть простым или составным.

-		+	<br>

	'''Вопросы и задания'''		'''Вопросы и задания'''

User16 в 19:59, 3 июля 2012

2012-07-03T19:59:10Z

Внесённые изменения

User7 в 12:30, 29 июля 2010

2010-07-29T12:30:29Z

← Предыдущая		Версия 12:30, 29 июля 2010
Строка 106:		Строка 106:
	\|-		\|-
	\| 2		\| 2
-	\| F:=1	+	\| ''F'':=1
	\|		\|
	\| 1		\| 1
Строка 113:		Строка 113:
	\|-		\|-
	\| 3		\| 3
-	\| R:=1	+	\| ''R'':=1
	\|		\|
	\|		\|
Строка 120:		Строка 120:
	\|-		\|-
	\| 4		\| 4
-	\| R<=N	+	\| ''R''<=''N''
	\|		\|
	\|		\|
Строка 127:		Строка 127:
	\|-		\|-
	\| 5		\| 5
-	\| F:=F*R	+	\| ''F'':=''F''*''R''
	\|		\|
	\| 1		\| 1
Строка 134:		Строка 134:
	\|-		\|-
	\| 6		\| 6
-	\| R:=R+1	+	\| ''R'':=''R''+1
	\|		\|
	\|		\|
Строка 141:		Строка 141:
	\|-		\|-
	\| 7		\| 7
-	\| R<=N	+	\| ''R''<=''N''
	\|		\|
	\|		\|
Строка 148:		Строка 148:
	\|-		\|-
	\| 8		\| 8
-	\| F:=F*R	+	\| ''F'':=''F''*''R''
	\|		\|
	\| 2		\| 2
Строка 155:		Строка 155:
	\|-		\|-
	\| 9		\| 9
-	\| R:=R+1	+	\| ''R'':=''R''+1
	\|		\|
	\|		\|
Строка 162:		Строка 162:
	\|-		\|-
	\| 10		\| 10
-	\| R<=N	+	\| ''R''<=''N''
	\|		\|
	\|		\|
Строка 169:		Строка 169:
	\|-		\|-
	\| 11		\| 11
-	\| F:=F*R	+	\| ''F'':=''F''*''R''
	\|		\|
	\| 6		\| 6
Строка 176:		Строка 176:
	\|-		\|-
	\| 12		\| 12
-	\| R:=R+1	+	\| ''R'':=''R''+1
	\|		\|
	\|		\|
Строка 183:		Строка 183:
	\|-		\|-
	\| 13		\| 13
-	\| R<=N	+	\| ''R''<=''N''
	\|		\|
	\|		\|
Строка 256:		Строка 256:
	''И. Семакин, Л. Залогова, С. Русаков, Л. Шестакова, Информатика, 9 класс<br>Отослано читателями из интернет-сайтов''		''И. Семакин, Л. Залогова, С. Русаков, Л. Шестакова, Информатика, 9 класс<br>Отослано читателями из интернет-сайтов''

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

	<br>		<br>

User7 в 12:25, 29 июля 2010

2010-07-29T12:25:11Z

← Предыдущая		Версия 12:25, 29 июля 2010
Строка 216:		Строка 216:
	А теперь запрограммируем на Паскале алгоритм решения нашей задачи (добавим к нему организацию диалога).		А теперь запрограммируем на Паскале алгоритм решения нашей задачи (добавим к нему организацию диалога).

-	[[Image:~~Informatika_9_227~~.jpg]]	+	[[Image:Informatika 9 227.jpg]]

	Снова бросается в глаза схожесть алгоритма на АЯ и программы на Паскале. Обратите внимание на то, что в Паскале нет специальных служебных слов для обозначения конца цикла (так же как и конца ветвления). Во всех случаях, где это необходимо, используются слова begin и end.		Снова бросается в глаза схожесть алгоритма на АЯ и программы на Паскале. Обратите внимание на то, что в Паскале нет специальных служебных слов для обозначения конца цикла (так же как и конца ветвления). Во всех случаях, где это необходимо, используются слова begin и end.
Строка 256:		Строка 256:
	''И. Семакин, Л. Залогова, С. Русаков, Л. Шестакова, Информатика, 9 класс<br>Отослано читателями из интернет-сайтов''		''И. Семакин, Л. Залогова, С. Русаков, Л. Шестакова, Информатика, 9 класс<br>Отослано читателями из интернет-сайтов''

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

	<br>		<br>

User7 в 12:22, 29 июля 2010

2010-07-29T12:22:59Z

← Предыдущая		Версия 12:22, 29 июля 2010
Строка 91:		Строка 91:
	{\| cellspacing="1" cellpadding="1" border="1" width="500"		{\| cellspacing="1" cellpadding="1" border="1" width="500"
	\|-		\|-
-	\| Шаг	+	\| Шаг
-	\| Операция	+	\| Операция
-	\| ''N''	+	\| ''N''
-	\| ''F''	+	\| ''F''
-	\| ''R''	+	\| ''R''
	\| Условие		\| Условие
	\|-		\|-
-	\| 1	+	\| 1
-	\| ввод ''N''	+	\| ввод ''N''
-	\| 3	+	\| 3
-	\| -	+	\| -
-	\| -	+	\| -
	\|		\|
	\|-		\|-
-	\| 2	+	\| 2
-	\| F:=1	+	\| F:=1
	\|		\|
-	\| 1	+	\| 1
-	\| -	+	\| -
	\|		\|
	\|-		\|-
-	\| 3	+	\| 3
-	\| R:=1	+	\| R:=1
	\|		\|
	\|		\|
-	\| 1	+	\| 1
	\|		\|
	\|-		\|-
-	\| 4	+	\| 4
-	\| R<=N	+	\| R<=N
	\|		\|
	\|		\|
Строка 126:		Строка 126:
	\| 1<=3, да		\| 1<=3, да
	\|-		\|-
-	\| 5	+	\| 5
-	\| F:=F*R	+	\| F:=F*R
	\|		\|
-	\| 1	+	\| 1
	\|		\|
	\|		\|
	\|-		\|-
-	\| 6	+	\| 6
-	\| R:=R+1	+	\| R:=R+1
	\|		\|
	\|		\|
-	\| 2	+	\| 2
	\|		\|
	\|-		\|-
-	\| 7	+	\| 7
-	\| R<=N	+	\| R<=N
	\|		\|
	\|		\|
Строка 147:		Строка 147:
	\| 2<=3, да		\| 2<=3, да
	\|-		\|-
-	\| 8	+	\| 8
-	\| F:=F*R	+	\| F:=F*R
	\|		\|
-	\| 2	+	\| 2
	\|		\|
	\|		\|
	\|-		\|-
-	\| 9	+	\| 9
-	\| R:=R+1	+	\| R:=R+1
	\|		\|
	\|		\|
-	\| 3	+	\| 3
	\|		\|
	\|-		\|-
-	\| 10	+	\| 10
-	\| R<=N	+	\| R<=N
	\|		\|
	\|		\|
Строка 168:		Строка 168:
	\| 3<=3, да		\| 3<=3, да
	\|-		\|-
-	\| 11	+	\| 11
-	\| F:=F*R	+	\| F:=F*R
	\|		\|
-	\| 6	+	\| 6
	\|		\|
	\|		\|
	\|-		\|-
-	\| 12	+	\| 12
-	\| R:=R+1	+	\| R:=R+1
	\|		\|
	\|		\|
-	\| 4	+	\| 4
	\|		\|
	\|-		\|-
-	\| 13	+	\| 13
-	\| R<=N	+	\| R<=N
	\|		\|
	\|		\|
Строка 189:		Строка 189:
	\| 4<=3, нет		\| 4<=3, нет
	\|-		\|-
-	\| 14	+	\| 14
-	\| вывод F	+	\| вывод F
	\|		\|
-	\| 6	+	\| 6
	\|		\|
	\|		\|
	\|-		\|-
-	\| 15	+	\| 15
-	\| конец	+	\| конец
	\|		\|
	\|		\|
Строка 215:		Строка 215:

	А теперь запрограммируем на Паскале алгоритм решения нашей задачи (добавим к нему организацию диалога).		А теперь запрограммируем на Паскале алгоритм решения нашей задачи (добавим к нему организацию диалога).
		+
		+	[[Image:Informatika_9_227.jpg]]

	Снова бросается в глаза схожесть алгоритма на АЯ и программы на Паскале. Обратите внимание на то, что в Паскале нет специальных служебных слов для обозначения конца цикла (так же как и конца ветвления). Во всех случаях, где это необходимо, используются слова begin и end.		Снова бросается в глаза схожесть алгоритма на АЯ и программы на Паскале. Обратите внимание на то, что в Паскале нет специальных служебных слов для обозначения конца цикла (так же как и конца ветвления). Во всех случаях, где это необходимо, используются слова begin и end.

User7 в 12:18, 29 июля 2010

2010-07-29T12:18:04Z

← Предыдущая		Версия 12:18, 29 июля 2010
Строка 81:		Строка 81:
	Рассмотрим блок-схему на рис. 6.7 и алгоритм на АЯ. Здесь применена знакомая вам алгоритмическая структура «цикл с предусловием». Выполняется она так: пока истинно условие цикла, повторяется выполнение тела цикла.		Рассмотрим блок-схему на рис. 6.7 и алгоритм на АЯ. Здесь применена знакомая вам алгоритмическая структура «цикл с предусловием». Выполняется она так: пока истинно условие цикла, повторяется выполнение тела цикла.

-	[[Image:~~Informatika_9_225~~.jpg]]	+	[[Image:Informatika 9 225.jpg]]

	Тело цикла составляют две команды присваивания, заключенные между служебными словами нц и кц. Условие цикла — это отношение R<=N (R меньше или равно N).		Тело цикла составляют две команды присваивания, заключенные между служебными словами нц и кц. Условие цикла — это отношение R<=N (R меньше или равно N).
Строка 88:		Строка 88:

	Для проверки правильности алгоритма построим трассировочную таблицу (для случая N = 3):		Для проверки правильности алгоритма построим трассировочную таблицу (для случая N = 3):
		+
		+	{\| cellspacing="1" cellpadding="1" border="1" width="500"
		+	\|-
		+	\| Шаг
		+	\| Операция
		+	\| ''N''
		+	\| ''F''
		+	\| ''R''
		+	\| Условие
		+	\|-
		+	\| 1
		+	\| ввод ''N''
		+	\| 3
		+	\| -
		+	\| -
		+	\|
		+	\|-
		+	\| 2
		+	\| F:=1
		+	\|
		+	\| 1
		+	\| -
		+	\|
		+	\|-
		+	\| 3
		+	\| R:=1
		+	\|
		+	\|
		+	\| 1
		+	\|
		+	\|-
		+	\| 4
		+	\| R<=N
		+	\|
		+	\|
		+	\|
		+	\| 1<=3, да
		+	\|-
		+	\| 5
		+	\| F:=F*R
		+	\|
		+	\| 1
		+	\|
		+	\|
		+	\|-
		+	\| 6
		+	\| R:=R+1
		+	\|
		+	\|
		+	\| 2
		+	\|
		+	\|-
		+	\| 7
		+	\| R<=N
		+	\|
		+	\|
		+	\|
		+	\| 2<=3, да
		+	\|-
		+	\| 8
		+	\| F:=F*R
		+	\|
		+	\| 2
		+	\|
		+	\|
		+	\|-
		+	\| 9
		+	\| R:=R+1
		+	\|
		+	\|
		+	\| 3
		+	\|
		+	\|-
		+	\| 10
		+	\| R<=N
		+	\|
		+	\|
		+	\|
		+	\| 3<=3, да
		+	\|-
		+	\| 11
		+	\| F:=F*R
		+	\|
		+	\| 6
		+	\|
		+	\|
		+	\|-
		+	\| 12
		+	\| R:=R+1
		+	\|
		+	\|
		+	\| 4
		+	\|
		+	\|-
		+	\| 13
		+	\| R<=N
		+	\|
		+	\|
		+	\|
		+	\| 4<=3, нет
		+	\|-
		+	\| 14
		+	\| вывод F
		+	\|
		+	\| 6
		+	\|
		+	\|
		+	\|-
		+	\| 15
		+	\| конец
		+	\|
		+	\|
		+	\|
		+	\|
		+	\|}

	Из этой таблицы хорошо видно, как менялись значения переменных. Новое значение, присвоенное переменной, стирает ее старое значение (в данной таблице не повторяется запись значения переменной, если оно не изменяется; в таком виде таблица менее загромождена числами). Последнее значение F равно 6. Оно выводится в качестве результата. Очевидно, что результат верный: 3! = 6.		Из этой таблицы хорошо видно, как менялись значения переменных. Новое значение, присвоенное переменной, стирает ее старое значение (в данной таблице не повторяется запись значения переменной, если оно не изменяется; в таком виде таблица менее загромождена числами). Последнее значение F равно 6. Оно выводится в качестве результата. Очевидно, что результат верный: 3! = 6.

User7 в 12:06, 29 июля 2010

2010-07-29T12:06:40Z

← Предыдущая		Версия 12:06, 29 июля 2010
Строка 80:		Строка 80:

	Рассмотрим блок-схему на рис. 6.7 и алгоритм на АЯ. Здесь применена знакомая вам алгоритмическая структура «цикл с предусловием». Выполняется она так: пока истинно условие цикла, повторяется выполнение тела цикла.		Рассмотрим блок-схему на рис. 6.7 и алгоритм на АЯ. Здесь применена знакомая вам алгоритмическая структура «цикл с предусловием». Выполняется она так: пока истинно условие цикла, повторяется выполнение тела цикла.
		+
		+	[[Image:Informatika_9_225.jpg]]

	Тело цикла составляют две команды присваивания, заключенные между служебными словами нц и кц. Условие цикла — это отношение R<=N (R меньше или равно N).		Тело цикла составляют две команды присваивания, заключенные между служебными словами нц и кц. Условие цикла — это отношение R<=N (R меньше или равно N).

User7 в 12:01, 29 июля 2010

2010-07-29T12:01:31Z

Внесённые изменения

User7 в 12:00, 29 июля 2010

2010-07-29T12:00:25Z

Внесённые изменения

User7 в 11:42, 29 июля 2010

2010-07-29T11:42:49Z

← Предыдущая		Версия 11:42, 29 июля 2010
Строка 5:		Строка 5:
	<metakeywords>Информатика, класc, урок, на тему, 9 класc, Программирование циклов.</metakeywords>ПРОГРАММИРОВАНИЕ ЦИКЛОВ		<metakeywords>Информатика, класc, урок, на тему, 9 класc, Программирование циклов.</metakeywords>ПРОГРАММИРОВАНИЕ ЦИКЛОВ

-	<br>	+	<br>

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

		+	Основные темы параграфа:<br>
		+
		+	♦ этапы решения расчетной задачи на компьютере;<br>♦ задача о перестановке букв. Программирование цикла на Паскале;<br>♦ что такое отладка и тестирование программы.
		+
		+	Вы научились составлять линейные и ветвящиеся программы на Паскале. Теперь нужно освоить программирование циклов. Снова будем учиться на примере конкретной задачи. Но, в отличие от предыдущих примеров, подход к ее решению будет несколько другим.<br>
		+
		+	''Этапы решения расчетной задачи на компьютере''<br>
		+
		+	Часто задача, которую требуется решить, сформулирована не на математическом языке. Для решения на компьютере ее сначала нужно привести к форме математической задачи, а потом уже программировать.<br>
		+
		+	Работа по решению таких задач с использованием компьютера проходит через следующие этапы:<br>
		+
		+	1. Постановка задачи.<br>2. Математическая формализация. <br>3. Построение алгоритма.<br>4. Составление программы на языке программирования.<br>5. Отладка и тестирование программы.<br>6. Проведение расчетов и анализ полученных результатов.
		+
		+	Эту последовательность называют технологией решения задачи на компьютере.<br>
		+
		+	В чистом виде программированием, т. е. разработкой алгоритма и программы, здесь являются лишь 3-й, 4-й и 5-й этапы.<br>
		+
		+	На этапе постановки задачи должно быть четко определено, что дано и что требуется найти.<br>
		+
		+	Второй этап — математическая формализация. Здесь задача переводится на язык математических формул, уравнений, отношений. Далеко не всегда эти формулы очевидны. Нередко их приходится выводить самому или отыскивать в специальной литературе. Если решение задачи требует математического описания какого-то реального объекта, явления или процесса, то формализация равносильна получению соответствующей математической модели.<br>
		+
		+	Третий этап — построение алгоритма. Вы знаете два способа описания алгоритмов: блок-схемы и Алгоритмический язык (АЯ).<br>
		+
		+	Первые три этапа — это работа без компьютера. Дальше следует собственно программирование на определенном языке в определенной системе программирования. Последний (шестой) этап — это использование уже разработанной программы в практических целях.
		+
		+	''Задача о перестановке букв. Программирование цикла на Паскале''
		+
		+	Проследим все этапы технологии на примере конкретной задачи.
		+
		+	1. Постановка задачи. Дано N кубиков, на которых написаны разные буквы. Сколько различных N-буквенных слов можно составить из этих кубиков (слова не обязательно должны иметь смысл)?
		+
		+	Искомую целочисленную величину обозначим буквой F. Тогда постановка задачи выглядит так:
		+
		+	<u>Дано</u>: N<br><u>Найти</u>: F.
		+
		+	2. Математическая формализация. Получим расчетную формулу. Сначала рассмотрим несколько конкретных примеров. Имеются два кубика с буквами «И» и «К». Ясно, что из них можно составить два слова:
		+
		+	ИК   КИ.
		+
		+	Добавим к ним третью букву С. Теперь число разных слов будет в три раза больше предыдущего, т. е. равно 6:
		+
		+	ИКС КИС ИСК СКИ КСИ СИК.
		+
		+	Если добавить четвертую букву, например «А», то число слов возрастет в четыре раза и станет равным 24:
		+
		+	КИСА КИАС КСИА КСАИ КАИС КАСИ ИКСА ИКАС<br>ИСКА ИСАК ИАКС ИАСК СКИА СКАИ СИКА СИАК<br>САКИ САИК АКИС АКСИ АИКС АИСК АСКИ АСИК.
		+
		+	Попробуйте записать все варианты слов из Пяти букв: И, К, С, А, У. Сделать это непросто. Ясно лишь, что количество таких слов будет в пять раз больше 24, т. е. равно 120. Из шести букв можно составить 720 различных слов. С ростом числа букв число слов быстро растет. Например, для 10 букв получается 3 628 800 слов.<br>Подобные задачи решает раздел математики, который называется комбинаторикой.<br>Количество различных комбинации из N предметов, получаемых изменением их порядка, называется числом перестановок. Это число выражается функцией от которая называется факториалом и записывается так:<br>N!<br>Читается: «N факториал». Для любого натурального N значение N! вычисляется как произведение последовательности натуральных чисел от 1 до N. Например:<br>1! = 1;<br>2! = 1.2 = 2;<br>3! = 1.2.3 = 6;<br>4! = 1.2.3.4 = 24;<br>5! = 1.2.3.4.5 = 120<br>и т. д.<br>Теперь вернемся к формулировке задачи. Если N обозначает количество букв, а F — количество слов из этих букв, то расчетная формула такова:<br>F = N! = 1.2. … . N.<br>3. Построение алгоритма. Поскольку алгоритм должен быть независимым от данного значения N, то его нельзя сделать линейным. Дело в том, что для разных N надо выполнить разное число умножений. В таком случае с изменением N линейная программа должна была бы менять длину.<br>Алгоритм решения данной задачи будет циклическим. С циклическими алгоритмами вы уже познакомились, работая с графическим исполнителем.<br>Цикл — это команда исполнителю многократно повторить указанную последовательность команд. <br><br>Рассмотрим блок-схему на рис. 6.7 и алгоритм на АЯ. Здесь применена знакомая вам алгоритмическая структура «цикл с предусловием». Выполняется она так: пока истинно условие цикла, повторяется выполнение тела цикла.<br><br>Тело цикла составляют две команды присваивания, заключенные между служебными словами нц и кц. Условие цикла — это отношение R < = N (R меньше или равно N).<br>В данном алгоритме переменная R выполняет роль множителя, значение которого меняется от 1 до N через единицу. Произведение накапливается в переменной F, начальное значение которой равно 1. Цикл заканчивается, когда R становится равно N + 1. Это значение в произведение уже не попадет.<br>Для проверки правильности алгоритма построим трассировочную таблицу (для случая N = 3): <br><br><br>Из этой таблицы хорошо видно, как менялись значения переменных. Новое значение, присвоенное переменной, стирает ее старое значение (в данной таблице не повторяется запись значения переменной, если оно не изменяется; в таком виде таблица менее загромождена числами). Последнее значение F равно 6. Оно выводится в качестве результата. Очевидно, что результат верный: 3! = 6.<br>4. Составление программы. Чтобы составить программу решения нашей задачи, нужно научиться программировать циклы на Паскале, Основной циклической структурой явля-<br>ется цикл с предусловием (цикл-пока). С помощью этой структуры можно построить любой циклический алгоритм. Оператор цикла с предусловием в Паскале имеет следующий формат:<br>while <логическое выражение> dо <оператор>;<br>Служебное слово while означает «пока», dо — «делать», «выполнять».<br>Оператор, стоящий после слова dо, называется телом цикла. Тело цикла может быть простым или составным оператором, т. е. последовательностью операторов между служебными словами begin и end.<br>А теперь запрограммируем на Паскале алгоритм решения нашей задачи (добавим к нему организацию диалога).<br>Снова бросается в глаза схожесть алгоритма на АЯ и программы на Паскале. Обратите внимание на то, что в Паскале нет специальных служебных слов для обозначения конца цикла (так же как и конца ветвления). Во всех случаях, где это необходимо, используются слова begin и end.<br>Что такое отладка и тестирование программы<br>5. Отладка и тестирование. Под отладкой программы понимается процесс испытания работы программы и исправления обнаруженных при этом ошибок. Обнаружить ошибки, связанные с нарушением правил записи программы на Паскале (синтаксические и семантические ошибки), помогает используемая система программирования. Пользователь получает сообщение об ошибке, исправляет ее и снова повторяет попытку исполнить программу.<br>Проверка на компьютере правильности алгоритма производится с помощью тестов. Тест — это конкретный вариант значений исходных данных, для которого известен ожидаемый результат. Прохождение теста — необходимое условие правильности программы. На тестах проверяется правильность реализации программой запланированного сценария.<br>Нашу программу, например, можно протестировать на значении N = 6. На экране должно получиться:<br>Введите число букв: 6<br>Из 6 букв можно составить 720 слов.<br>6. Проведение расчетов и анализ полученных результатов — этот этап технологической цепочки реализуется при разработке практически полезных (не учебных) программ. Например, программы «Расчет прогноза погоды». Ясно, что ею будут пользоваться длительное время, и правильность ее работы очень важна для практики. А поэтому в процессе эксплуатации эта программа может дорабатываться и совершенствоваться.<br>Коротко о главном<br>Последовательность этапов работы программиста при решении задачи на компьютере называется технологией решения задачи на компьютере. Таких этапов шесть: 1) постановка задачи; 2) математическая формализация; 3) построение алгоритма; 4) составление программы на языке программирования; 5) отладка и тестирование программы; 6) проведение расчетов и анализ полученных результатов.<br>Количество различных комбинаций из N предметов, получаемых изменением их порядка, называется числом перестановок. Число перестановок равно N! (N-факториал):<br>N! = 1.2. ... .N.<br>Любой циклический алгоритм может быть построен с помощью команды «цикл-пока» (цикл с предусловием).<br>Оператор цикла с предусловием в Паскале:<br>while <логическое выражение> dо <оператор>;<br>Оператор, составляющий тело цикла, может быть простым или составным.<br><br>Вопросы и задания<br>1. Как блок-схемой и на алгоритмическом языке представляется команда цикла с предусловием?<br>2. Как программируется цикл с предусловием на Паскале?<br>3. Почему алгоритм вычисления N! должен быть циклическим?<br>4. Из каких этапов состоит работа программиста по решению задачи на компьютере?<br>5. Что такое математическая формализация задачи?<br>6. Что такое отладка программы? Что называется тестом?<br>7. Составьте алгоритм вычисления суммы всех натуральных чисел, не превышающих заданного натурального числа N. Проверьте алгоритм трассировкой. Напишите программу на Паскале.<br>8. Дано целое число X и натуральное N. Составьте алгоритм вычисления XN. Проверьте алгоритм трассировкой. Напишите программу на Паскале.<br>
		+
		+	''И. Семакин, Л. Залогова, С. Русаков, Л. Шестакова, Информатика, 9 класс<br>Отослано читателями из интернет-сайтов''

-	<sub>Подготовка к урокам и все это бесплатно, скачать или готовиться онлайн, скачать конспекты информатики, лекции уроков, бесплатные учебники, готовое домашнее задание по информатике 9 класс</sub>	+	<br> <sub>Подготовка к урокам и все это бесплатно, скачать или готовиться онлайн, скачать конспекты информатики, лекции уроков, бесплатные учебники, готовое домашнее задание по информатике 9 класс</sub>

	<br>		<br>