C语言n.ppt

C语言程序设计 电子与信息工程学院 课程目标 熟记C语言的基础概念熟悉TurboC的上机操作环境会读 会编 会调试C程序 课程要求 多上机练习 C语言与自然语言的比较 自然语言信息交流 地位平等 有思维 推理能力 语法规则 句法规则灵活 可省略 颠倒 表达方式多样C语言人机对话 命令方式 无思维 推理能力 具有计算与逻辑判断能力 语法规则 句法规则固定 一般不可省略 颠倒 必须按部就班 例如 x a bscanf d d a b 算法多样 学习要点 熟记C语言的语法 句法熟学会算法分析与算法设计 第一章程序设计基础 2 程序设计基础 2 1基本概念2 2数据机构概述2 3算法P6 10 3 C语言的发展与特点 3 1C语言的起源与发展3 2C语言的特点1 语言简洁 经凑 灵活 32个关键字 9种控制语句 2 运算功能丰富 34种表达式 3 数据类型 结构 丰富4 结构化的程序设计语言5 语法结构松散 程序设计自由度大6 目标代码质量高 程序执行率高7 课移植性好8 兼有低级语言和高级语言的特点 4 C程序的特点 例1 最简单的程序 include stdio h 包含头文件 voidmain 主函数 printf Thisisacprogram n 输出一句话 Thisisacprogram 4 C程序的特点 例2 求两数之和 include stdio h 包含头文件 voidmain 主函数 inta b sum 定义变量 a 123 b 456 给变量赋值 sum a b 给变量赋值 printf sumis d n sum 输出结果 sumis579 4 C程序的特点 例3 求两数之和 include stdio h 包含头文件 voidmain 主函数 inta b sum 定义变量 scanf d d 输出结果 sumis 4 C程序的特点 例4 求两数中的最大数 include stdio h 包含头文件 intmax intx inty 定义max函数 为整型 x y为形参 intz 内部变量定义 if x y z x 比较判断大小 如成立将x值赋给z elsez y 否则将y值赋给z return z 将z的值返回 通过max带回调用处 voidmain 主函数 inta b c 定义变量 scanf d d 输出结果 86max 8 4 C程序的特点 intmax intx inty 子函数 intz if x y z x elsez y return z voidmain 主函数 inta b c scanf d d C程序的结构和书写格式1 函数是组成C程序的基础构件2 一个函数由两部分组成 函数说明部分函数体函数体 说明部分 执行部分 3 一个C程序总是从main函数开始执行4 语句以分号 结束5 书写格式自由6 用做 注释 5 TurboC的运行环境 上机步骤 5 TurboC的运行环境 5 TurboC的运行环境 算法 一个程序应包括 对数据的描述 在程序中要指定数据的类型和数据的组织形式 即数据结构 datastructure 对操作的描述 即操作步骤 也就是算法 algorithm 本课程的目的是使同学知道怎样编写一个C程序 进行编写程序的初步训练 因此 只介绍算法的初步知识 算法的概念 做任何事情都有一定的步骤 为解决一个问题而采取的方法和步骤 就称为算法 计算机算法 计算机能够执行的算法 计算机算法可分为两大类 数值运算算法 求解数值 非数值运算算法 事务管理领域 简单算法举例 例2 1 求1 2 3 4 5 最原始方法 步骤1 先求1 2 得到结果2 步骤2 将步骤1得到的乘积2乘以3 得到结果6 步骤3 将6再乘以4 得24 步骤4 将24再乘以5 得120 例2 1 求1 2 3 4 5 改进的算法 S1 使t 1S2 使i 2S3 使t i 乘积仍然放在在变量t中 可表示为t i tS4 使i的值 1 即i 1 iS5 如果i 5 返回重新执行步骤S3以及其后的S4和S5 否则 算法结束 简单算法举例 如果要求1 3 5 7 9 11 S1 1 tS2 3 iS3 t i tS4 i 2 tS5 若i 11 返回S3 否则 结束 该算法不仅正确 而且是计算机较好的算法 因为计算机是高速运算的自动机器 实现循环轻而易举 简单算法举例 例2 2 有50个学生 要求将他们之中成绩在80分以上者打印出来 如果 n表示学生学号 ni表示第个学生学号 g表示学生成绩 gi表示第个学生成绩 则算法可表示如下 S1 1 iS2 如果gi 80 则打印ni和gi 否则不打印S3 i 1 iS4 若i 50 返回S2 否则 结束 简单算法举例 例2 3 判定2000 2500年中的每一年是否闰年 将结果输出 润年的条件 能被4整除 但不能被100整除的年份 能被100整除 又能被400整除的年份 设y为被检测的年份 则算法可表示如下 S1 2000 yS2 若y不能被4整除 则输出y 不是闰年 然后转到S6S3 若y能被4整除 不能被100整除 则输出y 是闰年 然后转到S6S4 若y能被100整除 又能被400整除 输出y 是闰年 否则输出y 不是闰年 然后转到S6S5 输出y 不是闰年 S6 y 1 yS7 当y 2500时 返回S2继续执行 否则 结束 简单算法举例 简单算法举例 简单算法举例 简单算法举例 算法的特性 有穷性 一个算法应包含有限的操作步骤而不能是无限的 确定性 算法中每一个步骤应当是确定的 而不能应当是含糊的 模棱两可的 有零个或多个输入 有一个或多个输出 有效性 算法中每一个步骤应当能有效地执行 并得到确定的结果 对于程序设计人员 必须会设计算法 并根据算法写出程序 问题 怎么样表示一个算法呢 1 用自然语言表示算法除了很简单的问题 一般不用自然语言表示算法 2 用流程图表示算法流程图表示算法 直观形象 易于理解 流程图 三种基本结构和改进的流程图 1 顺序结构 2 选择结构 流程图 三种基