The evolution of data structures

التفاصيل البيبلوغرافية
العنوان: The evolution of data structures
المؤلفون: Ardian Greca, J. Harris
المصدر: 34th Annual Frontiers in Education, 2004. FIE 2004..
بيانات النشر: IEEE, 2005.
سنة النشر: 2005
مصطلحات موضوعية: Object-oriented programming, Programming language, Computer science, Suite, Pillar, Syntactic complexity, Abstract data type, computer.software_genre, Data structure, computer, Software metric, Course (navigation)
الوصف: For over 20 years, the data structures course has been a pillar of computer science programs at colleges and universities. This paper looks at how the data structures course has evolved over time from a course that emphasized algorithmic concepts to a course that emphasizes syntactical and design concepts. It illustrates how the evolution of programming languages and concepts can introduce "gratuitous" complexity into algorithms. Specific algorithms and abstract data types are compared in past and present data structures texts using a suite of software metrics. A comparison is performed between algorithms from data structures texts across different programming languages and across procedural and object oriented paradigms. The results are compared to provide evidence of how the course has evolved over time.
URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_________::448448f4d459e33f10315908fe8e71b5
https://doi.org/10.1109/fie.2004.1408790
رقم الأكسشن: edsair.doi...........448448f4d459e33f10315908fe8e71b5
قاعدة البيانات: OpenAIRE