◆学习目标
◆学习方法
◆课程安排
1.以教材内容为主,适当增加算法、和面向对象基础知识。
2.上机实验与实验报告
3.作业(课堂练习)
4.期末考试(笔试)
◆课程教材及参考书
1.C程序设计(第3版),谭浩强(VC++6.0环境)
2.程序设计基础,吴文虎;第一章
C语言概述;1.1C语言出现的历史背景
一、C语言的发展
C语言是一种国际上通用的计算机高级语言。它即可用来写系统软件,也可用来写应用软件。;二、C语言的标准化
一种语言要想通用,至少具备两个条件:
⑴独立于具体机型和特定操作系统
⑵遵循一定的标准
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.2C语言特点;1.3简单的C程序介绍;[例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.4C程序的上机步骤;第二章
算法;计算机程序应包括两方面内容:
⑴对数据的描述
即数据结构,在程序中要指定数据的类型和数据的组织形式。
⑵对操作的描述
即操作步骤,也就是算法。
程序=数据结构+算法
程序=算法+数据结构
+语言工具和编译环境;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规定了一些常用的流程图符号。
传