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
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;
Conference_Titel :
Technology for Education (T4E), 2013 IEEE Fifth International Conference on
Conference_Location :
Kharagpur
DOI :
10.1109/T4E.2013.56