c语言--1.pptVIP

c程序设计 考试方法： 平时成绩30分 考勤及作业 20分 上机考试10分 考试70分 计算机预备知识 二进制 计算机系统、软件、硬件 计算机存储器 问题： 1、一斤苹果3.5元，一斤香蕉2.8元，输入买的苹果和香蕉的分量，算算共花多少钱？ 2、给出一个不多于5位的整数，判断它是几位数。 3、一个国王要奖励一个大臣，问他要什么，大臣说，我只要大王奖励我在国际象棋的棋盘上，第一个格放一粒麦子，第二个格放2粒麦子，第三格放4粒麦子，第五个格放8粒麦子，依次类推，放满就行了，国王一听这好办，结果把全国的麦子奖给大臣也不够，你给算算，为什么？ c程序设计 * * C语言程序设计 主讲人: 孙雷 电话： -mail:sunlei@cup.edu.cn 第二章 程序的灵魂—— 算法 1. 概念：为解决某一特定问题而采取的具体工作步骤和方法。 2.常用算法简介 i=i+1 /* 计数器 */ s=s+x /* 累加和 */ t=t*x /* 累乘积 */ 例1 交换两个变量a和b的值。 步骤1：输入a、b的值 步骤2：将a的值赋值给c 步骤3：将b的值赋值给a 步骤4：将c的值赋值给b 步骤5：输出a、b的值 例2 输入x的值，若x大于0，则输出“yes”,否则输出“no”。 步骤1：输入x的值 步骤2：若x不大于0，执行步骤4 步骤3：输出“yes”，转到步骤5 步骤4：否则输出“no” 步骤5：结束 例3 求1×2×3×4×5 采用最原始的方法： 步骤1：1 ×2 结果2 步骤2：2 ×3 结果6 步骤3：6 ×4 结果24 步骤4：24 ×5 结果120 120是最后的结果。 通用的表示方法： 设两个变量：p为被乘数，i为乘数 s1：使p=1 s2：使i=2 s3：使p×i=＞p s4：使i的值加1，即i+1 =＞i s5：如果i不大于5，返回执行s3；否则输出p值，算法结束。 例4 求 s1：sign=1, sum=1, deno=2 s2: sign=(-1)×sign s3: term=sign×(1/deno) s4: sum=sum+term s5: deno=deno+1 s6:若deno小于等于100，返回s2，否则输出sum，算法结束。 3. 算法的特性 1） 有穷性 2） 确定性 3） 有零个或多个输入 4） 有一个或多个输出 5） 有效性 4. 算法的表示 (1) 自然语言 (2) 流程图表示法 流程线 （带箭头的线） 处理框 （矩形框） 判断框 （菱形框） 输入输出框 （平行四边形） 起止框 （圆角矩形） 连接点 （圆） 顺序结构、选择结构和循环结构流程图 这三种基本结构有以下共同的特点： 1.只有一个入口； 2.只有一个出口； 3.结构中的每一部分都有被执行到的机会； 4.结构内没有死循环。 下面是三种控制结构的N-S图。 （3）举例 求四个数的和 算法一： 在内存中设一累加用的存储单元S。 第1步：将存储单元S清零。 第2步：输入第1个数a1。 第3步：把a1加到存储单元S中。 第4步：输入第2个数a2。 第5步：把a2加到存储单元S中。 第6步：输入第3个数a3。 第7步：把a3加到存储单元S中。 第8步：输入第4个数a4。 第9步：把a4加到存储单元S中。 第10步：把存储单元S中的结果输出。 算法二： 在内存中设一累加用的存储单元S和一计数用的单元I。 第1步：将累加单元S清零。 第2步：将计数单元I清零。 第3步：输入一个数A。 第4步：把A加到累加单元S中。 第5步：计数单元I的值增加１，即I+1=I。 第6步：若I4则转去执行第3步，否则，继续 执行第7步。 第7步：输出存储单元S中的结果。