第1讲程序和程序设计算法结构化程序设计方法.pptVIP

第1讲 程序和程序设计 算法、结构化程序设计方法 第一章 程序设计基本概念 1.1 程序与程序设计 1. 机器语言 2. 汇编语言 3. 高级语言 4. 程序运行过程 5. 语言处理 语言处理程序一般可分为： 汇编程序 编译程序 解释程序 这三种类型 5. 语言处理 编译 由编译程序将高级语言源程序翻译成目标程序。 语言处理(续) 6. 程序设计基本原则 7.用计算机解决问题的基本步骤 1.2 算法 1．简单算法举例 （2）适合计算机处理的算法。 2. 算法描述 传统流程图常用的符号 例1.2 输入一个整数，将它倒过来输出 用自然语言描述： ① 输入一个整数送给x； ② 求x除以10的余数，结果送给d，并输出d ； ③ 求x除以10的整数商，结果送给x； ④ 重复② ，③步，直到x变为零时终止。 用伪代码描述： ① 输入一个整数送x； ② while（x ≠ 0）do {d=x%10； 输出d； x=x/10； } 例1.3 求出这100个数的累加和、最大值和最小值 1.3 结构化程序设计方法 1. 三种基本结构 (1)只有一个入口。 (2)只有一个出口。 (3)结构内的每一部分都有机会被执行到。 (4)结构内不存在“死循环”(无终止的循环)。 2. NS流程图 例1.4 从键盘输入一个整数，判别该数是否为素数 例1.5 编程打印