计算思维
分支主题 3
10.2计算思维与算法
考点 3 算法概论
算法就是对计算思维解决问题的方法的描述是计算机求解的核心和关键。
基本特征
• 有穷性
• 算法必须能执行有线各步骤之后停止
• 确定性
• 算法的每一个步骤都必须有明确的定义不应该在理解时产生二义性
• 可行性
• 每个算法都可以有效地执行并能得到确定的结果
• 输入项
• 有0个或多个输入
• 输出项
• 有1个或多个输出
算法的控制结构
• 顺序结构
• 选择结构
• 循环结构
算法的描述
• 自然语言，流程图，伪代码，N-S图和PAD图
10.1 计算思维
考点 1 计算思维和特征
概念
• 以设计和构造为特征
• 以计算机学科为代表
• 计算思维是运用计算机科学的基础概念进行问题求解，系统设计以及人类行为等涵盖计算机科学之广度的一系列思维活动
特征
• 概念化不是程序化
• 基础的
• 人的
• 数学和工程思维互补和融合
• 是思想不是人造物
• 计算思维面向所有人，所有领域
计算思维的本质
• 抽象和自动化
理论科学，实验科学，计算科学相对应的三大科学思维是理论思维，实验思维，计算思维
考点 2 计算思维的应用
计算生物学
计算化学
计算数学
计算物理学