第1、2章 C语言概论.pptVIP

课程关键词 C语言（一种程序设计语言） 用途 适用范围 语法规定 程序设计（一种能力和思维方式） 基本设计方法 算法概念 程序调试 课程目标 掌握C语言的基本语法 掌握面向过程程序设计的基本方法 掌握程序调试的基本方法 一些观点 正确看待C，C++，Java等语言： 近年来，有一些面向对象的计算机语言陆续问世，受到欢迎。有些人认为面向过程的C语言已经过时了，不必学了。这是一种误解。 这门课的两个目标： C的语法，程序设计方法，程序调试。 在学校中，学习程序设计课程的目的是掌握设计程序的思路，学会用计算机语言编写程序，以实现所需处理的任务。 算法是灵魂：（文以载道） 不能设想今后一辈子只使用在学校里学过的某一种语言。但是，无论用哪一种语言进行程序设计，其基本规律是一样的。 程序是调试出来的： 程序设计是一门实践性很强的课程，既要掌握概念，又要动手编程，还要上机调试运行，希望读者一定要重视实践环节，包括编程和上机。 熟悉不同的IDE（集成开发环境）： 使用哪一种编译系统并不是原则问题，重要的是编程能力的培养。程序编好以后，用哪一种编译系统进行编译都可以。 本次课的主要内容 程序设计概述(第二章) C语言概述(第一章) 第二章 程序的灵魂—算法 第二章 程序的灵魂—算法 2.1 算法的概念 2.2 简单算法举例（重点） 2.3 算法的特性 2.4 怎样表示一个算法 2.4.1 用自然语言表示算法 2.4.2 用流程图表示算法 2.4.3 三种基本结构和改进的流程图 2.4.4 用N-S流程图表示算法 2.4.5 用伪代码表示算法 2.4.6 用计算机语言表示算法 2.5 结构化程序设计方法 程序和算法 计算机程序(软件/程序） 是指一组指示计算机每一步动作的指令，通常用某种程序设计语言编写，运行于某种目标体系结构上。 打个比方，一个程序就像一个用汉语（程序设计语言）写下的红烧肉菜谱（程序），用于指导懂汉语的人（体系结构）来做这个菜。 An organized list of instructions that, when executed, causes the computer to behave in a predetermined manner. Without programs, computers are useless. 程序和算法 算法 为解决一个问题而采取的方法 。 计算机算法：计算机能够执行的算法。 计算机算法可分为两大类： 数值运算算法：求解数值； 非数值运算算法：事务管理领域。 计算机程序 ＝数据结构+算法 一个程序应包括 对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构（data structure）。 对操作的描述。即操作步骤，也就是算法（algorithm）。 程序=算法+数据结构+程序设计方法+语言工具和环境 程序设计方法和程序设计语言的种类 结构化程序设计（面向过程） 汇编、c、pascal 面向对象程序设计 C＋＋、 Java 、VB 程序设计语言的发展 简单算法举例 【例2.1】求1×2×3×4×5。 最原始方法： 步骤1：先求1×2，得到结果2。 步骤2：将步骤1得到的乘积2乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。 简单算法举例 【例2.1】求1×2×3×4×5。 改进的算法： S1: 使t=1 S2: 使i=2 S3: 计算t×i, 乘积仍然放在在变量t中，可表示为 t×i→t S4: 使i的值+1，即i+1→i S5: 如果i≤5, 返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。 算法的特性 有穷性：一个算法应包含有限的操作步骤而不能是无限的。 确定性：算法中每一个步骤应当是确定的，而不能是含糊的、模棱两可的。 有零个或多个输入。 有一个或多个输出。 有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果。 怎样表示一个算法 用自然语言表示算法 用流程图表示算法 用N-S流程图表示算法（改进的流出图） 用伪代码表示算法 用计算机语言表示算法 用流程图表示算法 流程图表示算法，直观形象，易于理解。 求1×2×3×4×5的算法 求1×3×5×7×9×11 求∑An 1 求 1/4 + 1/9 + 1/16 + 1/25 + … + 1/n2 (n=2…10) 2 求 ∏/4 = 1 - 1/3 + 1/5 - 1/7 … (计算50项） 3 求∑An， 其中A1=1，A2=1, An=An-1+An-2 (n=3…10) 怎样将一个实际问题抽象为计算机可解问题 【例2.2】有50