下载文档原格式
第1讲程序设计与软件开发基础概述1.1 计算机语言1.1.1 计算机语言第1代语言——机器语言第2代语言——汇编语言，如MASM第3代语言——高级语言，如C、BASIC第4代语言——非过程化语言(面向对象语言),如C++第5代语言——智能化语言，用于抽象、数理逻辑等领域。
1.1.2 编译程序和解释程序计算机语言处理程序：编译程序解释程序计算机程序的运行方式：编译运行编辑源程序——由编译程序编译源程序生成目标程序——连接装配生成可执行程序——在操作系统支持下运行程序解释运行编辑源程序——在解释程序支持下逐语句解释运行程序1.2 算法与数据结构程序=算法+数据结构数据——是信息的载体，即计算机处理的信息集合，如文字、符号、图、表、声音等。
数据结构——数据元素及其之间的关系——数据的逻辑结构。
数据的存储结构——数据逻辑结构在计算机存储设备中的映象——数据的物理结构算法——问题求解过程的精确描述。
算法的特点是：有穷性——计算机执行的次数为有限次，只含有限条指令。
确定性——算法的每一步操作含意明确，无二义性。
可行性——有效性——描述的操作可以通过有限次的基本操作来实现。
输入——有0个或多个输入输出——有1个或多个输出算法的分类：数值运算算法和非数值运算算法。
算法描述的方法：自然语言描述、流程图描述、N-S盒图描述。
程序——用计算机程序语言描述的算法。
1.3 结构化程序设计的3种基本结构及其设计方法1.3.1 三种基本结构顺序结构、选择结构、循环结构1.3.2 算法的表示1．自然语言即用文字叙述算法2．传统流程图流程图——用图框、流线及文字组成的图形来描述算法. 流程图的基本构件:N-S图——盒图(box diagram),由矩形框组成的图例求1+2+3+4+……+100的和1.5 C程序的特点1．函数——C语言的最小基本单位模块。
2．函数简单介绍例：#include<stdio.h>main(){printf("世界，您好！\n");}例：#include<math.h>#include<stdio.h>main(){double x,s;printf("input number:\n");scanf("%lf",&x);s=sin(x);printf("sine of %lf is %lf\n",x,s); }3．C语句分类控制语句函数调用语句空语句复合语句表达式语句4．C语言的输入/输出scanf和printf这两个函数分别称为格式输入函数和格式输出函数。
