第一周

第一讲-计算机科学介绍

第二讲-编程基础

Lecture 1

n  计算机很快、很大，但我们还需要聪明的算法

n  计算机有局限（eg. 图灵停机问题）

n  两种知识类型：陈述性知识 (declarative knowledge)、程序性知识 (imperative knowledge)

n  存储程序计算机 (stored program computer)

原语 (primitives)

n  语法 (syntax) 和语义 (semantics)

语法描述了如何将合法表达式组合在一起；语义描述了我们如何从那些表达式中推导出相关的含义，从而解决那些我们想要解决的问题。

Lecture 2

n  编程语言的选择：低级编程语言 (low level language)，高级编程语言 (high level language)：编译型 (compiled)、解释性 (interpreted) (eg. Python)

n  首要任务：描述计算机内的数据对象，包括标量对象 (scalar objects) 与非标量对象 (non-scalar objects)

标量对象：整数 int，浮点数 float，真值 bool

非标量对象：字符串str，

type() 判断对象类型

n  表达式 (expression)

1． 对象+操作符+对象

※      % 求余数；** 求乘方

※      运算顺序：() > ** > */ > +-；not>and>or

※      == 是否等于；！= 是否不等于

float() 变浮点；int () 取整数部分

2． 赋值 (assignment)：变量名字 +“=”+ 数值

3． 操作符重载 (operator overloading)

4． 索引 (index) ‘abc’[0]

切片 (slicing) ‘abc’[i:j:k] (j-1) k=step

len() 求字符串长度

n  脚本程序

input() 用户提供输入

# 注释

直接程序：按顺序一条条执行

分支程序 (branching programs)，条件语句 (a conditional)

if: … else:/elif: