程序设计思想及方法

1、什么是计算机科学?o计算机科学并非研究计算机!n正如天文学不是研究天文望远镜oCS要回答的基本问题:什么是可计算的?o对此问题的回答有三种方式:n实际设计一个解决问题的算法n理论分析问题的可解性 （有些问题是无解的，或者不是能行可解的）n通过实验来研究问题.1课程主要内容o解决可计算问题需要教会计算机如何解决问题o我们如何教会计算机解决问题n了解计算机有哪些基本功能n熟悉一门与计算机进行交流的语言n掌握设计思路与方法对本课程的定位o学习计算机科学解决问题的思想方法, 应用于各个专业领域o不仅仅是一门程序设计语言课程! n本课程需要编程,以加深对计算思维的理解n坏消息:学习编程语言需要掌握非常繁

2、琐的细节n好消息：Python语言非常简单,易学易用3计算机与程序计算机与程序o计算机组成o程序设计语言o初识Python计算机的组成o硬件：计算机的躯壳o软件：计算机的灵魂计算机，也被称之为计算机，也被称之为“电脑电脑”，是一种能够按照事先，是一种能够按照事先存储的程序自动、高效地对数据进行输入、处理、存存储的程序自动、高效地对数据进行输入、处理、存储和输出的系统储和输出的系统计算机硬件计算机硬件存储器存储器输入设备输入设备输出设备输出设备控制器控制器运算器运算器CPU存储器存储器o保存正在运行的程序代码和数据o内存的最小单元是bit，一个bit存储一个二进制位。一般8个bit组成一个byt

3、e，若干个byte组成一个wordo在一般的机器中，内存按字节编址，内存大小也是按字节计量o关机后，内存的数据全部丢失o广义的存储器包括主存和次级存储器CPUCPU (Central Processing Unit) 有两个部件组成：oALU Arithmetic-Logic Unit（运算器）oControl unit （控制器）控制器控制器o控制器控制计算机的其余部分如何完成程序的指令n指挥内存和其它部件之间的信息的传送（包括信息和指令）n指挥CPU和输入输出设备之间的控制信息的传送控制器中的信息存储控制器中的信息存储o控制器中有两个寄存器：n指令寄存器( IR )：保存当前正在执行的指令

4、n程序计数器 ( PC )：保存下一条要执行的指令地址控制器的工作控制器的工作o取下一条指令：按PC指定的地址到内存中取出下一条指令，存入IR。o解码指令：将指令解码成一系列的控制信号o执行指令：将控制信号发送给相关部件，执行相应的运算运算器的组成运算器的组成o逻辑电路：执行控制器发出的控制信号o一组存放正在运算的数据的寄存器输入输出设备o输入设备将人能理解的符号转换成计算机能处理的符号。常用的输入设备有：键盘、鼠标、光笔等o输出设备将计算机的输出转换成人能理解的输出。常用的输出设备有：显示器、打印机、音响设备等计算机的组成o硬件：计算机的躯壳o软件：计算机的灵魂计算机，也被称之为计算机，也被

5、称之为“电脑电脑”，是一种能够按照事先，是一种能够按照事先存储的程序自动、高效地对数据进行输入、处理、存存储的程序自动、高效地对数据进行输入、处理、存储和输出的系统储和输出的系统计算机软件o软件决定了计算机能做什么.没有软件,计算机只是一堆废铁.o软件可以分为系统软件和应用软件。o系统软件居于计算机系统中最靠硬件的部分，它将计算机的用户与硬件隔离。系统软件与具体的应用无关，但其他的软件要通过系统软件才能发挥作用。常用的系统软件有操作系统、编译器、网络软件等。o应用软件是为了支持某一应用而开发的软件。如字处理软件、财务软件等。计算机与程序计算机与程序o计算机组成o程序设计语言o初识Python程

6、序设计语言o人与计算机进行交流的一种语言o为什么不用自然语言与计算机交互？n精确的语法和语义n无二义性o有不同层次的程序设计语言Lu Chaojun, SJTU 17不同层次的程序设计语言不同层次的程序设计语言o机器语言o汇编语言o高级语言机器语言机器语言o是机器的母语。每种计算机都有自己的机器语言。与计算机硬件设计有关。o每个语句用一组二进制数表示o用机器语言写程序是非常困难的，读机器语言写的程序也是非常困难的o机器语言提供的功能非常简单例如: 0000010000000001.是Intel8086能理解的一条指令.汇编语言汇编语言o用缩写和助记符代替机器语言的0和1的比特串o和机器语言一样

7、，不同类的机器有不同的汇编语言o汇编程序：将汇编语言写的程序翻译成机器语言的程序o解决了机器语言的可读性问题，但没有解决功能简单的问题以及可移植型问题 前页例子: ADD AL,1.需要汇编器处理后机器才懂.高级语言高级语言o类似于英语的语言，适合于人理解o功能比机器语言强，解决问题更加容易o编译器：将过程化语言写的程序（源代码）翻译成机器语言的程序（目标代码）o解释器：逐句解释源程序并执行，不保存目标代码。 如: x = y + 1. 需要编译器或解释器翻译后机器才懂.编译执行main() int i, s;i=1;s=0;C compiler0110001011101001Source p

8、rogramObject program将程序全部翻译成机器语言的程序，然后再执行。解释执行解释执行源程序源程序 解释系统解释系统（逐句解释、执行）（逐句解释、执行）原始数据原始数据结果结果高级语言的特点高级语言的特点o具备了一定的机器独立性，使用户可以专注于解决问题的方法。但某些方面还是受到机器的限制o为了解决移植性问题，ANSI制订了一系列的标准高级语言o本课程采用Python语言o高级程序设计语言有很多种，据说2008年网上被引用最多的10个语言是(按字母顺序): C，C+，C#，Java，JavaScript，Perl, PHP，Python，Ruby，SQL25计算机与程序计算机与程

9、序o计算机组成o程序设计语言o初识PythonPythonoPython采用编译/解释混合方式:先编译成字节码，再解释执行，字节码通常和机器无关，解释时再译成机器码。（JVM）oPython 系统软件 ftp:/ 账号：tzzhang 密码: publico安装启动Python 课程推荐安装Python 2.7，新的Python 3.x有与2.x不兼容的地方.27初识Pythono：提示符，提示你可以输入命令o语句：一条命令，如print “hello”o串：“hello world”o数：3、10o表达式：3 + 5o赋值：x = 528函数o函数：将完成某一功能的语句组合起来o函数定义o函

10、数调用： def area( ): x = 5 y = 6 print x * y area( )30带参数的函数o函数定义 o函数的调用 def area(x, y): print x * y area(3, 4)12area(2, 4)8模块o如果一段程序需要反复执行，可以把它以文件形式保存在外存储器中。o保存在外存储器中的程序称为一个模块，也称为脚本文件或源文件。oPYTHON的源文件的后缀名为pyo程序模拟物理现象:chaos程序# File: chaos.py# A simple program illustrating chaotic behavior.def main(): pr

11、int This program illustrates a chaotic function x = input(Enter a number between 0 and 1: ) for i in range(10): x = 3.9 * x * (1 - x) print x input(Enter 0 to quit )main()omain函数：标志程序的开始，也可以省略o注释o变量与赋值o程序的执行：一个个语句顺序执行，但也可以重复执行某个语句for循环o将一段语句重复执行多次o语法for in : n是一个值的序列,如1,3,5,7,9或range(10)(即0,1,9).n可以是任何语句序列,用左缩进标识.34程序的控制流o程序的诸语句通常是顺序执行的,但循环语句改变了控制流,表示一种控制结构.o控制流可以用流程图直观表达35取取的下一个值的下一个值无无有有模块的执行o在IDLE中执行程序n打开文件：在file菜单下选open或直接用右键点击文件，并选择用IDLE打开n执行：在run菜单下选run module或直接按f5ocmd界面中执