第2章 算法与问题解决 知识点梳理—2024届高考信息技术二轮复习知识点梳理

第二章问题解决 1.算法可以帮助算法执行者高效地解决问题。 1. 算法指的是解决问题或完成任务的一系列步骤。 2. 根据算法的定义，算法具有下列特征：有穷性、可行性、确定性、0个或多个输入、一个或多个输出。 3. 算法三要素 数据、运算及控制转移 4. 常见的算法描述方式有自然语言、流程图、伪代码、计算机程序设计语言等。 5. 流程图用一些图形符号表示规定的操作， 并用带箭头的流程线连接这些图形符号， 表示操作进行方向。 流程图描述算法结构清晰、 寓意明确。 常用的流程图基本图形及其功能 如图2.1 所示。 图2.1 6. 计算机程序设计语言经历了“机器语言一汇编语言一高级语言”的发展历程。 7. 常见的高级语言有Basic、 C、C+＋、Java、Python、Ruby等。 8. 算法的控制结构有三种，即顺序结构、分支结构和循环结构。 9. 顺序结构指的是算法中各个步骤按照先后顺序依次执行的结构。 10. 先进行条件判断，再根据判断结果分别执行不同处理的控制结构就称为分支结构（也称选择结构） 11. 算法执行过程中， 在条件控制下， 某些操作步骤需要重复执行（循环） 的控制结构称为循环结构。 12. 循环结构的重复执行（循环）并不是没有限制，没有限制就变成死循环了。 13. 用计算机解决问题时，由于实际问题情境的复杂性，需要先对实际问题进行抽象与建模，再根据建立的计算模型设计算法，并将算法用合适的方式加以准确描述。 14. 用计算机编程解决问题的一般过程：抽象与建模、设计算法、编写程序、调试运行程序 原创精品资源学科网独家享有版权，侵权必究！6 学科网（北京）股份有限公司 $$