算法部分复习课件.ppt

文档介绍：算法知识点整理复****补充—选择排序算法思想(找最值——擂台法)(1)从第一个元素起,自上而下找出最小数,并记录下它的位置,将最小数交换到第一个元素中。完成第一遍加工。(2)然后对余下的n-1个元素重复上述过程。(3)在每一遍加工中,只需交换一次位置即可原始数据2361241589第一遍加工第二遍加工算法的概念例:为解决某一问题而设计的确定的有限的步骤称为_______。 。算法的特征以下流程图中,执行后会出错的是_______有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出算法解决问题的一般过程分析问题一设计算法一编写程序一调试程序算法的描述例:有一算法描述如下:①输入第一个数;②输入第二个数;③比较两个数,取其中较大的数;④输出这个较大的数;以上描述算法的方法是。A、自然语言B、流程图C、伪代码D、以上都不是常用的流程图符号:开始结束符、输入输出框、处理框、判断框、流程线、连接框例:流程图中的判断框,有_______。、流程图、程序语言(伪代码)算法的描述常用的流程图符号:开始结束符、输入输出框、处理框、判断框、流程线、连接框关于算法的描述,正确的是()。,、Pascal等程序设计语言描述的算法,,算法可以用自然语言、流程图和程序描述自然语言、流程图、程序语言(伪代码)常量例:以下哪一个常量是逻辑型。.“false”:在程序执行过程中事先设置、其值不发生改变的量。变量例:,变量P的数据类型应定义为():在程序执行过程中,取值可以改变的量,对应计算机内部的存储单元(1)每个变量都有一个名字作为标记。必须以字母开头;有长度的要求;不可以重名;不分大小写;常由字母、数字和下划线组成;不含句号、空格、加号等符号(2)从变量中读取数据后,变量的值不发生改变。(3)变量的赋值:a=2(或a←2),a=b+c(4)变量赋值的特点:取之不尽,赋值改变(覆盖)数据的基本类型:整型、实数型、字符型、逻辑型例:下列变量命名中,合法的变量名是().******@7运算符(P59)例:表示图中坐标轴上阴影部分的表达式是_______类别运算符运算结果优先级算术运算符^、*、/、mod、+、-数值^>*/>mod>+-关系运算符>、<、>=、<=、=、<>True或False相同逻辑运算符not、and、orTrue或FalseNot>and>or例:在编程中经常要取出三位整数X中的各位数字,以下________取出百位数字。(X/100)-(Xmod100)*