程序设计基础课件讲述.ppt

程序设计是寻求解决问题的方法，并将其实现步骤转化为程序的整个过程。 * * 目标程序(Object Program)又称“目的程序”。 为源程序经编译可直接被计算机运行的机器码集合，在计算机文件上以.obj作扩展名----由语言处理程序（汇编程序，编译程序，解释程序）将源程序处理（汇编，编译，解释）成与之等价的由机器码构成的，计算机能够直接运行的程序，该程序叫目标程序。 连接过程（与系统库函数或其它程序连接） * 对于程序员来说，数据结构和算法是必修课程，学过的和没学过的写出来的代码可以说有天渊之别，你必须让你的代码具有艺术性！！ C语言是个低级语言。从总体上来说，低级的编程语言可以让你更好的了解计算机。 程序设计语言被创造的目的主要有三个：实用目的、学术目的、商业及特殊应用需要。 * 大学计算机 第四模块:程序设计与数据库 （第8章 程序设计基础） 计算机实验教学中心 第8章 程序设计基础 教学要求 掌握算法的表示方法 掌握简单程序的设计过程 8.1 8.2 8.3 算法概述 程序与程序设计 利用C语言编程 第8章 程序设计基础 十五年后, 计算机比人更聪明？ 1. 算法的定义 算法是人们解决问题的思路与方法。 计算机解决问题所需的方法和步骤称为算法。 2.算法的表示 自然语言 流程图*：用图框/流程线/文字来描述算法。 N-S结构图 伪代码 程序设计语言*：编写一系列指令代码来描述算法。 8.1 算法概述 任务1：掌握算法的表示与设计 计算机解决问题的过程就是执行程序的过程 流程图符号 名称 含义 起止框 开始和结束 输入/输出框 输入和输出 判断框 条件判断，成立时为“T”；不成立时为“F” 处理框 赋值、计算 流程线 表示流程执行方向 流程图表示算法※※※ 顺序结构 选择结构 循环结构 A B C 算法的基本控制结构 B 条件 N Y A 条件 A N Y 条件 A N Y * 【例8-1】设有A和B两个杯子，分别装有不同的液体，现要求把这二个杯子中的液体交换放置，如何操作？ 任务1：掌握算法与算法表示P295 A B C 设A=100和B=200,现要求交换两数，如何实现? 开始 输入A,B C=A A=B B=C 输出A,B 结束 设计算法 ① 输入A,B ② C=A ③ A=B ④ B=C ⑤ 输出A,B,结束 顺序结构 * 【例8-2】计算函数M(x)的值。函数M(x)为： 设计算法 ① 输入a,b,c,x ② x≤a比较,若成立,则执行③,否则执行④. ③ M=bx + a2 ④ M=a(c-x)+c3 ⑤ 输出M,结束 x≤a xa 任务1：掌握算法与算法表示P296 开始 输入a,b,c,x x≤a? M=bx+a2 Y M=a(c-x)+c3 输出M 结束 N 选择结构 Y N x≤a xa 【例8-3】：计算求t =1+2+3+4+…+100 任务1：掌握算法与算法表示P297 3 6 10 … 5050 1.问题分析 t: 表示变化中的累加之和 I: 表示变化中的每一项 2.找出关系 t=t+I I=I+1 (构造下一项) 当I≤100时，重复累加 * 【例8-3】：计算求S =1+2+3+4+…+10 思考：计算求S =1×2×3×4×…×10，如何修改 开始 I≤10? t=t+I I=I+1 Y N I=1,t=0 输出t 结束 思考：计算求S =2×4×6×…×10，如何修改？ 循环结构 任务1：掌握算法与算法表示P297 任务2：掌握程序与程序设计的设计方法 1.程序 为了解决问题而用计算机语言编写的指令序列的集合。 2.程序设计语言 编程工具 高级语言 汇编语言 机器语言 程序设计语言 直接执行 经过翻译 8.2 程序与程序设计 基础知识 操作系统 OFFICE 网络基础 多媒体 程序设计 数据库 【例8-4】P299：编程求两个整数a和b的和。 #include stdio.h main() { 　 } 定义变量 输入数据 处理数据 输出数据 　int a，b，sum； scanf(″%d，%d″，a，b); 　sum＝a＋b; 　 printf(″%d＋%d＝%d″，a，b，sum); 编写程序的工作称为程序设计。包括分析问题、设计算法、编写代码等。 务必掌握：解题算法 + 一门程序语言 3.程序设计 分析问题 设计算法 编程、编译和连接程序 测试程序 编写程序文档 4.程序设计过程 编程 源程序 编译 目标程序 可执行程序 用高级语言编写的程序代码 二进制可执行文件 连接过程（与系统库函数或其它程序连接） 查错过程（语法错误）：翻译 高级