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

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



Название1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя. Свойства алгоритма. Способы записи алгоритмов; блок-схемы
Дата конвертации20.11.2012
Размер20.72 Kb.
ТипДокументы

Билет № 6

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


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


Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад

(в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.


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


Например:

Алгоритм открывания двери


  • 1. Достать ключ из кармана.

  • 2. Вставить ключ в замочную скважину.

  • 3. Повернуть ключ два раза против часовой стрелки.

  • 4. Вынуть ключ


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

  • Исполнитель - объект, который выполняет алгоритм.

Идеальными исполнителями являются машины, роботы, компьютеры...

  • Компьютер – автоматический исполнитель алгоритмов.

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



Исполнитель имеет свою систему команд. Система команд исполнителя – это команды, которые понимает и может выполнить исполнитель.


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


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

  2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);

  3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);

  4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);

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


Способы представления (записи) алгоритма


  • В устной форме.

  • В письменной форме на естественном языке.

  • В письменной форме на формальном языке.

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





Похожие:

1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя. Свойства алгоритма. Способы записи алгоритмов; блок-схемы icon11 класс (объем курса 68 часов – 2 часа в неделю)
Алгоритм и его свойства. Исполнители алгоритмов. Система команд исполнителя. Способы записи алгоритмов
1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя. Свойства алгоритма. Способы записи алгоритмов; блок-схемы iconПравила структурной записи алгоритма. Метод пошаговой детализации алгоритма. Краткая характеристика псевдокода. Базовые операции: содержание и правила записи в алгоритме
Назначение и правила представления этапов: постановка задачи, выбор метода решения, внешняя спецификация программы
1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя. Свойства алгоритма. Способы записи алгоритмов; блок-схемы iconИмеется два вида структуры алгоритма
В основе автоматических устройств лежит принцип формального исполнения алгоритма. Суть его заключается в том, что исполнитель не...
1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя. Свойства алгоритма. Способы записи алгоритмов; блок-схемы iconТема : Поиск алгоритма минимальной длины для исполнителя
Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на Запишите порядок команд в...
1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя. Свойства алгоритма. Способы записи алгоритмов; блок-схемы iconПонятие алгоритма. Виды алгоритмов
Составьте алгоритм решения задачи: Мастер выполнил 60% работы, и ему заплатили 24 талера. Сколько стоит вся работа?
1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя. Свойства алгоритма. Способы записи алгоритмов; блок-схемы icon1 Понятие алгоритма. Алгоритм
Решение любой задачи на ЭВМ принято разбивать на следующие этапы: разработка алгоритма решения задачи, составление программы решения...
1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя. Свойства алгоритма. Способы записи алгоритмов; блок-схемы iconМетодическое пособие по информатике и икт 2 класс автора: Е. П. Бененсон Этапы урока: Организация учащихся
Познакомить с новой формой записи команд алгоритма – с помощью условных графических изображений
1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя. Свойства алгоритма. Способы записи алгоритмов; блок-схемы iconТематическое планирование по курсу «Информатика. 11 класс» № урока Тема
Алгоритм и его формальное исполнение. Свойства алгоритмов и способы записи алгоритмов
1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя. Свойства алгоритма. Способы записи алгоритмов; блок-схемы iconПравила техники безопасности. Список класса. Кулинарный рецепт. Данная геометрическая фигура используется в блок-схемах для обозначения Начала или конца алгоритма

1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя. Свойства алгоритма. Способы записи алгоритмов; блок-схемы iconПрактическая работа №7 Работа с программами архивации
Цель занятия: изучить способы сжатия информации; свойства алгоритма сжатия; основные понятия технологии сжатия информации; основные...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©lib.podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы