第一讲.+程序设计引论

《第一讲.+程序设计引论》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、程序设计微电子系：杨帆张江校区办公室：微电子楼319室电话：021-51355200-852Email:yangfan@fudan.edu.cn手机：13564686019助教Email手机吴国楠wuguonan@fudan.edu.cn13816473848侯丽敏09210720056@fudan.edu.cn13564935396程序设计课程•《程序设计》是信息类和技术类专业本科生一门必修课，以C语言为例介绍程序设计语言的基本逻辑，程序设计的思想、技巧和方法–程序设计语言的基本逻辑：•数据存储：基本数据类型、指针，数据的组织方法(数据

2、结构)•计算：运算符和表达式•控制：分支及循环的控制结构•输入输出：基本的输入输出方法，文件处理技术•功能的分解与复用：函数–程序设计的思想、技巧和方法•程序功能定义、算法设计•结构化程序设计方法：数据组织、功能分解、程序实现及调试、文档编写教学目的•教学目的–了解程序设计语言的基本逻辑、程序设计的思想、技巧和方法，熟练使用C语言进行基本的程序设计–结合上机实践，初具独立构造算法、开发程序及程序调试能力授课方法及考核方式•课堂讲授(3课时)–时间地点：周一5、6、7节，HGX401教室•习题–准备两个作业本，轮流使用。写上课程、学号和姓名

3、–每周布置一次，次周上课交作业本•上机实习(2课时)–时间地点：周四5、6节，计算中心三楼第3计算机实验室A308•考评方法–考试成绩:95%–平时(上课、作业、上机):5%教学参考教材•夏宽理、赵子正编著，《C语言程序设计》，中国铁道出版社•夏宽理、王春森编著，《程序设计》，复旦大学出版社•谭浩强编著，《C程序设计》，清华大学出版社虚拟校园的使用•虚拟校园地址：vcampus.fudan.edu.cn•登录方式：–用户名：学号–密码：选课系统密码3-1)选择“学习资源”：下载课件1)登录网络课堂学号下载课件选课系统密码3-2)选择“讨论

4、区”：提问，答疑2)选择课程浏览问题回答问题提出问题信息领域科学家巡礼：冯·诺依曼•美国匈牙利人，数学家，现代电子计算机奠基人–集合论的公理化：现代数学的基础–量子力学的数学基础：算子代数–博弈论：多个竞争主体的对策论–电子计算机：提出了二进制和程序存储思想第一章程序设计基础1.程序设计概述–计算机系统–程序的执行过程–语言和程序设计语言–程序设计语言的层次–C语言概览2.不同数制及其转换3.简单的C程序4.程序的开发环境世界上第一台电子计算机•世界上第一台数字电子计算机：埃尼阿克(ENIAC)，诞生于1946年2月，美国宾夕法尼亚大学。

5、ENIAC是电子数字积分计算机(ElectronicNumericalIntegratorAndComputer)的缩写基本组成：18000多个电子管，1500多个继电器运算速度：每秒5000次加法占地面积：170m2重量：约30t耗电量：140KW应用范围：军事弹道计算电子管ENIAC世界上第一台电子计算机•军方需求：–弹道计算，研发新型大炮和导弹–需要求解非线性方程组，计算量非常大：200多名计算员加班加点工作也大约需要半年的时间才能算完•美国宾夕法尼亚大学的莫尔电机学院提出采用电子管代替已有的继电器实现电子计算机•编程方式：设计好指

6、令，手工布线连通电路，实现这些指令，通常需要几天时间，而实际计算只需几分钟冯·诺依曼存储程序及二进制思想•预先设计好指令及其执行部件：加法、减法、乘法等•通过控制器来控制指令的执行过程•通过存储器存储编制好的程序及数据–程序：指令及控制序列•二进制表示程序及指令–电子元件具有两个稳定工作态(开和关)–二进制的算术运算退化为逻辑运算现代计算机系统•计算机硬件系统•控制器控制计算部件•运算器算术和逻辑运算•存储器存储数据和程序•输入/输出设备台式计算机笔记本掌上计算机输入/输出计算机系统•CPU指令：计算机的语言01101101ADDAB00

7、001101SUBAB01100000MULAB•程序：完成某一功能的指令序列•软件：程序+文档计算机系统的层次应用软件(word)系统软件(windows)硬件程序的执行过程(1)LDRG0,A取数指令：LoadDatafromMemAtoRG0(2)LDRG1,B取数指令：LoadDatafromMemBtoRG1(3)ADDRG0,RG1加法指令：AddDataRG0andRG1toRG0(4)STRG0,C存数指令：StoreDatafromRG0toMemC篹枑進篹囊匂洷篹枑邝迳進篹厷冥捩但搉劘囊吸旒宺旒尦宺囊尦宺囊捩但捩但宺儊

8、囊语言•语言是人类最伟大的发明之一，也是生物进化史上堪比第一个细胞出现的重大事件–语言是人类交流的重要工具–语言是人类文化传承的载体，它使得人类的思想、科技能够世代传承•程序设计语言–人类与计