Способы Записи Алгоритмов 8 Класс Презентация

Способы Записи Алгоритмов 8 Класс Презентация.rar
Закачек 2977
Средняя скорость 2642 Kb/s
Скачать

Способы Записи Алгоритмов 8 Класс Презентация

Код для использования на сайте:

Скопируйте этот код и вставьте себе на сайт

Для скачивания поделитесь материалом в соцсетях

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

Подписи к слайдам:

Подумай, как представленные объекты связаны с понятием «алгоритм»?

Алгоритмы и исполнители.

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

Кутепова Н.В, МОАУ «СОШ №4 г.Соль- Илецка Оренбургской обл.»2016 г.

с видами исполнителей.

об алгоритмах и их свойствах.

составлять алгоритмы и записывать их разными способами.

Сделай записи в тетрадь Познакомься со способами записи алгоритмов

§ 2.2 с. 57 — 61 Проверь себя:

Набор высказываний на обычном языке

Формальные языки: алфавит, система правил, семантика

Выполни задания вместе с учителем № 99 (б) №102(а) Выполни самостоятельно: №102(б, в)

Взаимопроверка: №102(б, в)

Выполни с помощью компьютера: №98(а)

Кутепова Н.В, МОАУ «СОШ №4 г.Соль- Илецка Оренбургской обл.»2016 г.

Презентация: «Алгоритм» 8 класс

Предварительный просмотр:

Подписи к слайдам:

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

Содержание 1. Понятие алгоритма 2. Свойства алгоритма 3. Формы представления алгоритма: Словесный, формульно – словесный Графический Элементы блок — схемы 4. Линейный алгоритм 5. Разветвляющийся алгоритм 6. Циклический алгоритм Цикл с известным числом повторением Цикл с постусловием Цикл с предусловием 7. Задания для закреплени я

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

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

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

Формы представления алгоритмов Словесное или словесно – формульное Графическое представление Программа Табличное представление Рисунки, пиктограммы Графы, схемы Блок — схемы содержание

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

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

Program primer; var s,n:real; i:integer; begin readln(n); s:=0; for i:=1 to n do s:=s+n*n; write(‘s=’,s); end. Язык для записи алгоритмов должен быть формализован. Такой язык принято называть языком программирования , а запись алгоритма на этом языке — программой для компьютера. Табличное представление X A=3*x B=A+2 1 3 5 2 6 8 3 9 11 содержание

Начало и конец алгоритма Ввод и вывод информации Обработки информации Проверка заданного условия Направление процесса Элементы блок-схемы содержание

Линейный алгоритм – это такой, в котором все операции выполняются последовательно одна за другой. Пример: Алгоритм посадки дерева . Выкопать в земле ямку; Опустить в ямку саженец; Засыпать ямку с саженцем землей; Полить саженец водой. начало Выкопать в земле ямку Опустить в ямку саженец Засыпать ямку с саженцем землей Конец Полить саженец водой Линейный алгоритм содержание

Разветвляющийся алгоритм – это алгоритм в котором выполняется либо одна, либо другая группа действий в зависимости от истинности или ложности условия . Разветвляющийся алгоритм Пример: Если уроки выучены то иди гулять иначе сиди учи. Неполная форма Если , то содержание Полная форма Если , то , иначе Пример: Если низко ласточки летают, то будет дождь.

Циклический алгоритм Циклический алгоритм – действия повторяются до тех пор, пока выполняется заданное условие. Типы циклов Цикл с известным числом повторением Цикл с неизвестным числом повторением Цикл с постусловием Цикл с предусловием содержание

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

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

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

Задания для закрепление материала 1. Последовательность действий ученика 6 класса Васи: «Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.» 2. Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь? 3. Составить блок-схему действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по математике. содержание ответы ответы ответы

начало Решать задачи Готовить реферат Конец Павлик дома? да нет Звонить Марине Марина дома? нет да Писать сочинение ответы 1. содержание

ответы 2. начало Конец Отложенная монета фальшивая Весы в равновесии? нет да Положить по 1 монетке на каждую чашу весов, третью монету отложить в сторону Монета на поднявшейся вверх чаше фальшивая содержание

ответы 3. начало Решаем задачу Есть нерешенные задачи? конец Идем гулять содержание да нет

Презентация была опубликована 5 лет назад пользователемsokolniki.grodno.by

Похожие презентации

Презентация на тему: » Способы записи алгоритмов. Словесная запись — разбиение алгоритма на отдельные команды и их запись на естественном языке.» — Транскрипт:

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

2 Словесная запись — разбиение алгоритма на отдельные команды и их запись на естественном языке.

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

4 Основные блоки Начало (конец) алгоритма Ввод (вывод) данных Выполнение действия Проверка условий Начало цикла с параметром

5 Алгоритм загрузки текста из файла Задание1.rtf Начало Открыть текстовый редактор Выполнить команду Файл Открыть; выбрать нужную папку Выбрать в списке файлов файл с именем Задание1.rtf Нажать кнопку Открыть Конец

6 Алгоритм отхода ко сну Начало Умойся, почисть зубы Есть любима я игрушка ? Спой ей колыбельную песню Почитай любимую книжку ДаНет Ложись спать Конец

7 Алгоритм сбора клубники Начало Есть ягоды на участке? Сорвать одну клубнику Конец ДаНет Положить ее в ведерко

8 Алгоритм сбора клубники Начало 500 раз Сорвать одну клубнику Положить ее в ведерко Конец

9 Выполни алгоритм Начало Ввод х y = x * 3 z = Конец y – четное? Да Нет y = y + 3 Вывод z При x= 1; 10; 7; 31; 50; 4; 20; 43

10 Сказочный алгоритм Сел Иван-царевич на богатырского коня и поехал искать Жар-Птицу. Ехал он, ехал и доехал до росстани, а от росстани три дороги идут, и стоит там каменный столб, а на том столбе написано: «Кто поедет от столба сего прямо, будет голоден и холоден; кто поедет в правую сторону, будет здрав и жив, а конь мертв; а кто поедет в левую сторону, сам убит будет, а конь жив».

11 Начало Поедешь прямо? Будешь голоден и холоден Убит будешь, а конь жив Конец ДаНет Поедешь вправо? Нет Да Будешь здрав и жив, а конь мертв

y, то наибольшее число x, иначе наибольшее число y.» title=»Алгоритм нахождения наибольшего из двух чисел Словесная запись: 1)сравнить значения чисел x и y; 2)если x > y, то наибольшее число x, иначе наибольшее число y.» class=»link_thumb»> 12 Алгоритм нахождения наибольшего из двух чисел Словесная запись: 1)сравнить значения чисел x и y; 2)если x > y, то наибольшее число x, иначе наибольшее число y. y, то наибольшее число x, иначе наибольшее число y.»> y, то наибольшее число x, иначе наибольшее число y.»> y, то наибольшее число x, иначе наибольшее число y.» title=»Алгоритм нахождения наибольшего из двух чисел Словесная запись: 1)сравнить значения чисел x и y; 2)если x > y, то наибольшее число x, иначе наибольшее число y.»>

y ? Нет Наибольшее число y Да Наибольшее число x» title=»Графическая запись Начало Ввод х, y Конец x > y ? Нет Наибольшее число y Да Наибольшее число x» class=»link_thumb»> 13 Графическая запись Начало Ввод х, y Конец x > y ? Нет Наибольшее число y Да Наибольшее число x y ? Нет Наибольшее число y Да Наибольшее число x»> y ? Нет Наибольшее число y Да Наибольшее число x»> y ? Нет Наибольшее число y Да Наибольшее число x» title=»Графическая запись Начало Ввод х, y Конец x > y ? Нет Наибольшее число y Да Наибольшее число x»>

y then Writeln (‘Наибольшее число ‘, x) Else Writeln (‘Наибольшее число ‘, y); End.» title=»Запись алгоритма на языке программирования Паскаль: Program MAX; Var x, y : Real; Begin Readln (x, y); If x>y then Writeln (‘Наибольшее число ‘, x) Else Writeln (‘Наибольшее число ‘, y); End.» class=»link_thumb»> 14 Запись алгоритма на языке программирования Паскаль: Program MAX; Var x, y : Real; Begin Readln (x, y); If x>y then Writeln (‘Наибольшее число ‘, x) Else Writeln (‘Наибольшее число ‘, y); End. y then Writeln (‘Наибольшее число ‘, x) Else Writeln (‘Наибольшее число ‘, y); End.»> y then Writeln (‘Наибольшее число ‘, x) Else Writeln (‘Наибольшее число ‘, y); End.»> y then Writeln (‘Наибольшее число ‘, x) Else Writeln (‘Наибольшее число ‘, y); End.» title=»Запись алгоритма на языке программирования Паскаль: Program MAX; Var x, y : Real; Begin Readln (x, y); If x>y then Writeln (‘Наибольшее число ‘, x) Else Writeln (‘Наибольшее число ‘, y); End.»>

15 Система программирования Pascal ABC Строка заголовка Строка меню Строка состояния Окно редактора Панель инструментов

16 Задание 1) загрузить текст из файла Стих.txt; 2) вместо многоточий вставить подходящие слова (использовать приемы редактирования текста с помощью пункта меню Правка, как при работе в текстовом редакторе); 3) сохранить текст в том же файле; 4) закрыть программу Pascal ABC.

17 1.Загрузить файл PascalABC.exe 2.Загрузить текст программы: Файл – Открыть, выбрать нужный файл, нажать кнопку. 3.Сохранить текст программы: Файл – Сохранить как…, указать имя файла для сохранения, нажать кнопку. 4.Выполнить программу: Программа – Выполнить (клавиша F9 или кнопка на панели инструментов). 5.Если программа содержит ошибки, исправить их и выполнять далее пункты 3-4 до получения правильного результата. Порядок выполнения программы

18 Работа с библиотекой программ 1._1.pas 2._2.pas 3._3.pas


Статьи по теме