C语言逻辑思维与计算机解题ppt课件.ppt

《C语言逻辑思维与计算机解题ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言程序设计鲁东大学王文胜上节课练习题设计一个程序，验证j=a+++b如何运算设计一个程序，验证x=a%b运算中正负数的影响编程计算下面算式的值（当x=8和0.5时）输入语句说明intscanf(格式控制字符串，地址1，地址2，…)；如：intx;floaty;scanf(“%d%f”,&x,&y);语句中的格式符说明的类型与数目应与变量类型及数目一致输入时数据的分割符：空格、回车、制表符强制分割符：scanf(“%d，%f，%d”,&a,&b,&c)输入前的必要说明例Z1_4.c第2部分逻辑思维与计算机解题程序的概念2

2、.1算法2.2结构化程序设计方法2.3程序设计中的几种常用算法2.4程序调试2.52.1程序的概念程序是可以被计算机处理的指令序列。通常，程序是为完成一项任务、由汇编语言或高级语言编写的代码的集合。程序设计是根据所提出的任务，用某种程序设计语言编制一个能正确完成该任务的计算机程序。2.1.1程序的特性著名的计算机科学家沃思（NikiklausWirth）提出一个公式：程序=数据结构+算法。现在又有很多专家对这个公式加以扩充：程序=算法+数据结构+程序设计方法+语言工具和环境。所有程序（包括计算机程序）都有一些共同的性质，这

3、些性质主要包括：（1）指令是顺序执行的。（2）程序的执行都有一个结果。（3）程序总是要对某些对象进行操作。（4）有时指令要求执行者做出判断。（5）一条或一组指令可能需要执行多次。2.2算法程序设计离不开算法，算法指导程序设计，算法是程序的灵魂。因此程序设计的大致步骤如下。（1）问题定义（2）算法设计（3）算法表示（4）程序编制（5）程序调试、测试及资料编制算法特性：（1）有穷性。有穷性指算法所规定的操作序列必须在允许的时间内结束。（2）确定性。一是:所描述的操作应当具有明确的意义，不应当有歧义性。一是:操作序列只有一个初始

4、动作，序列中每一动作仅有一个后继动作；（3）有效性。有效性指算法所规定的操作都应当是能够有效执行的。（4）有零个或多个输入。（5）有一个或多个输出。【例3-1】从键盘输入三个数，找出其中最小的那个数。分析：从键盘输入的三个数值必须用三个变量来保存，假定这三个变量分别为a、b、c，另外，还需要一个变量min来装最小的那个数。先比较a和b的值，把数值小的放入min中，再将min与C比较，又把数值小的放入min中。经过两次比较，min中已存放的是a，b，c三个数中最小的数，把min的值输出就是所需结果。算法步骤：1．输入三个数，

5、其值分别赋给三个变量a，b，c。2．把a与b中较小的那个数放入变量min中。3．把c与min中较小的那个数放入变量min中。4．输出最后结果min的值。细化后的算法步骤为：1．输入三个数，其值分别赋给三个变量a，b，c。2．比较a与b的值，如果a

6、根。针对这一弊病，1973年美国学者I.Nassi和B.Shneiderman提出了一种无流线的流程图，称为N-S图。N-S图表示法求三个数中最大值问题的N-S图表示一．顺序结构顺序结构是一种简单的线性结构，根据流程线所示的方向，各矩形框按顺序执行。如：右图语句的执行顺序为：A—B—CN－S图表示的顺序结构顺序结构流程图二．选择结构选择结构是对给定的条件进行判断，根据判断结果的真假而分别执行不同的框的内容。有两种选择（分支）结构的流程图：(a)的执行顺序为：先判断条件，当条件为真时，执行A，否则执行B。(b)的执行顺序为：

7、先判断条件，当条件为真时，执行A，否则什么也不执行。二．选择（分支）结构N－S图表示的选择（分支）结构三．循环结构循环结构是在某个条件为真的情况下，重复执行某个框中的内容。循环结构有两种基本形态：while型循环和do_while型循环。①while型（当型）循环的流程图while型循环的执行顺序为：重复判断条件、如果条件为真则执行A，一但条件为假，则跳出循环。②do-while（直到型）型循环的流程图do_while型循环的执行顺序为：先执行A，再判断条件，若条件为真则重复执行A，一但条件为假，则跳出循环。while型循

8、环的流程图do_while型循环的流程图A被称为循环体，条件被称为循环控制条件。①while型循环的N－S图②do-while型循环的N-S图循环结构注意：1、在循环体中，必须对条件要判断的值进行修改，使得经过有限次循环后，循环一定能结束。2、while型循环中循环体可能一次都不执行，而do_while