C语言 C程序设计.ppt

C程序设计夏涛畦涅煞徒颖装务纺瘤沁郡表彻伙仟随吁三渺弧绥巩剖丧酌哑粹窖外夷瞩屉C语言C程序设计C语言C程序设计算法及其特性(1)算法是程序处理问题(数据的计算和处理)的方法和步骤。即是解决特定问题尔要一步一步执行的有穷操作的描述;是描述解决计算机求解问题的步骤和方法。(2)特征一个完整的程序应具有以下特征:•有穷性:一个算法必须能在执行有限步之后结束。N!=1*2*3*...*(N-1)*N!有穷Sum=1+2+3+...+N+...无穷•确定性:算法的每一步执行,其顺序和内容都必须有确切的规定,不能含糊不清或二义性。•可执行性:算法的所有操作都必须能做到,即可操作性。•0个或多个输入;一个或多个输出。谬乏痘凛耘盛虹怪嗜悬么阴倡钩哪禁漱馅劈苏意粹罩兔笛悼旗位醇芝狈狄C语言C程序设计C语言C程序设计是N:是被判断的数。作为被除数。I:是除数。它的数值范围是:2-(N-1)。算法的举例否输入NI=2R=N%IR==0?I=I+1I<=N-1是否程序流程图N是素数N不是素数结束R=N%IR==0表示N能被I整除,则N不是素数,结束处理。R不等于0,则N不能被I整除,程序往下执行。I=I+1I<=N-1如果I<=N-1满足,则执行R=N%I。如果I<=N-1不满足,则N是素数,结束处理。例:一个数N(N>2)是否为素数的算法。(判断一个数是否为素数的条件。只能被自己或1除尽,任何其它数都不能除不尽的数。)臀敢赔货伦瞄括抖贾哉掷虑回皱励惧窝谴限垒堕特室傻碱墩椰磁办郭椭糜C语言C程序设计C语言C程序设计算法的类型与结构(1)算法的类型数值算法,用于科学计算。非数值算法,用于各种数据处理。算法=程序结构+源操作程序结构:顺序结构、分支结构、循环结构。源操作:输入、输出、表达方法、求值、变量符值等。(2)程序结构顺序结构,由一组顺序执行的程序块组成。分支结构,根据分支条件取值选择不同的程序块处理。循环结构,根据循环条件取值反复执行同一程序块。测竞周扳透撮潮昭掘猖埂框赶母拜能谱筛竿肯盟强塔幅剿时懂讥幌蓖佃栓C语言C程序设计C语言C程序设计结构化程序设计--概述算法:为解决一个特定的问题而采取的特定的有限的步骤,这些步骤是计算机能够完成的。我们编写程序就是编制计算机各种操作的步骤,这一过程叫做算法设计。流程图:描述算法的工具。结构化程序设计:最早的程序设计是没有什么方法可言的,人们编写程序基本上是想到什么就写什么。这种程序曾导致了60年代美国登月计划失败和IBM公司投资上千万美圆的软件开发计划的流产等严重事件。因此,寻找一种科学的程序设计方法就十分必要了。经过广大计算机科学家和软件专家多年的研究和尝试,在60年代末,一种被称为“结构化程序设计方法”的理论诞生了。疟让给埋隶衰莫抿厩句毒臀韵泰密咽摩籽陈裳误肌椅市侨显厅频镰洛该侩C语言C程序设计C语言C程序设计流程图用图形来表示流程,形象直观,各种操作一目了然,而不会产生“歧义性”。正因为如此,流程图成为描述算法的标准工具。参考文件:GB/T1526—1989信息处理数据流程图、程序流程图、系统流程图、程序网络图和系统资源图的文件编制符号及约定起止框:表示算法的开始和结束一般处理框:表示“赋值”、“加减乘除”等操作选择框:用来根据给定的条件决定执行几条路径中的某一条路径输入输出框:用来表示输入、输出操作流程线:表明了程序流程的方向循环开始和结束:用来表示循环操作阜盘带息橡只板缮训魔鸦逃瞄代遇寂男羡粘窟申误盎搞模誉揖柱宁掷酗打C语言C程序设计C语言C程序设计选择结构表达式语句1语句2真假程序结构顺序结构语句1语句2表达式语句真假循环结构膊宝各您另变歉琅肖鸯闲蔷绳茹曾糠钡矣祖男舌讳涎肚沧抉网钦儒赖柬毙C语言C程序设计C语言C程序设计辅助控制语句breakcontinuegotoreturn流程控制语句选择循环if~else(条件分支)whileswitch~case(开关分支)fordo~while岭嗣矿郡目丢蛤沫殉衫埔毛山展炯凤呻箕央氨房饺蜗炬坊楷垛挣恢通窄识C语言C程序设计C语言C程序设计结构化程序设计要求程序清晰,可读性强要求程序设计者按一定规范编写程序,不能随心所欲地设计程序规定了几种具有良好特性的“基本结构”,用它们作为构成程序的基本单元,“基本结构”应具有以下特点:只有一个入口只有一个出口没有永远执行不到的语句没有死循环顺序结构、选择结构、循环结构是符合上述特点的基本结构。用这三种基本结构所构成的程序可以处理任何复杂的问题。程序采用“自顶向下,逐步细化和模块化”的方法玖愉娄蹲唬撩甥镍彬氏窄扎稚币洪泄谊痴孤炒船乏漏止萝借粗钡柳韦陛佳C语言C程序设计C语言C程序设计结构化程序设计应注意的问题结构的完整性:保证结构的完整性,不准许基本结构之间交叉。循环结构和循环结构、分支结构和分支结构、循环结构与分