计算机思维基础知识

4.1.计算机思维

达尔文曾经说过：“科学就是整理事实，从中发现规律，做出结论。”科学研究的三大方法是理论、实验和计算，对应的三大科学思维分别是理论思维、实验思维和计算思维。

1.理论思维

理论思维即推理思维，以推理和演绎为特征，以数学学科为代表。

2.实验思维。

实验思维又称实证思维，以观察和总结自然规律为特征，以物理学科为代表。

3.计算思维

计算思维又称构造思维，以设计和构造为特征，以计算机学科为代表。

三大思维都是人类科学思维方式中固有的部分，集中，理论思维强调推理，实验思维强调归纳，而及耍弄思维希望能自动求解。

4.1.2计算思维的本质

抽象：自动化的基础和前提。

自动化：一步一步自动执行。

4.1.3.计算思维特征

人的思维，不是计算机的思维；可以人执行，也可以计算机执行；是一种思维，不是人造物；概念化、非程序化。

4.1.4.计算思维的基本为题

1.可计算性

有限的步骤内解决

2.计算复杂性

问题求解的难易程度；度量标准有两个：时间复杂性和空间复杂性。

4.1.5计算思维的应用

1.计算物理

2.计算化学

3.计算生物学

4.计算经济学

4.2程序与算法

4.2.1.程序

程序=数据结构+算法；

数据结构：数据的类型和数据的组织形式；

算法：纠结问题的方法和步骤；

4.2.2算法

概念：解决问题的方法和步骤；

两要素：操作和控制结构（顺序、选择、循环）；

特征：有穷性、确定性、可行性、0~多个输入、1~多个输出；

分类：数值和非数值计算算法。

4.3算法设计基础

4.3.1算法设计基本操作

1.常见数据类型：字符型（”AB“）、数值型（7）、逻辑型（true）;

2.常量与变量

常量：其值不变化

变量：其值会发生变化，用简单字母表示，例如：a,b

3.运算符

(1)赋值运算符（”=“）

(2)算术运算符（掌握”%“的使用）

(3)关系运算符（注意”！=“的书写）

(4)逻辑运算符（理解个运算符规则）

4.3.2算法的表示

算法的表示：自然语言、流程图、伪代码、计算机语言。

4.3.3控制程序

1.顺序结构

最简单最常用，按出现的先后次序依次执行

2.选择结构

（if、if else、if else if else）

3.循环结构

while(当型)、do while(直到型)、for.

4.4程序设计基础

一般过程：分析问题、确定数字模型、算法设计、程序编写、编辑编译和链接、运行与测试；

结构化程序设计：采用自顶向下、逐步细化的模块化程序设计原则；强调单入口、单出口的三种基本控制结构。

面向对象程序设计：将复杂对象系统抽象为一个个”对象“，以”对象“为思考问题的出发点；

面向对象程序设计方法中的概念：类、对象、消息、事件、事件驱动、封装、继承、多态等。