(总复习)华中科技大学计算思维课件

计算思维李玉华E-Mail:idcliyuhua@智能与分布计算实验室IntelligenceandDistributedComputingLab大学生应掌握哪些经典的计算思维?大学计算思维教育空间—计算之树；大学计算机课程围绕着计算之树进行内容的组织和讲解。第一门课程大学计算机计算与程序符号化计算化自动化计算系统与程序构造计算与计算思维程序构造方法：递归与迭代由社会/自然到计算的、最基本的抽象(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.确定联系的映射基数以及是否具有属性

学生与课程之间具有选课的联系。一个学生可以选修多门课程，一门课程可以被多个学生选修。此联系的属性是成绩。

系和学生之间具有拥有的关系，一个系可以有多个学生，而一个学生只能属于一个系；

系和课程之间是开设的关系，一个