(总复习)华中科技大学计算思维研讨.ppt

计 算 思 维 李玉华 E-Mail:idcliyuhua@ 智能与分布计算实验室 Intelligence and Distributed Computing Lab 大学生应掌握哪些经典的计算思维? 大学计算思维教育空间—计算之树； 大学计算机课程围绕着计算之树进行内容的组织和讲解。 第一门课程 大学计算机 计算 与程序 符号化?计算化?自动化 计算系统 与 程序构造 计算与计算思维 程序构造方法：递归与迭代 由社会/自然到计算的、最基本的抽象(Abstraction)与自动化(Automation)机制 大学计算机课程讲什么? 第一门课程 大学计算机 如何编写让计算系统执行的程序？ 程序是如何被执行的？ 内存环境下程序的执行 复杂环境下程序的执行 计算 与程序 计算 系统 大学计算机课程讲什么? 第一门课程 大学计算机 问题 算法 环境 难解问题 算法 计算 问题与数学建模 算法策略设计 数据结构与控制结构 复杂性与正确性 算法类问题求解框架 计算 与程序 计算 系统 算法 思维 大学计算机课程讲什么? 第一门课程 大学计算机 网络化：机器网络?信息网络?群体互动网络?网络化社会 数据化： 数据获取?数据管理?数据分析与运用 计算 与程序 计算 系统 算法 思维 信息 素养 大学计算机课程讲什么? 考试题型 填空题(10分) 判断题（5分） 简答题（30分） 算法设计（20分） 计算题（24分） 综合设计题（11） 填空题 下列各图是否可以一笔画出（即从一点出发经过图中每一边一次且仅一次），能够画出在括号内打“√”，否则打“×”。 （ ） （ ） （ ） 在计算领域中，数据结构是算法设计的基础，常用的数据结构有线性表、 、 和图等。 判断题 旅行商问题（TSP）可在多项式时间内求解。 （ ） 梵天塔问题中，需要移动盘子的次数为h(n)=2n-1，则该问题的算法时间复杂度表示为?(n)。 （ ） 任何程序的逻辑结构都可以用顺序、选择和循环结构来表示。 （ ） 简答题 为什么说理论上可行的计算问题实际上并不一定能行，试举例说明。 给出算法的非形式化定义，算法的表示方法通常由哪几种？ “并行计算机系统求解问题的速度将随着处理器数目的不断增加而不断提高”，这句话对吗？为什么？ 通过本课程的学习，学到了哪些重要的计算思维并分别简述。（至少列出五种） 算法设计题 某班有32位学生，其数学成绩存放在数组a中。设计一个算法，分别统计成绩在区间[0,60)，[60,80)，[80,100]内的学生个数，用流程图的方式描述算法步骤。可用a(i)表示第i个学生的成绩。（5分） 设 ，请画出求解S(x)算法的流程图。（5分） 计算题 用E-R模型和相应的关系模型描述一个实际问题。（不能用教材及课堂上讲的例子，实体数必须在3个（含三个）以上）。（6分） 根据阿克曼函数： 求A(2,1)的值。（可直接利用书上A(1,2)=4的结果）。 综合设计题 1. 学生信息管理系统扩展,找出当前问题/应用涉及到的所有实体型 2. 分析实体型的属性 学生： 学号、姓名、性别、系别、出生日期、入学日期、奖学金 课程 ：课程号、课程名、教师、学分、类别 系：系名 3. 找出实体型之间的联系 4. 确定联系的映射基数以及是否具有属性 学生与课程之间具有选课的联系。一个学生可以选修多门课程，一门课程可以被多个学生选修。此联系的属性是成绩。 系和学生之间具有拥有的关系，一个系可以有多个学生，而一个学生只能属于一个系； 系和课程之间是开设的关系，一个系可以开设多个课程，而一个课程只能由一个系开设；联系属性是开设时间 E-R图 关系模式 考试安排 考试时间：11月30日下午2:30-5:00 考试地点：东九-A102、 A103、 A104 * * 全国大约500所高校开设计算机专业，既有综合型重点高校，也有普通院校，还有一些高职院校。 “学计算机就是学电脑吗？现在人人都会用电脑了，还用学吗？”有的家长和考生不禁会有这样的疑问。其实不然，高校专业介绍中，对计算机专业是这样描述的：“本专业学生主要学习计算机科学与技术方面的基本理论和基本知识，接受从事研究与应用计算机的基本训练，具有研究