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

286
ВЪЗМОЖНОСТИ ЗА ОПТИМИЗИРАНЕ НА ПРОЦЕСА
НА ИЗУЧАВАНЕ НА СТРУКТУРИ ОТ ДАННИ
Елка Иванова
Понятието структура от данни е едно от основните понятия в информатиката. При изучаване на език за програмиране няма как тази тема да бъде пропусната. Това определя и нейната важност. Основните подходи на програмиране, които се използват в обучението на ученици и на студенти за техния начален курс за програмиране, са процедурен, модулен и обектноориентиран. Възможно е да се следва обща схема на изучаване на структури от данни, която е приложима при всички тези подходи. Всъщност традиция е у нас първо да се изучава структурно и модулно програмиране, и чак след това ­ обектноориентирано. Сре- межът на тази обща схема на узучаване е към максимална езикова независимост, като това я прави универсална и позволява прилагането й както за студенти, изучаващи Програмиране и структури от данни, така и за ученици, изучаващи информатика (десети до дванадесети клас, второ равнище. Разнообразието на използваните езици за програмиране (Pascal си без обектноориентираното му разширение, Visual Basic, Java, С/С++)
също прави този сравнително езиково независим подход много полезен.
Друга основна цел на предлаганата методика на изучаване на структури от данни е ранното усвояване на понятия, необходими при обектноориентирано програмиране, които обаче не са задължителни при процедурния подход. Такива са например понятията абстракция и абстрактен тип данни, скриване на информация, «капсулиране» и т.н.
Общата схема следва до голяма степен процесът на създаване на софтуер в реални условия, а именно проектиране, реализация и използване. Така тя допринася и за усвояване на полезни техники и навици за проектиране и програмиране.
Основна техника в този модел е техниката на абстракция на данни,
което означава разделяне на описанието имот тяхното представяне в конкретен език за програмиране. За целта е използвано основното понятие

абстрактен тип данни (АТД) като описание на колекция от данни и основни операции върху тях.

Изтегляне 3.99 Mb.

Сподели с приятели: