DaJiU计算机程序..ppt

课程简介 课程定位 核心通识课， 计算机基础教学公共核心基础课程 授课对象 非计算机专业本科生 教学目标 深入理解计算科学在科学研究和知识创新中的地位和作用。 全面培养个人的信息素养和计算思维能力。 了解计算发展的基本过程，理解发展中的主要发明 掌握问题求解的一般思想和方法，理解常用的问题求解算法。 理解数据的概念，理解数据结构的含义和作用 理解计算机程序、计算机程序设计语言的概念，理解程序编写和程序运行的基本内涵 理解通信和计算机网路的思想，了解常用的网络设备及其功能，理解主要的互联网应用 了解目前计算机学科的发展前沿，体会学科交叉在科研中的价值和意义 第1章 绪论 第2章 计算与计算机 第3章 问题求解与算法 第4章 数据与数据结构 第5章 计算机程序 第6章 计算机网络 第7章 计算科学前沿 U5.1 计算机程序概述 计算机程序及其分类 程序设计语言 程序设计语言的分类 程序设计语言与编程思想 常见计算机程序设计语言 计算机软件系统开发 计算机程序及其分类 计算机程序，是指用户为了达到某种目的而编写的可以控制计算机运行的一组指令序列。 程序的分类 按源程序能否直接运行分类 解释型程序 编译型程序 按程序运行环境分类 Dos程序、Windows程序、Unix程序、Linux程序，以及MacOS程序，Android程序等 虚拟机运行环境，如Java程序 Web程序 程序设计语言 程序设计语言（Programming Language），就是用于编写计算机程序的语言，由一组基本符号和一组语法规则构成。 基本符号定义了程序中能够出现的字符和词汇，并赋予它们特定的含义。 语法规则定义了构成程序的基本符号、符号之间的组合规则，这些规则可以描述数据及其操作，以及各种程序语句及程序流程控制。 程序设计语言的分类 机器语言 汇编语言 高级语言 程序设计语言与编程思想 软件危机，20世纪60年代末，出现了软件工程的概念 结构化编程思想 如果问题比较复杂，将问题分解为几个相对简单的子问题，如果某个子问题还比较复杂，进一步划分，直到分解后的每个问题都是相对简单的。 1970年，出现了第一个结构化程序设计语言Pascal。 面向对象编程（Object Oriented Programming，OOP） 20世纪80年代 数据和操作的封装，消息映射在事件和函数之间进行关联 降低了函数的偶合度，提高系统的可扩充性和代码重用的层次，极大的增强了软件系统的可扩展性和灵活性。 高级程序设计语言的发展 1951年，美国IBM公司的约翰·贝克斯[1]针对汇编语言的缺点着手研究开发一种新的计算机程序设计语言，这就是FORTRAN语言 LISP语言（1958年）、ALGOL语言（1958年）、COBOL语言（1959年） ，Basic （1964） 20世纪70年代 Pascal （1971） C语言（1972年）、Smalltalk语言（1972年）、Prolog语言（1972年） 20世纪80年代 C++语言（1980年） Ada语言（1983年） Perl （1987） 20世纪90年代 Python（1991年）、可视化编程语言VisualBasic（1991年）、具有跨平台特征的面向对象语言Java（1995年）、Delphi（1995年）、C#（2001年） 常见计算机程序设计语言 编程语言流行度的评估 计算机软件系统开发 软件开发的基本步骤 需求分析 系统设计，包括功能设计、用户界面设计、算法设计、数据库设计等 系统实施 系统测试 运行和维护 软件开发环境 语言规范，编译器 库 编辑器、编译、连接、调试 程序的编译连接和运行 编译型计算机程序开发过程 U5.2 C/C++程序设计语言 C语言及C程序结构 C语言基本符号 数据与数据类型 运算符与表达式 赋值语句和输入/输出 分支语句 循环控制语句 函数 高级程序设计语言的发展 1950年代由John Backus领导的一个小组研制的FORTRAN语言，从此揭开了计算机高级程序设计语言发展的序幕。 20世纪50年代后期，ALGOL语言、COBOL语言相继问世 在60年代的十年间，人们研制了多达200种的高级程序设计语言，包括Basic 20世纪70年代，Pascal语言问世 在Pascal基础上，Ada语言问世 C语言的产生和发展 在ALGOL 60的基础上，1963年英国剑桥大学推出了CPL（Combined Programming Langurage）语言 1970年美国贝尔实验室的肯·汤普逊以 BCPL 语言为基础，作了进一步的简化，设计出了简单且接近硬件的B语言（取BCPL的第一个字母），并用B语言写出了第一个UNIX