首页  软件  游戏  图书  电影  电视剧

请输入您要查询的图书:

 

图书 计算机算法与程序设计实践
内容
编辑推荐

本书主要目的是服务于计算学科相关专业的实践教学环节,专注于问题求解。其特色在于:面向实践、面向过程、面向实用。沿着“问题→建立模型→设计算法→程序设计→测试与调试”的线索,综合应用各门课程知识。

全书共分13章。第1章介绍算法与程序、算法复杂性分析及ACM/ICPC题目特点、解题原则等内容;第2章至第13章分别介绍数据结构、字符串、模拟、高精度计算、递归与分治、递推、贪心、动态规划、搜索、图论、数学和计算几何的基本知识,针对若干相应问题分析和设计算法并编程求解,给出相关训练题集。

内容推荐

本书专注于综合应用各种算法思想进行程序设计以实现问题求解,其特色在于:面向实践、面向过程、面向实用。在风格上追求简单明快,并力图展示问题求解过程,而不仅仅是给出结果。书中不仅分析题目、设计算法,还按照统一的程序设计风格编程实现算法。

全书共分13章。第1章介绍算法与程序、算法复杂性分析及ACM/ICPC题目特点、解题原则等内容;第2章至第13章分别介绍数据结构、字符串、模拟、高精度计算、递归与分治、递推、贪心、动态规划、搜索、图论、数学和计算几何的基本知识,针对若干相应问题分析和设计算法并编程求解。

目录

第1章 基本知识

 1.1 算法与程序

 1.2 算法复杂性分析

 1.3 ACM/ICPC问题求解

1.3.1 竞赛的特点

1.3.2 常见问题类型

1.3.3 解题的几点原则

1.3.4 解题的几点权衡

第2章 数据结构

 2.1 知识概述

2.1.1 线性表

2.1.2 栈

2.1.3 队列

2.1.4 集合

2.1.5 树

2.1.6 图

2.1.7 查找

2.1.8 排序

 2.2 例题解析

2.2.1 The Most Frequent Number

2.2.2 Boolean Expressions

2.2.3 Printer Queue

2.2.4 Is It ATree

2.2.5 Finding Nemo

2.2.6 TOYS

2.2.7 Babelfish

2.2.8 The Suspects

2.2.9 Atlantis

2.2.10 Stars

2.2.11 Word Puzzles

 2.3 训练集

第3章 字符串操作

 3.1 知识概述

 3.2 例题解析

3.2.1 Vertical Histogram

3.2.2 1nstruens Fabulam

3.2.3 English-Number Translator

3.2.4 References

 3.3 训练集

第4章 模拟

 4.1 知识概述

 4.2 例题解析

4.2.1 A Less Simple Task in Windows

4.2.2 The Same Game

4.2.3 Robocode

4.2.4 Tempus et mobilius Time and motion

 4.3 训练集

第5章 高精度计算

 5.1 知识概述

 5.2 例题解析

5.2.2 Exponentiation

5.2.3 Heritage

 5.3 训练集

第6章 递归与分治

 6.1 知识概述

 6.2 例题解析

6.2.1 Red and Black

6.2.2 Fractal

6.2.3 Sticks Problem

 6.3 训练集

第7章 递推

 7.1 知识概述

 7.2 例题解析

7.2.1 Tiling

7.2.2 World Cup Noise

7.2.3 Computer Transformation

7.2.4 Parallel Expectations

 7.3 训练集

第8章 贪心

 8.1 知识概述

 8.2 例题解析

8.2.1 Radar lnstallation

8.2.2 Gone Fishing

8.2.3 Supermarket

 8.3 训练集

第9章 动态规划

 9.1 知识概述

 9.2 例题解析

9.2.1 Bridging signals

9.2.2 Human Gene Functions

9.2.3 Washing Clothes

9.2.4 To the Max

9.2.5 Apple Tree

9.2.6 Colored stones

 9.3 训练集

第10章 搜索

 10.1 枚举

10.1.1 知识概述

10.1.2 例题解析

10.1.3 训练集

 10.2 广度优先搜索

10.2.1 知识概述

10.2.2 例题解析

10.2.3 训练集

 10.3 深度优先搜索

10.3.1 知识概述

10.3.2 例题解析

10.3.3 训练集

 10.4 启发式搜索

10.4.1 知识概述

10.4.2 例题解析

10.4.3 训练集

第11章 图论

 11.1 知识概述

 11.2 例题解析

11.2.1 Stockbroker Grapevine

11.2.2 Picnic Planning

11.2.3 Sorting h A11 out

11.2.4 SPF

11.2.5 Power Network

11.2.6 Purifying Machine

11.2.7 Play on Words

11.2.8 Channel A110cation

 11.3 训练集

第12章 数学

 12.1 知识概述

 12.2 例题解析

12.2.1 Prime Distance

12.2.2 Sum of Factorials

12.2.3 Biorhythms

12.2.4 ID Codes

12.2.5 Game of Connections

12.2.6 Necklace of Beads

12.2.7 Back to Mother Ship

12.2.8 Random Walk

12.2.9 Calendar Game

 12.3 训练集

第13章 计算几何

 13.1 知识概述

 13.2 例题解析

13.2.1 The Doors

13.2.2 That Nice Euler Circuit

13.2.3 A Round Peg in a Ground H01e

13.2.4 Split convex polygon

13.2.5 Area

13.2.6 An Gallery

13.2.7 Surround the Trees

13.2.8 Viva Confetti

13.2.9 Center of Symmetry

 13.3 训练集

附录A ACM/ICPC简介

附录B Online Judge简介

附录C 程序编码风格

附录D 例题来源

参考文献

标签
缩略图
书名 计算机算法与程序设计实践
副书名
原作名
作者 董东//周丙寅
译者
编者
绘者
出版社 清华大学出版社
商品编码(ISBN) 9787302208075
开本 16开
页数 456
版次 1
装订 平装
字数 709
出版时间 2010-05-01
首版时间 2010-05-01
印刷时间 2010-05-01
正文语种
读者对象 青年(14-20岁),普通成人
适用范围
发行范围 公开发行
发行模式 实体书
首发网站
连载网址
图书大类 教育考试-考试-计算机类
图书小类
重量 0.702
CIP核字
中图分类号 TP301.6
丛书名
印张 29.25
印次 1
出版地 北京
261
184
18
整理
媒质 图书
用纸 普通纸
是否注音
影印版本 原版
出版商国别 CN
是否套装 单册
著作权合同登记号
版权提供者
定价
印数 3000
出品方
作品荣誉
主角
配角
其他角色
一句话简介
立意
作品视角
所属系列
文章进度
内容简介
作者简介
目录
文摘
安全警示 适度休息有益身心健康,请勿长期沉迷于阅读小说。
随便看

 

兰台网图书档案馆全面收录古今中外各种图书,详细介绍图书的基本信息及目录、摘要等图书资料。

 

Copyright © 2004-2025 xlantai.com All Rights Reserved
更新时间:2025/5/10 18:28:39