MIT计算机科学与编程导论——class1

1.goal（目标）

Computation thinking（计算思维）

Understand code（read and write code）

Understand abilities and limits

map problem into computation 将科学问题转化的计算机的框架中

2.knowledge

declarative knowledge     陈述性的知识     陈述了真相，对事实的一种描述

imperative knowledge     程序性的知识     对解决问题过程地描述

3.

fixed-program computer固定程序计算机     用来解决特定的问题

stored-program computer存储程序计算机

程序就是一系列的指令

4.the different dimensions of a language

high vs low

general versus  a targeted language

interpreted versus a compiled language解释语言 编译语言

5.

syntax:     What are the legal expression in this language语言的合理性表达

static semantics:     Which program are meaningful语义有意义

full semantics:     程序的运行结果

6.

Python

Datatype

  • numbers
    • integer
    • floating point
  • strings

Operation +-*/

Variable     bound that name of the expression     name = ‘gsyuan‘

时间： 2024-08-29 09:00:49

MIT计算机科学与编程导论——class1的相关文章

计算机科学及编程导论（7）数组及可变性、字典、伪代码，代码运行效率简介

1. 数组及可变性 当创建一个数组的时候,它将与一个对象进行绑定 L1 = [1, 2, 3] L2 = L1 L1[0] = 4 print(L2)#=>[4, 2, 3] L2 = L1 意味着L2与L1指向同一个对象,而L1[0]=4则改变了对象的值,所以最终L2的值也会改变,可以与下面这个例子进行比较 a = 1 #a指向对象1 b = a #b指向对象a a = 4 #此时a指向了对象4 print(b) #=>1,由于b依旧指向对象1,所以没有发生变化 2.字典 字典包括了以下几个

计算机科学及编程导论（3）迭代程序的设计与实现、遍历、元组

1. 迭代程序的设计:基础元素 迭代程序的实现,通常包括下了以下五个部分: 计数器(Count):用于标记循环的次数 初始化(Initiate):在循环外部进行初始化 正确的结束测试(Right End Test):在什么情况下结束通常与计数器(Count)密切相关 循环部分的代码块:该部分代码块通常包含了对计数器的改变 结束后程序应该做什么 2. 迭代程序的设计:流程图 在使用具体的代码实现之前,可以用流程图来组织程序. 举一个简单的例子,已经一个正整数的平方为X,要求这个正整数,可以设这个正

计算机科学及编程导论（5）浮点数和二分法

1. Python的数字类型 Python的数字类型分为两类:整型(int)以及浮点型(float). 对于Python来说,整型可以取无限大. Python的整型可以取任意精度 例如,可以输入2**1000次方,仍然会返回正确结果. Python的浮点类型按照IEE754标准,对于64位的计算机而言,表示成如下方式 1位:符号位 11位:指数位 52位:尾数位 这样总共可以表示17位长的精度,如果超过17位,Python就无法处理,比如 0.1**1000次方. 在教学视频中,如果输入 x =

计算机科学及编程导论（8）算法的复杂度

1.基于问题规模的复杂度计算方法 在考虑时间效率的时候,面临以下两个问题:输入规模以及步骤. 输入规模受很多因素影响:参数大小.参数类型(数组.元组的存取小绿是不同的),而且不同操作步骤(加减.判断)时间也不是相同的,为了方便计算,我们需要建立以下的假设: 假设从计算机取得任何变量的时间是相同的 假设基本操作时间恒定 接下来就可以考虑以下几种情况: 最好情况:何种输入会使得程序的运行时间最短? 最坏情况:何种输入会使得程序的运行时间最长? 平均情况 如果考虑平均情况的话,就要去设想问题输入规模的

MIT公开课：计算机科学及编程导论 Python 笔记5 浮点数，逐次逼近法和二分法

Lecture5: Floating point number , successive refinement, finding roots 浮点数和二分法 3wschool 数字 >>> a = 2 ** 1000 >>> a 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251

MIT麻省理工学院公开课：计算机科学及编程导论 Python 笔记1-3

Lecture1:Goals of the course; what is computation; introduction to data types, operators, and variables Python High (√) VS. low General (√) VS. targetted Interpreted (√) VS. compile Syntax语法:what are legal expressions "cat dog boy " Static seman

MIT公开课：计算机科学及编程导论 Python 笔记4 函数分解抽象与递归

Lecture4:Decomposition and abstraction through functions:introduction to recursion 函数分解抽象与递归 Functions 函数 block up into modules 分解为模块 suppress detail 忽略细节 create "new primitives" 创建原语的思考方式 w3school Python函数 #example code for finding square roots

计算机科学及编程导论（1）绪论

1. 课程介绍 这门课程适用于那些拥有很少或没有编程经验的学生,它致力于使学生理解计算机在解决问题中的作用,所用的编程语言为Python,共24个课时 2. 课程目标 计算思维.能够编写短小的代码 阅读代码.能够读懂他人的代码 理解计算.认识计算的能力与局限 具体应用.将科学的问题转化为具体的计算过程 3. 知识的种类 知识分为两大类:陈述性知识以及程序性知识 3.1 陈述性知识 陈述性知识,可以简单的理解为事实. ∵ √X = Y ∴ Y2 = X(当X ≥0 ) 虽然上述描述是正确的,但是却

计算机科学及编程导论（4）函数抽象与递归

position:static(静态定位) 当position属性定义为static时,可以将元素定义为静态位置,所谓静态位置就是各个元素在HTML文档流中应有的位置 podisition定位问题.所以当没有定义position属性时,并不说明该元素没有自己的位置,它会遵循默认显示为静态位置,在静态定位状态下无法通过坐标值(top,left,right,bottom)来改变它的位置. position:absolute(绝对定位) 当position属性定义为absolute时,元素会脱离文档流