算法的表示课件

1、算法与程序设计第 1 章 算法和算法的表示走进编程学习目标了解使用计算机解决问题的一般过程12理解算法的概念53掌握算法的表示方法，能用流程图或自然语言描述身边简单问题的方法第 1 章 算法和算法的表示趣味数学题两个大人和两个小孩一起渡河，渡口只有一条小船，一次只能渡过一个大人或两个小孩，他们四人都会划船，但都不会游泳。同学们现在想一想，他们怎样渡过河去？请写一写你的渡河方案。渡河的方法与步骤：第一步：两个小孩同船渡过河去；第二步：一个小孩划船回来；第三步：一个大人独自划船渡过河去；第四步：对岸的小孩划船回来；第五步：两个小孩再同船渡过河去；第六步：一个小孩划船回来；第七步：余下的一个大人独自

2、划船渡过河去；第八步：对岸的小孩划船回来；第九步：两个小孩再同船渡过河去。方法甲和方法乙（方法丙）的区别是在什么时间洗刷茶具。方法甲算法更高效。因为节约时间。方法甲算法的科学性在于应用了“统筹方法”。这个例子阐明了设计和选择合适的、优化的算法的重要性。我们自己在设计算法的时间要注意这个问题。 人解决问题的一般过程观察、分析问题收集必要的信息解决问题判断、推理根据已有的知识、经验 按照一定的方法和步骤 什么是算法（回归课本，给出确切定义）广义地说为了解决某一问题而采取的方法和步骤，就称之为算法。乐谱是乐队演奏和指挥的算法；菜谱是厨师烧菜的算法。在计算机中，算法通常是指可以用计算机来解决某一类问题

3、的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成。 算法：简单地说，算法就是解决问题的方法和步骤。例1、使用一根长度为L厘米的铁丝，制作一个面积为S平方厘米的矩形框，要求计算该矩形的高h和宽w。L由题意可知：S=hw.L=2(h+w). 由式得w=S/h,代入式，得L=2(h+s/h) 整理得h2-hL/2+s=0 这是一个求解一元二次方程的问题。 设d=L2-16S,则d0时； 当d=0时，w=h=L/4，是一个边长为L/4的正方形； 当d0时，方程无实数根，在这种情况下不能制作出所要求的矩形框。 图形名称功能开始/结束算法的开始和结束输入/输出算法中变量的输入或输

4、出处理算法中变量的计算与赋值判断算法中的条件判断操作流程线算法中的执行连接点算法的转接流程图的基本图形及其功能参考光盘3.某化工厂通过从海水中提取镁的方法生产金属镁，已知海水中镁的含量为1.1gL-1，若该工厂每天生产x千克镁，则每天至少需要多少升海水。计算海水体积v的步骤有： 输出海水体积v p=1.1 计算体积v=x*1000/p 输入工厂每天产量数据x 其正确的顺序是（A） （B） （C） （D） 2.求矩形周长s的部分流程图如下图所示，矩形的长、宽分别用变量a、b表示，对于框和框的作用，下列说法正确的是 （A）框用于输入a和b的值，框用于输入s的值（B）框用于输出a和b的值，框用于输出

5、s的值（C）框用于输入a和b的值，框用于输出s的值（D）框用于输出a和b的值，框用于输入s的值3.有三只杯子，其中A杯子装有水，B杯子装有可乐，C杯子是空杯子，现将A、B两杯子里的饮料进行交换，用流程图形式描述交换过程。4.依照中华人民共和国机动车驾驶员驾车时血液中酒精含量规定，血液中酒精含量大于或等于0.3mg/ml驾驶机动车的属酒后驾车；大于或等于1.0mg/ml驾驶机动车的属醉酒驾车。试用流程图描述该算法帮助交警判定某人属酒后驾车、醉酒驾车还是没有违法。 请画出流程图5.某城市的出租车计费标准为起步价10元（3千米），此外，每千米2元，超过10千米部分每千米3元，用变量D表示距离，F表示

6、车费（不考虑等候时间和深夜的附加车费问题），用流程图描述此出租车计费问题的算法 。算法的基本特征有穷性：一个算法必须保证它的执行步骤是有限的，即它是能终止的。也就是说操作步骤不能是无限的。 确定性：算法中的每个步骤必须有确切的含义，而不应当是含糊的、模棱两可的。可行性:算法中的每一个步骤都要足够简单，是实际能做的，而且能在有限的时间内完成。有0个或多个输入:所谓输入是指算法在执行时需要从外界获得数据，其目的是为算法建立某些初始状态。有一个或多个输出:算法的目的是用来求解问题，问题求解的结果应以一定的方式输出。 拓展练习-韩信点兵 韩信是我国西汉初著名的军事家，刘邦得天下，军事上全依靠他。韩信点兵，多多益善，不仅如此，还能经常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀。 韩信说：“如果每3个人编为一队，那最后剩下1个人；如果每5个人编为一队，那最后剩下2个人；如果每7个人编为一队，最后剩下4个人。请你自己算一下，我有多少士兵？”（假设士兵总数不超过100人）“韩信点兵”问题1：求整除3余1、整除5余2、整除7余4的最小自然数。 请同学们列出这道题的已知条件和未知，建立数学模型，列出解决这道题的方法和步骤，并尝试编写计算机解决问题的程序语言。将算法编写成计算机程序原因：计算机读不懂算法，必须翻译成计算机的语言，这就是程