大一语言课程复习：C语言学习指南与实践.pptx

◆学习目标

◆学习方法

◆课程安排

1.以教材内容为主，适当增加算法、和面向对象基础知识。

2.上机实验与实验报告

3.作业(课堂练习)

4.期末考试(笔试)

◆课程教材及参考书

1.C程序设计(第3版),谭浩强(VC++6.0环境)

2.程序设计基础，吴文虎;第一章

C语言概述;1.1Ｃ语言出现的历史背景

一、Ｃ语言的发展

Ｃ语言是一种国际上通用的计算机高级语言。它即可用来写系统软件，也可用来写应用软件。;二、Ｃ语言的标准化

一种语言要想通用，至少具备两个条件：

⑴独立于具体机型和特定操作系统

⑵遵循一定的标准

1978年Kernighan和Ritchie合著

TheCProgrammingLanguage

1983年ANSI制定了C语言标准ANSIC

1987年ANSI完善了C语言标准87ANSIC

1989年ISO公布新的C标准,称C89.即而公布C90

1995年ISO对C90修改,称C95

1999年1995年ISO修改C标准,增加面向对象特征,称C99;1.2Ｃ语言特点;1.3简单的Ｃ程序介绍;[例1-2]求两数之和。

#includestdio.h

voidmain()

{

inta,b,sum; /*声明变量为整型*/

a=123;

b=456;

sum=a+b;

printf(sumis%d\n,sum);

}

程序输出：sumis579;[例1.3]求2个数中较大者.

#includestdio.h

voidmain()

{

intmax(intx,inty);

inta,b,c;

scanf(%d,%d,a,b);

c=max(a,b);

printf(max=%d,c);

}

;C语言程序的基本结构：

⑴C程序由一个或多个函数构成(模块化);

⑵每个函数由两部分组成：

函数说明和函数体(变量定义和执行语句)

⑶C程序总是从main函数开始执行的;

⑷C程序书写格式自由;

一行可写多个语句,一个语句写在多行上

⑸每条语句和数据定义的最后必须有一个分号;

⑹输入输出实行函数化(scanf,printf);

⑺注释符号采用/**/。;1.4Ｃ程序的上机步骤;第二章

算法;计算机程序应包括两方面内容：

⑴对数据的描述

即数据结构，在程序中要指定数据的类型和数据的组织形式。

⑵对操作的描述

即操作步骤，也就是算法。

程序=数据结构+算法

程序=算法+数据结构

+语言工具和编译环境;2.1算法的概念

定义：解决一个问题而采取的方法和步骤。

对同一问题，可以有不同的解题方法和步骤。例如：

1+2+3+¨¨+97+98+99+100=5050

100+(1+99)+(2+98)+¨¨+(49+51)+50

=50×100+50=5050

类型：

1.数值运算算法：求方程的根,定积分

2.非数值运算算法：图书检索,人事管理;2.2算法举例

[例1-4]求1×2×3×4×5×6

方法1：用最原始的方法

S1：1×2=2

S2：2×3=6

S3：6×4=24

S4：24×5=120

S5：120×6=720

缺点：繁琐。若求1×2ר¨×100，则要写99个步骤。;方法2：用通用的循环算法

S1:使变量p=1（被乘数）

S2:使变量i=2 （乘数）

S3:使p×i,乘积仍放在p中,即p×i→p

S4:使i的值加1,即i+1→i

S5:若i7,返回S3;否则,算法结束,最后得到p的值就是6!的值.

[练习]将题目改为1×3×5×7×9×11;2.3算法的特征

1.有穷性：一个算法应包含有限的操作步骤

2.确定性：算法含义唯一,不产生歧义性

3.有零个或多个输入

在执行算法时需要从外界取得必要的信息

4.有一个或多个输出

算法的目的是为了求解,解就是输出

5.有效性

算法中每步都应当能有效地执行;2.4算法的表示

算法的表示有多种不同的方法，常用的有自然语言、流程图、伪代码、PAD图等。

流程图是用一些图框表示各种操作。ANSI规定了一些常用的流程图符号。

传