程序设计入门

程序设计方法

2010-10-21JAVA程序设计与实训指导---程序设计方法基础第1章面对对象的分析与设计第2章程序设计入门第3章Java应用程序基本结构与成分第4章分支限制与循环限制语句第5章类与对象编程初步第6章再论类成员第7章方法重载、内部类、系统类第8章字符串第9章数组第10章继承、接口和包第11章异样处理第12章图形用户界面设计第13章文件的输入/输出与数据库第14章实训2第2章程序设计入门学习目标：了解程序设计语言概念了解Java语言特点驾驭Java程序创建和运行了解程序设计的基本流程驾驭算法和算法表示32.1程序设计语言计算机程序的定义程序设计语言内容构成程序设计语言的基本成分程序设计语言的分类4计算机程序的定义定义: 是利用某种程序设计语言进行编写的一组记号和规则构成的记号串,这些记号串就形成了程序.例如:publicclassHelloClass{ publicstaticvoidmain(Stringargs[]){ System.out.println(“Hello,Morning!”); }}52.1程序设计语言计算机程序的定义程序设计语言内容构成程序设计语言的基本成分程序设计语言的分类6程序设计语言内容构成程序设计语言包含三个方面:语法:表示程序的结构或形式，亦即表示构成程序的各个记号之间的组合规则，但不涉及这些记号的特定含义，也不涉及运用者。例如：语义表示程序的含义，亦即表示依据各种方法所表示的各个记号的特定含义，但也不涉及运用者。例如：语用表示程序与运用的关系.

“+”，与X，Y的向后关系：X+Y,不行以是XY+。“+”表示数学中的“加号”，或者将两个字符串连接起来。“X+Y”表示将两个整数相加。（前提是X和Y都是整数。）72.1程序设计语言计算机程序的定义程序设计语言内容构成程序设计语言的基本成分程序设计语言的分类8程序设计语言的基本成分程序设计语言的基本成分有:数据成分:用于描述程序所涉及的数据。运算成分：用以描述程序中所包含的运算。限制成分：用以描述程序中所包含的限制。传输成分：用以表达程序中数据的传输。92.1程序设计语言计算机程序的定义程序设计语言内容构成程序设计语言的基本成分程序设计语言的分类10程序设计语言的分类依据语言级别，可以将程序设计语言分为：低级语言：低级语言与特定的机器有关、功效高，但运用困难、繁琐、费时、易出差错。 例如：机器语言、汇编语言等高级语言：在确定程度上与具体机器无关，易学、易用、易维护。例如：FORTRAN、COBOL、PASCAL、C++、Java等11程序设计语言的分类依据开发模式的不同，可以将程序设计语言分为：过程式语言:用户可以指明一列可依次执行的运算，以表示相应的计算过程 例如：FORTRAN、COBOL、PASCAL等面对对象程序设计语言：更接近描述和解决现实世界的问题，提高代码的可复用性和可维护性。例如：C++、Java等12第2章程序设计入门学习目标：了解程序设计语言概念了解Java语言特点驾驭Java程序创建和运行了解程序设计的基本流程驾驭算法和算法表示132.2Java程序设计语言特点Java语言具有的特点Java程序分类14Java语言具有的特点Java语言具有以下特征：面对对象:具有面对对象编程的很多优点。分布式：可以在网络上运行。多线程：可以同时运行多个进程（如可以在打开网页的同时打印文档）。平安：如具有内置的平安机制，限制是否可以从磁盘读取和向磁盘写入。预编写代码：程序员可以干脆运用Java技术供应大量已经编写好的代码集独立于平台：易于移植并运行于不同的软硬件平台上。152.2Java程序设计语言特点Java语言具有的特点Java程序分类16Java程序分类Java程序可分为：Java应用程序（JavaApplication）: 应用程序指每天都要运用到的那些程序，如阅读器、电子邮件、字处理程序、财务程序等。在操作系统支持下，应用程序可以在单机或在网络上单独运行的程序Java小程序（JavaApplet）： JavaApplet不是独立的程序。必需在阅读器支持下运行。换句话说JavaApplet在HTML页面中的一部分执行的程序，必需运用appletviewer或其他支持Java的阅读器才可以运行。它们可能须要从数千英里以外的一台计算机上运行，或者下载到本地计算机上运行。17第2章程序设计入门学习目标：了解程序设计语言概念了解Java语言特点驾驭Java程序创建和运行了解程序设计的基本流程驾驭算法和算法表示182.3驾驭Java程序创建和运行程序运行的前提

程序的开发阶段Java语言如何实现跨平台运行19程序运行的前提20程序运行的前提利用高级程序设计编写好的源程序计算机硬件是不相识的。因此须要将源程序转换成计算机能够执行的程序。有两种源程序转换成执行程序的方法：编译执行的程序: 所谓编译，就是将编写的程序源代码，通过编译器，转化成特定的计算机能读懂的语言。即可执行二进制代码程序，与运行平台有关。说明执行的程序： 程序边运行，说明器边检查源代码中的错误和平安问题，边在当前的平台上进行说明，将其转换成计算机能够读懂的二进制代码形式，并运行此程序。因此，说明执行的程序是跨平台的，但是它运行的比较慢。212.3驾驭Java程序创建和运行程序运行的前提程序的开发阶段Java语言如何实现跨平台运行22程序的开发阶段要设计运行一个Java程序，要经验以下几个阶段：需求分析阶段：在这一阶段中，程序员须要了解所要求编写的程序须要实现的功能。设计算法：程序员清晰程序需实现的功能后，须要理清思路，简洁、明确地列出完成这些功能所要做的方法和步骤，即设计具体的算法。编写程序：依据确定的算法，编写符合Java语言规则的程序文本。编译程序：编译该程序，直到没有语法错误发生，然后再运行该程序。运行程序：核对程序是否正的确现了预定的功能。假如出现了逻辑错误，程序员必需到程序中找寻错误，订正后再次经验编译该程序，直到没有语法错误发生，然后再运行该程序。232.3驾驭Java程序创建和运行程序运行的前提程序的开发阶段Java语言如何实现跨平台运行24Java语言如何实现跨平台运行Java语言如何实现跨平台运行：Java程序的输入：将程序文本输入到计算机内，并保存为以.java为后缀名的文件。Java程序的编译：java程序面对虚拟机（JVM）技术，生成Java虚拟机能够理解的代码字节码（ByteCode）。Java源代码*.java，通过Java编译器，生成字节码（ByteCode）*.class。Java程序的运行：要运行java程序，必需在计算机上安装Java2，或Java2Platform，或J2SDK（软件开发工包）核心程序，支持对java源程序的编译和说明。我们将在实训中具体讲解如何安装JDK和运行一个java程序。25Java语言如何实现跨平台运行请做练一练

2-1

26第2章程序设计入门学习目标：了解程序设计语言概念了解Java语言特点驾驭Java程序创建和运行了解程序设计的基本流程驾驭算法和算法表示272.4算法及其描述定义算法描述方法依次结构算法描述分支结构算法描述循环结构算法描述算法的流程图表示法算法应用举例28定义算法：解决问题的方法和步骤。算法的描述：自然语言、流程图、N-S图算法选择原则：简洁理解，便于沟通。其次要考虑时间和空间效率。292.4算法及其描述定义算法描述方法依次结构算法描述分支结构算法描述循环结构算法描述算法的流程图表示法算法应用举例30算法描述方法描述算法的常用方法如下：盒图（N-S图）：由Nassi和Schneiderman提出 以（方框）表示，并很简洁表示嵌套结构不运用箭头，所以不允许随意转移限制流向伪码：以文字形式描述程序借用某种程序设计语言严格语法流程图：用和等图形表示。

自然语言描述法：用语言文字描述程序的运行依次。312.4算法及其描述定义算法描述方法依次结构算法描述分支结构算法描述循环结构算法描述算法的流程图表示法算法应用举例32依次结构算法描述有着明确的前驱和后继的算法描述形式，称之为依次结构。每个步骤都完成某一事务不行缺少的部分。一旦该事务被执行，每个步骤都要被执行且只能被执行一次。请参见读一读

2-2

332.4算法及其描述定义算法描述方法依次结构算法描述分支结构算法描述循环结构算法描述算法的流程图表示法算法应用举例34分支结构算法描述单分支结构算法：必需有一个推断条件，用来推断对条件的满足与否来确定程序的流向。用布尔表达式描述推断，称之为条件表达式。若条件p满足，则执行语句S1，否则执行语句S2。其中S1或S2都可以是空语句。假如S2为空语句则可省去ELSE不写。（关于空语句的概念请参看书的3.1.1节）请参见读一读

2-3

35分支结构算法描述多分支结构算法：假如分支结构的条件表达式有多种取值，则实行多分支限制结构。假如条件p与状况p1匹配（即两者取值相同）则执行语句s1，假如条件p与状况p2匹配则执行语句s2，依此类推。状况p1、p2、p3的取值必需相互不同，否则可能导致程序执行多种方案。362.4算法及其描述定义算法描述方法依次结构算法描述分支结构算法描述循环结构算法描述算法的流程图表示法算法应用举例37循环结构算法描述while循环结构算法：先推断循环条件p是否成立，假如p成立，即p的值为true，则执行一次循环体s，执行完后再推断p是否成立，假如p的值为false，则终止循环转而执行循环体下面的语句。38循环结构算法描述do…while循环结构算法：先执行循环体s，再推断条件p是否成立。假如p成立，即p的计算结果为true，则终止循环；否则接着执行循环体。

do….while结构中的循环体s至少执行一次，而while结构的循环体s则可能一次也不执行。留意：请参见读一读

2-4

392.4算法及其描述定义算法描述方法依次结构算法描述分支结构算法描述循环结构算法描述算法的流程图表示法算法应用举例40算