| | | 回溯法及其在程序设计中的应用
| | 在中学计算机教学中，程序设计教学是一个很重要的小学信息教研论文内容，培养学生程序设计的小学信息教研论文能力是中学计算机教学的 重要任务之一。计算机知识引入我国中小学教育，虽然只有短短的十几年时间，但已取得了可喜的成绩。特别 在程序设计的方法上已有了较深入的研究。本文就回溯法及其应用在教学中作些初探。
有些问题在编写程序时往往感到很难下手，因为很难把它归纳成一个公式或是一个简单的算法。而又不能 盲目地去瞎碰，这时只能从某一点线索出发先试一试，如果试不成功就返回到问题的出发点换一种方法去试， 直到找出解决问题的方案。这类似于闯迷宫。
１ 一个问题求解的启示
问题一：求满足下列条件的各种结果
（附图 {图}）
分析：这是一个1─5的数字中间运用加、减、乘、除四种运算后使其结果为10的选择运算顺序的问题。这 问题并不复杂，找出一种方案是不难的。如(1＋2＋3－4)* 5＝10。但要找出全部方案就不能瞎碰，因为可能性 有4*4*4*4＝256种，而我们要在这256种方案中找出结果为10的方案。具体探索是在1－5之间的各种运算都先取 “＋”运算看结果是否等于10，若等于10这算一种方案。否则在4－5之间用“－”去试探，若等于10就算一种 。否则再用“*”运算去试。直到4种运算都试完。然后再退到3─4之间改用“－”运算
|
| | |
| | | | <<<<<全文未完>>>>> 全文字数约2438字 | |
| | |
| |
|
教育论文中心