高中信息科(选学模块)的复习提纲 算法与程序设计.docVIP

高中信息科(选学模块)的复习提纲 算法与程序设计.doc

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
高中信息科技(选学模块)的复习提纲 算法与程序设计 1.1◇使用计算机解决问题的一般过程(课本P3~5) 1.用计算机解决问题的步骤:分析问题?设计算法?编写程序?运行程序?问题解决 分析问题:明确要计算机做什么 设计算法:寻找到解决问题的途径和方法,并把方法步骤化。 编写程序:选定编程语言,编制出相应的计算机程序。 运行程序:让计算机一步一步地执行算法,以获得问题所需的计算结果。 2.计算机程序:指示计算机如何去解决问题或完成任务的一组可执行的指令。 (了解)计算机科学克劳斯·沃思指出:算法+数结构=程序 3.程序设计:寻求解决问题的方法,并将其实现步骤编写成计算机可以执行的程序的过程。 4.指令:用来规定计算机操作的命令。一条指令要求计算机执行一个动作。 5.指令集:计算机的所有指令组成了计算机的指令集。 6.典型的计算机指令:输入、输出、数学运算、逻辑判断、控制转移指令 7.一个程序由两部分组成:指令部分和数据部分。指令部分是由一系列指令构成,描述解决这个问题的计算过程。数据部分是用来存储计算所需的原始数据、计算的中间结果或最终结果。 8.设计程序需要考虑的两点:1.数据的存储 2.计算的过程(不仅须指出动作,还须指出动作的次序) 1.2算法的概念(课本P6) 1.(了解)算法的由来:由9世纪阿拉伯数学家花拉子密的名字;派生而来的,这位数学家一生发现了许多求解算术问题的方法,并编写了一本名为《复原和化简的规则》的书。这本书后来翻译成拉丁文,书名被简化成现在人们所熟悉的“代数学”。 2.◇算法的定义:解决问题的具体方法和步骤。即,在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。也可以说是:能够清楚地表达解决问题的方法一步步是“怎样做”的过程。 3.☆算法的特点: 有穷性:执行步骤有限、能够终止或在合理的时间范围内完成全部操作。(强调有限和合理间范围) 确定性:必须有确切的含义,不能含糊、模棱两可。 可行性:每个步骤能够在有限的时间内实际做到。 有0个或多个输入。 有一个或多个输出。 1.3算法的表示方法(课本P8-9) 1.◇算法的表示方法:自然语言、流程图、伪代码 自然语言:通过文字或数学表达式来描述解决问题的过程。(缺点:容易产生二义性。) 主要格式: (1)…… (2)…… (3)…… (4)…… 流程图:用直观易懂的、图形来描述算法的方法。 最基本、常用的符号有: 处理框:框中指出要处理的内容,该框有一个入口和一个出口。 输入、输出框:用来表示数据的输入或计算结果的输出。 判断框:用来表示条件判断的情况,菱形框的四个顶点中,通常用上方的顶点表示入口,用另外三个顶点中两个来表示出口。所以对于判断框而言是一个入口,两个出口。 连接框:用于连接因画不下而断开的流程线。 流程线:指出流程控制方向,即运作的次序。 开始、结束符:用来表示算法的开始或结束。一个算法只能有一个开始处,只能有一个结束处。(书上说一个算法只能有一个开始处,但可以有多个结束处。这样的说法是错误的。要更正) ☆流程图表示 伪代码:介于自然语言和计算机程序语言之间的一种算法描述,也是专业软件开发人员描述算法的一种常用方法。 输入:read() 输出:write(),print() 赋值: 1.3.2☆变量与表达式与2.3.1数组 (变量与常量的概念参见学科要求P46,课本P9) 常量:指在程序执行过程中事先设置、其值不发生改变的量,即一个具体的数值。 变量:指在程序运行过程中,取值可以改变的量,一般用字母表示。在计算机内部变量对应了一定的存储单元。 变量命名的基本规则 1.只能由字母、数字和下划线三类字符组成,但第一个字符必须是字母。变量名不能为程序设计语言中的保留字(关键词)。 2.字母大小写都可以,变量名长度适当。 3.变量名与实际意义相符 变量的特点:变量的值“取之不尽,一冲就丢”。 变量赋值的格式:变量←表达式 将赋值号右边常量的值或变量的值存放到左边变量名对应的存储单元中,成为左边变量的值。 表达式:指用运算符将常量、变量连接起来有意义的式子。课本P59-60 算术表达式:用算术运算符将常量、变量连接起来有意义的式子。课本P59 字符表达式:用字符运算符将常量、变量连接起来有意义的式子。(优先级数值大于算术表达式,也就是先做算术表达式,再做字符表达式) +:只能是两个字符串间连接 如,“123”+“589”=“123589 :可以是字符串与另一种类型的数据相连接 如,“123”589=“123589” (优先级数值大于算术表达式,也就是先做算术表达式,再做字符表达式)如,2×3 “23”=623 注意在VB中使用符号时,一定要在的前面和后面加上空格。 关系表达式:用关系运算符将常量、变量连接起来有意义的式子。(课本P59

文档评论(0)

fmm40085 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档