C语言概述 算法.ppt

C程序设计 授课教师：窦若菲 E-mail: teacherdou@163.com 授 课 内 容 第1章 C语言概述 第2章 算法 第3章 数据类型 第4章 顺序程序设计 第5章 选择结构程序 第6章 循环控制 第7章 数组 第8章 函数 第9章 编译预处理 第10章 指针 第11章 结构体和共用体 第一章 Ｃ语言概述 本章要点 程序设计概述 （补充） C语言的特点 C程序的结构 在计算机上运行C程序的方法 计算机语言与程序设计 1. 计算机语言 是人与计算机进行交流的工具 计算机语言分为： 例如： 0 0 1 0 0 0 1 1 1 1 1 0 1 1 0 1 0 1 1 0 0 0 0 1 0 1 1 1 0 1 1 0 汇编源程序的翻译： 将汇编源程序翻译为目标程序的过程称为汇编 汇编过程： 高级语言的翻译： 编译方法 2．程序设计 用计算机解决一个实际应用问题时的整个处理过程称为程序设计 本章主要内容 1.1 Ｃ语言出现的历史背景 1.2 Ｃ程序的特点 1.3 简单的C语言程序介绍 1.4 运行Ｃ程序的步骤和方法 §1-1 Ｃ语言出现的历史背景 §1-1 Ｃ语言出现的历史背景 §1-1Ｃ语言出现的历史背景 §1-1Ｃ语言出现的历史背景 §1-2 Ｃ语言的特点 §1-2 Ｃ语言的特点 §1-2 Ｃ语言的特点 §1-3 简单的C语言程序介绍 【例1.1】编写C语言程序，在屏幕上输出一行信息。 【例1.2】计算并输出一个数a的平方。 #include stdio.h void main( ) { float a,b; a=5.2; b=a*a; printf(b=%f\n,b); } 【例1.4 】输出两个数中的最大数。#include stdio.hvoid main( ) { int max(int x,int y);  int a, b, c;  scanf(″％d,％d″,a,b);  c=max(a,b);  printf(″max=％d\n″,c);} C语言程序小结 C语言程序小结 C语言程序小结 §1-4 运行Ｃ程序的步骤和方法 §1-4 运行Ｃ程序的步骤和方法 第二章 算法 第二章 算法 什么是算法 为解决某一应用问题而采用的解题步骤 算法的描述方式 用自然语言描述算法 用流程图描述算法 用N-S结构图描述算法 1、用自然语言描述算法 第一步：输入x和y的值 第二步：比较x和y的值，如果x大于y，则输出x的值，否则输出y的值。 2、用流程图描述算法 3、用N-S结构图描述算法 图1.7 用N-S结构图描述的算法 结构化程序设计 程序的三种基本结构 顺序结构程序：按照书写顺序依次执行语句 选择结构程序：按照条件判断选择执行语句 循环结构程序：通过条件控制循环执行语句 在编辑(EDIT) 状态下光标表示当前进行编辑的位置，在此位 置可以进行插入、删除或修改，直到自已满意为止。 保存：在编辑(EDIT) 状态下光标表示当前进行编辑的位置，在此位置可以进行插入、删除或修改，直到自已满意为止。 (3) 对源程序进行编译 选择“Compile”(或“Alt+F9”)对源程序进行编译。 c1.cpp源程序，出现1个错误(error) ，0个警告(warming)。 (4) 将目标程序进行连接 选择菜单“Compile” →“Link” ，如果不出现错误，会得到一个后缀为.exe的可执行文件。 (5) 执行程序。 选菜单“Run” →“Run”( 或按“Ctrl+F9” 键)。 (6) 退出Turbo C++ 3.0环境 选择“File”→“Quit” 。 例如：输出两个数中的最大数 易于理解，但冗长，不够精确，难于描述复杂算法。 例如当描述“输出10个数中最大数”的算法时，会冗长、难于理解 图1.5 用流程图描述算法 N Y z= y z= x x y ? 开始 输入x和y 结束 输出z 起止框 输入/输出框 判断框 处理框 流程线 输入x、y的值 xy T F z = x z = y 输出z的值 已经证明，任何复杂的问题都可以三种基本算法结构来描述：顺序、选择、循环。因此用计算机语句描述的程序也包含三种基本结构。 三种基本结构的共同点： 都是只有一个入口和一个出口； 结构内的每一个框都有机会被执行； 结构内没有死循环。 * * 类似数学语言、接近