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

1、大学计算机基础大学计算机基础B B 第第1 1讲讲B大学计算机基础大学计算机基础B B 第第1 1讲讲讲讲 课课 内内 容容大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲面向用户面向用户大学计算机基础大学计算机基础B B 第第1 1讲讲例：求解例：求解 A+BA+B 大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲面向过程语言面向过程语言面向对象语言面向对象语言机器语言机器语言汇编语言汇编语

2、言计算机计算机大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲N 成绩成绩60 60 通知补考通知补考 告知你考试成绩告知你考试成绩YAB大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲: 是指完成一个任务所需要的具体步骤和方法。是指完成一个任务所需要的具体步骤和方法。 大学计算机基础大学计算机

3、基础B B 第第1 1讲讲输入输入：一个算法必须有零个或多个输入量。：一个算法必须有零个或多个输入量。 输出输出：一个算法应有一个或多个输出量，输出量是算法计算：一个算法应有一个或多个输出量，输出量是算法计算的结果。的结果。 确定性确定性: :算法的描述必须无歧义，以保证算法的执行结果是算法的描述必须无歧义，以保证算法的执行结果是确定的。确定的。 有限性有限性: :算法必须在有限步骤内实现。算法必须在有限步骤内实现。 有效性有效性: :又称可行性。能够实现，算法中描述的操作都是可又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行以通过已经实现的基本运算执行有限次有限次来实

4、现。来实现。 大学计算机基础大学计算机基础B B 第第1 1讲讲a. 程序不含语法错误；程序不含语法错误； b.程序对几组输入的数据能够得出满足规格说明要求的结果；程序对几组输入的数据能够得出满足规格说明要求的结果； c.程序对于精心选择的典型、苛刻而带有刁难性的几组数据能够得程序对于精心选择的典型、苛刻而带有刁难性的几组数据能够得出满足规格说明要求的结果；出满足规格说明要求的结果； d. 程序对于一切合法的输入数据都能产生满足规格说明要求的结果。程序对于一切合法的输入数据都能产生满足规格说明要求的结果。 达到达到d层的正确性极为困难，一般以层的正确性极为困难，一般以c层作为正确性的衡量标准。

5、层作为正确性的衡量标准。大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲开开 始始结结 束束输入输入 x,yxmyxxmy输出输出 x,y大学计算机基础大学计算机基础B B 第第1 1讲讲开开 始始结结 束束输入输入 x,yxmyxmy输出输出 x,y大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲 自然语言描述自然语言描述 用自然语言描述算法，比较习惯和容易接受，用自然语言描述算法，比较习惯和容易接受，但是叙述较繁琐和冗长，容易出现但是叙述较繁琐和冗长，容易出现“歧义性歧义性”，一般不采用

6、一般不采用这种方法这种方法 。 用流程图用流程图(float chart)描述算法描述算法 能够将解决问题的步骤清晰、直观地表示出来。能够将解决问题的步骤清晰、直观地表示出来。 大学计算机基础大学计算机基础B B 第第1 1讲讲起止框起止框表示算法的开始或结束表示算法的开始或结束 。输入、输出框输入、输出框 表示输入输出操作表示输入输出操作 大学计算机基础大学计算机基础B B 第第1 1讲讲P P 条件条件,A ,A 语句语句1,B 1,B 语句语句2 2当当型型直直到到型型大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲P P 条件条件A

7、A 语句语句1 1B B 语句语句2 2当当型型直直到到型型大学计算机基础大学计算机基础B B 第第1 1讲讲算法算法+ +数据结构数据结构= =程序设计，什么是数据结构？程序设计，什么是数据结构？数据结构：数据结构：是信息的一是信息的一种组织方式，其目的是种组织方式，其目的是为了提高算法的效率，为了提高算法的效率，它通常与一组算法的集它通常与一组算法的集合相对应，通过这组算合相对应，通过这组算法集合可以对数据结构法集合可以对数据结构中的数据进行某种操作。中的数据进行某种操作。大学计算机基础大学计算机基础B B 第第1 1讲讲 大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大

8、学计算机基础B B 第第1 1讲讲数据的逻辑结构和物理结构数据的逻辑结构和物理结构数据在计算机内部的存数据在计算机内部的存储安排）储安排）大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲单精度型（单精度型（float)大学计算机基础大学计算机基础B B 第第1 1讲讲单精度型（单精度型（Single)大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1

9、讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲1、简单分支结构、流程图、语句、举例、简单分支结构、流程图、语句、举例真真假假If体体If体体大学计算机基础大学计算机基础B B 第第1 1讲讲例：求输入的两个数中的最大值例：求输入的两个数中的最大值真真假假大学计算机基础大学计算机基础B B 第

10、第1 1讲讲#includevoid main()int a,b,max;coutab;max = a;if (bmax) max=b;cout“max= “maxendl;大学计算机基础大学计算机基础B B 第第1 1讲讲开始结束大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲If If体体2、二分支基本结构、流程图、语句、举例、二分支基本结构、流程图、语句、举例if if（表达式）（表达式） 语句语句1 1；elseelse 语句语句2 2；大学计算机基础大学计算机基础B B 第第1 1讲讲分析：分析：三角形的条件：任意两边之和大于第三边

11、三角形的条件：任意两边之和大于第三边计算公式：三边为计算公式：三边为a,b,c s=(a+b+c)/2; 大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲#include #include void main() double a,b,c,s,area; coutabc; if (a+bc&a+cb&b+ca) /判断是否构成三角形判断是否构成三角形 s=(a+b+c)/2; area=sqrt(s*(s-a)*(s-b)*(s-c); /求面积求面积 coutArea=areaendl;/输出计算结果输出计算结果 else

12、coutCant construct trianglen; /不能构成三角形，输出说明不能构成三角形，输出说明大学计算机基础大学计算机基础B B 第第1 1讲讲真真假假真真假假多分支问题多分支问题1y =x （0 x5）0 （x5）开始开始结束结束大学计算机基础大学计算机基础B B 第第1 1讲讲真真假假真真假假大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲#includevoid main() int x,y; coutx; if (x0) y=0; else if(x=5) y=x; else y=x*x; coutx=xy=yendl

13、;y =x （0 x5）0 （x5）大学计算机基础大学计算机基础B B 第第1 1讲讲y =x （0 x5）0 （x5）大学计算机基础大学计算机基础B B 第第1 1讲讲x=0 x5yesnoyesnoy=x*xy=xy=0输出输出y的值的值输入输入x的值的值大学计算机基础大学计算机基础B B 第第1 1讲讲 if 语句的嵌套结构语句的嵌套结构（多分支问题多分支问题2）在在if语句的分支语句语句的分支语句中又包含了中又包含了if语句语句 大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲#includevoid main() int x,y;

14、coutx; if (x=0) if(x5) y=x*x; else y=x; else y=0; coutx=xy=yendl;y =x （0 x5）0 （x5）x=0 x5yesnoyesnoy=x*xy=xy=0输出输出y的值的值输入输入x的值的值大学计算机基础大学计算机基础B B 第第1 1讲讲大学计算机基础大学计算机基础B B 第第1 1讲讲 x*x-4 (x=0) y = x (0 x3)x0 x=3yesnoyesnoy=xy=x*x+4y=x*x-4输出输出y的值的值输入输入x的值的值if体else体多分支问题多分支问题大学计算机基础大学计算机基础B B 第第1 1讲讲#includevoid main() int x,y; coutx; if (x0) if (x=3)y=x;