Информация, данные, знания, алгоритмРефераты >> Программирование и компьютеры >> Информация, данные, знания, алгоритм
1. Понятия информации, данных, знаний, алгоритма.
Сам термин информация происходит от латинского слова informatio – разъяснение, осведомление, изложение. Отдельные данные и сообщения обрабатывают, преобразовывают, систематизируют, сортируют и получают новую информацию, или новые знания.
В широком смысле информация – это сведения, знания, сообщения, являющиеся объектами хранения, преобразованию, передачи и помогающие решить поставленную задачу.
В философском смысле информация есть отражение реального мира; это сведения, которые один реальный объект содержит о другом реальном объекте. Таким образом, понятие информации связывается с определенным объектом, свойства которого она отражает.
Под информацией (применительно к информационным, компьютерным технологиям) понимается конечную совокупность знаков (символов) или сигналов, которые образуют бесконечное разнообразие информационных объектов (текстов, изображений и т.п.).
Информация относительно ее возникновения и последующих преобразований проходит три этапа. Человек сначала наблюдает некоторый факт окружающей действительности, который отражается в его сознании в виде определенного набора данных. Затем после структуризации этих данных в соответствии с конкретной предметной областью человек формирует знание о наблюдаемом факте. Информации в виде знаний имеет высокую степень структуризации, что позволяет выделять полную информацию об окружающей действительности и создавать информационные модели исследуемых объектов. Новые знания человек затем использует в своей практике для достижения поставленных целей.
Данные— фиксированная в какой-либо форме информация об объектах, находящихся в сфере деятельности человека, их свойствах и взаимосвязях, отражающих события и ситуации в этой области.
Знания — это закономерности сферы деятельности человека, (принципы, связи, законы), полученные в результате практической деятельности и профессионального опыта, позволяющие специалистам ставить и решать задачи в этой области.
Алгоритм - точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных.
Данное определение алгоритма нельзя считать строгим - не вполне ясно, что такое «точное предписание» или «последовательность действий, обеспечивающая получение требуемого результата». Поэтому обычно формулируют несколько общих свойств алгоритмов, позволяющих отличать алгоритмы от других инструкций.
Такими свойствами являются:
- Дискретность (прерывность, раздельность) - алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.
- Определенность - каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
- Результативность (конечность) - алгоритм должен приводить к решению задачи за конечное число шагов.
- Массовость - алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.
Итак, алгоритм – неопределяемое понятие теории алгоритмов. Алгоритм каждому определенному набору входных данных ставит в соответствие некоторый набор выходных данных, т. е. вычисляет (реализует) функцию. При рассмотрении конкретных вопросов в теории алгоритмов всегда имеется в виду какая-то конкретная модель алгоритма.
Любая работа на компьютере – это есть обработка информации. Работу компьютера можно схематически изобразить следующим образом:
«Информация» слева и «информация» справа – это разные информации. Компьютер воспринимает информацию извне и в качестве результата своей работы выдает новую информацию. Информация, с которой работает компьютер, носит название «данные».
Компьютер преобразует информацию по определенным правилам. Эти правила (операции, команды ) заранее занесены в память компьютера. В совокупности эти правила преобразования информации называются алгоритмом. Данные, которые поступают в компьютер, называются входными данными. Результат работы компьютера – выходные данные. Таким образом, алгоритм преобразует входные данные в выходные:
2. Операции над нечеткими множествами.
Определение 1. Нечетким множеством А, заданном на универсальном множестве Х, называется совокупность пар вида где а - функция которая называется функцией принадлежности множества А. Значение для конкретного х называется степенью принадлежности этого элемента к нечеткому множеству А (Рис.9.1.а)
Обычные множества составляют подкласс нечетких множеств. Действительно, функцией принадлежности обычного множества является его характеристическая функция (Рис.9.1.б)
|
если |
если |
Определение 2. Нечеткое множество , определенное на на всем множестве Х, то есть , .
Определение 3. Универсальное множество Х описывается функцией принадлежности вида , .
Определение 4. Носителем нечеткого множества А с функцией принадлежности называется множество вида .
Нечеткое множество А называется нормальным, если выполняется условие в противном случае оно называется субнормальным.