Cloud computing allows on-demand access to cheap computing resources. This capability can be used for solving problems autonomously by complete enumeration. We present here SDVRP a data structure based on range partit...
详细信息
ISBN:
(纸本)9783319271613;9783319271606
Cloud computing allows on-demand access to cheap computing resources. This capability can be used for solving problems autonomously by complete enumeration. We present here SDVRP a data structure based on range partitioning that allows to autonomously divide the computing tasks to as many nodes as are needed to meet a user-imposed dead-line (in the order of minutes) despite heterogeneity of nodes. The data structure monitors itself to deal with failures and changes in node capacities. We use simulation for a proof-of-concept of this data structure.
Computer interlocking (CI) is serving as a core part of operation and control system (OCS) in rail transit, with no exception in medium-low speed maglev transportation system which has almost the same strategy as urba...
详细信息
ISBN:
(纸本)9781538604977
Computer interlocking (CI) is serving as a core part of operation and control system (OCS) in rail transit, with no exception in medium-low speed maglev transportation system which has almost the same strategy as urban rail transit in train control. Important as it is, the data structure and data flow in CI have to be analyzed in detail just in the system design stage, so as to ensure that it can not only meet the safety-critical technical requirements, but be easier for system upgrade and function expansion as well. Till now, most related research on CI are not based on the medium-low speed maglev application background, moreover, discussion on data flow as well as data structure in CI can also be hardly found. In this paper, data flow and data structure in CI has been analyzed exhaustively according to the specific static and dynamic data transmission and exchanging requirements in medium-low speed maglev, the data structure in signal has also been set as a case with its design in detail also be discussed.
Targeting at the "data structure" bilingual classes with regard to the lack of qualified teachers, a sharp learning curve and the poor teaching effect that are widespread in colleges and universities, this p...
详细信息
ISBN:
(纸本)9783037856932
Targeting at the "data structure" bilingual classes with regard to the lack of qualified teachers, a sharp learning curve and the poor teaching effect that are widespread in colleges and universities, this paper gives an analysis in an attempt to find a solution to the issue on quality of teachers, by means of the development of a network teaching platform and a supporting resource library for carrying out high-quality bilingual teaching.
data structure is a computer subject, which is hard to teach and learn, because it has the characteristic of various knowledge, strong theory and abstract. Therefore, we introduce mind map, the GUI-tool for knowledge ...
详细信息
ISBN:
(纸本)9781479962396
data structure is a computer subject, which is hard to teach and learn, because it has the characteristic of various knowledge, strong theory and abstract. Therefore, we introduce mind map, the GUI-tool for knowledge organization and management into the data structure teaching. At first, the paper gives a formal expression to the mind map. Based on this, we propose the method to create a mind map based on iteration and the divide and conquer strategy with a practical example, and comparative learning based on mind map as well. The method does a great help to improve students' knowledge reorganizing and induction skills, and also helps students to understand knowledge better. Finally, the validity of mind map in the data structure learning has been verified by the empirical analysis of the students' scores between two classes, one of which use Mind map and the other does not.
data structure is the core course in the computer specialty, which aims to cultivate undergraduates' abilities of selecting appropriate data structures to develop high quality application programs. CDIO teaching m...
详细信息
ISBN:
(纸本)9781467302395
data structure is the core course in the computer specialty, which aims to cultivate undergraduates' abilities of selecting appropriate data structures to develop high quality application programs. CDIO teaching model has already become one of hotspots and effective solutions to improve teaching quality and teaching effect. By learning advanced CDIO model of engineering education and analyzing the problem of traditional data structure teaching, we try to apply CDIO model to the teaching of data structure. Taking the projects as a vehicle, the article puts forward some concrete reform measures from curriculum system, building a multi-level system of practical course, teaching resources and platforms, teaching methods, combination of technology and market,team cooperation and teaching evaluation mechanism. After practicing, we get an ideal result.
database search is the most commonly employed method for identification of peptides from MS/MS spectra data. The search involves comparing experimentally obtained MS/MS spectra against a set of theoretical spectra pre...
详细信息
ISBN:
(纸本)9781728118673
database search is the most commonly employed method for identification of peptides from MS/MS spectra data. The search involves comparing experimentally obtained MS/MS spectra against a set of theoretical spectra predicted from a protein sequence database. One of the most commonly employed similarity metrics for spectral comparison is the shared-peak count between a pair of MS/MS spectra. Most modern methods index all generated fragment-ion data from theoretical spectra to speed up the shared peak count computations between a given experimental spectrum and all theoretical spectra. However, the bottleneck for this method is the gigantic memory footprint of fragment-ion index that leads to non-scalable solutions. In this paper, we present a novel data structure, called Compact Fragment-Ion Index Representation (CFIR), that efficiently compresses highly redundant ion-mass information in the data to reduce the index size. Our proposed data structure outperforms all existing fragment-ion indexing data structures by at least 2x in memory consumption while exhibiting the same time complexity for index construction and peptide search. The results also show comparable indexing speed, search speed and speedup scalability for CFIR-index and the state-of-the-art algorithms.
In this paper, we propose power-aware data structure using loop transformation in preprocessing of motion recognition systems based on EPS (Electromagnetic Potential Sensor). First, we estimate power consumption of sm...
详细信息
ISBN:
(纸本)9781509037650
In this paper, we propose power-aware data structure using loop transformation in preprocessing of motion recognition systems based on EPS (Electromagnetic Potential Sensor). First, we estimate power consumption of smart devices or tablets in gesture recognition preprocessing. We analyze input signals from sensors, filter, store, and measure the power efficiency of each of different data structures using loop transformation. We search data structure for optimal transformation. Proposed method based on EPS for gesture recognition in smart devices demonstrates to reduce power consumption significantly, about 20%.
The data structure subject is an essential Computer Science subject. Sorting algorithms are important topics in data structure where students are expected to learn how various sorting algorithms work and their time co...
详细信息
ISBN:
(数字)9781665453653
ISBN:
(纸本)9781665453653
The data structure subject is an essential Computer Science subject. Sorting algorithms are important topics in data structure where students are expected to learn how various sorting algorithms work and their time complexities. Some sortIng algorithms may easily cause confusions to novice students, as they usually find it challenging to understand and memorize these algorIthms. There is a need to find a means of technology enhanced learning to improve the learning process of students. Game based learning is a pedagogy where students learn through game playing. This mode of learning could effectively engage students to focus on the learning topics more efficiently. The study uses a sorting algorithm serious game to allow students to learn four types of sorting algorithms: Bubble sort, Selection sort, Insertion sort and Quick sort. The students would carry out self-directed learning lecture materials in the serious game, followed by refreshing their learning using. a visualizer, and lastly reInforce theIr learnIng through playing a sorting serious game. Two groups of students participate in the experiment, a control group and an experiment group. The experIment group that sues the sorting algorithm games achieves better results, compared to the control group who learns without the serious. game. Game-based learning provides a posItIve learnIng experience to the students that could improve the learning effectIveness. Coupled wIth technology such as VR headsets as a future upgrade, it would be a niche factor that would create an immersive learning experience to engage the students and enhance their learning in a virtual environment.
Aiming at paying more attention to knowledge imparting rather than abilities training and qualities cultivating, the new objectives of data structure course teaching, including the aspects of knowledge, abilities and ...
详细信息
ISBN:
(纸本)9781479929511
Aiming at paying more attention to knowledge imparting rather than abilities training and qualities cultivating, the new objectives of data structure course teaching, including the aspects of knowledge, abilities and qualities, are proposed. The ideologies of the course teaching are discussed and the methods including teaching mode, training form, course project and examining fashion for achieving the objectives are also introduced. The practice shows that most of the students can adapt to new teaching mode and methods well, and their creative awareness and abilities are greatly enhanced.
Program obfuscation techniques have been widely used by malware to dodge the scanning from anti-virus detectors. However, signature based on the data structures appearing in the runtime memory makes traditional code o...
详细信息
ISBN:
(纸本)9783642181771
Program obfuscation techniques have been widely used by malware to dodge the scanning from anti-virus detectors. However, signature based on the data structures appearing in the runtime memory makes traditional code obfuscation useless. Laika [2] implements this signature using Bayesian unsupervised learning, which clusters similar vectors of bytes in memory into the same class. We present a novel malware obfuscation technique that automatically obfuscate the data structure layout so that memory similarities between malware programs are blurred and hardly recognized. We design and implement the automatic data structure obfuscation technique as a GNU GCC compiler extension that can automatically distinguish the obfuscability of the data structures and convert part of the unobfuscable data structures into obfuscable. After evaluated by fourteen real-world malware programs, we present that our tool maintains a high proportion of obfuscated data structures as 60.19% for type and 60.49% for variable.
暂无评论