课程性质培训课件.pptVIP

欧几里德算法 m n r 例：欧几里德算法——辗转相除法求两个自然数 m 和 n 的最大公约数 1.4 算法及算法分析 算法的描述方法——自然语言 优点：容易理解 缺点：冗长、二义性 使用方法：粗线条描述算法思想 注意事项：避免写成自然段 1.4 算法及算法分析 ① 输入m 和n； ② 求m除以n的余数r； ③ 若r等于0，则n为最大公约数，算法结束；否则执行第④步； ④ 将n的值放在m中，将r的值放在n中； ⑤ 重新执行第②步。 例：欧几里德算法 自然语言 1.4 算法及算法分析 优点：流程直观 缺点：缺少严密性、灵活性 使用方法：描述简单算法 注意事项：注意抽象层次 算法的描述方法——流程图 1.4 算法及算法分析 N 开始 输入m和n r=m % n r=0 m=n；n=r 输出n 结束 Y 流 程 图 例：欧几里德算法 1.4 算法及算法分析 优点：能由计算机执行 缺点：抽象性差，对语言要求高 使用方法：算法需要验证 注意事项：将算法写成子函数 算法的描述方法——程序设计语言 1.4 算法及算法分析 #include iostream.h int CommonFactor(int m, int n) { int r=m % n; while (r!=0) { m=n; n=r; r=m % n; } return n; } void main( ) { coutCommonFactor(63, 54)endl; } 程序设计语言 例：欧几里德算法 1.4 算法及算法分析 4 算法及算法分析 伪代码（Pseudocode）：介于自然语言和程序设计语言之间的方法，它采用某一程序设计语言的基本语法，操作指令可以结合自然语言来设计。 优点：表达能力强，抽象性强，容易理解 使用方法：7 ± 2 算法的描述方法——伪代码 1.4 算法及算法分析 数据结构（C＋＋版） 清华大学出版社 课程性质 数据结构是计算机专业的专业基础课 公共基础课、专业基础课、专业方向课、专业选修课 在教学计划中的地位：核心、承上启下 前导课：高等数学、离散数学、程序设计语言 后续课：数据库、操作系统、编译原理…… 属于武术中的“练功”科目 “练武不练功，到头一场空” 考研 学习目标 掌握基本的数据结构 工具箱→复用、修改、重组 培养算法设计能力、程序设计能力 算法——程序的灵魂 问题求解过程：问题→想法→算法→程序 程序设计研究的层次：算法→方法学→语言→工具 培养算法分析能力 评价算法、改进算法 学习要求 循序渐进，切忌心浮气躁 提高课外学习的时间和内容 理解科学而不是背诵科学→读书 正确对待考试 作习题 华罗庚：“学数学不做习题等于入宝山而空返” 作实验 计算机学科是一门科学性与工程性并重的学科，表现为理论和实践紧密结合的特征。 如何使用立体化教材 主教材 思想火花、人物小传 辅导教材 知识结构、学习要点、重点难点释疑、习题解析 实验教材 验证实验→设计实验→综合实验 光盘 电子笔记、案例设计、实验程序 网站 教学资源利用、邮箱:wanghm@mail.ccut.edu.cn 成绩组成 平时成绩 20％：出勤＋作业＋报告 实验成绩 10％：出勤＋程序＋报告 期末考试成绩 70％：接近同类学校考研水平 课程设计 成绩：优、良、中、及、不及 第 1 章 绪 论 数据结构的兴起和发展 数据结构的研究对象 数据结构的基本概念 算法及算法分析 本章的基本内容是： 1938年出生，25岁毕业于加州理工学院数学系，博士毕业后留校任教，28岁任副教授。30岁时，加盟斯坦福大学计算机系，任教授。从31岁起，开始出版他的历史性经典巨著： The Art of Computer Programming 他计划共写7卷，然而出版三卷之后，已震惊世界，使他获得计算机科学界的最高荣誉图灵奖，此时，他年仅36岁。 数据结构的创始人——克努思 1.1 数据结构的兴起和发展 程序设计的实质是什么? 数据表示：将数据存储在计算机中 数据处理：处理数据，求解问题 数据结构问题起源于程序设计 数据结构随着程序设计的发展而发展 数据结构的发展并未终结 1. 无结构阶段 2. 结构化阶段：数据结构＋算法＝程序 3. 面向对象阶段： （数据结构＋算法）＝程序 1.1 数据结构的兴起和发展 1.2 数据结构的研究对象 计算机求解问题: