Презентация, доклад по теме: Алгоритмы. Информатика в СПО

Содержание

Алгоритм — это совокупность правил выполнения определенных действий, обеспечивающих решение задачи.А Л Г О Р И Т МВ жизни мы постоянно выполняем разные алгоритмы. Составляем распорядок дня, чтобы многое успеть. Понятие алгоритм – одно из фундаментальных

Слайд 1Тема урока «АЛГОРИТМЫ»


Тема урока  «АЛГОРИТМЫ»

Слайд 2Алгоритм — это совокупность правил выполнения определенных действий, обеспечивающих решение задачи.
А

Л Г О Р И Т М

В жизни мы постоянно выполняем разные алгоритмы.


Составляем распорядок дня, чтобы многое успеть.


Понятие алгоритм – одно из фундаментальных в информатике.



Алгоритм — это совокупность правил выполнения определенных действий, обеспечивающих решение задачи.А Л Г О Р И Т

Слайд 3
ПРИМЕРЫ АЛГОРИТМОВ
Достаем кулинарную книгу и строго следуем рецепту, написанному в ней,

чтобы блюдо удалось и можно было угостить своих друзей.

Соблюдаем правила дорожного движения при переходе через улицу.



ПРИМЕРЫ АЛГОРИТМОВДостаем кулинарную книгу и строго следуем рецепту, написанному в ней, чтобы блюдо удалось и можно было

Слайд 4
ИСПОЛНИТЕЛИ АЛГОРИТМОВ
Алгоритм составляется с учетом исполнителя. Исполнителем может быть человек, автомат,

компьютер.



ИСПОЛНИТЕЛИ АЛГОРИТМОВАлгоритм составляется с учетом исполнителя. Исполнителем может быть человек, автомат, компьютер.

Слайд 5
ПРОГРАММА
Каждый исполнитель имеет свою систему команд (СКИ).
Программа — это алгоритм, записанный

на языке исполнителя.

Рассмотрим пример: возьмем учебного исполнителя Черепашку. Пусть этот исполнитель имеет три команды: вперед(1 см), направо(900), налево (900).

Исходное положение исполнителя:


Код программы будет выглядеть так: налево (900) вперед(1 см) вперед 1 см направо(900) вперед(1см)

Какой код программы надо написать, чтобы Черепашка начертила букву Г ?




ПРОГРАММАКаждый исполнитель имеет свою систему команд (СКИ).Программа — это алгоритм, записанный на языке исполнителя.Рассмотрим пример: возьмем учебного

Слайд 6
СВОЙСТВА АЛГОРИТМА
(Требования к составлению алгоритма)
Дискретность. Процесс решения задачи должен быть разбит

на последовательность отдельных шагов.
Однозначность (точность). Команды алгоритма должны быть точно определены (например, нельзя написать 3-4 стакана муки, надо указать 3 стакана).
Результативность. После выполнения всех команд алгоритма, должен быть получен результат.
Универсальность (массовость). Важное свойство при решении задач на ЭВМ. Алгоритм должен быть применим для решения ни одной конкретной задачи, а для некоторого класса задач. Например, для решения квадратного уравнения с разными коэффициентами).
Понятность. Алгоритм должен быть написан на языке понятном исполнителю.



СВОЙСТВА АЛГОРИТМА(Требования к составлению алгоритма)Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов.Однозначность (точность). Команды

Слайд 7
Линейный. Команды такого алгоритма выполняются последовательно сверху вниз. Например, нахождение

гипотенузы прямоугольного треугольника по двум его катетам.

ТИПЫ АЛГОРИТМОВ


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


Линейный. Команды такого алгоритма выполняются последовательно сверху вниз. Например, нахождение гипотенузы прямоугольного треугольника по двум

Слайд 8

СПОСОБЫ ОПИСАНИЯ АЛГОРИТМА
Так часто бывает, что алгоритм составляет один автор, а

пишет программу другой человек. Алгоритмы бывают очень сложными и большими по объему. Бывает, что над алгоритмом трудятся сразу несколько человек. Учитывая все эти причины и еще ряд других, алгоритмы записывают или описывают на бумажных или электронных носителях.

Словами. Например, распорядок дня.
Графически (блок-схемой). Так делают программисты.
Алгоритмическим языком (псевдокод) – это учебный язык. Он применяется во многих тестах по информатике.
Таблицей.



Как можно описать алгоритм?

СПОСОБЫ ОПИСАНИЯ АЛГОРИТМАТак часто бывает, что алгоритм составляет один автор, а пишет программу другой человек. Алгоритмы бывают

Слайд 9
ОСНОВНЫЕ БЛОКИ

Начало/конец алгоритма


Обработку данных
Ввод/вывод данных
ГРАФИЧЕСКОГО ОПИСАНИЯ АЛГОРИТМА


Блоки
Что ими обозначают

ОСНОВНЫЕ БЛОКИ Начало/конец алгоритмаОбработку данныхВвод/вывод данныхГРАФИЧЕСКОГО ОПИСАНИЯ АЛГОРИТМА БлокиЧто ими обозначают

Слайд 10



Проверку условия
Начало цикла FOR/ NEXT
Подпрограмму
ОСНОВНЫЕ БЛОКИ
ГРАФИЧЕСКОГО ОПИСАНИЯ АЛГОРИТМА
Блоки
Что ими

обозначают



Проверку условияНачало цикла FOR/ NEXTПодпрограммуОСНОВНЫЕ БЛОКИ ГРАФИЧЕСКОГО ОПИСАНИЯ АЛГОРИТМА БлокиЧто ими обозначают

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

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


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

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

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

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