14算法初步复习小结_第1页
14算法初步复习小结_第2页
14算法初步复习小结_第3页
14算法初步复习小结_第4页
全文预览已结束

下载本文档

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

文档简介

1、§1.4 小结一.本章的知识结构附:程序中常用符号函数名算术运算符符号LOG(x)SQR(x)ABS(x)*，/MOD，+，作用lg(x)|x|乘方乘法，除法求余数，求商加法，减法关系运算符逻辑运算符符号=< >>=<=< , >ANDORNOT作用赋值小于，大于且或非二.知识梳理（一）算法的基本概念：1. 算法定义描述：在数学中，通常指按照一定规则解决某一类问题的明确和有限的步骤。解读为：现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤。2. 算法的特性：有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是

2、无限的.确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成.（二）三种基本逻辑结构和五种基本算法语句解读3.算法的表示：（一）自然语言（写算法步骤）例1：已知平面直角坐标系中的两点A（1，0）B（3，2），写出求线段AB的垂直平分线方程的一个算法。（二）画程序框图三种基本逻辑结构1. 顺序结构2. 条件结构3. 循环结构1）当型循环2）直到型循环 （三）编写程序五种基本算法语句1）输入语句INPUT “提示内容”；变量INPUT “提示内容1，提示内容2，”

3、；变量1，变量2，2）输出语句PRINT “提示内容”；表达式3）赋值语句变量=表达式4）条件语句IF-THEN-ELSE格式IF-THEN格式IF 条件 THEN语句1ELSE语句2END IFIF 条件 THEN语句END IF5)循环语句（1）WHILE语句（2）UNTIL语句WHILE 条件循环体WENDDO循环体LOOP UNTIL 条件算法案例案例1 辗转相除法与更相减损术案例2 秦九韶算法案例3 进位制练：840和1764的最大公约数是（ ）A84 B.12 C.168 D.252练：用秦九韶算法求7x3+3x2-5x+11当x=23时的值。练： （三）典型试题.以下给出的是计算的值的一 个程序图，其中判断框内应填入的条件是（） . i<20 B. i>10 C. i<10 D.i<10 2. 若输入5，通过下列程序运行后输出的结果是。

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论