Разделы презентаций

Презентация к уроку информатика "Способы записи алгоритмов"

Содержание

Андрей Андреевич Марков (9 сентября 1903г - 11 сентября 1979 год)- советский математик. Он установил, что алгоритмы должны содержать предписания двух видов:функциональные операторы - предписания, направленные на непосредственное преобразование информации;2) логические операторы -

Слайды и текст этой презентации

Слайд 1

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

Учитель информатики и ИКТ Машнова А.М.

9 класс

Способы записи алгоритмовУчитель информатики и ИКТ Машнова А.М. 9 класс

Слайд 2

Андрей Андреевич Марков (9 сентября 1903г - 11 сентября 1979 год)- советский

математик.
Он установил, что алгоритмы должны содержать предписания двух видов:
функциональные

операторы - предписания, направленные на непосредственное преобразование информации;
2) логические операторы - предписания, определяющие дальнейшее направление действий.
Именно эти операторы положены в основу большинства способов записи алгоритмов.
Андрей Андреевич Марков (9 сентября 1903г - 11 сентября 1979 год)- советский математик. Он установил, что алгоритмы должны содержать

Слайд 3

ОСНОВНЫЕ СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ

ОСНОВНЫЕ СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ

Слайд 4

СЛОВЕСНОЕ ОПИСАНИЕ
Словесное описание - самая простая запись алгоритма в виде

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

наибольшего общего делителя (НОД) пары целых чисел (алгоритм Евклида).

Чтобы найти НОД двух чисел, составьте таблицу из двух столбцов и назовите столбцы X и Y. Запишите первое из заданных чисел в столбец Х, а второе - в столбец Y. Если данные числа не равны, замените большее из них на результат вычитания из большего числа меньшего.
Повторяйте такие замены до тех пор, пока числа не окажутся равными, после чего число из столбца Х считайте искомым результатом.

СЛОВЕСНОЕ ОПИСАНИЕСловесное описание - самая простая запись алгоритма в виде набора высказываний на обычном разговорном языке.Пример. Словесное

Слайд 5

Построчная запись
Правила построчной записи алгоритма

Каждое предписание записывается с новой строки
Предписание

(шаги) алгоритма нумеруются
Исполнение алгоритма происходит в порядке возрастания номеров шагов,

начиная с первого, если нет особых указаний

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

Построчная записьПравила построчной записи алгоритмаКаждое предписание записывается с новой строкиПредписание (шаги) алгоритма нумеруютсяИсполнение алгоритма происходит в порядке

Слайд 6

Построчная запись алгоритма Евклида

1. Начало.
2. Обозначить первое из заданных чисел

Х, второе - Y.
3. Если Х = Y то перейти

к п. 9.
4. Если X >Y , то перейти к п. 5, иначе перейти к п. 7.
5. Заменить X на X-Y.
6. Перейти к п. 3.
7. Заменить Y на Y-X
8. Перейти к п. 3.
9. Считать Х искомым результатом.
10. Конец.
Построчная запись алгоритма Евклида1. Начало.2. Обозначить первое из заданных чисел Х, второе - Y.3. Если Х =

Слайд 7

Графические способы записи алгоритмов
1. Последовательные картинки

Графические способы записи алгоритмов1. Последовательные картинки

Слайд 8

Графические способы записи алгоритмов
2. Структурограмма
3. Блок-схема
В блок-схеме предписания изображаются с

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

помощью линий.





.........

[

Блок начала или конца алгоритма

Блок ввода или вывода данных

Блок обработки данных

Блок проверки условия

Блок пояснительных записей

Графические способы записи алгоритмов2. Структурограмма3. Блок-схемаВ блок-схеме предписания изображаются с помощью различных геометрических фигур, а последовательность выполнения

Слайд 9

Запись алгоритма Евклида с помощью блок-схемы

Запись алгоритма Евклида с помощью блок-схемы

Слайд 10
Алгоритмические языки
Алгоритмические языки – формальные языки, предназначенные для записи алгоритмов.

Алгоритмические языкиАлгоритмические языки – формальные языки, предназначенные для записи алгоритмов.

Слайд 11

Школьный алгоритмический язык

Школьный алгоритмический язык

Слайд 12

Алгоритм для исполнителя Чертежник

Алгоритм для исполнителя Чертежник

Слайд 13

Алгоритм для исполнителя Робот

Алгоритм для исполнителя Робот

Слайд 14

Существуют различные способы записи алгоритмов:
словесное описание
построчная запись
блок-схема

школьный алгоритмический язык и другие.
Каждый из этих способов обладает

своими достоинствами и недостатками.

Самое главное:

Каковы основные способы записи алгоритмов?

Вопросы и задания

Существуют различные способы записи алгоритмов: словесное описание построчная запись блок-схема школьный алгоритмический язык и другие. Каждый из

Слайд 15

Чем вызвано существование многих способов записи
алгоритмов?
Вопросы и задания

Чем вызвано существование многих способов записиалгоритмов?Вопросы и задания

Слайд 16

Дайте словесное описание алгоритма сложения двух
обыкновенных дробей a/b и c/d.
Вопросы

и задания

Дайте словесное описание алгоритма сложения двухобыкновенных дробей a/b и c/d.Вопросы и задания

Слайд 17

Представьте в виде построчной записи алгоритм решения следующей задачи:
«Имеются

четыре арбуза различной массы. Как, пользуясь чашечными весами без гирь,

путём не более пяти взвешиваний расположить их по возрастанию веса?».

Вопросы и задания

Представьте в виде построчной записи алгоритм решения следующей задачи: «Имеются четыре арбуза различной массы. Как, пользуясь чашечными

Слайд 18

Представьте с помощью блок-схемы алгоритм решения следующей задачи:
«Из трёх монет

одинакового достоинства одна фальшивая (более лёгкая). Как её найти с

помощью одного взвешивания на чашечных весах без гирь?».

Вопросы и задания

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

Слайд 19

Запишите на алгоритмическом языке алгоритм построения окружности заданного радиуса r,

проходящей через заданные точки А и В.
Вопросы и задания

Запишите на алгоритмическом языке алгоритм построения окружности заданного радиуса r, проходящей через заданные точки А и В.Вопросы

Слайд 20

Источники:
Босова Л.Л. Учебник информатики для 9 класса в 2 частях.

БИНОМ 2014.
Босова Л.Л, Поурочные разработки для 9 класса

Источники:Босова Л.Л. Учебник информатики для 9 класса в 2 частях. БИНОМ 2014.Босова Л.Л, Поурочные разработки для 9

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

Microsoft Office Word Microsoft Office Word 389
История развития Интернет История развития Интернет 344
Microsoft Office Word, Excel, Access, PowerPoint, Internet Explorer Microsoft Office Word, Excel, Access, PowerPoint, Internet Explorer 447
Устройство компьютера Устройство компьютера 445
Исполнитель Чертежник Исполнитель Чертежник 363
Защита от компьютерных вирусов Защита от компьютерных вирусов 312
Графический интерфейс Windows Графический интерфейс Windows 358
Ашық сабақ Сілтемелер Ашық сабақ Сілтемелер 515
Логические выражения 9 класс Логические выражения 9 класс 292
Логические основы работы компьютера 9 класс Логические основы работы компьютера 9 класс 310
Путешествие по клавишам 7 класс Путешествие по клавишам 7 класс 296
Высказывание. Электронное пособие для младших школьников Высказывание. Электронное пособие для младших школьников 630
Лицензионные и бесплатные программы Лицензионные и бесплатные программы 451
Технические средства обучения истории Технические средства обучения истории 460
Файловая система - хаос или порядок 9 класс Файловая система - хаос или порядок 9 класс 268
Понятие компьютерной публикации. Средства создания публикаций. Виды публикаций, их шаблоны. Структура публикаций 7 класс Понятие компьютерной публикации. Средства создания публикаций. Виды публикаций, их шаблоны. Структура публикаций 7 класс 295
Проект Проект "Робот Лего рисует геометрические фигуры" 371
Задачи на одномерные массивы Задачи на одномерные массивы 531
Вставка графических объектов и декоративных надписей Вставка графических объектов и декоративных надписей 324
Macromedia Flash Macromedia Flash 410

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

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

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

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

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.

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

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