DJ8--算法与程序设计-v1试卷.ppt

大学计算机;;; 8.1 算法 8.2 典型问题的算法设计 8.3 数据结构 8.4 程序设计; 8.1 算法;8.1.1 算法的定义;8.1.1 算法的定义;8.1.2 算法的基本特征;8.1.3 算法的表示方法;;标准流程图符号含义; T里保存： 1+2+3+…+K的连加和。 重复进行某种运算，运算对象有规律地变化, 采用循环结构。 ;8.1.4 算法设计与优化;[练习与思考8-1] 冒泡排序法为什么很慢？ 假如要给十个数排序，请画出表达冒泡排序法的流程图，并思考这个算法为什么慢？可以通过什么途径解决？; 8.1 算法 8.2 典型问题的算法设计 8.3 数据结构 8.4 程序设计;对4个数0,2,3,9按从大到小的顺序排序:冒泡法;8.2.1 成绩排名问题—排序算法;8.2.1 成绩排名问题—排序算法;对5个数5,7,4,2,8按从小到大的顺序排序:选择法;选择排序的改进： 以冒泡排序法为基础，在两两比较后，不马上进行交换，而??在找到最大（或最小）的数之后，记录该数的位置(在数组中的下标)，待一轮比较完毕，再将最大（或最小）的数一次交换到位。;8.2.1 成绩排名问题—排序算法;插入排序基本思想 假设：已经存在一个长度为N的有序(从小到大排列)的数据序列，要将一个新的数插入到该序列中，要求插入后的新序列(长度为N+1)仍然保持有序。 算法关键是要确定新数据插入的合适位置。 对于一个有序序列，从后向前进行比较，若序列中的数大于要插入的数，则将数列中的数向后移动；否则，完成插入操作。;8.2.1 成绩排名问题—排序算法;8.2.2 斐波那契数列问题—递归算法;8.2.2 斐波那契数列问题—递归算法;8.2.2 斐波那契数列问题—递归算法;8.2.2 斐波那契数列问题—递归算法;8.2.2 斐波那契数列问题—递归算法;8.2.2 斐波那契数列问题—递归算法;8.2.2 斐波那契数列问题—递归算法;8.2.3 最大公约数问题--迭代算法;8.2.3 最大公约数问题--迭代算法;8.2.3 最大公约数问题--迭代算法; 8.1 算法 8.2 典型问题的算法设计 8.3 数据结构 8.4 程序设计; 8.3 数据结构;8.3.1 计算机语言中的数据组织;8.3.1 计算机语言中的数据组织;2. 结构体的数据组织;2.结构体的数据组织;1.数据结构的概念;2. 数据的逻辑结构;3. 数据的存储结构;4. 数据的运算;[练习与思考8-3] 如果你要编写给100个数排序的程序，你会考虑用什么形式存放数据？为什么？; 8.1 算法 8.2 典型问题的算法设计 8.3 数据结构 8.4 程序设计; 8.4 程序设计;1.计算机语言的分类;2.计算机语言处理系统;1.数据结构与算法;2.结构化程序设计方法;1.面向对象的基本概念;2.可视化程序设计;[练习与思考8-4] 团总支要在学院建立一个图书角，就派文体委员去找一些同学做调查，看看大家都喜欢读哪些书。文体委员让每个同学写出一个自己最想读的书的ISBN号（每本书都有唯一的ISBN号）。因为有一些好书会有很多同学都喜欢，这样就会收集到很多重复的ISBN号，要求每个ISBN号只保留一个，也就说同样的书只买一本。然后再把这些ISBN号从小到大排序，之后将按照排序好的ISBN号去书店买书。 请你协助完成“去重”与“排序”的工作。试着用面向过程的方法设计算法，考虑数据结构，并用流程图表达你的设计。