大学计算机基础——编程入门1ppt课件

,大学计算机基础B,主讲教师：赵晓安,HebeiUniversityofTechnology,讲课内容,一、程序设计的基本概念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,机器语言是计算机能够识别并直接执行的语言。直接使用机器语言来编写程序是一种相当复杂的手工劳动，它要求使用者熟悉计算机的有关细节，一般的工程技术人员难于掌握。汇编语言是对机器语言的一种描述语言，是一种能够被计算机读得懂的语言但不能直接执行的语言。人们借助自然语言所产生的对问题域的认识远远不能被机器理解并执行，而机器能够理解的编程语言又很不符合人的思维习惯。人们习惯使用的语言和计算机能够理解并执行的编程语言之间存在着很大的差距，称这种差距为“语言的鸿沟”。程序设计语言发展的趋势就是为了使这种鸿沟变窄。,客观事物（问题域）,自然语言,面向过程语言,面向对象语言,机器语言,汇编语言,计算机,语言的鸿沟,程序设计语言发展的趋势使语言鸿沟变窄,2、程序设计方法,结构化程序设计方法20世纪60年代到70年代初，出现了“软件危机”，为了改变程序设计的工作方式、提高程序结构的清晰度、程序的可靠性，1969年，E.W.Dijkstra首先提出了结构化程序设计的概念，后NiklansWirth又提出：算法+数据结构=程序设计将软件划分成若干个可以单独命名和编制的部分，称为模块，模块化使软件设计能够有效地管理和维护，从而能有效地分解和处理复杂的问题。,主模块,子模块1,子模块5,子模块2,子模块3,子模块4,子模块2-2-1,子模块2-2,子模块2-1,子模块1-1,程序结构：,设计思路：自顶向下，逐步细化；,结构化程序设计,（面向过程）,结构化程序设计(StructureProgramming),语言工具：Basic、Fortran、C、Pasical等,程序结构良好、易写易读,程序风格：,模块由顺序、选择和循环三种基本结构组成,1）顺序结构,B,A,A,B,NS图,流程图,B,2）分支结构,N,如果成绩xy;m=x;x=y;y=m;coutxy=、=、=3）逻辑运算符与逻辑表达式；And(与)、Or(或)、Not(非)、Xor(异或)、Eqv(逻辑等价),学习方法,1、先用流程图描述算法思路方法满足正确性、可读性及健壮性的要求；3、而后根据流程图采用VC或VB语言编写程序，在VC+6.0或VB6.0环境中调试通过。两个过渡：1）从问题画出流程图(分析、构思)2）从流程图程序设计(解决),第二讲主要内容,结构化程序设计：引例一、分支（选择）结构1、简单分支结构、流程图、语句、举例2、二分支基本结构、流程图、语句、举例3、多分支结构、流程图、语句、举例,【引例】输入三个不相同的数，求出其中的最小数。,解：擂台法分析题目：1）三个不同的数，定义三个变量为：a,b,c定义一个最小值变量min3)画出流程图,一、选择（分支）结构,从流程图语句从问题流程图程序,1、简单分支结构、流程图、语句、举例,表达式,语句,真,假,else体空,表达式真假,语句,else体空,If体,语句：if（表达式）语句；,If体,例：求输入的两个数中的最大值,amax,bmax?,bmax,输出max的值,真,假,输入a,b的值,开始,结束,#includevoidmain()inta,b,max;coutab;max=a;if(bmax)max=b;cout“max=“maxbc;max=a;if(bmax)max=b;if(cmax)max=c;cout“maxis“maxbc;if(a+bc/不能构成三角形，输出说明,多分支问题1,if体,else体,3、多分支结构、流程图、语句、举例,if(表达式1)语句1；elseif(表达式2)语句2；elseif(表达式3)语句3；.elseif(表达式n)语句n；else语句n+1；/*前面n个条件均不成立，执行语句n+1*/注：else与if间必须有空格,#includevoidmain()intx,y;coutx;if(x0)y=0;elseif(x=5)y=x;elsey=x*x;coutx=xy=y=0)if(x5)y=x*x;elsey=x;elsey=0;coutx=xy=y0