Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
AlgStr / Библиотека / Программы / Опорный конспект.doc
Скачиваний:
30
Добавлен:
23.03.2015
Размер:
141.31 Кб
Скачать

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

Дніпропетровський національний університет

Факультет Прикладної математики

Кафедра математичного забезпечення ЕОМ

_________________________

Опорний конспект лекцій

з дисципліни

Структури та організація даних в ЕОМ

Спеціальність – 6.050103 Програмне забезпечення автоматизованих систем

Укладач: ст. викл. каф. МЗ ЕОМ

Єфімов В.М.

Дніпропетровськ – 2008

ТЕЗИСНИЙ КОНСПЕКТ ЛЕКЦІЙ

Змістовий модуль І.Введення в структури даних.

Тема 1.Поняття про інформацію і дані.

Поняття про інформацію. Схема передачі інформації. Канал зв’язку. Двоїстий характер інформації. Пропускна здатність каналу.

Способи вимірювання інформації. Об’єм та кількість інформації. Біт (BInary digiT) – одиниця вимірювання інформації.

Інформація і невизначеність: поняття ентропії. Теорія Шеннона.. Теорема про максимальну кількість інформації.

Кодування інформації. Параметри кодування інформації: об’єм, час передачі, захист від несанкціонованого доступу, надійність інформаціїї. Види систем кодування інформації з фіксованою кількістю розрядів: телеграфний код М2, КОІ7, ДКОІ, ASCII, UNICODE. Кодування зі змінною кількістю двійкових розрядів: коди Хофмана.

Поняття про шифрування та криптографію. Коди, що виправляють помилки. Біт парності.

Поняття про предметне середовище. Інформаційна модель предметного середовища.

Атрибут. Види атрибутів.

Поняття про дані. Логічний та фізичний рівень представлення даних. Теорема про самеощадливесередовище для зберігання даних.

Питання до студентів:

  1. Дайте визначення поняттю “інформація”. Які існують методи зберігання, передачі і обробки інформації?

  2. Наведіть схему передачі інформації. Як з’являється та споживається інформація?

  3. У чому полягає різниця між вимірюванням об’єму і кількості інформаціїї? У чому полягає цінність інформації для споживача?

  4. У чому полягає двоїстий характер інформації? Наведіть формули для вимірювання об’єму і кількості інформації.

  5. У яких одиницях вимірюється об’єм і кількість інформації?

  6. Що таке ентропія? Який зв’язок існує між об’ємом і кількістю інформації?

  7. Наведіть теорему про максимальну кількість інформації.

  8. Що таке кодування інформації? Які існують параметри кодування? Чи можливо покращити усі параметри кодування одночасно?

  9. Наведіть приклади систем кодування з фіксованою кількістю розрядів.

  10. Що таке кодування Хофмана? Які його властивості?

  11. Що таке дані? Який зв’язок існує між інформацією і даними?

  12. Дайте визначення предметного середовища.

  13. Як із властивості об’єкту предметного середовища з’являється атрибут?Які бувають види атрибутів?

  14. Що таке логічний та фізичний рівень представлення даних? У чому полягає їх різниця?

  15. Яке середовище зберігання даних є самим ощадливим і чому?

Тема 2.Поняття про структури даних.

Відношення між атрибутами предметного середовища. Властивості відношень. Поняття про абстрактні структури даних (АСД).

Характеристики СД: організація, метод доступу, методи розташування і обробки тощо. Метод доступу: метод пошуку, метод адресації, метод ідентифікації. Критерії пошуку. Статичні та динамічні СД.

Класифікація СД: послідовні СД, масиви, спискові СД, таблиці, дерева, мережі.

Питання до студентів:

  1. Дайте визначення поняттю “структура даних”. Що таке АСД?

  2. Що таке відношення? Які бувають властивості відношень? Дайте їм визначення.

  3. Чим характеризуються СД?

  4. Дайте визначення поняттю “організація СД”.

  5. Що таке метод доступу? Назвіть його складові.

  6. Що таке метод пошуку? Які бувають критерії пошуку?

  7. У чому полягає різниця між динамічними і статичними СД? Які СД є більш зручні для представлення інформації про предметне середовище і чому?

  8. Які характеристики СД ми беремо для їх класифікації?

  9. Назвіть методи реалізації послідовних СД.

  10. У чому полягає різниця між масивами і таблицями?

  11. Назвіть переваги і недоліки спискових СД. Коли має сенс використовувати спискові СД?

  12. Дайте визначення деревовидних СД. Коли має сенс використовувати деревовидні СД?

  13. Дайте визначення мереженої СД. Наведіть приклади предметних середовищ для моделювання котрих має сенс використовувати мережеві СД.

Соседние файлы в папке Программы