布吉高级中学2014-2015学年第一学期 高一数学
1.1.1 算法的概念
【学习目标】1、了解算法的概念,体会算法的思想,能够用自然语言叙述算法。
2、掌握正确的算法应满足的要求,能够设计某些具体的、简单的数学数学
问题的算法。
【重点难点】理解算法的含义;用自然语言描述简单的算法.用自然语言描述简单的算法. 【课前思考】一个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡1个大人或两个小孩,他们都会划船,但都不会游泳.同学们现在想一想,他们怎样渡过河去?请写一写你的渡河方案.
【例题讲解】
【例1】给出求1+2+3+4+5的一个算法.
练习1:求1×3×5×7的值,写出其算法.
?2x?y?7【例2】给出求解方程组??4x?5y?11
练习2:写出解二元一次方程组: ?(1)的一个算法. (2)?x?2y??1?2x?y?1(1)的一个算法 (2)
【例3】任意给定一个大于1的整数n,试设计一个算法对n是否为质数做出判断.
这一秒不放弃,下一秒就有希望!坚持下去才可能成功!
1
布吉高级中学2014-2015学年第一学期 高一数学
【课堂检测】
1.下列说法错误的是( )
A.“算法”在古代指的是用阿拉伯数字进行算术运算的过程
B.“算法”现代通常指的是可以用计算机来解决的一类问题的程序或步骤
C.算法中的程序或步骤必须是明确和有效的 D.算法中的程序可以是无限多步
2.算法的有穷性是指( )
A.算法的最后必须包含输出 B.算法中每个操作步骤都是可执行的 C.算法中的步骤必须有限 D.以上说法都不正确. 3.算法的确定性是指( )
A.要保证算法正确,且计算机能够执行 B.算法的每条规则是明确定义的 C.算法中的每一步应该是确定的并且能够有效地执行且得到确定的结果,而不应当是模棱两可
D.算法的每条规则是明确定义的 4.下列对算法的理解中不正确的是( )
A.一个算法应包含有限的操作步骤,而不能无限的
B. 算法中的每一步骤应当是确定的,而不应当是含糊其辞,模棱两可的 C.算法中的每一个步骤应当能有效地执行,并得到确定的结果 D.一个问题只能设计出一种算法 5.写出解方程x-2x-3=0的一个算法。
6.已知直角坐标系中的两点A(-1,0),B(3,2),写出求直线AB的方程的一个算法.
7. 给出求1+2+3+4+5+?+100的一个算法.
2
这一秒不放弃,下一秒就有希望!坚持下去才可能成功!
2
布吉高级中学2014-2015学年第一学期 高一数学
【课后思考】:
有蓝和黑两个墨水瓶,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水错装在了蓝墨水瓶中,要求将其互换,请你设计算法解决这一问题。
1.1.2 流程图--顺序结构
【学习目标】 1、掌握流程图的概念;会用通用的图形符号表示算法,理解顺序结构;
2、掌握画流程图的基本规则,能正确画出程序框图.
【例题讲解】
【例1】已知两个单元存放了变量x和y的值,试交换两个变量值.
【例2】给出1+2+3+4+5+6+7+8+9+10的两个算法,并分别画出流程图.
【例3】半径为r的圆的面积公式为S=πr2,当r=10时,写出计算圆的面积的算法,画出流程图.
这一秒不放弃,下一秒就有希望!坚持下去才可能成功!
3
布吉高级中学2014-2015学年第一学期 高一数学
【课堂练习】
1.下列关于基本逻辑结构的说法,正确的是:( )
A.一个算法一定含有顺序结构 B.一个算法一定含有条件结构 C.一个算法一定含有循环结构 D.以上说法均不对 2.流程图是描述( )的常用工具
A.程序 B.算法 C.数据结构 D.计算规则
3.流程图中的判断框,有1个入口和( )个出口. A.1 B.2 C.3 D.4
4.如图流程图的运行结果S是( )
A.2 B.2.5 C.3.5 D.4
5.下列框图是判断框的是( )
开始 a?2 b?4 ab? bas?
6.下列是程序框图的一部分,表示恰当的是( )
A. B. C. D. 7.下列关于程序框图的说法,正确的有( )
①程序框图只有一个入口,也只有一个出口;
②程序框图中的每一部分都应有一条从入口到出口的路径通过它; ③程序框图中的循环可以是无限的循环. A.①②③ B.②③ C.①③ D.①②
8.如图,该算法的功能是计算长方体的( )
A.体积 B.面对角线的长 C.体对角线的长 D.表面积
9.如图,若R=8,则y=________.
10.如图所示的程序框图的功能是求一个数的相反数, 则 内应填____________.
11.已知直角三角形的两直角边长分别为a,b,
设计一个求该三角形周长的算法,并画出相应的程序框图.
这一秒不放弃,下一秒就有希望!坚持下去才可能成功!
4
布吉高级中学2014-2015学年第一学期 高一数学
1.1.3 流程图—条件结构
班级 姓名
【学习目标】1、掌握流程图的概念;会用通用的图形符号表示算法,理解条件结构;
2、掌握画流程图的基本规则,能正确画出流程图.
【例题选讲】 例1.设计一个数x的绝对值的算法,并画出相应的流程图.
??1?例2.已知函数y??0?1?(x?0)(x?0),写出该函数函数值的算法及流程. (x?0)
例3.设计求解一元二次方程ax2+bx+c=0(a?0)的一个算法及流程图.
这一秒不放弃,下一秒就有希望!坚持下去才可能成功!
5