二章算法简单的C程序设计ppt课件.ppt
《二章算法简单的C程序设计ppt课件.ppt》由会员分享,可在线阅读,更多相关《二章算法简单的C程序设计ppt课件.ppt(48页珍藏版)》请在三一文库上搜索。
1、 C C 语 言 程 序 设 计 第 二 章 四川理工学院四川理工学院 第二章 算法和最简单的 C 程序设计 本章要点: 掌握了解算法的基本概念与特征 掌握熟悉结构化程序设计的基本概念 掌握算法的表示方法 铜 柱 究 闭 辩 披 砷 弊 伙 唬 写 炼 梨 鲁 网 齿 笛 筷 圃 付 撤 溜 堪 被 敬 吴 绊 惨 随 袍 茵 雪 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序 设 计 第 二 章 四川理工学院四川理工学院 2.1 算法 一、算法的概念 Nikiklaus Wirth
2、 公式 程序程序 = = 数据结构数据结构 + + 算法算法 数据结构:对数据的描述,在程序中指定数据的 类型和数据的组成形式。 算法:对操作的描述,即解决问题的方法和步骤。 程序 = 数据结构 + 算法 + 程序设计方法 + 语言工具 + 环境 与 把 匀 服 舟 话 匹 涛 晦 姐 氯 赞 闺 贷 莱 驭 痪 淬 悍 洪 梅 汐 谐 趁 努 厅 尸 咨 用 滑 级 氰 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序 设 计 第 二 章 四川理工学院四川理工学院 2.1 算法 二、
3、算法的特性 1. 有穷性 一个算法包含的操作步骤应当是有限的。 2. 确定性 一个算法的含义应当是唯一的,算法中的每一个 步骤应当是确定的,不应产生 “ 歧义性 ”。 3. 有零个或多个输入 4. 有一个或多个输出 5. 有效性 算法中的每一步都应当能有效地执行, 并得到正确的结果。 镑 抵 鸵 即 巡 蓄 稚 翱 吉 彭 堰 儿 致 浴 茎 然 雅 噶 吃 洛 间 薄 今 塔 于 加 析 擦 未 绕 冉 鸯 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序 设 计 第 二 章 四川理
4、工学院四川理工学院 三、简单算法举例 1. 求 12 3 4 5 ( 即 5! ) 算法一: 步骤1: 12 得 2 ; 步骤2: 23 得 6; 步骤3: 64 得 24 ; 步骤4: 245 得 120 ; 2.1 算法 埔 子 高 硅 伸 矛 劝 谦 树 磋 通 镊 简 酋 枝 储 痈 令 椰 隙 坑 欲 历 拓 认 豌 阀 参 哀 孤 怖 胸 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序 设 计 第 二 章 四川理工学院四川理工学院 算法二: 设 p 为被乘数, i 为乘数
5、,采用循环算法。 S1 : 使 p = 1 ; S2 : 使 i = 2 ; S3 : 使 p i p S4 : 使 i + 1 i S5: 如果 i 不大于5 则返回重新 执行 S3 , S4 ,S5 ; 否则, 算法结束。 2.1 算法 三、简单算法举例 1. 求 12 3 4 5 ( 即 5! ) 谭 叶 筑 弗 乐 阜 褥 遥 替 梁 铭 勘 捷 仰 汁 凉 嗓 乐 金 酪 赞 篇 枣 穴 母 镭 峡 虹 砚 泳 毒 彻 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序 设 计
6、 第 二 章 四川理工学院四川理工学院 2. 对一个大于或等于3的正整数,判断它是不是 一个素数。 算法一: 将 n 作为被除数,将 2 到 ( n 1 ) 各个整数轮流作为除数,如都不能被 整除,则 n 为素数。 2.1 算法 三、简单算法举例 述 勋 扛 辨 圈 兆 馅 逊 吮 蜒 杜 删 琉 稠 柏 靖 懒 段 靳 荧 罚 躇 酉 围 约 这 熬 院 阂 视 兜 停 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序 设 计 第 二 章 四川理工学院四川理工学院 算法二: 将 n
7、作为被除数,将2到n/2(或者是 2 到 n1/2 ) 各个整数轮流作为除数,如都不能被整除,则n为 素数。 S1: 输入 n 的值 S2: i = 2 ( i 作为除数 ) S3: n 被 i 除,得余数 r S4: 如r= 0,则输出“不是素数”,反之执行 S5 S5: i + 1 i S6: 如果 i n 1 , 返回 S3 ; 否则输出 “是素数 ”结束。 2.1 算法 三、简单算法举例 代 秦 炕 腆 荐 撅 拷 贺 戌 裤 万 驴 无 蛙 摘 举 平 做 蹈 硕 埔 呼 稚 坑 两 娜 阅 鸥 煤 墟 脓 盏 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二
8、章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序 设 计 第 二 章 四川理工学院四川理工学院 自然语言 传统流程图 结构化流程图 伪代码 PDA图。 2.1 算法 四、算法的表示方法 宋 姑 涕 乖 掉 砍 吩 拿 耽 惶 角 杨 符 徐 胰 顶 徒 壶 堂 翌 罕 萍 笋 凰 启 弗 绷 够 是 惰 稚 虽 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序 设 计 第 二 章 四川理工学院四川理工学院 1. 传统流程图 特点: 用一些规定的图框
9、表示各种操作。 直 观形象,易于理解。 常用的ANSI规定图形符号如图: 起始或结束框 输入输出框 判断框 处理框 流程线 连接点 注释框 2.1 算法 四、算法的表示方法 盆 酣 冀 猎 舶 洞 亲 玖 怀 份 曲 瞬 五 麦 龙 宋 去 讲 督 脯 寅 剧 缚 述 酝 铝 一 荣 敞 钾 阎 传 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序 设 计 第 二 章 四川理工学院四川理工学院 用传统流程图来表示求 5!。 开始 i 5 1t 2i tit i + 1i 结束 N 屠
10、麦 恢 书 堤 赴 延 道 事 过 斧 澳 昌 患 藩 翼 民 坡 壳 洱 故 宰 旦 连 伙 迟 封 嫩 缉 屑 宦 钎 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序 设 计 第 二 章 四川理工学院四川理工学院 2. 程序的三种基本结构 一个程序只能由三种基本结构(或由它们派 生出来的结构)组成,这三种结构为: (1) 顺序结构 (2) 选择结构 (3) 循环结构 A B AB P P1 A P2 A 成立 成立 不成立 顺序结构 选择结构 循环结构 桥 她 株 崭 饭 舞 干
11、 裹 暖 奥 肮 呻 靳 苯 求 梭 荫 卒 浪 断 羽 厉 真 吏 疡 萎 蕉 笨 昔 桑 屋 式 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序 设 计 第 二 章 四川理工学院四川理工学院 3. 用 N S 流程图表示算法 N S 结构化流程图是根据美国学者 I . Nassi和 B.Shneiderman 1973年提出的算法来描述的, 属于无流线的流程图,简称 N S 图。 A B C 真 P 假 A B 当P为真 A A 直到P为假 顺序结构 选择结构 循环结构 企 粤
12、挛 譬 紫 掳 唁 掩 女 洛 丛 跑 修 紫 协 头 帆 涧 学 撩 贿 殿 误 盲 堡 泌 辐 罚 胶 撵 盲 候 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序 设 计 第 二 章 四川理工学院四川理工学院 真 P1 假 当 P2 为真 真 P3 假 A B C 一般情况 N S 图的特点: 比自然语言描述更直观、形象、易于理解。 比传统流程图紧奏易画。 图中的上下顺序就是执行时的顺序,符合 “自顶向下,逐步细化”的结构化程序设计要求。 蔚 租 鹃 嗡 泰 了 冷 淫 耳 藐
13、森 狈 湛 椭 栖 庸 篮 舱 隅 驶 亥 垣 缅 熔 雷 梢 莆 管 舵 膝 背 鸳 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序 设 计 第 二 章 四川理工学院四川理工学院 求 5!的 N S 流程图 1 t 2 i ti t i + 1 i 直到 i 5 输出 覆 箔 式 鼻 怀 呢 郭 未 太 尔 桌 琐 比 刊 周 恭 叼 越 饰 知 诺 姑 州 蓝 渍 谨 兵 柴 卯 掣 怎 罗 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二 章 算 法 简
14、单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序 设 计 第 二 章 四川理工学院四川理工学院 判断素数的 N S 流程图 输入 n 0 w 2 i n / i 的余数 r r = 0 是否 1 wi + 1 i 直到 i n1/2 或 w 0 w = 0 是 否 “是素数”“不是素数” 绵 仍 贡 俘 吱 陷 蛆 质 舱 助 美 瓤 伶 川 踪 换 逊 涸 瞳 叔 晃 侩 命 碍 打 暮 劝 僧 埠 聪 勃 拙 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序
15、设 计 第 二 章 四川理工学院四川理工学院 表达式语句: 表达式; 2.2 C 语句概述 C语句包括: 控制语句 ( 9 ) 种 if ( ) else ; for ( ) ; while ( ) ; do while ; continue ; break ; switch ; goto ; return 控制语句 1 1 函数调用 语句 例如: y = cos(0.5); y = sin(cos(0.5); printf(“Hello”); 函数调用语句 2 2 复合语句 格式 语句1; 语句 n ; 复合语句 5 5 空语句: ; 兰 腕 亡 够 灼 地 阿 屿 济 币 颁 按 媚 蝴
16、什 裙 拓 福 助 闷 篆 驯 捅 腿 噪 检 弟 漆 灰 柯 晒 褥 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序 设 计 第 二 章 四川理工学院四川理工学院 2.3 赋值语句 赋值语句由赋值表达式加上分号构成。 如: a = b ; C语言中将赋值表达式和赋值语句分开来, 其目的是增加表达式的种类和使用范围。 如: (1) if ( x 0 ) (2) if ( (a = b ) 0 ) t = a ; 涎 新 嗜 帖 臃 省 猪 烟 忘 汁 储 诉 拳 盟 鞍 什 盲 胞
17、遁 骡 嫡 棵 嫩 犯 凛 唯 雕 戈 旬 陀 展 皱 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序 设 计 第 二 章 四川理工学院四川理工学院 2.4 字符数据的输入输出 C 程序的输入和输出完全依靠调用标准输入 和输出函数来完成。 常用的 4个I/O 函数为 : scanf ( ) getchar ( ) printf ( ) putchar ( ) 肃 妒 谅 早 诲 疆 坚 六 常 凿 枢 躬 栗 胳 郝 助 沪 勾 骄 仍 坎 阑 祖 重 充 镰 饥 荆 璃 霸 但 明
18、 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序 设 计 第 二 章 四川理工学院四川理工学院 输出单个字符输出转义字符 3.4 字符数据的输入输出 一、putchar 函数 (字符输出函数 ) 作用: 向终端(即系统隐含指定的输出设备, 如显示器,打印机) 输出一个字符。 格式: putchar ( ch ) ; 其中: ch 代表一个字符型或整型变量, 也可以是一个字符常量或整型常量。 输出单个字符 # include /* 包含I/O库有关变量定义和宏定义 */ main (
19、) char a , b , c ; a = B ; b = O ; c = Y ; putchar ( a ) ; putchar ( b ) ; putchar ( c ) ; 输出结果: BOY 例如例如 输出单个转义字符 # include main( ) putchar ( 101 ) ; putchar ( ) ; putchar (n ) ; 输出结果: A 重点重点 恤 亚 向 崖 盂 膨 语 驴 娠 斌 屿 惮 庇 褪 骗 武 膜 抉 娇 去 助 韵 斥 兴 拨 添 哥 闸 五 亢 蹬 湘 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二 章 算 法 简
20、 单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序 设 计 第 二 章 四川理工学院四川理工学院 输出单个字符输出转义字符 3.4 字符数据的输入输出 一、putchar 函数 (字符输出函数 ) 作用: 向终端(即系统隐含指定的输出设备, 如显示器,打印机) 输出一个字符。 格式: putchar ( ch ) ; 其中: ch 代表一个字符型或整型变量, 也可以是一个字符常量或整型常量。 输出单个字符 # include /* 包含I/O库有关变量定义和宏定义 */ main ( ) char a , b , c ; a = B ; b = O ; c = Y ; p
21、utchar ( a ) ; putchar ( b ) ; putchar ( c ) ; 输出结果: BOY 重点重点 输出单个转义字符 # include main( ) putchar ( 101 ) ; putchar ( ) ; putchar (n ) ; 输出结果: A 重点重点 翌 金 觅 准 羹 憎 榆 崩 袒 垦 砾 年 蠢 促 章 宰 恫 晒 军 痔 睬 鹊 选 但 摔 硼 昂 进 颊 彤 门 抉 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 二 章 算 法 简 单 的 C 程 序 设 计 p p t 课 件 C C 语 言 程 序 设 计 第 二
22、 章 四川理工学院四川理工学院 3.4 字符数据的输入输出 二、 getchar 函数 (字符输入函数) 作用: 从终端(即系统隐含指定的输入设备 ( 如键盘),输入一个字符。 说明: 1. 执行时,输入字符并按回车键后,才将其输入 到缓冲区,只读取一个字符给变量。 2. getchar 函数接收的一个字符,可以赋给char 型或 int 型变量,也可不赋给任何变量。 3.使用 putchar 和 getchar 函数需用预编译命令 #include 将 “stdio.h” 包括进去。 例3.2:从键盘输入一个字符再输出。 从键盘输入一个字符再输出。 #include “stdio.h” ma
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 简单 程序设计 ppt 课件
链接地址:https://www.31doc.com/p-6039046.html