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


Етапи на създаване на АТД



Pdf просмотр
страница119/170
Дата22.04.2023
Размер3.99 Mb.
#117387
1   ...   115   116   117   118   119   120   121   122   ...   170
Педагогика и методика. - научен сборник посветен на 40-годишнина на ВТУ
Етапи на създаване на АТД
Важна цел, разбира се след дефиниране на понятието АТД, е разграничаването на етапите на създаване на конкретен АТД, а именно проектирането (спецификацията, представянето (реализирането, имплементира- нето) му със средствата на даден език за програмиране и използването му, както това е показано на Фиг.1.
Така обособените етапи позволяват създаване на приложения,
използващи конкретен АТД, без да е необходимо да се знаят детайлите по реализирането на този АТД.
I. Абстракция (моделиране) и дефиниране на АТД
Без принципа на абстракция програмирането в днешните условия би било невъзможно. Абстракцията е процес на моделиране, при който се структурира проблема чрез дефиниране и комбиниране на подходящи данни и операции, без да се уточнява как ще бъдат представени данните
Фиг. 1. Етапи на създаване на АТД

и реализирани операциите. Като резултат се създава структура от данни от множество от един или повече елементи, която се нарича абстрактна
структура от данни (АСД). Структурата от данни може да бъде достигната само чрез съответни дефинирани операции, наречени интерфейса операциите се наричат методи за достъп. Единица с току що изброените свойства се нарича абстрактен тип данни (Д. Предполага сече до моментна въвеждане на това понятие обучаваните вече знаят какво се разбира под контролна типовете, както и фунция/процедура, така че имат на разположение необходимите минимални средства за представяне на АТД, като това може да стане още преди изучаването на масиви. Една
АСД може да бъде проста (неразложима) или съставна (структурирана) - разложима съвкупност от стойности, всяка от които може да бъде проста или структурирана. Итака, АТД се състои от. Абстрактна структура от данни:
­ Общо описание ­ Включва информация за абстрактната структура данни (типа) като разложимост, подреденост, изброимост за простите структури(типове) или структура ­ за съставните(структурираните типове) и т.н.
­ Област. Интервалът на възможните стойности. Фундаментални операции - Съвкупност от основни операции,
които могат да се изпълняват върху тези стойности или върху променливите,
които съдържат тези стойности [1].


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




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

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