1.1程序图.docVIP

第一章 算法初步 导言：算法不仅是数学及其应用的重要组成部分，也是计算机理论和技术的核心．在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具．听音乐、看电影、玩游戏、打字、画卡通画、处理数据，计算机几乎渗透到了人们生活的所有领域．那么，计算机是怎样工作的呢？要想弄清楚这个问题，算法的学习是一个开始．同时，算法有利于发展有条理的思考与表达的能力，提高逻辑思维能力． 在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想，如四则运算的过程、求解方程的步骤等等，完成这些工作都需要一系列程序化的步骤，这就是算法的思想． 在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，通常把这些步骤称为解决这些问题的算法． 趣味问题： 1． 有A、B、C三个相同规格的玻璃瓶，A装着酒精，B装着醋，C为空瓶，请设计一个算法，把A、B瓶中的酒精与醋互换． 2.现有8个螺丝零件，其中有一个略轻的次品，你能用天平（不用砝码）经过两次称量找出次品吗？写出你的算法． 3. 一个人带着三只狼和三只羊过河，只有一条船，同船可容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羊的数量就会吃羊，该人如何将动物转移过河？请设计算法。 4.给出求1+2+3+4+5的一个算法． 解： 算法1 按照逐一相加的程序进行． 第一步： 第二步： 第三步： 第四步： 算法2 运用公式直接计算． 第一步： 第二步： 第三步： 算法3 用循环方法求和． 第一步： 第二步： 第三步： 第四步： 第五步： 1.1算法与程序框图 1.1.1算法的概念 【基础知识】 知识点一算法的定义 算法通常是指按照一定规则解决某一类问题的 知识点二算法的特征 （1） 性：一个算法在执行有限个步骤后必须结束，并且执行所需的时间也应在人们能接受的时间限度内． （2） 性：算法中的每条运算规则必须是明确的，每一个步骤只能有一个确定的后续步骤． （3） 性：算法中的每一个步骤都可以被有效地执行，运行步骤的终止应得到问题的解答或指出问题没有解答． （4） 性：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题． （5） 性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限的、事先设计好的步骤加以解决． （6） 性：求解某一个问题的方法不一定是惟一的，对于同一个问题可以有不同的算法． 【优化作业】 1.下列说法正确的是（ ） A．算法就是某个问题的解题过程；B．算法执行后可以产生不同的结果； C．解决某一个具体问题算法不同，结果不同； D．算法执行步骤的次数不可以很大，否则无法实施． 2．下面的结论正确的是 ( ). A.一个程序的算法步骤是可逆的 B.一个算法可以无止境地运算下去的 C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则 3．下面哪个不是算法的特征 ( ) A.抽象性 B.精确性 C.有穷性 D.唯一性 4．算法的有穷性是指 ( ) A.算法必须包含输出 B.算法中每个操作步骤都是可执行的 C.算法的步骤必须有限 D.以上说法均不正