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 条

[21] Increasing the Engagement Level in Algorithms and Data Structures Course by Driving Algorithm Visualizations [J].

Simonak, Slavomir .

INFORMATICA-AN INTERNATIONAL JOURNAL OF COMPUTING AND INFORMATICS, 2020, 44 (03) :327-334

[22] Applying Data Structures in Exams [J].

Morrison, Briana B. ;

Clancy, Mike ;

McCartney, Robert ;

Richards, Brad ;

Sanders, Kate .

SIGCSE 11: PROCEEDINGS OF THE 42ND ACM TECHNICAL SYMPOSIUM ON COMPUTER SCIENCE EDUCATION, 2011, :353-358

[23] Data Structures for Information Retrieval [J].

Nkweteyim, Denis L. .

2014 IST-AFRICA CONFERENCE PROCEEDINGS, 2014,

[24] Sorting with networks of data structures [J].

Biedl, Therese ;

Golynski, Alexander ;

Hamel, Angele M. ;

Lopez-Ortiz, Alejandro ;

Munro, J. Ian .

DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) :1579-1586

[25] On the performance of learned data structures [J].

Ferragina, Paolo ;

Lillo, Fabrizio ;

Vinciguerra, Giorgio .

THEORETICAL COMPUTER SCIENCE, 2021, 871 :107-120

[26] Incremental computing with data structures [J].

Morihata, Akimasa .

SCIENCE OF COMPUTER PROGRAMMING, 2018, 164 :18-36

[27] Dynamic adaptive data structures for monitoring data streams [J].

Aguilar-Saborit, J. ;

Trancoso, P. ;

Muntes-Muleroc, V. ;

Larriba-Pey, J. L. .

DATA & KNOWLEDGE ENGINEERING, 2008, 66 (01) :92-115

[28] Efficient Dynamic Data Visualization with Persistent Data Structures [J].

Cottam, Joseph A. ;

Lumsdaine, Andrew .

VISUALIZATION AND DATA ANALYSIS 2012, 2012, 8294

[29] Insights from using Supplemental Instruction (SI) in Data Structures Course to Increase Retention [J].

Mahadev, Aparna .

PROCEEDINGS OF THE 2019 ACM CONFERENCE ON INNOVATION AND TECHNOLOGY IN COMPUTER SCIENCE EDUCATION (ITICSE '19), 2019, :314-314

[30] In-Lab Programming Tests in a Data Structures Course in C for Non-Specialists [J].

Knorr, Edwin M. ;

Thompson, Christopher .

PROCEEDINGS OF THE 2017 ACM SIGCSE TECHNICAL SYMPOSIUM ON COMPUTER SCIENCE EDUCATION (SIGCSE'17), 2017, :339-344

← 1 2 3 4 5 →