Базовые алгоритмы. Реализация на Python и C++ на примере классических игр

В книге дается базовая алгоритмическая подготовка, классические алгоритмы разобраны одновременно на двух языках — C++ и Python на примере широко известных и интуитивно понятных компьютерных игр. Наглядно излагается реализация циклов, перебора, рекурсии, эвристики, рассматривается работа с деревьями решений, на примере шахмат предлагается знакомство с прямоугольными координатами, дается введение в самообучающиеся алгоритмы. Книга ориентирована как на начинающих программистов, так и на читателей, планирующих перейти на C++ или Python как на второй язык. Примеры, рассмотренные в книге, помогут сделать первые шаги на пути к профессиональному программированию игр. Для программистов Алгоритмическая подготовка, осведомленность и эрудиция — это ключевые достоинства программиста, нацеленного на развитие, карьерный рост, а также рассчитывающего быстро находить решения как для рутинных, так и для нетривиальных задач. В настоящее время алгоритмы в университетском курсе преподаются в основном на двух языках программирования — C++ и Python. Фундаментальные книги по алгоритмам найдутся в библиотеке любого серьезного программиста, однако не так много найдется простых алгоритмических книг, дающих базовое представление о джентльменском наборе алгоритмов и позволяющих сразу перейти к их реализации. Именно эту нишу и заполняет предлагаемая книга. Вы изучите: генерацию случайных чисел на примере броска игральной кости, работу с прямоугольными координатами на примере игры «Ферзя в угол», эвристический выбор на примере игры «Морской бой», рекурсивный перебор на примере игры «Калах», деревья решений на примере игры «Угадай животное» и другое Алгоритмы предлагаются в порядке усложнения и могут быть использованы как для обучения и самообучения, так и для подготовки к собеседованиям, а также для решения несложных задач при разработке реальных проектов, например для проверки концепций, прототипирования логики и непосредственно для программирования простых игр с графическим пользовательским интерфейсом. Довгалюк Павел Михайлович работает в Институте системного программирования им. В.П. Иванникова РАН, преподаёт в Новгородском государственном университете имени Ярослава Мудрого. Имеет 25 лет стажа в программировании, 20 лет – в обучении школьников и студентов олимпиадному программированию. Разработал и построил компьютер на электромагнитных реле. Занимается компиляторными технологиями, анализом кода, инструментами для информационной безопасности