N第5章基结构程设计 第5章基本结构程序设计 5,1程序设计的一般过程 52顺序结构程序设计 5.3分支程序设计 5.4循环程序设计 55字符处理 BACK
第5章 基本结构程序设计 第5章 基本结构程序设计 5.1 程序设计的一般过程 5.2 顺序结构程序设计 5.3 分支程序设计 5.4 循环程序设计 5.5 字符处理
N第5章基结构程设计 5.1程序设计的一般过程 511程序与程序设计的概念 要用计算机解决问题,必须事先对所要解决的问题拟定一个 便于计算机工作的明确步骤,并且用计算机所能理解的“语言” 把它表示出来,输入计算机,经过调试正确,并最后运行取得结 果后才算完成了任务,我们称这一过程为程序设计。把用计算机 语言表示的问题求解的一系列明确步骤,称作解决该问题的程序, 而把完成这项任务的活动称为编码(或称编制程序,简称编程); 拟定一个便于计算机工作的明确步骤称为算法设计(或称设计问题 求解的方法)。程序设计与编制程序是有区别的。程序设计除了包 括编码外,还有其他过程,如算法设计,程序测试等
第5章 基本结构程序设计 5.1 程序设计的一般过程 5.1.1 程序与程序设计的概念 要用计算机解决问题，必须事先对所要解决的问题拟定一个 便于计算机工作的明确步骤，并且用计算机所能理解的“语言” 把它表示出来，输入计算机，经过调试正确，并最后运行取得结 果后才算完成了任务，我们称这一过程为程序设计。把用计算机 语言表示的问题求解的一系列明确步骤，称作解决该问题的程序， 而把完成这项任务的活动称为编码(或称编制程序，简称编程)； 拟定一个便于计算机工作的明确步骤称为算法设计(或称设计问题 求解的方法)。程序设计与编制程序是有区别的。程序设计除了包 括编码外，还有其他过程，如算法设计，程序测试等
N第5章基结构程设计 5.12算法与流程图 1.算法 在编制程序之前,必须设计算法。算法是求解问题的方法 和具体步骤,即把所要解决的问题表达为一系列计算机所能执 行的基本操作 例如:任意给定一个正整数N,求出一切不超过N的素数。 如果用筛选法来解决这一问题,则求解的步骤可概述如下:
第5章 基本结构程序设计 5.1.2 算法与流程图 1．算法 在编制程序之前，必须设计算法。算法是求解问题的方法 和具体步骤，即把所要解决的问题表达为一系列计算机所能执 行的基本操作。 例如：任意给定一个正整数N，求出一切不超过N的素数。 如果用筛选法来解决这一问题，则求解的步骤可概述如下：
N第5章基结构程设计 1)将不超过N的整数从小到大排成一串,即 1,2,3,4,,,N-1,N (2)划去数串最左边的数1(可使用*号标在该数的右上角),即 1*,2,3,4,,,N-1,N 此时数串留下的最左边的数为2,而2是一个素数,它是已识别 的当前素数
第5章 基本结构程序设计 (1) 将不超过N的整数从小到大排成一串，即 1，2，3，4，…，N-1，N (2) 划去数串最左边的数1(可使用*号标在该数的右上角)，即 1*，2，3，4，…，N-1，N 此时数串留下的最左边的数为2，而2是一个素数，它是已识别 的当前素数
第5章基结构程库设计 (3)从当前素数2起,划去数串右边所有2的倍数的数(2 除外),即 ,2,3,4*,5,6*,7,8*,9,10 这样划去的都是合数,而右边剩下的就可能是素数。从2起, 往数串右边看,首先遇到的是素数3。 (4)再从当前素数3起,划去数串右边所有3的倍数的数(3本 身除外),即 1*,2,3,4*,5,6*,7,8*,9*,10*,11, 这样划去的都是合数。再从3起往右边看,首先遇到的就是 素数5
第5章 基本结构程序设计 (3) 从当前素数2起，划去数串右边所有2的倍数的数(2本身 除外)，即 1*，2，3，4*，5，6*，7，8*，9，10*，… 这样划去的都是合数，而右边剩下的就可能是素数。从2起， 往数串右边看，首先遇到的是素数3。 (4) 再从当前素数3起，划去数串右边所有3的倍数的数(3本 身除外)，即 1*，2，3，4*，5，6*，7，8*，9*，10*，11，… 这样划去的都是合数。再从3起往右边看，首先遇到的就是 素数5