1.1.9C程序与程序设计简介C程序与程序设计简介专题辅导课件.ppt

程序设计概念程序设计概念1.1 1.1 计算机指令与程序计算机指令与程序n指令：计算机的一个最基本的功能，由硬件指令：计算机的一个最基本的功能，由硬件电路实现。如电路实现。如: :加法运算、大小的判别等加法运算、大小的判别等n指令系统：一台计算机所能实现的全部指令指令系统：一台计算机所能实现的全部指令的集合的集合 n程序：为了让计算机解决某个问题的一系列程序：为了让计算机解决某个问题的一系列计算机指令的有序组合计算机指令的有序组合1.2 1.2 计算机程序的两个要素计算机程序的两个要素n数据结构：对数据的描述数据结构：对数据的描述要操作的数据要操作的数据对象的类型和组织形式（如菜谱上的配料）对象的类型和组织形式（如菜谱上的配料）n算法算法( (algorithm) )：对操作的描述：对操作的描述操作操作步骤（如何使用配料按规定步骤加工成菜肴）步骤（如何使用配料按规定步骤加工成菜肴）n著名的著名的WirthWirth公式：公式： 数据结构数据结构 + + 算法算法 = = 程序程序1.3 1.3 实现一个程序的四个方面实现一个程序的四个方面n算法算法灵魂：灵魂：“做什么做什么”、“怎么做怎么做”n数据结构数据结构加工对象：数据的组织和表达加工对象：数据的组织和表达n程序设计方法程序设计方法如何设计程序：方法论如何设计程序：方法论n计算机语言计算机语言具体表示：包括工具和环境具体表示：包括工具和环境1.4 1.4 初学者如何设计程序初学者如何设计程序n从模仿入手，循序渐进从模仿入手，循序渐进n算法的设计算法的设计与人的日常思维联系起来：与人的日常思维联系起来：如数学公式、物理定理、一般原理和常识等，如数学公式、物理定理、一般原理和常识等，从中抽象出可计算的形式化表达。如：判别从中抽象出可计算的形式化表达。如：判别素数、统计整数的位数、二分法搜索等。素数、统计整数的位数、二分法搜索等。n掌握程序设计的方法：结构化程序设计掌握程序设计的方法：结构化程序设计三种基本结构：顺序、分支、循环三种基本结构：顺序、分支、循环n严格遵循语言的规范（语法、语义）严格遵循语言的规范（语法、语义）n多读多练，孰能生巧多读多练，孰能生巧1.5 C1.5 C程序的简单框架程序的简单框架#include int main(void) 变量定义变量定义 操作语句（一般语句、函数调用等）操作语句（一般语句、函数调用等） return 表达式；表达式；自定义函数自定义函数 。1.6 1.6 关于关于C C函数的理解函数的理解数学中的函数：数学中的函数：f(x)=2x+1f(x)=2x+1当当x=1x=1时代入，时代入， f(1)=3 f(1)=3C C中的函数：中的函数：intint f( f(intint x) x) return 2 return 2* *x+1x+1； 函数调用：函数调用： y=f(1) y=f(1)；y y的值为的值为3 3。表达形式不同表达形式不同C C语法规定的语法规定的1.7 1.7 关于上机练习关于上机练习n上机练习系统上机练习系统自动判题过程自动判题过程对提交的源程序进行编译、连接对提交的源程序进行编译、连接运行程序：读取测试数据并将结果保存运行程序：读取测试数据并将结果保存结果比对：把运行结果文件与标准答案结果比对：把运行结果文件与标准答案文件逐个字符比较文件逐个字符比较n严格按照题目要求严格按照题目要求不要改变输入输出语不要改变输入输出语句，否则会出错句，否则会出错n上机练习过程中，先设计好算法，再编码上机练习过程中，先设计好算法，再编码n要十分细心！要十分细心！