教学目的: 掌握哈希表处理冲突的方法及哈希表的查找算法教学重点: 哈希表处理冲突的方法教学难点: 开放定址法授课内容:一、复习上次课内容什么是哈希表?如何构造哈希表?提出问题:如何处理冲突?二、处理
教学目的: 掌握排序的基本概念,插入排序、快速排序的算法教学重点: 插入排序、快速排序的算法教学难点: 快速排序算法授课内容:一、排序概述排序:将一个数据元素的无序序列重新排列成一个按关键字有序
教学目的: 练习顺序查找、折半查找及二叉排序树的实现教学重点: 教学难点: 授课内容:顺序查找折半查找 顺序查找及折半查找示例 #include <stdio.h>typedef int KeyType;typedef struct{ KeyType ke
教学目的: 掌握选择排序,归并排序算法教学重点: 选择排序之堆排序,归并排序算法教学难点: 堆排序算法授课内容:一、选择排序每一趟在n-i+1(i=1,2,...n-1)个记录中选取关键字最小的记录作为有序序列中第
教学目的: 掌握简单插入排序、快速排序、堆排序的算法并加以应用。教学重点: 教学难点: 授课内容:实现下述三种算法,并用以下无序序列加以验证:49,38,65,97,76,13,27,49一、简单插入排序二、快速排序三、堆排
教学目的: 掌握文件基本概念,顺序文件的概念。教学重点: 文件基本概念教学难点: 逻辑结构与物理结构的关系。授课内容:一、表与文件和表类似,文件是大量记录的集合。习惯上称存储在主存储器(内存储器)中
教学目的: 掌握索引文件的有关概念教学重点: 索引文件的基本概念,索引文件的重要意义教学难点: 索引文件的建立授课内容:一、索引文件的基本概念除了文件本身(称作数据区)之外,别建立一张指示逻辑记录和
教学目的: 数据结构综述教学重点: 数据结构课程的核心教学难点: 理解概念授课内容:一、学习数据结构的意义设想一下,你决定向一个公司投资,而你对某个公司的了解只限于该公司的一条生产线每分钟可生产2
原帖及讨论:http://bbs.bccn.net/thread-84032-1-1.html这是我第一次发表关于算法的贴子,希望大家支持下原理:判断用户点击的按扭的X或Y坐标是否与移动按扭相同,并且移动按扭的X,Y坐标是否与用户
原帖及讨论:http://bbs.bccn.net/thread-107388-1-1.html#include <stdio.h>#include <stdlib.h>#define MaxSize 50typedef struct{ char c; //代码; int w;
原帖地址:http://bbs.bccn.net/thread-129767-1-1.html请不吝赐教,多多指点...多谢了!//"有向图"参见http://bbs.bccn.net/thread-130955-1-1.html#include <stdio.h>#include <stdlib.h>#include
原帖及讨论:http://bbs.bccn.net/thread-130712-1-1.html#include<stdio.h>#include<malloc.h>typedef struct List_Node{ int info; struct List_Node *next; }node;//结点结构体/*******