预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共68页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

大学计算机基础B讲课内容考试要求一、程序设计的基本概念 1、程序设计语言 2、程序设计的方法 二、计算机算法基本知识 1、算法的概念 2、流程图(传统流程图和N_S图) 3、数据结构 4、数据类型、常量与变量、表达式计算机完成不同的工作,就要运行不同的程序。 程序就是为完成某项任务而由若干条计算机指令组成的有序集合,编制程序称为程序设计。 程序设计就是将解决某个问题的过程用程序设计语言描述出来。 人与计算机交流的语言,成为计算机语言。 计算机语言分为: 机器语言、汇编语言和高级语言。 前两种语言又称为低级语言。机器语言机器可以直接识别并执行机器语言机器语言是计算机能够识别并直接执行的语言。 直接使用机器语言来编写程序是一种相当复杂的手工劳动,它要求使用者熟悉计算机的有关细节,一般的工程技术人员难于掌握。 汇编语言是对机器语言的一种描述语言,是一种能够被计算机读得懂的语言但不能直接执行的语言。 人们借助自然语言所产生的对问题域的认识远远不能被机器理解并执行,而机器能够理解的编程语言又很不符合人的思维习惯。人们习惯使用的语言和计算机能够理解并执行的编程语言之间存在着很大的差距,称这种差距为“语言的鸿沟”。 程序设计语言发展的趋势就是为了使这种鸿沟变窄。 客观事物(问题域)2、程序设计方法主模块程序结构:模块由顺序、选择和循环三种基本结构组成B3)循环结构二、计算机算法基本知识算法算法的特征算法设计的要求——目标算法的描述【例1】交换两个变量中的数据用流程图描述算法自然语言描述 用自然语言描述算法,比较习惯和容易接受,但是叙述较繁琐和冗长,容易出现“歧义性”,一般不采用这种方法。 用流程图(floatchart)描述算法 能够将解决问题的步骤清晰、直观地表示出来。起止框——表示算法的开始或结束。程序结构传统流程图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、简单分支结构、流程图、语句、举例例:求输入的两个数中的最大值#include<iostream.h> voidmain() { inta,b,max; cout<<“twonumbersare:“; cin>>a>>b; max=a; if(b>max)max=b; cout<<“max=“<<max<<endl; }例:求三个数中的最大值#include<iostream.h> voidmain() { inta,b,c,max; cout<<“threenumbersare:“; cin>>a>>b>>c; max=a; if(b>max)max=b; if(c>max)max=c; cout<<“maxis“<<max<<endl; }表达式分析: 三角形的条件:任意两边之和大于第三边 计算公式:三边为a,b,c s=(a+b+c)/2; 符合三角形吗?#include<iostream.h> #include<math.h> voidmain() { doublea,b,c,s,area; cout<<"Pleaseinputa,b,c="; cin>>a>>b>>c; if(a+b>c&&a+c>b&&b+c>a)//判断是否构成三角形 { s=(a+b+c)/2; area=sqrt(s*(s-a)*(s-b)*(s-c));//求面积 cout<<"Area="<<area<<endl;//输出计算结果 } else cout<<"Can'tconstructtriangle\n"; //不能构成三角形,输出说明 }输入x的值3、多分支结构、流程图、语句、举例#include<iostream.h> voidmain() { intx,y; cout<<"pleaseinputx="; cin>>x; if(x<0)