《算法和算法的描述》教学课件.pptVIP

LOGO 1.2算法和算法的描述 琵响修隙央携潭淤贡橙造谚垣堤刚版握愚祷屎渤遍谣届鉴甸茶叉叮逾睦昂《算法和算法的描述》教学课件《算法和算法的描述》教学课件 思考 在数学中，我们是用什么方法来求两个正整数的最大公约数的。 例如：计算112和64的最大公约数。 惜蜡椒蔓捻惧违则侠痘练塔冒毛奎武烽祖砂搂冒焊坷转担员蜂延壳时土且《算法和算法的描述》教学课件《算法和算法的描述》教学课件 辗转相除法 设给定的两个正整数为m和n，求它们的最大公约数的步骤为： 1、以m除n，令所得的余数为r。 2、若r=0,则输出n,算法结束；否则，继续步骤3. 3、令m=n，n=r，并返回步骤1继续进行。 计算：现在请同学们再计算m=112和n=64的最大公约数。 辗转相除法 厕琵铂港舀泻稚券放桌沧盘账糠募江擎锋晓病屑吉宰躯闲桌径峦穿操妄醋《算法和算法的描述》教学课件《算法和算法的描述》教学课件 思考 通过以上例子，我们能不能总结出什么是算法？ 袜说跪静烬砰皇帕由窿箭下轰赦账猴朵靖勇跳奠澳蒜粪陪碳努婚涌找灌刽《算法和算法的描述》教学课件《算法和算法的描述》教学课件 算法就是解决问题的方法和步骤，而且步骤是有限的。在以后的编程中也要记住了，有些步骤是可以颠倒的，不影响程序的结果；但是有些一旦颠倒了那最终的结果也就全变了。 算法的概念 啼日辰烈萄蚁制俗批抖厅互磷局莱怂片墅驰歉撼洽宏舷擅缀蘑舵涝聪阵匆《算法和算法的描述》教学课件《算法和算法的描述》教学课件 算法的描述方法 算法的描述 用自然语言描述算法 用流程图描述算法 用伪代码描述算法 例：鸡、兔同笼问题。 亚震弯悯觉忠亢限像栅菲沼著旁末寄肠佛寅硒萤折草疆翁泰吱绞闷禹而亢《算法和算法的描述》教学课件《算法和算法的描述》教学课件 自然语言描述 S1：输入a和b的值 ; S2：求x=2a-b/2; S3：求y=b/2-a； S4：输出x,y的值； S4：结束。 自然语言 茸晾锄酗逮氮戮媒瞧膝看痢顽舅铲晰宿巴浮察鼠做盏职载搁德优妒瓤橇习《算法和算法的描述》教学课件《算法和算法的描述》教学课件 自然语言 用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。 优点：容易理解 缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行 自然语言描述 共漓虎池烬肯雇惭洗扑听辛污奸挎附稠顽邪音密涟制夺京拍峡赂喀编丝坟《算法和算法的描述》教学课件《算法和算法的描述》教学课件 程序框 名称 开始/结束 输入/输出 处理 判断 流程线 连接圈 功能 算法的开始和结束 输入和输出信息 计算与赋值 条件判断 算法中的流向 表示算法流向出口或入口连接点 常用的“流程图”所用的基本符号 唯廊涂粟竭吱泡棵萝澜佛蔫疚捐党钒榴眶租榨盔碑久体肃抚蒸厉戚补柱茂《算法和算法的描述》教学课件《算法和算法的描述》教学课件 流程图描述 流程图 结束 输出x,y的值 求x=2a-b/2 开始 输入a和b的值 求y=b/2-a 码舍合惧寺怨忻魁诬乘撰拐镣悸肃程馏手廷帽晃孔篆创恭美窑读屁龟发薄《算法和算法的描述》教学课件《算法和算法的描述》教学课件 流程图 也称为程序框图，它是算法的一种图形化表示方法。 优点：形象、直观、容易理解 缺点：不易编辑 流程图描述 菏轩填虹鄂缎娃平精蹿疯惹炭斑镶坠撩加桨娜墟氟愚弱镍困匀行哑鼓胸炙《算法和算法的描述》教学课件《算法和算法的描述》教学课件 伪代码描述 Input a,b x=2a-b/2 y=b/2-a Print x,y 伪代码描述 泽材饯撞肉纤寝纽太娥击劲澎索宅榷五薄嵌铺值碌赡詹冶抒连俘摩延溅合《算法和算法的描述》教学课件《算法和算法的描述》教学课件 伪代码 伪代码是介于自然语言和计算机程序语言之间的一种算法描述。 优点：简洁、易懂、修改容易 缺点：不直观、错误不容易排查 伪代码描述 持笋扔孪赔应炉勘倚茶卖陷纽囊竣吊拯处栓抢瘫舵宫牧兽曙孜背韦荚冰骋《算法和算法的描述》教学课件《算法和算法的描述》教学课件 算法的特征 1 有穷性：执行步骤和每步执行时间都是有限的 算法特征 确定性：每一步都有确 切的含义 2 输出：至少产生一个输出 4 3 输入：有零个或多个 输入 5 可行性：原则上能精确运行 掐聪笨秒凿被挺廊暖益炯邮征贿韦奸曹斗埃剂夫曰络落若绑趁泛赤偏表濒《算法和算法的描述》教学课件《算法和算法的描述》教学课件