第一章 算法初步
本
章
整
合
算法:有穷性、确定性、可行性 算法的三种描述方式:自然语言、程序框图、算法语言 程序框图:通用图形符号构成一张表示算法的图 算法与程序框图 算法的三种基本逻辑结构和框图表示 顺序结构:从上到下的顺序 条件分支结构:根据判断结果进行不同处理的逻辑结构 循环结构:根据指定条件决定是否重复执行一条或多条 指令的控制结构 输入语句:主要以“input”为主,格式为:变量名 = input(“提示内容”) 输出语句:常用的格式为 print(%io(2),a,b,c) 赋值语句:变量名 = 表达式 基本算法语句 条件语句:处理条件分支逻辑结构,主要有两种形式 循环语句:处理循环结构,主要有两种语句 等值算法:大数减小数,直到两数相等 中国古代算法案例 割圆术:逐渐逼近的思想 秦九韶算法:多项式求值最先进的算法 if—else—end 语句 if—end 语句
3 1 ������ 2 3 3 1
= 8 , 得x=3(舍去).
3 4
1
故输入实数 x 的值只能是 .
专题1
专题2
专题3
专题4
4.补充程序框图中缺少的内容 应用 6 如图给出的是计算
1 1 1 1 + + +⋯+ 3 5 29
的值的一个程序框图, 则图中① 处和② 处应填的内容是(
)
专题1
专题2
专题1
专题2
专题3
专题4
提示:本题常见的错误是直接输入生日的A月B日,上述操作计算 机是无法做到的.只有把输入生日的月日换个思路改写成“月.日”形 式(即如“3月21日”写成“3.21”),本题就会迎刃而解. 解:算法步骤如下: S1 输入生日的月日A; S2 如果A<3.21,输出“星座未知”; S3 否则,若A<4.19,则输出“你的星座是:白羊座”; S4 否则,若A<5.20,则输出“你的星座是:金牛座”; S5 否则输出“星座未知”.