2013教科版选修1《程序与程序设计语言》

1、,程序与程序设计语言,广东版教材高中信息技术（选修1）算法与程序设计 第一章 解开计算机解决问题的神秘面纱 第三节,回顾上一节课,在编程领域，算法可以进一步定义为什么？ 算法有哪五个特征？,算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。,0个或多个输入、至少1个输出、有穷性、确定性和可行性。,1、程序的概念,程序是一组机器操作的指令或语句序列，是算法的一种描述。,【随堂练习】,某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%，设计一个程序框图，输出预计年生产总值超过300万元的最早年份。 算法提示 第一步，输入2005

2、年的年生产总值； 第二步，计算下一年的年生产总值； 第三步，判断所得的结果是否大于300，若是，则输出该年份；否则，返回第二步。 www.3- www.in- ,开始,结束,n=2005 a=200,t=a0.05 a=a+t n=n+1,a300?,输出n,N,Y,求解“最早年份”的算法与程序,示例：输入一个整数a，判断是否为偶数，是偶数时输出“yes”，否则输出“no”。（用伪代码描述）。 算法： 输入 a If a 能被2整除 Then 输出“yes” Else输出“no” End if,【随堂练习】,求解“判断是否为偶数”的算法与程序,【随堂练习】,操作题 有10个评委为参赛选手打分。

3、评分时，去掉最高分和最低分，算出其余8个分数的平均分，作为该选手的得分。请设计一算法，从键盘输入10个评委给的分数，输出选手的得分。,设：MAX为评委给出的最高分；MIN为评委给出的最底分；N为评委给出的分数个数；X为评委给出的分数；S为评委分数总和。 用伪代码描述如下： N=1 S=0 输入第一个评委给出的分数X S=S+X MAX=X MIN=X N=N+1 IF N10 THEN 输出 （S-MAX-MIN）/8；结束 ELSE 输入下一个评委给出的分数X S=S+X IF XMAX THEN MAX=X IF XMIN THEN MIN=X 返回”N=N+1”这一步 END IF,Pr

4、ivate Sub Command1_Click() Dim max As Double, min As Double, n As Double, x As Double, s As Double, y As Double n = 1 s = 0 x = InputBox (第1个评委给出的分数=, 请输入第1个评委给出的分数) s = s + x max = x min = x redo: n = n + 1 If n 10 Then y = (s - max - min) / 8 Print 该选手的得分为：; y; 分 Else x = InputBox(第 & (n) & 个评委给出的

5、分数=, 请输入第 & (n) & 个评委给出的分数) s = s + x If x max Then max = x End If If x min Then min = x End If GoTo redo End If End Sub,2、程序的特征,（1）程序中，每一个算法的步骤对应着程序设计语言的一个或多个语句； （2）除非特别声明，程序从第一条语句开始顺序执行； （3）程序总是施行操作于某些对象，这些对象通常称为数据； （4）这些数据一般应该有属性和取值范围，即类型说明； （5）有时语句要求执行者作出判定，即在某种条件成立的情况下执行一条或一组语句，否则执行另一条或另一组语句。,（

6、6）一条或一组语句可能需要执行一次以上，当一条或一组语句要重复时，必须指明重复次数或重复条件。 （7）程序本身是一个静态实体，而执行语句的进程是动态的。,3、程序的基本结构,程序一般是由若干个基本结构组成的，一个基本结构可以包含一条或若干条语句。 一般情况下，程序有三种最基本的结构：顺序结构、选择结构和循环结构。,1、顺序结构 将命令和语句逐条顺序排列。 程序执行时按语句的先后顺序逐条执行。 例、 a=1 b=2 c=a+b a=c-a b=c-a 最后，变量b的值是（ ）,1,2、选择结构：（分支结构） 根据条件判断其是否成立，如果成立执行成立的分支；否则执行另一分支。 其一般形式为： If

7、 条件 Then 语句序列1 Else 语句序列2 End If 分支结构的简单形式为： If 条件 Then 语句序列 End If,例3、a=2:b=1:c=5 If ab Then m=a Else m=b End If If cm Then m=c End If 该程序段运行后， 变量m的值是（ ）,1,3、 循环结构： 根据条件判断其是否成立，如果条件成立则重复执行循环体（循环结构中某语句序列），直到条件不成立，退出循环结构为止。 Do Until循环结构的常用形式为： Do 循环体 循环变量 Loop Until 循环终止条件,例、 s=0 i=1 Do s=s+i i=i+1 L

8、oop Until i100 最后，变量s的值是（ ）,5050,1、有以下程序段： I = 3 . J = 0 J = 5 I = 1 I = IJ DO J = J 十 I I = I 十 1 Loop Until I 5 . j = 0 . J = 0 If J0 Then If J0 Then JJ1 J = J l End If Else J = J - 1 End If 以上四个程序段中，属于顺序结构的是 ，属于分支结构的是 ，属于循环结构的是 （ ） A. B. C. D.以上都不正确,课堂巩固练习,程序中使用三种基本控制结构的好处：,任何复杂的算法都可以用顺序结构、选择结构、循

9、环结构三种基本结构组合而成的程序表示。 使用三种基本控制结构的组合来表现程序，可以改善程序的清晰度，提高程序的可读性。这是因为： (1)以控制结构为单位，只有一个入口、一个出口，各单位之间接口简单，每个单位也容易理解。 (2)缩小了程序的静态结构与动态执行过程之间的差异，是人们能方便、正确地理解程序的功能。,4、程序设计,程序设计就是编写程序的过程。,程序设计寻求解决问题的方法，并将其实现步骤写成计算机可执行的程序的过程。,一个高质量的程序，应具备以下的条件： 建立正确的数学模型和确定有效的计算方法。 运行结果必须正确，且在精度和其他各方面均满足要求。 程序本身具有良好的结构，逻辑清楚，易读易

10、懂。 程序运行时间尽可能短，同时尽可能合理地使用内存。 便于检查、修正、移植和维护。,5、算法、程序设计与程序设计语言之间的关系,算法用计算机解决问题的方法。 程序设计寻求解决问题的方法，并将其实现步骤写成计算机可执行的程序的过程。 程序设计语言泛指一切用于书写计算机程序的语言。 算法是程序设计的前提，它包含方法和步骤： 程序是实现算法中的思想的过程； 程序设计语言把算法转化为计算机认识的语言。,5、程序设计语言的产生与发展,程序设计语言，就是指人们编制程序所使用的计算机语言。 随着计算机的发展，程序设计语言经历了从机器语言到高级语言的发展历程。 机器语言一组由0、1序列构成的指令码，能够被计算机直接接受和执行的计算机语言。 汇编语言用助记符来表示每一条机器指令的计算机语言。 高级语言一类接近于自然语言和数学公式的计算机（编程）语言。,10110000 00001001 00000100 00001000,MOV AL,9 ADD AL,8,9+8,9+8 的程序 设计语言,各种程序设计语言的比较,6、程序的编辑,与编辑程序相关的几个概念： 源代码：以汇编语言或高级语言编写的程序 。 程序的编辑：将源代码输入计算机并把它们以文件的形式保存的过程。 源文件：程序的编辑中保存的文件。 BASIC语言的扩展