PPT《程序设计实训》

程序设计实训 背景知识程序设计的定义给出解决特定问题程序的过程软件设计过程中的重要组成部分以某种程序设计语言为工具,是某种语言下的程序程序设计过程应当包括分析、设计、编码、测试、调试等不同阶段专业的程序设计人员常被称为程序员结构化程序设计最基本、最简单的程序设计方法面向对象程序设计的基础基于三种基本控制结构顺序结构选择结构循环结构 程序设计实训 基本结构的特点单入口单出口结构内的所有部分都可能被执行结构内不能有无穷循环结构化程序设计要求正确性:充分满足具体问题的需求可读性健壮性效率和低存储要求自顶向下的设计方法自顶向下、逐步细化程序设计时,先考虑总体,后考虑细节,先考虑全局目标,后考虑局部目标 对复杂问题,设计一些子目标,逐步细节化模块化设计解决一个复杂问题的程序,分解成若干稍小的部分,即先从解决若干稍简单的问题入手结构化编码任何程序都可以用顺序结构、选择结构和循环结构这三种基本结构的组合来实现 程序设计实训 实训目的、任务、内容、实训项目、要求、考核方法目的 程序设计实训 是在学习《C语言程序设计》课程的基础上,综合运用C语言工具的解决实际问题的一门综合实训课程信息科学与技术系信息与计算科学专业的公共基础必修课任务对 C语言程序设计 课程的各个知识点进行上机综合训练包括设计-分析算法、设计流程图,完成设计报告实现-使用Turbo C 环境编辑、编译、连接、运行、测试、调试程序,生成结果课程与相关课程的联系与分工在学习 C语言程序设计 课程的基础上开设为后续课程 算法与数据结构 等课程奠定编程语言和工具的基础 程序设计实训 内容将各个单元的知识点综合为一个或多个题目由教师指定给学生各个单元的知识点主要包括语句、控制流与函数单元(1)求数列之和(2)用牛顿迭代法、二分法、截弦法求方程的根(3)打印某种形状的图形(4)文字加密及解密(5)汉诺塔问题的递归实现数组、指针、结构单元(1)利用数组和指针实现矩阵转置(2)实现字符串的求长度、比较、拷贝、连接、排序操作(3)利用数组和指针实现冒泡排序、选择排序和插入排序,要求效率合理(4)利用数组和指针实现有序插入(5)利用结构体类型处理记录数据 程序设计实训 链表单元(1)创建线性单向和循环链表,并打印输出(2)对链表中数据结点中数据进行排序(3)对有序链表进行数据的有序插入(4)删除满足条件的链表中数据结点(5)链表的逆置文件单元(1)读数据文件,对数据处理后,保存到另一个数据文件中(2)查找数据文件中的内容(3)在数据文件中插入和删除数据 程序设计实训 实训项目1:语句、控制流与函数目的掌握语句、控制流与函数的基本内容,能够综合运用以解决实际问题数值计算和非数值计算实用算法的实现要求构造要求和的两个数列、方程、要打印的图形分别实现 实训内容 中提到的各算法用户可以在所提供菜单中选择要执行的操作.

程序应具有一定的健壮性备选题目1.找出1-200之间能够被7整除但不能被5整除的所有整数2.求分数数列前n项之和,每项的分母为Fibonacci数列中的一项(1,2,3,5,8,…),每项的分子为从2开始的偶数(或自拟数列)3.用牛顿迭代法、二分法和截弦法求方程的根(方程可自拟)4.打印图形,要求行数由键盘输入5.输入一段明文 Thank you very much! (内容可自拟),输出该段文字的密文,并提示用户是否解密,是则解密输出原文.加密方法可选择多种变换方法,如字符偏移等6.递归解决汉诺塔问题,要求描述移动过程 程序设计实训 实训项目1实训原理C语言中各种控制语句的书写规则和执行流程 C程序结构及函数定义和使用方法 递归函数的设计和执行过程实训项目1实训步骤画出程序流程图 完成代码原型 上机编码实现程序测试调试并运行,打印结果完成实训报告,准备演示程序实训项目1重点和难点菜单设计和容错处理 递归函数的设计 程序设计实训 实训项目2:数组、指针、结构单元目的掌握数组、指针和结构的综合运用以解决实际问题非数值处理算法的实现要求 构造矩阵、字符串、要排序和插入数据的数列构造结构体用于存储个人基本信息:学号、姓名、年龄、性别、电话,并对年龄进行+1,并打印输出构造要求和的两个数列、方程、要打印图形分别实现 实训内容 中提到的各算法用户可以在所提供菜单中选择要执行的操作.程序应具有一定的健壮性 程序设计实训 备选题目1.实现矩阵相加、相乘、转置(矩阵随机产生).2.编写函数实现字符串的求长、比较大小、拷贝、连接操作,并测试函数的正确性.3.对整型数列(数列自拟)实现冒泡排序,要求效率合理.4.对整型数列(数列自拟)实现选择排序,要求效率合理.5.对整型数列(数列自拟)实现插入排序,要求效率合理.6.输入存储5名学生的记录,记录结构为 学号 、 姓名 、 年龄 , 家庭地址 ,查找输出这5名学生中年龄最大的学生姓名.7. 输入存储5种商品的记录,记录结构为 商品号 、 商品名 、 单价 , 数量 ,输出这5种商品的总额. 程序设计实训 实训项目2实训原理数组和指针的基本概念和使用方法冒泡排序、选择排序和插入排序算法有序插入算法 结构体的基本概念和使用方法实训项目2实训步骤同实训项目1实训项目2重点和难点菜单设计和容错处理 数组与指针的使用方法字符串处理方法和常用库函数 排序算法和插入算法结构体的使用方法及使用其解决实际问题 程序设计实训 实训项目3:链表单元 目的掌握链表的构建和相关操作 要求利用链表管理图书信息构造链表,其结点数据信息为图书名和册数(至少5本,无序) 根据用户需要选择排序方式及插入和删除的图书 逆置图书信息 用户可以在所提供菜单中选择要执行的操作程序应具有一定的健壮性 程序设计实训 实训项目3实训原理单向线性链表和循环链表的创建算法 链表结点的排序算法 链表结点的插入和删除算法 链表的逆置算法 实训项目3实训步骤同实训项目1实训项目3重点和难点链表的创建链表结点的插入、删除和排序链表的逆置菜单设计 程序设计实训 实训项目4:文件单元 目的掌握一般磁盘文件的打开、关闭和读写操作建立学生电子通讯录管理系统 要求建立数据文件,内容包含5名学生的姓名及其电话和E-mail地址查找用户输入的学生的电话或E-mail地址插入用户输入的新学生的姓名及电话和E-mail地址删除用户输入的学生的姓名、电话和E-mail地址 用户可以在所提供菜单中选择要执行的操作程序应具有一定的健壮性实训项目4实训原理一般磁盘文件的输入输出库函数的使用方法一般磁盘文件的操作流程 实训项目4实训步骤同实训项目1实训项目4重点和难点一般磁盘文件的输入输出库函数的使用菜单设计和容错处理 程序设计实训 要求一般要求实训前教师向学生发放任务题目,学生应明确目标及任务内容,利用课外时间,完成题目的流程图和代码原型上机实现各个题目、测试调试并运行,打印结果.在实训后期要求每名学生实地运行结果,并解释其程序内容.实训完成后上交程序及相关报告.能力训练要求上机实现前,必须给出所有题目的详细流程图,老师检查后方可上机实现.程序中必须包含必要的注释,包括程序的功能、函数功能、语句功能、变量和常量的作用等.程序中变量名必须起到 见文思意 的作用程序结构必须注意缩进所有自定义子函数必须要有原型说明学生上机独立完成(可分组),最后阶段学生演示讲解程序,上交实训报告 程序设计实训 实训报告报告格式、内容和注意事项根据北京联合大学应用文理学院 实训报告 格式内容实训工作内容、完成情况.包括:所........