Презентация на тему: Понятие и виды алгоритма

Понятие и виды алгоритма
Что такое алгоритм
Какие бывают алгоритмы
Способы записи алгоритмов
Словесный способ записи алгоритмов
Графический способ описания алгоритмов
Виды алгоритмов
Программный способ записи алгоритмов
1/8
Средняя оценка: 4.7/5 (всего оценок: 54)
Код скопирован в буфер обмена
Скачать (331 Кб)
1

Первый слайд презентации: Понятие и виды алгоритма

Подготовила: ученица 9 класса Савчук А.И.

Изображение слайда
2

Слайд 2: Что такое алгоритм

В информатике план действий называют алгоритмом. Алгоритм состоит из отдельных шагов – команд. Ни одну из них нельзя пропустить, чаще всего никакие команды нельзя поменять местами. Исполнитель – человек, животное или машина, способные понимать и выполнять некоторые команды. Среда исполнителя – предметы, которые окружают исполнителя и с которыми он работает. Список Команд Исполнителя (СКИ) – набор команд, понятных исполнителю. Исполнитель может выполнить только те команды, которые входят в его СКИ. Для решения большинства задач недостаточно отдать одну команду исполнителю, надо составить для него алгоритм – план действий, состоящий из команд, которые ему понятны (входят в его СКИ). Алгоритм – точно определенный план действий исполнителя, направленный на решение какой-то задачи. В алгоритм можно включать только те команды, которые есть в СКИ.

Изображение слайда
3

Слайд 3: Какие бывают алгоритмы

Линейный алгоритм В линейном алгоритме команды выполняются последовательно, одна за другой. Примером линейного алгоритма может служить алгоритм заварки чая. Разветвляющийся алгоритм В разветвляющемся алгоритме порядок следования команд может быть разный в зависимости от того, какова окружающая обстановка. Примером разветвляющегося алгоритма может служить алгоритм перехода улицы. Циклический алгоритм В циклическом алгоритме некоторые действия повторяются несколько раз (в информатике говорят, что выполняется цикл). Существуют два вида циклических алгоритмов. В одном из них мы знаем заранее, сколько раз надо сделать эти действия, в другом мы должны остановиться лишь тогда, когда выполним работу, то есть наши действия прекращаются при выполнении какого-то условия. Примером цикла первого типа является наша жизнь в рабочие дни (от понедельника до субботы) – мы выполняем 6 раз почти одни и те же действия. Пример цикла второго типа – алгоритм распилки бревна: мы не можем заранее сказать, сколько раз нам надо провести пилой от себя и на себя - это зависит от плотности дерева, качества пилы и наших усилий. Однако мы точно знаем, что надо закончить работу, когда очередное отпиленное полено упадет на землю.

Изображение слайда
4

Слайд 4: Способы записи алгоритмов

Выделяют три наиболее распространенные на практике способа записи алгоритмов: словесный (запись на естественном языке); графический (запись с использованием графических символов); программный (тексты на языках программирования).

Изображение слайда
5

Слайд 5: Словесный способ записи алгоритмов

Словесный способ – способ записи алгоритма на естественном языке. Данный способ очень удобен, если нужно приближенно описать суть алгоритма. Однако при словесном описании не всегда удается ясно и точно выразить логику действий. В качестве примера словесного способа записи алгоритма рассмотрим алгоритм нахождения площади прямоугольника S=a*b, где S – площадь прямоугольника; а, b – длины его сторон. Очевидно, что a, b должны быть заданы заранее, иначе задачу решить невозможно. Словесный способ записи алгоритма выглядит так: Начало алгоритма. Задать численное значение стороны a. Задать численное значение стороны b. Вычислить площадь S прямоугольника по формуле S=a*b. Вывести результат вычислений. Конец алгоритма.

Изображение слайда
6

Слайд 6: Графический способ описания алгоритмов

Для более наглядного представления алгоритма используется графический способ. Существует несколько способов графического описания алгоритмов. Наиболее широко используемым на практике графическим описанием алгоритмов является использование блок-схем. Несомненное достоинство блок схем – наглядность и простота записи алгоритма. Каждому действию алгоритма соответствует геометрическая фигура (блочный символ).

Изображение слайда
7

Слайд 7: Виды алгоритмов

Так как в линейном алгоритме команды выполняются последовательно, то блок-схема будет иметь вид: 1) Так как в разветвляющемся алгоритме порядок следования команд может быть разный в зависимости от того, какова окружающая обстановка, то блок-схема примет вид: 2) В циклическом алгоритме некоторые действия повторяются несколько раз и для него блок-схема примет вид: 3)

Изображение слайда
8

Последний слайд презентации: Понятие и виды алгоритма: Программный способ записи алгоритмов

Для того, чтобы алгоритм был понятен роботу, компьютеру или другой машине, недостаточно только написать команды, надо еще и оформить алгоритм в таком виде, в котором его понимает машина (написать программу), т.е. записать его с использованием команд из СКИ, соблюдая правила оформления. Правила оформления программы: любой алгоритм имеет название; алгоритм начинается с открывающей фигурной скобки “{“ и заканчивается закрывающей фигурной скобкой “}”; команды, расположенные между этими скобками, называются телом алгоритма; в алгоритм могут входить только те команды, которые есть в СКИ исполнителя; каждая команда заканчивается знаком “;”, который обозначает конец команды; для того, чтобы нам было легче разбираться в программах, используют комментарии - текстовые пояснения, которые начинаются знаками “/*” и заканчиваются знаками “*/”; исполнитель не обращает внимания на комментарии в алгоритме.

Изображение слайда