从计算机程序设计基础课程的相关知识点出发,对快速排序进行更深入的探讨,针对基准元素的选取直接决定快速排序的效率这一问题,提出一种不再基于比较的解决方法,类似但优于二进制基数排序,并且不局限于对整数的排序,同时对提出的快速二分排序的时间复杂度进行详细的分析,结合实际测试结果说明快速二分排序的高效性和普适性.

MOOC在近几年得到快速发展,引起了广泛关注,尤其在教育界,更是成为一个热点,但在热点背后也存在一些值得思考的问题.为了使MOOC在教育教学的应用中发挥更大的作用,更好地促进教学模式的研究与发展,文章就MOOC应用过程中出现的问题进行探讨,引发大家对MOOC教学进行思考.

针对西部地区数据结构与算法课程的特点,讨论分析如何实施CDIO人才培养理念,强化教学活动中的“教、学、做”合一,指出教师的“教”是前提、学生的“学”是主体、学生的“做”是实践,介绍本课程组教师在数据结构与算法课程建设中的措施、方法以及取得的成效.

•A framework is provided to design the monitoring system of Simulation Cloud.•Two strategies are provided to reduce monitoring cost and balance load.•An evaluation model is developed to check its feasibility.

As the content delivery network becomes widely-used, storage has emerged as a typical kind of service in the cloud environment. This paper conducted a research on the management issues for such applications, and implemented some meta-services upon the underlying cloud services. The architecture of the system was described in detailed and the detailed design of four types of meta-services was further discussed. Experiments show that the implemented prototype can work effectively and meaningful suggestions could be given according to users' requests, and thus depict the advantages of employing the proposed meta-services.

西部地区信息产业的快速发展使得信息技术方向的应用型人才需求愈加迫切.计算机系统平台课程是计算机科学与技术专业(信息技术方向)规范中的一门全新课程,其中涵盖了从硬件平台、软件平台、操作系统到应用平台的诸多内容.文章结合青海大学计算机技术与应用系的实际情况,总结对此门课程进行建设的探索与实践,希望其中的经验能够为地方高校类似课程的开设提供参考.

This paper describes IAC: a real-time multi-pattern matching algorithm which is based on Aho-Corsick Algorithm. The algorithm introduces a ReversoGto Function into AC finite state pattern matching machine. It supports inserting and deleting pattern in real-time without reconstructing the finite state pattern matching machine. The consumption of inserting and deleting operation is negligible. The algorithm has been implemented on an advertising system.

In this paper, the current situation on the course of The Fundament of Database Application was analyzed. Based on an example about the experiment of data querying, it presents the content of this experiment and analyses its significance in this course. By studying the problems of data querying experiment, it shown the structure of knowledge and the cognition model for this course, and some advices for improving the experiment method by the level of the cognitive model are shown finally.

As cloud computing has gained a lot of attention recently, performance modeling of cloud applications would be very important for various management issues, such as capacity planning and resource provisioning for the cloud providers. This paper conducts research on several performance modeling approaches of transactional cloud applications. Steady-state models are established for both single-tier and multi-tier applications, and then enhanced models are studied on the basis of basic models. Simulation experiments are designed and performed to validate the models we proposed, which illustrates that the measured results fit the analytic models very well. © 2005 - 2012 JATIT & LLS. All rights reserved.

Aiming at helping teachers verify the originality of students reports during teaching,this paper presents the design and development of a similarity detection system based on sequence matching.An explicit similarity measurement model is established,the length of common subsequence is calculated based on the sequence matching algorithm,and the similarity between each pair of students documents in the same group is obtained.The similarity matrix is further normalized and classified into groups,incorporating the impact of document templates.Comparison results are visualized which are intuitively understandable for teachers to learn the similarity distribution across the whole class.Experimental results show the feasibility and practicability of the designed system,which can help teachers quickly detect the plagiarism.

Due to the growth within Internet-based technologies as well as human competencies in the use of these technologies, E-learning as a learning system is very popular. But it lacks of interactivity, and it can not mobilize the enthusiasm of the students. This paper presents a Blending Learning method for study of courses, whose structures and application are introduced. Teachers can adjust the progress and teaching content according to the situation students grasped in timely. And it provides some help to the development of Blending Learning in courses.

Storage has emerged as a typical kind of service in the cloud environment as the content delivery network (CDN) emerges and becomes widely-used. In this paper, we conducted a research on the management issues for such applications, and implemented some meta-services upon the underlying cloud services. The architecture of the system was described in detailed and the detailed design of four types of meta-services was further discussed. The implementation of the key components was presented one by one, depicting the functionalities of these meta-services. Experimental results show that the implemented prototype can work effectively and meaningful suggestions could be given according to users’ requests, and thus exhibit the advantages of employing the proposed meta-services. Moreover, by presenting a special case study, the feasibility and usability of meta-services in the CDN is further illustrated. DOI: http://dx.doi.org/10.11591/telkomnika.v10i7.1582 Full Text: PDF

As the rapid development of information technology in west regions of China,an urgent need for more IT talents exists.As one of the most important basic courses for computer major students,＂Discrete Mathematics＂ is usually regarded as conceptual,abstract and theoretical.However,the matriculate quality is usually below the average level in universities in West China,exhibiting a weak foundation in learning mathematics.This paper analyzes the problems in Discrete Mathematics teaching under the consideration of the current situation in Qinghai University.Some experienced and innovative ideas are shared in details.With progressive exploration and feedbacks,the quality of this course could be improved step by step.

Large number of people are under Sub-healthy state now, which means they are half healthy and half sick. And this state is tough to detect and treat for undergoing western medicine methods for its non-organic diseases characteristics. However, because of the holistic and dialectical view of Traditional Chinese Medicine (TCM), it's generally more effect for treating the sub-healthy state by TCM solutions. As one of the most import methods in TCM, wrist pulse diagnosis approach can be used to handle the detection of sub-healthy state. We propose a sub-healthy states detection system by building a decision tree based on wrist pulse data. To preprocess the raw data, we first develop a preprocessing model and then build the decision tree on both time domain features and frequency domain features. Not only high accuracy rates but also good recognition rates are achieved in our experiments.

As the information technology rapidly progresses, the cultivation of computer science undergraduates becomes more and more important, especially for the economic and society development in West China. In order to make the education to meet the current demands, a major shift of emphasis away from the traditional computer science curriculum is needed. In this paper, we would present and analyze the new undergraduate curriculum of information technology degrees we designed in Qinghai University. New concepts have been incorporated, which will help students to gain more laboratory experiences and practical skills. Effect evaluation shows that the new curriculum is appropriate and effective for educating students aiming at computer applications.

As the rapid development of distributed computing and cloud computing concepts,it becomes a crucial problem to dynamically manage various resources in the system.In this paper,the basic concept and features of autonomic computing are first introduced.Then,prior work will be analyzed and classified into categories including self-monitoring,self-repairing,task scheduling,load balancing and QoS（Quality of Service） management,etc.Specifically,the objective,models and methods of dynamic adaptive resource allocation are explained and analyzed in detail.At last,relevant issues and challenges are given in the end,indicating possible directions into the future.

In order to facilitate resource sharing in LAN and save the Internet bandwidth, in this paper we proposed a data communication model based on P2P which support internal resource sharing in LAN. The design concept of the model is presented, and the working mechanism and state transition of the model is then described. At last, by analyzing the performance of the proposed algorithm, the results illustrate that the model can achieve remarkably higher resource sharing efficiency. At the same time, the bandwidth of external network as well as a lot of downloading time can be saved. The model we presented could provide theoretical basis for our further implementation of LAN resource sharing software.

Sub-healthy state is a status between health and illness. The causes of the sub-healthy states are complicated, often with all kinds of symptom features. There are few special treatments and objective evaluation criteria of sub-healthy states in modern medicine science, comparing with which the traditional Chinese medicine has some special advantages in sub-healthy diagnosis. Taking the sub-healthy research of college students as the base platform and based on the inspection and palpation of TCM, we build the decision tree(DT) and analyze the sub-healthy states by combining the decision tree generating principles in data mining with foreknow knowledge in TCM.

Tongue diagnosis is one of the core diagnostic methods in traditional Chinese Medicine (TCM), and greasy tongue fur/ coating (Nitai) NB did a search and saw “coating” used for which is I feel is more comprehensible to the western mind then fur is an important classification in tongue diagnosis. We employed naïve Bayesian classifier to differentiate the three typical categories of fur/coating (Nitai) i.e. greasy fur/coating (Nitai), sub-greasy fur/coating (predominantly Nitai) and normal fur/coating , and to verify the sensitivity of the different tongue indicators for classification purpose.