计算机基础Chapter06-问题求解和算法设计.ppt

计算机基础;提纲;重点;本章提示;计算机与问题求解;计算机与问题求解;计算机能很好解决的问题： 计算机与有关的实验观测仪器相结合，可对实验数据进行现场记录、整理、加工、分析和绘制图表，显著地提高实验工作的质量和效率。 计算机辅助设计已成为工程设计优质化、自动化的重要手段。 在理论研究方面，计算机是人类大脑的延伸，可代替人脑的若干功能并加以强化。古老的数学靠纸和笔运算，现在计算机成了新的工具，数学定理证明之类的繁重脑力劳动，已可能由计算机来完成或部分完成。 计算和模拟作为一种新的研究手段，常使一些学科衍生出新的分支学科。例如，空气动力学、气象学、弹性结构力学和应用分析等所面临的“计算障碍”，在有了高速计算机和有关的计算方法之后开始有所突破，并衍生出计算空气动力学、气象数值预报等边缘分支学科。 利用计算机进行定量研究，不仅在自然科学中发挥了重大的作用，在社会科学和人文学科中也是如此。例如，在人口普查、社会调查和自然语言研究方面，计算机就是一种很得力的工具。;为什么计算机不能解决一些看似简单的问题，却能解决另一些看似“复杂”的问题？ 计算机不够智能：它不能解决对问题进行明确说明和分析，进而提出解决方案。 事实上，人类将自己能够进行明确说明和分析的问题，编制出程序，交给计算机来执行。;计算机如何对问题进行求解？ 1. 人类客户概要或详细说明他想解决的问题。 2. 人类程序员分析问题，并开发出求解问题的计算机指令代码，即程序。 3. 计算机执行该程序。;既然计算机不能拿出问题的解决方案，它有什么用？ 一旦我们有了问题的解法，计算机可以快速、在不同场景和输入数据下，重复执行它。 计算机将人从重复性和繁琐的计算任务中解脱出来。;“怎样解题”;“怎样解题”;“怎样解题”;1. 理解问题 “对你所不理解的问题做出答复是愚蠢的。” “未知量什么？已知数据是什么？条件是什么？” 通过例子来“熟悉问题”，然后“深入理解问题”。 “多提问题！” ;“怎样解题”;2. 制定方案 怎样从不成功的试验得到一个好注意？ 你用到所有已知数据了吗？你用到全部条件了吗？ 考虑辅助问题，多做类比： “观察未知量！并尽量想出一道你所熟悉的具有相同或相似未知量的题目。” “如果你不能解所提的题目，先尝试去解某道有关的题目。” 类比：求解长方形的重心→三角形的重心→四面体的重心;Never reinvent the wheel（轮子，引申为操作装置）! Look for familiar things! ;计算机领域的许多设计思想模仿了人类行为。 例： CPU的读取-执行周期 VS 手工做四则运算的过程 CPU 多任务调度算法 VS 商务活动中的多任务调度 ; 基础课是进入一个学科的必备基础，展示了一个学科的基本思维方法，其潜在价值巨大（树根和树叶的关系），正如没有数学知识就无从深入学习自然科学一样。 请在学习中注意体会其思维方法：在什么背景下提出这个概念或方法？每一步的推理是怎样思考得出的？背后的动机是什么？;3. 执行方案 需要“耐心、良好的思维习惯、目标集中、好运气” “逐个检查所有细节，直到每一点都非常清晰，不再有任何可能会隐藏着错误的含糊之处。” 分类 和 分治法（分而治之） ;分类（Classification） 例如，“人”可以按男女、城乡、年龄段、学历等分类，当你了解每个分类下的内容，你才可以深入了解一个人。 用分类来扩展你对一个问题的思维空间（考虑一个问题在不同情况下的解决方案，又称棋盘法），分而治之地完成它！请应用在你的职业目标中！;分而治之（Divide and Conquer） 将一个大问题分解成一些小单元，依次解决每个小问题。 整个大问题是抽象的，但是每个小问题是具体的。 分解可以对小问题再次进行，直到每个单元问题都是可解的。 ;4. 回顾 在解完题后，马上把它甩到一边，会遗漏重要、有益的一个阶段： “通过回顾完整的答案，重新斟酌、审查结果及导致结果的途径，能够巩固知识，培养解题能力。” 通过反思结果，调整我们的方案：“你能检验这个结果吗”、“有没有其它直观的方法”、“你能在别的题目中应用到这个结果或方法吗？” 常常按照实际的执行状况，修订你的目标/时间规划（出现了哪些问题？为什么这样？如何应对？）；常常反思、总结自己的经验或教训。;将“怎样解题的列表”应用于你的学习、生活中！;计算机的问题求解;计算机的问题求解的四阶段： 1. 分析和说明 分析问题 写出详细说明书 2. 算法开发 开发算法 测试算法 3. 实现 编码 测试程序 4. 维护 使用程序 维护程序：纠错；改进以满足新需求;红色箭头表示当某一个阶段出现问题