梅林中学工程设计社计算机科学课程课件.ppt

算法的三种基本逻辑结构 顺序结构 条件结构 循环结构 顺序结构 顺序结构的程序设计是最简单的，只要按照解决问题的顺序写出相应的语句就行，它是由若干个依次执行的处理步骤组成的，执行顺序是自上而下，依次执行。 只有在执行完上面一个步骤后才能接着执行下面一个步骤 c=a b=a a=c 两个变量 a,b，交换a，b的值 例：现有一行李需要托运，重量小于50kg的行李按每千克2元计费，超出50kg的部分每千克按6元计费，输入一个整形变量作为重量。输出运费。 条件结构 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构。 　　条件结构也称为“选择结构”或“分支结构”，它要先根据指定的条件进行布尔表达式运算，再由运算的结果决定选取执行两条或多条分支路径中的某一条。 条件结构的特点是：算法中需要进行判断，判断的结果决定后面的步骤. input(weight) if weight = 50 then fare:= 50*2 else fare:= 100+(weight-50)*6 output(fare) 例：现有一行李需要托运，重量小于50kg的行李按每千克2元计费，超出50kg的部分每千克按6元计费，输入一个整形变量作为重量。输出运费。 其中 weight = 50 就是一个布尔表达式，布尔表达式的运算结果只有两种真 (True)或假 (False). input(weight) if weight = 50 then fare:= 50*2 else fare:= 100+(weight-50)*6 output(fare) 当中的weight, fare 等用来存储值的叫做变量。 变量是一段有名字的连续存储空间。在源代码中通过定义变量来申请并命名这样的存储空间，并通过变量的名字来使用这段存储空间。 变量是程序中数据的临时存放场所。在代码中可以只使用一个变量，也可以使用多个变量。 变量 整型 实型 字符型 布尔型 变量的类型 每一种变量类型都会有多种大小不一的其他类型，这根据程序设计语言的不同而不同。 或，与，非 或，与，非是3种逻辑运算符。 “∧”“与”相当于生活中说的“并且”，就是两个条件都同时成立的情况下“与”的运算结果才为“真”。 “∨”“或”相当于生活中的“或者”，当两个条件中有任一个条件满足，“或”的运算结果就为“真”。 “┓”“ 非”就是指本来值的反过来。 循环结构 循环结构可以减少源程序重复书写的工作量，用来重复执行算法中的某一段，这是程序设计中最能发挥计算机特长的程序结构 。 循环结构可以看成是一个条件判断语句和一个向回转向语句的组合。 当型循环 直到型循环 For循环 常见的三种循环结构 Thank You ! 计算机科学复习 Dec 25st 12 30 :算机科学 - 历史 早期计算机科学创建的基础得追溯到现代电子计算机的发明。那些计算固定数值任务的机器，比如算盘。Wilhelm Schickard在1623年设计了世界上第一台机械计算器，但没有完成它的建造。布莱兹·帕斯卡在1642年设计并且建造了世界上第一台可以工作的机械计算器Pascaline。Ada Lovelace协助查尔斯·巴贝奇在维多利亚时代设计了差分机。1900年左右，打孔机问世。然而以上这些机器都局限在只能完成单个任务。 到了20世纪40年代，随着更新更强大的计算机器被发明，术语“计算机”开始用于指代那些机器而不是它们的祖先。计算机的概念变得更加清晰，它不仅仅用于数学运算，总的来说计算机科学的领域也扩展到了对于计算的研究。20世纪50年代至20世纪60年代早期，计算机科学开始被确立为不同种类的学术学科。世界上第一个计算机科学学位点由普渡大学在1962年设立。随着实用计算机的出现，很多计算的应用都以它们自己的方式逐渐转变成了研究的不同领域。 现代社会见证了计算机从仅仅由专业人士使用到被广大用户接受的重大转变。最初，计算机非常昂贵，要有效利用它们，必须得由专业的计算机操作员来完成。随着计算机变得普及和低廉，已经不需要专人的协助。 计算机科学 - 主要成就 虽然计算机科学被认定为正式学术学科的历史很短暂，但仍对科学和社会作出了很多贡献。包括： “数字革命”的开端：信息时代与互联网。 对于计算和可计算理论的正式定义。 密码学领域。 科学计算。完全使用软件进行实验。使得人类基因组计划成为可能。还有探索蛋白质折叠的分布式计算项目Foldin