大学计算机基础——编程入门1.pptVIP

大学计算机基础B;讲 课 内 容;考 试 要 求;一、程序设计的基本概念 1、程序设计语言 2、程序设计的方法 二、计算机算法基本知识 1、算法的概念 2、流程图?（传统流程图和N_S图） 3、数据结构 4、数据类型、常量与变量、表达式?; 计算机完成不同的工作，就要运行不同的程序。 程序就是为完成某项任务而由若干条计算机指令组成的有序集合，编制程序称为程序设计。 程序设计就是将解决某个问题的过程用程序设计语言描述出来。 人与计算机交流的语言，成为计算机语言。 计算机语言分为： 机器语言、汇编语言和高级语言。 前两种语言又称为低级语言。;机器语言 机器可以直接识别并执行; 机器语言; 机器语言是计算机能够识别并直接执行的语言。 直接使用机器语言来编写程序是一种相当复杂的手工劳动，它要求使用者熟悉计算机的有关细节，一般的工程技术人员难于掌握。 汇编语言是对机器语言的一种描述语言，是一种能够被计算机读得懂的语言但不能直接执行的语言。 人们借助自然语言所产生的对问题域的认识远远不能被机器理解并执行，而机器能够理解的编程语言又很不符合人的思维习惯。人们习惯使用的语言和计算机能够理解并执行的编程语言之间存在着很大的差距，称这种差距为“语言的鸿沟”。 程序设计语言发展的趋势就是为了使这种鸿沟变窄。 ;客观事物（问题域）;2、程序设计方法;主模块;程序结构：;模块由顺序、选择和循环三种基本结构组成;B;3）循环结构;二、计算机算法基本知识; 算 法; 算法的特征 ; 算法设计的要求——目标; 算法的描述;【例1】交换两个变量中的数据;用流程图描述算法;自然语言描述 用自然语言描述算法，比较习惯和容易接受，但是叙述较繁琐和冗长，容易出现“歧义性”，一般不采用这种方法 。 用流程图(float chart)描述算法 能够将解决问题的步骤清晰、直观地表示出来。 ;起止框——表示算法的开始或结束 。;程序结构传统流程图;N_S 图;程序结构N-S图;3、数据结构; ;集合:数据元素间的关系是同属一个集合。;数据的逻辑结构和物理结构;4、数据类型、常量与变量、表达式?;VB的标准数据类型：;VC++的基本数据类型：(整型、实型、字符型）;基本类型;VB数据类型：;常量与变量;变量：指在程序运行过程中其值可以改变的量。;VC++变量名： 1）不能是C++的关键字 2）第一个字符必须是下划线或字母，可以含数字、字母、下划线。 3）中间不能有空格 4）不能与C++库函数名、类名和对象名相同 5）区别大小写字母， 一般变量名用小写字母表示， 符号常数、自定义的类型名用大写字母表示。;运算符与表达式;VB 的运算符与表达式 1）算数运算符与算数表达式； +、 -、 * 、 / 、Mod(取余)、 \(整除)、^幂 2）关系运算符与关系表达式： 、 = 、、 =、 、 = 3）逻辑运算符与逻辑表达式； And(与)、Or(或)、Not(非)、Xor(异或)、Eqv(逻辑等价);学习方法;第二讲主要内容;【引例】输入三个不相同的数，求出其中的最小数。;一、选择（分支）结构;1、简单分支结构、流程图、语句、举例;例：求输入的两个数中的最大值;#includeiostream.h void main() { int a,b,max; cout“two numbers are:“； cinab; max = a; if (bmax) max=b; cout“max= “maxendl; };例：求三个数中的最大值;#includeiostream.h void main() { int a,b,c,max; cout“three numbers are: “； cinabc; max = a; if (bmax) max=b; if (cmax) max=c; cout“max is “maxendl; };表达式;分析： 三角形的条件：任意两边之和大于第三边 计算公式：三边为a,b,c s=(a+b+c)/2; ;符合三角形吗?;#include iostream.h #include m