Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


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

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

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

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

Презентация на тему Запись алгоритма

Содержание

Способы записи алгоритмов.Способы записиАлгоритмов.Информатика 8 классТокар И.Н.Информатика ФГОСС
СПОСОБЫ ЗАПИСИ АЛГОРИТМОВОСНОВЫ АЛГОРИТМИЗАЦИИ Способы записи алгоритмов.Способы записиАлгоритмов.Информатика 8 классТокар И.Н.Информатика ФГОСС Ключевые слова словесное описание построчная запись блок-схема школьный алгоритмический язык Марков А.А. (1903—1979) установил, что алгоритмы должны содержать предписания двух видов:1) функциональные Основные способы записи алгоритмаСловесныеГрафическиеНа алгоритмических языкахСловесное описаниеПострочная записьПоследователь-ность рисунковСтруктурограммаШкольный алгоритмическийязыкЯзык программирова-нияБлок-схема Словесное описаниеСловесное описание - самая простая запись алгоритма в виде набора высказываний Построчная записьКроме слов естественного языка предписания могут содержать математические выражения и формулы.Каждое Построчная запись алгоритма ЕвклидаПострочная запись алгоритма Евклида1. Начало.2. Обозначить первое из заданных Графические способыПоследовательные картинкиСтруктурограммаСпособы записи алгоритмов. Блок-схемы В блок-схеме предписания изображаются с помощью различных геометрических фигур, а последовательность Запись алгоритма Евклида с помощью блок-схемы Способы записи алгоритмов. Алгоритмические языкиАлгоритмические языки - формальные языки, предназначенные для записи алгоритмов. Характеристики алгоритмического Общий вид программы на школьном алгоритмическом языке:алг нач   конСпособы записи алгоритмов. алг переливаниянач наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12 л Самое главноеСуществуют различные способы записи алгоритмов: словесное описание построчная запись блок-схема школьный Вопросы и заданияКаковы основные способы записи алгоритмов?Чем вызвано существование многих способов записиалгоритмов?Дайте Алгоритмический языкОпорный конспектСловесныйБлок-схемаСпособы записи алгоритмовОбычныйразговорныйязык Геометрическиефигуры Слова имеютзаданный смысл испособ записи Способы записи алгоритмов.
Слайды презентации

Слайд 2 Способы записи алгоритмов.
Способы записи
Алгоритмов.
Информатика 8 класс

Токар И.Н.
Информатика ФГОСС

Способы записи алгоритмов.Способы записиАлгоритмов.Информатика 8 классТокар И.Н.Информатика ФГОСС

Слайд 3 Ключевые слова
словесное описание
построчная запись
блок-схема
школьный

Ключевые слова словесное описание построчная запись блок-схема школьный алгоритмический язык

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


Слайд 4 Марков А.А. (1903—1979) установил, что алгоритмы должны содержать

Марков А.А. (1903—1979) установил, что алгоритмы должны содержать предписания двух видов:1)

предписания двух видов:
1) функциональные операторы - предписания, направленные на

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

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


Слайд 5


Основные способы записи алгоритма
Словесные
Графические
На алгоритмических языках
Словесное описание
Построчная запись
Последователь-ность

Основные способы записи алгоритмаСловесныеГрафическиеНа алгоритмических языкахСловесное описаниеПострочная записьПоследователь-ность рисунковСтруктурограммаШкольный алгоритмическийязыкЯзык программирова-нияБлок-схема

рисунков
Структурограмма
Школьный алгоритмический
язык
Язык программирова-ния
Блок-схема


Слайд 6 Словесное описание
Словесное описание - самая простая запись алгоритма

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

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

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

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

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


Слайд 7 Построчная запись
Кроме слов естественного языка предписания могут содержать

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

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

построчной записи алгоритма

Предписание (шаги) алгоритма нумеруются

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

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


Слайд 8



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

1. Начало.
2.

Построчная запись алгоритма ЕвклидаПострочная запись алгоритма Евклида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. Конец.

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


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

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

Слайд 10 Блок-схемы
В блок-схеме предписания изображаются с помощью различных

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

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

линий.





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

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

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

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

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

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


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

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

алгоритмов.


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

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

записи алгоритмов.
Характеристики алгоритмического языка
Набор используемых символов
Система правил образования
конструкций

языка

Система правил, определяющих
смысл и способ употребления
конструкций языка




Синтаксис

Семантика

Алфавит

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


Слайд 13 Общий вид программы на школьном алгоритмическом языке:
алг

Общий вид программы на школьном алгоритмическом языке:алг нач  конСпособы записи алгоритмов.

алгоритма>
нач

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


Слайд 14 алг переливания
нач
наполнить сосуд ёмкостью 8 л из

алг переливаниянач наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12

сосуда ёмкостью 12 л
наполнить сосуд ёмкостью 5 л

из сосуда ёмкостью 8 л
вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л
вылить всё из сосуда ёмкостью 8 л в сосуд ёмкостью 5 л
наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12 л
долить из сосуда ёмкостью 8 л сосуд ёмкостью 5 л
вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л
кон

Алгоритм для исполнителя Водолей

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


Слайд 15 Самое главное
Существуют различные способы записи алгоритмов:
словесное описание

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

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

из этих способов обладает своими достоинствами и недостатками.

Слайд 16 Вопросы и задания
Каковы основные способы записи алгоритмов?
Чем вызвано

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

существование многих способов записи
алгоритмов?
Дайте словесное описание алгоритма сложения двух
обыкновенных

дробей a/b и c/d.

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

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

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


  • Имя файла: zapis-algoritma.pptx
  • Количество просмотров: 157
  • Количество скачиваний: 0