Тематичен работен план - 11 клас - Информатика - Модул 2

МОДУЛ 1 "Структури от данни и алгоритми" - 72 часа

АЛГОРИТМИ И МЕТОДИ НА КЛАСОВЕ

1. Реализация на алгоритми чрез методи  - 1 час
2. Реализация на алгоритми чрез методи - Упражнение  - 1 час
3. Рекурсия - 1 час
   
4. Рекурсивни методи - 1 час

КЛАСИФИКАЦИЯ НА СТРУКТУРИТЕ ОТ ДАННИ

1. Абстрактни типове от данни  - 1 час 
2. Колекциии, реализиращи абстрактни типове данни - 1 час
3. Класификация на структурите от данни  - 2 часа

СИМВОЛЕН НИЗ

1. Символен низ - 1 час
2. Обработка на символни низове - 2 часа
3. Обработка на символни низове  - задача с оценка - 1 час
4. Регулярни изрази - 1 час
5. Метасимволи и литерали - 1 час 
   

ЕДНОМЕРЕН МАСИВ

1. Едномерен масив - 1 час
2. Обработка на едномерен масив - 2 часа
3. Сортиране на масив - 2 часа
4. Техники за работа със сортиран масив  - 2 часа
5. Комбинаторни алгоритми - 1 час
6. Комбинаторни алгоритми - Упражнение - 1 час 
   

МНОГОМЕРЕН МАСИВ

1. Многомерен масив - 1 час
2. Двумерен масив - 1 час
3. Обхождане на двумерен масив - 1 час
4. Обработка на двумерен масив - 1 час
5. Практическа задача за оценка - 1 час 
   

ЛИНЕЙНИ СТРУКТУРИ ОТ ДАННИ 

1. Линейни структури от данни - 1 час
2. Списък  - 1 час
3. Техники за работа със списък - 1 час
4. Обработка на списък  - 1 час
5. Стек - 1 час
6. Обработка на стек - 1 час
7. Опашка - 1 час
8. Обработка на опашка - 1 час

СТРУКТУРИ ОТ ДАННИ - СЪПОСТАВКА И ПРЕПОРЪКИ

1. Въведение в алгоритмите - 1 час
2. Сложност на алгоритмите - 1 час
3. Сравнение на основните структури - 1 час
4. Алгоритми върху стекове и опашки - 1 час
5. Алгоритмични задачи върху списъци - 1 час
6. Алгоритми върху рекурсия - 1 час
7. Структури от параметризирани данни  - 1 час
8. Структури от данни - практическо изпитване - 1 час
   

ФАЙЛОВЕ И ПОТОЦИ ОТ ДАННИ

1. Потоци - 1 час
2. Потоци - упражнение - 1 час
3. Методи за работа с потоци - 1 час
4. Текстови файлове - 1 час 
   
5. Текстови файлове - упражнение - 1 час
   
6. Сериализация на данни - 1 час
7. Сериализация на данни - упражнение - 1 час
8. Приложение - 1 час

ОБРАБОТКА НА ИЗКЛЮЧЕНИЯ

1. Изключения - 1 час
2. Основни конструкции за прихващане на изключения - 1 час
3. Обработка на грешки - 1 час
4. Прихващане и обработване на изключения със средствата на ООП  - 1 час
5. Приложения - 1 час
6. Приложения - валидиране на данни - 1 час 
   

КАЧЕСТВЕН ПРОГРАМЕН КОД

1. Именуване на елементите от програмата - 1 час
2. Правила за форматиране и подреждане на кода - 1 час
3. Добри практики за изграждане на висококачествени методи - 1 час
4. Принципи за качествена документация на кода - 1 час
5. Верификация и валидация на цялостно решение  - 1 час
6. Обобщение - 1 час
7. Екипна работа по проект - създаване на приложение - 4 часа
8. Документация на проекта - 1 час
9. Тестване и верификация на проекта - 1 час
10. Представяне на проекта - 2 часа