C语言程序设计孙淑霞罗奕主编C语言程序设计09763第二章节.pptVIP

尚辅网 / 孙淑霞 罗奕 主编 第2章 算法与结构化程序设计基础 2.1 算法基础 算法与数据结构是计算机程序的两大基础，数据结构是数据的类型和组织形式，是为了研究数据运算而存在的；算法则是实现数据运算的一组定义明确的规则，即为计算机解题的过程。 2.1.1 算法的特性与要求 算法是解决某一特定类型问题的有限运算序列(指令的有限集合)。 1．确定性 2．有穷性 3．输入 4．输出 5．可执行性 2.1.2 算法的种类 按照应用领域可分为数值计算算法和非数值计算算法。 数值计算算法主要用于科学计算，其目的是为了求数值解。 非数值计算算法主要用于数据管理、实时控制以及人工智能等领域，其目的是对数据的处理。 2.1.3 算法描述 1．自然语言 自然语言就是人们日常使用的语言，可以是汉语、英语或其他语言。 2．传统流程图 3．N-S流程图 ① 顺序结构 ② 选择结构 顺序结构 选择结构 ③ 循环结构 （a）当型循环结构 （b）直到型循环结构 4．伪代码 伪代码借助于某些高级语言的控制结构和一些自然语言的嵌套，每一行(或几行)表示一个基本操作，书写方便，格式紧凑，比较好懂，很容易转化为高级语言程序。 2.2 结构化程序设计 2.2.1 结构化程序设计的原则 结构化程序设计方法的主要原则： 自顶向下 逐步求精 模块化 限制使用GOTO语句 2.2.2 结构化程序设计的基本结构 1．顺序结构 顺序结构是一种最简单、最基本的结构。 2．选择结构 包括简单选择和多分支结构，它根据给定的条件判断选择哪一条分支，执行相应的程序块。 3．循环结构 在给定条件成立时，反复执行某程序段，直到条件不成立为止。 当型循环结构 直到型循环结构 2.2.3 程序设计基本过程 通常分为问题建模、算法设计、编写代码和编译调试 4个阶段。 1．问题建模 关键在于将有用的信息转化为数学表达式，即将实际问题转化为一个数学模型。 2．设计 通常分为总体设计和详细设计。 总体设计是确定程序的总体结构，主要是按功能进行模块划分和模块间的接口设计。 详细设计是对每个模块的具体算法和块内的数据结构进行设计，进行算法实现的详细过程性描述，确定接口细节。 3．编写代码 （1）源程序文档化 （2）语句结构 （3）输入/输出 （4）软件效率 包括时间效率和空间效率（存储效率）。源程序的效率直接由详细设计阶段确定的算法效率决定。 4．编译调试 目的是消除程序中的算法错误或逻辑错误。经编译、调试正确的程序，才能运行得到正确的结果。 2.3 C语言的语句 按照C语言语句的作用分类： ① 说明语句：说明变量名称、数据类型及其存储属性。 ② 可执行语句：由各种语句组成，完成具体任务，构成了程序的主体。 按照C语言语句的功能分类： 1．控制语句 （1）选择语句 ① if…else （单条件分支语句） ② switch （多条件分支语句） （2）循环语句 ① while （循环语句） ② do…while （循环语句） ③ for （循环语句） （3）辅助控制语句 ① continue （结束本次循环语句） ② break （中止循环或switch的执行语句） ③ goto （无条件转向语句） ④ return （返回语句） 2．函数调用语句 3．表达式语句 4．空语句 5．复合语句 在线教务辅导网： 更多课程配套课件资源请访问在线教务辅导网 馋死 尚辅网 /