选修1《程序与程序设计语言》课件高中信息技术

回顾上一节课在编程领域，算法可以进一步定义为什么？算法有哪五个特征？算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。0个或多个输入、至少1个输出、有穷性、确定性和可行性。第一页，共27页。1、程序的概念程序是一组机器操作的指令或语句序列，是算法的一种描述。第二页，共27页。【随堂练习】某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%，设计一个程序框图，输出预计年生产总值超过300万元的最早年份。算法提示 第一步，输入2005年的年生产总值； 第二步，计算下一年的年生产总值； 第三步，判断所得的结果是否大于300，若是，则输出该年份；否则，返回第二步。第三页，共27页。开始结束n=2005a=200t=a×0.05a=a+tn=n+1a>300?输出n第四页，共27页。开始结束n=2005a=200t=a×0.05a=a+tn=n+1a>300?输出n求解“最早年份”的算法与程序算法程序PrivateSubCommand1_Click()(1)指定n和a的初始值n=2005a=200Do(2)求下一年增长值t=a*0.05

t=a*0.05(3)求出下一年生产的总值

a=a+t

a=a+t(4)求出下一年的年份n=n+1n=n+1(5)判断年生产总值是否超过300万元LoopUntila>300(7)输出年生产总值超过300万元的最早年份Print"预计年生产总值超过300万元的最早年份是:";n(5)结束。EndSub第五页，共27页。金手指考试网2016年金手指驾驶员考试科目一科目四

元贝驾考网

科目一科目四仿真考试题C1Grammar第六页，共27页。示例：输入一个整数a，判断是否为偶数，是偶数时输出“yes”，否则输出“no”。（用伪代码描述）。

算法： 输入a

Ifa能被2整除Then输出“yes”

Else输出“no” Endif【随堂练习】第七页，共27页。求解“判断是否为偶数”的算法与程序算法程序PrivateSubCommand1_Click()(1)输入aa=InputBox("a=","输入一个整数a")(2)Ifa能被2整除Then输出“yes”IfaMod2=0ThenPrint"YES"(3)Else输出“no”ElsePrint"NO"(4)EndifEndIf(5)结束。EndSub第八页，共27页。【随堂练习】操作题

有10个评委为参赛选手打分。评分时，去掉最高分和最低分，算出其余8个分数的平均分，作为该选手的得分。请设计一算法，从键盘输入10个评委给的分数，输出选手的得分。第九页，共27页。设：MAX为评委给出的最高分；MIN为评委给出的最底分；N为评委给出的分数个数；X为评委给出的分数；S为评委分数总和。用伪代码描述如下： N=1 S=0 输入第一个评委给出的分数→X S=S+X MAX=X MIN=X N=N+1

IFN>10THEN 输出（S-MAX-MIN）/8；结束

ELSE 输入下一个评委给出的分数→X S=S+X

IFX>MAXTHENMAX=X

IFX<MINTHENMIN=X

返回”N=N+1”这一步

ENDIF

第十页，共27页。PrivateSubCommand1_Click()DimmaxAsDouble,minAsDouble,nAsDouble,xAsDouble,sAs

Double,yAsDoublen=1s=0x=InputBox("第1个评委给出的分数=","请输入第1个评委给出的分数")s=s+xmax=xmin=xredo:n=n+1

Ifn>10Theny=(s-max-min)/8Print"该选手的得分为：";y;"分"

Elsex=InputBox("第"&(n)&"个评委给出的分数=","请输入第"&(n)&"个评委给出的分数")s=s+x

Ifx>maxThenmax=x

EndIf

Ifx<minThenmin=x

EndIf

GoToredo

EndIfEndSub第十一页，共27页。2、程序的特征（1）程序中，每一个算法的步骤对应着程序设计语言的一个或多个语句；（2）除非特别声明，程序从第一条语句开始顺序执行；（3）程序总是施行操作于某些对象，这些对象通常称为数据；（4）这些数据一般应该有属性和取值范围，即类型说明；（5）有时语句要求执行者作出判定，即在某种条件成立的情况下执行一条或一组语句，否则执行另一条或另一组语句。第十二页，共27页。（6）一条或一组语句可能需要执行一次以上，当一条或一组语句要重复时，必须指明重复次数或重复条件。（7）程序本身是一个静态实体，而执行语句的进程是动态的。第十三页，共27页。3、程序的基本结构程序一般是由若干个基本结构组成的，一个基本结构可以包含一条或若干条语句。一般情况下，程序有三种最基本的结构：顺序结构、选择结构和循环结构。语句1语句1语句1是否条件语句组1语句组2是否循环体条件第十四页，共27页。1、顺序结构 将命令和语句逐条顺序排列。 程序执行时按语句的先后顺序逐条执行。

例、a=1b=2c=a+ba=c-ab=c-a最后，变量b的值是（）

S1S2S31第十五页，共27页。2、选择结构：（分支结构）根据条件判断其是否成立，如果成立执行成立的分支；否则执行另一分支。其一般形式为：If条件Then

语句序列1Else

语句序列2EndIf分支结构的简单形式为：If条件Then

语句序列EndIfCS1S2第十六页，共27页。例3、a=2:b=1:c=5Ifa<bThenm=aElse

m=bEndIfIfc<mThenm=cEndIf该程序段运行后，变量m的值是（）1第十七页，共27页。3、循环结构：根据条件判断其是否成立，如果条件成立则重复执行循环体（循环结构中某语句序列），直到条件不成立，退出循环结构为止。DoUntil循环结构的常用形式为：Do [循环体]

[循环变量]LoopUntil循环终止条件第十八页，共27页。例、 s=0 i=1 Do s=s+i i=i+1 LoopUntili>100最后，变量s的值是（）5050第十九页，共27页。1、有以下程序段：①．I=3②.J=0J=5I=1I=I＋JDO

J=J十I

I=I十1 LoopUntilI>5③.j=0④.J=0IfJ＞0ThenIfJ＞0ThenJ＝J＋1J=J＋lEndIfElseJ=J-1EndIf

以上四个程序段中，属于顺序结构的是

，属于分支结构的是

，属于循环结构的是

（）

A.①②③B.①③④C.②③④D.以上都不正确课堂巩固练习第二十页，共27页。程序中使用三种基本控制结构的好处：任何复杂的算法都可以用顺序结构、选择结构、循环结构三种基本结构组合而成的程序表示。使用三种基本控制结构的组合来表现程序，可以改善程序的清晰度，提高程序的可读性。这是因为： (1)以控制结构为单位，只有一个入口、一个出口，各单位之间接口简单，每个单位也容易理解。 (2)缩小了程序的静态结构与动态执行过程之间的差异，是人们能方便、正确地理解程序的功能。第二十一页，共27页。4、程序设计分析问题、建立模型、设计算法、编写程序具体问题程序设计计算机程序程序设计就是编写程序的过程。程序设计——寻求解决问题的方法，并将其实现步骤写成计算机可执行的程序的过程。第二十二页，共27页。一个高质量的程序，应具备以下的条件：建立正确的数学模型和确定有效的计算方法。运行结果必须正确，且在精度和其他各方面均满足要求。程序本身具有良好的结构，逻辑清楚，易读易懂。程序运行时间尽可能短，同时尽可能合理地使用内存。便于检查、修正、移植和维护。第二十三页，共27页。5、算法、程序设计与程序设计语言之间的关系

⑴算法——用计算机解决问题的方法。⑵程序设计——寻求解决问题的方法，并将其实现步骤写成计算机可执行的程序的过程。⑶程序设计语言——泛指一切用于书写计算机程序的语言。算法是程序设计的前提，它包含方法和步骤：程序是实现算法中的思想的过程；程序设计语言把算法转化为计算机认识的语言。第二十四页，共27页。5、程序设计语言的产生与发展程序设计语言，就是指人们编制程序所使用的计算机语言。随着计算机的发展，程序设计语言经历了从机器语言到高级语言的发展历程。机器语言——一组由0、1序列构成的指令码，能够被计算机直接接受和执行的计算机语言。汇编语言——用助记符来表示每一条机器指令的计算机语言。高级语言——一类接近于自然语言和数学公式的计算机（编程）语言。10110000000010010000010000001000MOVAL,9ADDAL,89+89+8的程序设计语言第二十五页，共27页。语言种类优势不足机器语言能被计算机直接接受和执行程序难以理解、程序设计任务繁重，效率低下，而且程序设计人员必须经过专门的训练。汇