Презентация "Алгоритм" - скачать презентации по Информатике

Кроссворд

И

Н

Ф

О

Р

М

А

Ц

И

Л

Ь

Е

Д

М

Я

О

Г

Р

А

М

М

О

Р

А

П

О

Ц

Е

С

С

О

Р

Р

П

Р

Е

Б

И

Н

Е

Т

И

К

А

К

И

В

Н

Е

Р

Т

М

Е

Р

Ю

Ь

П

М

О

К

Я

Т

Ь

А

П

Тема урока: «ПОНЯТИЕ
АЛГОРИТМА»

Цель урока

Рассмотреть проблему определения понятия «алгоритма»
Организовать совместную деятельность по изучению свойств

Содержание урока
1.Что такое алгоритм?
2. Свойства алгоритма?
3. Способы записи алгоритмов?
4. Исполнитель?
5. Система

Слово алгоритм произошло от algorithm – латинского написания слова аль –

Торт «Весна»

Для теста: 200 г маргарина, 200 г сметаны, 3 стакана

При решении квадратного уравнения по формуле целесообразно поступать следующим образом:

вычислить дискриминант

«Алгоритм — это конечный набор правил, который определяет последовательность операций для

«Алгоритм — это всякая система вычислений, выполняемых по строго определённым правилам,

Алгоритм — это точное предписание, определяющее вычислительный процесс, идущий от варьируемых

Алгоритмом называется точная инструкция исполнителю в понятной для него форме, определяющая

Свойства алгоритма:
Понятность;
Определенность (детерминированность);
Дискретность (прерывность, раздельность);
Результативность

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

Словесный;
Графический (блок-схемы);
Псевдокод;
Программа.

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

Алгоритм Евклида (нахождения наибольшего общего делителя (НОД))

Задать два числа;
Если числа равны,

Блок-схема представляет алгоритм в наглядной графической форме. Команды алгоритма помещаются внутрь

Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи

алг Игра Баше
нач
Предоставить ход сопернику.
Взять столько предметов, чтобы в сумме с

Program
Uses crt;
Var x,y: integer;
Begin
fillChar (mem[$B800:0], 80*25*2,0);
Y:=0;
Repeat
X:=0;
Repeat
mem[$B800:x*2+y*160+1]:=byte(«*»);
Inc(x,2);
Until x>=79;
Inc(y,2);
Until y>=24;
End.

Алгоритм, записанный на понятном

Исполнитель – устройство или живое существо, которое выполняет по определенным правилам

Набор всех команд исполнителя называется его системой команд.

Команда – это указание

Исполнителя, который может и не понимать цели алгоритма называют формальным исполнителем.

Что нового мы изучили на уроке?
Зачем нужны алгоритмы?
Какую практическую значимость имеют

Домашнее задание:

§ 27 стр. 147-152.
Вопросы на стр.153
Составить алгоритм (на выбор):
Алгоритм

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

линейный

разветвляющийся

циклический

вспомогательный

Линейные алгоритмы состоят из нескольких команд (операторов), которые должны быть выполнены

Ветвление (развилка) - такая форма организации действий, при которой в зависимости

Полная форма ветвления

УСЛОВИЕ

ДЕЙСТВИЕ 1

ДЕЙСТВИЕ 2

да

нет

Неполная форма ветвления

УСЛОВИЕ

ДЕЙСТВИЕ 1

да

нет

Циклом (повтором) называется такая форма организации действий, при которой одна и

Циклические алгоритмические конструкции бывают двух типов:
Циклы со счетчиком (ДЛЯ), в

счетчик

Тело цикла

Цикл со счетчиком

тело цикла

условие

Цикл с условием