实验内容 实验1单链表的生成、插入和删除 Windows998操作系统 实验2排序二叉树的建立和查找。 实验3数据库系统及应用:实现“学生成绩”数据库的管理操作(包括输入、查询、报表、窗体)

经常采用的方法： 结构化程序设计方法（简称SP方法） 结构化程序设计是一种程序设计的技术，它采用自 顶向下逐步求精的设计方法和单入口、单出口的控 制结构

主要任务：把系统分析阶段确定的逻辑模型向物 理模型（在计算机上的实现方法）转化。 系统设计阶段又可划分为： 概要设计（总体设计、初步设计）和详细设计两个 阶段

软件是指计算机的程序系统和文件, 它是为了便利计算机使用和提高使用 效率而设的,包括各种计算机语言、 汇编程序和编译程序、诊断程序、管 理程序和操作系统、应用软件包、各 种维护和使用手册

本单元内容 ⚫ 栈、队列、数组、串的: –有关概念 –逻辑结构及特点 –存储结构 –有关操作 ⚫ 涉及章节：第1章的 1.3 栈和队列 (P32~P46) 1.4 串和数组 (P47~P55)

一、图及其基本概念 图是一种较之线性表和树形结构更为复杂 的非线性数据结构。图中各数据元素之间 的关系可以是任意的，描述的是“多对多” 的关系

通过本单元的学习，了解、掌握有关排序的： ⚫ 基本概念： –排序、排序分类、算法稳定性 ⚫ 典型的排序算法 –插入排序、选择排序、交换排序 –快速排序、归并排序 –5种排序方法

1. 描述以下概念：数据，数据元素，数据结构 答：数据．．：数据是指所有能被输入到计算机并被加工处理的信息的集合。它可以是用于运算 的一组数据，也可以是一些文字、符号，或者一幅图、一张表、一组声音等等

通过本单元的学习,了解、掌握有关排序的: 一、基本概念: 排序、排序分类、算法稳定性 二、典型的排序算法 插入排序、选择排序、交换排序 快速排序、归并排序

一 查找和排序的基本概念（理解） 二 查找算法 1、线性表上的查找方法 顺序查找和二分查找思想及算法实现（掌握） 2、哈希查找算法思想（掌握）