c语言二分法查找法的图形演示程序.docxVIP

电子实习报告 这次电子实习的目的是为了提高我们的编程能力，与上次的电工实习一样重 要，要成为一名合格的大学本科毕业生，这是一个不可或缺的环节，所以我们 要把握好这次机会，全力以赴，做到更好。 (一)需求分析 这次实习，每个同学的题目都不一样，这才能考验学生的水平嘛，我的题目 是：编写二分法查找法的图形演示程序，用箭头跟踪指示出二分查找过程中的 查找位置。当我刚拿到题目的时候，顿时吃了一惊，这也太难了，让我用二分 法查找一个 数还说的过去，那个我们学过，可是要用箭头跟踪指示出来可就让 我大伤脑筋，用C语言绘图我们压根就没学过，我还想跟指导老师好好商量商 量，让她多给点提示，可是仔细一想，要是我学过，这两个星期都花上面都不 合算，这也就是实习的目的所在啊，就的现学现用，顺便培养一下我们的自学 能力，真是一箭双雕啊。 接着，还是在指导老师的指点下，我先去图书馆找找相关的资料，用是碰钉 子了，C语言这方面的书是少之又少，而且也 是盲目的在那翻阅，见与绘图有 关的书都翻翻，还是没有头绪，最后借了本C语言精彩编程。接着我又借了一 本C图象处理编程，只有这两本书的紧密结合才能编出我那程序。 首先我的想法是只在Borland C++这个环境下完成，先把头绪给理清一遍， 从我这题目中可以看到，要编出来主要有两大步：二分法和跟踪箭头。这二分 法查找要求被查找的数据是按照某种顺序排列的有序序列，因此应该