Не нашли нужную работу? Закажи реферат, курсовую, диплом на заказ

реферат на тему: Понятие алгоритма

скачать реферат

е. счита-ется, что мы можем предоставить алгоритму любой необходимый для работы объем памяти. В школьной “теории алгоритмов” эти два правила не рассматриваются. В то же время практическая работа с алгоритмами ( программирование ) начинается именно с реализации этих правил. В языках программирования распределение памяти осуществляется декларативными операторами ( операторами описания переменных ). В языке Бейсик не все переменные описываются, обычно описываются только массивы. Но все равно при запуске программы транслятор языка анализирует все идентификаторы в тексте программы и отводит память под соответствующие переменные. Третье правило дискретность. Алгоритм строится из отдельных шагов (действий, операций, команд). Множество шагов, из которых составлен алгоритм, конечно. Четвертое правило детерменированность. После каждого шага необходимо указывать, какой шаг выполняется следующим, либо давать команду остановки. Пятое правило сходимость ( результативность ). Алгоритм должен завершать работу после конечного числа шагов. При этом необходимо указать, что считать результатом работы алгоритма. Итак, алгоритм неопределяемое понятие теории алгоритмов. Алгоритм каждому определенному набору входных данных ставит в соответствие некоторый набор выходных данных, т. е. вычисляет ( реализует ) функцию. При рассмотрении конкретных вопросов в теории алгоритмов всегда имеется в виду какая-то конкретная модель алгоритма. Любая работа на компьютере это есть обработка информации. Работу компьютера можно схематически изобразить следующим образом:

“Информация” слева и “информация” справа это разные информации. Компьютер воспринимает информацию извне и в качестве результата своей работы выдает новую информацию. Информация, с которой работает компьютер, носит название “данные”. Компьютер преобразует информацию по определенным правилам. Эти правила (операции, команды ) заранее занесены в память компьютера. В совокупности эти правила преобразования информации называются алгоритмом. Данные, которые поступают в компьютер, называются входными данными. Результат работы компьютера выходные данные. Таким образом, алгоритм преобразует входные данные в выходные:

Теперь можно поставить вопрос: а может ли человек обрабатывать информацию ? Конечно, может. В качестве примера можно привести обычный школьный урок: учитель задает вопрос ( входные данные ), ученик отвечает ( выходные данные ). Самый простой пример: учитель дает задание умножить 6 на 3 и результат написать на доске. Здесь числа 6 и 3 входные данные, операция умножения алгоритм, результат умножения выходные данные:

Вывод : решение математических задач частный случай преобразования информации. Компьютер ( по-английски означает вычислитель, на русском языке ЭВМ, электронная вычислительная машина ) был создан как раз для выполнения математических расчетов. Рассмотрим следующую задачу. Длина класса 7 метров, ширина 5 метров, высота 3 метра. В классе 25 учеников. Сколько кв. м площади и сколько куб. м воздуха приходится на одного ученика ? Решение задачи: 1. Вычислить площадь класса : 7 х 5 = 35 2. Вычислить объем класса : 35 х 3 = 105 3. Вычислить, сколько квадратных метров площади приходится на одного ученика : 35 : 25 = 1,4 4. Вычислить, сколько куб. метров воздуха приходится на одного ученика : 105 : 25 = 4,2Ответ : на одного ученика приходится 1,4 кв. метров площади и 4,2 куб. метров воздуха. Если теперь убрать вычисления и оставить только “действия”, то
Не нашли нужную работу? Закажи реферат, курсовую, диплом на заказ

получим алгоритм перечень операций, которые необходимо выполнить, чтобы решить данную задачу. Получается, что при решении любой математической задачи мы составляем алгоритм решения. Но прежде мы сами и выполняли этот алгоритм, то есть доводили решение до ответа. Теперь же мы будем только писать, что нужно сделать, но вычисления проводит не будем. Вычислять будет компьютер. Наш алгоритм будет представлять собой набор указаний ( команд ) компьютеру. Когда мы вычисляем какую-либо величину, мы записываем результат на бумаге. Компьютер записывает результат своей работы в память в виде переменной. Поэтому каждая команда алгоритма должна включать указание, в какую переменную записывается результат. Алгоритм решения нашей задачи будет выглядеть так : 1. Вычислить площадь класса и записать в переменную S. 2. Вычислить объем класса и записать в переменную V. 3. Вычислить, сколько квадратных метров площади приходится на одного ученика и записать в переменную S1. 4. Вычислить, сколько куб. метров воздуха приходится на одного ученика и записать в переменную V1. 5. Вывести на экран значения переменных S1 и V1. Теперь остается только перевести команды алгоритма с русского языка на язык, понятный компьютеру, и получится программа. Программирование это есть перевод алгоритма с “человеческого” языка на “компьютерный” язык. Трактовка работы алгоритма как преобразования входных данных в выходные естественным образом подводит нас к рассмотрению понятия “постановка задачи”. Для того, чтобы составить алгоритм решения задачи, необходимо из условия выделить те величины, которые будут входными данными и четко сформулировать, какие именно величины требуется найти. Другими словами, условие задачи требуется сформулировать в виде “Дано ... Требуется” это и есть постановка задачи. Алгоритм применительно к вычислительной машине точное предписание, т.е. набор операций и правил их чередования, при помощи которого, начиная с некоторых исходных данных, можно решить любую задачу фиксированного типа. Виды алгоритмов как логико-математических средств отражают указанные компоненты человеческой деятельности и тенденции, а сами алгоритмы в зависимости от цели, начальных условий задачи, путей ее решения, определения действий исполнителя подразделяются следующим образом: · Механические алгоритмы, или иначе детерминированные, жесткие (например алгоритм работы машины, двигателя и т.п.); · Гибкие алгоритмы, например стохастические, т.е. вероятностные и эвристические. Механический алгоритм задает определенные действия, обозначая их в единственной и достоверной последовательности, обеспечивая тем самым однозначный требуемый или искомый результат, если выполняются те условия процесса, задачи, для которых разработан алгоритм. · Вероятностный (стохастический) алгоритм дает программу решения задачи несколькими путями или способами, приводящими к вероятному достижению результата. · Эвристический алгоритм (от греческого слова “эврика”) это такой алгоритм, в котором достижение конечного результата программы действий однозначно не предопределено, так же как не обозначена вся последовательность действий, не выявлены все действия исполнителя. К эвристическим алгоритмам относят, например, инструкции и предписания. В этих алгоритмах используются универсальные логические процедуры и способы принятия решений, основанные на аналогиях, ассоцияциях и прошлом опыте решения схожих задач. · Линейный алгоритм набор команд (указаний), выполняемых последовательно во времени друг за другом.

скачать реферат

1 2 3

Рефераты / Программирование и комп-ры /

реферат на тему: Понятие алгоритма

Обратная связь.