第1章C语言程序设计基本概念v2.ppt

第一章 C语言程序设计基本概念 学习目标 了解C语言的历史和特点 熟悉计算机语言的不同类型 了解C语言的结构 理解C程序的开发过程 了解结构化程序设计方法 主要内容 C语言的发展历史以及特点 程序设计语言 简单的C程序实例 C语言程序的结构 C程序的编辑、编译和执行 算法 结构化程序设计方法 课堂练习 C语言的发展历史 历史悠久，战勋卓著 诞生于上世纪70年代初，成熟于80年代 “ANSI C”标准的发布是C语言成熟的标志 很多重量级软件都是用C写的 上天入地，无所不能 几乎没有不能用C写出来的软件，没有不支持C的系统 C语言特点 语言简洁紧凑，使用灵活方便 32个关键字，9种控制语句 介于高级语言和低级语言之间的语言。 从C++，到Java，再到C# 运算符丰富 34种运算符 +、-、*、\、%、++、- 等 可以实现其他高级语言难以实现的运算 C语言特点 数据结构类型丰富 标准数据类型：整型、实型和字符型； 构造类型：数组、结构体、共同体、指针 生成的代码质量高 可移植性强 结构化语言 主要结构——函数， 实现模块化设计 结构化的控制语句，支持多种循环结构 程序设计语言 程序设计语言 ——人与计算机进行信息交流的工具。 程序设计语言 机器语言 1、计算机硬件的设计密切相关 2、计算机能直接识别的语言 3、由一组二进制0和1序列构成 程序设计语言 汇编语言 1、计算机硬件的设计密切相关 2、计算机是不能直接识别， 3、计算机基本操作的采用英语缩写编写程序 程序设计语言 汇编程序： 将汇编语言程序转换为计算机能识机器语言， 程序设计语言 高级语言 基本与计算机的硬件设备无关 简单的C程序实例 【例1-1】 //第一个C程序 #includestdio.h main() { printf(Welcome to C programming\n); return 0; } 简单的C程序实例 【例1-2】编写求三数中最大值问题的程序 ★C语言程序的结构 C语言是由函数构成的，至少有一个且仅有一个main的函数，称主函数。除main函数外，其它函数都是在执行main函数时被调用执行的。 ★ C语言程序的结构 //求三个数中最大值 #includestdio.h int max_value(int a, int b,int c) { int max; if(ab) max=a; else max=b; if(maxc) max=c; return (max); } main() { int x,y,z,maxx; scanf(%d%d%d,x,y,z); maxx=max_value(x,y,z); printf(“最大值 max=%d\n,maxx); return 0; } ★ C程序的编辑、编译和执行 编辑：利用编辑器，通过键盘将C源程序输入到计算机，并以文件形成存入到磁盘上。 编译：利用编译器，将C源程序编译成目标程序。 连接：利用连接器，将C已编译的目标程序和库函数连接之后，生成可执行文件，并以文件形成存入到磁盘上，文件扩展名为 .exe。 运行： 在操作系统下运行可执行文件。 算法 算法——解决问题的流程 必须具备以下五个特性 有穷性 确定性 有效性 (可行性) 没有输入或有多个输入 有一个或多个输出 算法 算法的描述 自然语言 伪码 流程图 N-S图 算法 自然语言: 日常使用的语言 先将a，b两个数进行比较，找出其中的大数，然后再把它和第三个数c进行比较，如果它比c大，则它就是最大数，否则c是最大数。 算法 流程图： 图语言表示法 ANSI规定了一些常用的流程图符号： 算法 三个数中最大值问题的流程图 图1-4 算法 N-S图： 图语言表示法 三个数中最大值问题的 N-S图 算法 算法仅仅提供了解决某类问题可采用的方法和步骤，还必须使用某种计算机程序设计语言根据算法的描述去实现，即编程。 算法 例2：求解两个自然整数的最大公约数 采用 “欧几里得算法”， 又称 辗转相除法 1、自然语言描述 S1：输入两个正整数M和N； S2：比较M和N，如果M小于N ,则两数交换，保证M是大数； S3：求M除以N的余数R； S4：使M