NDLI: Towards Context Modeling for Algorithm Animation

Content Provider	IEEE Xplore Digital Library
Author	Xiao-cong Zhou Wen-jun Li Han-jun Xian Tai-zong Lai Hui Liang
Copyright Year	2008
Description	Author affiliation: Dept. of Comput. Sci., Sun Yat-sen Univ., Guangzhou (Xiao-cong Zhou; Wen-jun Li; Han-jun Xian; Tai-zong Lai; Hui Liang)
Abstract	Algorithm animation plays an important role in the education of computing and the development of algorithms. But the lack of explicit modeling of visualization specifications makes it difficult to reuse the algorithm implementations and the specifications. A context-aware algorithm animation framework named $CA^{3}F$ is proposed in this paper to solve the problem. In the $CA^{3}F$ framework, the algorithm execution is abstracted as the creation of algorithm contexts, while the algorithm animation is considered as the visualization of algorithms driven by the change of contexts. Algorithm contexts are modeled as visualization specification explicitly and, in consequence, an algorithm implementation becomes independent of the algorithm animation so as to enhance the reusability of the visualization specification. A group of various sort algorithm animations are developed to demonstrate and evaluate the use of CA3F framework.
Starting Page	279
Ending Page	286
File Size	589406
Page Count	8
File Format	PDF
ISBN	9780769532622
ISSN	07303157
DOI	10.1109/COMPSAC.2008.31
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-07-28
Publisher Place	Finland
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Context modeling Animation Data structures Software algorithms Algorithm design and analysis Partitioning algorithms Sensors
Content Type	Text
Resource Type	Article
Subject	Computer Science Applications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in