《记念刘和珍君2》完善版汇.pptVIP

计算机软件技术基础;课 程 介 绍;第1章 算 法;1.1 算法的基本概念;2.确定性(definiteness) 算法的确定性，是指算法中的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。 3.有穷性(finiteness) 算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。 4.拥有足够的情报 一个算法是否有效，还取决于为算法所提供的情报是否足够。通常，算法中的各种运算总是要施加到各个运算对象上，而这些运算对象又可能能具有某种初始状态，这是算法执行的起点或是依据。; 因此，一个算法执行的结果总是与输入的初始数据有关，不同的输入将会有不同的输出。一般来说，当算法拥有足够的情报时，此算法才是有效的，而当提供的情报不够时，算法并不有效。 综上所述，算法是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。;1.1.2 算法的基本要素 一个算法通常由两种基本要素组成： (1) 算法中对数据的运算和操作 ①算术运算 ②逻辑运算 ③关系运算 ④数据传输 (2) 算法的控制结构 一个算法的功能不仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。算法中各操作之间的执行顺序称为控制结构。一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。;1.2 算法描述语言;2.赋值语句赋值语句的形式为 a＝e其中a为变量名或数组元素，e为算术表达式或逻辑表达式。 如果a和b都是变量名或数组元素，则可用记号：  表示将a和b的内容互换。 如果想将表达式e的计算结果同时赋给a与b，则可用记号： a＝b＝e;3.控制转移语句 无条件转移语句的形式： GOTO 标号 条件转移语句的形式： IF C THEN S 或 IF C THEN S1 ELSE S2;4.循环语句 WHILE语句 WHILE C DO S 功能等价于如下的IF语句： loop：IF C THEN { S GOTO loop };;当step＜0时，功能等价于如下的IF语句： i＝init loop：IF i≥limit THEN { S i＝i＋step GOTO loop };5.其它语句 EXIT：用于退出某个循环，使控制转到包含EXIT语句的最内层的WHILE或FOR循环后面的一个语句去执行。 READ（或INPUT）和WRITE（或PRINT，或OUTPUT）语句分别用于输入和输出。 RETURN语句用于结束算法的执行。如果算法是在最后一行之后结束，则可以省略RETURN语句。;1.3 算法设计基本方法;例如：百元买百鸡问题。 设每只母鸡值3元，每只公鸡值2元，两只小鸡值1 元。现要用100元钱买100只鸡，设计买鸡方案。 假设买母鸡I只，公鸡J只，小鸡K只。; FOR I＝0 TO 100 DO FOR J＝0 TO 100 DO FOR K＝0 TO 100 DO { M＝I＋J＋K N＝3I＋2J＋0.5K IF ((M＝100)and(N＝100)) THEN OUTPUT I，J，K } RETURN 总循环次数为1013; FOR I＝0 TO 33 DO FOR J＝0 TO 50－1.5I DO { K＝100－I－J IF (3I＋2J＋0.5K＝100) THEN OUTPUT I，J，K } RETURN 总循环次数为; #include stdio.h main() { int i，j，k； for (i＝