C暑期实践课程第01讲.ppt

1、 上页上页 下页下页节节末页末页结束结束 共 24 页 第 2 2 页 上页上页 下页下页节节末页末页结束结束 共 24 页 第 3 3 页 第节第节 第节第节 第节第节 返回主目录 程序设计程序设计 算法与算法的表示算法与算法的表示 结构化程序设计方法结构化程序设计方法 上页上页 下页下页节节末页末页结束结束 共 24 页 第 4 4 页 1-11-1计算机语言、程序与软件的区别计算机语言、程序与软件的区别 一、什么是计算机语言一、什么是计算机语言 10 R=5 20 L=220 L=2* *3.143.14* *R R 30 S=3.1430 S=3.14* *R R* *R R 40 P

2、RINT R,L,S40 PRINT R,L,S 50 END50 END 计算机语言是计算机语言是 编写程序、制编写程序、制 作软件的工具作软件的工具 上页上页 下页下页节节末页末页结束结束 共 24 页 第 5 5 页 1-11-1计算机语言、程序与软件的区别计算机语言、程序与软件的区别( (续）续） l计算机语言：与计算机交流的工具计算机语言：与计算机交流的工具 l程序：求解问题的指令序列程序：求解问题的指令序列 l软件：程序的集合软件：程序的集合 学习语言学习语言 设计程序设计程序 制作软件制作软件 上页上页 下页下页节节末页末页结束结束 共 24 页 第 6 6 页 1-11-1计算

3、机语言、程序与软件的区别计算机语言、程序与软件的区别( (续）续） 二、如何学习计算机语言二、如何学习计算机语言 学软件与学语言的区别？学软件与学语言的区别？ l 软件由语言编制而成，是解决某类问题，软件由语言编制而成，是解决某类问题， 具有确定的、有限的功能具有确定的、有限的功能 l 语言由确定的规则组成，可构造解决各语言由确定的规则组成，可构造解决各 种问题的软件。种问题的软件。 学思想、学功能、学操作。熟练工种学思想、学功能、学操作。熟练工种 学规则、学方法、学设计、学应用。学规则、学方法、学设计、学应用。 规范学习，灵活应用规范学习，灵活应用 上页上页 下页下页节节末页末页结束结束 共

4、 24 页 第 7 7 页 1-11-1计算机语言、程序与软件的区别计算机语言、程序与软件的区别( (续）续） 三、计算机语言分类三、计算机语言分类 l面向过程语言面向过程语言 l面向对象语言面向对象语言 FORTRANFORTRAN BASICBASIC C C PASCALPASCAL COBOLCOBOL LISPLISP C+C+ Turbo PASCALTurbo PASCAL V Visualisual BASICBASIC V Visualisual J+ J+ V Visualisual FoxPro FoxPro 系统软件设计系统软件设计 具有图形功能具有图形功能 科学计算科

5、学计算 商用商用 人工智能人工智能 上页上页 下页下页节节末页末页结束结束 共 24 页 第 8 8 页 1-11-1计算机语言、程序与软件的区别计算机语言、程序与软件的区别( (续）续） 四、程序设计四、程序设计 ？什么是数据结构？什么是数据结构 l计算机的别名：计算机的别名：数据处理机数据处理机 l数据元素：数据元素：数据的最小单位数据的最小单位 l数据结构：数据结构：数据元素的组织形式数据元素的组织形式 程序设计程序设计数据结构数据结构算法算法方法方法工具工具 程序设计编程 数据结构的优劣决定了数据结构的优劣决定了 软件或程序的复杂程度和面貌软件或程序的复杂程度和面貌 对求解问题的数据描

6、述：数据结构对求解问题的数据描述：数据结构 对求解问题的过程的描述：算法对求解问题的过程的描述：算法 上页上页 下页下页节节末页末页结束结束 共 24 页 第 9 9 页 l目的：目的：改善环境，加快程序开发过程。改善环境，加快程序开发过程。 l常用工具：常用工具：描述算法的图形工具、表描述算法的图形工具、表 示结构的开发工具等。示结构的开发工具等。 五、程序设计工具五、程序设计工具 1-11-1计算机语言、程序与软件的区别计算机语言、程序与软件的区别( (续）续） 上页上页 下页下页节节末页末页结束结束 共 24 页 第 1010 页 六、程序设计步骤六、程序设计步骤 l分析问题，建立数学模

7、型 l确定数据结构 l确定算法，描述算法 l编制程序，调试程序 l运行结果 1-11-1计算机语言、程序与软件的区别计算机语言、程序与软件的区别( (续）续） 上页上页 下页下页节节末页末页结束结束 共 24 页 第 1111 页 六、程序设计步骤六、程序设计步骤 1-11-1计算机语言、程序与软件的区别计算机语言、程序与软件的区别( (完）完） 分分 析析 问问 题题 建建 立立 数数 学学 模模 型型 确确 定定 数数 据据 结结 构构 和和 算算 法法 编编 写写 程程 序序 调调 试试 运运 行行 分分 析析 整整 理理 结结 果果 上页上页 下页下页节节末页末页结束结束 共 24 页

8、 第 1212 页 1-2 1-2 算法及算法表示算法及算法表示 l算法：算法：完成一项任务的具体步骤完成一项任务的具体步骤 l计算机语言的别名：计算机语言的别名：算法语言算法语言 2R L ， R2 S 三次乘法三次乘法 一次乘方一次乘方 R A，2A L，AR S 三次乘法三次乘法 2R L，RR S 四次乘法四次乘法 一、一、什么是算法什么是算法 求圆周长和圆面积求圆周长和圆面积 数学模型：数学模型：L L2 2 R SR S R R2 2 三种算法：三种算法： 可读性好可读性好 执行效率高执行效率高 综合综合 的优点的优点 上页上页 下页下页节节末页末页结束结束 共 24 页 第 13

9、13 页 1-2 1-2 算法及算法表示算法及算法表示( (续）续） 二、二、算法的两要素算法的两要素 l基本功能操作基本功能操作 l控制结构控制结构 基本功能操作：基本功能操作： 逻辑运算：与、或、非；逻辑运算：与、或、非； 算术运算：加、减、乘、除；算术运算：加、减、乘、除； 数据比较：大于、小于、等于、不等于、数据比较：大于、小于、等于、不等于、 大等于、小于等于；大等于、小于等于； 数据传送：输入、输出、赋值。数据传送：输入、输出、赋值。 控制结构：控制结构： 顺序、选择、循环顺序、选择、循环 上页上页 下页下页节节末页末页结束结束 共 24 页 第 1414 页 1-2 1-2 算法

10、及算法表示算法及算法表示( (续）续） 三、三、算法的表示算法的表示 l图形符号图形符号 起止框起止框判断框判断框处理框处理框输入输入/输出框输出框 注释框注释框流向线流向线 连接点连接点 上页上页 下页下页节节末页末页结束结束 共 24 页 第 1515 页 1-2 1-2 算法及算法表示算法及算法表示( (续）续） l用流程图表示算法用流程图表示算法 t=1 开始 t2t t3t t4t 1 1 t5t 输出t 结束 开始 t=1 i=2 ti t i+1i i5 1 1 输出 t 结束 例例2: 2: 求求1 1 2 2 3 3 4 4 5 5，即，即5 5 。用流程图表示法。用流程图表

11、示法 方法一：方法一： 方法二：方法二： i=i+1 计数器计数器 i=i+n 计数器计数器 t=t+x 累加器累加器 a=a*x 累乘器累乘器 上页上页 下页下页节节末页末页结束结束 共 24 页 第 1616 页 1-2 1-2 算法及算法表示算法及算法表示( (完）完） 图1-3 计算函数值算法流程图 开 始 输入a,b,c,x 输出m 结束 xa? Y bx+a2ma(c-x)+c2m N 图1-4 求最大公约数算法流程图 m/n余数r nm rn N 开 始 输入m,n 输出n 结束 r=0? Y 求余数 选择结构流程图选择结构流程图循环结构流程图循环结构流程图 上页上页 下页下页节

12、节末页末页结束结束 共 24 页 第 1717 页 1-3 1-3 结构结构化程序设计方法化程序设计方法 一、程序的三种基本结构一、程序的三种基本结构 l特点：特点： 一个入口，一个出口一个入口，一个出口 顺序执行顺序执行 S1 S2 a b l顺序结构顺序结构 上页上页 下页下页节节末页末页结束结束 共 24 页 第 1818 页 1-3 1-3 结构结构化程序设计方法化程序设计方法( (续）续） l选择结构选择结构 语句语句 N 条件条件 Y 条件条件 语句语句1 语句语句2 YN 功能功能： 判断条件为真时执行语句判断条件为真时执行语句 否则否则跳过跳过语句语句 上页上页 下页下页节节末

13、页末页结束结束 共 24 页 第 1919 页 1-3 1-3 结构结构化程序设计方法化程序设计方法( (续）续） 语句语句1 N 条件条件1 Y 条件条件2 条件条件n Y Y 语句语句2语句语句3语句语句n N N 功能功能： 从多个条件中选择满足从多个条件中选择满足 的一个执行。的一个执行。 上页上页 下页下页节节末页末页结束结束 共 24 页 第 2020 页 1-3 1-3 结构结构化程序设计方法化程序设计方法( (续）续） l循环结构循环结构 循环体循环体 N 条件条件 Y 当型循环当型循环直到型循环直到型循环 条件条件 N Y 循环体循环体 入口入口 出口出口 上页上页 下页下页

14、节节末页末页结束结束 共 24 页 第 2121 页 1-3 1-3 结构结构化程序设计方法化程序设计方法( (续）续） 二、二、N NS S流程图流程图 条件条件 Y N S1 S2 2.2.选择结构选择结构 S1 S2 1.1.顺序结构顺序结构 上页上页 下页下页节节末页末页结束结束 共 24 页 第 2222 页 3.3.循环结构循环结构 1-3 1-3 结构结构化程序设计方法化程序设计方法( (续）续） 循环体循环体 循环体循环体 当满足条件时 直到条件满足时 当型循环当型循环 直到型循环直到型循环 上页上页 下页下页节节末页末页结束结束 共 24 页 第 2323 页 0t,1i t+it i+1i 直到 t100 输出 t 的值 4 4、传统流程图与、传统流程图与N-SN-S流程图的比较流程图的比较 1-3 1-3 结构结构化程序设计方法化程序设计方法( (续）续） 开始 0t,1i t+it i+1i t100 不成立 成立 输出 t 的值 结束 例例1 1：1+2+3+1+2+3+ + 加到加到100100为止为止 ？ 上页上页 下页下页节节末页末页结束结束 共 24 页 第 242