| 講演抄録/キーワード |
| 講演名 |
2009-08-06 10:30
再帰をもつプログラムの構造分析法 ○大段雅典(島根大)・佐藤匡正 SS2009-12 |
| 抄録 |
(和) |
プログラミングを学ぶ者にとって難解と感ずる項目の一つに再帰がある.再帰によれば,簡潔でスマートなプログラムが実現できる反面,記述と実行の構造が乖離して既習の概念に結びつき難い.この理解を深めるための効果的な解説方法として,再帰構造をプログラマにとって馴染みのある整構造へ展開する方法が考えられる.そこで,整構造が代数式によって表現できるPSF手法に再帰記述機能を設け,これによって再帰部分を他の整構造と融合させて展開する方法を考える.本方法の効果を示すために,類似する機能をもつ二本のプログラムに適用し,その差異についての分析を試みた.その結果,差異および類似とその由来を明らかにでき,本方法の有効性を確認した. |
| (英) |
The recursive structure is one of the programming concept hand to master. It provides compact and neat programs, while it also presents separate structure in description and execution to lead difficulty to hold. It will enhance to understand it by illustrating its structures to be developed to familiar ones, such as iterations, already mastered. It proposes to add a description for recursive structures to PSF(Program Structure Formalization) approach which enables to represent well-structured program structures in regular expressions. To show the method’s effectiveness, it is applied and analyzed their similarity analysis to two similar programs included some recursive structures. The result enables to explain the differences and similarities in them and their reasons, and the method has been ensured. |
| キーワード |
(和) |
プログラミング教育 / 再帰 / 構造 / PSF / HCP / / / |
| (英) |
Programming Education / Recursive Call / Structure / Program Structure Formalization / HCP / / / |
| 文献情報 |
信学技報, vol. 109, no. 170, SS2009-12, pp. 1-6, 2009年8月. |
| 資料番号 |
SS2009-12 |
| 発行日 |
2009-07-30 (SS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
SS2009-12 |