时间复杂度的几种计算方法

算法的时间复杂度是反映算法优劣的重要指标,是《数据结构》的重要理论基础,是学习和教学过程中贯穿始终的主要线索。但是由于概念的抽象和计算方法的繁琐,使算法时间复杂度成为最难理解和掌握的问题之一。在总结教学经验的基础上,该文提出几种常用的时间复杂度计算方法,使对该知识点的教学和学习变得系统和简单。     

C语言实现自动菜单显示

本文介绍一种用C语言实现汉字输出及菜单的自动显示方法,该方法不用修改原程序,只需修改用于菜单显示的菜单库,读方法可以不用保护屏幕即可实现前级菜单的再现,而且菜单的位置、项数、级数皆可随时按需要修改。     

C语言考试自动评分系统的设计与实现

在C语言程序设计的上机考试系统中，如何实现自动评分是最为关键的部分。本文研究了C语言考试系统中客观题在评分方法中的设计流程和算法，实验结果证实了该方法的有效性和高效性。     

用C语言实现可变参数表函数的方法

本文以ＴＵＲＢＯ Ｃ语言为例，阐述了用Ｃ语言实现可变参数表函数的方法，并用实例加以说明。     

C语言实现精确测时的三种方法

在实时测控中，常常需要在程序中进行精确的时间控制。如数据采集时按一定的时间间隔进行采样，依据一定的升降速规律问步进电机发送间隔不等的脉冲，以及测试某一段程序的执行时间等等，都需要软件延时或软件定时。在常用的各种高级语言中，汇编语言和C语言比较适合实现这种功能，但由于汇编语言对具体机器的依赖性比较大，笔者研究了C语言的各种函数及DCB的功能调用，总结出如下三条途径。1DELAY（）函数DELAY（）函数的原型在DOS．H中，人口参数是需要延迟的时间（单位：毫秒），无返回参数，用法见示例程序1。#include＜dos．h…     

C语言上机考试及自动评分系统的研究与实现

C语言是目前国际上十分流行的一种计算机高级程序设计语言,在中国各类高等院校的计算机及相关专业中,C语言已经被列为一门非常重要的必修的基础课程.在这个该课程考核中,以前使用的传统手工阅卷已经慢慢走向计算机自动评阅.目前很多关于C语言的上机考试系统,客观题自动评分技术比传统的阅卷方式更加成熟.但对于程序设计题,阅卷方式主要采用的是结果比对评分法,这种方式即只依据程序运行结果与标准结果对比,然后根据相符程度给出一定的分数,这种情况下,在一定的程度上,并不会仔细检查考生的答案,显然在这种阅卷方式下不能反映考生的真实水平,并且造成对于某些学生不公平的情况.而且大部分这样的考试系统,也是基于C/S模式的,存在一系列的问题.针对上述问题,出现了一种新型的阅卷方式,C语言课程的完全无纸化考试及自动评阅,尤其是对程序设计题的自动评阅,减少老师们的阅卷工作量,提高公正性和准确性;另一方面,为C语言教学网站提供一套比较完善的自我测试系统,为进行C语言的教学和促进学生的自主学习提供更好的基础和支持.在这个系统开发中,主要对考试系统中的自动组卷、考生考试及自动评分系统分别进行了研究和设计,重点是程序设计题的自动评分方法.在比较结果的评分方法基础上,设计了修复编译评分与关键代码对比相结合的方法,使评分结果更加公正、准确.而对于错误严重、无输出结果或结果不正确的程序,则对程序进行关键代码对比,根据对比情况给出相应分数,使评分结果更加接近于人工阅卷.在设计系统的过程中,我们十分重视用户的需求,注重软件的实用性.该系统设计成功后,经过大量测试和一定范围试用,初步证明该系统运行稳定,自动评分准确,评分标准统一,整体效果良好,具有很好的实用价值和应用前景.     

FoxPro程序中嵌入C语言函数的技术

本文介绍了ＦｏｘＰｒｏ程序中嵌入Ｃ语言函数的一般方法和在编程过程中要注意的事项。同时附有技术中关键的函数。     

一种扩展图重写模型下函数语言惰性模式匹配的实现方法

本文给出惰性模式匹配基于扩展图重写模型的实现方法,包括模式匹配编译算法、参量一致化和模式平坦化算法,前一算法较好地实现了[6]中尚未解决的惰性模式匹配问题;而后一算法较[7]中提出的算法简单、高效。     

实时动态数字减影血管造影系统与心功能测量新方法探讨

本文简要介绍最新研制的实时动态数字减影血管造影系统，该系统用普通微机及数字减影图象存储处理器实现实时动态数字减影。文中对系统硬件组成、超大容量造影图象存储处理器以及系统软件功能作了简要的介绍，论述并探讨利用本系统生成心血管减影图象进行心功能测量的新方法。     

CSCW的一种建模与实现方法

协作模型是CSCW系统的核心和基础.其目的是描述群体协作的方式、机制、管理、协调以及对协作过程的控制等.根据群体协同工作的方式、特点和需求,提出了基于交互、活动和协作三层结构的协作模型,并给出了交互、活动和协作的形式化定义,最后提出了一种采用"镜头焦点"和"自由交互"相结合的协作模型实现方法.本文提出的协作模型及其实现方法在分布式多媒体协同工作系统DMCS中得到实现.     

AUTOMATIC DETECTION OF LEARNER'S AFFECT FROM GROSS BODY LANGUAGE

We explored the reliability of detecting learners' affect by monitoring their gross body language (body position and arousal) during interactions with an intelligent tutoring system called AutoTutor. Training and validation data on affective states were collected in a learning session with AutoTutor, after which the learners' affective states (i.e., emotions) were rated by the learner, a peer, and two trained judges. An automated body pressure measurement system was used to capture the pressure exerted by the learner on the seat and back of a chair during the tutoring session. We extracted two sets of features from the pressure maps. The first set focused on the average pressure exerted, along with the magnitude and direction of changes in the pressure during emotional experiences. The second set of features monitored the spatial and temporal properties of naturally occurring pockets of pressure. We constructed five data sets that temporally integrated the affective judgments with the two sets of pressure features. The first four datasets corresponded to judgments of the learner, a peer, and two trained judges, whereas the final data set integrated judgments of the two trained judges. Machine-learning experiments yielded affect detection accuracies of 73%, 72%, 70%, 83%, and 74%, respectively (chance = 50%) in detecting boredom, confusion, delight, flow, and frustration, from neutral. Accuracies involving discriminations between two, three, four, and five affective states (excluding neutral) were 71%, 55%, 46%, and 40% with chance rates being 50%, 33%, 25%, and 20%, respectively.     

关系数据库实现U/C矩阵的方法

Ｕ／Ｃ矩阵是ＭＩＳ开发中用于系统分析阶段的一个重要工具。提出了一种用关系数据库实现Ｕ／Ｃ矩阵的方法,并对其存储、正确性检验、表上作业等做了分析,同时利用结果关系进行了子系统划分。     

涨落复杂性在EEG时间序列分析中的应用

给出了涨落复杂性定义,并应用在精神分裂症患者的EEG时间序列分析中.通过实验分析表明,涨落复杂性能够用来区分精神患者和正常人之间的EEG,从而有可能为临床脑电分析提出新的量化指标,为精神分裂症等患者的临床诊断提供新的科学方法.     

通用串行总线的原理及实现

通用串行总线（ＵＳＢ）是一种正在迅速发展的高速外设总线,它具有热插拔,智能化,易于使用等特点,本文介绍几种正在迅速发展的外设总线,然后讨论了ＵＳＢ技术的原理及其工作流程和实现技术。     

AUTOMATIC DESIGN OF NONCRYPTOGRAPHIC HASH FUNCTIONS USING GENETIC PROGRAMMING

Noncryptographic hash functions have an immense number of important practical applications owing to their powerful search properties. However, those properties critically depend on good designs: Inappropriately chosen hash functions are a very common source of performance losses. On the other hand, hash functions are difficult to design: They are extremely nonlinear and counterintuitive, and relationships between the variables are often intricate and obscure. In this work, we demonstrate the utility of genetic programming (GP) and avalanche effect to automatically generate noncryptographic hashes that can compete with state‐of‐the‐art hash functions. We describe the design and implementation of our system, called GP‐hash, and its fitness function, based on avalanche properties. Also, we experimentally identify good terminal and function sets and parameters for this task, providing interesting information for future research in this topic. Using GP‐hash, we were able to generate two different families of noncryptographic hashes. These hashes are able to compete with a selection of the most important functions of the hashing literature, most of them widely used in the industry and created by world‐class hashing experts with years of experience.     

基于行为的模型自动建立方法

提出了一种定性模型的自动建立方法，它可以输入定性行为或定量行为，并可利用已有的系统结构信息，来自动建立系统的结构模型，并将该方法与同类的建模作了比较，最后就其未来工作和应用前景作了分析和讨论。