大学计算机基础（第三版） 教学课件实验素材 陈振 第7章 第十四讲.pdf

第7章 计算机软件技术 信息科学与工程学院 2012.8 第十四讲 算法基础和数据结构基础 计算机基础科学系 主要教学内容 1 算法基础 2 数据结构基础 3 小 结 计算机基础科学系 学习目标 1 2 3 了解算法的基 掌握数据的逻 掌握线性列表、 本概念；掌握算法 辑结构、物理存储 堆栈、队列的基本 的三种基本结构； 结构的基本概念。 操作；掌握树和二 了解常见算法。 叉树的概念；掌握 二叉树的特点、性 质和遍历方案。 计算机基础科学系 重点与难点 算法的概念、特征与设计原则， 算法的描述与常用算法的实现思想 为本讲的重点；数据结构的基本知 识为本讲的难点。 计算机基础科学系 1.算法基础 算法 Algorithm 如：求圆的面积问题（s 2 πr ），把这个问题交给计算机 来处理，过程为先输入圆的半 径，然后按面积计算公式计算， 算法是指解决问 最后输出计算结果。描述如下： 题的方法和步骤 1.输入圆的半径 ，是对解决某一 2 2.计算圆的面积；s πr ； 问题方案的准确 描述。 3.输出圆的面积s； 上述这种解决问题的方法就是一 个算法。 计算机基础科学系