Introduction to the Design & Analysis of Algorithms (2版)
其他會員也一起購買
【簡介】
Description
Communication network design, VLSI layout and DNA sequence analysis are important and challenging problems that cannot be solved by naive and straightforward algorithms. Thus, it is critical for a computer scientist to have a good knowledge of algorithm design and analysis.
This book presents algorithm design from the viewpoint of strategies. Each strategy is introduced with many algorithms designed under the strategy. Each algorithm is presented with many examples and each example with many figures.
In recent years, many approximation algorithms have been developed. Introduction to the Design and Analysis of Algorithms presents two important concepts clearly: PTAS and NPO-complete. This book also discusses the concept of NP-completeness before introducing approximation algorithms. Again, this is explained through examples which make sure that the students have a definite idea about this very abstract concept.
In addition, this book also has a chapter on on-line algorithms. Each on-line algorithm is introduced by first describing the basic principle behind it. Amortized analysis is a new field in algorithm research. In this book, detailed descriptions are given to introduce this new and difficult-to-understand concept.
This book can be used as a textbook by senior undergraduate students or master level graduate students in computer science.
【目錄】
Table of Contents
1 Introduction
2 The complexity of algorithms and the lower bounds of problems
3 The greedy method
4 The divide-and-conquer strategy
5 Tree searching strategies
6 Prune-and-search
7 Dynamic programming
8 The theory of NP-completeness
9 Approximation algorithms
10 Amortized analysis
11 Randomized algorithms
12 On-line algorithms
原價:
1300
售價:
1222
現省:
78元
立即查看
Concepts and Semantics of Programming Languages 1: A Semantical Approach with OCaml and Python
類似書籍推薦給您
【簡介】
This book the first of two volumes explores the syntactical constructs of the most common programming languages, and sheds a mathematical light on their semantics, while also providing an accurate presentation of the material aspects that interfere with coding.
Concepts and Semantics of Programming Languages 1 is dedicated to functional and imperative features. Included is the formal study of the semantics of typing and execution; their acquisition is facilitated by implementation into OCaml and Python, as well as by worked examples. Data representation is considered in detail: endianness, pointers, memory management, union types and pattern-matching, etc., with examples in OCaml, C and C++. The second volume introduces a specific model for studying modular and object features and uses this model to present Ada and OCaml modules, and subsequently Java, C++, OCaml and Python classes and objects.
This book is intended not only for computer science students and teachers but also seasoned programmers, who will find a guide to reading reference manuals and the foundations of program verification.
【目錄】
原價:
4784
售價:
4306
現省:
478元
立即查看
Concepts of Database Management (10版)
類似書籍推薦給您
Concepts of Database Management (Original SC)
作 / 譯 者 ： Philip J. Pratt,Lisa Friedrichsen,Lisa Ruffolo,Ellen Monk,Joy L. Starks,Mary Z. Last
I S B N - 13 ： 9780357422083
I S B N - 10 ： 0357422082
類 別： 資料庫管理／應用概論
版 次： 10 版
年 份： 2021
規 格： 398 頁
出 版 商： Cengage Learning
Thoroughly introduce today's critical database issues with the applied approach in Friedrichsen/Ruffolo/Monk/Starks/Pratt's CONCEPTS OF DATABASE MANAGEMENT, 10th Edition. This hands-on presentation integrates real cases, practical examples and helpful screenshots to clarify concepts such as database design, data integrity, normalization, concurrent updates, data security and big data. Completely updated to reflect Microsoft® Access 2019, Office 365 standards and SQL Server 2019, this edition explores SQL in a database-neutral environment. Detailed coverage presents the relational model (including QBE and SQL), normalization and views, database administration and management. Students also examine advanced topics, such as distributed databases, data warehouses, stored procedures, triggers, data macros and Web Apps, within a presentation ideal for a variety of disciplines. The completely redesigned MindTap resources also leverage Access 2019 Training and Projects in SAM for extensive practice in Access with auto-grading and instant feedback.
目錄
Module 1 Introduction to Database Management
Module 2 The Relational Model: Introduction, QBE, and Relational Algebra
Module 3 The Relational Model: SQL
Module 4 The Relational Model: Advanced Topics
Module 5 Database Design: Normalization
Module 6 Database Design: Relationships
Module 7 Database Management Systems Processes and Services
Module 8 Database Industry Careers
Module 9 Database Industry Trends
原價:
1480
售價:
1406
現省:
74元
立即查看
華通書坊
