**Ад пачаткоўца да майстра структуры даных.
Гэта дадатак разглядае агульныя структуры даных, якія выкарыстоўваюцца ў розных
вылічальныя задачы. Студэнт даведаецца, як гэтыя структуры дадзеных рэалізаваны і як выконваць розныя аперацыі з імі, іх прыкладаннямі. Дадатак таксама ахоплівае алгарытмы працы са структурамі дадзеных. Гэта дапаможа студэнтам зразумець, што адбываецца ўнутры пэўнай убудаванай рэалізацыі структуры даных. Курс таксама
факусуюць на тыповых выпадках выкарыстання для гэтых структур дадзеных.
У гэтым дадатку разглядаюцца наступныя тэмы:
1. Уводзіны ў структуры даных
2.Стэк
3.Чарга
4.Звязаны спіс
5.Дрэва
6.Графік
7.Пошук і сартаванне
Тэст:
Гэты модуль з'яўляецца моцным бокам гэтага прыкладання. У гэтым модулі вы можаце знайсці вельмі добрыя пытанні з некалькімі варыянтамі адказаў.
На кожную згаданую вышэй тэму ёсць віктарыны, якія ахопліваюць усе паняцці.
Таксама вы можаце праверыць свой бал у канцы кожнай віктарыны для самааналізу.
праграмы:
Ён уключае выканальныя праграмы на C для кожнай структуры даных.
Вынікі навучання:
Пасля паспяховага вывучэння гэтага прыкладання будуць дасягнуты наступныя вынікі:
1. Апішыце асноўныя тэрміналогіі структур даных і алгарытмаў
2. Напішыце алгарытмы для выканання аперацый над структурамі даных
3. Прадэманстраваць працу стэка, чаргі, звязанага спісу, дрэва і графа
4. Параўнайце статычныя і дынамічныя прадстаўленні лінейных і нелінейных структур даных
5. Выберыце адпаведныя структуры даных пры распрацоўцы рашэння задачы