Hybrid and Custom Data Structures: Evolution of the Data Structures Course

被引：0

作者：

Ernst, Daniel J. ^{[1
]}

Stevenson, Daniel E. ^{[1
]}

Wagner, Paul ^{[1
]}

机构：

[1] Univ Wisconsin, Dept Comp Sci, Eau Claire, WI 54702 USA

来源：

ITICSE 2009: PROCEEDING OF THE 2009 ACM SIGSE ANNUAL CONFERENCE ON INNOVATION AND TECHNOLOGY IN COMPUTER SCIENCE EDUCATION | 2009年

关键词：

Data Structures;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The topic of data structures has historically been taught with two major focuses: first, the basic definition and implementation of a small set of basic data structures (e.g. list, stack, queue, tree, graph), and second, the usage of these basic data structures as provided by a data structures framework in solving larger application problems. We see a further evolution of data structures to include new generations of hybrid and custom data structures, implying that our students must not only understand how to use these new data structures but that they continue to understand low-level implementation issues so that they can develop the next generation of data structures needed in the future. We suggest that the data structures course evolve to reflect these new generations of data structures.

引用

页码：213 / 217

页数：5

共 50 条

[41] Tower: Data Structures in Quantum Superposition [J].

Yuan, Charles ;

Carbin, Michael .

PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2022, 6 (OOPSLA)

[42] A Tutorial on Specifying Data Structures in Maude [J].

Marti-Oliet, Narciso ;

Palomino, Miguel ;

Verdejo, Alberto .

ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 137 (01) :105-132

[43] Dynamic Object Viewers for Data Structures [J].

Cross, James H., II ;

Hendrix, T. Dean ;

Jain, Jhilmil ;

Barowski, Larry A. .

SIGCSE 2007: PROCEEDINGS OF THE THIRTY-EIGHTH SIGCSE TECHNICAL SYMPOSIUM ON COMPUTER SCIENCE EDUCATION, 2007, :4-8

[44] Teaching Practice in Algorithms and Data Structures [J].

Martinez, Cristian A. ;

Nocera, Carlos ;

Rodriguez, Diego A. ;

Orozco, Ismael ;

Xamena, Eduardo .

2017 36TH INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC), 2017,

[45] PATTERNS FOR DECOUPLING DATA STRUCTURES IMPLEMENTATIONS [J].

Niculescu, Virginia .

KEPT 2011: KNOWLEDGE ENGINEERING PRINCIPLES AND TECHNIQUES, 2011, :271-282

[46] Voxelisation Algorithms and Data Structures: A Review [J].

Aleksandrov, Mitko ;

Zlatanova, Sisi ;

Heslop, David J. .

SENSORS, 2021, 21 (24)

[47] ADVANCED DATA STRUCTURES FOR SURFACE STORAGE [J].

Janecka, Karel ;

Kara, Michal .

GIS OSTRAVA 2012: SURFACE MODELS FOR GEOSCIENCES, 2012, :137-149

[48] A General Model for Authenticated Data Structures [J].

Charles Martel ;

Glen Nuckolls ;

Premkumar Devanbu ;

Michael Gertz ;

April Kwong ;

Stuart G. Stubblebine .

Algorithmica , 2004, 39 :21-41

[49] Characterizing history independent data structures [J].

Hartline, JD ;

Hong, ES ;

Mohr, AE ;

Pentney, WR ;

Rocke, EC .

ALGORITHMICA, 2005, 42 (01) :57-74

[50] Robust Signatures for Kernel Data Structures [J].

Dolan-Gavitt, Brendan ;

Srivastava, Abhinav ;

Traynor, Patrick ;

Giffin, Jonathon .

CCS'09: PROCEEDINGS OF THE 16TH ACM CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2009, :566-577

← 1 2 3 4 5 →