程序设计与问题求解

出版时间：2002-5  出版社：东华大学出版社  作者：朱国进,孙莉,朱明  页数：224  
Tag标签：无  

前言

　　长期以来，有一种现象一直困扰着我们：一些计算机书面考试成绩优秀的学生往往很难写出一个正确的程序来解决应用环境中的实际问题。　　近年来，由国际计算机学界著名的最具权威性的ACM学会（Association for Computer Machinery）主办的国际大学生程序设计竞赛（简称ACM／ICPC）在国內蓬勃兴起，使得这一问题更为显见。ACM／ICPC是世界各国大学生中最具影响力的国际计算机赛事，被誉为全球计算机世界的奥林匹克竞赛，竞赛试题具有丰富的实际背景，许多试题都是从计算机软硬件的实际开发过程中演变而来。作者所在的学校在以往几届比赛中都选派了最优秀的学生，但他们申大多数人在比赛时不能做对一题，赛后，许多参赛学生认为自己不可能解答出ACM／ICPC竞赛试题，这种情况在其他学校也存在。在每年一次的比赛中，都有许多学校的参赛队的成绩为零分。

内容概要

　　《程序设计与问题求解》旨在为计算机素质教育和计算机教学改革提出和建设一种新概念程序设计教材，书中选用的问题全部来源于ACM国际大学生程序设计竞赛试题。其特点是：围绕应用环境中实际问题的求解过程来阐述和讲解程序设计思想方法和相关技术知识，向学生展示如何设计和选择合适的数据结构来表示实际问题中的处理对象，如何把一个实际问题转化成一个程序可计算的逻辑模型，以及如何考虑程序运行的效率来满足问题求解对时间的要求等。《程序设计与问题求解》适用的范围和对象更为广泛。它既可以用于程序设计基础课程，又可以用于ACM国际大学生程序设计竞赛基础的训练；不仅适合于计算机专业的学生，而且适合于非计算机专业的学生，同时还可以作为广大计算机程序设计兴趣爱好者的参考书籍。

书籍目录

第1章 简单问题1.1 求和问题1.1.1 问题描述1.1.2 题目分析1.1.3 相关知识点1.1.4 源程序代码1.2 阶乘问题1‘2.1 问题描述1.2.2 题目分析1.2.3 源程序代码1.3 时钟夹角问题1.3.1 问题描述1.3.2 题目分析1.3.3 源程序代码1.4 有理化无理数问题1.4.1 问题描述1.4.2 题目分析1.4.3 相关知识点1.4.4 源程序代码1.5 洗牌1.5.1 问题描述1.5.2 题目分析1.5.3 相关知识点1.5.4 源程序代码1.6 Couple-Bachelor-spinster数问题1.6.1 问题描述1.6.2 题目分析1.6.3 相关知识点1.6.4 源程序代码1.7 四个素数之和问题1.7.1 问题描述1.7.2 题目分析1.7.3 相关知识点1.7.4 源程序代码第2章 几何问题2.1 骰子游戏问题2.1.1 问题描述2.1.2 题目分析2.1.3 源程序代码2.2 球体问题2.2.1 问题描述2.2.2 题目分析2.2.3 相关知识点2.2.4 源程序代码2.3 (2／3／4)－D正方形／长方形／正方体／长方体问题2.3.1 问题描述2.3.2 题目分析2.3.3 相关知识点2.3.4 源程序代码2.4 山脉的横向距离问题2.4.1 问题描述2.4.2 题目分析2.4.3 相关知识点2.4.4 源程序代码第3章 数组3.1 二进制字节的镜像问题3.1.1 问题描述3.1.2 题目分析3.1.3 相关知识点3.1.4 源程序代码3.2 最大和问题3.2.1 问题描述3.2.2 题目分析3.2.3 相关知识点3.2.4 源程序代码3.3 倒数问题3.3.1 问题描述3.3.2 题目分析3.3.3 相关知识点3.3.4 源程序代码3.4 Burrows01ee工er译码员问题3.4.1 问题描述3.4.2 题目分析3.4.3 相关知识点3.4.4 源程序代码第4章 线性表4.1 多项式的构造问题4.1.1 问题描述4.1.2 题目分析4.1.3 相关知识点4.1.4 源程序代码4.2 逻辑行计数问题4.2.1 问题描述4.2.2 题目分析4.2.3 源程序代码4.3 简单算术问题4.3.1 问题描述4.3.2 题目分析4.3.3 相关知识点4.3.4 源程序代码4.4 孤独的运货员问题4.4.1 问题描述4.4.2 题目分析4.4.3 相关知识点4.4.4 源程序代码4.5 多重搜索问题4.5.1 问题描述4.5.2 题目分析.4.5.3 相关知识点4.5.4 源程序代码第5章 树5.1 项目工程问题5.1.1 问题描述5.1.2 题目分析5.1.3 相关知识点5.1.4 源程序代码5.2 整除问题5.2.1 问题描述5.2.2 题目分析5.2.3 相关知识点5.2.4 源程序代码5.3 S-Tree问题5.3.1 问题描述5.3.2 题目分析5.3.3 相关知识点5.3.4 源程序代码5.4 不可约基本分数问题5.4.1 问题描述5.4.2 题目分析5.4.3 相关知识点5.4.4 源程序代码5.5 波兰式计算器问题5.5.1 问题描述5.5.2 题目分析5.5.3 相关知识点5.5.4 源程序代码5.6 车队问题5.6.1 问题描述第6章 查找与排序第7章 图