山东师大数学科学学院

Transcription

1 山东师大数学科学学院

2 教材 参考书 教材 C 程序设计 ( 第三版 ) 辅导书 C 程序设计实训教程 谭浩强编著 杨杰臧文科

3 主要内容 第一章 C 语言概述第二章数据类型 运算符与表达式第三章顺序结构程序设计第四章选择结构程序设计第五章循环结构程序设计第六章数组第七章函数第八章指针第九章结构体与共用体第十章文件

4 上机实习 上机地点 : 上机时间 : 上机内容 (1) 对课堂所讲内容进行验证性实验 ; (2) 对布置的程序设计作业进行调试 注意事项 : (1) 不能无故旷课 ; (2) 不准玩游戏 (3) 每人准备优盘

5 序 : 1. 计算机系统组成 2. 计算机的工作原理 3. 程序设计和计算机语言

6 计算机语言的发展 机器语言 汇编语言 高级语言 x+y 源程序需要通过编译程序翻译为机器语言 CPU 指令系统, 由 0 1 序列构成的指令码组成如 : 用助记符号描述的指令系统加 如 ADD A, B减

7 Ada Modula-2 Pascal ALGOL60 ALGOL68 CPLBCPL B Simula 67 BASIC FORTRAN PL/1 COBOL LISP PROLOG C C++ Smalltalk 80 Java ANSI-BASIC QBASIC VB FORTRAN77 FORTRAN90

8 第一章 C 语言概述 1.1 C 语言发展过程 C 语言的由来 时间 :1972 地点 : 美国贝尔实验室肯 汤普逊 目的 :UNIX 操作系统 设计人 : Ken.Thompson 和 Dennis.M.Ritchie 丹尼斯 里奇

9 C 标准 标准 C: K&R 合著 The C Programming Language ANSI C: 1983 年 87 ANSI C: 1987 年 C90:1990 年国际标准 (ISO) 的 ANSI C C99:2000 年 3 月,ANSI 采纳了 ISO/IEC 9899:1999 标准 这个标准通常指 C99 C11: 在 2011 年 12 月,ANSI 采纳了 ISO/IEC 9899:2011 标准 C 的编译系统 Microsoft C Turbo C Quick C BORLAND C Visual C

10 1.2 C 语言特点 语言简洁 程序设计结构化 模块化 运算符和数据类型丰富 语法限制不太严格 允许直接访问物理地址 生成目标代码质量高 可移植性好

11 附录 B: 32 个关键字 :( 由系统定义, 不能重作其它定义 ) auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef unsigned union void volatile while

12 9 种控制语句 : if( )~else~ for( )~ while( )~ do~while( ) continue break switch goto return

13 附录 C: 34 种运算符 : 算术运算符 :+ - * / % 关系运算符 :< <= == > >=!= 逻辑运算符 :! && 位运算符 :<< >> ~ ^ & 赋值运算符 := 及其扩展条件运算符 :?: 逗号运算符 :, 指针运算符 :* & 求字节数 :sizeof 强制类型转换 :( 类型 ) 分量运算符 :. -> 下标运算符 :[] 其它 :( ) -

14 1.3 简单的 C 程序介绍 例 1.1 在屏幕上输出一行文字 /* example1.1 The first C Program*/ #include <stdio.h> 编译预处理 void main() 函数首部 { printf( This is a C program.\n ); ; } 语句 函数体 注释 函数类型 函数名 运行结果 : This is a C program.

15 例 1.2 求两个数的和 #include <stdio.h> void main ( ) { int a,b,sum; a=123; b=456; sum=a+b; printf ("sum is %d\n", sum); } 声明部分 执行部分

16 例 1.3 求两个数中较大者 /* example1.2 find the max of a and b*/ #include <stdio.h> /* This is the main program */ void main() { int a,b,c; scanf( %d,%d,&a,&b); c=max(a,b); printf( max= %d",c); } /* This function find the max of x and y */ int max(int x,int y) { int z; 形式参数 if (x>y) z=x; else z=y; return(z); } 语句

17 结构特点 C 程序由一个或多个函数组成 必须有且只能有一个主函数 main() 一个函数由两部分组成 函数首部 : 函数类型函数名 ( 函数参数 ) 函数体 : 声明部分 ; 执行部分 程序语句 执行部分由语句组成 用 ; 作为语句终止符 程序执行从 main 开始, 在 main 中结束, 其它函数非法通过调用得以执行 注释例 : /*This is the main /* of example1.1*/ */ 不产生编译代码 /* */ 为注释, 不能嵌套

18 格式特点 # include <stdio.h> 习惯用小写字母, 大小写区分 void main( ) 常用缩进式书写格式 { 一行内可以写若干个语句 int i, j, sum; sum=0; for(i=1; i<10;i++) # include <stdio.h> void main( ) { { int i, j, sum; sum=0; for(i=1; i<10;i++) for(j=1;j<10;j++) { for(j=1;j<10;j++) { sum+=i*j ; } } { printf( %d\n,sum);} sum+=i*j ; } } printf( %d\n,sum); } 优秀程序员的素质之一 : 每行只写一个语句 ; {} 对齐 ; 有足够的注释 ;

19 1.4 C 程序的上机步骤 编辑 程序代码的录入, 生成源程序 *.c 编译 链接 语法分析查错, 翻译生成目标程序 *.obj 与其它目标程序或库链接装配, 生成可执行程序 *.exe 执行

20 Visual C 上机操作 方法一 : 直接建立源文件 1. 启动 VC 选择 file/new 命令 3. 在 New 对话框中单击 Files 选项卡, 然后单击 C++ Source File, 在右侧 file 文本框中输入文件名, 最后单击 OK 按钮 4. 在编辑窗口输入程序 5. 执行 Compile 命, 对程序进行编译 6. 执行 Build 命, 对程序进行连接 7. 执行 Excute Program, 对程序进行运行

21 Visual C 上机操作 方法二 : 先建立项目, 再建源文件 1. 启动 VC 选择 file/new 命令 3. 在 New 对话框中单击 Win32 Console Application, 在右侧 Project name 文本框中输入项目名, 最后单击 OK 按钮 4. 下面的操作同方法一

22 Visual C 上机操作 程序的错误处理 : 若程序有错误, 则在下面窗口显示错误信息 错误有两种 :error( 严重 ) 和 warning( 警告 )

23 Visual C 上机操作 常用快捷键 : Ctrl+N: New Ctrl+S Save Ctrl+F7 :Compile F7 : Build Ctrl+F5 :Run F9 :Break point F5 :Go Ctrl+F10 :Run to cursor F10 :step over F11 :step into

24 Visual C 上机操作 文件保存 :Save 当编译程序时, 若程序未保存, 则系统自动保存, 也可单击 File 菜单中的 Save 命令进行保存 关闭工作空间 (Close Workspace): 当一个程序调试运行完毕, 准备调试第二个程序之前要先关闭工作空间 打开已有的程序 : 单击 File 菜单中的 Open 命令

25 1.5 算法 著名计算机科学家沃思 (Nikiklaus Wirth) 提出 : 程序 = 数据结构 + 算法 对数据的描述 对操作的描述 程序 = 数据结构 + 算法 + 程序设计方法 + 语言工具和环境

26 1. 算法的概念 完成一项任务或解决一个问题所采取的步骤 对同一个问题, 可能有不同的算法 如 : 求 ; 计算机算法分为两大类 : 数值算法和非数值算法 数值分析 主要介绍数值算法, 数据结构 介绍非数值算法 ;

27 2. 简单算法举例 例 1.4 求 算法 1: step1: 先求 1 2, 得结果 2; step2: 将 step1 的结果乘以 3, 得结果 6; step3: 将 step2 的结果乘以 4, 得结果 24; step4: 将 step3 的结果乘以 5, 得结果 120; 缺点 : 太繁琐, 没有通用性

28 算法 2: step1: p=1 step2: i=2 step3: p i p step4: i+1 i step5: 如果 i 的值不大于 5, 返回 step3, 否则, 算法结束, 输出 p 的值

29 3. 算法的特性 : 1) 有穷性 2) 确定性 3) 有零个或多个输入 4) 有一个或多个输出 5) 有效性

30 4. 算法的描述方法 1) 用自然语言 2) 用流程图 3) 用 N-S 流程图 4) 用伪代码 5) 用计算机语言

31 起止框 例 : 求 n! n!=n (n-1)! 开始 输入 n 输入输出框 判断框 1 p 2 i p i p i+1 i 处理框 流程线 N i>n 输出 p Y 连接点 结束