bit_c_01_程序设计基础.ppt

2000年1月25日 北京理工大学 / §1-1计算机语言、程序与软件的区别 一、什么是计算机语言 §1-1计算机语言、程序与软件的区别(续） 计算机语言：与计算机交流的工具 程序：求解问题的指令序列 软件：程序的集合 §1-1计算机语言、程序与软件的区别(续） 二、如何学习计算机语言 §1-1计算机语言、程序与软件的区别(续） 三、计算机语言分类 §1-1计算机语言、程序与软件的区别(续） 四、程序设计 §1-1计算机语言、程序与软件的区别(续） §1-1计算机语言、程序与软件的区别(续） 六、程序设计步骤 §1-1计算机语言、程序与软件的区别(完） 六、程序设计步骤 §1-2 算法及算法表示 §1-2 算法及算法表示(续） §1-2 算法及算法表示(续） §1-2 算法及算法表示(续） §1-2 算法及算法表示(完） §1-3 结构化程序设计方法 §1-3 结构化程序设计方法(续） §1-3 结构化程序设计方法(续） §1-3 结构化程序设计方法(续） §1-3 结构化程序设计方法(续） §1-3 结构化程序设计方法(续） §1-3 结构化程序设计方法(续） 2000年1月25日 北京理工大学 / 上页 下页 节 末页 结束 2000年1月25日 北京理工大学 / 本章要点 什么是程序设计 什么是算法，如何设计算法 结构化程序设计的思想和方法 第１节 第２节 第３节 返回主目录 程序设计 算法与算法的表示 结构化程序设计方法 10 R=5 20 L=2*3.14*R 30 S=3.14*R*R 40 PRINT R,L,S 50 END 计算机语言是 编写程序、制 作软件的工具 学习语言 设计程序 制作软件 学软件与学语言的区别？ 软件由语言编制而成，是解决某类问题， 具有确定的、有限的功能 语言由确定的规则组成，可构造解决各 种问题的软件。 学软件：学思想、学功能、学操作。熟练工种 学语言：学规则、学方法、学设计、学应用。 规范学习，灵活应用 面向过程语言 面向对象语言 FORTRAN BASIC C PASCAL COBOL LISP C++ Turbo PASCAL Visual BASIC Visual J++ Visual FoxPro 系统软件设计 具有图形功能 科学计算 商用 人工智能 ？什么是数据结构 计算机的别名：数据处理机 数据元素：数据的最小单位 数据结构：数据元素的组织形式 程序设计＝数据结构＋算法＋方法＋工具 程序设计＝编程 ? ? 数据结构的优劣决定了 软件或程序的复杂程度和面貌 对求解问题的数据描述：数据结构 对求解问题的过程的描述：算法 目的：改善环境，加快程序开发过程。 常用工具：描述算法的图形工具、表 示结构的开发工具等。 五、程序设计工具 分析问题，建立数学模型 确定数据结构 确定算法，描述算法 编制程序，调试程序 运行结果 分析问题 建立数学模型 确定数据结构和算法 编写程序 调试运行 分析整理结果 算法：完成一项任务的具体步骤 计算机语言的别名：算法语言 ? 2?R ?L ， ?R2 ? S 三次乘法 一次乘方 ? ?R ?A，2A ?L，AR ? S 三次乘法 ? 2?R ? L，?RR ?S 四次乘法 一、什么是算法 例 求圆周长和圆面积 数学模型：L＝2?R S＝?R2 三种算法： 可读性好 执行效率高 综合? ?的优点 二、算法的两要素 基本功能操作 控制结构 基本功能操作： 逻辑运算：与、或、非； 算术运算：加、减、乘、除； 数据比较：大于、小于、等于、不等于、 大等于、小于等于； 数据传送：输入、输出、赋值。 控制结构： 顺序、选择、循环 三、算法的表示 图形符号 起止框 判断框 处理框 输入/输出框 注释框 流向线 连接点 用流程图表示算法 t=1 开始 t×2?t t?3?t t?4?t 1 1 t?5?t 输出t 结束 开始 t=1 i=2 t?i? t i+1?i i5 1 1 输出 t 结束 例2: 求1?2?3?4?5，即5?。用流程图表示法 方法一： 方法二： i=i+1 计数器 i=i+n 计数器 t=t+x 累加器 a=a*x 累乘器 图1-3 计算函数值算法流程图 开 始 输入a,b,c,x 输出m 结束 x≤a? Y bx+a2→m a(c-x)+c2→m N 图1-4 求最大公约数算法流程图 m/n余数→r n→m r→n N 开 始 输入m,n 输出n 结束 r=0? Y 求