程序设计导论讲解如何画算法流程图学习教案

1、会计学1程序设计导论讲解程序设计导论讲解(jingji)如何画算法流如何画算法流程图程图第一页，共67页。一个一个(y )程序主要包括以下两方面的信息：程序主要包括以下两方面的信息：对数据的描述。在程序中要指定用到哪些数据对数据的描述。在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式以及这些数据的类型和数据的组织形式:这就是数据结构这就是数据结构(data structure)(2) 对操作的描述。即要求计算机进行操作的对操作的描述。即要求计算机进行操作的步骤步骤也就是算法也就是算法(algorithm)第1页/共66页第二页，共67页。 数据: 是操作的对象 操作的目的: 是对数

2、据进行加工处理，以得到期望(qwng)的结果 著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式： 算法 + 数据结构 = 程序第2页/共66页第三页，共67页。第3页/共66页第四页，共67页。第4页/共66页第五页，共67页。第5页/共66页第六页，共67页。例例 .1 求求12345 1000太繁琐太繁琐(fn su)第6页/共66页第七页，共67页。第7页/共66页第八页，共67页。若是若是1000，求什么，求什么(shn me)？第8页/共66页第九页，共67页。第9页/共66页第十页，共67页。第10页/共66页第十一页，共67页。year不能不能被被4整除整除(z

3、hngch)非闰年非闰年(rnnin)year被被4整除整除(zhngch)，但不能被但不能被100整除整除(zhngch)闰年闰年year被被100整整除，又能被除，又能被400整除整除闰年闰年其他其他非闰年非闰年逐渐缩小判断逐渐缩小判断的范围的范围第11页/共66页第十二页，共67页。第12页/共66页第十三页，共67页。可改为可改为n/2n第13页/共66页第十四页，共67页。十进制数转换成二进制数（整数部分十进制数转换成二进制数（整数部分(b fen)） 方法方法: 除除2取余取余 214027.02223.111.1028余数(ysh)高位低位你能用算法步骤(bzhu)将此算法描述出

4、来吗?S1:S2:第14页/共66页第十五页，共67页。第15页/共66页第十六页，共67页。第16页/共66页第十七页，共67页。输入输入(shr)3个个数数黑箱子黑箱子3个数中最大数个数中最大数求求3个数的最个数的最大数大数第17页/共66页第十八页，共67页。第18页/共66页第十九页，共67页。第19页/共66页第二十页，共67页。第20页/共66页第二十一页，共67页。1ti5开始开始(kish)2it*iti+1i结束结束NY第21页/共66页第二十二页，共67页。第22页/共66页第二十三页，共67页。第23页/共66页第二十四页，共67页。第24页/共66页第二十五页，共67页

5、。#include int main( ) int i,t; t=1; i=2; while(in输出输出n是素数是素数YN第30页/共66页第三十一页，共67页。第31页/共66页第三十二页，共67页。第32页/共66页第三十三页，共67页。第33页/共66页第三十四页，共67页。第34页/共66页第三十五页，共67页。AB第35页/共66页第三十六页，共67页。ABYpNAYpN第36页/共66页第三十七页，共67页。AYp1NYx5N0 x输出输出x的值的值x+1x输出输出(shch)1,2,3,4,5第37页/共66页第三十八页，共67页。AYp2NYx5N0 x输出输出x的值的值x+

6、1x输出输出(shch)1,2,3,4,5第38页/共66页第三十九页，共67页。第39页/共66页第四十页，共67页。ANp2YB根据根据(gnj)表表达式达式p的值进行选择的值进行选择ABp=p1p=p2MNp=pmp=pn第40页/共66页第四十一页，共67页。求质数(zhsh)（素数）第41页/共66页第四十二页，共67页。第42页/共66页第四十三页，共67页。第43页/共66页第四十四页，共67页。第44页/共66页第四十五页，共67页。例第45页/共66页第四十六页，共67页。第46页/共66页第四十七页，共67页。例第47页/共66页第四十八页，共67页。第48页/共66页第四十九页，共67页。第49页/共66页第五十页，共67页。第50页/共66页第五十一页，共67页。第51页/共66页第五十二页，共67页。第52页/共66页第五十三页，共67页。第53页/共66页第五十四页，共67页。第54页/共66页第五十五页，共67页。第55页/共66页第五十六页，共67页。第56页/共66页第五十七页，共67页。第57页/共66页第五十八页，共67页。第58页/共66页第五十九页，共67页。第59页/共66页第六十页，共67页。第60页/共66页第六十一页，共67页。第61页/共66页第六十二页，共67页。第62页/共66页第六