C语言程序1.2算法-程序的灵魂.pptVIP

第二章 算法—程序的灵魂 2.1 什么是算法 2.2 简单的算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法 第二章 算法——程序的灵魂 引 言 一个程序应包括： （1）对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构（data structure）。 （2）对操作的描述。即操作步骤，也就是算法。 计算机科学家 Wirth提出的公式： 数据结构+算法=程序 教材认为： 程序=算法+数据结构+程序设计方法+语言工具和环境 这4个方面是一个程序设计人员所应具备的知识。 第二章 算法——程序的灵魂 2.1 什么是算法 为解决一个问题而采取的方法和步骤称为算法 描述太极拳动作的图解 一首歌曲的乐谱 求1+2+3+···100的方法 计算机算法可分为两大类别 数值运算算法：求解数值 非数值运算算法：事务管理领域 目前，计算机在非数值运算方面的应用远远超过了在数值运算方面的应用 2.2简单的算法举例 例2.1 求1×2×3×4×5 可以用最原始的方法进行： S1：输入初始值1。 S2：将S1的结果1乘2，得2。 S3：将S2的结果2乘3，得6。 S4：将S3的结果6乘4，得24。 S5：将S4的结果24乘5，得120 例2.1 求1×2×3×4×5 …×100 若是100!呢 太繁琐, 能否减少 变量数？ int t1,t2,t3,t4,t5; t1= 1; //t1=1! t2=t1*2; //t2=2!=2 t3=t2*3; //t3=3!=6 t4=t3*4; //t4=4!=24 t5=t4*5; //t5=5!=120 //…每行都不同，必须写n行 printf(“%d”,t5); 算法改进（各中间结果放在同一变量t中） 例2.1 求1×2×3×4×5 …×100 int t; t=1; //t=1! t=t*2; //t=2! t=t*3; //t=3! t=t*4; //t=4! t=t*5; //t=5! //…每行都不同，还须写n行 printf(“%d”,t); 能否 自动生成乘数： 1,2,3,…,n？ S1：使i=1; S2：使t=1; S3：使i=i+1 ; S4：使t=t*i; S5：如果i5， 返回S3执行 S6: 输出t的值 例2.1 求1×2×3×4×5…×100 int t,i; i=1; t=1; i=i+1; t=t*i;//i=2 i=i+1; t=t*i;//i=3 i=i+1; t=t*i;//i=4 … i=i+1; t=t*i;//i=n printf(“t=%d\n”,t); i=1 i5 t=1 i=i+1 t=t*i Y N 输出t 思考： 如何求1×3×5×7×9×11=？ 第二章 算法——程序的灵魂 例2：有50个学生的C语言成绩，找出其中的最高分。 2.2 简单的算法举例 S1: 1→i, -1→max; S2: 输入第i个学生的成绩gi S3: 如果gi≥max，则gi→ max S4: i+1→i S5: 如果i≤50, 返回S2 S6: 输出max g1， g2， g3， …, g50 → max 回顾：实验1：输入三个数，找出其中的最大数 算法： （1）输入3个数：a，b，c； （2）先找出a，b中较大者： 若ab,则Max=a 否则Max=b （3）再与c比较找出最大值： 若cMax,则Max=c （4）输出最大数：Max。 求解 3个数的 最大数 输入 3个数 输出 最大数 流程图 开始 输入a,b,c ab? Y N Max=a Max=b cMax? N Y Max=c 输出Max 结束 算法： （1）输入3个数：a，b，c； （2）先找出a，b中较大者： 若ab,则Max=a 否则Max=b （3）再与c比较找出最大值： 若cMax,则Max=c （4）输出最大数：Max。 #include stdio.h void main() { int a,b,c,Max; scanf(%d,%d,%d,a,b,c); if ( a b ) Max = a; else Max = b; if ( c Max ) Max=c; printf(Max=%d\n,Max); } 开始 输入a,b,c ab? Y N Max=a Max=b cMax? N Y Max=c 输出Max 结束 c语言程序 #include stdio.h void main() {