其它课程算法及其实现.pptxVIP

3.4 算法及其实现;;;;;程序设计 用计算机解题，就是用计算机来实现算法。只有通过计算机语言将算法编写成程序，才能被计算机运行。; 至今为止，计算机无法识别用自然语言和流程图等形式描述的算法，因此只有通过计算机语言将算法编写成程序。 所谓程序（program），是一系列计算机指令（命令、语句）的有序组合。 从一个问题的提出，模型的建立，算法的设计，程序的编制修改，一直到程序正确运行的整个过程就是程序设计（programming）。 一个程序包括对数据的描述和对操作的描述。 用计算机语言来表示算法，必须严格遵守所用的程序设计语言的语法规则。常用的计算机程序设计语言有：BASIC、Pascal、C、C++、Visual BASIC和Java等。;分析问题——设计算法——编写程序——调试程序——检测结果;例如2：在任意输入的三个整数X、Y和Z中，找出并输出最大数的值;例2：对任意输入的三个整数X、Y和Z，找出并输出其中的最大值。;一、顺序结构;输入华氏温度值，存入变量F中;二、分支结构;例2：比较两个同学的身高，输出较高的那个同学的身高值。;三、循环结构;例3：求N的阶乖（N！=1×2×3×……×N）。;思考;（1）有两个瓶子A和B，分别盛醋和酱油，如果要将它们所盛的内容互换，即A瓶原来盛醋，现改为盛酱油，B瓶则相反。请用自然语言来描述实现这一转换的算法。;（2）输入三个数，判断它们是否能成为一个三角形的三条边的长度，若能则输出“能”，否则输出“不能”。请用流程图描述本题的算法。;;1、用计算机程序解决问题的基本过程; 利用计算机程序解决问题的基本过程一般有以下五个步骤： 1）分析问题：分析问题的需求情况及已知条件，然后给出一个精确的描述。 2）设计算法：根据分析，找出解决问题的方法与步骤。 3）编写程序：选择一种程序设计语言来编写程序，实现算法。 4）调试程序：检查程序的可行性。 5）检测结果：对程序功能进行检测。;练习;1、下列程序的运行结果是（ ）???????? a=3 b=5 a=b print a A、3????? B、5???? C、8????? D、0 ;3、在程序中需要将两个变量??值交换，以下四段流程图中，哪个不能完成将变量X、Y的值互相交换。（ ）;4、 下列流程图符号属于判断框的是( );6、下列四种流程图样式中，能表示循环结构的是（ ） ;7、下面关于算法说法错误的是（ ） A．算法必须有输出 B．算法必须在计算机上用某种语言实现 C．算法不一定有输入 D．算法必须在有限步执行后能结束;9、如下图所示，流程图结构属于（ ）;10、若a=89,b=100,那么下面程序段的运行结果是（ ） IF ab THEN PRINT a ELSE 　 PRINT b ENDIF （A）a （B）89 （C）100 （D）b;17．下列文件中均属于图像文件的是（ ） （A）Image.bmp、Pic.jpg （B）Image.gif、Pic.mdb （C）Image.jpg、Pic.txt （D）Image.doc、Pic.tif 18. 一般情况下，描述图像的最小单位是（ ） （A）像素 （B）英寸 （C）厘米 （D）毫米 19．如果用RGB模式来表示计算机彩色图像的颜色，则下列表示红色的是（ ） （A） RGB(255,0,0)（B） RGB(0,255,0)（C） RGB(0,0,255)（D） RGB(255,255,255) 20．可以将模拟视频信号转换成数字视频信号的设备是 （ ） （A）视频采集卡 （B）声卡 （C）网卡 （D）还原卡 21.算法是解决问题的 ( ) （A）程序代码 （B）方法与步骤 （C）计算公式 （D）最终结果;24. 为了尽量不影响浏览网页的速度，网页中常用的图片格式是（　） （A）BMP格式和GIF格式 （B）GIF格式和JPEG格式 （C）JPEG格式和 BMP格式 （D）所有图片格式 25．编辑一张图片时，分别以不同的格式保存为三个文件：pic.bmp、pic.jpg、pic.gif，这三个文件的大小( ) （A） pic.bmp最大 （B） pic.jpg最大 （C） pic.gif最大 （D）一样大;a=2*10=20 b=20;例题：下列对程序解决问题的过程描述中，哪个是正确的（　　） A、编写程序　?　设计算法　?　分析