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

Презентации учебные
ppt
06.05.2019

Публикация в СМИ для учителей

Бесплатное участие. Свидетельство СМИ сразу.
Мгновенные 10 документов в портфолио.

Добавить материал

Цель урока: Формирование знаний об алгоритмах и способах записей алгоритмов. Формировать умение быстро и точно определять типы алгоритмических конструкций. Задачи урока: Предметные: Познакомить со способами записи алгоритма. Научить записывать алгоритм Метапредметные: развивать познавательный интерес; развивать умение анализировать, обобщать, сравнивать, абстрагироваться, синтезировать знания, полученные на различных предметах. Личностные: воспитывать стремление к получению новых знаний, обобщению знаний из различных областей жизни; воспитывать коммуникативные качества, умение слушать; воспитывать культуру межличностных взаимоотношений, аккуратность в работе, трудолюбие. Тип урока: усвоение новых знаний Оборудование урока: компьютеры, мультимедийный проектор, экран. Ход урока. Организационный момент - ___2_ мин. (Приветствие, отметка отсутствующих). Актуализация опорных знаний. - __10__ мин. Вспомните, что изучали мы занимались на прошлом уроке? Изучали алгоритмы, свойства алгоритма Давайте вспомним, что же такое алгоритм? Алгоритм – это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату.

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

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

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

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

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

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

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

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

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

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

Запись алгоритма Евклида с помощью блок-схемы Начало X,Y X:=Y Нет Да Да X

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

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

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

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

Вопросы и задания обыкновенных дробей a/b и c/d. алгоритмов? Каковы основные способы записи алгоритмов? заданного радиуса Представьте в виде построчной записи алгоритм Запишите на алгоритмическом языке алгоритм Представьте с помощью блоксхемы алгоритм Чем вызвано существование многих способов записи Дайте словесное описание алгоритма сложения двух r, решения следующей задачи: построения окружности решения следующей задачи: проходящей через заданные точки А и В. «Имеются четыре арбуза различной массы. Как, «Из трёх монет одинакового достоинства одна пользуясь чашечными весами без гирь, путём не более фальшивая (более лёгкая). Как её найти с помощью пяти взвешиваний расположить их по возрастанию одного взвешивания на чашечных весах без гирь?». веса?».

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

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

Посмотрите также