计算机导论2012-第5讲-1.pptVIP

程序设计基础（补充） 主要内容 ⑴ 结构化程序设计基础 ⑵ 算法设计初步 ⑶ VB 6.0开发工具应用 教学方式 ⑴ 课堂讲授为主，自学（社会考察）为辅 ⑵ 结合C语言的学习，提高消化、吸收的效率 学习重点与难点 ⑴ 理解结构化程序设计的基本原理 ⑵ 掌握算法设计的工作流程 程序设计基础（补充） 一、算法设计与案例分析 1. 选择结构 判定一个年份是否是闰年。闰年满足的条件 是：① 能被 4整除但不能被100整除的年份；② 能 被 400整除的年份。 问题分析之一： 程序设计基础（补充） 一、算法设计与案例分析 1. 选择结构 问题分析之二： 键盘输入一个年份数据，可保存在变量year 中，year的数据类型为整型；输出数据可考虑使用 常量“是闰年” / “不是闰年”，屏幕输出结果。 用户的操作失误：输入含有非数字字符，暂 不做处理；输入数值若小于零，可通过选择结构判 断，并屏幕输出错误提示。 程序设计基础（补充） 1. 选择结构 – 算法设计 程序设计基础（补充） 一、算法设计与案例分析 2. 循环结构 求 s = 1 + 2 + 3 + … + 10 的和。 问题分析： 输入数据为计算机顺次产生的 10个自然数， 数据可考虑保存在整型变量 k中； 即常量 （ = 1 ，2，3，…，10） 屏幕输出的求和结果保存在整型变量 s中。 程序设计基础（补充） 2. 循环结构 求 s = 1 + 2 + 3 + … + 10 的和。 算法设计之一：顺序结构和表达式的应用 程序设计基础（补充） 2. 循环结构 求 s = 1 + 2 + 3 + … + 10 的和。 算法设计之二（构思）： 整型变量 k = 1（初始值）， 借助循环结构中 的 k = k + 1顺次产生其余的自然数（k = 2 …10） 程序设计基础（补充） 2. 循环结构 求 s = 1 + 2 + 3 + … + 10 的和。 算法设计之二（构思）： 整型变量 s = 0（初始值）， 借助循环结构中 的 s = s + k（累加）逐渐完成 1 + … + 10 的求和 程序设计基础（补充） 2. 循环结构 求 s = 1 + 2 + 3 + … + 10 的和。 算法设计之二（程序流程图）： 程序设计基础（补充） 一、算法设计与案例分析 2. 循环结构 某部门有若干教职工，输入每个教职工的工 资，统计所有教职工的工资总额。 问题分析： 输入数据为顺次键盘输入的每个教职工的工 资，数据保存在实型变量 salary； 屏幕输出数据为统计（累加）出的工资总额， 数据保存在实型变量 total 中 程序设计基础（补充） 2. 循环结构 某部门有若干教职工，输入每个教职工的工 资，统计所有教职工的工资总额。 算法设计之一（构思）：实型变量 total = 0， 借助total = total + salary（累加）逐渐完成求和 程序设计基础（补充） 2. 循环结构 某部门有若干教职工，输入每个教职工的工 资，统计所有教职工的工资总额。 算法设计之一（构思）：若干教职工即循环 次数存在不确定性，可假设 salary输入为零结束 程序设计基础（补充） 2. 循环结构 某部门有若干教职工，输入每个教职工的工 资，统计所有教职工的工资总额。 算法设计之二（初步方案）：寻找疑点 程序设计基础（补充） 2. 循环结构 算法设计之二（改进方案）： 要点：初始的输入→salary，可避免上图疑点； 循环体内的输入是为下次循环判断和计算做准备 程序设计基础（补充） 二、单层循环结构的初步小结 1. 算法设计的基本特点 ⑴ 准备工作：定义变量和赋初值。变量的初 值可以是常量，如 s = 0；也可以是键盘输入 ⑵ 循环是否结束的判断 如使用计算器或进行假设 ⑶ 循环体：要点是构思、 设计循环计算的一般规律 ⑷ 输出最终的计算结果 程序设计基础（补充） 二、单层循环结构的初步小结 2. 循环判断的前置与后置 ⑴ 前置：称先判后执行，即For / Do While ⑵ 后置：称先执行后判，即Do … Until 程序设计基础（补充） 三、算法设计练习 1. 键盘输入某班若干学生的计算机成绩，求最 高分、最低分和平均成绩 2. 求 s ＝ 1*2