大学信息技术基础：第6章 软件设计基础.ppt

第6章软件设计基础

主要内容：§6.1算法与程序§6.2ALICE重点与难点 重点：理解算法、程序的基本概念、特征和表示【流程图】。高级语言的解释方式、编译方式理解面向对象的程序设计的特征。例：S=0+1+2+3+……+100 先讲清赋值语句: S=0 N=1 S=S+NN=N+16.1.1算法的基本概念：1.什么是算法(Algorithm)算法就是求解问题的方法和步骤（P21/P140）。程序用VFP语言写成的程序S=0N=1?S=,Sdowhile(N=100)S=S+NN=N+1enddo?结果是：1＋2＋3＋……＋100=,S（1）可行性每一步操作都可以进行（在给定的计算环境下。如：赋值语句）。（2）确定性算法的确定性，是指算法中的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。（3）有穷性算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。（4）输入通常，算法中的各种运算总是要施加到各个运算对象上，而这些运算对象又可能具有某种初始状态，这是算法执行的起点或是依据。（5）输出一个算法有一个或多个输出，以反映对输入数据加工后的结果。§6.1算法与程序：2.算法的特征1.自然语言自然语言是人们日常所用的语言，如汉语、英语、德语等。2.程序流程图流程图是描述算法的常用工具，可以很方便地表示顺序、选择和循环结构，因此流程图可以表示任何程序的逻辑结构。美国国家标准化协会ANSI规定了如下一组图形符号来§6.1算法与程序6.1.2算法的表示自然语言、流程图、（及N-S图、程序代码、伪代码）

处理框流程线判断框连接点开始/结束框输入/输出框线例用传统流程图描述求1+2+3+…+100之和的算法。§6.1算法与程序图6-1传统流程图6.1.5程序与程序设计语言1.程序程序就是告诉计算机要如何做的一系列指令，每条指令一个计算机要执行的动作。要使用某种程序设计语言，按照既定的算法设计程序。2.程序设计语言程序设计语言即计算机执行的指令序列集。§6.1算法与程序（3）高级语言高级语言同人类的自然语言和数学表达方式相当接近，其功能更强、可读性更好、编程也更加方便。如：C++语言、BASIC语言、JAVA语言等高级语言处理程序有编译程序和解释程序两种。§6.1算法与程序图6-1编译型语言处理程序功能示意图（P146的插图更好“0101”）§6.1算法与程序（1）机器语言最早使用的计算机语言是机器语言。是CPU可以直接识别的0、1组成的机器指令的集合，计算机硬件能理解、执行的用机器语言写的程序。（2）汇编语言汇编语言是用助记符来表示每一条机器指令。由汇编语言编写的源程序必须经过翻译转变成机器语言程序，计算机才能识别和执行。6.2结构化程序设计的三种基本结构在面向对象设计6.2.5、6.2.6、6.2.7

（p155-170）顺序选择循环AB入口出口顺序结构选择结构PAB入口出口条件循环体入口出口成立不成立（当型）循环（直到型）循环条件循环体入口出口成立不成立6.2.3(p151)程序设计的一般过程(考纲要求)问题描述算法设计编写程序调试程序编写程序文档