среда, 8 октября 2014 г.

Урок 4. Слайд 187-189

Доброго утра:


Поехали:

Слайд 187
Следующая структура данных - запись, учетная запись (record).

Содержимое слайда
Данные связаны, поэтому хранятся вместе
- имя
- фамилия
- адрес
- город
- штат
- страна
- почтовый код
- идентификационный номер
Одна запись - один человек
Каждая часть - поле

Операции:
- поиск запили по полю среди других
- получение значения поля
- изменение значения поля
- сортировка записей

Ошибки:
- запись некорректных данных или запись в неверное поле
- хранение некоректных данных
- переполнение или неполные данные (underflow)

Слайд 188
Массив - последовательность определенных типов данных. В массиве A состоящем из integer, вы можете запросить A[0] и получите первый элемент из массива A. Можно создать массив из записей.

Содержимое слайда:
Линейная последовательность переменных определенного типа.
Операции: чтение, запись, сортировка,
Ошибки:
- чтение или запись после завершения массива
- чтение неинициализированных данных
- чтение/ запись неправильного элемента

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

Содержимое слайда.
Список.
Схож с массивом в:
- Набор переменных определенного типа.
- Мы можем читать и писать в отдельные переменные
Разница:
- каждая переменная может быть любого размера. например список списков разного размера.
- поиск идет не обязательно по номеру. Элементы упорядочены и поиск пожет проходить по полям или набору полей.
- для получения элемента нужно двигаться по списку, пока на найдете его.

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

Комментариев нет:

Отправить комментарий