c3顺序结构程序设计.ppt

第三章 顺序结构程序设计 N--S图表示算法的优点 结构化程序设计方法 （5）cin输入时系统会根据变量的类型从输入流中提取相应长度的字节 char c1,c2; int a; float b; cinc1c2ab; 输入：1234 56.78 用cin语句得不到空格和回车字符 2、输入输出流的控制符 P53 表3.1 如使用控制符，还需在程序开头加 #include iomainip 一、输入流与输出流 例：输出双精度 输出整数 例3.1 二、getchar和putchar 1、字符格式输出函数 putchar( ) 功能：向终端输出一个字符 形式：putchar(参数) 参数：可以为常量，也可以为变量，还可以是任意整型表达式，参数的值代表的是某字符对应的ASCII码值,也可输出转义字符 使用时需加头文件 #include iostream 例 P55 例3.2 二、getchar和putchar 2、字符格式输入函数 getchar( ) 功能：从终端输入一个字符 形式：getchar( ) 无参数，函数的值就是从输入设备得到的字符，得到的字符可以赋给一个字符变量或整型变量；也可以不赋给任何变量，作为表达式的一部分 使用时需加头文件 #include iostream 例 P56 例3.3 三、scanf和printf 1、输出函数 printf( ) 功能：向终端输出若干个任意类型的数据 格式：printf(格式控制，输出表列) 输出表列：需要输出的数据，可以是表达式 格式控制：用双引号括起来的字符串（包括格式说明、普通字符） 格式说明：由“％”和格式字符组成，将输出的数据转换为指定的格式输出 普通字符：需要原样输出的字符 三、scanf和printf 2、据输入函数 scanf( ) 功能：从输入设备向计算机输入任意类型的数据到相应的变量中 格式：scanf(格式控制，地址表列) 格式控制：同printf（），普通字符需原样输入 地址表列：由若干个地址组成的表列，可以是变量的地址，或字符串的首地址 例 P57 例3.4 §6 顺序结构程序设计 开始 输入a,b,c 计算x1,x2 输出x1,x2 结束 例3.5 求一元二次方程 ax2+bx+c=0(b2-4ac≥0) 的根 §3 顺序结构程序设计 例5.19 将任意小写字母，转 换为对应的大写字母并输出。 输入C C＝C－32 输出C 开始 结束 本章结束 作业：P85 2、3、4、5 中北大学电子与计算机科学技术学院 C++程序设计基础 乔志会 * §1 利用计算机解决实际问题的步骤 §2 算法的概念 §3 结构化程序设计 本章内容 §4 C++语句 §5 C++的输入与输出 §6 顺序结构程序设计 §1 利用计算机解决实际问题的步骤 算法分析 最有效的方法 问题 选择实现语言 运行程序 分析、论证 算法流程 结束 测试程序 §2 算法的概念 一、算法的概念 程序 对数据的描述：在程序中要指定数据的类型和数据 的组织形式，即数据结构 对操作的描述：即操作步骤，也就是算法 算法：为解决一个问题而采取的方法和步骤，称为“算法” 它是程序设计的灵魂，是解决“做什么”和“怎么做”的 问题，处理的对象是数据 §2 算法的概念 二、算法的特性 1、有穷性 2、确定性 3、有效性/可行性 4、有零个或多个输入 5、有一个或多个输出 §2 算法的概念 三、算法的表示 自然语言表示法 传统流程图表示法 N－S结构化流程图 伪代码 PAD图等 §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；否则，打印“是素数”，算法结束 §2 算法的概念 三、算法的表示 2、传统流程图表示法 起止框 判断框 处理框 输入/输出框 注释框 流向线 连接点 出口1 出口2 传统流程图表示前例 §2 算法的概念 三、算法的表示 3、算法的三种基本结构 Bohra和Jacopini提出了以下三种基本结构： 顺序结构、选择结构、循环结构 用这三种基本结构作为表