d01程序简介.ppt

* * zouxc@swu.edu.cn 邹显春 一、数据、数据类型和数据结构 1、什么是数据？ 数据是计算机程序使用的原始资料或信息，是计算机程序操作或运算的对象。 数据类型是指对数据的分类。 2、什么是数据类型？ 3、数据和数据类型的关系？ 一、数据、数据类型和数据结构 4、什么是数据结构？ 数据结构是数据的组织形式。 逻辑结构：数据间逻辑关系。 物理结构：数据间的存储关系。 26个字母 （a,b,c,…z） 一对一的线性关系 某学生的成绩 语文89 数学98 外语78 张三 某城市旅游图 一对多关系 多对多关系 用红黄蓝给一幅图着色 属于同一个集合 数据结构 二、算法和算法的描述 1、什么是算法？ 算法是计算机解决一个问题的精确而有效的方法。 （即详细的解题步骤） 2、算法的5大特征 1、有穷性 2、确定性 3、有零个或多个输入 4、有一个或多个输出 5、有效性 算法的表示方法——N-S流程图 顺序结构 B A 例：求任意二个数的和 输入x,y z=x+y 输出z 先执行A再执行B 算法的表示方法——N-S流程图 选择结构 例：求|x-y| 条件 成立 不成立 A B 或者执行A或者执行B，二选一。 xy 成立 不成立 z=x-y z=y-x 输入x,y 输出z 算法的表示方法——N-S流程图 循环结构（当型循环） 例：求1+2+…+100 当条件成立 A 多次执行A 结束？ 当i=100 s=s+i i=i+1 s=0 i=1 输出s 算法的表示方法——N-S流程图 循环结构（直到型循环） 例：求1+2+…+100 直到条件成立 A 多次执行A 结束？ 直到i100 s=s+i i=i+1 s=0 i=1 输出s 算法的表示方法——N-S流程图 循环结构 直到条件成立 A 当条件成立 A 区 别？ 循环结构 算法的表示方法——N-S流程图 当型循环 直到型循环 当i=100 s=s+i i=i+1 s=0 i=1 输出s 直到i100 s=s+i i=i+1 s=0 i=1 输出s 算法的表示方法——N-S流程图 顺序结构 B A 选择结构 条件 成立 不成立 A B 循环结构 当条件成立 A 直到条件成立 A 结构化程序设计的方法 自顶向下，逐步求精 例：期末考试结束给学生排名次 排名次 输入各学生成绩 求出各学生的总分 根据学生总分排名次 输出各学生名次 1、求1×2×3×4×5。 分析： 输入？ 输出？ 怎么求值？ 没有（∵问题中没有不确定的值） 1个（最终求得的值） 方法1：直接求 方法2：累乘 方法1：直接求 第一步：s= 1×2×3×4×5 第二步：输出s s= 1×2×3×4×5 输出s 方法2：累乘 第一步：s= 1（放乘积） 第二步：s= s×i (i=1,2,3,4,5) 第三步：输出s s=1 i= 1 i=5 s= s×i i= i+1 输出s 2、有50个学生,要求将他们中成绩在80分以上者打印出来。 分析： 输入？ 输出？ 处理？ 一次将50个数全放入内存？ 存一个数到内存，处理一个数？ 若一次全存入，则需要50个空间存放，也就是说需要50个变量。 ∴存一个处理一个 2、有50个学生,要求将他们中成绩在80分以上者打印出来。 分析： 第一步：输入1个成绩放入x中 第二步：如果x80，输出x的值 第三步：输入1个成绩放入x中 第四步：如果x80，输出x的值 …… 也就是重复第一步和第二步，共反复执行50次 将反复执行的部分记为A 第一步：输入1个成绩放入x中 第二步：如果x80，输出x的值 （上述两步记为A） 如果让i=1,2,3,4,…，50；则i值改变的次数为50次。 i=1 i=50 i=i+1 A i=1 i=50 i=i+1 输入x x80 Y 输出x N 3、判定某年是不是闰年。 判定条件：能被4整除，但不能被100整除的年份都是闰年。或者能被100整除，又能被400整除的年份都是闰年。 分析： 输入？ 输出？ 处理方法？ 年份：x “是”或“不是” 直接判断 3、判定某年是不是闰年。 年份：x “是”或“不是” 直接判断 输入x 条件 Y 输出“是” N 输出“不是” 判定条件：能被4整除，但不能被100整除的年份都是闰年。或者能被100整除，又能被400整除的年份都是闰年。 条件： (x%4= =0 x%100!=0) || (x%100= =0 x%400= =0) 4、求 分 分析： 输入？ 输出？ 处理方法？ 无 和（s） s=s1-s2 第一步：求s1(记为A） 第二步：求s2（记为B） 第三步：求s（s=s1-s2) 第四步：输出s A 输出s B s=s1-s2 A(求s1) s1=1 i= 3 i=