[科技]计算机.ppt

程序设计基础 授课教师：姚庆安 yao@mail.ccut.edu.cn 上课地点：教科楼604(一56)，301(四12) 上机试验：主楼660实验室 C语言程序设计 教学要求 掌握程序设计语言的基本知识 常用算法 初步的程序设计能力 学习方法 自主学习 重视上机实践 如何尽快学会用C语言进行程序设计 了解程序设计语言(C语言) 模仿、改写、编写 通过不断的编程实践，逐步领会和掌握程序设计的基本思想和方法。 教材和参考书 C语言程序设计，何钦铭、颜晖主编，高等教育出版社，2008 C语言编程（第3版），[美]Stephen, G.Kochan，张小潘译，电子工业出版社，2006 C语言教程（第4版），[美]Al Kelley, Ira Pohl，徐波译，机械工业出版社，2007 标准C语言基础教程（第4版），[美]Gary J. Bronson，单先余等译，电子工业出版社，2006 C程序设计语言，[美]Brian W. Kernighan, Dennis M. Ritchie，徐宝文等译，机械工业出版社，2006 Chap 1 引 言 一个C语言程序 程序与程序设计语言 C语言的发展历史与特点 实现问题求解的过程 本章要点 什么是程序？程序设计语言包含哪些功能？ 程序设计语言在语法上包含哪些内容？ 结构化程序设计有哪些基本的控制结构？ C语言有哪些特点？ C语言程序的基本框架如何？ 形成一个可运行的C语言程序需要经过哪些步骤？ 如何用流程图描述简单的算法？ 1.1 一个C语言程序 例1-1求阶乘问题。输入一个正整数n，输出n!。 #include stdio.h /* 编译预处理命令 */ int main(void) /* 主函数 */ { int n; /* 变量定义 */ int factorial(int n); /* 函数声明 */ ? scanf(%d, n); /* 输入一个整数 */ printf(“%d\n”, factorial(n)); /* 调用函数计算阶乘 */ return 0; } ?int factorial(int n) /* 定义计算 n! 的函数 */ { int i, fact = 1; ? for(i = 1; i = n; i++) /* 循环 */ fact = fact * i; return fact; } 1.2 程序与程序设计语言 程序 人们为解决某种问题用计算机可以识别的代码编排的一系列加工步骤。 程序的执行过程实际上是对程序所表达的数据进行处理的过程。 程序设计语言 提供了一种表达数据与处理数据的功能 要求程序员按照语言的规范编程 1.2 程序与程序设计语言 程序与指令 程序设计语言的功能 程序设计语言的语法 程序的编译与编程环境 程序与指令 指令：计算机的一个最基本的功能 如实现一次加法运算或实现一次大小的判别 计算机的指令系统：计算机所能实现的指令的集合 程序：一系列计算机指令的有序组合 程序与指令 例1-2 编写程序，分别求和与乘积 虚拟的计算机指令系统（7条指令 ） 指令1：Input X 将当前输入数据存储到内存的X单元 指令2：Output X 将内存X单元的数据输出。 指令3：Add X Y Z 将内存X单元的数据与Y单元的数据相加并将结果存储到Z单元。 指令4：Sub X Y Z 将内存X单元的数据与Y单元的数据相减并将结果存储到Z单元。 指令5：BranchEq X Y P 比较X与Y，若相等则程序跳转到P处执行，否则继续执行下一条指令。 指令6：Jump P 程序跳转到P处执行。 指令7：Set X Y 将内存Y单元的值设为X。 程序与指令 输入输入3个数A, B和C，求A+B+C的结果 Input A; 输入第1个数据到存储单元A中 Input B; 输入第2个数据到存储单元B中 Input C; 输入第3个数据到存储单元C中 Add A B D; 将A、B相加并将结果存在D中 Add C D D; 将C、D相加并将结果存在D中 Output D; 输出D的内容 程序与指令 输入2个数A和B，