程序设计基础（一）程序设计基础（）——算法教学目的•复习语言及程序•了解算法的概念•掌握结构化程序的三种基本结构及算法的表示方法教学重点和难点重点：算法的表示方法难点：结构化程序的三种基本结构11程序设计语言1.1、程序设计语言1.定义：(1) 从用途上：人与计算机进行信息交流的工具。
(2) 从形式上：由计算机可以理解的符号系统。
()2.程序——完成某一功能的计算机指令的有序集合3程序=数据结构＋算法3.程序设计——设计、编制、调试程序的过程11程序设计语言4 1.1、程序设计语言(1) 机器语言(CPU 指令系统4.程序设计语言的发展：()()a. 形式特点：由0，1序列组成的指令系统b. 不需要任何翻译工作，执行效率高不需要任何翻译作执行效率高c. 难记、难认、难理解，程序开发效率底，易出错、难调试d d.不同的计算机结构具有不同的指令系统(不同的机器具有不同的语言)11程序设计语言(2)1.1、程序设计语言(2) 汇编语言(符号语言)a. 形式特点：由一套简单的助记符来表示不同的机器指令ADD A, B SUB A B b. 需要相应的翻译机制(汇编系统)SUB A, B源程序汇编系统目标程序)(汇编语言)(机器语言) c. 抽象层次高一些，容易理解些，程序生产效率高d. 不同的计算机结构具有不同的汇编系统(3)(3) 面向过程的高级语言(算法语言)a. 形式特点：更接近于人们通常数学计算公式的描述b. 需要更高级的翻译系统(编译系统compler)c. 表达能力强，编程效率高c表达能力强编程效率高d. 不依赖于具体的机器，依赖于不同机器上的编译系统(不同机器上的编译系统是有差异的)(4) 非过程化的高级语言* 过程化语言：用语言描述怎样做的过程*非过程化语言：只要告诉计算机做什么* 其它方面的特点与面向过程的高级语言相同。
1.2 算法12算法的概念：为解决一个问题而采取的方法和步骤，它是指令令令的有限序列，其中每一条指令表示一个或多个操作。
1：设有两个杯子A和B，分别盛放酒和醋，要求将它例设有两个杯子分别盛放酒和醋要求将它们互换。
S1：C←AS2：A←BS3：B←C例2：求1~100的和S1：sum ←0,t ←1S2：sum ←sum+1t t 1S3：t ←t+1若t 100否则转到输出S4：若t<=100,则转到S2，否则转到S5S5：输出sum,结束算法的特性（P3）1，有穷性2，确定性确定性3，有零个或多个输入有零个或多个输入4，有一个或多个输出有个或多个输出5，可行性算法的表示（P3）1，用自然语言表示算法——通俗易懂，但有歧义2，用传统流程图表示算法——直观、易懂3，N—S流程图表示算法4，用伪代码表示算法5，用计算机语言表示算法用计算机语言表示算法算法的表示——传统流程图输入输起止框出框处理框流程线判断框连接点注释框算法的表示——传统流程图（P5）三种基本结构1.顺序结构AB流程图算法的表示——传统流程图2.选择结构真假条件成立？处理A处理B算法的表示——传统流程图3.循环结构●当型(while型)循环结构假P真A直到型(til型)循环结构●直到型(until型)循环结构A假P真——N-S算法的表示N S流程图1973年美国学者提出了一种新型流程图：N-S流程图用N-S流程图表示的3种基本结构如下：1，顺序结构——N-S算法的表示N S流程图2，选择结构选择结构算法的表示——N-S流程图3.循环结构●当型(while型)循环结构●直到型(until型)循环结构直到型(til型)循环结构131.3 程序设计及结构化程序设计方法程序设计：借助计算机，使用计算机语言准确地描述问题的算法，并正确进行计算的过程。
程序设计过程：1，分析问题，确定问题的需求分析问题建立数学模型2，分析问题，建立数学模型3，选择计算方法4，设计算法，绘制框图编写程序5，编写程序6，调试程序7，整理资料和交付使用结构化程序设计结构化程序设计方法是公认的面向过程编程应遵循的基本方法和原则。
结构化程序设计方法主要包括：◆只采用三种基本的程序控制结构来编制程序，从而使程序具有良好的结构◆程序设计自顶向下◆逐步细化◆模块化设计◆结构化编码课堂小结程序的三种基本结构顺序结构选择结构循环结构自然语言传统流程图ＮＳ流程图５种描述算法的方法Ｎ－Ｓ流程图伪代码计算机语言结构化程序设计方法程序设计基础（二）——C语言概述教学目的•了解C语言出现的历史背景及特点•初步认识C语言程序的基本框架结构掌握编制个可运行的C语言程序的全过程•掌握编制一个可运行的教学重点和难点重点：C语言程序的基本框架结构难点：C语言程序的上机步骤前言1972年在Bell Lab开发出来，用来描述及其上层软件C 语言UNIXOS及其上层软件1. 属高级语言实质上是介于高级语言和低级语言之间的一种语言32. 兼有低级语言和高级语言的优点3.既适于开发系统软件，又是适于开发应用软件C语言的出现和发展解决问题的需要—需要一种既具有高级语言的易于理解、易于编写、可高级语言的易于理解易于编写可移植性强的语言，又具有低级语言特性(能对硬件直接操作)的一种语言。
的种语言C语言就在这种情况下应运而生了。
C语言的出现和发展1960 ALGOL60 (Algorithmic Language)1960ALGOL60(Al ith i L)1963 CPL（Combined Programming Language)1967 BCPL(Basic Combined Programming Language) 1970 B(取BCPL第个字母)1970B第一个字母1972 C (取BCPL第二个字母)1978 标准C 1983 ANSI C1987 87 ANSI C 1990 ISO C198787ANSI C1990ISO CC语言的特点•语言简洁、紧凑，使用方便、灵活；语言简洁紧凑使用方便灵活运算符丰富(种)；•(34•数据结构丰富，具有现代化语言的各种结构；•具有结构化的控制语句，用函数作为程序的模块单位，便于模块化；•语法限制不太严格，程序设计自由度大；语法限制不太严格程序设计自由度大；C语言的特点•C语言允许直接访问物理地址，能进行位操作，能实现汇编语言的大部分功能；•生成目标代码质量高，执行效率高，速度快度快；可移植性好(与汇编语言)•与汇编语言比。
C语言程序的构成例3:main( )主函数{函数体printf("Hello World!\n");printf(Hello World! \n);}运行结果: Hello Word!例C语言程序的结构4:main()(){i t b/*声明int a,b,sum; /*这是变量定义*/a=123;b=456; /*以下3行为c语句*/执行部分sum=a+b;printf("sum is%d"sum);部分printf(sum is %d,sum); }运行结果：sum is 579main() /*主函数*/{int a,b,c; /*声明部分*/scanf("%d,%d",&a,&b); /*输入a,b的值*/f("%d%d"&&b)c=max(a,b); /*调用max函数，将得到的值赋给c */printf(max=%d,c); /*输出c的值*/printf("max=%d"c);}int max(int x,int y) /*定义max函数*/{int z; /*max函数的声明部分*/if (x y) z x;if(x>y)z=x;else z=y;return (z); /*将z的值返回，通过max带回调用处*/ return(z);的值返回通过}由上面几个例子可以看到(p11)：1. C程序是由函数构成的一个C源程序至少包含一个main函数（例P11例1-6），也可以包含一个main函数和若干个其他函数。
函数是程也可以包含个i函数和若干个其他函数函数是程序的基本单位，被调用函数既可以是系统提供的库函数，也可以是自定义函数。
函数第一行函数首部: 包括函数类型、函数名、函数参数类型参数名2函数参数类型、参数名函数体:int max ( int x , int y )2. 函数的组成: {函数类型函数名函数参数名函数参声明部分执行部分}函数参数类型数名函数参数类型注：函数名必须有一对圆括号，即使没有参数也必须有括注：函数名必须有对圆括号，即使没有参数也必须有括号，但可以没有参数，如main()3. 一个C程序总是从main函数开始执行，而不论main在整个程序中的位置如何4. C程序书写格式自由，一行内可以写几个语句，一个语句也可以写在几行上个句也以写在行上5. 每个语句和数据定义的最后必须有个分号。
5.每个语句和数据定义的最后必须有一个分号。
6. C本身没有输入/输出语句，输入/输出操作是由库函数(printf,scanf等)完成(i tf f可以用在任何位对程序加以注释7. /*……*/ 在任何位置对C8.一个C语言程序可以由一个文件组成，也可以由若干个文件组成程序——Microsoft Visual C++ 6.0——Microsoft Visual C++ 6.0桌面快捷方式C程序编写步骤：，新建空白工作区,选择D盘,然后输入自己的学号,确定后1，新建一空白工作区在visual C++6.0窗口中即显示下图，D盘会出现三个文件，其中*.dsw为你的工作区文件C程序编写步骤：，新建工程,选择win32 console application,单击添加到当2win32console application,前工作空间，并输入工程名称,最后确定程序——Microsoft Visual C++ 6.0——Microsoft Visual C++ 6.0桌面快捷方式C程序编写步骤：21新建空白工程2-1新建一空白工程Win32 Console Application类型选择“一个空工程”C程序编写步骤：步骤2-2:3，新建文件选择“FileView”——展开后选择“Source Files”3，新建文件(“文件”——“新建”——选择文件类型(C++Source File或文本文件)——输入文件名(后缀名为“.c”)4，输入源程序展开“Source Files”,双击新建的文件，在右侧编辑区域输入原程序，输入完成后保存(文件——保存)入原程序输入完成后保存4，编译源程序“组建”——“编译”命令或Compile快捷按钮或ctrl+F74，编译源程序如果显示“-0 error(s), 0 warning(s)”则表示没有错误，否则要检查源程序中的错误并重新编译直到没有错误5，组建程序“组建”——“！”图标或直接点击“！”或按快捷键组建！图标或直接点击！或按快捷键ctrl+F56，执行程序，查看结果“组建”——“！”图标或直接点击“！”或按快捷键组建！图标或直接点击！或按快捷键ctrl+F57，查看结果8，退出C环境方法同般窗口的退出方法同一般窗口的退出。