计算机程序设计艺术:第4卷 第0册·组合算法与布尔函数概论(双语版)

计算机程序设计艺术:第4卷 第0册·组合算法与布尔函数概论(双语版)
作 者: 克努特 黄林鹏
出版社: 机械工业出版社
丛编项:
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: 程序设计
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

  唐纳德 E.克努特,Donald E. Knuth,中文名高德纳。由于在算法和程序设计技术方面的先驱性工作,由于发明了计算机排版系统TEX和METAFONT。以及由于他的富于创造力的、影响深远的论著,Knuth名扬全球。作为斯坦福大学计算机程序设计艺术的荣誉退休教授,Knuth现在正投入全部的精力来完成这些分册以及包含这些分册的七卷著作。

内容简介

本册揭开了计算机程序设计艺术目前最长一章的序幕,而论述组合算法的这章将包括完整的3卷。非正式地说,组合算法是对量非常大的对象,如alan或图元素,进行高速处理的技术。组合模式或排列技术可解决大量的现实问题,而处理这些问题的现代方法比起以前所采用的直接过程快上千倍。本册是后面章节的基础,这里首先讨论的是组合学的本质,接着介绍在计算机内部如何有效处理0和1的基本思想,包括布尔基础和布尔求值等内容。如常。为了强化作者的阐述,书中包括了大量细心组织、包括使用说明和详细解答的新的习题。

图书目录

PREFACE iii

PREFACE TO VOLUME

Chapter 7 Combinatorial Searching

7.1 Zeros and Ones

7.1.1 Boolean Basics

7.1.2 Boolean Evaluation

Answers to Exercises

Index and Glossary

译者序

前言

第4卷前言

第7章 组 合 搜 索

 7.1 0和1

  7.1.1 布尔基础

  7.1.2 布尔求值

  习题答案