Алгоритми структури даних і методи програмування

Wróblewski Piotr

• Вступ до алгоритміки
• Лише необхідна теорія
• Готові рішення на C++

Ось ще одне видання перевіреної книги, яку оцінили програмісти, викладачі та студенти, яка є базовою підручник для вивчення алг. Його автор познайомить вас з основними питаннями в цій галузі та пояснить, чому такий швидкий прогрес у цій дисципліні науки. Ви дізнаєтесь про базові структури даних, які використовуються для розв’язання алгоритмічних задач, і навчитеся створювати їх у C++ за допомогою об’єктно-орієнтованих методів і параметризованих класів.

Продовжуючи читання, ви дізнаєтесь про такі поняття, як рекурсія, аналіз складності, алгоритми сортування та пошуку та числові алгоритми. Ви дізнаєтесь про методи оптимізації алгоритмів, методи кодування та стиснення даних та елементи графових алгоритмів. Алгоритми, представлені тут, проілюстровані готовими вихідними кодами на C++, що полегшує розуміння розглянутих тем. Чітка форма, практичні приклади та доступна мова дозволяють швидко та легко освоїти як алгоритми, структури даних, так і найкращі техніки програмування.

• Історія алгоритмізації
• Структури даних та їх реалізація
• Знайомство з бібліотеками STL, тобто алгоритмами та структурами даних для «лінивих»
• Аналіз складності алгоритми
• Використання алгоритмів рекурсії та оптимізації
• Алгоритми сортування та пошуку
• Пошук тексту
• Прогресивні методи програмування
• Використання графіків
• Числові алгоритми
• Вступ до штучного інтелекту
• Кодування даних і стиснення
• Прискорений курс C++, включаючи об’єктно-орієнтоване програмування
• Посібник із компіляції та запуску консольних програм і графіки у вільних середовищах IDE (GCC/Dev-C++, Microsoft Visual C++ із пакета Visual Studio).

Про автора

Piotr Wróblewski —

автор книг у галузі інформатика. З 1992 року співпрацює з видавництвом «Геліон», результатом чого є численні посібники з програмування та комп'ютера; найпопулярніші, Азбука комп'ютера та Алгоритми, структури даних і техніка програмування, були опубліковані в багатьох виданнях і продовжують користуватися інтересом читачів. Останнє зі згаданих видань вийшло також за кордоном. Спочатку проілюстрований кодом C++, він також був підготовлений у варіантах з мовами Java та Python.

Зміст:

Передмова (9)

• Що відрізняє цю книгу від інших підручників? (9)
• Чому C++? (10)
• Як читати цю книгу? (11)
• Що описано в цій книзі? (11)
• Приклади програм (13)
• Типографічні умовності та позначки (14)
• Примітки до V видання (15)

Розділ 1. Перш ніж почати (17)

• Як це було раніше, тобто винятки з історії алгоритмічних машин (19)
• Як це сталося нещодавно, тобто хто «винайшов» методологію програмування (23)
• Програмна концепція процесу (24)
• Рівні опису абстракції та вибір мови (25)
• Правильність алгоритмів (26)
• Завдання (28)
• Рішення та підказки до завдань (28)

Розділ 2. Рекурсія (31)

• Визначення рекурсії (31)
• Ілюстрація поняття рекурсії (33)
• Як виконуються рекурсивні програми? (34)
• Небезпеки рекурсії (36)

  Послідовність Фібоначчі (36)

  Переповнення стека! (38)