算法的基本思想(一)下学期-北师大版

教学内容：算法的基本内容教学目的：通过对具体实例的解决过程与步骤的分析，体会算法的思想，了解算法的含义教学重点：1、算法的思想和含义2、了解算法的具体过程教学器材：多媒体电脑引例：《幸运52》中的一个环节－猜价格主持人出示一台价值在1000元内的随身听，进行竟猜参与者：800元主持人：高了参与者：400元主持人：低了参与者：600元主持人：低了接下来，你会怎么猜？过程：1、首次报价2、根据主持人的回答确定价格区间3、没猜中，选中点继续直至猜中为止。例1、写出二元一次方程组的求解过程例2：写出一元二次方程的求解过程。练习：1、写出作△ABC的一边BC的中线的作法过程2、写出一个比较两个实数a和b的大小的算法。3、已知函数，写出求f(2)的算法4、写出方程的求解过程的一个算法。例2：给定素数表，设计算法，将936分解成质因数的乘积。判断936是否为素数确定936的最小素因数确定468的最小素因数判断468是否为素数判断234是否为素数确定234的最小素因数否2936＝468×2936＝234×22936＝117×23否2否2判断117是否为素数否确定117的最小素因数936＝39×23×33判断39是否为素数否确定39的最小素因数3936＝13×23×32判断13是否为素数是结束∴936＝13×23×32936468234117392223133练习：将下列两个数分解质因数（1）840（2）1764例2：设计一个算法，求840与1764的最大公因数和最小公倍数练习：P881作业：P94A组1P882书客吧/书客吧hoq362egk乐起来，心头更是光明一片，感觉共产主义就在前头了。马启明心中畅想了一下未来，更充满了感激和希望，下定决心一定要在花开啤酒厂充分发挥自己的才能，他以为，只要自己努力地工作，就可以赢得厂里的辉煌，也绝不辜负厂领导的期望。饭后谷仕昊说道：“这两天你们先休息一下，熟悉熟悉周围的情况，准备一下再开始工作。”他扭头问道：“张科长，宿舍安排好了吗？”“还没有。先住在厂里的招待所，等宿舍盖好以后，马上搬过去。”“好，你让吴科长安排一下，下个星期一就正式报到上班吧。生活上有什么要求可以和张科长讲，他会帮你解决的。”领导在生活方面的关心使马启明心里热乎乎的。吴科长名叫吴明，是生产科科长，这些都是后来才知道的。当天下午，马启明和刘丽娟到啤酒厂周围转了转。啤酒厂西隔壁正在建一座幼儿园，已经破土动工。再往北、往东走便是商业街，商业街是典型南方小镇的特色。街道很窄，陈旧不堪，地面上铺着的青石板早已被踩得凹凸不平，两边是一间挤着一间青砖青瓦木制门面的小店，大多破旧低矮、幽暗。有的房屋上面竟然长了许多的蒿草、青苔，甚至还有小树长在房顶上，很明显这些房屋都有些年头了。透满古老和沧桑，陈旧得已跟不上城市日新月异变化的节奏，像是走进了电影中民国时期的镜头中。这种被本地人称作五架梁的小店面，全都门对门开着，矮小的门面，缺少阳光和通风，大多昏暗。有的甚至只开着小半扇门面，仅允许一个人进出，而就是在这些挨挨挤挤的小店中，卖家电、卖衣服、卖日杂百货、卖油面大米、饭馆……应有尽有丰富着人们的生活，小镇上不知多少代人的日常生活都溶入了这条小街，如今人们仍旧依赖着它，惠顾着它。街道上的行人络绎不绝，店主们忙着接待顾客，用马启明听得不太懂的“鸟语”招揽着生意，相互谈话。如：啊成好呢？赤格样住啊咧，去哪哇Wa？恩滴堵在堵笑饿疼其来儿来，到冷角耍儿仔……还有乌死，乌需，听得马启明雾里云里的。前面小店前围了一堆人，马启明和刘丽娟凑上前一看，原来是几个老头老奶奶在悠闲地打麻将。“以前没见过他们，外地人吧？哪里的？”一位慈眉善目的老奶奶询问道。马启明友好地笑了笑，其余的人目光像扫描仪一样齐刷刷地扫过来。一个很廋很黑、眼睛冒着贼光（就是漆黑的晚上，不用手电筒就能凭两个绿油油狼眼找到路的那种）的老头儿说：“没见过，肯定是外地人。”每个人目光送来的都是问候和疑问，在马启明浑身