Дослідження особливостей представлення базових структур даних у пам'яті ЕОМ. Дослідження особливостей алгоритмів сортування. Дослідження особливостей логічного і фізичного моделювання даних CASE засобами

ВСТУП

Дисципліна  „Моделі та структури даних” має на меті навчити студентів  представляти дані на фізичному та логічному рівнях для цілеспрямованого їх використання при розробці прикладних та системних програм, застосовувати базові алгоритми  програмування при створенні прикладного та системного програмного забезпечення.

В лабораторному практикуму особлива увага приділяється прикладній спрямованості матеріалу з метою вироблення у студента навичок самостійного інженерного мислення, уміння вирішувати завдання аналізу та синтезу основних модулів програм.

Лабораторний практикум складається з 10 тем:

1. Дослідження особливостей представлення базових структур даних у пам'яті ЕОМ

2. Дослідження особливостей застосування операцій над базовими типами даних при організації взаємодії з об’єктами управління

3. Дослідження особливостей організації статичних структур даних

4.  Дослідження логічної і фізичної організації напівстатичних структур даних

5. Дослідження особливостей алгоритмів сортування

6. Дослідження особливостей алгоритмів пошуку

7. Дослідження особливостей логічної та фізичної структури даних “лінійні списки”

8. Дослідження особливостей фізичної організації даних на зовнішній памяті

9. Розробка та аналіз ефективності алгоритмів на графах

10. Дослідження особливостей логічного і фізичного моделювання даних CASE засобами

Лабораторні роботи мають на меті:

- встановити відповідність результатів експериментальних досліджень теоретично прогнозуючим, виявити та пояснити причини їх розходження;

- набути навики роботи з обчислювальною технікою;

- практично реалізовувати представлення даних в пам’яті ЕОМ, для забезпечення потрібних показників розроблюваних програм.
Лабораторна робота №1

Дослідження особливостей представлення базових структур даних

 у пам'яті ЕОМ

Навчальні та виховні цілі:

1. Виконати переклад  чисел з десяткової в двійкову систему числення. Дати їх внутрішнє (машинне) представлення відповідно до діапазону в знакових і беззнакових форматах типів Shortlnt (signed char), Byte (unsigned char), Integer (int), Word (unsigned int). Машинне представлення даних повинне бути надане в двійковій і шістнадцятковій  системах числення.

2. Виконати переклад чисел з десяткової в двійкову систему числення. Дати їх внутрішнє (машинне) представлення у форматах типів Single (float), Double (double), Extended (long double). Машинне представлення даних повинне бути надане в двійковій і шістнадцятковій  системах числення.

Матеріально-технічне забезпечення:

1. ПЕОМ.

2. Мова програмування Асемблер.

Теоретична частина

Прості структури даних, названі інакше примітивними чи базовими, є основою для побудови більш складних структур. У мовах програмування прості структури описуються простими (базовими) типами. До таких типів відносяться числові, бітові, логічні, символьні, перераховні, інтервальні