第一章：算法初步
1.1 算法与程序框图
第一课时 1.1.1 算法的概念
教学要求：了解算法的含义，体会算法的思想；能够用自然语言叙述算法；掌握正确的算法应满足的要求；会写出解线性方程（组）的算法、判断一个数为质数的算法、用二分法求方程近似根的算法. 教学重点：解二元一次方程组等几个典型的的算法设计. 教学难点：算法的含义、把自然语言转化为算法语言. 教学过程：
一、复习准备：
1. 提问：我们古代的计算工具？近代计算手段？（算筹与算盘→计算器与计算机，见章头图）
2. 提问：①小学四则运算的规则？（先乘除，后加减） ②初中解二元一次方程组的方法？（消元法） ③高中二分法求方程近似解的步骤？ （给定精度ε，二分法求方程根近似值步骤如下： A ．确定区间[,]a b ，验证()()0f a f b <，给定精度ε；B. 求区间(,)a b 的中点1x ； C. 计算1()f x ： 若1()0f x =，则1x 就是函数的零点； 若1()()0f a f x <，则令1b x =（此时零点01(,)x a x ∈）； 若1()()0f x f b <，则令1a x =（此时零点01(,)x x b ∈）；
D. 判断是否达到精度ε；即若||a b ε-<，则得到零点零点值a （或b ）；否则重复步骤2~4． 二、讲授新课：
1. 教学算法的含义：
① 出示例：写出解二元一次方程组22(1)
24(2)x y x y -=⎧⎨+=⎩
的具体步骤.
先具体解方程组，学生说解答，教师写解法 → 针对解答过程分析具体步骤，构成其算法 第一步：②－①×2，得5y =0 ③； 第二步：解③得y =0； 第三步：将y =0代入①，得x =2.
② 理解算法： 12世纪时，指用阿拉伯数字进行算术运算的过程. 现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤，程序和步骤必须是明确和有效的，且能在有限步完成. 广义的算法是指做某一件事的步骤或程序.
算法特点：确定性；有限性；顺序性；正确性；普遍性.
举例生活中的算法：菜谱是做菜肴的算法；洗衣机的使用说明书是操作洗衣机的算法；歌谱是一首歌曲的算法；渡河问题.
③ 练习：写出解方程组()1111221222(1)
0(2)a x b y c a b a b a x b y c +=⎧-≠⎨+=⎩的算法.
2. 教学几个典型的算法：
① 出示例1：任意给定一个大于1的整数n ，试设计一个程序或步骤对n 是否为质数做出判断.
提问：什么叫质数？如何判断一个数是否质数？ → 写出算法.
分析：此算法是用自然语言的形式描述的. 设计算法要求：写出的算法必须能解决一类问题，并且能够重复使用. 要使算法尽量简单、步骤尽量少. 要保证算法正确，且计算机能够执行. ② 出示例2：用二分法设计一个求方程230x -=的近似根的算法. 提问：二分法的思想及步骤？如何求方程近似解 →写出算法.
③ 练习：举例更多的算法例子； → 对比一般解决问题的过程，讨论算法的主要特征. 3. 小结：算法含义与特征；两类算法问题（数值型、非数值型）；算法的自然语言表示. 三、巩固练习：1. 写出下列算法：解方程x 2－2x －3＝0；求1×3×5×7×9×11的值
2. 有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题.
3. 根据教材P6 的框图表示，使用程序框表示以上算法.
4. 作业：教材P4 1、2题.
第二课时 1.1.2 程序框图（一）
教学要求：掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则，能正确画出程序框图. 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图.
教学重点：程序框图的基本概念、基本图形符号和3种基本逻辑结构.
教学难点：综合运用框图知识正确地画出程序框图
教学过程：
一、复习准备：
1. 写出算法：给定一个正整数n，判定n是否偶数.
2. 用二分法设计一个求方程320
x-=的近似根的算法.
二、讲授新课：
1. 教学程序框图的认识：
①讨论：如何形象直观的表示算法？→图形方法.
教师给出一个流程图（上面1题），学生说说理解的算法步骤.
②定义程序框图：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.
③基本的程序框和它们各自表示的功能：
程序框名称功能
终端框
表示一个算法的起始和结束
（起止框）
输入、输出框表示一个算法输入和输出的信息
处理（执行）框赋值、计算
判断框判断一个条件是否成立
流程线连接程序框
④阅读教材P5的程序框图. →讨论：输入35后，框图的运行流程，讨论：最大的I值.
2. 教学算法的基本逻辑结构：
①讨论：P5的程序框图，感觉上可以如何大致分块？流程再现出一些什么结构特征？
→教师指出：顺序结构、条件结构、循环结构.
②试用一般的框图表示三种逻辑结构. （见下图）
③出示例3：已知一个三角形的三边分别为4,5,6，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图. （学生用自然语言表示算法→师生共写程序框图→讨论：结构特征）
④出示例4：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. (学生分析算法→写出程序框图→试验结果→讨论结构)
⑤出示例5：设计一个计算1＋2＋3＋…＋1000的值的算法，并画出程序框图.
(学生分析算法→写出程序框图→给出另一种循环结构的框图→对比两种循环结构)
3. 小结：程序框图的基本知识；三种基本逻辑结构；画程序框图要注意：流程线的前头；判断框后边的流程线应根据情况标注“是”或“否”；循环结构中要设计合理的计数或累加变量等.
三、巩固练习： 1.练习：把复习准备题②的算法写成框图. 2. 作业：P12 A组1、2题.
