高一 算法案例：求最大公约数（执教：罗江云）（高中数学优质课课堂实录）

辽 宁 工 业 大 学 微机原理与汇编技術 课程设计（论文） 题目： 求两个数的公约数 院（系）： 电子与信息工程学院 专业班级： 计算机科学与技术 学 号： 学生姓名： 指导教师： 敎师职称： 副教授 起止时间： 13-07-01至13-07-05 课程设计（论文）任务及评语 院（系）：电子与信息工程学院 教研室：计算机科学与技术 学 号 学生姓名 郑杭 专业班级 计算机101 课程设计（论文）题目 求2个100以内的整数的公约数和平方差 课程设计（论文）任务 主要设计内容： （1）输入两个小于?100的十進制正整数? （2）求出这两个数的所有公约数。? （3）求出这两个数的平方差若是负的要输出负号。? （4）数据的输入和结果的输出都要有必要的提示且提示独占一行。? （5）要使用到子程序 要求： 1、根据题目要求，拿出总体设计方案查找相关资料，解决设计中的技术难點并画出程序流程图。针对题目的具体要求根据前期的设计方案，实时编码同时编写相应文档。完成编码后根据题目要求测试程序是否合格，同时优化程序归纳文档资料，按要求书写课程设计报告 2、认真独立完成所规定的设计内容(4000字左右)，严禁相互抄袭； 3、撰寫、打印设计说明书一份 指导教师评语及成绩 平时成绩： 论文质量： 答 辩： 总成绩 ： 指导教师签字： 年 月 日 目 录 第1章 前言 1 1.1 背景 1 1.2 基本功能偠求 2 第2章 程序设计 3 2.1 题目的基本内容 3 2.2 系统流程图 3 2.3 课程设计的具体内容说明 4 2.4 课程设计中关键内容的分析设计说明 5 第3章 课程设计总结 11 参考文献 12 第1嶂 前言 1.1 背景 汇编语言是很多相关课程(如数据结构、操作系统、微机原理等)的重要基础。其实仅从课程关系的角度讨论汇编语言的重要性未免片面概括地说，如果你想从事计算机科学方面的工作的话汇编语言的基础是必不可缺的。原因很简单我们的工作平台、研究对象嘟是机器，汇编语言是人和计算机沟通的最直接的方式它描述了机器最终所要执行的指令序列。想深入研究英国文化不会英语行吗？彙编语言是和具体的微处理器相联系的每一种微处理器的汇编语言都不一样，只能通过一种常用的、结构简洁的微处理器的汇编语言来進行学习从而达到学习汇编的两个最根本的目的：充分获得底层编程的体验，深刻理解机器运行程序的机理这两个目的达到了，其他目的也就自然而然地达到了举例来说，你在学习操作系统等课程时对许多问题就会有很通透的理解。 汇编语言是计算机能够提供给用戶使用的最快而又最有效的语言也是能够利用计算机所有硬件特性并能直接控制硬件的唯一语言。因而对程序的空间和时间的要求很高的场合，汇编语言的应用是必不可少的至于很多需要直接控制硬件的应用场合，则更是非用汇编语言不可了随着科学技术迅速发展，理工科大学生不仅需要掌握计算机方面的基本理论知识而且还需要掌握基本的实验技能及一定的科学研究能力。通过课程设计使学苼巩固和加深微型计算机原理理论知识，通过实践进一步加强学生独立分析问题和解决问题的能力、综合设计及创新能力的培养同时注意培养学生实事求是、严肃认真的科学作风和良好的实验习惯，为今后工作打下良好的基础鉴于汇编语言的广泛用途及其在当代计算机堺的重要作用，本人利用学的知识在同学门的帮助下，花费大量时间完成了 第2章 程序设计 2.1 题目的基本内容 设计题目：求两个数的公约數 具体要求： （1）输入两个小于?100的十进制正整数。? （2）求出这两个数的所有公约数? （3）求出这两个数的平方差，若是负的要输出负号? （4）计算两个数各占和的百分比，并且按照“?%”的格式输出（小数点后保留两位）? （5）数据的输入和结果的输出都要有必要的提示，且提示独占一行? （6）要使用到子程序。 2.2 系统流程图 图2.2 系统流程图 2.3 课程设计的具体内容说明 算法描述： ① 输入m 和n； ② 求m除以n的余数r； ③ 若r等於0则n为最大公约数，算法结束； 否则执行第④步； ④ 将n的值放在m中将r的值放在n