1.1计算机解决问题的一般过程.docVIP

第一章 计算机和算法 1.1计算机解决问题的一般过程 【教学目标】 1.知识和技能目标： 知道计算机解决问题的一般步骤 理解算法的概念和特点 知道人类解决问题和计算机解决问题的异同 2.过程与方法目标： 通过解决生活中的算法，来理解算法的概念。 小组讨论分辨假银元的方法，知道算法的多样性及算法的择优 比较人类计算三角面积的方法和计算机计算三角形面积的方法，得出人类解决问题和计算机解决问题的异同 3.情感态度价值观目标： 体验程序设计的内涵及魅力，产生对程序设计的求知欲，形成积极主动地学习算法与程序设计的态度 【教学重点与难点】 【教学重点】 算法的概念和特点 【教学难点】 人类解决问题和计算机解决问题的异同 【课时】 1课时 【教学过程】： 引入 提问：计算机有思维能力吗？ 回答：计算机没有思维能力，但是它的速度快得惊人，所以人类要借助计算机来帮我们解决问题。那么要让计算机来帮我们解决问题，它的方法和步骤是从哪里来呢？是由人先找到解题方法，然后转变成计算机能够执行的步骤，再告诉计算机，由它来执行，最终得到想要的结果。如：计算三角形面积，上机我们都试过了，只要输入三条边长，计算机就能帮我们算出答案，计算机怎么会这么聪明呢？那是因为我们人告诉了它计算三角形面积的公式，它只是负责把答案算出来。其实它没有思想的，只是忠实的执行我们给它的命令。 新课教授 1、计算机解决问题的一般步骤 把以上的总结一下，我们就可以得出计算机解决问题的一般步骤： 分析问题（确定要计算机做什么） ↓ 设计算法（寻找解决问题的途径和方法，即要计算机怎么做） ↓ 编写程序（将算法翻译成计算机程序设计语言。） ↓ 上机运行和调试 2、算法的概念 （1）生活中的算法 把大象放冰箱需要几个步骤？（播放视频） 农夫过河：一个农夫带着一只鸡、一只猫和一袋米要过河，但只有一条小船。乘船时，农夫只能带一样东西：当农夫在场的时候，这三样东西相安无事，一旦农夫不在，猫会吃鸡，鸡会吃米。请设计一个算法，使农夫能安全地将这三样东西带过河。（农夫过河.swf） 算法的概念（书上P6页）：解决问题的具体方法和步骤。 学生讨论： 一位商人有9枚银元，其中有1枚略轻的是假银元。你能用天平（不用砝码）将假银元找出来吗？请写出算法。 算法：1、把银元分成3组，每组3枚。 2、先将两组分别放在天平的两边。如果天平不平衡，那边假银元就放在轻的那一组；如果天平左右平衡，则假银元就在末称的第3组里。 3、取出含假银元的那一组，从中任取两枚放在天平的两边。如果左右不平衡，则轻的那一边就是假银元；如果天平两边平衡，则末称的那一枚就是假银元。 以上问题可四个一组，二个一组，三个一组来找出假银元。得出结论：算法不是唯一的，有优劣之分，我们总是选择高效的算法来解决问题。 （2）计算机的算法 已知三角形三条边a、b、c 的长度，求三角形的面积。（提示：海伦公式s=sqr(p(p-a)(p-b)(p-c)),p=(a+b+c)/2） Private Sub Command1_Click() a = Val(Text1.Text) b = Val(Text2.Text) c = Val(Text3.Text) p = (a + b + c) / 2 s = Sqr(p * (p - a) * (p - b) * (p - c)) Text4.Text = Str(s) End Sub 人类解决问题和计算机解决问题有什么本质区别吗？ 求解问题的方式 相同点 不同点 人工求解问题 分析问题、设计算法、得出结果、验算结果 对题目进行解答、运算速度慢、不需要计算机等 用计算机求解问题 编写程序、调试程序、运算速度快等 在我们的课程里都是针对程序设计而言的算法，程序是实现算法的有效手段。 一个完整的算法有三部分：输入、处理、输出。 3、算法的特点（书上P6页） （1）有穷性：执行步骤是有限的，即它是能够终止的。让计算机花费几个月或几年时间的算法也不能算是有效的算法。 （2）确定性：输出：5/自然数 （3）可行性：输出：6/0 （4）有0个或多个输入 （5）有一个或多个输出 三、小结 1、计算机解决问题的一般步骤 2、算法的概念 3、算法的特点 算法与程序设计教案 算法是程序设计的“灵魂” 著名计算机科学家克努特认为“计算机科学是算法的学习”