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