Презентация, доклад по информатике Алгоритмические конструкции: ветвление и цикл

Содержание

Алгоритм ЕвклидаНачалоВвод A, B, НОДДаНетA>BДаНетА:=А–ВВ:=В–АНОД:=АВывод НОДA≠BКонец

Слайд 1Алгоритмические конструкции: ветвление и цикл
Урок информатики,
10 класс

Алгоритмические конструкции: ветвление и циклУрок информатики, 10 класс

Слайд 2Алгоритм Евклида
Начало
Ввод A, B, НОД
Да
Нет
A>B
Да
Нет
А:=А–В
В:=В–А
НОД:=А
Вывод НОД
A≠B
Конец

Алгоритм ЕвклидаНачалоВвод A, B, НОДДаНетA>BДаНетА:=А–ВВ:=В–АНОД:=АВывод НОДA≠BКонец

Слайд 3Трассировка Алгоритма Евклида

Трассировка Алгоритма Евклида

Слайд 4Основные составляющие алгоритма
Команда ввода — команда, по которой значения переменных задаются

через устройства ввода (например, клавиатуру).
Пример: ввод А — ввод значения переменной А с клавиатуры компьютера.
Команда вывода — команда, по которой значение величины отражается на устройстве вывода компьютера (например, на экране дисплея).
Пример: вывод Х — значение переменной Х выводится на экран.
Основные составляющие алгоритмаКоманда ввода — команда, по которой значения переменных задаются через устройства ввода (например, клавиатуру).Пример: ввод

Слайд 5Команда ветвления —
разделяет алгоритм на два пути в зависимости от некоторого

условия, затем исполнение алгоритма выходит на общее продолжение.
Ветвление бывает полное и неполное.
Команда ветвления —разделяет алгоритм на два пути в зависимости от некоторого условия, затем исполнение алгоритма выходит на

Слайд 6Описание ветвления в блок-схемах и на Алгоритмическом языке:

Описание ветвления в блок-схемах и на Алгоритмическом языке:

Слайд 7Команда цикла
обеспечивает повторное выполнение последовательности команд (тела цикла) по некоторому условию.

Команда циклаобеспечивает повторное выполнение последовательности команд (тела цикла) по некоторому условию.

Слайд 8Цикл с предусловием — цикл, выполнение которого повторяется, пока истинно условие

цикла:
Цикл с предусловием — цикл, выполнение которого повторяется, пока истинно условие цикла:

Слайд 9Цикл с параметром — повторное выполнение тела цикла, пока целочисленный параметр

пробегает множество всех значений от начального (In) до конечного (Ik):
Цикл с параметром — повторное выполнение тела цикла, пока целочисленный параметр пробегает множество всех значений от начального

Слайд 10Пример 1. Даны две простые дроби. Составить алгоритм получения дроби, являющейся

результатом их деления.


Решение. В алгебраической форме решение задачи выглядит следующим образом:





Исходными данными являются четыре целые величины: a, b, c, d. Результат — два целых числа m и n.

Пример 1. Даны две простые дроби. Составить алгоритм получения дроби, являющейся результатом их деления.Решение. В алгебраической форме

Слайд 11Алгоритм

Алгоритм

Слайд 12Пример 2. Даны три вещественных числа А, В, С. Найти наибольшее

среди них.

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

Пример 2. Даны три вещественных числа А, В, С. Найти наибольшее среди них.Решение. Сначала определяется большее среди

Слайд 13Алгоритм

Алгоритм

Слайд 14Построить алгоритм для решения задачи
Задача 1.
Составить алгоритм вычисления периметра треугольника

со сторонами а, b, с (а, b, с — вещественные положительные числа).
Задача 2.
Длины сторон первого прямоугольника а и b, его площадь в 6 раз меньше площади второго прямоугольника. Найти длину стороны второго прямоугольника, если длина одной из его сторон равна с.
Задача 3.
Периметр треугольника равен р, длина одной стороны равна а, другой — b. Найти длину третьей стороны.
Построить алгоритм для решения задачи Задача 1.Составить алгоритм вычисления периметра треугольника со сторонами а, b, с (а,

Слайд 15Построить алгоритм для решения задачи
Задача 4.
Найти площадь поверхности куба со

стороной а.
Задача 5.
Написать алгоритм нахождения максимального среди четырех целых чисел.
Задача 6.
Определить, является ли треугольник со сторонами а, b, с равнобедренным.
Задача 7.
Определить, является ли треугольник со сторонами а, b, с равносторонним.

Построить алгоритм для решения задачи Задача 4.Найти площадь поверхности куба со стороной а.Задача 5.Написать алгоритм нахождения максимального

Что такое shareslide.ru?

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


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть