邳州市铁富高级中学(数学苏教版必修三) 总 课 题 分 课 题 教学目标 算法初步 算法的含义 总课时 第 1 课时 分课时 第 1 课时 通过实例体会算法的思想,了解算法的含义.能按步骤用自然语言写出简单问题的算法过程.了解算法的主要特点. 理解算法的含义;用自然语言描述简单的算法.用自然语言描述简重点难点 单的算法. ?引入新课 1.把西瓜放进冰箱要几步?
2.2005年9月3日,南京地铁一号线正式投入运营,乘客可以通过自动售票机购票,按照自动售票机屏幕上的提示,乘客只要依次点击目的地车站的站名和购票的张数,再放入足够的钱,自动售票机就会输出你要的车票(同时退还多余的钱).你能写出购票的步骤吗?
从以上实例中你能总结出算法的含义吗?
?
?例题剖析
例1 写出求1?2?3?4?5的一个算法.
例2 写出解方程2x?3?0的一个算法.
例3 给出求解方程组?
第 1 页 共 102 页
?2x?y?7的一个算法.
?4x?5y?11邳州市铁富高级中学(数学苏教版必修三)
例4 一位商人有9枚银元,其中一枚略轻的是假银元,你能用天平(无砝码)将假银元
找出来吗?写出解决这一问题的一个算法.
???????
?巩固练习
1.写出解方程2x?3?0的一个算法.
2.写出解方程1?3?5?7的一个算法.
3.写出求1?2?3???100的一个算法时,可运用公式1?2?3???n?n(n?1)直接 2计算,即:第一步:______________________________________________;
第二步:______________________________________________; 第三步:输出结果.
4.写出求
111????的一个算法. 1?22?39?10?课堂小结
了解算法的含义及其主要特点(有限性和确定性).
?课后训练
一 基础题
1.下列关于算法的说法中,正确的是( ) A.算法就是某个问题的解题过程; B.算法执行后可以不产生确定的结果; C.解决某个问题的算法可以不唯一的; D.算法可以无限地操作下去而不停止.
第 2 页 共 102 页
邳州市铁富高级中学(数学苏教版必修三) 2.写出求
24?的一个算法. 35
3.已知直角坐标系中的两点A??1,??0?,B?3,??2?,写出求直线AB的方程的一个算法.
4.写出解不等式2x?3?0的一个算法.
5.给出求解方程组??3x?2y?14的一个算法.
?x?y??2
二 提高题
6.写出画边长为3的正三角形的一个算法.
第 3 页 共 102 页
邳州市铁富高级中学(数学苏教版必修三)
7.有蓝和黑两个墨水瓶,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水错装在了蓝墨
水瓶中,现要求将其互换,请你设计一个算法解决这一问题. 总 课 题 分 课 题 算法初步 流程图——顺序结构 总课时 第 2 课时 分课时 第 2 课时 了解常用流程图符号(输入输出框、处理框、判断框、起止框、流教学目标 程线)的意义.能用流程图表示顺序结构.能识别简单的流程图所描述的算法. 流程图框的分类和应用;用流程图表示顺序结构的算法.将自然语重点难点 言表示的算法转化成流程图;各种图框的正确应用. ?引入新课 第 4 页 共 102 页
邳州市铁富高级中学(数学苏教版必修三) 1.问题:
(1)1?2?3???100? ;
(2)1?2?3???n? ;
(3)求当1?2?3???n?2004时,满足条件的n的最小正整数; 请设计第(3)个问题的算法: 开始 2.流程图: 程序框 名称 功能 输入n 起止框 表示一个算法的起始和结束 输 入 输出框 处理框 表示一个算法输入和输出的信息 赋值、计算 计算n(n?1)的值 2判断某一个条件是否成立,成立的判断框 在出口处标明“是”或“Y”;不成立时标明“否”或“N”. 3.问题:写出作△ABC的外接圆的算法,并用流程图表示.
4.顺序结构的含义及其表示.
使n的值增加1 N >2004 Y 输出n ?例题剖析
例1 已知两个单元分别存放了变量x和y的值,试交换这两个变量值. 结束
2例2 半径为r的圆的面积计算公式为S???r,当r?10时,写出计算圆面积的算法,
画出流程图.
例3 已知点P?x0,y0?和直线l:Ax?By?C?0,写出求点P?x0,y0?到直线l的距
离d的算法,并画出流程图.
第 5 页 共 102 页