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程序设计基础
一般过程:分析问题、确定数字模型、算法设计、程序编写、编辑编译和链接、运行与测试;
结构化程序设计:采用自顶向下、逐步细化的模块化程序设计原则;强调单入口、单出口的三种基本控制结构。
面向对象程序设计:将复杂对象系统抽象为一个个”对象“,以”对象“为思考问题的出发点;
面向对象程序设计方法中的概念:类、对象、消息、事件、事件驱动、封装、继承、多态等。