90 likes | 101 Views
Public Presentation TEMPUS project (CD-JEP 16160/2001) Innovation of Computer Science Curriculum in Higher Education Data Structures Visualization. Slobodanka Đorđević - Kajan, Aleksandar Dimitrijević Faculty of Electronic Engineering, University of Nis. Outline. Introduction
E N D
Public Presentation TEMPUS project (CD-JEP 16160/2001) Innovation of Computer Science Curriculum in Higher EducationData Structures Visualization Slobodanka Đorđević-Kajan, Aleksandar Dimitrijević Faculty of Electronic Engineering, University of Nis
Outline • Introduction • Project rules • Validation • Signing In and Result Review • Example of the application • Current status • Benefits
Introduction Data Structures and Databases (semester VII – 2+2+1, VIII – 2+2+1) • Classical approach – blackboard, chalk and notebooks • Modern approach – computer & videobeam • Further advance – interactive programs (applications) with pleasant but powerful visualization
Project rules • Application must be implemented as Java Applet • Program code reusing is allowed for data structure functioning, but not for visualization • The application window should be design as follows: • size 800x600 pixels • program code in the left half of the window (400x600 pix.) • visual representation of the structure is in the upper-right part of the window (400x500 pix) • command panel is in the lower-right part (400x100) • Quality approval • application must be tested for at least 10 elements in the data structure • max. num. of elements must be declared if there is any constraint
Validation (Point Scoring) • Deadline for completion is one up to four weeks, depending of the complexity of the project • Max. number of points for successfully done project is 10 or 20 (depending on the project complexity) • The number of points is divided by number of team members • Number of points decreases if project development exceeds deadline • Other students’ code reusing is forbidden
Signing In and Result Review All data are available on the Web site http://gislab.elfak.ni.ac.yu/Baze/Strukture/Projekti/Index.htm Number Projects Students Date/Points Duration Meaning of the colors: - done (if date instead of points – some minor changes have to be made) - reserved
Example of the application Current state of the structure Code Current line Current change Status variables Command panel
Current status • 26 project realized • Vectors and matrices – 5 • Link lists – 2 • Stack –1 • Queue and Deque - 4 • Hash tables - 3 • Binary trees - 4 • Graphs – 7 • All are available on the following address: http://gislab.elfak.ni.ac.yu/Baze/Strukture/Projekti/Index.htm
Benefits • The project helps developer to understand how particular structure “works” • Also, helps other students in preparing the examine • Simplifies lectures by involving powerful representation of data structures