C＋＋教学中数组指针概念辨析

本文针对C＋＋、C语言程序设计课程中二维及多维数组有关指针概念辨析的疑难点,通过引入指针基类型的概念解析一维、二维及多维数组指针的本质共性,提出了理解多维数组指针的一种比较有效的思路,试图解决多维数组教学中普遍存在的困惑。     

FOXBASE^＋数据库实现三维数组功能的一种算法

在许多应用软件的设计过程中,人们常常要用到三维数组。如果使用C程序设计语言,这一问题将很容易解决。但在FOXBASE、DBASE、BASIC等一些用户量很大的高级程序设计语言中,其数组最高只能是二维的。对许多用户来讲．他们常常使用这些语言进行一些中、低档实用软件的开发,常会需要用到三维数组功能。因此,在FOXBASE等高级程序设计语言中,如何实现三维数组功能,是一个值得大家共同探讨的问题。一种实现三维数组功能的算法不久前,根据实际工作的需要,我们完成了"高校试卷分析系统"（1．0版）的开发工作。在该软件的设计过程…     

“最近发展区”理论在C程序设计教学中的应用

首先指出"最近发展区"理论的内涵;然后探讨该理论与"问题解决"教学方法之间的关系以及实施要点;最后在"最近发展区"理论指导下,运用"问题解决"教学方法,围绕C程序设计课程中的一项重点及难点内容——数组及排序问题,设计了一份教学过程计划方案。     

稀疏矩阵的转置

在《数据结构》课程中,三元组稀疏矩阵的转置算法通常会作为难点来讲解。通过介绍一般数组的矩阵转置的算法以及稀疏矩阵、稀疏矩阵的三元组表示,引出稀疏矩阵的一般算法。本文介绍的稀疏矩阵的算法是一种用C语言编写的转置算法,并通过对两种算法的涉及到的时间以及空间的复杂度进行分析,突出C语言编写的转置算法的优势。     

“程序设计”课程教学改革的研究与实践——加强算法设计教学,提高学生编程能力

本文分析了只用一种高级语言教材讲授"程序设计"课程的教学模式必须改变,强调了算法设计、逻辑思维、编程方法是学习"程序设计"的重要内容,并提出了课程设计是程序设计教学的重要环节,最后指出"程序设计是人类的第二文化",也是计算机科学的应用基础,学习程序设计的目的"全在于应用"。     

浅析C语言快速排序算法的改进

排序是计算机程序设计中一种重要操作,本文论述了C语言中快速排序算法的改进,即快速排序与直接插入排序算法相结合的实现过程.在C语言程序设计中,实现大量的内部排序应用时,所寻求的目的就是找到一个简单、有效、快捷的算法.本文着重阐述快速排序的改进与提高过程,从基本的性能特征到基本的算法改进,通过不断的分析,实验,最后得出最佳的改进算法.     

C语言指针与数组关系研究及应用

在C语言中指针和数组的关系密不可分,本文通过探讨指针与数组关联的方法,论述了C语言程序设计中指针与数组的几种常见关系,最后给出了一个通过指针访问数组的实例,很好的体现了指针与数组的关系。     

一种高效的广义后缀数组构造算法

本文介绍了后缀数组和广义后缀数组的概念,然后提出了一种类似桶排序的广义后缀数组的高效构造算法,并对算法的复杂度进行了分析.     

计算排序算法设计与分析

针对大多数排序算法只考虑了记录本身的大小和记录相对位置, 而忽略了记录内部特征, 提出一种计算排序算法。通过分析记录本身的特征, 快速计算出记录在目标数组中的索引值, 从而达到排序的目的。该算法既减少了数据范围对数组排序的影响, 又适应了有限小数的排序。实验结果表明, 对于密度高、范围宽、特征位数多的大数组排序问题, 该算法的性能优于基数排序、计数排序、静态排序等算法。     

C语言中指针教学之我见

C语言程序设计是大中专院校理工科的基础课程,其中指针的运用是教学中的难点和重点。正是指针让C语言威力无穷,要想成为一名优秀的C程序员,对指针有一个深入而完整的理解是先决条件。本文通过对指针8个方面的应用,阐述了指针的本质、基本概念和用法。     

链式结构上排序算法的研究

讨论了链式存储结构上冒泡排序,插入排序和选择排序算法,并用高级语言编程实现了这几种算法,分析了这些算法的性能。     

静态链表上排序算法的研究

排序是计算机操作中的一种常用技术,排序算法在顺序表上有很多实现技术,但在静态链表上的研究却很少见。本文讨论了静态链表上冒泡排序,插入排序和选择排序算法的实现思想,用高级语言实现了这几种算法,最后分析了这些算法的性能。     

冒泡排序算法的改进

通过对传统冒泡排序算法的讨论，指出其效率不高的缺陷，提出了局部冒泡排序算法，并编程予以实现，其效率及性能较传统的冒泡排序算法有一定程度的提高。同时采用随机及特殊数据在计算机上对传统冒泡排序和局部冒泡排序算法进行了分析和性能对比测试，对局部冒泡排序算法的时间性能作出了评价，指出了局部冒泡排序算法的特点及优势。通过实验证明了局部冒泡排序算法较传统冒泡排序算法在时同性能上有了一定的改进。     

超快速排序算法

快速排序算法结构简单,平均性能较佳;基数排序性能较稳定。结合快速排序和基数排序,提出超快速排序算法,通过理论分析和实验表明,新算法的性能优于快速排序算法和基数排序算法。     

奇偶交换排序算法性能的研究

文中给出了实现奇偶交换排序策略的一种算法,并对该算法进行了算法分析和实验测试结果的讨论,在此基础上,提出了奇偶交换排序算法的应用建议。     

任意类型的分类数据的快速排序

快速排序在数据部分相等或有序时,时间复杂度最坏为O（n2）。针对于任意类型的分类数据的排序,文章在快速排序的基础上,提出一种新的排序算法,具有快速排序算法的简洁性,但是不使用递归算法,时间复杂度为O（n）,空间复杂度为O（1）。通过理论分析和实验表明,该算法的性能明显优于其它排序算法,特别适合于数据量大的场合。     

高效快速排序算法研究

快速排序是排序算法中性能较好的一种,但存在对数据有序或者基本有序的情形下的性能瓶颈问题。为此,对比效率同为O(nlbn)的其他排序算法,提出一种新的高效快速排序算法。理论分析和实验数据表明,其性能优于原有的快速排序算法,并且在数据基本有序的状况下依然具有高性能和较强的鲁棒性。     

中值滤波快速算法的进一步思考

通过分析经典中值滤波算法以及几种改进的快速算法,提出了2种新的快速算法并进行了详细地介绍,即不需要排序的基于统计法的中值滤波算法和只需要少量数据排序的基于分治法的中值滤波算法。实验结果表明,提出的基于分治法的中值滤波方法在大窗口情况下非常有效,在保证整体数据不失真的前提下大幅度提高了计算速度。     

基于C程序冒泡排序算法的研究与改进

排序是计算机科学的一个重要领域,在数据处理中占有极其重要的位置。在程序开发中实现大量排序应用时,所要求的就是简单、有效、快捷的算法。为提高其执行的效率,将在阐述传统冒泡排序的理解及执行过程中,对其算法深入分析,着重阐述冒泡排序算法的改进与提高过程,从基本方法入手,对其改进算法进行分析、实验,并总结得出最有效的改进算法。