C 语言顺序结构程序设计.ppt

《C 语言顺序结构程序设计.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3章顺序程序结构设计★算法及其算法的表示方法★C语句概述★基本的数据输入/输出函数★简单的C程序设计著名计算机科学家沃思（NiklausWirth)提出数据结构+算法=程序描述数据的类型、组织形式描述对数据的操作步骤§3.1算法简介§3.1.1算法的概念做事情都有——方法、步骤（顺序）—决定事情成败1、算法：计算机求解某一问题而采用的具体方法、步骤2、两大类计算机算法：数值运算算法（求数值解、成熟）非数值运算算法(事务管理、广泛）3、算法的特性（P72）：有穷性、确定性、有效性等4、算法的描述：描述算法的方法有多,归纳为两大类：（1）文字（2）图形（符号）§3.1

2、.2算法的描述方法常用的算法描述方法：（1）带序号的自然语言描述（例3.1)易懂却不直观,不严格（2）流程图:灵活、自由、形象、直观，可表示任何算法输入/输出处理判断起止连接点流程线(3)N-S图(盒图)特点:完全去掉了带箭头的流程线,算法的所有步骤都写在大矩形框(表示简单、符合结构化思想)ABP真假ABA当P成立A直到P成立（a）顺序结构（b）选择结构（c）当型循环（d）直到型循环N-S流程图(4）伪代码：用介于自然语言与计算机语言之间的文字及符号来描述算法（方便、易懂、便于向计算机语言过渡)例：计算，写出其算法自然语言描述：1、0S单元2、1n单元3、S+n

3、S4、n+1n5、判断n≤100?是，转3；否则转66、输出S的值流程图描述：开始0S1nS+nSn+1nn≤100输出sN-S图描述0s1nn≤100？s+nsn+1n输出S的值伪代码描述：0s1nifn≤100s+nsn+1nprints3.1.3结构化程序设计方法一、结构化程序的三种基本结构1966年提出三种基本结构，用这三种基本结构作为表示一种良好算法的基本单元：顺序、选择、循环。ABP真假ABA当P成立A直到P成立（a）顺序结构（b）选择结构（c）当型循环（d）直到型循环二、三种基本结构的共同特点（1）、单入口单出口（2）、结构

4、内的每一部分都有机会被执行（3）、不存在”死循环“三、结构化程序设计的优点用三种基本结构组成的程序是结构化程序优点：易编、易读、易懂、易维护强调程序设计风格和程序结构的规范化核心思想：自顶向下，逐步细化，模块化设计，结构化编码如：学校办公自动化系统四、结构化程序设计过程1、确定算法：分析问题（建立数学模型）写出算法描述2、编写程序：用计算机语言写出实现算法的程序3、上机调试：举例：张丘建〈算经〉中提出”百鸡问题“：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、母、雏各几何？（1）、分析：cocks+hens+chicks=1005*cocks+3*h

5、ens+chicks/3=100其中：0≤cocks≤19,0≤hens≤33,0≤chicks≤100思路:依次取cocks的值域中的值,然后求其余两数,看是否合乎题意算法描述::Cocks=0当cocks≤19时{找满足题意的hens,Chicks数;Cocks加1}细化Cocks=0当cocks≤19时{hens=0当hens≤33时{找满足题意的chicks数Hens加1}Cocks加1}细化Cocks=0当cocks≤19时{hens=0当hens≤33时{chicks=100-cocks-hens如果5*cocks+3*hens+chicks/3=100

6、,则输出Hens加1}Cocks加1}(2)、用计算机语言写出程序#include"stdio.h"voidmain(){intcocks=0,hens,chicks;while(cocks<=19){hens=0;while(hens<=33){chicks=100-cocks-hens;if((5.0*cocks+3.0*hens+chicks/3.0)==100.0)printf("%d%d%d",cocks,hens,chicks);hens++;}cocks++;}}（3）、调试程序变量定义与初始化赋值语句选择结构复合语句循环语句02575418788

7、1181124843.2C语句概述一、语句用来对数据进行加工(完成操作任务),是构成程序的基本单位,通常一个C程序由若干个函数(系统/用户)组成,每一函数由若干条语句组成.每条语句总是以”;”结束.二、C语句的分类可分为三大类：简单语句、复合语句、空语句（一）、简单语句（1）、表达式语句：由一个表达式后跟“；”组成赋值语句：赋值表达式加一个；号如：s=3.14159*r*r;i++;函数调用语句：函数调用表达式加一个；号如printf(“Hello,world”);函数调用语句表达式语句(2）、结构控制语句：控制程序的流程（二）、复合语句：将一组语句括在