No Detail Found!

Content Domain and Strategy for Teaching Linked List in Pedagogically effective Manner.

Author(s)
MS Farooq Department of Computer Science, University of Management and Technology, Lahore, Pakistan
A Abid Department of Computer Science, University of Management and Technology, Lahore, Pakistan
U Farooq Department of Computer Science, University of Management and Technology, Lahore, Pakistan
I Saleem Department of Computer Science, University of Management and Technology, Lahore, Pakistan
Abstract
The objective of this study was to address the problem of effectively teaching linked list, which was a core topic of data structure course. For this purpose, a survey based methodology was adopted to define the content domain and a teaching strategy for this topic. Among the contributions of this research, firstly, the content domain of the topic was defined using a taxonomy comprising of sub categories that included structure of a linked list; implementation variants; persistence of a linked list; and advanced complex variants. Secondly, the relative importance of the sub-topics in the content domain was also defined by conducting a survey form teachers and students. It was observed that out of thirteen subtopics, only seven should be covered in the first course of data structure, while the rest of the six topics could be provided as optional reading material.
Publication Details
Page(s) 85-90
DOI DOI not available
Published Journal: Pakistan Journal of Science, Volume: 70, Issue: 1, Year: 2018

Request the full text from PASTIC

References
Blevins , J.R., 2009.A generic linked list implementation in FORTRAN 95,Mach. Fort. For 28 2 -7
Cassel , L.,Clements , A.,Davies , G.,Guzdial , M.,McCauley , R.,McGettrick , A.,Weide , B.W., 1992.An interim revision of CS 2001. Assoc,Mach 31 -
Dastidar , G.D.,Chattopadhyay , M.,Chattopadhyay , S.,Ghosh , D. D., 2003.Data Structures Through C Language, 69 -
Dershem , H.L.,McFall , R. L.,Uti , N., 2002.Animation of Java linked lists,Assoc. for Com. Mach 34 53 -57
Dietz , P.F., 1982.Maintaining order in a linked list,In Proceedings of the fourteenth annual symposium on Theory of computing Assoc. for Com. Mach 122 127 -
Drozdek , A., 2016.Data Structures and algorithms in C++, 98 -
Fossati , D.,DiEugenio,B. , Brown, 2009.Supporting computer science curriculum: Exploring and learning linked lists with iList,IEEE Trans. on Learn. Tech 2 107 -120
Fossati , D.,DiEugenio,B. , Brown,C. , & Ohlsson,S., 2008.Learning linked lists: Experiments with the iList system,International Conference on Intelligent tutoring systems 5091 80 -89
Furcy , D., 2009.JHAVEPOP: visualizing linked-list operations in C++ and Java, 25 32 -41
Goodrich , M.,Tamassia , R.,Mount , D., 2015.Data Structures And Algorithms In C++, 136 -
Huggins , J.K., 2005.Using a Barrel of Monkeys in computer science,Proccedings Frontiers in Education 35th Annual Conference. Indiana(USA). F4C-1. -
H. , Yunhong,L. , Jinglei,Z. , Xiaoming,T. , & Liu,C., 2015.Application of Dynamic Linked List in the Software Design of Power Test System Microprocessors, 2 -
Malik , D.S., 2016.+ programming: Program design including data structures,Cengage Learning; Boston(USA) 104 -
McCarthy , J., 1960.Recursive functions of symbolic expressions and their computation by machine,Part I. 3 184 -195
McCarthy , J., 1978.History of LISP,In History of programming languages I. Assoc. for Com. Mach. Newyork(USA) 173 185 -
Pugh , W., 1990.Skip lists: a probabilistic alternative to balanced trees,Communications of the ACM 33 668 -676
Roberts , E.,Shackelford , R.,LeBlanc,R. , & Denning,P. J., 2001.Interim report from the ACM/IEEE-CS task force Assoc. for Com,Mach. SIGCSE Bulletin 31 343 -344
Sahami , M.,Roach , S.,Cuadros-Vargas , E.,Reed , D., 2012.Computer science curriculum 2013: reviewing the strawman report from the ACM/IEEE-CS task force,In Proceedings of the 43rd technical symposium on Computer Science Education. Assoc. for Com. Mach. North Carolina(USA) 3 -
Schwartz , A., 1999."Method and system for accessing an item in a linked list using an auxiliary array.",U.S. Patent 5 -
0

Citations

0

Downloads

46

Views