Алгоритмы с ветвящейся структурой - История изменений

User16 в 18:32, 3 июля 2012

2012-07-03T18:32:36Z

User7 в 19:08, 30 июля 2010

2010-07-30T19:08:12Z

← Предыдущая		Версия 19:08, 30 июля 2010
Строка 193:		Строка 193:

	<br> ''И. Семакин, Л. Залогова, С. Русаков, Л. Шестакова, Информатика, 9 класс<br>Отослано читателями из интернет-сайтов''		<br> ''И. Семакин, Л. Залогова, С. Русаков, Л. Шестакова, Информатика, 9 класс<br>Отослано читателями из интернет-сайтов''
		+
		+	<br> <sub>Сборник конспектов уроков [[Інформатика\|информатики]], [[Гипермаркет знаний - первый в мире!\|учебная программа]] [[Информатика 9 класс\|по информатике 9 класс]], материалы для подготовки к урокам, готовые домашние задания</sub> <br>


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

	'''<u>Содержание урока</u>'''		'''<u>Содержание урока</u>'''

User7 в 19:07, 30 июля 2010

2010-07-30T19:07:51Z

← Предыдущая		Версия 19:07, 30 июля 2010
Строка 192:		Строка 192:
	7. Составьте алгоритм, по которому на компьютере будет происходить следующее: в переменную S вводится возраст Саши, в переменную М вводится возраст Маши. В качестве результата на экран выводится фраза «Саша старше Маши» или «Маша старше Саши» (предполагаем, что кто-нибудь из них обязательно старше).<br>8. Решите предыдущую задачу, учитывая возможность одинакового возраста Саши и Маши. В таком случае может быть получен ответ: «Саша и Маша — ровесники».<br>9. Составьте алгоритм упорядочения значений трех переменных по возрастанию, т. е. при любых исходных значениях А, B, C отсортируйте их так, чтобы стало: А <u><</u> В <u><</u> С. Проверьте алгоритм трассировкой при разных вариантах значений исходных данных.<br>		7. Составьте алгоритм, по которому на компьютере будет происходить следующее: в переменную S вводится возраст Саши, в переменную М вводится возраст Маши. В качестве результата на экран выводится фраза «Саша старше Маши» или «Маша старше Саши» (предполагаем, что кто-нибудь из них обязательно старше).<br>8. Решите предыдущую задачу, учитывая возможность одинакового возраста Саши и Маши. В таком случае может быть получен ответ: «Саша и Маша — ровесники».<br>9. Составьте алгоритм упорядочения значений трех переменных по возрастанию, т. е. при любых исходных значениях А, B, C отсортируйте их так, чтобы стало: А <u><</u> В <u><</u> С. Проверьте алгоритм трассировкой при разных вариантах значений исходных данных.<br>

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

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

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

	'''<u>Содержание урока</u>'''		'''<u>Содержание урока</u>'''

User7 в 16:18, 27 июля 2010

2010-07-27T16:18:39Z

← Предыдущая		Версия 16:18, 27 июля 2010
Строка 198:		Строка 198:
	<br>		<br>

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

	<br>		<br>

User7 в 16:16, 27 июля 2010

2010-07-27T16:16:27Z

← Предыдущая		Версия 16:16, 27 июля 2010
Строка 119:		Строка 119:
	{\| cellspacing="1" cellpadding="1" border="1" width="500"		{\| cellspacing="1" cellpadding="1" border="1" width="500"
	\|-		\|-
-	\| Шаг	+	\| Шаг
-	\| Операция	+	\| Операция
-	\| A	+	\| A
-	\| B	+	\| B
-	\| C	+	\| C
-	\| D	+	\| D
	\| Проверка условия		\| Проверка условия
	\|-		\|-
-	\| 1	+	\| 1
-	\| ввод A, B, C	+	\| ввод A, B, C
-	\| 5	+	\| 5
-	\| 7	+	\| 7
-	\| 2	+	\| 2
-	\| -	+	\| -
	\|		\|
	\|-		\|-
-	\| 2	+	\| 2
-	\| A > B	+	\| A > B
-	\| 5	+	\| 5
-	\| 7	+	\| 7
-	\| 2	+	\| 2
-	\| -	+	\| -
	\| 5 > 7, нет		\| 5 > 7, нет
	\|-		\|-
-	\| 3	+	\| 3
-	\| B >C	+	\| B >C
-	\| 5	+	\| 5
-	\| 7	+	\| 7
-	\| 2	+	\| 2
-	\| -	+	\| -
	\| 7 > 2, да		\| 7 > 2, да
	\|-		\|-
-	\| 4	+	\| 4
-	\| D:=B	+	\| D:=B
-	\| 5	+	\| 5
-	\| 7	+	\| 7
-	\| 2	+	\| 2
-	\| 7	+	\| 7
	\|		\|
	\|-		\|-
-	\| 5	+	\| 5
-	\| вывод D	+	\| вывод D
-	\| 5	+	\| 5
-	\| 7	+	\| 7
-	\| 2	+	\| 2
-	\| 7	+	\| 7
	\|		\|
	\|}		\|}

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

	В команде ветвления в качестве условия может использоваться отношение неравенства между величинами.		В команде ветвления в качестве условия может использоваться отношение неравенства между величинами.

User7 в 16:11, 27 июля 2010

2010-07-27T16:11:34Z

← Предыдущая		Версия 16:11, 27 июля 2010
Строка 115:		Строка 115:
	А вот как выглядят описание этого алгоритма на АЯ и трассировочная таблица при А = 5, В = 7, С = 2.		А вот как выглядят описание этого алгоритма на АЯ и трассировочная таблица при А = 5, В = 7, С = 2.

-	[[Image:~~Informatika_9_212~~.jpg]]	+	[[Image:Informatika 9 212.jpg]]

-	<u>''Коротко о главном''</u>	+	{\| cellspacing="1" cellpadding="1" border="1" width="500"
		+	\|-
		+	\| Шаг
		+	\| Операция
		+	\| A
		+	\| B
		+	\| C
		+	\| D
		+	\| Проверка условия
		+	\|-
		+	\| 1
		+	\| ввод A, B, C
		+	\| 5
		+	\| 7
		+	\| 2
		+	\| -
		+	\|
		+	\|-
		+	\| 2
		+	\| A > B
		+	\| 5
		+	\| 7
		+	\| 2
		+	\| -
		+	\| 5 > 7, нет
		+	\|-
		+	\| 3
		+	\| B >C
		+	\| 5
		+	\| 7
		+	\| 2
		+	\| -
		+	\| 7 > 2, да
		+	\|-
		+	\| 4
		+	\| D:=B
		+	\| 5
		+	\| 7
		+	\| 2
		+	\| 7
		+	\|
		+	\|-
		+	\| 5
		+	\| вывод D
		+	\| 5
		+	\| 7
		+	\| 2
		+	\| 7
		+	\|
		+	\|}
		+
		+	<u</u><u>''Коротко о главном''</u>

	В команде ветвления в качестве условия может использоваться отношение неравенства между величинами.		В команде ветвления в качестве условия может использоваться отношение неравенства между величинами.

User7 в 16:05, 27 июля 2010

2010-07-27T16:05:30Z

← Предыдущая		Версия 16:05, 27 июля 2010
Строка 107:		Строка 107:
	Решение задачи сводится к двукратному применению уже знакомого алгоритма нахождения большего из двух значений. Блок-схема алгоритма — на рис. 6.5.		Решение задачи сводится к двукратному применению уже знакомого алгоритма нахождения большего из двух значений. Блок-схема алгоритма — на рис. 6.5.

-	[[Image:~~Informatika_9_211~~.jpg]]	+	[[Image:Informatika 9 211.jpg]]

	Нетрудно догадаться, что «БИТ» обозначает «Большее из трех». В структуре этого алгоритма содержатся два последовательных ветвления: первое — полное, второе — неполное.		Нетрудно догадаться, что «БИТ» обозначает «Большее из трех». В структуре этого алгоритма содержатся два последовательных ветвления: первое — полное, второе — неполное.
Строка 114:		Строка 114:

	А вот как выглядят описание этого алгоритма на АЯ и трассировочная таблица при А = 5, В = 7, С = 2.		А вот как выглядят описание этого алгоритма на АЯ и трассировочная таблица при А = 5, В = 7, С = 2.
		+
		+	[[Image:Informatika_9_212.jpg]]

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

User7 в 16:00, 27 июля 2010

2010-07-27T16:00:00Z

← Предыдущая		Версия 16:00, 27 июля 2010
Строка 95:		Строка 95:
	В алгоритме решения данной задачи используется неполное ветвление. Приведем блок-схему (рис. 6.4) и алгоритм на АЯ.		В алгоритме решения данной задачи используется неполное ветвление. Приведем блок-схему (рис. 6.4) и алгоритм на АЯ.

-	[[Image:~~Informatika_9_210~~.jpg]]	+	[[Image:Informatika 9 210.jpg]]

	Здесь роль вспомогательной переменной для обмена выполняет С.		Здесь роль вспомогательной переменной для обмена выполняет С.
Строка 106:		Строка 106:

	Решение задачи сводится к двукратному применению уже знакомого алгоритма нахождения большего из двух значений. Блок-схема алгоритма — на рис. 6.5.		Решение задачи сводится к двукратному применению уже знакомого алгоритма нахождения большего из двух значений. Блок-схема алгоритма — на рис. 6.5.
		+
		+	[[Image:Informatika_9_211.jpg]]

	Нетрудно догадаться, что «БИТ» обозначает «Большее из трех». В структуре этого алгоритма содержатся два последовательных ветвления: первое — полное, второе — неполное.		Нетрудно догадаться, что «БИТ» обозначает «Большее из трех». В структуре этого алгоритма содержатся два последовательных ветвления: первое — полное, второе — неполное.

User7 в 15:58, 27 июля 2010

2010-07-27T15:58:05Z

← Предыдущая		Версия 15:58, 27 июля 2010
Строка 83:		Строка 83:
	Как выглядит команда ветвления, вы уже знаете. Вот два алгоритма на АЯ, соответствующие блок-схемам на рис. 6.2 и 6.3:		Как выглядит команда ветвления, вы уже знаете. Вот два алгоритма на АЯ, соответствующие блок-схемам на рис. 6.2 и 6.3:

-	[[Image:~~Informatika_9_209~~.2h.jpg]]<br>	+	[[Image:Informatika 9 209.2h.jpg]]<br>

	Под сокращенным названием алгоритмов БИД подразумевается «Большее из двух».		Под сокращенным названием алгоритмов БИД подразумевается «Большее из двух».
Строка 94:		Строка 94:

	В алгоритме решения данной задачи используется неполное ветвление. Приведем блок-схему (рис. 6.4) и алгоритм на АЯ.		В алгоритме решения данной задачи используется неполное ветвление. Приведем блок-схему (рис. 6.4) и алгоритм на АЯ.
		+
		+	[[Image:Informatika_9_210.jpg]]

	Здесь роль вспомогательной переменной для обмена выполняет С.		Здесь роль вспомогательной переменной для обмена выполняет С.

User7 в 15:56, 27 июля 2010

2010-07-27T15:56:39Z

← Предыдущая		Версия 15:56, 27 июля 2010
Строка 83:		Строка 83:
	Как выглядит команда ветвления, вы уже знаете. Вот два алгоритма на АЯ, соответствующие блок-схемам на рис. 6.2 и 6.3:		Как выглядит команда ветвления, вы уже знаете. Вот два алгоритма на АЯ, соответствующие блок-схемам на рис. 6.2 и 6.3:

-	[[Image:Informatika_9_209.2d.jpg]]<br>	+	[[Image:Informatika_9_209.2h.jpg]]<br>

	Под сокращенным названием алгоритмов БИД подразумевается «Большее из двух».		Под сокращенным названием алгоритмов БИД подразумевается «Большее из двух».