第一章 算法基础.pptVIP

第一章 计算机和算法 1.1 算法及其特征算法：为解决某一问题而设计的确定的有限的步骤。 1.1.2用计算机解决问题的一般过程  1.2 常量与变量 双分支结构：求分段函数值 单分支结构：输入一个数到变量a，输出它的 绝对值（不用绝对值函数）。 单分支结构：输入两个不相等的数a，b，比较大小，将大数放在a中， 小数放在b中，然后输出a，b。（单分支结构） 。 分支的嵌套 循环结构 求s=2+4+6+……+n的值，其中n为偶数，由键盘输入。 * 主要特征： 有穷性： 一个算法必须保证执行有限步骤之后结束。 确定性： 算法的每一步骤必须有确切的含义。 能行性： 算法的每一步骤都能有效地执行，并得到确定的结果。 输入：一个算法有0个或多个输入。 输出：一个算法有一个或多个输出，没有输出的算法是毫无意义的。 （1）算法的描述方法： 用自然语言表达；用流程图表达；用程序(伪代码)表达。 （2）用计算机解决问题的一般过程： ?分析问题；设计算法；编写程序；上机调试和维护。 （3）算法中基本步骤： 输入－处理－输出 常量：指在程序执行过程中事先设置、其值不发生改变的量，即一个具体的数值。 变量：指在程序运行过程中，取值可以改变的量，一般用字母表示。 在计算机内部变量对应了一定的存储单元。(重点三种特殊变量) 运算符及运算次序： 算术运算符 +、-、*、/、mod。 字符运算符 或+。 关系运算符 、、=、=、=、。 逻辑运算符 and、or、not。 算术运算最优先，关系运算次之，最后为逻辑运算，括号可以改变次序。 常用函数 sqr（x）算术平方根 abs（x）绝对值 int（x）取整函数 顺序结构 流程图： 开始 输入边长a S1=a*a r=a/2 S2=3.14*r*r 输出S=S1-S2 结束 VB程序代码： a=Inputbox(“输入边长:”) S1=a*a R=a/2 S2=3.14*r*r S=s1-s2 Print “阴影部分的面积为：”；s 分支结构 基本模式：双分支结构和单分支结构 x=Inputbox(“输入X的值”) If x3 THEN y=x*x Else y=2*x+1 End If Print “输出y的值” ：”；y a=Inputbox(“输入a的值”) If a0 THEN a=-a End If Print “输出a的值” ：”；a 程序代码： a=InputBox(“请输入第一个数”) b=InputBox(“请输入第二个数”) IF ab THEN a=a+b b=a-b a=a-b END IF Print a,b a=Inputbox(“输入a的值”) b=Inputbox(“输入b的值”) c=Inputbox(“输入c的值”) IF a=b THEN IF a=c THEN max=a ELSE max=c END IF ELSE IF b=c THEN max=b ELSE max=c END IF END IF 基本模式 ：当型循环（重点），直到型循环 循环条件 循环体 循环条件 循环体 当型循环 直到型循环 DO WHILE 循环条件 循环体 LOOP 循环条件 循环体 DO WHILE LOOP 循环体 i=1 Do while i=30 Print “=” i=i+1 loop 【例】输出由30个“=”组成 的一行分割线。 【例】求65+90+10+35+75的和s。  VB程序代码： s=0 i=1 DO WHILE i=5 x=InputBox(“ 请输入一个数据：”) s=s+x i=i+1 LOOP Print s 求某学生5门学科考试成绩的总分sum。  VB程序代码： sum=0 i=1 DO WHILE i=5 mark=InputBox(“请输入一门成绩：”) sum=sum+nark i=i+1 LOOP Print sum 计算s=1+2+3+4+5的值。 求s=1×2×3×……×n的值，其中n由键盘输入。 VB程序代码： n=InputBox(“输入数n：”) s=0 i=2