DocumentCode :
3419806
Title :
Viewing Algorithms as Iterative Systems and Plotting Their Dynamic Behaviour
Author :
Choppella, Venkatesh ; Viswanath, K. ; Manjula, P.
Author_Institution :
Software Eng. Res. Centre, Int. Inst. of Inf. Technol. - Hyderabad, Hyderabad, India
fYear :
2013
fDate :
18-20 Dec. 2013
Firstpage :
206
Lastpage :
209
Abstract :
We revive an old but little explored idea about how to think about algorithms and problem solving. Algorithms are discrete dynamical systems, also called iterative systems. Pursuing this point of view pays rich dividends. Important concepts like state space, next-state function, termination, fixed points, invariants, traces etc., can be mapped from dynamical systems to elements of algorithm design. Many of these concepts can be visualised through plots that trace the dynamic behaviour of the algorithm.
Keywords :
computer science education; iterative methods; algorithm design; computer science education; discrete dynamical systems; dynamic algorithm behaviour; iterative systems; problem solving; Algorithms; Computer Science Education; Dynamics; Engineering Education; Programming;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Technology for Education (T4E), 2013 IEEE Fifth International Conference on
Conference_Location :
Kharagpur
Type :
conf
DOI :
10.1109/T4E.2013.56
Filename :
6751095
Link To Document :
بازگشت