期中复习算法一_第1页
期中复习算法一_第2页
期中复习算法一_第3页
免费预览已结束，剩余27页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

算法期中复习（1）,第一章算法初步,一算法的含义自然语言（三角形的外接圆，已知线段三等分，找圆心）流程图（顺序结构，选择结构，循环结构）伪代码（介于自然语言与计算机语言之间）基本算法语句（）输入输出语句（）赋值语句（交换两个变量）（）条件语句（）循环语句二算法案例孙子问题求最大公约数（求最小公倍数）（更相减损术）用二分法求近似解,题型,概念题（三种语言，三种结构，算法语句）读懂伪代码（求输出结果，该算法问题是？）大题（编写程序）（）输入输出语句，赋值语句（）条件语句（）循环语句（for语句，while语句）（）实际问题,知识点,算法主要特点：,算法3种表示方式：,流程图3种结构：,有限性、确定性,自然语言、流程图、伪代码,顺序结构、条件结构、循环结构,知识点,基本算法语句：,算法的目的是为了求解，没有输出的算法是无意义的,赋值语句是最基本提供数据的语句，输入语句是批量输入数据的语句,输入输出语句、赋值语句、条件语句、循环语句,下列对算法的理解中不正确的是：A一个算法应包含有限的操作步骤，而不能是无限的B算法中的每一个步骤都应该是确定的C算法执行后一定产生确定的结果D一个问题只能设计出一种算法,下列各式中的S值，能设计出算法求解的是：s=1+2+3+100s=1+2+3+100+s=1+2+3+n(n1，且nN)ABCD,Read语句,14已知f(x)=2x-5试求fff(2)(流程图，伪代码),直到型循环结构,Forifrom1to3step1,A,EndFor,WhileP,A,EndWhile,当型循环结构,逐项累加（For循环）,算法期中复习（2）,1.已知球的表面积为S,求这个球的体积.试设计一个算法,解决这个问题.,2.某市公用电话(市话)的收费标准为:3分钟之内(包括3分钟)收取0.30元;超过3分钟部分按0.10元/分钟收费,设计一个程序,根据通话时间计算花费.,写出求函数函数值的算法伪代码和流程图,习题,6S=47N=2H=S/2T=1Fornfrom2to5WhileN=5s=s+2*HT=N*TH=H/2N=N+1EndforEndwhilePrints,HPrintT试写出程序的运行结果,15某城市现有人口数为100万人，如果年自然增长率为1.2%,试解答下面的问题：(1)写出该城市人口数y（万人）与年份x（年）的函数关系式；(2)用流程图和伪代码写出计算10年以后该城市人口总数的算法；(3)用流程图和伪代码写出计算大约多少年以后该城市人口将达到120人,i=1p=1s=0WHILEi=30s=s+pp=p+ii=i+1WENDPRINTaEND(第21题程序),求100以内所有奇数（偶数）之和.,三种方法,3.一个球从100米高处自由落下,每次着地后又跳回原来高度的2/3再落下,求(1)第9次着地后反弹多高?(2)第8次
人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论