Състезателно програмиране за група D, I и II том
- Автор(и): Красимир Манев
- Издателство: КЛМН; 2026 г.
- ISBN: 9789548212137; 9789548212144
- Наличност: Да
- 25,00 €
Тази
книга е предназначена за подготовка на учениците от шести
клас,
които имат желание да участват в група D на националните
състезания
по програмиране. За да може да използва книгата,
читателят трябва да е овладял достатъчно добре основите на езика за програмиране
C/C++, използван в националните и международните
състезания,
както и да се е запознал предварително с материала от
книгата
„Увод в състезателното програмиране“ на издателство КЛМН.
Всяка
разгледана в книгата тема е илюстрирана с много решени задачи. А в добавка, в
края на всяка глава е представен списък от задачи от националните състезания по
програмиране за група D, изискващи познаване на съответната тема. Към всяка от тези
задачи е дадено кратко упътване, което да помогне за решаването ѝ. Добре е
читателят да реши колкото може повече от тези задачи, за да е уверен, че когато
в състезание се сблъска с подобна задача, няма да изпита сериозни трудности.
Първа част:
Структури от данни и алгоритми
1. Състезания
по програмиране
1.1. Задачи и
оценяване
1.2. Важни знания за
езика C++
1.3. Важни знания за ОС
1.4. Сложност на
алгоритми
2.
Структуриране на данните
2.1. Абстрактни типове
и структури от данни
2.2. Итератори
2.3. Абстрактен тип
редица
2.4. Абстрактни типове
опашка и стек
2.5. Абстрактен тип
карта (мап)
2.6. Абстрактен тип
граф
2.7. Абстрактен тип
голямо цяло
2.8. Абстрактен тип
приоритетна опашка
2.9. Абстрактен тип
множество
3. Познати
алгоритмични техники
3.1. Делимост на
числата
3.2. Сортиране и
сливане
3.3. Позиционни бройни
системи
3.4. Мерни единици.
Календар
3.5. Търсене в
редици
3.6. Двоично
търсене
4. Нови
алгоритмични техники
4.1. Комбинаторика.
Задачи с броене
4.2. Геометрия.
Координатна система
4.3. Динамично
програмиране
4.4. Разпознаване с
крайни автомати
4.5. Лакоми
алгоритми
Втора част: Ad hoc задачи
1. Пълно
изчерпване
2. Симулиране
на процес
3. Други ad hoc
задачи
3.1. С използване на
мап
3.2. Идентифициране на
случаи
3.3. Математически
задачи
3.4. Комбинации от
техники
3.5. Разни
Aзбучен указател
| Страници: | 442 |
| Формат: | 70х100/16 (17х24 см) |
| Корица: | мека |
| Език: | български |
| Издание: | ново |
| Тегло: | 0,650 кг |
| ID: | 2С97ПКМ001 |
Препоръчваме също:
Състезателно програмиране за група С
Състезателно програмиране, I и II том
