第2章 算法_1.pptVIP

第二章 程序的灵魂－－算法 结构化的程序＝数据结构＋算法 数据结构 数据的类型、数量、组织形式 算法 “做什么”，“怎么做” 解决问题的操作步骤 面向对象的程序＝类的设计 类：数据结构与相关操作紧密结合成一体，本质也是数据结构加算法 相关课程：数据库、离散数学等 算法是核心 不同的程序设计语言，算法一般是统一的 算法的特征 有穷 有限步骤 确定 每个步骤都有确定结果，并能明确下一步是什么 有效 每个步骤都是确实能够执行的 输入输出 能进行交互 算法的表示 自然语言 可极端具体或极端抽象，会出现歧义，不提倡 流程图 使用各种框和箭头来表示 易读易写，但较占篇幅 N-S流程图 省略流程线，进一步块化 节省篇幅，但不便修改 伪代码 介于自然语言和计算机语言之间，语义明确，语法宽松，利用缩进表达层次关系，易于转化为程序 流程图 起止框：算法的开始和结束 处理框：运算、赋值 判断框：按照条件进行判断，选择某条道路 输入输出框：进行输入、输出 三种基本结构 只用三种基本结构 可以表示绝大多数算法 程序流向清晰，便于结构化 1. 顺序结构 按顺序依次执行 比如线性方程组的求解，为什么？ 2. 选择结构 按照逻辑条件进行判断，选择性地进行某些操作 比如一元二次方程的求解，为什么？ 三种基本结构 3.循环结构 在一定条件下，反复执行一组操作 根据条件所在的位置 前测型（先判断后执行） 后测型（先执行后判断） 根据条件判断的方式 当型 while 直到型 until 共有四种类型可以相互转换 哪四种？ 分析并转换这句话：十点以前我都在做作业。 C语言只提供了两种类型：前测当型和后测当型 几个简单问题的算法 使用流程图表示算法，注意观察算法的特点如何体现 线性方程组的求解 一元一次方程 二元一次方程组 n元一次方程组：线性代数 闰年 条件？算法？ 素数 条件？算法？ 累加 计算器上如何操作 用到几个变量，初值是多少，如何控制变量的改变？ 累乘 几个变量，初值多少，如何控制 结构化程序设计 自顶向下，逐步细化 把问题从全局到局部地逐步分解 模块化设计 每个模块完成相对独立的任务，有统一的入口和出口，函数形式，“黑箱” 结构化编码 结构化编码，流程图上有汇集无交叉 结构化程序设计实例 输出公元1年到2008年之间的闰年 输出1～1000之间的素数 筛法得到素数 作业 书面 2.4(3,4,5) 上机时输入4.5 4.6 的程序，暂时不用写相关实验报告 * * 起止框 处理框 判断框 输入输出框 流程线 A B 条件 A B Y N 条件 A N Y 条件 A N Y *