Информатика за 11. клас, Модул 2: Структури от данни и алгоритми на издателство Изкуства

• Алгоритми
• UML-диаграми - упражнение
• Сложност на алгоритми
• Обектно-ориентирано програмиране - преговор
• Реализация на алгоритми чрез методи
• Рекурсия и интерация
• Сложност на програми

• Едномерен масив - преговор
• Сортиране на масив
• Работа със сортирани масиви
• Низове
• Масиви от знаци
• Многомерни масиви

• Основни понятия
• Вградени AT в C#
• Списъци
• Опашка
• Стек
• Упражнение

• Множества
• Комбинаторни структури. Вектори
• Вариации и пермутации
• Комбинации без повтаряне
• Регулярни изрази (шаблони)

• Графи
• Дървета
• Обхождане на графи
• Най-къс път в граф
• Хеш-таблица. Речник

• Работа по проект
• Примерни проекти

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

Глава втора е насочена към структурирането на данни със средствата на езика (едномерни и двумерни масиви, низове и реализацията им с масиви от тип char) и представянето на някои базови алгоритми (сортиране, сливане, двоично търсене в сортирани масиви, двоично търсене на отговора).

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

В четвърта глава са представени Комбинаторните структури. Въведени са и основните линейни комбинаторни конфигурации - вектори, вариации, пермутации, комбинации без и с повтаряне на елементите и са реализирани основни операции с тях. Разгледани са регулярните формални езици, представянето им с регулярни изрази и съответния клас от обекти на C# за работа с регулярни изрази.

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

Учебната програма предвижда модулът да завърши с разработване на проекти, затова в този раздел сме предвидили един урок за важните неща при работата по проект, не само за нуждите на модула, но и като част от общата професионална култура на профилиращи се в областта на информатиката ученици. Дадени са и няколко примерни задания за проекти.