第一章 计算机程序设计基础

n
• 方法1：1+2，+3，+4，一直加到100 加99次 • 方法2：100+(1+99)+(2+98)+…+(49 +51)+50 = 100 + 49×100 +50 加51次
C 语言程序设计
为了有效地进行解题，不仅需要保证 算法正确，还要考虑算法的质量，选择合 适的算法。希望方法简单，运算步骤少。
C 语言程序设计
• 在VC上演示一遍HelloWord程序,并给大家 介绍一下VC编程环境
C 语言程序设计
• 作业
– 熟悉VC编译环境 – 自己编写HelloWord程序运行一下
C 语言程序设计
起止框 判断框 处理框 输入/输出框
注释框
流向线
连接点
C 语言程序设计
-x
例：求y= x
(x＜0)
开始
(x≥0)
输入x N
画出流程图
x<0 Y y=-x y=x 结束
C 语言程序设计
1.3 C语言简介
• Ｃ语言是国际上广泛流行的计算机高级语言。 • Ｃ语言是上个世纪70年代初问世的，最早主要是 用于UNIX系统 。以后进入其它操作系统，并很 快在各类大、中、小和微型计算机上得到了广泛 的使用。 • 美国国家标准学会在以前Ｃ版本的基础上制定了 一个Ｃ语言标准，通常称之为ANSI C。 • 微机上常用的C：Visual C++，Microsoft C,Turbo C, Borland C等
C 语言程序设计
第一章 程序设计概述
Hi, everyone!
C 语言程序设计
1.1概述
• 程序
– 事情进行的先后次序
• 计算机程序
– 为实现特定目标或解决特定问题而用计算机语言编写 的命令序列的集合
• 计算机程序设计
– 人们为了完成某种任务而编写一系列指令的过程。 – 程序设计的过程通常包括：
C 语言程序设计
计算机程序设计基础
胡丽霞 计算机与通信工程系 huse_lily@
主要内容
• • • • • • • •
加入章节：计算机中 第一章 程序设计概述 数据的编码与运算 第二章 数据类型、运算符与表达式 第三章 程序控制结构 第四章 数组 第五章 函数与预处理 第六章 指针 第七章 结构体与共用体 加入章节：位运算 第八章 文件
含义 复合语句 条件语句 定义i为整型变量 定义整型数组a 定义f为返值整型的函数 定义p为指向整型变量的 指针 赋值i+2i i自增值
结论：C比 Pascal简练，源程序短。
C 语言程序设计
32个关键字：(由系统定义，不能重作其它定义) auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef unsigned union void volatile while
C 语言程序设计
C程序格式和结构特点
例1.1 第一个程序 Hello,World! /* example1.1 The first C Program*/ #include <stdio.h> 编译预处理 main() 主函数 { 语句 printf(“Hello,World!”); } 输出： Hello,World! 注释
C 语言程序设计
C语言的特点
• • • • • 语言简洁、紧凑、灵活 运算符和数据类型丰富 程序设计结构化、模块化 生成目标代码质量高 可移植性好
C 语言程序设计
例 C语言与Pascal语言比较 C语言 Pascal语言 { } BEGIN….END if(e) s; IF(e) THEN s int i ; VAR i:INTEGER int a[10]; VAR a:ARRAY[1..10] OF INTEGER int f(); FUNCTION f():INTEGER int *p; VAR p:INTEGER i+= 2; i++,++i; i=i+2 i=i+1
C 语言程序设计
9种控制语句： if( )~else~ for( )~ while( )~ do~while( ) continue break switch goto return
C 语言程序设计
34种运算符：
算术运算符：+ - * / % ++ -关系运算符：< <= == > >= != 逻辑运算符：！ && || 位运算符 ：<< >> ~ | ^ & 赋值运算符：= 及其扩展 条件运算符：?: 逗号运算符：, 指针运算符：* & 求字节数 ：sizeof 强制类型转换：(类型） 分量运算符：. -> 下标运算符：[] 其它 ：( ) -
• • • • 问题分析与描述 编写程序代码 运行 调试
C 语言程序设计
程序设计语言
• 程序设计语言是用计算机能够理解的语言来表达 所设计程序的含义，是人与计算机之间进行交流 程序设计是数据被加工的过程 和通信的工具。
机 器 语 言 汇 编 语 言 高 级 语 言 面向过程
面向对象
CPU指令系统，由0、1序列构成的指令码组成 客观世界可以分类，对象是类的实例 面向机器的语言 用助记符号描述的指令系统 如：10000000 加 对象是数据和方法的封装 程序设计关键是定义类，并由类派生对象 如 10010000ADD 对象间通过发送和接受消息发生联系 减 A, B
计算机算法可分为两大类别： • 数值运算算法：求数值解，例如求方程的 根、求函数的定积分等。 • 非数值运算：包括的面十分广泛，最常见 的是用于事务管理领域，例如图书检索、 人事管理、行车调度管理等。
C 语言程序设计
用流程图表示算法
美国国家标准化协会ANSI(American National Standard Institute)规定了一些常用的流程 图符号：
C 语言程序设计
• C语言程序的设计过程
问题 分析
编辑 C语言源程 编译 目标程序 连接 可执行程序 运行 结
序（*.C） （*.OBJ） （*.EXE），为解决一个问题而采取的 方法和步骤。
对同一个问题，可有不同的解题方法和步骤
100
例： 求

n 1