程序设计基础第一章.ppt

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