PPT课件大学计算机基础编程入门.pptVIP

大学计算机基础B 主讲教师：赵晓安 讲 课 内 容 一、程序设计的基本概念 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、数据类型、常量与变量、表达式? 计算机完成不同的工作，就要运行不同的程序。 程序就是为完成某项任务而由若干条计算机指令组成的有序集合，编制程序称为程序设计。 程序设计就是将解决某个问题的过程用程序设计语言描述出来。 人与计算机交流的语言，成为计算机语言。 计算机语言分为： 机器语言、汇编语言和高级语言。 前两种语言又称为低级语言。 2、程序设计方法 结构化程序设计方法 20世纪60年代到70年代初，出现了“软件危机”，为了改变程序设计的工作方式、提高程序结构的清晰度、程序的可靠性，1969年，E.W.Dijkstra 首先提出了结构化程序设计的概念，后Niklans Wirth 又提出： 算法+数据结构=程序设计 将软件划分成若干个可以单独命名和编制的部分，称为模块，模块化使软件设计能够有效地管理和维护，从而能有效地分解和处理复杂的问题。 模块由顺序、选择和循环三种基本结构组成 二、计算机算法基本知识 1、算法的概念 算 法 算法: 是指完成一个任务所需要的具体步骤和方法。 算法的特征 输入：一个算法必须有零个或多个输入量。 输出：一个算法应有一个或多个输出量，输出量是算法计算的结果。 确定性:算法的描述必须无歧义，以保证算法的执行结果是确定的。 有限性:算法必须在有限步骤内实现。 有效性:又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。 算法设计的要求——目标 1）正确性：无歧义，四个含义： a. 程序不含语法错误； b.程序对几组输入的数据能够得出满足规格说明要求的结果； c.程序对于精心选择的典型、苛刻而带有刁难性的几组数据能够得出满足规格说明要求的结果； d. 程序对于一切合法的输入数据都能产生满足规格说明要求的结果。 达到d层的正确性极为困难，一般以c层作为正确性的衡量标准。 2）可读性：有助于对算法的阅读、交流、理解、调试和修改。 3）健壮性：对非法输入数据，能适当作出反映或进行处理。 4）效率与低存储量要求 效率指的是算法执行的时间，求解同一问题的多个算法中执行间短的效率高； 存储量需要指算法执行过程中所需要的最大存储空间； 两者都与问题的规模有关。 算法的描述 算法须用一种语言描述，同时，算法可用各种描述方法以满足不同的要求。 1）计算机上运行的程序（算法）必须是严格按照语法规定用计算机语言（低级或高级）编写的； 2）为人们阅读和交流，算法的描述形式有： （1）自然语言 （2）流程图 （3）伪码语言 （4）其他 【例1】交换两个变量中的数据 已知变量x和y中分别存放了数据，现在要交换其中的数据。为了达到交换的目的，需要引进一个中间变量m，其算法如下： ① 将x中的数据送给变量m，即x→m； ② 将y中的数据送给变量x，即y→x； ③ 将m中的数据送给变量y，即m→y。 自然语言描述 用自然语言描述算法，比较习惯和容易接受，但是叙述较繁琐和冗长，容易出现