文档介绍：School of Computer Science & Engineering, Xidian University, China 西安电子科技大学计算机学院张淑平 2004 2004 秋季计算机学院本科课程秋季计算机学院本科课程 C C程序设计程序设计( ( Programming in C ) Programming in C ) 西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China 2 上次课程的内容提要上次课程的内容提要??C C语言是一种得到广泛应用的高级程序设计语言语言是一种得到广泛应用的高级程序设计语言??用高级程序语言编写的程序需要进行翻译才能被计算用高级程序语言编写的程序需要进行翻译才能被计算机执行,对于机执行,对于 C C语言程序,该翻译过程由语言程序,该翻译过程由 C C编译器编译器完成完成??明确本课程的学习目标:初步掌握程序设计基本知识明确本课程的学习目标:初步掌握程序设计基本知识和良好的程序设计风格和良好的程序设计风格??用计算机解决问题的首要步骤是分析问题并设计算法用计算机解决问题的首要步骤是分析问题并设计算法??算法描述了给定问题的解题步骤算法描述了给定问题的解题步骤??流程图是一种算法描述方法流程图是一种算法描述方法西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China 3 素性判别素性判别??素性判别就是给定一个正整数,判定其是否为素数素性判别就是给定一个正整数,判定其是否为素数素数的定义:一个大于 1的整数,如果它的正因数只有 1和它本身,就叫做素数,否则就叫合数。??如何判定给定正整数如何判定给定正整数 n n是否为素数呢?根据定义。是否为素数呢?根据定义。??从从2 2开始找开始找 n n的因子,若能找到一个介于的因子,若能找到一个介于 2 2和和 n-1 n-1 之间的之间的 n n 的因子,说明的因子,说明 n n不是素数;否则, 不是素数;否则, n n是素数。是素数。西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China 4 素性判别素性判别 YN K←← 2 K不能整除 n? K ←← K+1 输出 n是素数输入 n的值开始结束 Y N K等于 n?输出 n不是素数西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China 5 求最大公约数求最大公约数??设有两个正整数设有两个正整数 m m和和n n, ,如何求其最大公约数? 如何求其最大公约数? ??有多种方法,例如有多种方法,例如??求解速度最快的方法是辗转相除法。求解速度最快的方法是辗转相除法。辗转相除法(欧几里得算法): 给定两个正整数 m和n,求它们的最大公约数(公因子)。步骤 1:【求余数】以 n除m并令 r为所得余数(0≤r<n) 步骤 2:【余数为 0?】若 r=0 ,算法结束; n即为答案步骤 3:【互换】置 m←n, n←r,转向步骤 1。西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China 6 求最大公约数流程图求最大公约数流程图 YN r←m被n除的余数 r不等于 0? n ← r输出 n的值输入正整数 m和n 开始结束 m ← n 结构不好! 西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China 7 这次课的主要内容这次课的主要内容??结构化方法的基本结构:顺序结构、选择结构、循环结构化方法的基本结构:顺序结构、选择结构、循环结构结构??其他算法描述方法其他算法描述方法?? N-S N-S 盒图方法盒图方法??伪代码方法伪代码方法西安电子科技大学计算机学院 - School of Computer Science