第01讲 C语言特点

Page 12
语言，但又不受语言语法约 束的算法表示法。

2016/9/20
Program Design in C Language
1.3 算法及其表示
3.用流程图表示算法 ——用一些图框和方向线表示算法的图形表示法
开始
常用流程图符号及含义如下：
假
输入n和num的值 max=num，计数器i=1 i<n 真 输入数给num
将一个需要求解的问题分解为一系 列实体（对象），然后围绕这些对象建 立数据和函数；函数的功能决定了该对 象的行为。规定一个对象的函数可以访 问另一对象的函数，但一个对象的数据 不能应用于另一对象的函数中。（即只有
属于该对象的成员函数才能访问自己的数据成 员，从而达到了保护数据的目的。）
几个基本概念： 类、对象、属性、事件、方法
2016/9/20
Page 21
Program Design in C Language
1.4 C语言程序的基本结构
【例1-3】求方程 ax2 bx c 0的根（设 b 2 4ac 0）。 #include<stdio.h> #include<math.h> void main() { float a,b,c,p,disc,q,x1,x2; scanf("%f%f%f",&a,&b,&c); p=-b/(2*a); disc=b*b-4*a*c; q=sqrt(disc)/(2*a); x1=p+q; x2=p-q; printf("x1=%f,x2=%f",x1,x2); }
2016/9/20
Page
5
Program Design in C Language
1.1 C语言的发展及特点
1.1.2 C语言的主要特点
(1) C语言是结构化程序设计语言 (2) (3) (4) (5) (6) 具有丰富的数据类型 具有丰富的运算符 结构紧凑，使用方便、灵活 具有低级语言功能 可移植性好
•1960
•1963 •1967 •1970 •1973
ALGOL 60 面向数值计算的结
构化编程语言 可操作硬件，但规 模大不易实现 CPL的改良版，仍 存在局限性 精炼了BCPL。过 于简单，功能有限 既可操作硬件，又 面向应用
CPL BCPL B C
ANSI C, MS C, Turbo C, Borland C, Quick C, AT&T C, „
2016/9/20
三类机制： 封装、继承、多态
Page
9
Program Design in C Language
1.3 算法及其表示
1.3.1 算法的概念 算法——解决某一问题所采取的方法和步骤。 计算机算法的特性 ⑴有穷性 一个算法其操作步骤应当是有限的； ⑵确定性 算法中的每一个步骤应当有确定的意义，不能有二义性； ⑶有效性 算法中的每一个步骤应当正确、可行，并且能有效地执行； ⑷有零个或多个输入 执行算法时需要从外界获取的信息； ⑸有一个或多个输出 执行算法后应当得到正确的结果。
2016/9/20
Page 20
Program Design in C Language
1.4 C语言程序的基本结构
1.4.1 简单的C语言程序介绍 【例1-2】在屏幕上显示一行文字：“Hello World!”。 /* 在屏幕上显示Hello World!， (ex1-2.c)*/ #include <stdio.h> void main() /* 定义主函数 */ 函数调用语句 { • 格式输出函数printf( ) printf("Hello World!\n"); • 输出“Hello world!” } 程序运行结果： Hello World!
2016/9/20
Page 10
Proபைடு நூலகம்ram Design in C Language
1.3 算法及其表示
1.3.2 算法的表示 自然语言 伪代码 流程图 1.用自然语言表示算法 ——用人们日常使用的语言和语序来表示算法
【例1-1】：输入 n个整数，输出其中最大的数。
用自然语言描述算法如下： 设置变量：n代表整数的个数， num代表参与取值比较的整数，i代 表已参与取值比较的整数个数，max代表n个整数中的最大数。 步骤1：从键盘输入一个整数给n，再输入一个整数给num； 步骤2：将num=>max，再将i=>1； 步骤3：如果i<n，再从键盘输入一个整数给num； 步骤4：如果num>max，将num=>max，否则max的值为原值； 步骤5：i+1=>i，如果i<n，重复步骤3和步骤4；否则输出max的值， 即输出n个整数中的最大数。
预处理命令 • 程序中包含某一 文件内容。 • “stdio.h”为标准 输入输出函数头 文件名。
2016/9/20
Page 17
Program Design in C Language
1.4 C语言程序的基本结构
1.4.1 简单的C语言程序介绍 【例1-2】在屏幕上显示一行文字：“Hello World!”。 /* 在屏幕上显示Hello World!， (ex1-2.c)*/ #include <stdio.h> 函数 void main() /* 定义主函数 */ • C程序由函数组成， { 一个C程序至少有 printf("Hello World!\n"); 一个主函数（main } 函数）。
2016/9/20
Page 19
Program Design in C Language
1.4 C语言程序的基本结构
1.4.1 简单的C语言程序介绍 【例1-2】在屏幕上显示一行文字：“Hello World!”。 /* 在屏幕上显示Hello World!， (ex1-2.c)*/ #include <stdio.h> void main() /* 定义主函数 */ 函数体 { • 包括变量说明和 printf("Hello World!\n"); 语句执行部分。 }
2016/9/20
Page
6
Program Design in C Language
1.2 程序设计的基本方法
1.2.1 计算机程序 计算机解决问题所需要的一系列代码化指令序列——计 算机程序。 程序=数据结构+算法 即“程序就是在数据的某些特定的表示方式和结构的 基础上，对抽象算法的具体描述。” 上述公式可扩充为： 程序=数据结构+算法+程序设计方法+语言工具 学编程语言掌握“三规则”： (1)语法规则。包括常量、变量、运算符、表达式、函数 和语句的使用规则； (2)语义规则。包括单词和符号的含义及其使用规则； (3)语用规则。即善于利用语法规则和语义规则正确组织 程序的技能，使程序结构精练、执行效率高。
2016/9/20
Page 16
Program Design in C Language
1.4 C语言程序的基本结构
1.4.1 简单的C语言程序介绍 【例1-2】在屏幕上显示一行文字：“Hello World!”。 /* 在屏幕上显示Hello World!， (ex1-2.c)*/ #include <stdio.h> void main() /* 定义主函数 */ { printf("Hello World!\n"); }
2016/9/20
Page 11
Program Design in C Language
1.3 算法及其表示
2.用伪代码表示算法 ——一种接近于程序设计
输入 n 个整数，输出其 中最大的数。
input n input num max=num i=1 while i<n do input num if num>max then max=num end if i=i+1 end do print max
2016/9/20
Page 18
Program Design in C Language
1.4 C语言程序的基本结构
1.4.1 简单的C语言程序介绍 【例1-2】在屏幕上显示一行文字：“Hello World!”。 /* 在屏幕上显示Hello World!， (ex1-2.c)*/ #include <stdio.h> 函数说明 void main() /* 定义主函数 */ • 说明函数类型、函数 { 名和函数参数。 printf("Hello World!\n"); }
第一章 C语言的发展、特点与程序开发基本知识
第一讲 C语言的发展与特点
程序设计的基本方法
算法的概念及其表示 C程序的基本结构 应用程序的开发过程
2016/9/20
Page
4
Program Design in C Language
1.1 C语言的发展及特点
1.1.1 C语言的发展
2016/9/20
Page 15
Program Design in C Language
1.4 C语言程序的基本结构
1.4.1 简单的C语言程序介绍 【例1-2】在屏幕上显示一行文字：“Hello World!”。 /* 在屏幕上显示Hello World!， (ex1-2.c)*/ #include <stdio.h> void main() /* 定义主函数 */ { printf("Hello World!\n"); } 注释部分 • 以增加程序的可 读性。
max=num，i=1 当 i<n 输入num num>max 真 假