计算机软件基础主讲赵英良西安交通大学计算机教学实验中心7.pptVIP

LZQ@CEEC  姓名：赵英良 单位：计算机教学实验中心 地址：1300对面，计教中心209 邮件：xjtuzhao@ 教学计划 课时：48学时 上课：36学时，17单元 实验：12学时，3个实验 大作业：1个，开发一个完整的软件系统 答疑: 实验时间另行通知 实验内容 实验1 单链表的生成、插入和删除 Windows98操作系统 实验2 排序二叉树的建立和查找 。 实验3 数据库系统及应用： 实现“学生成绩”数据库的管理操作（包括输入、查询、报表、窗体）。 请同学们提前预习 大作业 大作业：1个，开发一个完整的软件系统 内容： （1）软件基础中某项内容的动画演示 （2）实现某种数据结构的多种操作， 要求考虑界面美观、操作方便，给用户以 必要的操作提示 （3）可以自选题目 结果： （1）书面的设计文档：背景、目标、功能、 设计（类、模块）、算法、结果，存在的 问题及改进方法，每个人的个人总结. （2）源程序、运行程序、安装、使用说明。 形式：5人左右一组，组长负责，分工明确， 目标明确。每人至少负责两种操作的算法和程序。 （第4周9月23日确定分组） 大作业需提交的文档 项目开发计划（9月23日） 软件需求说明书 系统设计说明书（数据、概要、详细） 测试报告 用户手册（使用说明） 总结（项目总结、每个人的个人总结） 提交日期：12月16日，17周答辩。 文档封面写明：项目名称、班级、组长、成员（学号、姓名）、指导教师、日期 考核方法： （1）考勤 （2）作业（按章交） （3）实验 （4）大作业（以上占50%） （5）考试（50%） 资源： 中心主页： 通知、教学计划、课件、答疑 FTP资源：70 目录：Teacher/软件基础 课件PPT、大作业要求、源程序等 作业提交：69 软件基础/赵英良/“班号” “文件\登陆”用户名：student 密码：ctec 视频点播：6 向上学习：0/~studyhard/ 网上提交作业的方法 作业提交方法： Http:// “网上课堂——作业自习室 69/ 注册登录。执行“文件→登录“命令，在登录对话框中输入： 用户名： 密 码： 选择路径“/软件基础/赵英良老师/班级编号/章号” (如管工11，电商11,工商11等)。 拷贝作业文件。打开“资源管理器“，选择要上交的作业文件，拖动文件到指定班级文件夹即可。 注意：每个文件只能提交一次，若想第二次提交，只有先改变文件名称，再提交。 网上答疑 答疑： HTTP：//CTEC . xjtu . edu . cn “网上课堂——讨论答疑室——软件基础” Email: xjtuzhao@ ylzhao@ 课程内容——软件的基础 1。数据结构 程序（软件）处理的对象是数据，怎样表达和处理不同含义和关系的数据便是数据结构。 如我们常见的数组，是相同类型的数据的顺序存储结构。 数据结构 数据结构是计算机的专业技术基础课。它研究的主要问题有： ? 分析数据（计算机加工的对象）的特征 ? 选择适当逻辑结构和存储结构 ? 在存储结构的基础上实现对数据的操作 数据结构应用举例 （5）稀疏矩阵的存储问题。 （6）级别、分支关系——数 （7）Huffman编码——最优二叉树 （8）城市交通图——图 （9）八皇后问题 2、 操作系统原理 是研究计算机工作原理的一门学科： 研究的主要问题： ? 提高系统资源的利用率 ? 更有效地组织、协调、管理计算机内部的工作流程 ? 为用户提供更友好、便捷的操作界面 操作系统的应用 （1）用线性表还是链表（存储管理） （2）先进先出（队列，打印机的服务机制） 打印时先检测打印机是否空闲 （3）文件系统：卷、目录、文件、属性、链（关系到应用程序中的文件存取权限）。 3、数据库系统原理 是一门综合性软件技术课。它研究的主要问题是： ? 描述数据记录（用数据描述语言）