Определение и свойства алгоритма - История изменений

User16 в 12:37, 3 июля 2012

2012-07-03T12:37:50Z

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

2010-07-30T19:02:34Z

← Предыдущая		Версия 19:02, 30 июля 2010
Строка 69:		Строка 69:
	Для успешного выполнения любой работы мало иметь ее алгоритм. Всегда требуются еще какие-то исходные данные, с которыми будет работать исполнитель (продукты для приготовления блюда, детали для сбора технического устройства и т. п.). Исполнителю, решающему математическую задачу, требуется исходная числовая информация. Задача всегда формулируется так: дана исходная информация, требуется получить какой-то результат. В математике вы привыкли в таком виде записывать условия задач. Например:		Для успешного выполнения любой работы мало иметь ее алгоритм. Всегда требуются еще какие-то исходные данные, с которыми будет работать исполнитель (продукты для приготовления блюда, детали для сбора технического устройства и т. п.). Исполнителю, решающему математическую задачу, требуется исходная числовая информация. Задача всегда формулируется так: дана исходная информация, требуется получить какой-то результат. В математике вы привыкли в таком виде записывать условия задач. Например:

-	<u>Дано:</u> катеты прямоугольного<br>           треугольника а = 3 см; b = 4 см.<br><u>Найти:</u> гипотенузу с~~<u></u>~~<br>	+	<u>Дано:</u> катеты прямоугольного<br>           треугольника а = 3 см; b = 4 см.<br><u>Найти:</u>   гипотенузу с<br>

	Алгоритм решения этой задачи можно представить в таком виде:<br>		Алгоритм решения этой задачи можно представить в таком виде:<br>

User7 в 16:42, 19 июля 2010

2010-07-19T16:42:22Z

← Предыдущая		Версия 16:42, 19 июля 2010
Строка 91:		Строка 91:
	Обобщая все сказанное, сформулируем определение алгоритма.<br>		Обобщая все сказанное, сформулируем определение алгоритма.<br>

-	Алгоритм — понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.<br>	+	''Алгоритм — понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.''<br>

	''Формальное исполнение алгоритма''<br>		''Формальное исполнение алгоритма''<br>
Строка 131:		Строка 131:
	1. Что такое алгоритм? Откуда произошла это слово?<br>2. Что такое исполнитель алгоритма?<br>3. Что такое система команд исполнителя?<br>4. В чем заключаются основные свойства алгоритма?<br>5. Назовите исполнителей следующих видов работы: уборка мусора во дворе; перевозка пассажиров; выдача заработной платы; прием экзаменов; сдача экзаменов; обучение детей в школе. Попробуйте сформулировать СКИ для каждого из этих исполнителей.<br>6. Определите полный набор данных для решения следующих задач обработки информации:<br>• вычисление стоимости покупок в магазине;<br>• вычисление суммы сдачи от данных вами продавцу денег;<br>• определение времени показа по телевизору интересующего вас фильма;<br>• вычисление площади треугольника;<br>• определение времени падения кирпича с крыши дома;<br>• определение месячной платы за расход электроэнергии;<br>• перевод русского текста на итальянский язык;<br>• перевод итальянского текста на русский язык.<br>7. Попробуйте сформулировать алгоритмы обработки информации для заданий из п. 6, если исполнителем являетесь вы сами. Какие команды при этом вы должны уметь выполнять?<br><br> ''И. Семакин, Л. Залогова, С. Русаков, Л. Шестакова, Информатика, 9 класс<br>Отослано читателями из интернет-сайтов''		1. Что такое алгоритм? Откуда произошла это слово?<br>2. Что такое исполнитель алгоритма?<br>3. Что такое система команд исполнителя?<br>4. В чем заключаются основные свойства алгоритма?<br>5. Назовите исполнителей следующих видов работы: уборка мусора во дворе; перевозка пассажиров; выдача заработной платы; прием экзаменов; сдача экзаменов; обучение детей в школе. Попробуйте сформулировать СКИ для каждого из этих исполнителей.<br>6. Определите полный набор данных для решения следующих задач обработки информации:<br>• вычисление стоимости покупок в магазине;<br>• вычисление суммы сдачи от данных вами продавцу денег;<br>• определение времени показа по телевизору интересующего вас фильма;<br>• вычисление площади треугольника;<br>• определение времени падения кирпича с крыши дома;<br>• определение месячной платы за расход электроэнергии;<br>• перевод русского текста на итальянский язык;<br>• перевод итальянского текста на русский язык.<br>7. Попробуйте сформулировать алгоритмы обработки информации для заданий из п. 6, если исполнителем являетесь вы сами. Какие команды при этом вы должны уметь выполнять?<br><br> ''И. Семакин, Л. Залогова, С. Русаков, Л. Шестакова, Информатика, 9 класс<br>Отослано читателями из интернет-сайтов''

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

	<br>		<br>

User7 в 16:37, 19 июля 2010

2010-07-19T16:37:43Z

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

User7 в 16:36, 19 июля 2010

2010-07-19T16:36:11Z

← Предыдущая		Версия 16:36, 19 июля 2010
Строка 69:		Строка 69:
	Для успешного выполнения любой работы мало иметь ее алгоритм. Всегда требуются еще какие-то исходные данные, с которыми будет работать исполнитель (продукты для приготовления блюда, детали для сбора технического устройства и т. п.). Исполнителю, решающему математическую задачу, требуется исходная числовая информация. Задача всегда формулируется так: дана исходная информация, требуется получить какой-то результат. В математике вы привыкли в таком виде записывать условия задач. Например:		Для успешного выполнения любой работы мало иметь ее алгоритм. Всегда требуются еще какие-то исходные данные, с которыми будет работать исполнитель (продукты для приготовления блюда, детали для сбора технического устройства и т. п.). Исполнителю, решающему математическую задачу, требуется исходная числовая информация. Задача всегда формулируется так: дана исходная информация, требуется получить какой-то результат. В математике вы привыкли в таком виде записывать условия задач. Например:

-	<u>Дано:</u> катеты прямоугольного<br>           треугольника а = 3 см; b = 4 см.<br><u>Найти:</u> гипотенузу с<u~~><br~~></u><br>Алгоритм решения этой задачи можно представить в таком виде:<br>алг Гипотенуза<br>нач<br>1, Возвести а в квадрат.<br>2. Возвести b в квадрат.<br>3. Сложить результаты действий 1 и 2.<br>4. Вычислить квадратный корень результата действия 3 и принять его за значение с.<br>кон.<br>Каждую из этих команд может выполнить любой человек, знающий основы математики, следовательно, они входят в его систему команд.<br>Еще пример: для поиска номера телефона нужного вам человека исходными данными являются: фамилия, инициалы человека и телефонная книга (точнее, информация, заключенная в телефонную книгу). Однако этого может оказаться недостаточно. Например, вы ищете номер телефона А. И. Смирнова и обнаруживаете, что в книге пять строк с фамилией «Смирнов А. И». Ваши исходные данные оказались неполными для точного решения задачи (вместо одного номера телефона вы получили пять). Оказалось, что нужно знать еще домашний адрес.<br>Набор: «фамилия — инициалы — телефонный справочник — адрес» является полным набором данных в этой ситуации. <br>~~<br>~~Только имея полный набор данных, можно точно решить задачу.<br>~~<br>~~Если исходные данные неполные, то задачу либо совсем нельзя решить (ничего нельзя узнать про гипотенузу по одному катету), либо получается неоднозначное решение (пять номеров телефонов).<br>В задачах управления физическими объектами (автомобиль, самолет, станок и т. п.) исходными данными является информация о состоянии объекта управления, об обстановке, его окружающей.<br>Определение алгоритма<br>Обобщая все сказанное, сформулируем определение алгоритма.<br>~~<br><br>~~Алгоритм — понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.<br>Формальное исполнение алгоритма<br>Если алгоритм обладает перечисленными выше свойствами, то работа по нему будет производиться исполнителем<br>формально (то есть без всяких элементов творчества с его стороны). На этом основана работа программно управляемых исполнителей-автоматов, например промышленных роботов. Робот-манипулятор может выполнять работу токаря, если он умеет выполнять все операции токаря (включать станок, закреплять резец, перемещать резец, замерять изделие). От исполнителя не требуется понимания сущности алгоритма, он должен лишь точно выполнять команды, не нарушая их последовательности.<br>Что такое программа<br>А что такое программа? Отличается ли чём-то программа от алгоритма? <br>Программа — это алгоритм, записанный на языке исполнителя. <br>Иначе можно сказать так; алгоритм и программа не отличаются по содержанию, но могут отличаться по форме.<br>Для алгоритма строго не определяется форма его представления. Алгоритм можно изобразить графически, можно — словесно, можно — какими-нибудь специальными значками, понятными только его автору. Но программа должна быть записана на языке исполнителя.<br>Коротко о главном<br>Слово «алгоритм» происходит от имени Мухаммеда аль-Хорезми, первым предложившего приемы выполнения арифметических операций с многозначными числами.<br>Исполнитель алгоритма — это тот объект, для управления которым составлен алгоритм.<br>Процесс решения задачи должен быть разбит на последовательность отдельных шагов (свойство дискретности алгоритма).<br>Система команд исполнителя (СКИ) — это вся совокупность команд, которые исполнитель умеет выполнять (понимает). Алгоритм можно строить только из команд, входящих в СКИ исполнителя (свойство понятности).~~<br>~~Каждая команда алгоритма управления определяет однозначное действие исполнителя (свойство точности).~~<br><br><br>~~Выполнение алгоритма должно приводить к результату за конечное число шагов (свойство конечности).~~<br>~~Для успешного выполнения работы, решения задачи необходимо сообщить (передать) исполнителю полный набор исходных данных.~~<br>~~Выполнение алгоритма исполнителем производится формально.~~<br>~~Программа от алгоритма может отличаться по форме, но не по содержанию. Программа — это алгоритм, представленный на языке исполнителя.<~~br><br~~>Вопросы и задания<br>1. Что такое алгоритм? Откуда произошла это слово?<br>2. Что такое исполнитель алгоритма?<br>3. Что такое система команд исполнителя?<br>4. В чем заключаются основные свойства алгоритма?<br>5. Назовите исполнителей следующих видов работы: уборка мусора во дворе; перевозка пассажиров; выдача заработной платы; прием экзаменов; сдача экзаменов; обучение детей в школе. Попробуйте сформулировать СКИ для каждого из этих исполнителей.<br>6. Определите полный набор данных для решения следующих задач обработки информации:<br>• вычисление стоимости покупок в магазине;<br>• вычисление суммы сдачи от данных вами продавцу денег;<br>• определение времени показа по телевизору интересующего вас фильма;<br>• вычисление площади треугольника;<br>• определение времени падения кирпича с крыши дома;<br>• определение месячной платы за расход электроэнергии;<br>• перевод русского текста на итальянский язык;<br>• перевод итальянского текста на русский язык.<br>7. Попробуйте сформулировать алгоритмы обработки информации для заданий из п. 6, если исполнителем являетесь вы сами. Какие команды при этом вы должны уметь выполнять?<br><br> ''И. Семакин, Л. Залогова, С. Русаков, Л. Шестакова, Информатика, 9 класс<br>Отослано читателями из интернет-сайтов''	+	<u>Дано:</u> катеты прямоугольного<br>           треугольника а = 3 см; b = 4 см.<br><u>Найти:</u> гипотенузу с<u></u><br>
		+
		+	Алгоритм решения этой задачи можно представить в таком виде:<br>
		+
		+	алг Гипотенуза<br>нач<br>1, Возвести а в квадрат.<br>2. Возвести b в квадрат.<br>3. Сложить результаты действий 1 и 2.<br>4. Вычислить квадратный корень результата действия 3 и принять его за значение с.<br>кон.<br>
		+
		+	Каждую из этих команд может выполнить любой человек, знающий основы математики, следовательно, они входят в его систему команд.<br>
		+
		+	Еще пример: для поиска номера телефона нужного вам человека исходными данными являются: фамилия, инициалы человека и телефонная книга (точнее, информация, заключенная в телефонную книгу). Однако этого может оказаться недостаточно. Например, вы ищете номер телефона А. И. Смирнова и обнаруживаете, что в книге пять строк с фамилией «Смирнов А. И». Ваши исходные данные оказались неполными для точного решения задачи (вместо одного номера телефона вы получили пять). Оказалось, что нужно знать еще домашний адрес.<br>
		+
		+	Набор: «фамилия — инициалы — телефонный справочник — адрес» является полным набором данных в этой ситуации. <br>
		+
		+	''Только имея полный набор данных, можно точно решить задачу.''<br>
		+
		+	Если исходные данные неполные, то задачу либо совсем нельзя решить (ничего нельзя узнать про гипотенузу по одному катету), либо получается неоднозначное решение (пять номеров телефонов).<br>
		+
		+	В задачах управления физическими объектами (автомобиль, самолет, станок и т. п.) исходными данными является информация о состоянии объекта управления, об обстановке, его окружающей.<br>
		+
		+	''Определение алгоритма''<br>
		+
		+	Обобщая все сказанное, сформулируем определение алгоритма.<br>
		+
		+	Алгоритм — понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.<br>
		+
		+	''Формальное исполнение алгоритма''<br>
		+
		+	Если алгоритм обладает перечисленными выше свойствами, то работа по нему будет производиться исполнителем<br>формально (то есть без всяких элементов творчества с его стороны). На этом основана работа программно управляемых исполнителей-автоматов, например промышленных роботов. Робот-манипулятор может выполнять работу токаря, если он умеет выполнять все операции токаря (включать станок, закреплять резец, перемещать резец, замерять изделие). От исполнителя не требуется понимания сущности алгоритма, он должен лишь точно выполнять команды, не нарушая их последовательности.<br>
		+
		+	''Что такое программа''<br>
		+
		+	А что такое программа? Отличается ли чём-то программа от алгоритма? <br>
		+
		+	''Программа — это алгоритм, записанный на языке исполнителя. ''<br>
		+
		+	Иначе можно сказать так; алгоритм и программа не отличаются по содержанию, но могут отличаться по форме.<br>
		+
		+	Для алгоритма строго не определяется форма его представления. Алгоритм можно изобразить графически, можно — словесно, можно — какими-нибудь специальными значками, понятными только его автору. Но программа должна быть записана на языке исполнителя.<br>
		+
		+	<u>''Коротко о главном''</u><br>
		+
		+	Слово «алгоритм» происходит от имени Мухаммеда аль-Хорезми, первым предложившего приемы выполнения арифметических операций с многозначными числами.<br>
		+
		+	Исполнитель алгоритма — это тот объект, для управления которым составлен алгоритм.<br>
		+
		+	Процесс решения задачи должен быть разбит на последовательность отдельных шагов (свойство дискретности алгоритма).<br>
		+
		+	Система команд исполнителя (СКИ) — это вся совокупность команд, которые исполнитель умеет выполнять (понимает). Алгоритм можно строить только из команд, входящих в СКИ исполнителя (свойство понятности).
		+
		+	Каждая команда алгоритма управления определяет однозначное действие исполнителя (свойство точности).
		+
		+	Выполнение алгоритма должно приводить к результату за конечное число шагов (свойство конечности).
		+
		+	Для успешного выполнения работы, решения задачи необходимо сообщить (передать) исполнителю полный набор исходных данных.
		+
		+	Выполнение алгоритма исполнителем производится формально.
		+
		+	Программа от алгоритма может отличаться по форме, но не по содержанию. Программа — это алгоритм, представленный на языке исполнителя.
		+
		+	<u>''Вопросы и задания''</u>
		+
		+	1. Что такое алгоритм? Откуда произошла это слово?<br>2. Что такое исполнитель алгоритма?<br>3. Что такое система команд исполнителя?<br>4. В чем заключаются основные свойства алгоритма?<br>5. Назовите исполнителей следующих видов работы: уборка мусора во дворе; перевозка пассажиров; выдача заработной платы; прием экзаменов; сдача экзаменов; обучение детей в школе. Попробуйте сформулировать СКИ для каждого из этих исполнителей.<br>6. Определите полный набор данных для решения следующих задач обработки информации:<br>• вычисление стоимости покупок в магазине;<br>• вычисление суммы сдачи от данных вами продавцу денег;<br>• определение времени показа по телевизору интересующего вас фильма;<br>• вычисление площади треугольника;<br>• определение времени падения кирпича с крыши дома;<br>• определение месячной платы за расход электроэнергии;<br>• перевод русского текста на итальянский язык;<br>• перевод итальянского текста на русский язык.<br>7. Попробуйте сформулировать алгоритмы обработки информации для заданий из п. 6, если исполнителем являетесь вы сами. Какие команды при этом вы должны уметь выполнять?<br><br> ''И. Семакин, Л. Залогова, С. Русаков, Л. Шестакова, Информатика, 9 класс<br>Отослано читателями из интернет-сайтов''

	<br> <sub>Сборник конспектов уроков информатики, учебная программа по информатике 9 класс, материалы для подготовки к урокам, готовые домашние задания</sub>		<br> <sub>Сборник конспектов уроков информатики, учебная программа по информатике 9 класс, материалы для подготовки к урокам, готовые домашние задания</sub>

User7 в 16:31, 19 июля 2010

2010-07-19T16:31:45Z

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

User7 в 16:31, 19 июля 2010

2010-07-19T16:31:08Z

← Предыдущая		Версия 16:31, 19 июля 2010
Строка 5:		Строка 5:
	ОПРЕДЕЛЕНИЕ И СВОЙСТВА АЛГОРИТМА		ОПРЕДЕЛЕНИЕ И СВОЙСТВА АЛГОРИТМА

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


-	<sub>Сборник конспектов уроков информатики, учебная программа по информатике 9 класс, материалы для подготовки к урокам, готовые домашние задания</sub>	+	<u>§ 27. Определение и свойства алгоритма</u>
		+
		+	Основные темы параграфа:
		+
		+	♦ происхождение понятия «алгоритм»; <br>♦ исполнитель алгоритма; <br>♦ алгоритмический язык;<br>♦ свойства алгоритма; <br>♦ определение алгоритма; <br>♦ формальное исполнение алгоритма;<br>♦ что такое программа.
		+
		+	Понятие алгоритма так же фундаментально для информатики, как и понятие информации. Поэтому в нем очень важно как следует разобраться.
		+
		+	''Происхождение понятия «алгоритм»''
		+
		+	Само слово «алгоритм» происходит от имени выдающегося математика средневекового Востока Мухаммеда аль-Хорезми (787-850). Им были предложены приемы выполнения арифметических вычислений с многозначными числами (вам они хорошо знакомы из школьной математики). Позже в Европе эти приемы назвали алгоритмами, от Algorithmi — латинского написания имени аль-Хорезми. В наше время понятие алгоритма понимается шире, не ограничивается только арифметическими вычислениями.
		+
		+	''Исполнитель алгоритма''
		+
		+	Из предыдущего параграфа вы узнали, что алгоритм — это последовательность команд управления каким-либо объектом. Мы назвали его объектом управления или исполнителем алгоритма. Им может быть как техническое устройство, так и живое существо.
		+
		+	Рассмотрим исполнителя-человека. Для него можно сформулировать множество алгоритмов, например алгоритмы арифметических вычислений. С таким же успехом можно назвать алгоритмами множество различных инструкций, предписывающих последовательность действий человека для выполнения какой-либо работы. Например, кулинарный рецепт — это алгоритм работы повара с целью приготовления блюда; инструкция по сборке машинки из деталей детского конструктора — алгоритм для ребенка; инструкция по использованию кухонного комбайна — алгоритм для домохозяйки.
		+
		+	Вы, наверное, никогда не задумывались над тем, какое количество алгоритмов вам известно. Жизненный опыт человека растет с увеличением числа освоенных им алгоритмов. Например, чтобы ребенок научился покупать в магазине хлеб, ему нужно сначала рассказать (а лучше показать), как это делается. Освоив «алгоритм покупки хлеба», он в дальнейшем будет успешно выполнять эту работу.
		+
		+	Поиск выигрышной тактики, а следовательно, и алгоритма несложной игры — интересная и полезная задача. Рассмотрим одну из таких игр, которая называется игрой Баше.
		+
		+	Играют двое. Перед ними 21 предмет, допустим, камни (также может быть 11, 16, 26 и т. д.). Игроки берут камни по очереди. За один ход можно взять 1, 2, 3, 4 камня. Проигрывает тот, кто забирает последний камень.
		+
		+	Имеется выигрышная тактика для игрока, берущего камни вторым. Она заключается в том, чтобы брать такое количество камней, которое дополняет число камней, взятых соперником на предыдущем ходе, до пяти. Этот алгоритм можно описать в виде последовательности команд:
		+
		+	алг Игра Баше<br>нач<br>1. Предоставить ход сопернику.<br>2. Взять столько камней, чтобы в сумме с предыдущим ходом соперника получилось 5.<br>3. Если остался один камень, то объявить о своем выигрыше, иначе вернуться к выполнению команды 1.<br>кон
		+
		+	Игрок, строго следующий этому алгоритму, будет всегда выигрывать, даже если он не понимает, почему так происходит.
		+
		+	''Алгоритмический язык''
		+
		+	В приведенном примере используется символика учебного Алгоритмического языка (АЯ).
		+
		+	Из примера видно, что при записи алгоритма на АЯ в начале пишется заголовок, начинающийся со служебного слова алг (сокращенное слово «алгоритм»). Затем указывается название алгоритма, которое составитель алгоритма придумывает сам. Следующая часть называется телом алгоритма. Она начинается со служебного слова нач (начало) и заканчивается словом кон (конец). Тело алгоритма представляет собой последовательность команд для исполнителя.
		+
		+	Здесь и в дальнейшем служебные слова в алгоритмах на алгоритмическом языке будут записываться жирным шрифтом. В языках программирования (как и в АЯ) служебными называются слова, которые всегда употребляются в одном и том же смысле.
		+
		+	''Свойства алгоритма ''
		+
		+	''Процесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов. ''
		+
		+	Это свойство алгоритма называется дискретностью.
		+
		+	Всякий алгоритм составляется в расчете на конкретного исполнителя с учетом его возможностей. Для того чтобы алгоритм был выполним, нельзя включать в него команды, которые исполнитель не в состоянии выполнить. Нельзя повару поручать работу токаря, какая бы подробная инструкция ему ни давалась. У каждого исполнителя имеется свой перечень команд, которые он может исполнить. Такой перечень называется системой команд исполнителя алгоритмов (СКИ).
		+
		+	''Алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в систему команд исполнителя.''
		+
		+	Это свойство алгоритма называется понятностью.
		+
		+	''Каждая команда алгоритма должна определять однозначное действие исполнителя. ''
		+
		+	Это свойство алгоритма называется точностью.
		+
		+	Алгоритм не должен быть рассчитан на принятие каких-либо самостоятельных решений исполнителем, не предусмотренных составителем алгоритма.
		+
		+	Еще одно важное требование, предъявляемое к алгоритму — это свойство конечности (иногда говорят — результативности) алгоритма. Это значит, что:
		+
		+	''Исполнение алгоритма должно завершиться за конечное число шагов. ''
		+
		+	Для успешного выполнения любой работы мало иметь ее алгоритм. Всегда требуются еще какие-то исходные данные, с которыми будет работать исполнитель (продукты для приготовления блюда, детали для сбора технического устройства и т. п.). Исполнителю, решающему математическую задачу, требуется исходная числовая информация. Задача всегда формулируется так: дана исходная информация, требуется получить какой-то результат. В математике вы привыкли в таком виде записывать условия задач. Например:
		+
		+	<u>Дано:</u> катеты прямоугольного<br>          треугольника а = 3 см; b = 4 см.<br><u>Найти:</u> гипотенузу с<u><br></u><br>Алгоритм решения этой задачи можно представить в таком виде:<br>алг Гипотенуза<br>нач<br>1, Возвести а в квадрат.<br>2. Возвести b в квадрат.<br>3. Сложить результаты действий 1 и 2.<br>4. Вычислить квадратный корень результата действия 3 и принять его за значение с.<br>кон.<br>Каждую из этих команд может выполнить любой человек, знающий основы математики, следовательно, они входят в его систему команд.<br>Еще пример: для поиска номера телефона нужного вам человека исходными данными являются: фамилия, инициалы человека и телефонная книга (точнее, информация, заключенная в телефонную книгу). Однако этого может оказаться недостаточно. Например, вы ищете номер телефона А. И. Смирнова и обнаруживаете, что в книге пять строк с фамилией «Смирнов А. И». Ваши исходные данные оказались неполными для точного решения задачи (вместо одного номера телефона вы получили пять). Оказалось, что нужно знать еще домашний адрес.<br>Набор: «фамилия — инициалы — телефонный справочник — адрес» является полным набором данных в этой ситуации. <br><br>Только имея полный набор данных, можно точно решить задачу.<br><br>Если исходные данные неполные, то задачу либо совсем нельзя решить (ничего нельзя узнать про гипотенузу по одному катету), либо получается неоднозначное решение (пять номеров телефонов).<br>В задачах управления физическими объектами (автомобиль, самолет, станок и т. п.) исходными данными является информация о состоянии объекта управления, об обстановке, его окружающей.<br>Определение алгоритма<br>Обобщая все сказанное, сформулируем определение алгоритма.<br><br><br>Алгоритм — понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.<br>Формальное исполнение алгоритма<br>Если алгоритм обладает перечисленными выше свойствами, то работа по нему будет производиться исполнителем<br>формально (то есть без всяких элементов творчества с его стороны). На этом основана работа программно управляемых исполнителей-автоматов, например промышленных роботов. Робот-манипулятор может выполнять работу токаря, если он умеет выполнять все операции токаря (включать станок, закреплять резец, перемещать резец, замерять изделие). От исполнителя не требуется понимания сущности алгоритма, он должен лишь точно выполнять команды, не нарушая их последовательности.<br>Что такое программа<br>А что такое программа? Отличается ли чём-то программа от алгоритма? <br>Программа — это алгоритм, записанный на языке исполнителя. <br>Иначе можно сказать так; алгоритм и программа не отличаются по содержанию, но могут отличаться по форме.<br>Для алгоритма строго не определяется форма его представления. Алгоритм можно изобразить графически, можно — словесно, можно — какими-нибудь специальными значками, понятными только его автору. Но программа должна быть записана на языке исполнителя.<br>Коротко о главном<br>Слово «алгоритм» происходит от имени Мухаммеда аль-Хорезми, первым предложившего приемы выполнения арифметических операций с многозначными числами.<br>Исполнитель алгоритма — это тот объект, для управления которым составлен алгоритм.<br>Процесс решения задачи должен быть разбит на последовательность отдельных шагов (свойство дискретности алгоритма).<br>Система команд исполнителя (СКИ) — это вся совокупность команд, которые исполнитель умеет выполнять (понимает). Алгоритм можно строить только из команд, входящих в СКИ исполнителя (свойство понятности).<br>Каждая команда алгоритма управления определяет однозначное действие исполнителя (свойство точности).<br><br><br>Выполнение алгоритма должно приводить к результату за конечное число шагов (свойство конечности).<br>Для успешного выполнения работы, решения задачи необходимо сообщить (передать) исполнителю полный набор исходных данных.<br>Выполнение алгоритма исполнителем производится формально.<br>Программа от алгоритма может отличаться по форме, но не по содержанию. Программа — это алгоритм, представленный на языке исполнителя.<br><br>Вопросы и задания<br>1. Что такое алгоритм? Откуда произошла это слово?<br>2. Что такое исполнитель алгоритма?<br>3. Что такое система команд исполнителя?<br>4. В чем заключаются основные свойства алгоритма?<br>5. Назовите исполнителей следующих видов работы: уборка мусора во дворе; перевозка пассажиров; выдача заработной платы; прием экзаменов; сдача экзаменов; обучение детей в школе. Попробуйте сформулировать СКИ для каждого из этих исполнителей.<br>6. Определите полный набор данных для решения следующих задач обработки информации:<br>• вычисление стоимости покупок в магазине;<br>• вычисление суммы сдачи от данных вами продавцу денег;<br>• определение времени показа по телевизору интересующего вас фильма;<br>• вычисление площади треугольника;<br>• определение времени падения кирпича с крыши дома;<br>• определение месячной платы за расход электроэнергии;<br>• перевод русского текста на итальянский язык;<br>• перевод итальянского текста на русский язык.<br>7. Попробуйте сформулировать алгоритмы обработки информации для заданий из п. 6, если исполнителем являетесь вы сами. Какие команды при этом вы должны уметь выполнять?<br><br> ''И. Семакин, Л. Залогова, С. Русаков, Л. Шестакова, Информатика, 9 класс<br>Отослано читателями из интернет-сайтов''
		+
		+	<br> <sub>Сборник конспектов уроков информатики, учебная программа по информатике 9 класс, материалы для подготовки к урокам, готовые домашние задания</sub>

	<br>		<br>

User7: Создана новая страница размером '''Гипермаркет знаний>>[[Информатика...

2010-07-19T16:22:09Z

Создана новая страница размером '''Гипермаркет знаний>>[[Информатика...

Новая страница

'''[[Гипермаркет знаний - первый в мире!|Гипермаркет знаний]]>>[[Информатика|Информатика]]>>[[Информатика 9 класс|Информатика 9 класс]]>>Информатика: Определение и свойства алгоритма'''

 

ОПРЕДЕЛЕНИЕ И СВОЙСТВА АЛГОРИТМА

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

Сборник конспектов уроков информатики, учебная программа по информатике 9 класс, материалы для подготовки к урокам, готовые домашние задания

 

'''Содержание урока'''
'''[[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]] самопроверка
[[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]] графики, таблицы, схемы
[[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]] учебники основные и дополнительные
[[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]] идеальные уроки '''
[[Image:1236084776 kr.jpg|10x10px]] календарный план на год
[[Image:1236084776 kr.jpg|10x10px]] методические рекомендации
[[Image:1236084776 kr.jpg|10x10px]] программы
[[Image:1236084776 kr.jpg|10x10px]] обсуждения

'''Интегрированные уроки'''


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

Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - [http://xvatit.com/forum/ Образовательный форум].