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


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

Содержание

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

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

Слайд 1СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ
ОСНОВЫ АЛГОРИТМИЗАЦИИ

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

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

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

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

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

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

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

программирова-ния
Блок-схема

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

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

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

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

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

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

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

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

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

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

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

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

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.

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

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

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

а последовательность выполнения шагов указывается с помощью линий.
Блок начала или

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

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

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

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

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

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

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

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

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


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

и способ употребления
конструкций языка

Синтаксис

Семантика

Алфавит

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

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


кон

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

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

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

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

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

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

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

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

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

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

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

c/d.

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

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

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

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

Слайд 16Алгоритмический
язык
Опорный конспект
Словесный
Блок-схема
Способы записи алгоритмов
Обычный
разговорный
язык
Геометрические
фигуры
Слова имеют
заданный смысл и
способ

записи

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

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

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

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

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

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


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

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