Алгоритми в програмирането - майсторството да програмираш

Важна част от подготовката на добрия програмист е свързана с развитието на алгоритмичното мислене. Ето защо тази книга е посветена на създаването, използването и анализа на алгоритми.

В книгата последователно са разгледани темите:

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

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

Асеневци трейд ЕООД
София, 1618
р-н Витоша, Еровете № 13, ет. 2
store@asenevtsi.com

Встъпление. Изкуството да мислиш и да програмираш
За какво е тази книга?
За кого е тази книга?
Структура на книгата
За автора
Обратна връзка
Благодарности
Запознаване с алгоритмите

• Алгоритмите в живота
• Алгоритми и оптимизация
• Алгоритмични задачи
• Обратни задачи
• Алгоритми и модели
• Резюме
• Задачи за самостоятелна работа
• Отговори и решения
• Задача №1.1 до задача №1.10

Алгоритмичен псевдокод

• Запознаване с псевдокода
• Условия и избор
• Повторение на команди
• Алгоритми и програми
• Примери за създаване на алгоритми
• Резюме
• Задачи за самостоятелна работа
• Отговори и решения
• Задача №2.1 до задача №2.10

Сложност на алгоритмите

• Сравняване на алгоритми
• Асимптотични оценки
• Свойства на асимптотичните оценки
• Класове на сложност на алгоритмите
• Оптимизация на алгоритмите
• Резюме
• Задачи за самостоятелна работа
• Отговори и решения
• Задача №3.1 до задача №3.10

Работа с масиви

• Масивът като тип данни
• Основни операции с масиви
• Търсене на елементи
• Сортиране на масив
• Двумерни масиви
• Резюме
• Задачи за самостоятелна работа
• Отговори и решения
• Задача №4.1 до задача №4.10

Списъци

• Свързани списъци
• Създаване на свързан списък
• Обхождане на елементите в списък
• Изменение на състава на списъка
• Сортиране на свързани списъци
• Списъци с цикли
• Двупосочни списъци
• Стекове и опашки
• Резюме
• Задачи за самостоятелна работа
• Отговори и решения
• Задача №5.1 до задача №5.10

Дървета и графи

• Запознаване с дърветата
• Създаване на дърво
• Преглеждане на дървета
• Основни операции с дървета
• Подредени дървета
• Запознаване с графи
• Представяне на графите
• Търсене в граф
• Използване на матрица и списък на съседство
• Резюме
• Задачи за самостоятелна работа
• Отговори и решения
• Задача №6.1 до задача №6.10

Числови алгоритми

• Алгебрични уравнения
• Числено интегриране
• Интерполационен полином
• Апроксимация
• Диференциални уравнения
• Резюме
• Задачи за самостоятелна работа
• Отговори и решения
• Задача №7.1 до задача №7.10

Алгоритми и задачи

• Генериране на случайни числа
• Рекурсия
• Оптимизация на изчисленията
• Вероятностни алгоритми
• Алчни алгоритми
• Приближени алгоритми
• Резюме
• Задачи за самостоятелна работа
• Отговори и решения
• Задача №8.1 до задача №8.10

Невронни мрежи

• Общи сведения за невронните мрежи
• Обучение на невронна мрежа
• Структура на невронната мрежа
• Многослойни мрежи
• Особености при използването на невронни мрежи
• Резюме
• Задачи за самостоятелна работа
• Отговори и решения
• Задача №9.1 до задача №9.10

Квантови изчисления

• Квантови микрообекти
• Квантови формалности
• Запознаване с кюбити
• Изчисления с кюбити
• Принципи на квантовите изчисления
• Резюме
• Задачи за самостоятелна работа
• Отговори и решения
• Задача №10.1 до задача №10.10

Заключение. Финален акорд