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

Содержание

это четкое описание последовательности действий, которые необходимо выполнить для решения поставленной задачи.АЛГОРИТМСлово «алгоритм» происходит от имени арабского учёного Мухаммед ибн Муса ал-Хорезми.

Слайд 1АЛГОРИТМ И ЕГО СВОЙСТВА
Основы алгоритмизации
и программирования
9 класс

АЛГОРИТМ  И ЕГО СВОЙСТВАОсновы алгоритмизации и программирования9 класс

Слайд 2это четкое описание последовательности действий, которые необходимо выполнить для решения поставленной

задачи.

АЛГОРИТМ

Слово «алгоритм» происходит от имени арабского учёного Мухаммед ибн Муса ал-Хорезми.

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

Слайд 3Из приведённого списка задач выберите те, которые сформулированы чётко.
Сосчитайте звёзды на

небе

Сосчитайте число окон в своём доме

Иди туда, не знаю куда. Принеси то, не знаю что.

Дайте подробное описание дороги от двери своего дома до школы

Из приведённого списка задач выберите те, которые сформулированы чётко.Сосчитайте звёзды на небеСосчитайте число окон в своём домеИди

Слайд 4СВОЙСТВА АЛГОРИТМА

СВОЙСТВА АЛГОРИТМА

Слайд 5Дискретность (пошаговость)
Под дискретностью понимают, что алгоритм состоит из последовательности действий,

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

Слайд 6Детерминированность (определённость)
Означает, что действия, выполняемые на каждом шаге, однозначно и

точно определены.
Детерминированность (определённость) Означает, что действия, выполняемые на каждом шаге, однозначно и точно определены.

Слайд 7Понятность
Алгоритм должен быть понятен не только автору, но и исполнителю.
Выполнимость
Алгоритм должен

содержать команды, записанные на понятном языке и выполнимые исполнителем.
ПонятностьАлгоритм должен быть понятен не только автору, но и исполнителю.ВыполнимостьАлгоритм должен содержать команды, записанные на понятном языке

Слайд 8Результативность
Получение требуемого результата за конечное число шагов; это означает, что неправильный

алгоритм, который не достигает цели, вообще не нужно считать алгоритмом.

Массовость

Один тот же алгоритм может применяться для решения большого количества однотипных задач с различающимися условиями

РезультативностьПолучение требуемого результата за конечное число шагов; это означает, что неправильный алгоритм, который не достигает цели, вообще

Слайд 9ФОРМЫ ЗАПИСИ АЛГОРИТМОВ
Составить алгоритм решения арифметического выражения (23+34)*57/3
1 шаг 23+34=57
2

шаг 57*57=3249
3 шаг 3249/3=1083

Словесно-формульный

ФОРМЫ ЗАПИСИ АЛГОРИТМОВСоставить алгоритм решения арифметического выражения (23+34)*57/31 шаг  23+34=572 шаг  57*57=32493 шаг  3249/3=1083Словесно-формульный

Слайд 10ФОРМЫ ЗАПИСИ АЛГОРИТМОВ
Составить алгоритм решения алгебраического выражения x=2y+z


алг Выражение
арг y,z:цел
рез x:цел
нач
x:=2*y
x:=x+z
кон

С помощью алгоритмического языка

ФОРМЫ ЗАПИСИ АЛГОРИТМОВСоставить алгоритм решения алгебраического выражения x=2y+z         алг

Слайд 11ФОРМЫ ЗАПИСИ АЛГОРИТМОВ
Блок-схемы

ФОРМЫ ЗАПИСИ АЛГОРИТМОВБлок-схемы

Слайд 12ТИПЫ АЛГОРИТМОВ
Линейный
это алгоритм, в котором команды выполняются последовательно одна за другой.
алг

Выражение
арг y,z:цел
x:=2*y
x:=x+z
рез x:цел
кон
ТИПЫ АЛГОРИТМОВЛинейныйэто алгоритм, в котором команды выполняются последовательно одна за другой.алг Выражениеарг y,z:целx:=2*yx:=x+zрез x:целкон

Слайд 13ТИПЫ АЛГОРИТМОВ
Разветвлённый алгоритм (с условием)
алгоритм, в котором в зависимости от истинности

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

Из трёх монет одинакового достоинства одна фальшивая (лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь

ТИПЫ АЛГОРИТМОВРазветвлённый алгоритм (с условием)алгоритм, в котором в зависимости от истинности или ложности условия выполнятся одна или

Слайд 14ТИПЫ АЛГОРИТМОВ
Циклический алгоритм
это алгоритм, в котором одна и та же

последовательность действий совершается многократно (или ни разу) до тех пор, пока выполняется условие.
ТИПЫ АЛГОРИТМОВЦиклический алгоритм это алгоритм, в котором одна и та же последовательность действий совершается многократно (или ни

Слайд 15Домашнее задание по математике

Домашнее задание по математике

Слайд 16Повторим…
1. Приведите примеры известных Вам алгоритмов.
2. Перечислите основные свойства алгоритмов и

проиллюстрируйте их примерами.
3. Какие Вы знаете формы описания алгоритмов?
4. Перечислите основные элементы блок-схемы и их назначение.
Повторим…1. Приведите примеры известных Вам алгоритмов.2. Перечислите основные свойства алгоритмов и проиллюстрируйте их примерами.3. Какие Вы знаете

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

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


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

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

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

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