Позиция 4 Структуры данных и операции с данными

Структуры данных
Линейные (списки)	Табличные (матрицы)				Иерархические
адрес каждого элемента данных однозначно определяется его номером.	адрес каждого элемента данных определяется номером строки и номером столбца, на пересечении которых находится ячейка, содержащая соответствующий элемент данных.				адрес каждого элемента данных определяется путем доступа (маршрутом), ведущим от вершины структуры к данному элементу данных.
Примеры
Список студентов в журнале.	Фамилия	Инф-ка	Мат-ка	История	1.Система почтовых адресов 2.Путь доступа к командам запуска программ, например, программы Калькулятор: Пуск ► Программы ► Стандартные ► Калькулятор
	Аистов	5	4	4
	Бобров	4	3	4
	Грачева	5	5	4
Разделители
Точка, запятая, точка с запятой, специальный символ.	В двумерных таблицах два типа разделителей – вертикальные и горизонтальные.
Методы упорядочивания
Сортировка	Сортировка				Индексация

Вопросы для самостоятельного изложения

П

1

оясните, чем структурированные данные предпочтительнее неструктурированных данных?

Чем (кем) определяется структура тех или иных данных?

2

3

Поясните, чем упорядоченные данные предпочтительнее неупорядоченных данных?

Приведите по 2 – 3 примера различных структур данных.

4

З

5

аполните блоки в диаграмме данной позиции по образцу «Сбор данных».

Всегда ли данные несут в себе определенный смысл. Обоснуйте и подтвердите примерами.

6

Приведите 2 - 3 примера сортировки данных.

7

8

Приведите 2 - 3 примера фильтрации данных.

9

Приведите 2 - 3 примера транспортировки данных.

Приведите 2 - 3 примера формализации данных.

10

Приведите 2 - 3 примера преобразования данных.

11

Позиция 5 Понятие информации и формы ее представления

Понятие информации является одним из самых дискуссионных в науке. В настоящее время наука пытается найти общие свойства и закономерности, присущие многогранному понятию информация, но пока это понятие во многом остается интуитивным и получает различные смысловые наполнения в различных отраслях человеческой деятельности:

Информация

в обиходе информацией называют любые сведения, которые кого-либо интересуют. "Информировать" в этом смысле означает "сообщить нечто, неизвестное раньше"

в технике под информацией понимают сообщения, передаваемые в форме знаков или сигналов

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

(Н. Винер – основоположник кибернетики).

в информатике информация рассматривается как сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состоянии, которые уменьшают имеющуюся о них степень неопределенности, неполноты знаний.

Информация заключена в данных. Для извлечения ее из данных нужно обладать соответствующими методами, которые должны быть адекватны имеющимся данным.

Информация является динамическим объектом, образующимся в момент взаимодействия объективных данных и субъективных методов

Вопросы для самостоятельного изложения

П

1

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

В

2

чем различие между информацией и данными?

П

3

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

4

Объясните, почему в различных научных дисциплинах информацию рассматривают по-разному?

В какой форме пребывает информация в период между ее передачей и получением?

5

К

6

ак вы понимаете динамический характер информации? Что происходит с ней по окончании информационного процесса?