в чем важность возможности формального исполнения алгоритма

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

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

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

Описание разработки

Алгоритм – это: последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.

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

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

Вопросы для размышления:

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

Ветвление – это форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий

Словесная запись: если условие то команда 1 иначе команда 2

Алгоритмическая структура «ветвление»

Команды выполняются в зависимости от истинности условия

Простое условие включает в себя два числа, две переменных или два арифметических выражения, которые сравниваются между собой

Составить блок-схему алгоритма

Дано целое число, если оно является положительным, то прибавить к нему 1, в противном случае не изменять его. Вывести полученное число

Дано целое число, если оно является положительным, то прибавить к нему 1, в противном случае вычесть из него 2. Вывести полученное число.

Содержимое разработки

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

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

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

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

Пример: компьютер выполняет программу

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

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

? Вопросы для размышления

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

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

? Вопросы для размышления

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

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

Алгоритм, в котором команды выполняются последовательно одна за другой

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

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

Алгоритмы с ветвлением

Базовая структура ветвления

в чем важность возможности формального исполнения алгоритма. Смотреть фото в чем важность возможности формального исполнения алгоритма. Смотреть картинку в чем важность возможности формального исполнения алгоритма. Картинка про в чем важность возможности формального исполнения алгоритма. Фото в чем важность возможности формального исполнения алгоритма9 X=A-8 X=A+8 Вывод X Конец 11 » width=»640″

Задание: Выполнить вычисления по алгоритму, заданному блок-схемой

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

в чем важность возможности формального исполнения алгоритма. Смотреть фото в чем важность возможности формального исполнения алгоритма. Смотреть картинку в чем важность возможности формального исполнения алгоритма. Картинка про в чем важность возможности формального исполнения алгоритма. Фото в чем важность возможности формального исполнения алгоритма3, 2*8=4*4 » width=»640″

Алгоритмическая структура «ветвление»

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

Составить блок-схему алгоритма

Переменная, имя и значение

Как записать значение в переменную?

При записи нового значения старое стирается!

Оператор – это команда языка программирова-ния (инструкция).

Оператор присваивания – это команда для записи нового значения в переменную.

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

Составить блок-схему алгоритма

Алгоритмическая структура «выбор»

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

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

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

Составить блок-схему алгоритма

Алгоритмическая структура «цикл»

Серия команд выполняется многократно

Цикл со счетчиком: когда заранее известно, какое число повторений тела цикла необходимо выполнить;

Цикл с условием: количество повторений тела цикла зависит от некоторого условия

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

Блок-схема цикла со счетчиком

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

Блок-схема цикла с условием

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

? Вопросы для размышления

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

? Вопросы для размышления

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

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

Пример 1. Пешеход шел по пересеченной местности. Его скорость движения по равнине v1 км/ч, в гору — v2 км/ч и под гору — v3 км/ч. Время движения соответственно t1, t2 и t3 ч. Какой путь прошел пешеход?

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

1. Ввести v1, v2, v3, t1, t2, t3.

6. Вывести значение S.

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

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

то y := sin(x) если a b то a := 2*a; b := 1 иначе b := 2*b

в чем важность возможности формального исполнения алгоритма. Смотреть фото в чем важность возможности формального исполнения алгоритма. Смотреть картинку в чем важность возможности формального исполнения алгоритма. Картинка про в чем важность возможности формального исполнения алгоритма. Фото в чем важность возможности формального исполнения алгоритмаb то a := 2*a; b := 1 иначе b := 2*b все » width=»640″

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

в чем важность возможности формального исполнения алгоритма. Смотреть фото в чем важность возможности формального исполнения алгоритма. Смотреть картинку в чем важность возможности формального исполнения алгоритма. Картинка про в чем важность возможности формального исполнения алгоритма. Фото в чем важность возможности формального исполнения алгоритма5: i := i+1 при a = 0: j := j+1 иначе i := 10; j:=0 все » width=»640″

Источник

Алгоритм и его формальное исполнение. Свойства алгоритма и его исполнители

Свойства алгоритма и его исполнители

Дискретность. Разделение алгоритма на последовательность законченных действий – шагов. Каждое действие должно быть закончено прежде, чем исполнитель приступит к выполнению следующего шага.

Результативность. Получение из исходных данных результата за конечное число шагов.

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

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

Детерминированность. Выполнение команд алгоритма в строго определенной последовательности.

Точность. Запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было известно, какую команду нужно выполнять следующей.

Конечность. Завершение работы алгоритма за конечное число шагов.Вопрос о рассмотрении бесконечных алгоритмов остается за рамками теории алгоритмов.

Способы описания алгоритма

Словесный способ Алгоритм представляет собой описание на естественном языкепоследовательных этапов обработки данных.

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

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

Линейный (последовательный) алгоритм — описание действий, которые выполняются однократно в заданном порядке

Разветвляющийся алгоритм — алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий

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

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

Курс повышения квалификации

Дистанционное обучение как современный формат преподавания

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

Курс профессиональной переподготовки

Методическая работа в онлайн-образовании

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

Курс профессиональной переподготовки

Математика и информатика: теория и методика преподавания в образовательной организации

Ищем педагогов в команду «Инфоурок»

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

Номер материала: ДБ-1072198

Не нашли то что искали?

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

Безлимитный доступ к занятиям с онлайн-репетиторами

Выгоднее, чем оплачивать каждое занятие отдельно

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

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

Службы примирения появятся в каждой школе Москвы до конца учебного года

Время чтения: 1 минута

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

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

Время чтения: 1 минута

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

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

Время чтения: 2 минуты

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

Минобрнауки планирует учредить стипендию для студентов-философов

Время чтения: 2 минуты

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

Учителям предлагают 1,5 миллиона рублей за переезд в Златоуст

Время чтения: 1 минута

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

ОНФ проверит качество охраны в российских школах

Время чтения: 2 минуты

Подарочные сертификаты

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

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.

Источник

Тема урока: «Алгоритм и его формальное исполнение»

Носова Ирина Владимировна >

Урок: Информатика и ИКТ

Тема урока: « Алгоритм и его формальное исполнение »

Цели:

усвоить что такое алгоритм и каковы его свойства;

познакомиться с языками программирования;

воспитывать дисциплинированность, целеустремлённость и трудолюбие.

Средства обучения: презентация « Алгоритм и его формальное исполнение », учебник Угринович Н.Д. – 9 класс.

Этапы урока

Содержание этапа

Подготовка учащихся к уроку, проверка присутствующих на уроке

Объяснение темы, цели, плана проведения занятий

Формирование новых понятий, сравнительная характеристика

Изложение нового материала – просмотр презентации « Алг оритм и его формальное исполнение », конспектирование:

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

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

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

Алгоритмы бывают трех основных видов, которые и являются базовыми при написании программ.

Первый типлинейный алгоритм; такой, в котором все действия выполня­ются в строгом порядке, последовательно, одно за другим. Типичный жиз­ненный пример такого алгоритма — рецепт пирога.

Второй типразветвляющийся алгоритм; такой, в котором выполняются те или иные действия в зависимости от выполнения или невыполнения не­коего условия. Пример из жизни — правило перехода улицы по светофору. Если горит красный — стоим, если горит зеленый — идем.

Третий типциклический алгоритм; такой, в котором присутству­ют повторяющиеся действия с какой-либо изменяющейся величиной, так называемым параметром. Пример — колка дров. Берем полено — колем топором, берем второе полено и т. д., пока поленья не закон­чатся, и эта работа нам не надоест.

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

Исполнитель алгоритма — это человек или какое-либо устройство(компьютер или робот).

Алгоритм должен быть составлен таким образом, чтобы

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

Свойства алгоритма и его исполнители

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

Алгоритм приготовления блюда быстрого питания:

1. Высыпать в емкость содержимое пакетика.

2. Налить в емкость 200 мл горячей воды.

3. Тщательно перемешать.

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

Результативность получение из исходных данных результата за конечное число шагов.

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

Алгоритм покраски забора:

Забор красится до тех пор, пока не закончится краска или забор, т.е. пока не будет выполнена покраска заб ора до конца.

Массовость возможность применения алгоритма к большому количеству различных исходных данных. Алгоритмы сложения, вычитания, умноже­ния и деления могут быть применены для любых чисел, причем не только в десятичной, но и в других позиционных системах счисления (двоичной, восьмеричной, шестнадцатеричной и др.).

Детерминированность ( определённость) Исполнитель должен выполнять команды алгоритма в строго определенной последовательности.

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

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

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

Каждый исполнитель обладает определенным набором, системой команд, которые он может выполнить. Алгоритм должен быть понятен исполнителю, т. е. должен содержать только те команды, которые входят в систему его команд.

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

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

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

Выполнение алгоритмов компьютером

Алгоритм, записанный на «понятном» компьютеру языке пр ограммирования, называется программой.

На заре компьютерной эры, в 40-50-е годы XX века, программы писались на машинном языке и представляли собой очень дли нные последовательности нулей и единиц. Составление и отладка таких программ являлись чрезвычайно трудоемким делом. Программы на машинных языках были машинно-зависимыми, т. е. для каждой ЭВМ необходимо было создавать свою собственную программу, так как в ней в явной форме учитывались аппаратные ресурсы ЭВМ.

Языки программирования высокого уровня. С середины 50-х годов XX века начали создаваться первые языки программирования высокого уровня. Эти языки были машинно-независимыми, так как использовали универсаль­ную компьютерную логику и не были привязаны к типу ЭВМ. Однако для каждого языка и каждого типа ЭВМ должны были быть разработаны собственные компиляторы, которые загружались в оперативную память. Одним из первых языков программирования высокого уровня был созданный в 1964 году известный всем Бейсик ( Basic ).

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

Объектно-ориентированные языки. С 70-х годов XX века начали создаваться объектно-ориентированные языки про­граммирования, на которых было удобно программировать в объектно-ориентированном стиле. В основу этих языков были положены программные объекты, которые объединяли данные и методы их обработки. С течением времени для этих языков были созданы интегрированные среды разработки, позволяющие визуально конструировать графический интерфейс приложе ний:

• язык Visual Basic был создан корпорацией Microsoft на основе языка QBasic для разработки приложений с графическим интерфейсом в среде операционной сис­темы Windows ;

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

Программы-трансляторы. Для того чтобы программа, записанная на языке программирования, могла быть вы­полнена компьютером, она должна быть переведена на ма­шинный язык. Эту функцию выполняют программы-транс­ляторы, загруженные в оперативную память компьютера.

Программы-трансляторы с языков программирования бывают двух типов: интерпретаторы и компиляторы. Интер­претатор — это программа, которая обеспечивает последова­тельный «перевод» команд программы на машинный язык с одновременным их выполнением. Поэтому при каждом за­пуске программы на выполнение эта процедура повторяется. Достоинством интерпретаторов является удобство отладки программы (поиска в ней ошибок), так как возможно «поша­говое» ее исполнение, а недостатком — сравнительно малая скорость выполнения.

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

Системы объектно-ориентированного программирования Visual Basic и Gambas позволяют работать как в режиме интерпретатора, так и в режиме компилятора. На этапе разработки и отладки программы используется режим интерпретатора, а для получения готовой исполняемой про грам­мы — режим компилятора.

Источник

Учитель информатики

Сайт учителя информатики. Технологические карты уроков, Подготовка к ОГЭ и ЕГЭ, полезный материал и многое другое.

§ 2.1. Алгоритмы и исполнители

Информатика. 8 класса. Босова Л.Л. Оглавление

Ключевые слова:

2.1.1. Понятие алгоритма

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

Пример 1. Задача «Найти среднее арифметическое двух чисел» решается в три шага:

Пример 2. Задача «Внести деньги на счёт телефона» подразделяется на следующие шаги:

Пример 3. Этапы решения задачи «Нарисовать весёлого ёжика» представлены графически:

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

Нахождение среднего арифметического, внесение денег на телефонный счёт и рисование ежа — на первый взгляд совершенно разные процессы. Но у них есть общая черта: каждый из этих процессов описывается последовательностями кратких указаний, точное следование которым позволяет получить требуемый результат. Последовательности указаний, приведённые в примерах 1-3, являются алгоритмами решения соответствующих задач. Исполнитель этих алгоритмов — человек.

Алгоритм может представлять собой описание некоторой последовательности вычислений (пример 1) или шагов нематематического характера (примеры 2-3). Но в любом случае перед его разработкой должны быть чётко определены начальные условия (исходные данные) и то, что предстоит получить (результат). Можно сказать, что алгоритм — это описание последовательности шагов в решении задачи, приводящих от исходных данных к требуемому результату.

В общем виде схему работы алгоритма можно представить следующим образом (рис. 2.1).

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

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

Анимации «Работа с алгоритмом» (193576), «Наибольший общий делитель» (170363), «Наименьшее общее кратное» (170390) помогут вам вспомнить некоторые алгоритмы, изученные на уроках русского языка и математики (http://sc.edu.ru/).

Пример 4. Некоторый алгоритм приводит к тому, что из одной цепочки символов получается новая цепочка следующим образом:

Получившаяся таким образом цепочка является результатом работы алгоритма.

Так, если исходной была цепочка А#В, то результатом работы алгоритма будет цепочка #А1В2, а если исходной цепочкой была АБВ@, то результатом работы алгоритма будет цепочка БА@В2.

2.1.2. Исполнитель алгоритма

Каждый алгоритм предназначен для определённого исполнителя.

Исполнитель — это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.

Различают формальных и неформальных исполнителей. Формальный исполнитель одну и ту же команду всегда выполняет одинаково. Неформальный исполнитель может выполнять команду по-разному.

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

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

Среда исполнителя. Область, обстановку, условия, в которых действует исполнитель, принято называть средой данного исполнителя. Исходные данные и результаты любого алгоритма всегда принадлежат среде того исполнителя, для которого предназначен алгоритм.

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

Режимы работы исполнителя. Для большинства исполнителей предусмотрены режимы непосредственного управления и программного управления. В первом случае исполнитель ожидает команд от человека и каждую поступившую команду немедленно выполняет. Во втором случае исполнителю сначала задаётся полная последовательность команд (программа), а затем он выполняет все эти команды в автоматическом режиме. Ряд исполнителей работает только в одном из названных режимов.

Рассмотрим примеры исполнителей.

Пример 5. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. Система команд Черепашки состоит из двух команд:

Запись Повтори k [ … ] означает, что последовательность команд в скобках повторится k раз.

Подумайте, какая фигура появится на экране после выполнения Черепашкой следующего алгоритма.

Повтори 12 [Направо 45 Вперёд 20 Направо 45]

Пример 6. Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:

1 — вычти 1
2 — умножь на 3

Первая из них уменьшает число на 1, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Например, алгоритм 21212 означает следующую последовательность команд:

С помощью этого алгоритма число 1 будет преобразовано в 15: ((1 • 3 — 1) • 3-1) • 3 = 15.

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

1 — вверх
2 — вниз
3 — вправо
4 — влево

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

При выполнении каждой такой команды Робот перемещается в соседнюю клетку в указанном направлении. Если же в этом направлении между клетками стоит стена, то Робот разрушается.

Что произойдёт с Роботом, если он выполнит последовательность команд 32323 (здесь цифры обозначают номера команд), начав движение из клетки А? Какую последовательность команд следует выполнить Роботу, чтобы переместиться из клетки А в клетку В, не разрушившись от встречи со стенами?

При разработке алгоритма:

Можно сказать, что алгоритм — модель деятельности исполнителя алгоритмов.

2.1.3. Свойства алгоритма

Не любая инструкция, последовательность предписаний или план действий может считаться алгоритмом. Каждый алгоритм обязательно обладает следующими свойствами: дискретность, понятность, определённость, результативность и массовость.

Свойство дискретности означает, что путь решения задачи разделён на отдельные шаги (действия). Каждому действию соответствует предписание (команда). Только выполнив одну команду, исполнитель может приступить к выполнению следующей команды.

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

Свойство определённости означает, что в алгоритме нет команд, смысл которых может быть истолкован исполнителем неоднозначно; недопустимы ситуации, когда после выполнения очередной команды исполнителю неясно, какую команду выполнять следующей. Благодаря этому результат алгоритма однозначно определяется набором исходных данных: если алгоритм несколько раз применяется к одному и тому же набору исходных данных, то на выходе всегда получается один и тот же результат.

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

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

Пример 8. Рассмотрим один из методов нахождения всех простых чисел, не превышающих некоторое натуральное число п. Этот метод называется «решето Эратосфена» по имени предложившего его древнегреческого учёного Эратосфена (III в. до н. э.).

Для нахождения всех простых чисел, не больших заданного числа n, следуя методу Эратосфена, нужно выполнить следующие шаги:

Более наглядное представление о методе нахождения простых чисел вы сможете получить с помощью размещённой в Единой коллекции цифровых образовательных ресурсов анимации «Решето Эратосфена» (180279).

Рассмотренная последовательность действий является алгоритмом, так как она удовлетворяет свойствам:

Рассмотренные свойства алгоритма позволяют дать более точное определение алгоритма.

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

2.1.4. Возможность автоматизации деятельности человека

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

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

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

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

Исполнитель может не вникать в смысл того, что он делает, и не рассуждать, почему он поступает так, а не иначе, т. е. он может действовать формально. Способность исполнителя действовать формально обеспечивает возможность автоматизации деятельности человека. Для этого:

Самое главное: Алгоритмы и исполнители

Исполнитель — некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.

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

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

Способность исполнителя действовать формально обеспечивает возможность автоматизации деятельности человека.

Источник

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *