《第1章 程序设计基础》.pptVIP

计算机程序设计基础 开发过的项目 第 1章 程序设计基础 1.1 计算机程序设计与算法 1.1.1 算法的定义 算法例：判断n是否是素数 1.1.2 算法的特性 1.1.3 算法的基本控制结构 1.1.4 算法的表示 算法的流程图表示 算法的流程图表示 流程图描述算法 算法的N-S图表示 算法的PDA图描述 1.1.4 结构化程序设计方法 第 1章 程序设计基础 1.2 C语言程序简介 1.2 C语言程序简介 1.2 C语言程序简介 例1：一个C语言程序 main( ) { printf(“Hello !”); } 1.2 C语言程序简介 函数结构 例2：一个C语言程序 main ( ) { int a , b , c ; scanf ( “%d,%d”, a , b ); c = max ( a , b ) ; printf ( “max=%d”, c ) ; } 第 1章 程序设计基础 1.3 C语言上机实验 1.3.1 上机实验的过程：准备工作 1.3.1 上机实验的过程：操作步骤 C程序操作步骤图解 1.3.1 上机实验的过程：实验报告 1.3.2 实验程序的调试与测试 1.3.3 程序错误 1.3.3 C程序调试（VC ++6.0） void main( ) { int i , j ; for ( i = 1; i 10; i++ ) { for ( j = 1; j i ; j++ ) printf ( “%d*%d = %2d ”, i , j , i*j ); printf ( “\n” ); } } 第 1章 程序设计基础 “C语言程序设计”课程答疑 语法错误：程序中存在不符合C语言语法规定的情况 编译系统会检查源程序中是否存在语法错误 逻辑错误：程序中无语法错误，能运行但结果不正确 有逻辑错误时可通过编译，但运行结果不正确。 产生：(1)由于算法本身的问题造成的 (2)程序编写时的疏漏造成 运行错误：程序中无语法错误和逻辑错误，不能正常运行或结果不正确 产生：由程序运行时的数据不正确引起 （包括数据本身不合适以及数据类型不匹配） 例3：输出九九乘法口诀表 1.1 计算机程序设计与算法 1.2 C语言程序简介 1.3 C语言上机实验 任课教师：刘白林 一、每周有专业教师负责答疑： 参考教务处的统一安排 二、教师邮箱：xit.lbl@163.com 三、公用邮箱：cyycxsj@ C语言程序设计 主讲教师：刘白林 E-mail：xit.lbl@163.com 西安工业大学计算机学院 1.1 计算机程序设计与算法 1.2 C语言程序简介 1.3 C语言上机实验 1.1.1 算法的定义 1.1.2 算法的特性 1.1.3 算法的控制结构 1.1.4 算法的表示 1.1.5 结构化程序设计方法 程序 = 数据结构 + 算法 程序 = 数据结构 + 算法 + 程序设计方法+ 语言工具和环境 什么是算法： 为解决一个问题而采取的方法和步骤 说明：对同一个问题，可以有不同的解题方法和步骤 s1：输入n的值 s2：2 = i ( i作除数) s3：n被i除得余数r s4：若r = 0,表示n能被i整除，则打印“n不是素数”，算法结束；否则执行s5 s5：i + 1 = i s6：若 i = n-1,返回s3；否则打印“n是素数”，然后结束 有穷性：有限的操作步骤 确定性：含义是唯一的，不应产生歧义 有零个或多个输入： 有一个或多个输出： 有效性：每一步骤应能有效的执行，并得到确定的结果 基本控制结构是表示一个良好算法的基本单元 顺序结构： 按照操作的排列顺序依次执行各操作 选择结构： 根据一定的条件来决定下一步的操作 循环结构： 根据一定的条件反复执行某个操作 自然语言：文字冗长，易产生歧义，不方便表达 流程图描述： N-S图描述： PDA图描述： 伪代码描述：用介于自然语言和计算机语言间的文字与符号描述算法 计算机语言描述：严格遵循所用语言的语法规则 起止框 处理框 输入输出框 判断框 流程线 连接点 注释框 常用流程图符号 顺序结构： 选择(分支)结构： 循环结构： A B P A B Y N P A N Y 当型循环 P A Y N 直到型循环 Begin 2 = i 输入n n%i=r r == 0 End i = i + 1 i=n-1 Y Y N N 输出“n是素数” 输出“n非素数” 顺序结构： A