2-程序设计思想与方法-1.pptVIP

课程主要内容 解决可计算问题需要教会计算机如何解决问题 我们如何教会计算机解决问题 了解计算机有哪些基本功能 熟悉一门与计算机进行交流的语言 掌握设计思路与方法 计算机与程序 计算机组成 程序设计语言 初识Python 计算机的组成 硬件：计算机的躯壳 软件：计算机的灵魂 计算机硬件 存储器 保存正在运行的程序代码和数据 内存的最小单元是bit，一个bit存储一个二进制位。一般8个bit组成一个byte，若干个byte组成一个word 在一般的机器中，内存按字节编址，内存大小也是按字节计量 关机后，内存的数据全部丢失 广义的存储器包括主存和次级存储器 CPU CPU (Central Processing Unit) 有两个部件组成： ALU – Arithmetic-Logic Unit（运算器） Control unit （控制器） 控制器 控制器控制计算机的其余部分如何完成程序的指令 指挥内存和其它部件之间的信息的传送（包括信息和指令） 指挥CPU和输入输出设备之间的控制信息的传送 控制器中的信息存储 控制器中有两个寄存器： 指令寄存器( IR )：保存当前正在执行的指令 程序计数器 ( PC )：保存下一条要执行的指令地址 控制器的工作 取下一条指令：按PC指定的地址到内存中取出下一条指令，存入IR。 解码指令：将指令解码成一系列的控制信号 执行指令：将控制信号发送给相关部件，执行相应的运算 运算器的组成 逻辑电路：执行控制器发出的控制信号 一组存放正在运算的数据的寄存器 输入输出设备 输入设备将人能理解的符号转换成计算机能处理的符号。常用的输入设备有：键盘、鼠标、光笔等 输出设备将计算机的输出转换成人能理解的输出。常用的输出设备有：显示器、打印机、音响设备等 计算机的组成 硬件：计算机的躯壳 软件：计算机的灵魂 计算机软件 软件决定了计算机能做什么.没有软件,计算机只是一堆废铁. 软件可以分为系统软件和应用软件。 系统软件居于计算机系统中最靠硬件的部分，它将计算机的用户与硬件隔离。系统软件与具体的应用无关，但其他的软件要通过系统软件才能发挥作用。常用的系统软件有操作系统、编译器、网络软件等。 应用软件是为了支持某一应用而开发的软件。如字处理软件、财务软件等。 计算机与程序 计算机组成 程序设计语言 初识Python 不同层次的程序设计语言 机器语言 汇编语言 高级语言 机器语言 是机器的母语。每种计算机都有自己的机器语言。与计算机硬件设计有关。 每个语句用一组二进制数表示 用机器语言写程序是非常困难的，读机器语言写的程序也是非常困难的 机器语言提供的功能非常简单 例如: 0000010000000001.是Intel8086能理解的一条指令. 汇编语言 用缩写和助记符代替机器语言的0和1的比特串 和机器语言一样，不同类的机器有不同的汇编语言 汇编程序：将汇编语言写的程序翻译成机器语言的程序 解决了机器语言的可读性问题，但没有解决功能简单的问题以及可移植型问题 前页例子: ADD AL,1.需要汇编器处理后机器才懂. 高级语言 类似于英语的语言，适合于人理解 功能比机器语言强，解决问题更加容易 编译器：将过程化语言写的程序（源代码）翻译成机器语言的程序（目标代码） 解释器：逐句解释源程序并执行，不保存目标代码。 如: x = y + 1. 需要编译器或解释器翻译后机器才懂. 编译执行 解释执行 高级语言的特点 具备了一定的机器独立性，使用户可以专注于解决问题的方法。但某些方面还是受到机器的限制 为了解决移植性问题，ANSI制订了一系列的标准 计算机与程序 计算机组成 程序设计语言 初识Python 函数 函数：将完成某一功能的语句组合起来 函数定义 函数调用： 带参数的函数 函数定义 函数的调用 模块 如果一段程序需要反复执行，可以把它以文件形式保存在外存储器中。 保存在外存储器中的程序称为一个模块，也称为脚本文件或源文件。 PYTHON的源文件的后缀名为py 程序模拟物理现象:chaos程序 # File: chaos.py # A simple program illustrating chaotic behavior. def main(): print 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() mai