第1讲 程序设计概述.ppt

第1讲 程序设计概述 本讲主要内容： 一、程序设计的基本概念 二、C语言程序简介 一、程序设计的基本概念 1. 计算机语言和程序 1. 计算机语言和程序 （1）什么是算法 算法就是求解问题的方法，是计算机处理问题所需要的过程。算法的最终实现是计算机程序。 常用的流程图符号及其功能 　程序设计就是编写程序。 是用程序设计语言实现算法的过程。 二、C语言程序简介 C语言是 1972年由美国的Dennis Ritchie设计发明的，并首次在UNIX操作系统的 DEC? PDP-11? 计算机上使用。 在1970年，ATT? 贝尔实验室的 Ken Thompson根据BCPL语言设计出较先进的并取名为 B的语言，最后导致了C语言的问世。 1983年，美国国家标准化协会（ANSI）根据C语言问世以来各种版本对 C的发展和扩充，制定了C的标准，称为 ANSI C。1987年ANSI又公布了新的标准——87 ANSI C。 在C的基础上，1983年又由贝尔实验室的Bjarne Strou-strup推出了C++。 C++进一步扩充和完善了Ｃ语言，成为一种面向对象的程序设计语言。 ⑴ Ｃ语言是一种结构化语言，它层次清晰，便于按模块化方式组织程序，易于调试和维护。 ⑵ Ｃ语言的表现能力和处理能力极强，它不仅具有丰富的运算符和数据类型，便于实现各类复杂的数据结构，它还可以直接访问内存的物理地址。 ⑶ 由于Ｃ语言实现了对硬件的编程操作，因此Ｃ语言集高级语言和低级语言的功能于一体，既可用于系统软件的开发，也适合于应用软件的开发。 ⑷ Ｃ语言还具有效率高、可移植性强等特点，因此广泛地移植到了各种类型计算机上，从而形成了多种版本的Ｃ语言。 标识符：在程序中使用的变量名、函数名等统称为标识符。 C语言规定： 标识符只能由字母、数字和下划线三种字符组成，且第一个字符必须为字母或下划线。 ⑴ C程序完全是由函数构成的，每个程序可由一个或多个函数组成。 ⑵ 一个源程序可由多个函数组成，但有且仅有一个main()函数。 ⑶ C程序总是从主函数开始执行，而不论main()函数在什么位置。 ⑷ 每个语句都以分号结尾，但函数头和花括号“}”之后不能加分号。 ⑸ C语言中没有专门的输入/输出语句，通过库函数实现。 ⑹ 标识符、关键字之间必须至少用一个空格进行分隔。 ⑺ C语言程序对字符的大、小写有严格的区别。 ⑻ C程序中可以用“/* … */”进行注释，以提高程序的可读性。 在计算机上实现一个C语言程序通常包括四个阶段： （1）编辑（Edit）：录入并保存编写的C源程序，扩展名一般为“.c”。 （2）编译（Compile）：将源程序转化成二进制目标代码（*.obj ） 。 （3）连接（Link）：编译所生成的目标文件还不能直接执行，需要通过连接程序把它和其他目标文件以及系统所提供的库函数进行连接装配，生成可执行文件才能执行。 （4）运行（Run）：执行在连接阶段生成的可执行文件，得到运行结果。 程序设计概述-小结 算法是解决具体问题的方法，它包括问题计算和问题处理过程两个方面。一个问题可以有不同的算法，算法中的每一个步骤都必须有确切的含义，一个算法在经过有限步骤之后能够结束。 对算法的描述方法有多种，如自然语言描述法、程序流程图、N-S图等框图描述法、计算机语言描述法等，用计算机语言描述的算法就是计算机程序。 任何一个程序都有可能存在错误，语法错误在编译阶段能够被系统发现并指出来，而逻辑错误系统无法检查，需要用多种方法进行测试。常用的测试法有黑盒测试法和白盒测试法。 C语言是一种结构化的高级语言。任何一个C程序都是由若干个函数构成的，有且仅有一个主函数main()。函数一般结构如下： * 《C语言程序设计》 第1讲 程序设计概述 学习目的与要求： ——掌握程序设计的基本概念； ——熟悉算法设计和描述的基本方法，能对简单的问题设计算法， 并用流程图表达出来； ——了解C语言程序结构的基本特点； ——能够在Turbo C集成环境下编辑、运行简单的C语言程序。 学习重点：C程序的结构特点；在Turbo C集成环境下运行C程序。 学习难点：算法设计和算法表达 2. 算法 3. 程序设计 4. 程序的错误和测试 5. 输入和输出 main() { int i,s; i=1; s=0; while(i1000) { s=s+i; i=i+2; } printf(sum=%d\n,s); } 计算机语言是计算机能够理解和识别的语言。它通过一定的方式 向计算机传送操作指令。 计算机程序是按照计算机语言