第1章 程序设计概述[精选].pptVIP

6. 用计算机语言表示算法 要完成一项工作，包括设计算法和实现算法两个部分。 设计算法的目的是为了实现算法。 不仅要考虑如何设计一个算法，也要考虑如何实现一个算法。 例1.18 将例1.16表示的算法（求5!）用C语言表示。 #include stdio.h int main( ) { int i,t; t=1; i=2; while(i=5) { t=t*i; i=i+1; } printf(%d\n,t); return 0; } 例1.19 将例1.17表示的算法（求多项式 的值）用C语言表示。 …… #include stdio.h int main( ) { int sign=1; double deno = 2.0,sum = 1.0, term; while (deno = 100) { sign = -sign; term = sign/deno; sum = sum+term; deno = deno+1; } printf (%f\n,sum); return 0; } 程序设计的任务 1．问题分析 对于接手的任务要进行认真的分析 研究所给定的条件 分析最后应达到的目标 找出解决问题的规律 选择解题的方法 程序设计的任务 1．问题分析 2．设计算法 设计出解题的方法和具体步骤 3．编写程序 4．对源程序进行编辑、编译和连接 5．运行程序，分析结果 结果错了，程序肯定错 结果对了，程序未必对 6．编写程序文档 1.3 结构化程序设计方法 结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。 结构化程序设计方法的基本思路是：把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 1.3 结构化程序设计方法 采取以下方法保证得到结构化的程序： （1） 自顶向下； （2） 逐步细化； （3） 模块化设计； （4） 结构化编码。 自顶向下法 先有全局，进行整体设计，然后再进行下一层的设计，逐步地实现精细化。即“自顶向下，逐步求精”。 特点：胸有全局、通盘考虑、不顾此失彼。 自下向上法 先从具体局部入手，把若干局部构成整体，即“自底向上，逐步汇总”。 特点：不顾全局、顾此失彼、质量较差、可读性低。 结构化程序设计方法 结构程序设计就是把一个大任务划分为几个大模块，这些大模块都是相互独立的具有完整功能的子任务。主任务与模块之间、各模块之间都有明确的“接口”关系。各模块程序可以独立编制和调试，然后再将调试好的各模块程序连接起来，并进行总调。 结构程序设计编写的原则： 把整个任务看成是一个大系统； 对任务分层，即把一个大系统分成几个单元，再把 这些单元各看成一个子系统； 再分层，直至被细化到最小单元； 单元与单元之间的接口要明确，要规定交换信息流 的性质、数量、规则和方向等各种约定。 结构程序设计的优点： 使一个大程序的结构清晰，易写、易读、易调试，为多个程序员有效地编制大型程序提供了可能。 程序设计方法实例 结构程序设计举例： 输入100个数给x1～x100 把x1～x100中的非素数变为０ 打印x1～x100中的素数 Ａ B C 例：给100个数(每个数都≥3)打印出其中的素数。 第一步： 结构程序设计举例： Ａ: 1=i 当 i≤100 输入Xi i+1=i 1=i 当 i≤100 如果Xi不是素数,令Xi=0 i+1=i B: D 第二步：逐步细化。 结构程序设计举例： D: 2=j Xi如能被j整除,则令Xi=0 j+1=j 直到jXi/2或Xi=0 E: E Xi/j的余数=r r=0 T F 0=Xi 结构程序设计举例： C: F: F Xi≠0 T F 打印Xi 1=i 当 i≤100 如Xi≠0,打印Xi i+1=i 1=i i≤100 i+1=i 输入Xi i≤100 2=i Xi/j的余数=r R =0 T F 0=Xi j+1=j JXi或Xi=0 i+1=i 1=i i≤100 Xi≠0 T F 打印Xi i+1=i 一个完整的算法 Ａ B C 课堂小结 1、? 程序的三种基本结构：顺序、选择、循环 2、? 5种描述算法的方法，关键是N-S图 3、灵活运用三种基本结构，学会结构化的程序设