Файл: Операции, производимые с данными (Основные представления, типы данных).pdf

В качестве примера 4-х мерной таблицы можно привести структуру данных, определяемую следующими четырьмя параметрами:

Номер курса: 2

Номер специальности: 12137411

Номер группы: Е-63

Номер студента в группе: 3

3. Иерархические структуры данных

Нерегулярные данные^[27], часто изменяющиеся, которые трудно представить в виде списка или таблицы, часто представляют в виде иерархических структур. Например, иерархическую структуру имеет система почтовых адресов.

В иерархической структуре, адрес каждого элемента определяется путем доступа (маршрутом), ведущим от вершины структуры к данному элементу.

К примеру, маршрут для установки ориентации печатного листа в текстовом редакторе WORD выглядит следующим образом:

 Файл —> параметры страницы —> Размер бумаги —>Ориентация.

Хранение файлов организуется в иерархической структуре, которая в данном случае называется файловой структурой. В качестве вершины структуры служит имя носителя, где сохраняются файлы. Затем эти файлы сгруппировываются в каталоги (или папки), внутри которых могут быть также и другие каталоги. Путь доступа к файлу начинается с имени устройства и включает в себя все имена каталогов, через которые он проходит. В качестве разделителя обычно используется символ «/».

4. Достоинства и недостатки различных структур данных

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

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

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

Иерархические структуры^[28] информации по форме тяжелее и массивнее, чем линейные и табличные, но зато они не создают проблем с обновлением данных. Недостатком иерархических структур является объёмная трудоемкость записи адреса элемента данных и сложность упорядочивания. Методы упорядочивания информации в таких структурах основываются на предварительной индексации^[29], которая заключается в том, что каждому элементу данных присваивается свой уникальный индекс (номер), который можно использовать при поиске, сортировке и так далее.После такой индексации данные легко разыскиваются по двоичному коду, связанного с ними индекса. Одним из примеров индексации является алфавитный указатель в конце книги. Если данные хранятся в организованной структуре, то каждый элемент данных приобретает свой параметр, который называется его адресом. Работать с упорядоченными данными удобнее, но за это надо платить их размножением, поскольку адреса элементов - это тоже данные, которые также надо хранить и обрабатывать. Главное, чтобы размер адресных данных не становился больше, чем размер самих данных, на которые указывает адрес. Чтобы избежать такой ситуации, используются специальные методы организации хранения данных.

ВЫВОД

Данные – это составная часть информации. Они представляют собой зарегистрированные команды. При этом физический способ регистрации может быть любым. В соответствии с методом регистрации данные могут храниться и транспортироваться на носителях самых различных видов. Наиболее распространенным носителем данных, хотя и не самым экономичным, как мы можем судить на данный момент, является бумага. В качестве носителей, использующих изменение магнитных свойств, можно назвать магнитные ленты и диски; в качестве носителей, использующих изменение оптических свойств - CD-ROM и так далее.

Данные изменяются из одного вида в другой при помощи различных способов. Обработка данных включает в себя множество действий. По мере роста научно-технического прогресса и общего усложнения связей в человеческом обществе возрастают неуклонно трудозатраты на обработку данных. Прежде всего, это связано с постоянным усложнением положений управления производством и обществом. Второй фактор, также вызывающий общее увеличение объёмов обрабатываемых данных, связан с научно-техническим прогрессом, а именно с быстрыми темпами появления и внедрения новых носителей данных, средств их хранения и доставки.

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

СПИСОК ЛИТЕРАТУРЫ

1. Авдеев В. А. Периферийные устройства. Интерфейсы, схемотехника, программирование. Учебное пособие / В.А. Авдеев. - М.: ДМК Пресс, 2016.
2. Астафьева Н.Е. Информатика и ИКТ: Практикум для профессий и специальностей технического и социально-экономического профилей / Н.Е. Астафьева. - М.: Academia, 2019.
3. Балдин К.В. Информатика для ВУЗов: Учебник / К.В. Балдин, В.Б. Уткин. - М.: Дашков и К, 2016.
4. Блиновская, Я.Ю. Введение в информатику: Учебное пособие / Я.Ю. Блиновская, Д.С. Задоя. - М.: Форум, НИЦ ИНФРА-М, 2016.
5. Васильков А.В. Информатика: Учебное пособие / А.В. Васильков, А.А. Васильков, И.А. Васильков. - М.: Форум, 2017.
6. Велихов А. С. Основы информатики и компьютерной техники: учебное пособие / А. С. Велихов. – Москва: СОЛОН-Пресс, 2017.
7. Головин, Ю. А. Информационные сети / Ю.А. Головин, А.А. Суконщиков, С.А. Яковлев. - М.: Академия, 2011.
8. Горнец Н. Н. ЭВМ и периферийные устройства. Компьютеры и вычислительные системы / Н.Н. Горнец, А.Г. Рощин. - М.: Academia, 2012.
9. Горячев А.В. Практикум по информационным технологиям / А.В. Горячев, Ю.А. Шафрин. - М.: Бином, 2016.
10. Гребенюк, Е. И. Технические средства информатизации / Е.И. Гребенюк, Н.А. Гребенюк. - М.: Academia, 2013.
11. Гусева, А. И. Вычислительные системы, сети и телекоммуникации. Учебник / А.И. Гусева. - Москва: СПб. [и др.]: Питер, 2014.
12. Каймин, В.А. Информатика: практикум на ЭВМ / В.А. Каймин, Б.С. Касаев. - М.: ИНФРА-М, 2016.
13. Киселев С.В. и др. "Аппаратные средства персонального компьютера / - М.: Академия, 2011.
14. Кушниренко, А.Г. Основы информатики и вычислительной техники / А.Г. Кушниренко, Г.В. Лебедев, Р.А. Сворень. - Л.: Просвещение; Издание 3-е, 2013.
15. Мелехин, В. Ф. Вычислительные системы и сети / В.Ф. Мелехин, Е.Г. Павловский. - М.: Academia, 2013.
16. Николайчук Г.С. Информатика и ИКТ. Начальный уровень: Учебник / Н.В. Макарова, Г.С. Николайчук, И.В. Симонова; Под ред. Н.В. Макарова. - СПб.: Питер, 2011.
17. Партыка, Т. Л. Периферийные устройства вычислительной техники / Т.Л. Партыка, И.И. Попов. - М.: Форум, 2012.
18. Плотникова, Н.Г. Информатика и информационно-коммуникационные технологии (ИКТ): Учебное пособие / Н.Г. Плотникова. - М.: Риор, 2018.
19. Симонович С.В. и др. Информатика. Базовый курс: учебное пособие для высших технических учебных заведений / – Санкт-Петербург: Питер, 2017.
20. Симонович, С.В. Общая информатика / С.В. Симонович. - М.: СПб: Питер, 2011.
21. Степанов, Е.А. Информационная безопасность и защита информации. Учебное пособие / Е.А. Степанов, И.К. Корнеев. - М.: ИНФРА-М, 2001.
22. Струченков В. И. Методы оптимизации / В.И. Струченков. - М.: Экзамен, 2008.
23. Тимофеев, А.В. Информатика и компьютерный интеллект: моногр. / А.В. Тимофеев. - М.: Педагогика, 1991.
24. Угринович, Н. Информатика и информационные технологии / Н. Угринович. - М.: Бином. Лаборатория знаний, 2017.
25. Цветкова, М.С. Информатика и ИКТ: Учебник для начального и среднего профессионального образования / М.С. Цветкова, Л.С. Великович. - М.: ИЦ Академия, 2013.
26. Шевченко, В.П. Вычислительные системы, сети и телекоммуникации (для бакалавров) / В.П. Шевченко. - Москва: Огни, 2017.

1. Васильков, А.В. Информатика: Учебное пособие / А.В. Васильков, А.А. Васильков, И.А. Васильков. - М.: Форум, 2017. - 528 c. ↑

2. Балдин, К.В. Информатика для ВУЗов: Учебник / К.В. Балдин, В.Б. Уткин. - М.: Дашков и К, 2016. - 395 c. ↑

3. Блиновская, Я.Ю. Введение в информатику: Учебное пособие / Я.Ю. Блиновская, Д.С. Задоя. - М.: Форум, НИЦ ИНФРА-М, 2016. - 112 c. ↑

4. Велихов, А. С. Основы информатики и компьютерной техники: учебное пособие / А. С. Велихов. – Москва: СОЛОН-Пресс, 2017. – 539 с. ↑

5. Информатика. Базовый курс: учебное пособие для высших технических учебных заведений / [С. В. Симонович и др.]. – Санкт-Петербург: Питер, 2017. – 639 с. ↑

6. Кушниренко, А.Г. Основы информатики и вычислительной техники / А.Г. Кушниренко, Г.В. Лебедев, Р.А. Сворень. - Л.: Просвещение; Издание 3-е, 2013. - 224 c. ↑

7. Горячев, А.В. Практикум по информационным технологиям / А.В. Горячев, Ю.А. Шафрин. - М.: Бином, 2016. - 272 c. ↑

8. Каймин, В.А. Информатика: практикум на ЭВМ / В.А. Каймин, Б.С. Касаев. - М.: ИНФРА-М, 2016. - 216 c. ↑

9. Кушниренко, А.Г. Основы информатики и вычислительной техники / А.Г. Кушниренко, Г.В. Лебедев, Р.А. Сворень. - Л.: Просвещение; Издание 3-е, 2013. - 224 c. ↑

10. Симонович, С.В. Общая информатика / С.В. Симонович. - М.: СПб: Питер, 2011. - 428 c. ↑

11. Цветкова, М.С. Информатика и ИКТ: Учебник для начального и среднего профессионального образования / М.С. Цветкова, Л.С. Великович. - М.: ИЦ Академия, 2013. – 362 с. ↑

12. Астафьева Н.Е. Информатика и ИКТ: Практикум для профессий и специальностей технического и социально-экономического профилей / Н.Е. Астафьева. - М.: Academia, 2019. – 221 с. ↑

13. Симонович, С.В. Общая информатика / С.В. Симонович. - М.: СПб: Питер, 2011. - 428 c. ↑

14. Угринович, Н. Информатика и информационные технологии / Н. Угринович. - М.: Бином. Лаборатория знаний, 2017. - 512 c ↑

15. Аппаратные средства персонального компьютера / С.В. Киселев и др. - М.: Академия, 2011. - 990 c. ↑

16. Авдеев, В. А. Периферийные устройства. Интерфейсы, схемотехника, программирование. Учебное пособие / В.А. Авдеев. - М.: ДМК Пресс, 2016. - 848 c. ↑

17.  Горнец, Н. Н. ЭВМ и периферийные устройства. Компьютеры и вычислительные системы / Н.Н. Горнец, А.Г. Рощин. - М.: Academia, 2012. - 240 c. ↑

18. Партыка, Т. Л. Периферийные устройства вычислительной техники / Т.Л. Партыка, И.И. Попов. - М.: Форум, 2012. - 432 c. ↑

19.  Головин, Ю. А. Информационные сети / Ю.А. Головин, А.А. Суконщиков, С.А. Яковлев. - М.: Академия, 2011. - 384 c. ↑

20. Мелехин, В. Ф. Вычислительные системы и сети / В.Ф. Мелехин, Е.Г. Павловский. - М.: Academia, 2013. - 208 c ↑

21. Гребенюк, Е. И. Технические средства информатизации / Е.И. Гребенюк, Н.А. Гребенюк. - М.: Academia, 2013. - 352 c. ↑

22. Мелехин, В. Ф. Вычислительные системы и сети / В.Ф. Мелехин, Е.Г. Павловский. - М.: Academia, 2013. - 208 c. ↑

23. Гребенюк, Е. И. Технические средства информатизации / Е.И. Гребенюк, Н.А. Гребенюк. - М.: Academia, 2013. - 352 c. ↑

24. Шевченко, В.П. Вычислительные системы, сети и телекоммуникации (для бакалавров) / В.П. Шевченко. - Москва: Огни, 2017. - 980 c. ↑

25. Струченков, В. И. Методы оптимизации / В.И. Струченков. - М.: Экзамен, 2008. - 256 c. ↑

26.  Гусева, А. И. Вычислительные системы, сети и телекоммуникации. Учебник / А.И. Гусева. - Москва: СПб. [и др.]: Питер, 2014. - 288 c. ↑

27. Степанов, Е.А. Информационная безопасность и защита информации. Учебное пособие / Е.А. Степанов, И.К. Корнеев. - М.: ИНФРА-М, 2001. - 304 c. ↑

28. Тимофеев, А.В. Информатика и компьютерный интеллект: моногр. / А.В. Тимофеев. - М.: Педагогика, 1991. - 128 c. ↑

29. Степанов, Е.А. Информационная безопасность и защита информации. Учебное пособие / Е.А. Степанов, И.К. Корнеев. - М.: ИНФРА-М, 2001. - 304 c. ↑