Venkatesh Choppella, V. Kasturi, Manjula Pidaparty
{"title":"将算法视为迭代系统并绘制其动态行为","authors":"Venkatesh Choppella, V. Kasturi, Manjula Pidaparty","doi":"10.1109/T4E.2013.56","DOIUrl":null,"url":null,"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.","PeriodicalId":299216,"journal":{"name":"2013 IEEE Fifth International Conference on Technology for Education (t4e 2013)","volume":"65 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Viewing Algorithms as Iterative Systems and Plotting Their Dynamic Behaviour\",\"authors\":\"Venkatesh Choppella, V. Kasturi, Manjula Pidaparty\",\"doi\":\"10.1109/T4E.2013.56\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":299216,\"journal\":{\"name\":\"2013 IEEE Fifth International Conference on Technology for Education (t4e 2013)\",\"volume\":\"65 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-12-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 IEEE Fifth International Conference on Technology for Education (t4e 2013)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/T4E.2013.56\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 IEEE Fifth International Conference on Technology for Education (t4e 2013)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/T4E.2013.56","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Viewing Algorithms as Iterative Systems and Plotting Their Dynamic Behaviour
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.