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


Основни начини за представяне на АТД



Pdf просмотр
страница123/170
Дата22.04.2023
Размер3.99 Mb.
#117387
1   ...   119   120   121   122   123   124   125   126   ...   170
Педагогика и методика. - научен сборник посветен на 40-годишнина на ВТУ
Основни начини за представяне на АТД.
Основни абстрактни типове данни
За конкретното представяне на АТД са необходими понятията статична и динамична памет. Важни аспекти са:
А) Разграничаване на двата основни начина за представяне на АТД
чрез средствата на конкретен език за програмиране чрез последователно-разпределена памет(статични масиви чрез свързано-разпределена памет (един или повече свързани списъка)
Разглеждането на видовете списъци спестява време от конкретната реализация на различни основни АТД и по този начин оптимизира процеса на изучаване на структурите от данни.
Б) Основни абстрактни типове данни и използването им за представяне на други АТД:
• множества линейни йерархични (дървета мрежи (графи)
III. Използване на АТД
Използването на конкретен АДТ не зависи от представянето му и се осъществява чрез интерфейса на АТД. Тук обучаваните могат да създават различни приложения според конкретния АТД и дори да си разпределят
(на групи или поотделно) създаването на приложна програма и конкретното представяне, като не осъществяват контакт помежду си по времена създаване на програмите. Друга възможност е да използват от една приложна програма две различни реализации на АТД, а именно чрез последовател- но-разпределена и чрез свързано-разпределена памет.
Ползи от направените предложения за оптимизиране
на процеса на изучаване на структури от данни
Независимо от първият програмен език (Turbo Pascal или С/С++),
понятията АТД и модул могат да бъдат въведени непосредствено след

усвояването на понятията процедури. Така се осигуряват и средства за представяне на АТД. При желание понятията АТД и модул да бъдат въведени по-късно, то това би могло да се отсрочи след въвеждането на масиви, където могат да бъдат дадени добри примери за използване на
АТД и модули. Така обучаваните ще усвоят техниката на абстракция преди да развият навици за чисти програмистки техники. В противен случай ще им се наложи да преправят навиците си, създадени за структурно програмиране към изискванията на модулното, а по-късно и на обектноориентираното програмиране. Ранното въвеждане на АТД и модули позволява усвояване на техники за програмна резлизация, които само да бъдат допълвани и доразвивани при обектноориентирания подход. Начинът на въвеждане на понятията, свързани със структурите от данни е максимално езиково независим, което извеждана преден план основни техники и принципи и улеснява евентуалното изучаване на следващ програмен език. По този начин се оптимизира процеса на изучаване на програмиране и структури от данни и се увеличава значително ефективността на усвояване на учебния материал. Предложеното допълва традиционната методика за узучаване на структури от данни и може да бъде използвано както за обучението на студенти, така и за ученици.


Сподели с приятели:
1   ...   119   120   121   122   123   124   125   126   ...   170




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

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