Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Білет № 6




Білет № 5.

Тип даних – це множина даних та множина операцій над ними. Розглянемо два класи типів даних. Назвемо тип даних, значення якого вважаються атомічними, атомічним типом даних. У багатьох випадках цілі числа вважаються атомічними. Це значить, що ми маємо справу лише з величинами, що їх ці числа подають. Поза увагою лишається той факт, що ціле число є множиною цифр у деякій системі числення. Тип Ціле (Integer)- загальновживаний атомічний тип даних, який зустрічається у більшості мов програмування і у більшості комп’ютерних архітектур.

Будемо називати тип даних, значення якого складаються з елементів, які об’єднано у певну структуру, структурним типом даних або просто структурою даних. Іншими словами, значення такого типу даних можуть піддаватися декомпозиції, відтак, ми маємо зважати на їх внутрішній устрій. Існує дві суттєвих властивості об’єкта, що може декомпозуватися: цей об’єкт має складові елементи і він мусить мати структуру, тобто правила, за якими елементи об’єднуються або зв’язуються один з одним.

Рівні абстрагування типів даних. Існує певна різниця між декількома рівнями світу типів даних. Згадаємо наш приклад з дюжиною яєць. Ми почали з абстрактного поняття дюжини яєць, що зависає у просторі і є впорядкованою за номерами, які намальовано на яйцях. Це є абстракція, оскільки існує лише у нашій уяві і торкається лише тих властивостей, які нам цікаві, все інше лишається поза увагою. Подібний підхід можна застосувати і до вивчення типів даних. Наприклад, якщо ми уявімо список імен, який висить у повітрі, причому до кожного імені причеплено його номер, ми можемо розпочати визначення потрібних нам операції пошуку, вилучення, долучення, заміни тощо. На цьому рівні розгляду маємо справу з абстрактним типом даних, оскільки уникаємо питань, що пов’язані з тим як подаватимуться значення і яким чином втілюватимуться операції. Проте, якщо виникає потреба практично скористатися властивостями побудованої абстракції, постає питання про втілення побудованого абстрактного типу даних за допомогою доступної мови програмування. Припустимо, що для цього вибрано мову Visual Basic. Вочевидь, що для подання значень типів, які цією мовою не забезпечуються, потрібно скористатися системою типів, яка властива цій мові. Тобто існування потрібної нам структури данних забезпечується функціонуванням певної віртуальної машини, яка виникає, коли виконуються оператори VB та реалізуються властиві йому типи даних і структури. VB-машина існує лише як комбінація інструментального програмного забезпечення (можливо як інтерпретатор або run-time система, що виконує відкомпільований код), операційної системи та апаратури комп’ютера. Ми називатимемо цей різновид структури даних віртуальним типом даних.

Будь-яка структура даних має бути записана у фізичну пам’ять і має оброблюватися фізичною машиною (комп’ютером). Комп’ютерна пам’ять у своїй більшості є просто одномірним масивом байтів. Не має значення наскільки екзотичною є наша структура даних, у кінцевому рахунку вона має бути подана як одномірний масив байтів, тобто у комп’ютерній пам’яті. Реальні фізичні операції, що може виконувати машина – це ті операції, які визначено у машинній мові. Відтак, називатимемо тип даних на цьому рівні – фізичним типом даних.




Поделиться с друзьями:


Дата добавления: 2015-05-26; Просмотров: 266; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.011 сек.