c++3顺序结构程序设计.ppt.ppt

第三章顺序结构程序设计中北大学电子与计算机科学技术学院 C++ 程序设计基础乔志会§1利用计算机解决实际问题的步骤§2算法的概念§3结构化程序设计本章内容§4 C++ 语句§5 C++ 的输入与输出§6 顺序结构程序设计中北大学电子与计算机科学技术学院 C++ 程序设计基础乔志会§1利用计算机解决实际问题的步骤算法分析最有效的方法问题选择实现语言运行程序分析、论证算法流程结束测试程序中北大学电子与计算机科学技术学院 C++ 程序设计基础乔志会§2算法的概念一、算法的概念程序对数据的描述:在程序中要指定数据的类型和数据的组织形式,即数据结构对操作的描述:即操作步骤,也就是算法算法:为解决一个问题而采取的方法和步骤,称为“算法”它是程序设计的灵魂,是解决“做什么”和“怎么做”的问题,处理的对象是数据中北大学电子与计算机科学技术学院 C++ 程序设计基础乔志会§2算法的概念二、算法的特性 1、有穷性 2、确定性 3、有效性/可行性 4、有零个或多个输入 5、有一个或多个输出中北大学电子与计算机科学技术学院 C++ 程序设计基础乔志会§2算法的概念三、算法的表示自然语言表示法传统流程图表示法 N-S结构化流程图伪代码 PAD 图等中北大学电子与计算机科学技术学院 C++ 程序设计基础乔志会§2算法的概念三、算法的表示 1、自然语言表示法例:对于一个大于等于 3的正整数,判断其是否素数算法如下: S1 :输入 n的值 S2 :i=2作为除数 S3 :n被i除,得余数 r S4 :如果 r=0,表示 n能被 i整除,则打印“不是素数”,算法结束; 否则,继续下一步 S5 :i+1→i S6 :如果 i≤n-1,返回执行 S3 ;否则,打印“是素数”,算法结束中北大学电子与计算机科学技术学院 C++ 程序设计基础乔志会§2算法的概念三、算法的表示 2、传统流程图表示法起止框判断框处理框输入/输出框注释框流向线连接点中北大学电子与计算机科学技术学院 C++ 程序设计基础乔志会出口 1出口 2 传统流程图表示前例中北大学电子与计算机科学技术学院 C++ 程序设计基础乔志会§2算法的概念三、算法的表示 3、算法的三种基本结构 Bohra 和 Jacopini 提出了以下三种基本结构: 顺序结构、选择结构、循环结构用这三种基本结构作为表示一个良好算法的基本单元。