Дата добавления: 3 года назад | Просмотров: 4175 | Категория: Понятие алгоритма
Итак, алгоритм – неопределяемое понятие теории алгоритмов. Алгоритм каждому определенному набору входных данных ставит в соответствие некоторый набор выходных данных, т. е. вычисляет (реализует) функцию. При рассмотрении конкретных вопросов в теории алгоритмов всегда имеется в виду какаято конкретная модель алгоритма.
Любая работа на компьютере – это есть обработка информации. Работу компьютера можно схематически изобразить следующим образом: “Информация” слева и “информация” справа – это разные информации. Компьютер воспринимает информацию извне и в качестве результата своей работы выдает новую информацию. Информация, с которой работает компьютер, носит название “данные”.
Компьютер преобразует информацию по определенным правилам. Эти правила (операции, команды) заранее занесены в память компьютера. В совокупности эти правила преобразования информации называются алгоритмом. Данные, которые поступают в компьютер, называются входными данными. Результат работы компьютера – выходные данные. Таким образом, алгоритм преобразует входные данные в выходные:
Теперь можно поставить вопрос: а может ли человек обрабатывать информацию? Конечно, может. В качестве примера можно привести обычный школьный урок: учитель задает вопрос (входные данные), ученик отвечает (выходные данные). Самый простой пример: учитель дает задание – умножить 6 на 3 и результат написать на доске. Здесь числа 6 и 3 – входные данные, операция умножения – алгоритм, результат умножения – выходные данные: Вывод: решение математических задач – частный случай преобразования информации. Компьютер (по-английски означает вычислитель, на русском языке – ЭВМ, электронная вычислительная машина) был создан как раз для выполнения математических расчетов.
При решении любой математической задачи мы составляем алгоритм решения. Но прежде мы сами и выполняли этот алгоритм, то есть доводили решение до ответа. Теперь же мы будем только писать, что нужно сделать, но вычисления проводить не будем. Вычислять будет компьютер. Наш алгоритм будет представлять собой набор указаний (команд) компьютеру. Когда мы вычисляем какую-либо величину, мы записываем результат на бумаге. Компьютер записывает результат своей работы в память в виде переменной. Поэтому каждая команда алгоритма должна включать указание, в какую переменную записывается результат.
Трактовка работы алгоритма как преобразования входных данных в выходные естественным образом подводит нас к рассмотрению понятия “постановка задачи”. Для того чтобы составить алгоритм решения задачи, необходимо из условия выделить те величины, которые будут входными данными и четко сформулировать, какие именно величины требуется найти. Другими словами, условие задачи требуется сформулировать в виде “Дано ... Требуется” – это и есть постановка задачи. Алгоритм применительно к вычислительной машине – точное предписание, т.е. набор операций и правил их чередования, при помощи которого, начиная с некоторых исходных данных, можно решить любую задачу фикси-рованного типа.
Раскрутка в google. Лучшая раскрутка сайта от рекламного агентства Авеб.
Комментарии:
Искушенный
Дата: 2011-02-13
В двух словах можно сказать, что написание любой программы начинается с определения алгоритма
ывпапа
Дата: 2011-09-21
3
пры
Дата: 2011-09-21
36
ывпрпо
Дата: 2011-09-21
придурки вы всееееее
веро
Дата: 2011-09-21
кеыокпроррыапрааитмваггкгкггоыоврравранекрапврапамрп
rsfds
Дата: 2011-10-18
cerb
азат
Дата: 2011-10-19
хд я списал мне на уроке дали задание ))) нечего так сайт прикольный )
фанур
Дата: 2011-10-19
да прикольный мне тоже потравился я тоже списал от сюда)
каня
Дата: 2011-12-17
ай как мне найти это! М м м м м м м м
Мария
Дата: 2011-12-17
Сне понравился сайт. Очень полезный. Понятие алгоритма пригодиться, особенно, когда будете изучать программирование. ;)
КРУТОЙ
Дата: 2011-12-22
ГОВНО
Тоже крутой
Дата: 2011-12-26
говно у тебя в трусах
нюша
Дата: 2012-01-15
непонятнооооооооо
gtnz
Дата: 2012-01-17
так себе.. г*вн*
Самая крутая
Дата: 2012-01-21
Срать я на вас хотела! Сами вы говно! Сайт пизд*тый
Maks
Дата: 2012-01-25
вы все пидоры. клевый сайт
В салоне необходимо делать массаж спины не реже раза в месяц.
Добавить комментарий: