第章c程序设计基础课件.pptVIP

第一章 程序设计基本概念 1.1 程序和程序设计 一、基本概念 2.算法的五个特性： 有穷性：一个算法必须在执行有穷步之后结束。 确定性：算法的每一步必须是确切定义的。对于 相同输入必须得到相同结果 。 可行性：算法的每一步都是能够实现的 算法有零个或多个输入。 算法执行完毕，必须有一个或多个输出结果。 3.怎样描述算法 (1)两类 文字：用带序号的自然语言描述。（易懂不直观） 图形：传统的流程图和N-S流程图 (2)传统流程图常用符号 例如：计算X+Y的流程图 简单算法举例 1、求S=∑n 的算法。 自然语言描述 用流程图描述 (3)N-S流程图 1973年，美国的学者提出了基于结构化程序设计的算法，N-S流程图。 N-S流程图常用以下的流程图符号： 1.3结构化程序设计和模块化结构 1、3 种基本结构 顺序结构 选择结构 循环结构 2.顺序结构 程序按照语句的位置逐条执行 3.选择结构 根据条件成立与否，再决定执行哪条语句 4.循环结构(当型循环) 根据条件成立与否，决定是否执行循环体 4.循环结构(直到型循环) 根据条件成立与否，决定是否执行循环体 练习题 1、求1?2?3?4?5的算法，画出流程图和N-S图并画出直到型和当型两种结构。 例题1.1 先后输入若干个整数，要求打印出其中最大的数，当输入的数小于0时结束。 5、保证结构化程序设