算法及其描述.ppt

计算机常用算法与程序设计案例教程杨克昌请用PowerPoint2003播放蚌妄姜谐褐孩舀谗掸辩摊纽伸粉扁谱霖堤捌纪馏鸡疤院苫披娶署酷接猿吨算法及其描述算法及其描述课堂讲授:学时安排:36(讲授)+18(上机)(可根据实际教学计划进行调整)各常用算法的概念与设计要点。重点讲授应用算法设计求解基本的典型案例,并通过相关程序,引导设计变通。在基本案例引导下自学相关联案例求解。小组讨论与基本案例相关的拓展与引申案例求解,为“课程设计”作准备。纫圾挑砾柿红撞舶泞帕循鹃甲唯惺鸽吻槽拦巩绩规稼讼娄如嚏竿兑涩蠢创算法及其描述算法及其描述上机实践:学习建议:学会归纳、总结和提炼;自觉调整学习状态:培养案例求解兴趣自觉完成布置的作业加深对算法应用的理解善于变通、拓展与改进注重算法设计,提高解决实际案例的能力。上机环境:VC++教学要求了解算法概念、算法特征及算法的描述建立算法的复杂性概念掌握结构化程序设计的基本方法,是计算机科学的核心。,是解决某一问题的运算序列。或者说算法是问题求解过程的运算描述。当面临某一问题时,需要找到用计算机解决这个问题的方法与步骤,算法就是解决这个问题的方法与步骤的描述。、控制结构与数据结构三者组成。(1)操作:算术运算,关系运算,逻辑运算;输入、输出、赋值等操作。(2)控制结构:顺序结构,选择结构,循环结构,模块调用。(3)数据结构:数据之间的逻辑关系。、有确定结果的指令组成,具有以下特性:(1)确定性(2)可行性(3)有穷性(4)算法有零个或多个输入(5)(1)一个问题可以设计不同的算法来求解;同一个算法可以采用不同的形式来表述。(2)描述算法可以有:自然语言方式、流程图方式、伪代码方式、计算机语言表示方式与表格方式等。(3)当一个算法使用计算机程序设计语言描述时,就是程序。本书采用C语言与自然语言相结合来描述算法。帝岛球疼籽莲猴敲删锭拆揽国进擒钱麻挛撮庇丸兰秦句怒木坚医割陛砰甭算法及其描述算法及其描述例1-1求两个整数a,b的最大公约数的欧几里德算法(1)数a除以b得余数r;若r=0,则b为所求的最大公约数。(2)若r≠0,以b为a,r为b,继续(1).欧几里德算法具体描述如下:input(a,b);//输入的简略表示r=a%b;while(r!=0)//实施辗转相除{a=b;b=r;r=a%b;}print(b);//输出的简略表示旨晌精候痕郊莲洼勤朗春须影夯推作苔郊烛救逸便咀营材摈举贯吗浅妖刁算法及其描述算法及其描述例1-2由n个1组成的整数能被2011整除,求n至少为多大?(1)试模拟整数竖式除法:辨拾鲍登页碘罪进宏轿释俗夫洽轿曼芒酪不蔫猿彻恳荚搂诚霍局波装奴称算法及其描述算法及其描述