算法及其描述.ppt

高中信息技术课标教材算法与程序设计(高二)2015年9月报挪缸弛辊芝獭纵渍慌莹毫集棺鞘衰被练瓣肃祖制蒜行晚照挟帖胁应叫彪算法及其描述算法及其描述教材章节第一章如何用计算机解决问题第二章程序设ABC第三章算法的程序实现第四章程序设计思想和方法第五章软件是如何开发的第六章*综合实践铬吧畦食咱阔打授剧谚矛贵仆李在酵伪冯四正电沙挖饮呕特屎吉十要金唤算法及其描述算法及其描述课程标准中本模块主题组成结构算法与程序设计计算机解决问题的基本过程算法与问题解决例举程序设计语言初步壶均笋拯旭孺陇碟忍慧隅形舀从念杉侣皂滚亨芥戊烧邵镑皿七垦大操推漫算法及其描述算法及其描述第一章如何用计算机及解决问题“韩信点兵”算法描述举例什么是算法算法的描述水仙花数的算法描述缚滑纯题粉化注丫料咆借碗制嗣疫怔婚强貉泥戈锁糠农辨斗殷仕窍朵衫已算法及其描述算法及其描述一、什么是算法算法是解决问题的方法和步骤。通俗点说,就是计算机解题的过程。丝哟列冰醉吭岔夸屹将拟城喘烷疥斌毡功究视说埂毛胯乘窑版剥雇辰位谴算法及其描述算法及其描述二、算法的描述方式1、自然语言:即用人们日常使用的语言和数学语言描述的算法(小时钟)2、流程图:即用一组标准的图形符号来描述算法。3、伪代码:伪代码是一种非正式代码,常用自然语言、数学语言和符号来描述算法的操作步骤。行若评居针兰漏轧威术铡也犯恤孤先嗓服南疯尘车姐女篇崎肉喉扇炭耐甲算法及其描述算法及其描述三、韩信点兵算法从1开始,取出一个自然数判断它被3、5、7整除后的余数是否为2、3、2,如果是,则这个数即是所求的数,求解结束。否则,用下一个数再试,直到找到这个数为止。(假设人数N<100)剥嗜憎酶婿馅赞彝锑辑小续温鲸向管把咐爆馆燃轴赞札品蕊蛋稀锋试魄蛮算法及其描述算法及其描述自然语言描述1、将N的初始值赋为12、如果N<100并且N被3、5、7整除后余数为2、3、2,则输出N的值,转入第4步3、将N的值加1,转到第2步4、结束程序拾扰烈霖拎男爆豹聊脑呵灭统都箩炒眩版惭扭息劳珊芝陶床喻斯髓史井电算法及其描述算法及其描述用流程图描述算法开始结束开始/结束符,表示算法的开始或结束;输入/输出框,用于指出数据的输入或输出;处理框,用于指出要处理的内容;判断框,用于指出分支情况,通常,上面的顶点表示入口,其它顶点表示出口流程线,表示流程控制方向。强刷醇兵盐头啊吠公酋泅减借步医宿虞涌蛆杖谋狡肥亨撇案品多瓣世规灿算法及其描述算法及其描述韩信点兵算法的流程图描述开始N被3、5、7整除余数为2、3、2(N<100)N=N+1结束N=1输出N值NY歇韭大咏动壳器亡哪歪蝗齿玫检黑烽错迁掺漆烩橙谚穿茶疡茁古板遇屁痹算法及其描述算法及其描述