算法与程序设计第二章程序设计ABC课件

32
11.下面不属于结构化程序设计三种基 本结构之一的是 ( D)
A.顺序结构 B.选择(分支)结构 C.循环结构 D.环形结构
33
12.下列属于字符串常量的是(C )
A.abcd B. ‘bcd’ C. “3” D. hello
34
13.下列属于合法的长整型常量的是 ( C)
信息技术科
算法与程序设计
1
算法
1.算法：解决问题的方法与步骤
2.常见的算法描述方法有： ➢ 自然语言（如汉语，英文） ➢ 流程图描述 ➢ 伪代码描述
3.程度的三种最基本结构：
➢顺序结构 ➢选择结构 ➢循环结构
4.编程解题的过程
人工解题(分析问题) 描述算法(设计算法) 编写程序 调试程2 序
43
以下是完善程序题型
44
1.下面的程序求100以内（包括100）能被5整 除的数的积，请补充完整。
Private Sub Command1_Click() Dim i As Integer Dim s As Long '删除<1>，填入正确的代码
s =<11>
For i = 5 To 100 step 5 '删除<2>，填入正确的代码
12
变量的命名规则
1） 必须以字母开头，由字母、数字 或 下划线_ 组成，长度≤255个字符 2） 不能使用VB中的关键字，并尽量不与VB中标准函数名同名；如：Dim 、if
如： a2 ，a_2，apple，VB等是正确的； 2a ，a=2 ，dim 等是错误的
13
基本数据类型
数据类型 整型 长整型
s = S<*2i>
Next i Print " 100以内（包括100）能被5整除的数的积是：“ ; s End Sub

A B
图 2.21 死循环
28
基本结构
a
A
B
P1 Y N
b
图 2.22
a
根据表达式的 值进行选择
p=ห้องสมุดไป่ตู้1 p=p2
AB
…
p=pm p=pn MN
○ b
29
2.4.4 用N-S流程图表示算法
A B 图 2.24 顺序结构
p
成立
不成立
A
B
图 2.25 分支结构
30
当P1成立 A
图 2.26 当型循环
25
直到型循环
x= 0
x = x+1
打印x x≥5 N Y 图 2.19
以上2个框图的 作用是打印5个 数
26
只有一个入口； 只有一个出口；
注意：菱形框有2个出口，选择结构的 出口只有一个； 结构内的每一部分都有机会被执行到； 结构内不存在“死循环”；
27
A P1
图 2.20 菱形框、分支结构
10
算法 s1:sign=1 s2:deno=2 s3:sum=1 s4:sign=(-1) ×sign s5:term=sign ×(1/deno) s6:sum=sum+term s7:deno=deno+1 s8:若deno≤100返回s4;否则算法结束。
11
例２.5 对于一个大于或等于３的正整数，判 断它是不是一个素数。 算法： s1:输入n的值; s2:i=2; s3:n被i除，得余数r; s4:如果r=0,表示n能被i整除，则打印n “不是素 数” ，算法结束；否则执行s5;
y≥2500时，算法结束。
8
图 2.1
9

本门课程重点讲述算法的设计。(注意数据结构这门课程）
2019/3/15
第2章 程序的灵魂－算法
4
2.1 算法的概念
3.算法的概念
广义地说，为解决一个问题而采取的方法和步骤，就称为
算法。（用计算机解决问题的步骤，即计算机算法。） 计算机算法可分为两大类：


数值算法 求方程的根 求函数的定积分 非数值算法 算法解决"做什么"和"怎么做"的问题。 图书一些常用的流程图符号：
起止框 输入输出框 判断框 或 处理框 流程线 连接点 注释
2019/3/15
第2章 程序的灵魂－算法
12
用流程图表示算法举例 例2.3 计算1x3…x11的值
步骤1：令p=1
步骤2：令i=1 步骤3：使p x i，并将乘积放入p
开始 1=>p
#include “stdio.h” void main( ) { int a,b,c; scanf("%d,%d",&a,&b); if (a>b) c=a; else c=b; printf(“max=%d\n",c); }
数据和操作的关系：
对操作的描述:即操作步 骤，也就是算法。
数据是操作的对象，操作的目的是对数据进行加工，以得到期望的结果。
• 顺序结构：
虚线框内是一个顺序结构。
A
AB两个框是顺序执行的： 按图中所画的框的顺序，先执 行A操作，再执行B操作。
B
2019/3/15
第2章 程序的灵魂－算法
15
三种基本结构-选择结构
• 选择结构
成立 条件P 不成立
虚线框内是一个选择结构,也称为分支 结构。 此结构包括一个选择框，框中写有一个 条件，根据给定的条件是否成立，从而 选择执行A框还是B框。

C++程序设计
• 关系表达式
– 由关系运算符连接的表达式。是一种简单的逻辑表达式。值为true 或false。
例如： a+b>c+d /*等同于(a+b)>(c+d)，结果为0或1*/ y=a>b /*计算a>b的值0或1赋给y，y的值为0或1*/ a>b>c /*等同于(a>b)>c，先求a>b 的值，
❖ 嵌套在if分支中： if (<表达式1>) if (<表达式2>) <语句1>； else<语句2>;
❖ 嵌套在else分支中: if (表达式1) 语句1; else if (表达式2) 语句2; else if … else 语句n;
C++程序设计
配对关系实例：2.2.2
if
语句的嵌套 • else和if的配对关系 – ”就近配对“原则，相距最近且
//语句1： if(n%3==0)
还没有配对的一对if和else首先 配对
if(n%5==0) cout<<n<<″是15的倍数″<<endl;
else cout<< n<<″是3的倍数但不是5的倍数″<<endl;
//语句2：
if(n%3==0)
{
if(n%5==0) cout<<n<<″是15的倍数″<<endl;
float a,b,c; float delta,x1,x2; cout<<"输入三个系数a(a!=0), b, c:"<<endl; cin>>a>>b>>c; cout<<"a="<<a<<'\t'<<"b="<<b<<'\t‘<<"c="<<c<<endl; delta=b*b-4*a*c;