Способ структурирования данных что это такое

Урок 3. Структурирование информации

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

В этом уроке вы узнаете принципы, критерии и методы структурирования информации для ее наилучшего запоминания.

Оглавление:

Что такое структурирование?

Структурирование материала — это процесс организации информации для ее запоминания, в результате которого элементы изучаемого материала связываются по смыслу в целостную группу или несколько таких групп. Структурирование можно использовать для запоминания любой информации: больших или малых объемов, текста и цифр, учебного или развлекательного материала. Причем организация материала может происходить как до, так и после процесса получения (или накопления) знаний.

К примеру, возьмем номер телефона, написанный сплошным текстом 89115439080. Чтобы ее запомнить в таком виде нужно будет сильно постараться. Но если номер переписать в другом виде, например, в таком: 8 (911) 543-90-80, то запомнить его не составит большого труда. Поэтому, начиная от простого номера телефона и заканчивая большими учебниками, любая запоминаемая информация нуждается в структурировании.

Принципы структурирования

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

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

Второй принцип: выделенные группы должны быть логично связаны, выстроены в необходимом порядке (по важности, по времени, по интенсивности и т.п.).

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

Правило Миллера (7 ± 2)

Эта закономерность «семь плюс-минус два» была обнаружена американским учёным-психологом Джорджем Миллером в результате ряда экспериментов. Она показывает, что кратковременная память человека способна запоминать в среднем: девять двоичных чисел, восемь десятичных чисел, семь букв алфавита или пять односложных слов. Что примерно составляет группу в количестве семи плюс-минус двух элементов.

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

Эффект края

Эффект края (или краевой эффект) заключается в том, что мы обычно лучше запоминаем информацию в начале и в конце структурного ряда. Этот принцип известен в нашей стране благодаря фильму «17 мгновений весны», где главный герой-разведчик использовал его для того, чтобы переключить внимание собеседника. Однако открыт этот принцип был достаточно давно, а его исследованием занимался немецкий ученый Герман Эббингауз еще в XIX веке. Этот ученый также открыл «кривую забывания», информацию о которой вы найдете в следующем уроке.

Эффект Ресторфф

Эффект Ресторфф — называемый иначе эффект изоляции, эффект человеческой памяти, когда объект, выделяющийся из ряда сходных однородных объектов, запоминается лучше других. Иными словами, запоминается то, что сильно выделяется. Этим эффектом часто пользуются рекламщики для того, чтобы завоевать в вашем сознании хорошую позицию для своего товара. В нашем курсе знание этого эффекта необходимо для того, чтобы при структурировании информации выделялись группы непохожие одна на другую. В случае, когда каждый элемент структуры запоминаемого материала будет ярким и неоднозначным, наша память сможет лучше усвоить весь материал.

Методы структурирования

В процессе изучения человеческой памяти исследователи вывели несколько способов и методик структурирования информации, помогающих сделать процесс запоминания удобнее. Среди таких наиболее известных способов можно выделить методы Цицерона («римская комната») и Тони Бьюзена («карты памяти»).

Метод римской комнаты

Цепочка Цицерона или, как ее еще называют, метод римской комнаты — это достаточно простой и в то же время весьма эффективный метод создания структуры запоминаемого материала. Суть его состоит в том, что запоминаемые объекты надо мысленно расставлять в хорошо знакомой комнате в строго определенном порядке. После этого достаточно вспомнить эту комнату, чтобы воспроизвести необходимую информацию. Именно так и поступал Цицерон при подготовке к своим выступлениям — он прогуливался по своему дому и мысленно размещал ключевые моменты своего выступления в нем. Помимо комнаты можно использовать знакомую улицу, рабочий стол или другие объекты, структура которых вам хорошо известна.

Метод ментальных карт (карт памяти) Бьюзена

Метод ментальных карт, или как его еще называют майндмэппинг (а также диаграмма связей, интеллект карта, карта мыслей или ассоциативная карта) – это способ изображения структуры информации при помощи блок-схемы. Такие ментальные карты часто рекомендуют рисовать психологи или ведущие тренингов для правильной постановки целей или ведения проектов, но в нашем случае ментальные карты полезны именно для структурирования запоминаемой информации.

Для того чтобы построить ментальную карту, необходимо выполнить ряд следующих действий:

• Возьмите материал, который нужно выучить (учебник, статью, таблицу и т.п.), а также белый лист бумаги, ручку и цветные карандаши.
• Изобразите в центре листа любой символ или нарисуйте какую-то картинку, на которой наглядно будет представлено название или содержание всего материала (например, название учебника).
• От этого центрального объекта к краям листа нужно рисовать цепочку связей, которая должна отражать структуру изучаемой информации.

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

Итак, третье правило запоминания:

Создавайте удобную и логичную структуру запоминаемой информации.

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

Проверьте свои знания

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

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

Источник

Что такое структурирование данных? Вводный инструктаж для чайников

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

чтобы было легче запомнить данные;

для того, чтобы было удобнее с ними работать.

Самый известный случай структурирования данных в жизни — это запомнить номер телефона. Например, есть телефон сплошным текстом: 89856451311. Запомнить его таким образом будет немного сложно, но если задать ему структуру и запоминать «частями», то будет намного легче: 8-985-645-13-11.

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

Структурирование данных в программировании

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

Структурирование данных в программировании — это создание неких «контейнеров», хранящих информацию в определенном формате. Выбранный формат структуры данных задает информации определенные свойства, которые от деляют ее от других структур и определяют варианты сценариев применения этой информации.

В программировании можно выделить несколько важных элементов структурирования данных, которые нужно понимать.

Виды структурирования данных в программировании

Несколько основных структур данных в программировании:

Источник

Основные структуры данных. Матчасть. Азы

Все чаще замечаю, что современным самоучкам очень не хватает матчасти. Все знают языки, но мало основы, такие как типы данных или алгоритмы. Немного про типы данных.

Еще в далеком 1976 швейцарский ученый Никлаус Вирт написал книгу Алгоритмы + структуры данных = программы.

40+ лет спустя это уравнение все еще верно. И если вы самоучка и надолго в программировании пробегитесь по статье, можно по диагонали. Можно код кофе.

В статье так же будут вопросы, которое вы можете услышать на интервью.

Что такое структура данных?

Структура данных — это контейнер, который хранит данные в определенном макете. Этот «макет» позволяет структуре данных быть эффективной в некоторых операциях и неэффективной в других.

Какие бывают?

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

Нелинейные, если обход узлов нелинейный, а данные не последовательны. Пример: граф и деревья.

Основные структуры данных.

Массивы

Массив — это самая простая и широко используемая структура данных. Другие структуры данных, такие как стеки и очереди, являются производными от массивов.

Изображение простого массива размера 4, содержащего элементы (1, 2, 3 и 4).

Каждому элементу данных присваивается положительное числовое значение (индекс), который соответствует позиции элемента в массиве. Большинство языков определяют начальный индекс массива как 0.

Бывают

Одномерные, как показано выше.
Многомерные, массивы внутри массивов.

Основные операции

Вопросы

Стеки

Стек — абстрактный тип данных, представляющий собой список элементов, организованных по принципу LIFO (англ. last in — first out, «последним пришёл — первым вышел»).

Это не массивы. Это очередь. Придумал Алан Тюринг.

Примером стека может быть куча книг, расположенных в вертикальном порядке. Для того, чтобы получить книгу, которая где-то посередине, вам нужно будет удалить все книги, размещенные на ней. Так работает метод LIFO (Last In First Out). Функция «Отменить» в приложениях работает по LIFO.

Изображение стека, в три элемента (1, 2 и 3), где 3 находится наверху и будет удален первым.

Основные операции

Вопросы

Очереди

Подобно стекам, очередь — хранит элемент последовательным образом. Существенное отличие от стека – использование FIFO (First in First Out) вместо LIFO.

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

Изображение очереди, в четыре элемента (1, 2, 3 и 4), где 1 находится наверху и будет удален первым

Основные операции

Вопросы

Связанный список

Связанный список – массив где каждый элемент является отдельным объектом и состоит из двух элементов – данных и ссылки на следующий узел.

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

Бывают

Однонаправленный, каждый узел хранит адрес или ссылку на следующий узел в списке и последний узел имеет следующий адрес или ссылку как NULL.

Двунаправленный, две ссылки, связанные с каждым узлом, одним из опорных пунктов на следующий узел и один к предыдущему узлу.

Круговой, все узлы соединяются, образуя круг. В конце нет NULL. Циклический связанный список может быть одно-или двукратным циклическим связанным списком.

Самое частое, линейный однонаправленный список. Пример – файловая система.

Основные операции

Вопросы

Графы

Граф-это набор узлов (вершин), которые соединены друг с другом в виде сети ребрами (дугами).

Бывают

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

Встречаются в таких формах как

Общие алгоритмы обхода графа

Вопросы

Деревья

Дерево-это иерархическая структура данных, состоящая из узлов (вершин) и ребер (дуг). Деревья по сути связанные графы без циклов.

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

Типы деревьев

• N дерево
• Сбалансированное дерево
• Бинарное дерево
• Дерево Бинарного Поиска
• AVL дерево
• 2-3-4 деревья

Бинарное дерево самое распространенное.

«Бинарное дерево — это иерархическая структура данных, в которой каждый узел имеет значение (оно же является в данном случае и ключом) и ссылки на левого и правого потомка. » — Procs

Три способа обхода дерева

Вопросы

Trie ( префиксное деревое )

Разновидность дерева для строк, быстрый поиск. Словари. Т9.

Вот как такое дерево хранит слова «top», «thus» и «their».

Слова хранятся сверху вниз, зеленые цветные узлы «p», «s» и «r» указывают на конец «top», «thus « и «their» соответственно.

Вопросы

Хэш таблицы

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

Объект хранится в виде пары «ключ-значение», а коллекция таких элементов называется «словарем». Каждый объект можно найти с помощью этого ключа.

По сути это массив, в котором ключ представлен в виде хеш-функции.

Эффективность хеширования зависит от

• Функции хеширования
• Размера хэш-таблицы
• Метода борьбы с коллизиями

Пример сопоставления хеша в массиве. Индекс этого массива вычисляется через хэш-функцию.

Вопросы

Список ресурсов

Вместо заключения

Матчасть так же интересна, как и сами языки. Возможно, кто-то увидит знакомые ему базовые структуры и заинтересуется.

Спасибо, что прочли. Надеюсь не зря потратили время =)

PS: Прошу извинить, как оказалось, перевод статьи уже был тут и очень недавно, я проглядел.
Если интересно, вот она, спасибо Hokum, буду внимательнее.

Источник