Гид по Computer Science, расширенное издание, Спрингер В., 2021

Гид по Computer Science, расширенное издание, Спрингер В., 2021.
 
Колосс на глиняных ногах — так можно назвать программиста без подготовки в области Computer Science. Уверенное владение основами позволяет «не изобретать велосипеды» и закладывать в архитектуру программ эффективные решения. Всё это избавляет от ошибок и чрезмерных затрат на тестирование и рефакторинг. Не беда, если вы чувствуете себя не у дел, когда другие программисты обсуждают аппроксимативный предел. Даже специалисты с опытом допускают ошибки из-за того, что подзабыли Computer Science.




Алгоритмы сортировки.
Сортировка относится к тем задачам, о которых большинству программистов никогда не приходится думать; за них это делает язык программирования или библиотеки. Как правило, подходящий алгоритм сортировки выбирается автоматически в зависимости от объема входных данных. Например, на платформе .NET массивы сортируются методом вставки, пирамидальной или быстрой сортировки, в зависимости от задачи (https://msdn.microsoft.com/en-us/library/85y6y2d3 (v=vs.110).aspx). Так зачем же создавать собственный алгоритм сортировки? Возможно, вам нужна устойчивая сортировка (то есть такая, в которой два элемента с одинаковым ранжированием будут размещаться в одинаковом порядке друг относительно друга), а предоставляемые готовые алгоритмы сортировки не являются устойчивыми. Или же вы обладаете дополнительной информацией о сортируемых данных, что может значительно сократить время выполнения алгоритма.

Оглавление.
Введение.
Часть I.Основы Computer Science.
Часть II.Графы и графовые алгоритмы.
Часть III.Неграфовые алгоритмы.
Часть IV.Методы решения задач.
Часть V.Теория сложности вычислений.
Часть VI.Доказательства.
Часть VII.Безопасность и конфиденциальность.
Часть VIII.Аппаратное и программное обеспечение.
Часть IX.Углубленные темы.
Приложения.

Купить .







Теги: Спрингер :: книги по программированию :: программирование :: Computer Science