Программа это алгоритм записанный на языке исполнителя

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

В данный момент вы не можете посмотреть или раздать видеоурок ученикам

Чтобы получить доступ к этому и другим видеоурокам комплекта, вам нужно добавить его в личный кабинет.

Получите невероятные возможности

1. Откройте доступ ко всем видеоурокам комплекта.

2. Раздавайте видеоуроки в личные кабинеты ученикам.

Информатика ОГЭ. 8 задание. Линейный алгоритм, записанный на алгоритмическом языке

3. Смотрите статистику просмотра видеоуроков учениками.
Получить доступ

Конспект урока «Формы записи алгоритмов»

· формы записи алгоритмов;

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

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

Для примера возьмём в качестве неформального исполнителя, человека. Объясним прохожему, как пройти в библиотеку.

1. Идти прямо до перекрёстка.

2. Повернуть налево.

3. Идти прямо до жёлтого дома.

4. Повернуть направо.

5. Идти прямо, пока слева не покажется библиотека.

Презентация на тему Алгоритмизация и программирование(10 класс)

Определение алгоритма Алгоритм – понятное и точное предписание (инструкция) исполнителю выполнить конечную последовательность действий (команд), приводящую от исходных данных к искомому результату. Программа – это алгоритм, записанный на языке исполнителя (технического

• Главная
• Разное
• Алгоритмизация и программирование(10 класс)

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

Слайд 1Алгоритмизация и программирование (10 класс)

Слайд 2Определение алгоритма
Алгоритм – понятное и точное предписание

(инструкция) исполнителю выполнить конечную последовательность действий (команд),

приводящую от исходных данных к искомому результату.

Программа – это алгоритм, записанный на языке исполнителя (технического устройства).

Информатика ОГЭ. Задания 9. Простейший циклический алгоритм, записанный на алгоритмическом языке

У каждого исполнителя имеется свой перечень команд, которые он может исполнять. Эти команды называются системой команд исполнителя (СКИ).

Слайд 3Свойства алгоритма
Понятность
Дискретность
Определенность (точность)
Результативность
Массовость
Корректность (правильные результаты при различных

исходных данных)
Детерминированность (повтор результата при повторе исходных

данных)
Эффективность (эффективное использование ресурсов)

Слайд 4Формы записи алгоритма
Вербальная (словесная) – на естественном

языке
Формализованная
на алгоритмическом языке (АЯ)
на графическом языке

(блок-схема)
Формальная – на языке программирования (программа)

Слайд 5Примеры исполнителей

(стр. 44)

Слайд 6Примеры исполнителей
Исполнитель «Удвоитель»
Исполнитель может выполнить 2 команды:
Умножь

на 2
Прибавь 3
Написать алгоритм получения из 2

Исполнитель «Кузнечик» (дома)

Исполнитель может выполнить 2 команды:
«Вперед N»
«Назад M»
Исполнитель выполнил 50 команд, из которых «Назад 2» на 12 больше, чем «Вперед 3». На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения данной программы?

Слайд 7Примеры исполнителей (дома)

Слайд 8Примеры исполнителей (из ЕГЭ)
У исполнителя Кузнечик две

команды:
1. прибавь 3,
2. вычти 2.
Первая из них

увеличивает число на экране на 3, вторая – уменьшает его на 2 (отрицательные числа допускаются).

Программа для Кузнечика – это последовательность команд. Сколько
различных чисел можно получить из числа 1 с помощью программы,
которая содержит ровно 5 команд?

Слайд 9Примеры исполнителей (дома)
У исполнителя Утроитель две команды,

которым присвоены номера:
1. прибавь 1,
2. умножь на

3.
Первая из них увеличивает число на экране на 1, вторая – утраивает его.

Программа для Утроителя – это последовательность команд.
Сколько есть программ, которые число 1 преобразуют в число 29?
Ответ обоснуйте.

Слайд 10Примеры исполнителей

Слайд 11Примеры исполнителей
Сколько клеток лабиринта соответствуют требованию, что,

выполнив
предложенную программу, РОБОТ уцелеет и остановится в

той же клетке,
с которой он начал движение?

Слайд 12Примеры исполнителей (дома)

Слайд 13Примеры исполнителей (дома)

Слайд 14Базовые алгоритмические структуры
Линейная (следование) – последовательность действий,

следующих одно за другим без каких-либо условий
Ветвление

– разделение алгоритма на два пути (две ветви) по некоторому условию с дальнейшим выходом на общее продолжение
Цикл – повторение некоторой группы действий исходя из определенного условия

Слайд 15Пример линейного алгоритма (из ЕГЭ)
Автомат получает на

вход два трехзначных числа. По этим числам
строится

новое число по следующим правилам.
1. Вычисляются три числа – сумма старших разрядов заданных
трехзначных чисел, сумма средних разрядов этих чисел, сумма
младших разрядов.
2. Полученные три числа записываются друг за другом в порядке
убывания (без разделителей).

Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12,
11. Результат: 12119

Определите, какое из следующих чисел может быть результатом работы
автомата.
1) 151303
2) 161410
3) 191615
4) 121613

Источник: thepresentation.ru

Уроки 4 — 5
Понятие алгоритма и его свойства
Исполнитель алгоритмов: назначение, среда, система команд, режимы работы
(§ 3. Определение и свойства алгоритма)

Обобщая все сказанное, сформулируем определение алгоритма.

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

Формальное исполнение алгоритма

Если алгоритм обладает перечисленными выше свойствами, то работа по нему будет производиться исполнителем формально (т. е. без всяких элементов творчества со стороны исполнителя). На этом основана работа программно управляемых исполнителей-автоматов, например промышленных роботов. Робот-манипулятор может выполнять работу токаря, если он умеет выполнять все операции токаря (включать станок, закреплять резец, перемещать резец, замерять изделие). От исполнителя не требуется понимания сущности алгоритма, он должен лишь точно выполнять команды, не нарушая их последовательности.

Что такое программа

А что такое программа? Отличается ли чем-то программа от алгоритма?

Программа — это алгоритм, записанный на языке исполнителя.

Иначе можно сказать так: алгоритм и программа не отличаются по содержанию, но могут отличаться по форме.

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

Коротко о главном:

• Слово «алгоритм» происходит от имени Мухаммеда ибн Мусы аль-Хорезми, первым предложившего приемы выполнения арифметических операций с многозначными числами.
• Исполнитель алгоритма — это тот объект, для управления которым составлен алгоритм.
• Процесс решения задачи должен быть разбит на последовательность отдельных шагов (свойство дискретности алгоритма).
• Система команд исполнителя (СКИ) — это вся совокупность команд, которые исполнитель умеет выполнять (понимает). Алгоритм можно строить только из команд, входящих.
• в СКИ исполнителя (свойство понятности алгоритма).
• Каждая команда алгоритма управления должна определять однозначное действие исполнителя (свойство точности алгоритма).
• Выполнение алгоритма должно приводить к результату за конечное число шагов (свойство конечности алгоритма).
• Для успешного выполнения работы, решения задачи необходимо сообщить (передать) исполнителю полный набор исходных данных.
• Выполнение алгоритма исполнителем производится формально.
• Программа от алгоритма может отличаться по форме, но не по содержанию. Программа — это алгоритм, представленный на языке исполнителя.

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

1. Что такое алгоритм? Откуда произошло это слово?
2. Что такое исполнитель алгоритма?
3. Каковы основные свойства алгоритма?
4. Назовите исполнителей следующих видов работы: уборки мусора во дворе; перевозки пассажиров; выдачи заработной платы; приема экзаменов; сдачи экзаменов; обучения детей в школе. Попробуйте сформулировать СКИ для каждого из этих исполнителей.
5. Определите полный набор данных для решения следующих задач обработки информации:
6. вычисления стоимости покупок в магазине;
7. вычисления суммы сдачи от данных вами продавцу денег;
8. определения времени показа по телевизору интересующего вас фильма;
9. вычисления площади треугольника;
10. определения времени падения кирпича с крыши дома;
11. определения месячной платы за расход электроэнергии;
12. перевода русского текста на итальянский язык;
13. перевода итальянского текста на русский язык.
14. Попробуйте сформулировать алгоритмы обработки информации для заданий, если исполнителем являетесь вы сами. Какие команды при этом вы должны уметь выполнять?

Следующая страница Компьютерный практикум ЦОР. Определение и свойства алгоритма

Источник: xn—-7sbbfb7a7aej.xn--p1ai