Информатика за профилирана подготовка 11. клас, модул "Структура от данни и алгоритми" | Книжарници Хирон 2000

Информатика за профилирана подготовка 11. клас, модул "Структура от данни и алгоритми"
Цена:	14.90 лв.
Издател:	Изкуства
Автор:	Красимир Манев, Велислава Христова, Нели Манева
ISBN:	9786197243963
Учебните помагала са свързани с учебното съдържание на задължителните модули на профил Информатика в 11. и 12. клас: Модул: Обектно-ориентирано проектиране и програмиране Модул: Структура от данни и алгоритми Модул: Релационен модел на бази от данни Модул: Програмиране на информационни системи Учебното помагало е предназначено да обезпечи преподаването на модула „Структури от данни и алгоритми”. Насочено е към овладяване на базисни знания, умения и отношения, свързани с проектирането, създаването и прилагането на разнообразни структури от данни и алгоритми над тях и с изграждането на компетентности на ученика за моделиране, организация и управление на информацията, а така също познавателни и социални компетентности. I. Въведение Въведението е посветено изцяло на темата Алгоритми – обстойно е разгледано понятието алгоритъм, въведен е формален механизъм за представяне на алгоритми (МПД) и оценка на сложността им. Припомнени са основни неща от ООП и реализацията на алгоритми в програми. Въведено е понятието рекурсия и техниката за оценяване сложността на реализирани в програми алгоритми, включително и рекурсивни II. Структури от данни Тази тема е посветен на структурирането на данни със средствата на езика (едномерни и двумерни масиви, низове и реализацията им с масиви от тип char) и представянето на някои базови алгоритми (сортиране, сливане, двоично търсене в сортирани масиви, двоично търсене на отговора) III. Абстрактни типове Въведено е понятието абстрактен тип и са показани големите възможности да се обогатят техниките за структуриране на данни с помощта на реализации на АТ в класове от обекти. Реализирани са АТ Дробно число и Голямо цяло. Представени са колекциите на езика C#, които реализират основни АТ, както и най-често използваните –списъци, опашка и стек (като за последните два са предложени и собствени реализации ІV. Комбинаторни структури В темата са въведени основните линейни комбинаторни конфигурации – вектори, вариации, пермутации, комбинации без и с повтаряне на елементите и са реализирани основни операции с тях. Разгледани са регулярните формални езици, представянето им с регулярни изрази и съответния клас от обекти на C# за работа с регулярни изрази. V. Нелинейни и други АТ В темата са дефинирани нелинейните АТ граф и кореново дърво. Подробно са разгледани различните възможности за структуриране на данните за тези АТ и са реализирани някои от най-важните алгоритми за графи. Въведен е АТ хеш-таблица и са показани възможностите за бързо търсене с използване на хеш-таблици. Представен е клас от обекти Dictionary като пример за използване на хеширане. VI. Разработване на проект Учебната програма предвижда модулът да завърши с разработване на проекти, затова в тази тема са предвидени уроци за важните неща при работата по проект, не само за нуждите на конкретния модул, но и като част от общата професионална култура на профилиращи се в областта на информатиката ученици. Дадени са и няколко примерни задания за проекти.