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

程序与程序设计语言程序与程序设计语言广东版教材高中信息技术(选修 1)《算法与程序设计》第一章解开计算机解决问题的神秘面纱第三节回顾上一节课 ,算法可以进一步定义为什么? ? 算法就是用计算机求解某一问题的方法,是能被机械地执行的动作或指令的有穷集合。 0个或多个输入、至少 1个输出、有穷性、确定性和可行性。 1、程序的概念?程序是一组机器操作的指令或语句序列, 是算法的一种描述。【随堂练****某工厂 2005 年的年生产总值为 200 万元,技术革新后预计以后每年的年生产总值都比上一年增长 5% ,设计一个程序框图,输出预计年生产总值超过 300 万元的最早年份。?算法提示第一步,输入 2005 年的年生产总值; 第二步,计算下一年的年生产总值; 第三步,判断所得的结果是否大于 300 ,若是,则输出该年份;否则, 返回第二步。. .3- .in- . . . . . . . . 结束 n=2005 a=200 t=a × a=a+t n=n+1 a>300? 输出 n NY 开始结束 n=2005 a=200 t=a × a=a+t n=n+1 a>300 ?输出 n NY 求解“最早年份”的算法与程序 Do Loop Until a > 300 (5) 判断年生产总值是否超过 300 万元 Print " 预计年生产总值超过 300 万元的最早年份是:"; n (7) 输出年生产总值超过 300 万元的最早年份 End Sub (5) 结束。 n = n + 1 (4) 求出下一年的年份 n = n + 1 a = a + t (3) 求出下一年生产的总值 a = a + t t = a * (2) 求下一年增长值 t = a * n = 2005 a = 200 (1) 指定 n和a的初始值 Private Sub Command1_Click() 程序算法?示例:输入一个整数 a,判断是否为偶数, 是偶数时输出“ yes ”,否则输出“ no ”。(用伪代码描述)。算法: 输入 a If a 能被 2整除 Then 输出“ yes ” Else 输出“ no ” End if 【随堂练****求解“判断是否为偶数”的算法与程序 End Sub (5) 结束。 End If (4) End if Else Print "NO" (3) Else 输出“ no ” If a Mod 2 = 0 Then Print "YES" (2) If a 能被 2整除 Then 输出“ yes ” a = InputBox("a=", " 输入一个整数 a") (1) 输入 a Private Sub Command1_Click() 程序算法【随堂练****操作题有 10 个评委为参赛选手打分。评分时,去掉最高分和最低分,算出其余 8个分数的平均分,作为该选手的得分。请设计一算法, 从键盘输入 10 个评委给的分数,输出选手的得分。?设: MAX 为评委给出的最高分; MIN 为评委给出的最底分; N为评委给出的分数个数; X为评委给出的分数; S为评委分数总和。?用伪代码描述如下: N=1 S=0 输入第一个评委给出的分数→X S=S+X MAX=X MIN=X N=N+1 IF N>10 THEN 输出( S-MAX-MIN ) /8;结束 ELSE 输入下一个评委给出的分数→X S=S+X IF X>MAX THEN MAX=X IF X<MIN THEN MIN=X 返回” N=N+1 ”这一步 END IF