- Алгоритмы. Разработка алгоритма решения задачи
- Базовые алгоритмические конструкции
- Линейные алгоритмы
- Пример
- Разветвляющиеся алгоритмы
- Пример
- Циклические алгоритмы
- Пример
- Алгоритм прямоугольного треугольника информатика
- Разветвляющиеся алгоритмы
- Пример
- Циклические алгоритмы
- Пример
- Урок по информатике на тему: «Линейный алгоритм и теорема Пифагора»
- Атнинский район
- П Л А Н
- 💥 Видео
Видео:Решение простых задач на python | Площадь и периметр прямоугольного треугольникаСкачать
Алгоритмы. Разработка алгоритма решения задачи
Исключительно важно использовать язык блок-схем при разработке алгоритма решения задачи. Решение одной и той же задачи может быть реализовано с помощью различных алгоритмов, отличающихся друг от друга как по времени счета и объему вычислений, так и по своей сложности. Запись этих алгоритмов с помощью блок-схем позволяет сравнивать их, выбирать наилучший алгоритм, упрощать, находить и устранять ошибки.
Отказ от языка блок-схем при разработке алгоритма и разработка алгоритма сразу на языке программирования приводит к значительным потерям времени, к выбору неоптимального алгоритма. Поэтому необходимо изначально разработать алгоритм решения задачи на языке блок-схем, после чего алгоритм перевести на язык программирования.
При разработке алгоритма сложной задачи используется метод пошаговой детализации. На первом шаге продумывается общая структура алгоритма без детальной проработки отдельных его частей. Блоки, требующие детализации, обводятся пунктирной линией и на последующих шагах разработки алгоритма продумываются и детализируются.
В процессе разработки алгоритма решения задачи можно выделить следующие этапы:
- Этап 1 . Математическое описание решения задачи.
- Этап 2 . Определение входных и выходных данных.
- Этап 3 . Разработка алгоритма решения задачи.
Видео:Найти площадь и периметр прямоугольного треугольника по двум катетам. Решение задачи на PythonСкачать
Базовые алгоритмические конструкции
В теории программирования доказано, что для записи любого, сколь угодно сложного алгоритма достаточно трех базовых структур:
- следование (линейный алгоритм);
- ветвление (разветвляющийся алгоритм);
- цикл-пока (циклический алгоритм).
Линейные алгоритмы
Линейный алгоритм образуется из последовательности действий, следующих одно за другим. Например, для определения площади прямоугольника необходимо сначала задать длину первой стороны, затем задать длину второй стороны, а уже затем по формуле вычислить его площадь.
Пример
ЗАДАЧА. Разработать алгоритм вычисления гипотенузы прямоугольного треугольника по известным значениям длин его катетов a и b.
На примере данной задачи рассмотрим все три этапа разработки алгоритма решения задачи:
Этап 1. Математическое описание решения задачи.
Математическим решением задачи является известная формула:
,
где с-длина гипотенузы, a, b – длины катетов.
Этап 2. Определение входных и выходных данных.
Входными данными являются значения катетов a и b. Выходными данными является длина гипотенузы – c.
Этап 3. Разработка алгоритма решения задачи.
Словесное описание алгоритма | Запись алгоритма на языке блок-схем | |||||
|
Словесное описание алгоритма | Запись алгоритма на языке блок-схем | ||
|
о — оператор ввода информации
г — блок вывода информации
м — знак умножения
а — начало программы
и — конец программы
р — оператор вывода информации
л — блок ввода информации
Правильный ответ: алгоритм.
2. Рассмотрение задачи:
Пребудет вечной истина,
Как скоро ее познает слабый человек!
И ныне теорема Пифагора
Верна, как и в его далекий век»
Шамиссо
Пифагор – едва ли не самый популярный ученый за всю историю человечества.
Трудно найти человека, который не знал
бы теорему Пифагора.
О Пифагоре сохранились десятки легенд и мифов.
С его именем связано многое в математике,
и в первую очередь, конечно, теорема,
носящая его имя.
Квадрат гипотенузы равен сумме квадратов катетов
Давным-давно в некоторой стране жила прекрасная принцесса и была она настолько прекрасной, что затмевала красотой всех своих подруг и свою старшую сестру, которая красотой не блистала.
Старшая сестра завидовала принцессе и решила ей отомстить.
Тогда она пошла к ведьме и попросила ее заколдовать принцессу.
Ведьма не смогла ей отказать, но все же, ей стало жалко принцессу.
Поэтому ведьма придумала усыпить принцессу в башне, высота которой была 30 метров.
Принцесса должна была спать до той поры,
Пока какой-нибудь принц не посмотрит на окно башни с такого места, чтобы расстояние от глаз принца до окна было 50 шагов.
Прошло много лет, но никто не смог расколдовать принцессу, хотя король пообещал отдать ее в жены тому, кто спасет принцессу от пут сна.
И вот, в один прекрасный день в этом городе появляется на прекрасном коне молодой принц.
Принц что-то прикидывает в уме и отходит на 40 шагов.
Поднимает голову и вдруг… башня озаряется светом и через мгновенье навстречу принцу выбегает еще более прекрасная принцесса.
Как же принц догадался, что от башни надо отойти на 40 шагов?!
Ответ: он применил теорему Пифагора.
3. К данной задаче составление блок — схемы:
💥 Видео
Информатика 8 класс (Урок№8 - Объекты алгоритмов. Алгоритмическая конструкция «следование»)Скачать
Синус, косинус, тангенс, котангенс за 5 МИНУТСкачать
УРОК 21. Составление алгоритмов для работы с графикой (8 класс)Скачать
pascal-01Скачать
ИНФОРМАТИКА 8 класс: Объекты алгоритмов | ВидеоурокСкачать
Нахождение стороны прямоугольного треугольникаСкачать
8 класс - Информатика - Программирование линейных алгоритмовСкачать
Решение 6 задачи ЕГЭ по информатике. Алгоритм полного перебора чиселСкачать
Алгоритмы. Попадание точки в треугольникСкачать
Прямоугольные треугольникиСкачать
Видеоурок по информатике «Алгоритмы, величины, структура алгоритмов»Скачать
Информатика 8 класс (Урок№10 - Алгоритмическая конструкция «повторение».)Скачать
Что такое алгоритм. Видеоурок по информатике 6 классСкачать
Видеоурок по информатике "Основные алгоритмические конструкции"Скачать