第一章 算法初步里包含的程序软件

第一章 算法初步里包含的程序软件
一.算法与程序框图
1.1算法的概念
1.2程序框图
1.3算法的三种基本逻辑结构和程序框图
二.基本算法语句
2.1赋值 输入和输出语句
2.3循环语句
三中国古代数学中的算法案例
我过古代数学家秦九韶
东方数学的使命
关于这些的所有程序软件,要能直接运行课本上的!
也可以说些关于这些的知识,呵呵,知道的人请告诉我,很需要,

高一就学了啊.
如果要看的话,可以看下谭浩强的C语言程序设计.
我先帖一些出来给你看啊.
C语言版本
目前最流行的C语言有以下几种：
·Microsoft C 或称 MS C
·Borland Turbo C 或称 Turbo C
·AT&T C
这些C语言版本不仅实现了ANSI C标准,而且在此基础上各自作了一些扩充,使之更加方便、完美.
面向对象的程序设计语言
在C的基础上,一九八三年又由贝尔实验室的Bjarne Strou-strup推出了C++. C++进一步扩充和完善了C语言,成为一种面向 对象的程序设计语言.C++目前流行的最新版本是Borland C++4.5,Symantec C++6.1,和Microsoft VisualC++ 2.0.C++提出了一些更为深入的概念,它所支持的这些面向对象的概念容易将问题空间直接地映射到程序空间,为程序员提供了一种与传统结构程序设计不同的思维方式和编程方法.因而也增加了整个语言的复杂性,掌握起来有一定难度.
C和C＋＋
但是,C是C++的基础,C++语言和C语言在很多方面是兼容的.因此,掌握了C语言,再进一步学习C++就能以一种熟悉的语法来学习面向对象的语言,从而达到事半功倍的目的.
C源程序的结构特点
为了说明C语言源程序结构的特点,先看以下几个程序.这几个程 序由简到难,表现了C语言源程序在组成结构上的特点.虽然有关内容还未介绍,但可从这些例子中了解到组成一个C源程序的基本部分和书写格式.main()
{printf("c语言世界www.vcok.com,您好!\n");
}
main是主函数的函数名,表示这是一个主函数.每一个C源程序都必须有,且只能有一个主函数(main函数).函数调用语句,printf函数的功能是把要输出的内容送到显示器去显示.printf函数是一个由系统定义的标准函数,可在程序中直接调用.
#include
#include
main()
{
double x,s;
printf("input number:\n");
scanf("%lf",&x);
s=sin(x);
printf("sine of %lf is %lf\n",x,s);
}
每行注释
include称为文件包含命令扩展名为.h的文件也称为头文件或首部文件
定义两个实数变量,以被后面程序使用
显示提示信息
从键盘获得一个实数x
求x的正弦,并把它赋给变量s
显示程序运算结果
main函数结束

程序的功能是从键盘输入一个数x,求x的正弦值,然后输出结果.在main()之前的两行称为预处理命令(详见后面).预处理命令还有其它几种,这里的include 称为文件包含命令,其意义是把尖括号""或引号内指定的文件包含到本程序来,成为本程序的一部分.被包含的文件通常是由系统提供的,其扩展名为.h.因此也称为头文件或首部文件.C语言的头文件中包括了各个标准库函数的函数原型.因此,凡是在程序中调用一个库函数时,都必须包含该函数原型所在的头文件.在本例中,使用了三个库函数：输入函数scanf,正弦函数sin,输出函数printf.sin函数是数学函数,其头文件为math.h文件,因此在程序的主函数前用include命令包含了math.h.scanf和printf是标准输入输出函数,其头文件为stdio.h,在主函数前也用include命令包含了stdio.h文件.
需要说明的是,C语言规定对scanf和printf这两个函数可以省去对其头文件的包含命令.所以在本例中也可以删去第二行的包含命令#include.同样,在例1.1中使用了printf函数,也省略了包含命令.
在例题中的主函数体中又分为两部分,一部分为说明部分,另一部分执行部分.说明是指变量的类型说明.例题中未使用任何变量,因此无说明部分.C语言规定,源程序中所有用到的变量都必须先说明,后使用,否则将会出错.这一点是编译型高级程序设计语言的一个特点,与解释型的BASIC语言是不同的.说明部分是C源程序结构中很重要的组成部分.本例中使用了两个变量x,s,用来表示输入的自变量和sin函数值.由于sin函数要求这两个量必须是双精度浮点型,故用类型说明符double来说明这两个变量.说明部分后的四行为执行部分或称为执行语句部分,用以完成程序的功能.执行部分的第一行是输出语句,调用printf函数在显示器上输出提示字符串,请操作人员输入自变量x的值.第二行为输入语句,调用scanf函数,接受键盘上输入的数并存入变量x中.第三行是调用sin函数并把函数值送到变量s中.第四行是用printf 函数输出变量s的值,即x的正弦值.程序结束.
printf("input number:\n");
scanf("%lf",'C10F10&x);
s=sin(x);
printf("sine of %lf is %lf\n",'C10F10x,s);
运行本程序时,首先在显示器屏幕上给出提示串input number,这是由执行部分的第一行完成的.用户在提示下从键盘上键入某一数,如5,按下回车键,接着在屏幕上给出计算结果.
输入和输出函数
在前两个例子中用到了输入和输出函数scanf和 printf,在第三章中我们要详细介绍.这里我们先简单介绍一下它们的格式,以便下面使用.scanf和 printf这两个函数分别称为格式输入函数和格式输出函数.其意义是按指定的格式输入输出值.因此,这两个函数在括号中的参数表都由以下两部分组成： “格式控制串”,参数表 格式控制串是一个字符串,必须用双引号括起来,它表示了输入输出量的数据类型.各种类型的格式表示法可参阅第三章.在printf函数中还可以在格式控制串内出现非格式控制字符,这时在显示屏幕上将原文照印.参数表中给出了输入或输出的量.当有多个量时,用逗号间隔.例如：
printf("sine of %lf is %lf\n",x,s);
其中%lf为格式字符,表示按双精度浮点数处理.它在格式串中两次现,对应了x和s两个变量.其余字符为非格式字符则照原样输出在屏幕上
int max(int a,int b);
main(){
int x,y,z;
printf("input two numbers:\n");scanf("%d%d",&x,&y);
z=max(x,y);
printf("maxmum=%d",z);
}
int max(int a,int b){
if(a>b)return a;else return b;
}
此函数的功能是输入两个整数,输出其中的大数.
/*函数说明*/
/*主函数*/
/*变量说明*/
/*输入x,y值*/
/*调用max函数*/
/*输出*/
/*定义max函数*/
/*把结果返回主调函数*/
上面例中程序的功能是由用户输入两个整数,程序执行后输出其中较大的数.本程序由两个函数组成,主函数和max 函数.函数之间是并列关系.可从主函数中调用其它函数.max 函数的功能是比较两个数,然后把较大的数返回给主函数.max 函数是一个用户自定义函数.因此在主函数中要给出说明(程序第三行).可见,在程序的说明部分中,不仅可以有变量说明,还可以有函数说明.关于函数的详细内容将在第五章介绍.在程序的每行后用/*和*/括起来的内容为注释部分,程序不执行注释部分.
上例中程序的执行过程是,首先在屏幕上显示提示串,请用户输入两个数,回车后由scanf函数语句接收这两个数送入变量x,y中,然后调用max函数,并把x,y 的值传送给max函数的参数a,b.在max函数中比较a,b的大小,把大者返回给主函数的变量z,最后在屏幕上输出z的值.
C源程序的结构特点
1.一个C语言源程序可以由一个或多个源文件组成.
2.每个源文件可由一个或多个函数组成.
3.一个源程序不论由多少个文件组成,都有一个且只能有一个main函数,即主函数.
4.源程序中可以有预处理命令(include 命令仅为其中的一种),预处理命令通常应放在源文件或源程序的最前面.
5.每一个说明,每一个语句都必须以分号结尾.但预处理命令,函数头和花括号“}”之后不能加分号.
6.标识符,关键字之间必须至少加一个空格以示间隔.若已有明显的间隔符,也可不再加空格来间隔.
书写程序时应遵循的规则
从书写清晰,便于阅读,理解,维护的