[工学]第4章 算法及结构化程序设计.pptVIP

结构化程序的特点 每个模块内部，只能使用顺序结构、分支结构、循环结构三种基本形式。 c?较大的数 开始 结束 显示结果c 输入两个整数a，b 功能：求两个整数中较大的那个数的值 ab c=b c=a yes no 开始 结束 显示结果c 输入两个整数a，b 功能：求两个整数中较大的那个数的值 课堂练习1 问题1：从键盘输入大写字母，用小写字母输出。 解题思路： 分析大写字母、小写字母的关系，得到转换方法； 写出处理问题的步骤（算法）； 根据算法，编写程序。 流程图 开始 输入一个大写字母c1 c2＝c1＋32 输出一个小写字母c2 结束 开始 定义字符变量c1，c2 输入一个大写字母c1 c2＝c1＋32 输出一个小写字母c2 结束 源程序参考 #include stdio.h int main() { char c1,c2; printf(please input a character:); c1=getchar(); c2=c1+32; printf(%c\n,c2); return 0; } * * * * * * * 详细分析该题的解题过程。 （1）组织讨论分析大写字母、小写字母的关系，得到转换方法a＝A＋32； （2）算法： 1.显示提示，注意人机对话的设计 2 接收输入的数据 3.进行转化 3.显示结果。 （3）程序：ex501.cpp 成都信息工程学院软件工程系 前一页 课间休息 第4章 算法的基本概念与表示方法 ——程序的灵魂 教学目标 算法的概念 怎么样表示一个算法 结构化程序设计方法的基本思想 学习要求 掌握： 会用传统流程图表示算法 熟练用N-S流程图表示算法 结构化程序设计方法的基本思想 本章授课内容 4.1 算法的概念 4.2 算法的特性 4.3 算法的表示 4.4 结构化程序设计方法 生活中的算法 问题：烤蛋糕 算法： start 将烤箱预热 准备一个盘子 在盘子上抹上一些黄油 将面粉、鸡蛋、糖和香精混合在搅拌 将搅拌好的面粉团放在盘子上 将盘子放到烤箱内 end 算法中的“分之策略” Start 准备早餐 结束 算法中的“分之策略” Start 准备早餐 2.1 准备一个金枪鱼三明治 2.2 准备一些薯条 2.3 冲一杯咖啡 结束 算法中的“分之策略” Start 准备早餐 2.1 准备一个金枪鱼三明治 2.1.1 拿来两片面包 2.1.2 准备一些金枪鱼浆 2.2 准备一些薯条 2.3 冲一杯咖啡 结束 算法中的“分之策略” Start 准备早餐 2.1 准备一个金枪鱼三明治 2.1.1 拿来两片面包 2.1.2 准备一些金枪鱼浆 2.2 准备一些薯条 2.2.1 将土豆切成条 2.2.2 油炸这些土豆 2.3 冲一杯咖啡 结束 算法中的“分之策略” Start 准备早餐 2.1 准备一个金枪鱼三明治 2.1.1 拿来两片面包 2.1.2 准备一些金枪鱼浆 2.2 准备一些薯条 2.2.1 将土豆切成条 2.2.2 油炸这些土豆 2.3 冲一杯咖啡 2.3.1 烧些开水放入杯中 2.3.2 在水杯中加入一些咖啡和糖 结束 4.1 算法的基本概念 所谓算法，就是指为解决特定问题而采取的有限操作步骤。 程序=数据结构+算法 描述问题处理的对象及其关系 描述对问题处理对象的处理规则 算法举例 已知苹果价格和公斤数，求苹果总价格算法： 步骤1：输入苹果价格和所需公斤数 步骤2：处理数据，求得苹果总价格。 步骤3：输出苹果总价格。 我们把这种将问题归结为有规律的操作步骤，并且用有限多个步骤来表示的具体过程就称之为算法。 对同一个问题，可以有不同的解题方法和步骤。 算法举例1： 例如求解两个正整数p和q的最大公约数g的欧几里德算法： 步骤1：如果pq，则交换p和q。 步骤2：令r是p/q的余数。 步骤3：如果r＝0，则令g＝q，结束算法，g即 为求得的最大公约数；否则令p＝q，q ＝r，转向步骤2。 我们把这种将问题归结为有规律的操作步骤，并且用有限多个步骤来表示的具体过程就称之为算法。对同一个问题，可以有不同的解题方法和步骤 4.1 算法的基本概念 4.2 算法的特征 有穷性：—— 算法通过有限的步骤，即能解决问题。 确定性：—— 算法做的每一步都是确定的，而不是含 糊的。 可行性：——算法做的每一步都能有效的被执行，并 且