c语言第一章63432.pptVIP

《C语言程序设计》课程 课时：理论 44 (1-16周) 上机 20 (3-17周) 考试方式：期末考试(80%) 平常上机(20%) 教材： 《C语言程序设计》 主编：陈建铎 西北大学出版社 教师：张淑丽 1#203 办) 1.1 算法与程序设计 算法：求解一个问题时所用的方法和步骤。可以用自然语言、流程图、N-S图、计算机语言等描述。 算法的特点： ①有穷性：可以结束 ②确定性：没有歧义 ③有若干个输入：0个以上 ④有输出：1个以上 ⑤有效性：每一步都有结果 自然语言描述的算法举例（一） 例1：计算1+2+3+…+100. 解:设有变量i和s,i表示加数,s表示和,算法如下： 步骤1：1→i，0 →s； 步骤2：s+i →s； 步骤3：i+1 →i； 步骤4：若i=100,转步骤2；否则转步骤5； 步骤5：输出求和结果s，结束。 自然语言描述的算法举例（二） 例2：判断一个大于等于3的正整数n是不是素数。 解：最简单的判断方法是用n除以2到（n-1）之间 的所有整数，如果都不能被整除则n是素数。算法如下： 步骤1：输入n的值； 步骤2：变量i表示除数，2→i； 步骤3：n除以i，得余数r； 步骤4：若r=0，表示n能被i整除，打印n不是素数，转步骤7；否则，执行步骤5； 步骤5：i+1→i； 步骤6：若i≤n-1，返回步骤3;否则打印n是素数,转步骤7； 步骤7：结束。 1.1.3程序设计语言与程序设计过程 高级语言： 程序设计过程 建立数学模型 算法描述 编写程序 程序测试、运行。 1.2 C语言特点 发展：1972-1973美国贝尔实验室发明了C语言，在1990年ISO对C语言进行了标准化。 特点： 兼有低级语言的功能，可移植性好 结构化程序设计语言 语言简洁、紧凑 运算符和数据结构丰富 语法限制不太严格，书写格式灵活 目标代码质量高，程序执行效率高 预处理命令 以符号#开头 常用的预处理命令有：文件包含、宏定义、条件编译 输入与输出 在程序中通过调用库函数来实现输入、输出功能 输入：Scanf( )函数 输出：Printf( )函数 格式特点 习惯用小写字母，大小写敏感 不使用行号，无程序行概念 可使用空行和空格 常用锯齿形书写格式 C语言开发工具 1.5 流程图及N-S图 流程图：用一组框图符号表示各种操作，也称框图。流程图表示的算法直观形象，易于理解。 N-S图：是美国学者提出的另外一种新的流程图形式。它去掉流程线，全部算法写在一个矩形框内。 1.5.1 用流程图表示算法 流程图的符号： 流程图示例 图1-8：求1~100累加的流程图 图1-9：判断素数的流程图 1.5.2 用N-S图表示算法 N-S图的符号：由一些基本框组成一个大框。N-S图有三种基本框表示三种基本结构。 N-S图示例 图1-13：求1~100累加的N-S图。 图1-14：判断素数的N-S图。 1.6 结构化程序设计 结构化程序设计方法的特点 程序应以模块化进行设计： 每个模块要求内聚性强、外联性少。 采用瀑布模型： 自顶向下，逐步求精，只有前一步骤完成后，后面的步骤才能进行。 结构化编程：任何操作序列只需三种基本控制结构，即：顺序、选择、循环。 缺点：后面发现问题时，修改困难。 本章小结 实验报告格式 实验一 上机练习 班级 **** 学号 **** 姓名 *** 上机环境：VC++6.0 上机内容： 1.输入20个任意整数，求出其中的最大数： 程序代码： 运行结果：输入：****，输出****。 2.同上…… 起止框 输入输出框 判断框 处理框 连接点 流程线 主模块 模块a 模块b 模块c 模块a1 模块a2 模块b1 模块b2 模块c2 模块c1 模块a21 模块a22 模块b21 模块b22 模块c21 ….. 结构化编程结构框架 调用 返回 1.1算法与程序设计 1.2C语言特点 1.3C语言程序结构 1.4上机操作步骤 1.5流程图及N-S图 1.6结构化程序设计 上机作业：P241页实验一。 1.将例1.3、例1.4的程序进行编辑、保存、编译、运行。 2.实验一的第2题。 3.实验一的第3题。 要求：当堂提交实验报告。 本章主要内容： 1.1算法与程序设计 1.2C语言特点 1.3C语言程序结构 1.4上机操作 重点，难点 重点，难点 1.5流程图及N-S图 1.