大学计算机基础课件-大基讲义(第1讲计算简介).ppt

航海天文年历**非常有限：6条指令就足够了。*固定程序计算机存储程序计算机：程序能生成程序*大学计算机基础第1讲计算简介*一个例子计算18×3*理解计算*计算——Computation日常生活中都会碰到算牌、算钱、算分数……随着科技的进步，不断变更含义100多年以前涉及数字的思维活动——computation只有人能做——computer现在不只是涉及数字的才叫计算主要由机器来完成——computer“计算”是一个不断变化的定义理解计算陈述性知识：是什么过程性知识：怎么得到*理解计算又一个例子tip(c)=0.2×c*1、将C乘以22、结果/103、把小数点后的数字去掉1、C+C2、结果/103、把小数点后的数字去掉算法算法定义：求解问题类的、机械的、统一的方法，它由有限个步骤组成，对于问题类中的每个给定的具体问题，机械地执行这些步骤就可以得到问题的解答。五大特征：输入输出明确性有限性有效性*一个故事*IwishtoGodthesecalculationshadbeenexecutedbysteam!算法算法结构：顺序选择循环*轻轻提,慢慢移,先开窗,再喝汤。吃一只蟹黄汤包的“算法”顺序很重要：将包子从蒸笼中轻轻提起，andthen将包子慢慢移动到面前的小碟子中，andthen在包子的正上方咬开一个小口，andthen通过小口吸食包子里的汤(当心别烫着)，andthen将包子送入口中。完成！*问题6：但是我们并不只是吃一只，那怎么办呢？*策略一：控制数量假如规定吃8只：开始设一个计数器，并将其值设定为0。吃一只汤包计数器值加1，并判断其是否为8否是结束注意：这个过程的“结构”与计数器的初始值没有关系！*策略二：吃饱为止是否已饱？是否**问题8：有人知道饱不饱，但有人不知道，怎么办？*开始要吃汤包的人不到5岁吗？是选用策略1选用策略2否结束问题9：如果要吃汤包的人不止两种，怎么办？分类定量控制开始要吃汤包的人不到5岁吗？否参数设为2是结束要吃汤包的人不到60岁吗？参数设为8是参数设为4否选用策略1(带参数)*计算与计算机系统计算计算装置（computationalmodel）在某个“过程”的控制下根据输入产生输出的过程例：tip(c)=0.2×c计算装置：人脑过程：*1、将C乘以22、结果/103、把小数点后的数字去掉1、C+C2、结果/103、把小数点后的数字去掉计算与计算机系统*问题10： 人脑为什么能执行这个“过程”？问题11： 为什么能自动化执行这个“过程”？问题12： 其他的“过程”能不能执行？计算与计算机系统人脑为什么能执行这个“过程”？一切皆是符号对“过程”描述的理解和解释为什么能自动化执行这个“过程”？记住了“过程”——纸上、脑中记住了中间结果其他的“过程”能不能执行？用人脑能识别和理解的符号描述“过程”“过程”给出的命令能被执行*InterpretationProgrammableMemory计算与计算机系统类比一种能对其他表示方式进行编码的元表示方式二进制串一组内嵌的处理元表示方式的命令基本运算及其操作部件（非常有限）用于保存命令序列的存储寄存器和内存理解存储的命令序列的能力将二进制串翻译成基本运算并进行操作*指令格式操作从主存拷贝数据到AXCOPYAX,memAX?mem将AX数据拷贝到主存COPYmem,AXmem?AX加法ADDAX,memAX?AX＋mem减法SUBAX,memAX?AX－mem乘法MULAX,memAX?AX*mem除法DIVAX,memAX?AX?mem比较CMPAX,mem如果AX＜mem,CF=B否则CF=NB跳转JMPlab1跳转到标号为lab1的指令如果不低于则跳转JNBlab1如果CF=NB，跳转到标号为lab1的指令如果低于则跳转JBlab1如果CF=B，跳转到标号为lab1的指令输入INAX向寄存器AX输入一个整数输出OUTAX将AX中的整数输出计算与计算机系统冯诺依曼（JohnvonNeumann）体系结构*这五个构件