Презентация, доклад по информатике на тему алгоритмы (8 класс)

Презентация к уроку по учебному предмету «Информатика» в 8-ом классе на тему «Алгоритмы».

блок - схемы
4. Линейный алгоритм
5. Разветвляющийся алгоритм
6. Циклический алгоритм
Цикл с известным числом повторением
Цикл с постусловием
Цикл с предусловием
7. Задания для закрепления

из города Хорезма
Абдулла (или Абу Ждафар) Мухаммед бен Мусса аль –
хорезми создал книгу по математике, в тором описал
способы выполнения арифметических действий над многозначными числами.
Алгоритм – описание последовательности действий, исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Алгоритм — понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к искомому результату.

содержание

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

Детерминированность (от лат. Determinate – определенность, точность) - это свойство указывает, что любое действие в алгоритме должно быть строго и недвусмысленно определенно и описано для каждого случая.
Массовость – это свойство подразумевает, что один и тот же алгоритм может применяться для решения целого класса задач, отличающихся исходными данными.

содержание

Результативность(конечность)- алгоритм всегда должен приводить к результату через конечное число шагов.

Понятность - каждая команда алгоритма должна быть понятна исполнителю.

- схемы

содержание

задается в произвольном изложении на естественном языке.
Пример: Алгоритм «Зарядка»
Потянитесь, лежа в постели.
Сядьте на кровати, поставив ноги на пол.
Нагнитесь вперед, пытаясь достать руками пальцы ног.
Выгните спину дугой.
Сосчитайте до 10.
Вернитесь в исходное положение.
При словесно-формульном способе алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий.
Пусть, например, необходимо найти значение следующего выражения: у=2а-(х+6).
Словесно-формульным способом алгоритм решения этой задачи может быть записан в следующем виде:  1.Ввести значения а и х.  2.Сложить х и 6.  3.Умножить а на 2.  4.Вычесть из 2а сумму (х+6).  5.Вывести у как результат вычисления выражения.

содержание

функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.

пиктограммы

рисунки

Блок - схемы

графы

схемы

содержание

n do
s:=s+n*n;
write('s=',s);
end.

Язык для записи алгоритмов должен быть формализован. Такой язык принято называть языком программирования, а запись алгоритма на этом языке — программой для компьютера.

Табличное представление

содержание

БЛОК-СХЕМЫ

содержание

за другой.

Пример: Алгоритм посадки дерева.

Выкопать в земле ямку;
Опустить в ямку саженец;
Засыпать ямку с саженцем землей;
Полить саженец водой.

ЛИНЕЙНЫЙ АЛГОРИТМ

содержание

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

РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ

Пример: Если уроки выучены то иди гулять
иначе сиди учи.

Неполная форма
Если <условие>, то <действия>

содержание

Полная форма
Если <условие>, то <действие 1>, иначе <действие 2>

Пример: Если низко ласточки летают, то будет дождь.

заданное условие.

содержание

«циклом ДЛЯ»

Пример: Алгоритм «Упражнение для глаз»
Возьмите карандаш.
Установите его в исходное положение у кончика носа
Повторите 10 раз, следя за движение карандаша:
Переместите карандаш на расстояние вытянутой руки;
Верните карандаш в исходное положение
4. Положите карандаш
5. Конец алгоритма

содержание

цикла осуществляется при выполнении условия, принято называть «циклом с постусловием» или «циклом ПРИ»

Алгоритм «Пульс»
Удобно положите левую руку ладонью вверх.
Два пальца правой руки положите на запястье левой руки.
Заметьте положение секундной стрелки
Сосчитайте очередной удар
Посмотрите на часы
Если секундная стрелка прошла полный круг, то закончите действия, иначе перейдите к п.4
Конец алгоритма

содержание

пока выполняется условие, принято называть «циклом с предусловием» или «циклом ПОКА»

Алгоритм «Бочка»
Подойдите к бочке
Если бочка неполна (есть место для воды) , то перейдите к п.3, иначе конец алгоритма.
Наберите ведро воды
Вылейте ведро в бочку
Перейдите к п.2.
Конец алгоритма

содержание

дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»

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

3. Составить блок-схему действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по математике.

содержание

ответы

ответы

ответы

чашу весов, третью монету отложить в сторону

Монета на поднявшейся вверх чаше фальшивая

содержание