1、程序设计基础（一）算法教学目的 复习语言及程序 了解算法的概念 掌握结构化程序的三种基本结构及算法的表示方法教学重点和难点重点：算法的表示方法难点：结构化程序的三种基本结构1.1、程序设计语言、程序设计语言1.定义：定义： (1) 从用途上：人与计算机进行信息交流的工具。从用途上：人与计算机进行信息交流的工具。 (2) 从形式上：由计算机可以理解的符号系统。从形式上：由计算机可以理解的符号系统。 程序=数据结构算法 (1) 机器语言机器语言 (CPU指令系统指令系统)a. 形式特点：由形式特点：由 0，1序列组成的指令系统序列组成的指令系统b. 不需要任何翻译工作，执行效率高不需要任何翻译工作
2、，执行效率高c. 难记、难认、难理解，程序开发效率底，易出错、难难记、难认、难理解，程序开发效率底，易出错、难调试调试d. 不同的计算机结构具有不同的指令系统不同的计算机结构具有不同的指令系统 (不同的机器不同的机器具有不同的语言具有不同的语言)4. 程序设计语言的发展：程序设计语言的发展：1.1、程序设计语言、程序设计语言(2) 汇编语言汇编语言 (符号语言符号语言) a. 形式特点：由一套简单的助记符来表示不同的形式特点：由一套简单的助记符来表示不同的机器指令机器指令ADD A, BSUB A, B b. 需要相应的翻译机制需要相应的翻译机制 (汇编系统汇编系统) 源程序源程序(汇编语言汇
3、编语言)汇编系统汇编系统 目标程序目标程序(机器语言机器语言) c. 抽象层次高一些，容易理解些，程序生产效率高抽象层次高一些，容易理解些，程序生产效率高 d. 不同的计算机结构具有不同的汇编系统不同的计算机结构具有不同的汇编系统 1.1、程序设计语言、程序设计语言 (3) 面向过程的高级语言面向过程的高级语言 (算法语言算法语言) a. 形式特点：更接近于人们通常数学计算公式的描述形式特点：更接近于人们通常数学计算公式的描述 b. 需要更高级的翻译系统需要更高级的翻译系统 (编译系统编译系统 compler) c. 表达能力强，编程效率高表达能力强，编程效率高d. 不依赖于具体的机器，依赖于
4、不同机器上的编译不依赖于具体的机器，依赖于不同机器上的编译系统系统(不同机器上的编译系统是有差异的不同机器上的编译系统是有差异的) (4) 非过程化的高级语言非过程化的高级语言 * * 过程化语言：用语言描述怎样做的过程过程化语言：用语言描述怎样做的过程 * 非过程化语言：只要告诉计算机做什么非过程化语言：只要告诉计算机做什么 * 其它方面的特点与面向过程的高级语言相同。其它方面的特点与面向过程的高级语言相同。1.2 算法算法的概念：算法的概念：为解决一个问题而采取的方法和步骤，它是指为解决一个问题而采取的方法和步骤，它是指令的有限序列，其中每一条指令表示一个或多个操令的有限序列，其中每一条指
5、令表示一个或多个操作。作。例1：设有两个杯子A和B，分别盛放酒和醋，要求将它们互换。S1：CAS2：ABS3：BC例2：求1100的和S5：输出sum,结束S2：sumsum+1S1：sum0,t 1S3：t t+1S4：若ty) z=x; else z=y; return (z); /*将将z的值返回，通过的值返回，通过max带回调用处带回调用处*/ 由上面几个例子可以看到：由上面几个例子可以看到：1. C程序是由函数构成的程序是由函数构成的 一个一个C源程序至少包含一个源程序至少包含一个main函数（例函数（例P11例例1-6），），也可以包含一个也可以包含一个main函数和若干个其他函数
6、。函数是程函数和若干个其他函数。函数是程序的基本单位，被调用函数既可以是系统提供的库函数，序的基本单位，被调用函数既可以是系统提供的库函数，也可以是自定义函数。也可以是自定义函数。2. 函数的组成函数的组成 函数首部函数首部: 包括函数类型、包括函数类型、 函数名、函数名、 函数参数类型、参数名函数参数类型、参数名函数体函数体: 声明部分声明部分 执行部分执行部分 int max ( int x , int y )函数类型函数类型 函数名函数名函数参数类型函数参数类型函数参数名函数参数名函数参数类型函数参数类型函数参函数参数名数名函数第一行注：函数名必须有一对圆括号，即使没有参数也必须有括号，
7、但可以没有参数，如main() 3. 一个一个C程序总是从程序总是从main函数开始执行，而不论函数开始执行，而不论main在整个程序中的位置如何在整个程序中的位置如何 4. C程序书写格式自由，一行内可以写几个语句，程序书写格式自由，一行内可以写几个语句，一个语句也可以写在几行上一个语句也可以写在几行上 5. 每个语句和数据定义的最后必须有一个分号。每个语句和数据定义的最后必须有一个分号。 6. C本身没有输入本身没有输入/输出语句，输入输出语句，输入/输出操作是由输出操作是由库函数库函数(printf,scanf等等)完成完成 7. 可以用可以用/*/ 在任何位置对在任何位置对C程序加以注
8、释程序加以注释 8.一个一个C语言程序可以由一个文件组成，也可以由语言程序可以由一个文件组成，也可以由若干个文件组成若干个文件组成Visual C+ 6.0的基本操作程序Microsoft Visual C+ 6.0Microsoft Visual C+ 6.0桌面快捷方式Visual C+ 6.0的基本操作C程序编写步骤：程序编写步骤：1，新建一空白工程，新建一空白工程Win32 Console Application类型选择“一个空工程”Visual C+ 6.0的基本操作C程序编写步骤：程序编写步骤：1，新建一空白工程，新建一空白工程“文件”菜单新建输入工程名称选择保存位置选中Win32
9、 Console Application Visual C+ 6.0的基本操作2，新建文件，新建文件选择“FileView”展开后选择“Source Files”Visual C+ 6.0的基本操作2，新建文件，新建文件“文件”“新建”选择文件类型(C+Source File或文本文件)输入文件名(后缀名为“.C”)Visual C+ 6.0的基本操作3，输入源程序，输入源程序展开“Source Files”,双击新建的文件，在右侧编辑区域输入原程序，输入完成后保存(文件保存)Visual C+ 6.0的基本操作4，编译源程序，编译源程序“组建”“编译”命令或Compile快捷按钮或ctrl+
10、F7Visual C+ 6.0的基本操作4，编译源程序，编译源程序如果显示“ - 0 error(s), 0 warning(s)”则表示没有错误，否则要检查源程序中的错误并重新编译直到没有错误Visual C+ 6.0的基本操作5，执行程序，查看结果，执行程序，查看结果“组建”“！”图标或直接点击“！”或按快捷键ctrl+F5选择“是”，查看结果Visual C+ 6.0的基本操作5，执行程序，查看结果，执行程序，查看结果“组建”“！”图标或直接点击“！”或按快捷键ctrl+F5选择“是”，查看结果Visual C+ 6.0的基本操作6，退出，退出C环境环境方法同一般窗口的退出课堂小结1，C语言的构成要素，main函数在程序中的作用2，上机操作的过程进入vc+环境新建工程新建文件输入并保存源程序编译源程序退出vc+环境
