文档介绍：大学计算机基础B
主讲教师:赵晓安
Hebei University of Technology
讲课内容
一、程序设计的基本概念
1、程序设计语言
2、程序设计的方法
二、计算机算法基本知识
1、算法的概念
2、流程图 
3、数据类型、变量、表达式 
三、结构化程序设计基本结构
1、顺序结构
2、选择结构
3、循环结构 
四、常用算法介绍
1、计算机的基本算法
(求和、求积、求最大最小、求素数…)
2、迭代算法
3、排序算法
考试要求
1. 跟A班考试,占70%
2. B班考试另出题,笔试占30%。
一、程序设计的基本概念
1、程序设计语言
2、程序设计的方法
二、计算机算法基本知识
1、算法的概念
2、流程图 (传统流程图和N_S图)
3、数据结构
4、数据类型、常量与变量、表达式
第一讲内容
学习方法
计算机完成不同的工作,就要运行不同的程序。
程序就是为完成某项任务而由若干条计算机指令组成的有序集合,编制程序称为程序设计。
程序设计就是将解决某个问题的过程用程序设计语言描述出来。
人与计算机交流的语言,成为计算机语言。
计算机语言分为:
机器语言、汇编语言和高级语言。
前两种语言又称为低级语言。
一、程序设计的基本概念
1、程序设计语言
机器语言机器可以直接识别并执行
汇编语言符号语言要汇编成机器语言
面向机器
高级语言
低级语言
面向过程
面向对象
关心求解过程
着眼点:解决“什么”问题
关心一个对象能干什么
例如:FORTRAN、 BASIC
结构化分析方法和设计方法
例:C++、VC++、VB
面向对象的分析方法和设计方法
“编译”
“解释”
“链接”
中级语言
汇编语言
高级语言
双重功能例:C
面向用户
机器语言
10000000B 表示“加法”操作
汇编语言
高级语言
A=A+B
例:求解 A+B
ADD A, B 表示执行 A+B A
机器语言是计算机能够识别并直接执行的语言。
直接使用机器语言来编写程序是一种相当复杂的手工劳动,它要求使用者熟悉计算机的有关细节,一般的工程技术人员难于掌握。
汇编语言是对机器语言的一种描述语言,是一种能够被计算机读得懂的语言但不能直接执行的语言。
人们借助自然语言所产生的对问题域的认识远远不能被机器理解并执行,而机器能够理解的编程语言又很不符合人的思维习惯。人们习惯使用的语言和计算机能够理解并执行的编程语言之间存在着很大的差距,称这种差距为“语言的鸿沟”。
程序设计语言发展的趋势就是为了使这种鸿沟变窄。
客观事物(问题域)
自然语言
面向过程语言
面向对象语言
机器语言
汇编语言
计算机
语言的鸿沟
程序设计语言发展的趋势使语言鸿沟变窄
2、程序设计方法
结构化程序设计方法
20世纪60年代到70年代初,出现了“软件危机”,为了改变程序设计的工作方式、提高程序结构的清晰度、程序的可靠性,1969年, 首先提出了结构化程序设计的概念,后Niklans Wirth 又提出:
算法+数据结构=程序设计
将软件划分成若干个可以单独命名和编制的部分,称为模块,模块化使软件设计能够有效地管理和维护,从而能有效地分解和处理复杂的问题。