Педагогика и методика научна конференция


АТД = АСД + основни операции



Pdf просмотр
страница120/170
Дата22.04.2023
Размер3.99 Mb.
#117387
1   ...   116   117   118   119   120   121   122   123   ...   170
Педагогика и методика. - научен сборник посветен на 40-годишнина на ВТУ
АТД = АСД + основни операции
Само операциите са видими отвън и дефинират интерфейса на АТД.
Абстрактният тип данни е тип данни, който осигурява:
1) Капсулиране (обединяване) ­ Представянето или дефиницията на типа данни и операциите върху oбектите на типа са описани в една семантична единица. Това позволява АТД да бъде включван като елемент на друг АТД.
2) Скриване на информация ­ Конкретните детайли по проектирането и представянето на обектите на типа са скрити от програмните единици, които използват типа. Това означава, че единствените операции,
които могат да бъдат приложени върху обектите на типа са тези, които са предоставени при дефинирането на типа. Програмните единици, които използуват даден АТД, се наричат “клиенти” [2].
Предимствата на скриването на информация са:


289
• Детайлите по реализацията са скрити, така че кодът клиент не зависи от конкретна реализация (тя може да бъде променяна независимо Кодът-клиент е по-надежден, те. той не може, дори и случайно да промени реализацията на обектите на АТД, което пък подобрява неговата цялостност.
За да бъде изцяло завършено специфицирането на един АТД, трябва да бъдат определени точно условията на входа (известни като предусловия, които се гарантират от програмата-клиент при обръщението към АТД и които са необходими за правилното изпълнение на дадена операция условията на изхода (известни като следусловия) ­ това са резултатите, които се гарантират отдадена операция.
Тук е мястото за създаване на навици за точно формулиране на входните и изходни условия, което от своя страна спестява много логически грешки и изработва добър стилна програмиране.
Следва запознаване с начините за описание на даден АТД, а именно с помощта на езици за описание на АТД, които биват естествени езици,
формални езици и др. Най-удобен за целите на обучение е неформален език от вида:
Псевдокод = Синтаксис на конкретен език за програмиране +
Естествен език по подобие на описанието на алгоритми. Езиково независимото описание на АТД би трябвало да включва синтактична спецификация (формата семантична спецификация (значението ограничения.
Нека например да разгледаме описанието на АТД Цяло число».
Нека к е цяло число.


Сподели с приятели:
1   ...   116   117   118   119   120   121   122   123   ...   170




©obuch.info 2024
отнасят до администрацията

    Начална страница