最新计算机基础教学系列课程 C语言程序设计

面向对象的程序设计将一些新的理念和结构化程序设计中 好的思想相融合，提供了一种全新的程序设计方法。
基本思想
将一个需要解决的问题分解为一系列实 体（对象），然后围绕这些对象建立数 据和函数；函数的功能决定了该对象的 行为。规定一个对象的函数可以访问另 一对象的函数，但一个对象的数据不能 应用于另一对象的函数中。
printf(“to C!\n”) ;
}
程程函序序程数运运序（行行运F结结u行n果果结c:t:i果on: ）
− C程序包含W一Wel个ceol或cmo多me个te函o 数C!, 其中必须有一个 main( ) − 圆括号指W示et一olc个o函m数e to C! − { } 包含函数C体! , } 表示 main 函数结束
//声明部分, 定义变量类型
② 赋初值 ③ 计算 ④ 输出
a=123; b=456;
//执行部分, 赋值语句
sum=a+b;
//执行部分, 赋值语句
printf(“sum=%d\n”, sum); //执行部分,输出语句 }
程序运行结果:
sum=579
【例1.4】求两个数中的较大值
程序由两个函数组成： − main 函数和max 函数。
算法举例
【例1.1】输入三个数，然后输出其中最大的数。 (1) 输入变量 x,y,z的值 (2) 比较x和y, 如果x>y, 则x送max; 否则y送max。 (3) 比较max与z, 如果 z > max, 则将z送max。 (4) 输出max, max 即为最大数。
算法
对同一个问题, 算法是不唯一的, 例如:
顺序结构
矩形框 — 用于表示顺序结构。执行时按语句的 先后顺序执行。先执行语句A, 再执行语句B。
A B
顺序结构的流程图
A B
顺序结构的N-S图
选择结构（分支结构）
根据条件的真或假选择执行不同的操作内容。当 条件成立执行语句A，否则执行语句B。
T
F
条件
A
B
选择结构的流程图
条件
T
F
A
B
选择结构的N-S图
预编译命令函数体
【例1.3】求两个整数的和
void main−( )包主括函变数量说明部分
{
− 语句函执数行体部开分始
声明部分
#include<stdio.h> //文执件行包部含分预处理命令
//将标准}输入输出头文件函包数含体到结源束程序中
void main( )
① 定义变量 { int a, b, sum ;
#include<stdio.h>
void main( )
{ int a, b, c ;
//定义变量类型
printf(“input two numbers:\n”);//提示
scanf(“%d,%d”, &a, &b); //输入变量
计算机基础教学系列课 程 C语言程序设计
第一章 C语言的发展、特点与程序结构 第二章 基本数据类型、运算符和表达式 第三章 基本语句与顺序结构 第四章 选择结构 第五章 循环结构 第六章 数组 第七章 函数 第八章 指针 第十章 结构体 第十二章 文件
面向对象的程序设计
Program Design in C Language
几个基本概念： 类、对象、属性、事件、方法
三类机制： 封装、继承、多态
1.3 算法及其表示
算法的特性 − 有穷性 一个算法的操作步骤应当是有限的; − 确定性 算法中的每一个步骤应当有确定的意义,不能 有二义性; − 有效性 算法中的每一个步骤应当正确、可行, 并且能 有效地执行; − 有零个或多个输入 执行算法时需要从外界获取的信息; − 有一个或多个输出 执行算法后应当得到正确的结果。
循环结构
(1) 当型 （while 型循环 ） 当条件成立, 执行循环体, 否则跳出循环体。
条件
F
T
语句块
条件 语句块
L形框——用于表示循环结构
(2) 直到型循环 （do-while型循环 ）
首先执行循环体, 若条件不成立继续执行循环体, 直到条件成立为止。
语句块
条件 F T
语句块 条件
【例1.2】在屏幕上显示一行文字“Welcome to C!”。
语句（Statement）
#include<stdio.h>
− 必须以 ;注结释尾
void main( ) /*定义主函数*/
− 格式输出函− 数/* p文ri本ntf*(/)。或// − 调用标准函− 数不,被显执示行引号中的内容。
{ ppprrirniinntftt(ff“((“W“WWeelecllcocoommmee\en”tt)oo;\Cn!C\n!\”n)”;); − 以提高程序的可读性
读入x, y, z
T
x>y
F
maxx maxy
z>max
T
F
maxz
打印max单元的值
结构化程序设计
C语言是结构化程序设计语言, 有三种基本结构。 顺序结构 选择结构 循环结构 程实序践设证计明的,目任标何在复正杂确的的算前法提都下可, 以其用重这要三性种排基列本次 序结依构次来为描: 述可。读、可维护、可移植和高效。
求和 1+2+3+……+100
100
(1) =(…(((1+2)+3)+4)+ …+100 ) i 1
(2)
100
=(1+100)×50
i 1
Biblioteka Baidu
一个好的算法应该是: 正确、易读、效率高。
算法的表示方法
常用的算法描述方法有: 自然语言描述、伪代码、流程图、N-S图、PAD图 等。 1. 自然语言 就是用人们日常使用的语言来描述或表示算法的 方法。
起止框 连接点
处理框 流程线
判断框
输入或输出框
【例1.1】对任意给定 的三个整数 x,y,z, 求 出其最大值。
开始
读入x,y,z
流程图:
T maxx
x>y？
F maxy
T maxz
z>max？ F
输出max 结束
4. 用N-S流程图表示算法
例: 对任意给定的 三个整数 x,y,z, 求 出其最大值。
2. 用伪代码表示算法
英语和程序设计语言混合使用称为伪代码。 Begin {算法开始} input x, y, z if x>y then max=x else max=y if z>max then max=z print max end {算法结束}
3. 用流程图表示算法
用一些图框和方向线表示算法的图形表示法。 特点: 直观形象，易于理解，便于检查和交流。 常用流程图符号及含义如下: