《算法与程序设计》由会员分享,可在线阅读,更多相关《算法与程序设计(23页珍藏版)》请在金锄头文库上搜索。
1、算法与程序设计一、计算机解决问题的基本过程1、问题的认识和形成 计算机解决问题的必要性:在日常生活和工作中,有很多实际问题一时难以通过人工方式解决,运用计算机程序解决问题是一种有效、便捷的方法。2、计算机解决问题的步骤3、算法和算法的描述二、程序与程序设计语言初步1、什么是程序?2、什么是程序设计?3、程序设计语言和产生与发展三、VB程序设计基础计算机解决问题的步骤具体问题分析问题设计算法编写程序调试程序得到答案分析问题分析问题:收集与问题相关的资料,分析问题的已知数与未知结果,确定问题的功能要求、性能要求及其他要求。设计算法设计算法:寻找一个合适的求解问题的方法,它应该是精确的、确定的和有限
2、的。算法要给出“如何做”的过程中所包含的精确步骤,并用适当的方式把它准确地描述出来。编写程序编写程序:用一种计算机能接受的程序设计语言来描述问题求解的算法。一个良好和程序设计语言可以使程序结构清晰、简洁,有利于正确地记述待解决的问题。调试程序调试程序:把编好的序通过键盘输入到计算机进行运行和调试,目的是查找和改正程序中存在的错误,使程序顺利地执行,得出正确结果。算法和算法的描述1、什么是算法?2、算法有什么特征?3、算法的描述(1)自然语言描述算法(2)用流程图描述算法(3)用伪代码描述算法(4)用程序实现算法4、算法在解决问题中的地位和作用什么是算法? 算法(Algorithm )是在有限步
3、骤内求解某一问题所使用的一组定义明确的规则。通俗点说,就是计算机解题的过程。在这个过程中,无论是形成解题思路还是编写程序,都是在实施某种算法。前者是推理实现的算法,后者是操作实现的算法。 算法有什么特征?一个算法应该具有以下五个重要的特征:一个算法应该具有以下五个重要的特征: 1、有穷性:、有穷性: 一个算法必须保证执行有限步一个算法必须保证执行有限步 之后结束;之后结束; 2、确切性:、确切性: 算法的每一步骤必须有确切的定算法的每一步骤必须有确切的定义;义; 3、输入:一个算法有、输入:一个算法有0个或多个输入,以刻画个或多个输入,以刻画运算对象的初始情况,所谓运算对象的初始情况,所谓0个
4、输入是指算个输入是指算法本身定义了初始条件;法本身定义了初始条件; 4、输出:一个算法有一个或多个输出,以反映、输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法对输入数据加工后的结果。没有输出的算法是毫无意义的;是毫无意义的; 5、可行性:、可行性: 算法原则上能够精确地运行,而算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。且人们用笔和纸做有限次运算后即可完成。 算法的描述什么是程序? 程序(程序(program)是为实现特定)是为实现特定目标或解决特定问题而用计算机语目标或解决特定问题而用计算机语言编写的命令序列的集合。为实现言编写的命令序列的
5、集合。为实现预期目的而进行操作的一系列语句预期目的而进行操作的一系列语句和指令。一般分为系统程序和应用和指令。一般分为系统程序和应用程序两大类。程序两大类。 计算机中的程序在港计算机中的程序在港澳台地区称为程式。程序就是为使澳台地区称为程式。程序就是为使电子计算机执行一个或多个操作,电子计算机执行一个或多个操作,或执行某一任务,按序设计的计算或执行某一任务,按序设计的计算机指令的集合机指令的集合什么是程序设计?程序设计程序设计(Programming)是给是给出解决特定问题程序的过程,出解决特定问题程序的过程,是软件构造活动中的重要组成是软件构造活动中的重要组成部分。程序设计往往以某种程部分。
6、程序设计往往以某种程序设计语言为工具,给出这种序设计语言为工具,给出这种语言下的程序。程序设计过程语言下的程序。程序设计过程应当包括分析、设计、编码、应当包括分析、设计、编码、测试、排错等不同阶段。专业测试、排错等不同阶段。专业的程序设计人员常被称为程序的程序设计人员常被称为程序员。员。程序设计语言的产生与发展第一代语言(大约从1946年开始)称为机器语言。是能够被计算机直接接受和执行的计算机语言。第二代语言(大约从20世纪50年代早期开始)称为汇编语言。第三代语言(大约从20世纪50年代中期开始)称为是高级语言。第一个高级语言是Fortran语言。在此之后,出现的高级语言有:Algol、Clbol、Basic、C、C+、Prolog、Lisp、Java等等。第四代语言(大约从20世80年代开始)包括很宽广范围的软件工具。如数据库查询语言、报表生成器、图形语言、应用生成器等。VB程序设计基础VB程序开发环境简介VB语言概述VB程序设计结构