C语言程序设计何兴恒张冬梅王改芳第2章算法课件教学.pptVIP

第二章 算法 2.1 算法的概念 要利用计算机处理问题，光学习语言的语法规则还不够，最重要的是要学会针对各类型的问题，拟定出有效的解题方法和步骤。解题方法和步骤就是算法。 算法： 为了解决一个问题而采取的有限步骤。 计算机算法： 如何使计算机一步一步地工作的具体过程。 利用计算机处理问题的步骤： 1）设计好算法——算法设计； 2）用计算机语言实现算法——程序设计。 算法必须是“有效”的。 算法设计还要充分考虑算法的好坏。 衡量算法好坏的主要标准： ① 程序简练。 ② 执行速度快。 ③ 占空间少。 例：考虑 的算法。 算法①：直接表达。 直接用语句 s=1+2+3+4+5+6+7+8+9+10 算法②：迭代法（累加求和法） s=1+2+3+4+5+6+7+8+9+10 算法步骤： s i ?① 使s=0 + ② 使i=1 累加器 记数器 ③ s+i→s ④ i+1→i ⑤ 若i≤10转③，否则转⑥ ⑥ 输出s 2.2 算法的表示 算法需要有统一的表示方法 常用的表示方法有： 自然语言 流程图 结构