程序设计基础第一章.pptVIP

Nikiklaus Wirth 提出的公式： 程序=数据结构+算法 目前 程序=算法+数据结构 +程序设计方法+语言工具和环境 第61页，共114页，编辑于2022年，星期五 算法及其表示 算法：解决问题所采取的一系列步骤 例，要求用一个给定的半径计算圆的面积，计算机算法为： 设置半径值r； 使用公式s=лr2； 显示S的值。 第62页，共114页，编辑于2022年，星期五 算法的特点 (1)有输入 算法可以有零个或多个输入。输入是用来在一个算法的执行过程中，向它提供处理对象(数据)或控制算法执行过程的信息。 (2)有输出 算法必须具有一个或多个执行结果的输出。没有输出的算法是一个无效的算法。 第63页，共114页，编辑于2022年，星期五 算法的特点 (3)有穷性 任何算法都应该在执行有穷步骤之后结束。 (4)确定性 算法不能具有二义性。算法中每一步的语义都应该清晰明了，明确指出应该执行什么操作，如何执行操作。 第64页，共114页，编辑于2022年，星期五 算法的特点 (5)高效性 根据算法编写出来的程序应具有较高的时空效率。 执行时间短 不占用过多内存。 第65页，共114页，编辑于2022年，星期五 算法的表示（描述） 自然语言表示 易理解和交流，但易产生二义性。 伪代码表示 伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法 (用形式化语言描述算法的逻辑过程) 第66页，共114页，编辑于2022年，星期五 算法的表示（描述） 程序流程图 用图形符号和文字说明来表示数据处理的过程和步骤。 N-S流程图 也称方框图；适于结构化程序设计的算法描述工具。 第67页，共114页，编辑于2022年，星期五 程序流程图 是描述算法的良好工具。 由逻辑框和流向线组成。 逻辑框是表示程序操作功能的图形符号。 流向线用来指示程序的逻辑处理顺序。 第68页，共114页，编辑于2022年，星期五 流程图的逻辑框 起止框 表示程序的开始和结束。 处理框 表示一种处理功能或程序段，框内用文字简述其功能。 第69页，共114页，编辑于2022年，星期五 逻辑框 判断框 表示在此进行判断以决定程序的流向，框内注明判断条件。 连接框 框内注有字母，当流程图跨页时，或者可能出现流向线交叉时，用它来表示彼此之间的关系，相同符号的连接框表示它们是相互连接的。 第70页，共114页，编辑于2022年，星期五 流向线 流向线 表示程序处理的逻辑顺序。以单向箭头表示。 第71页，共114页，编辑于2022年，星期五 逻辑框和流向线 N Y 第72页，共114页，编辑于2022年，星期五 N-S流程图 1973年美国学者Nassi和Schneiderman提出N-S流程图（也称为方框图），它是一种适于结构化程序设计的算法描述工具。 由于流程图各步骤之间，一般总是按照从上到下顺序执行，N-S流程图中取消了流向线 。 第73页，共114页，编辑于2022年，星期五 二选一结构的表示 A B Y N 满足 不满足 A B 第74页，共114页，编辑于2022年，星期五 算法例子1 输入一个整数，输出其绝对值： 自然语言描述： 1 输入一个整数; 2 若该数为正数，则其绝对值取该数的值 否则，其绝对值取该数的相反数值； 3 输出其绝对值。 第75页，共114页，编辑于2022年，星期五 伪码表示 BEGIN READ numb IF numb>0 abs=numb ELSE abs=-numb PRINT abs END 第76页，共114页，编辑于2022年，星期五 程序流程图 BEGIN READ numb numb>0 abs=numb abs=-numb PRINT abs END Y N 第77页，共114页，编辑于2022年，星期五 算法例子2 从键盘读入10个整数输出其中正整数的和。 第78页，共114页，编辑于2022年，星期五 BEGIN SET 0→sum SET 0→count WHILE count < 10 BEGIN READ a integer data to x from keyboard IF x>0 then sum + x →sum END count + 1→count