1.1.1算法的概念（一）.doc

《1.1.1算法的概念（一）.doc》由会员分享，可在线阅读，更多相关《1.1.1算法的概念（一）.doc（1页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法的观点教养请求：了解算法的含意，领会算法的思维；能够用天然言语表白算法；控制准确的算法应满意的请求；会写出解线性方程组的算法、推断一个数为质数的算法、用二分法求方程近似根的算法.教养重点：解二元一次方程组等多少个典范的的算法计划.教养难点：算法的含意、把天然言语转化为算法言语.教养进程：一、温习预备：1.提咨询：咱们现代的盘算东西？近代盘算手腕？算筹与算盘盘算器与盘算机，见章头图2.提咨询：小学四那么运算的规那么？先乘除，后加减初中解二元一次方程组的办法？消元法高中二分法求方程近似解的步调？给定精度，二分法求方程根近似值步调如下：A断定区间，验证，给定精度；B.求区间的中点；C.盘算：假定

2、，那么确实是函数的零点；假定，那么令如今零点；假定，那么令如今零点；D.推断能否到达精度；即假定，那么失掉零点零点值a或b；否那么反复步调24二、讲解新课：1.教养算法的含意：出比方：写出解二元一次方程组的详细步调.先详细解方程组，先生说解答，老师写解法针对解答进程剖析详细步调，形成其算法第一步：2，得5y=0；第二步：解得y=0；第三步：将y=0代入，得x=2.了解算法：12世纪时，指用阿拉伯数字进展算术运算的进程.现代意思上的算法是能够用盘算机来处理的某一类咨询题的次序或步调，次序跟步调必需是明白跟无效的，且能在无限步实现.狭义的算法是指做某一件事的步调或次序.算法特色：断定性；无限性；次

3、序性；准确性；广泛性.举例生涯中的算法：菜谱是做菜肴的算法；洗衣机的运用阐明书是操纵洗衣机的算法；歌谱是一首歌曲的算法；渡河咨询题.训练：写出解方程组的算法.2.教养多少个典范的算法： 出比方1：恣意给定一个年夜于1的整数n，试计划一个次序或步调对n能否为质数做出推断.提咨询：什么叫质数？怎样推断一个数能否质数？写出算法.剖析：此算法是用天然言语的方式描绘的.设盘算法请求：写出的算法必需能处理一类咨询题，同时能够反复运用.要使算法只管复杂、步调只管少.要保障算法准确，且盘算性能够履行.出比方2：用二分法计划一个求方程的近似根的算法.提咨询：二分法的思维及步调？怎样求方程近似解写出算法.训练：举例更多的算法那么子；比照普通处理咨询题的进程，探讨算法的要紧特点.3.小结：算法含意与特点；两类算法咨询题数值型、非数值型；算法的天然言语表现.三、稳固训练：1.写出以下算法：解方程x22x30；求1357911的值2.有蓝跟黑两个墨水瓶，但如今却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，请求将其调换，请你设盘算法处理这一咨询题.