计算机科学和编程导论-week1-计算机科学简介

进行计算机编程

计算机能理解的命令

计算思维

 

计算机通过算法或机械表述

 

计算机做2件事

1：计算

2：记录结果

 

内置运算

学会创造自己的计算方法

获取像计算机一样思考 >  计算思维

 

1个基本单元 = 1 byte

 

无解的程序 图灵停机问题

输入任何信息，能判断输入的编码是否会结束并给出答案。

 

算法是一个概念，程序是算法的具体实现。

计算思维模式意味着一切都可以看做是一个涉及到数字和公式的数学问题。

 

什么是知识

陈述性知识：事实陈述；

程序性知识：操作方法。

 

固定程序计算机—特定的计算。

存储程序计算机；

指令序列—解释器。

 程序计数器指向程序将执行的下一条命令

 

原语：6种

 

编程语言提供一种方法或者机制将原语组合形成更加复杂合法的表达式。

编程语言提供一种方法或者机制将意思或数值赋予每次计算或每个表达式。

 

语法：字符串和符号的组合在语言中是符合文法的组合。

语义：表达式所关联的意义；

静态语义：语法有效的字符串中，哪些是有含义的。

形式语义：按照语法把字符串和符号组合在一起无静态语义错误的语句。

一条合法的表达式有且仅有一种意思。