j程序设计基础.pptVIP

第4章 程序设计基础 教学目的和教学要求(4学时) 1．了解什么是程序和程序设计； 2．了解程序设计的过程； 3．了解常见程序设计语言的特点； 4．掌握算法的概念、特性及表示方法； 5．掌握结构化程序设计的方法； 6．掌握面向对象程序设计的概念。 第4章 程序设计基础 4.1 程序与程序设计语言 4.2 算法 4.3 程序设计过程 4.4 程序设计思想 4.5常用程序设计语言 4.1 程序与程序设计语言 4.1.1程序与程序设计 程序:它是计算机为完成某一个任务所必须执行的一系列指令的集合。 4.1 程序与程序设计语言 4.1.1程序与程序设计 4.1 程序与程序设计语言 4.1.2程序设计语言 1.机器语言 2.汇编语言 3.高级语言 4.1 程序与程序设计语言 4.1.2程序设计语言 1.机器语言 机器语言中的每一条语句实际上是一条二进制形式的指令代码，其指令格式如下： 4.1 程序与程序设计语言 4.1.2程序设计语言 2.汇编语言 4.1 程序与程序设计语言 4.1.2程序设计语言 3.高级语言 高级语言是一种与机器指令系统无关，独立于机器的程序设计语言，它所使用的符号非常接近人类的自然语言与数学语言，表达形式接近于被描述的问题。 4.1 程序与程序设计语言 4.1.2程序设计语言 3.高级语言 4.1 程序与程序设计语言 4.1.2程序设计语言 （1）面向过程的语言(BASIC、FORTRAN、COBOL、PASCAL、C、ALGOL等语言) （2）面向问题的语言 (它与数据库的关系非常密切 ) （3）面向对象的语言 (VB,VC,VFP) 4.1.3语言处理程序 机器语言编制的程序能够被计算机直接理解和执行外，其他的程序设计语言编写的程序都必须经过一个翻译过程才能转换为计算机所能识别的机器语言程序，实现这个翻译过程的工具是语言处理程序，即翻译程序 1.汇编程序 2.高级语言处理程序——翻译程序 （1）解释方式（2）编译方式 4.1.3语言处理程序 1.汇编程序 4.1.3语言处理程序 2.高级语言处理程序——翻译程序 （1）解释方式 4.1.3语言处理程序 2.高级语言处理程序——翻译程序 （2）编译方式 4.1.5程序设计语言的基本成分与语法 1.程序的基本成分 2.数据输入和输出 3.基本的控制结构 4.过程 4.1.5程序设计语言的基本成分与语法 1.程序的基本成分 （1）字符集 （2）数据类型 数据类型两大类。 ①基本数据类型②构造数据类型（3）表达式 ①常量和变量 ②运算符 ③内部函数 （4）赋值语句 例: x=5 4.1.5程序设计语言的基本成分与语法 2.数据输入和输出 程序的框架一般是“输入/处理/输出”，即输入计算的原始数据，通过计算，将结果输出。程序的输入／输出分为两大类，一类是程序之间以文件形式传送数据；另一类是人—机交互，把人们可以识别的形式(字符串、数)按一定格式输入到程序的变量中；输出则相反，按用户要求的格式将变量或常量的值显示或打印。输入与输出在不同的程序设计语言中由不同的语句或函数来实现 C语言的数据输入和输出: printf(“x-%d”,x); C语言的数据输出 scanf(“%d”,x); C语言的数据输入 4.1.5程序设计语言的基本成分与语法 3.基本的控制结构 一般结构化的程序设计包括了三类; 顺序结构 选择结构 循环结构 4.1.5程序设计语言的基本成分与语法 4.过程(函数) 有了以上语言的基本组成，就可以编写完整的程序了。但在程序编写时经常会遇到两种情况， ①是相同的操作重复出现 ②是一个程序比较复杂，需要分解为稍为简单的子功能。 4.2 算法 4.2.1算法概述 4.2.2算法的表示 4.2.3算法评价 4.2 算法 4.2.1算法概述 1.什么是算法 在计算机中，把解题过程准确而完整地描述称为解该题的算法。 程序是用计算机语言表述的算法； 流程图 是图形化的算法。 4.2 算法 4.2.1算法概述 2.算法的性质 : 算法的性质归纳为以下五点： ①有穷性：任意一个算法在执行有穷个计算步骤后必须终止，不能无休止地执行下去。 ②确定性：算法中的每一个操作，必须是含义确切、无二义性。 ③有效性：算法中的每一个步骤都必须是可执行