Mastering Algorithms with C (Paperback)

Kyle Loudon

買這商品的人也買了...

商品描述

There are many books on data structures and algorithms, and some books laying out useful libraries of C functions, but this book aims to give you a unique combination of theoretical background and working code. In offering robust solutions for everyday programming tasks,
Mastering Algorithms with C avoids the abstract style of most classic data structures and algorithms texts but still provides all the information you need to understand the purpose and use of common programming techniques.

Implementations, as well as interesting, real-world examples of each data structure and algorithm, are shown in the text. Full source code appears on the accompanying disk.

Using both a programming style and a writing style that are exceptionally clean, Kyle Loudon shows you how to use such essential data structures as lists, stacks, queues, sets, trees, heaps, priority queues, and graphs. He shows you how to use algorithms for sorting, searching, numerical analysis, data compression, data encryption, common graph problems, and computational geometry. He also describes the relative efficiency of all implementations. The compression and encryption chapters not only give you working code for reasonably efficient solutions, they explain concepts in an approachable manner for people who never have had the time or expertise to study them in depth.

Anyone with a basic understanding of the C language can use this book. In order to provide maintainable and extendible code, an extra level of abstraction (such as pointers to functions) is used in examples where appropriate. Understanding that these techniques may be unfamiliar to some programmers, Loudon explains them clearly in the introductory chapters.

Contents include:

  • Pointers

  • Recursion

  • Analysis of algorithms

  • Data structures (lists, stacks, queues, sets, hash tables, trees, heaps, priority queues, graphs)

  • Sorting and searching

  • Numerical methods

  • Data compression

  • Data encryption

  • Graph algorithms

  • Geometric algorithms

 

商品描述(中文翻譯)

在資料結構和演算法的書籍中,有許多書籍介紹了C函數庫的使用,但本書旨在結合理論背景和實際代碼,為您提供獨特的學習體驗。《使用C掌握演算法》避免了大多數經典資料結構和演算法書籍的抽象風格,同時提供了理解常見編程技術的目的和用途所需的所有信息。

本書中展示了每個資料結構和演算法的實現,以及有趣的現實世界示例。完整的源代碼可在附帶的光碟中找到。

Kyle Loudon以非常乾淨的編程風格和寫作風格,向您展示如何使用列表、堆疊、佇列、集合、樹、堆、優先佇列和圖等重要的資料結構。他還展示了如何使用排序、搜索、數值分析、數據壓縮、數據加密、常見圖問題和計算幾何的演算法。他還描述了所有實現的相對效率。壓縮和加密章節不僅提供了相對高效的解決方案的工作代碼,還以易於理解的方式解釋了概念,適合那些沒有時間或專業知識深入研究的人。

任何對C語言有基本理解的人都可以使用本書。為了提供可維護和可擴展的代碼,在適當的示例中使用了額外的抽象層次(例如函數指針)。Loudon在引言章節中清楚地解釋了這些技術,以便那些對這些技術不熟悉的程序員能夠理解。

本書的內容包括:

- 指針
- 遞歸
- 演算法分析
- 資料結構(列表、堆疊、佇列、集合、哈希表、樹、堆、優先佇列、圖)
- 排序和搜索
- 數值方法
- 數據壓縮
- 數據加密
- 圖演算法
- 幾何演算法