算法初步-高级语言程序设计-课件-北京工业大学-03.pptVIP

第3讲 算法初步 一、解题方法 二、算法举例---穷举法 三、算法举例---递推与迭代法 四、良好的编程风格 一、解题方法 分析问题，想出策略；自顶向下，逐步求精。 例如，编写一个通讯录程序 通讯录需要存储什么数据？存在什么地方？ 程序的功能 输入一个新名字 删除一个名字 显示整个通讯录 搜索一个名字 进入、退出程序等 ……。具体到每一项功能 菜单，将这些功能分类别设计 用计算机解决问题的步骤 分析问题 选择解决方案 编写程序 调试程序 测试程序 数据结构 数据对象：分析所研究问题，提炼出性质相同的数据元素。 对象之间的关系 通讯录数据 用于管理的数据 在此基础上，想出处理的方法---算法 算法 算法是指用计算机解决问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。 算法的特征： 确定性 逻辑性 有穷性 用程序流程图描述算法 描述算法的方法有很多 程序流程图：图形化的描述程序执行过程（图是工程师的语言） 使得思想集中于算法设计，不受语言细节干扰 再依据算法，用语言编写程序 程序流程图的图形符号：P60 例：求一元二次方程ax2+bx+c=0 的解 #include stdio.h #include math.h main( ) { int a, b, c,t; printf( Input a,b,c： ); scanf( %d%