1.3-1.4算法与结构化程序设计.pptVIP

2000年1月25日 北京化工学院信息基础教研室 1.3 问题求解与算法 1.3.1 问题求解 1.3.2 算法的概念与特点 1.3.3 算法优劣的标准 1.3.4 算法的描述 1.3.1问题求解 问题：输入n,求1+2+…+n 理解问题特征：“输入”n,“输出”1到n间所有正整数和 设想解决方案： (1)输入n；初始化变量s为0,逐个将 1到n的正整数累加到s中；输出s的值 (2)输入n；根据等差数列求和公式计 算n*(1+n)/2赋值给s；输出s的值 优化解决方案:比较确定最优解决方案 解决方案表示:图形化方法或自然语言描述 编程实现解决方案:选择适合的语言与开发环境编程 测试分析解决方案 1.3.2 算法及其特点 算法:问题求解的具体步骤和方法 特点： 确定性 可行性 0或多个输入 1或多个输出 有穷性 1.3.3 算法优劣标准 正确性 时间复杂度 空间复杂度 健壮性 可读性 1.3.4 算法描述 程序流程图 N-S图(盒图) PAD图 伪码 判定表和判定树 程序流程图 改进的流程图 N-S图(盒图) 改进流程图与盒图举例： PAD图 PAD图举例 判定表与判定树[自学] 判定树(Decision Tree)是用来表示逻辑判断问题的一种图形工具。它用“树”来表达不同条件下的不同处理，比语言、表格的方式更为直观。判定树的左侧(称为树根)为加工名，中间是各种条件，所有的行动都列于最右侧 判定表采用表格形式来表达逻辑判断问题，表格分成四个部分：左上角为条件说明；左下角为行动说明；右上角为各种条件的组合说明；右下角为各条件组合下相应的行动。 。 回顾： 理解计算机求解问题的步骤 掌握算法的概念、特性及优劣指标，尤其注意渐近时间复杂度的概念和计算 掌握算法的N-S图和PAD图表示,了解流程图和决策树、决策表 作业：1.4(1)(3)(4) 课下：务必预习第2章各节，周二实验用 上机常见问题说明： 常见error:丢分号、括号和引号,标点或大小写错,变量未定义,缺头文件 常见warning:变量使用前未赋初值,赋值类型不匹配,变量定义后未用 常见运行错:越界访问(丢) 除0溢出 常见逻辑错:算法错, 尤其是特殊情况的处理,类型不匹配,格式控制符错 常见连接错：工程(项目)模板选择错误，一个工程中有多个main函数 说明1：输入输出整数时用格式控制符%d，单精度浮点数用%f，双精度浮点数%lf，且输入多个数据时，通过键盘输入时的分隔符要与两个%d或%f 、%lf之间的分隔符一致.如语句scanf(“%f,%f”,a,b);printf(“%f\n”,a);输入时必须用英文状态下的逗号将两个数据分开，但对下句则必须用空格或Tab隔开 scanf(“%f%f”,a,b);printf(“%f\n”,a);。注意scanf语句双引号内最好只有格式控制符，不要有汉字及\n 说明2：判断相等与否用==，判断多个条件是否同时成立用，如不能用0x10，应用x0x10.再如if(x==0y!=0)printf(ok) 说明3：花括号的使用，将多条语句看作一个整体 if(...) while(...) do { { { ...; ...; ...; ...; ...; ...; } } }while(m%n!=0) else { ...; } 上机实验：实验一实验报告填写说明 实验名称：熟悉C语言的上机环境 实验日期：2009.9.22 正文： 一、实验目的 1. 了解并初步掌握编写简单C程序的方法。 2. 熟悉C语言上机环境Visual C++ 6.0。 3. 初步了解C语言的调试工具。 二、实验内容 说明：加下划线者为需要写入实验报告的内容 1. 打开VC6，观察其环境，记录下VC6的主要菜单及其功能，如：File、View、Build等。 2. 利用VC6创建一个工程，命名为FirstProject，然后在此工程中新建一个C源程序，命名为：FirstProg.c。记录操作步骤，之后输入如下程序： #include stdio.h /*This is a demo program*/ void main() { printf(“I am very glad to see you, my first program!\n”); } 3. 编译并运行这个程序，输出结果是什