Давайте узнаем, что такое алгоритм, и какие существуют виды его исполнителей.
Алгоритм – это описание последовательности шагов в решении задачи, приводящих от исходных данных к требуемому результату.
Исполнитель - это объект выполнять алгоритмы с набора команд
Процесс создания алгоритмов называется –алгоритмизацией.
Всякий алгоритм составляется в расчете на определенного исполнителя. Им может быть человек, робот, компьютер и др.
Исполнитель алгоритма – это человек или автоматическое устройство, которое воспринимать и исполнять алгоритм.
Запишите исполнителей для приведённых ниже видов работ:
Уборка мусора во дворе – дворник
Перевозка пассажиров в поезде – машинист
Приём экзаменов в школе – учитель
Приготовление еды в ресторане – повар
Выполнение домашнего задания – ученик
Чтобы составить алгоритм для исполнителя, нужно знать, какие команды исполнитель может понять и исполнить, а какие нет.
Система команд исполнителя (СКИ) – это перечень элементарных предписаний (команд), которые исполнитель может исполнять.
Приведите еще примеры алгоритмов. ответы учащихся …
Из приведенных вами примеров видно, что мир алгоритмов очень разнообразен. Но, несмотря на это, можно выделить общие свойства, которыми обладает любой алгоритм.
Алгоритм обладает следующими свойствами:
Целенаправленность – любой алгоритм направлен на достижение определенной цели. Чаще всего целью алгоритма является получение результата при решении какой-нибудь задачи.
Дискретность– алгоритм состоит из элементарных предписаний (команд).
Понятность – элементарные предписания (команды) алгоритма должны быть точно сформулированы и однозначно понятны исполнителю, а исполнитель должен быть в состоянии их выполнить.
Однозначность – после исполнения очередного элементарного предписания (команды) исполнителю точно определено, что делать дальше.
Массовость – алгоритм можно использовать для решения той же задачи при других допустимых исходных данных.
Граф - множество вершин и ребер, соединяющих эти вершины. Он несет информацию об элементах системы и связи между ними. Элементы системы изображаются как вершины или узлы графа. Отношения между ними изображаются как ребра или дуги графа. Деревом называют ациклический (то есть между любыми вершинами есть только один путь), связный (то есть от любой вершины графа можно добраться в другую) граф. Корень дерева - это вершина с нулевой степенью захода (то есть в нее не ведут другие ребра). Для неориентированного графа это просто выбранная нами вершина. Ветви - это ребра дерева. Листья дерева - это вершины с нулевой степенью исхода (то есть из них не выходят ребра), т.е. не имеющих поддеревьев. Надеюсь объяснил доступно.
Каждая буква в алфавите кодируется определенным количеством бит, чем больше букв, тем больше бит требуется для кодирования. Нам дано, что каждое слово состоит из 5 букв и при этом 1024мя словами исчерпывается словарный запас. Значит если в алфавите Х букв, то на первом месте слове может быть Х вариантов, на втором столько же и так далее. Итого комбинаций Х в степени 5. Значит Х в степени 5 = 1024. Отсюда Х=4. 4 буквы в алфавите. Закодировать 4 буквы - 4 варианта можно 2мя битами. 2 в степени 2 =4. Значит одна буква несет 2 бита информации.
Давайте узнаем, что такое алгоритм, и какие существуют виды его исполнителей.
Алгоритм – это описание последовательности шагов в решении задачи, приводящих от исходных данных к требуемому результату.
Исполнитель - это объект выполнять алгоритмы с набора команд
Процесс создания алгоритмов называется –алгоритмизацией.
Всякий алгоритм составляется в расчете на определенного исполнителя. Им может быть человек, робот, компьютер и др.
Исполнитель алгоритма – это человек или автоматическое устройство, которое воспринимать и исполнять алгоритм.
Запишите исполнителей для приведённых ниже видов работ:
Уборка мусора во дворе – дворник
Перевозка пассажиров в поезде – машинист
Приём экзаменов в школе – учитель
Приготовление еды в ресторане – повар
Выполнение домашнего задания – ученик
Чтобы составить алгоритм для исполнителя, нужно знать, какие команды исполнитель может понять и исполнить, а какие нет.
Система команд исполнителя (СКИ) – это перечень элементарных предписаний (команд), которые исполнитель может исполнять.
Приведите еще примеры алгоритмов. ответы учащихся …
Из приведенных вами примеров видно, что мир алгоритмов очень разнообразен. Но, несмотря на это, можно выделить общие свойства, которыми обладает любой алгоритм.
Алгоритм обладает следующими свойствами:
Целенаправленность – любой алгоритм направлен на достижение определенной цели. Чаще всего целью алгоритма является получение результата при решении какой-нибудь задачи.
Дискретность– алгоритм состоит из элементарных предписаний (команд).
Понятность – элементарные предписания (команды) алгоритма должны быть точно сформулированы и однозначно понятны исполнителю, а исполнитель должен быть в состоянии их выполнить.
Однозначность – после исполнения очередного элементарного предписания (команды) исполнителю точно определено, что делать дальше.
Массовость – алгоритм можно использовать для решения той же задачи при других допустимых исходных данных.