吉林大学软件学院C语言01剖析.pptVIP

《程序设计基础（c语言）》 主讲：邓春燕 Tel： Email：dengcy@ 助课：李慧盈 Email：kinsten@126.com 教材： 《大学计算机程序设计基础(C语言）》 《程序设计基础习题集》 参考书： 《 c 程序设计 》，谭浩强 著，清华大学出版社 第一章 绪论 鸡兔同笼 —计算 算法 PAD图 程序 运行 计算机的基本结构 C 语言 Visual C++集成开发环境 §1.1 鸡兔同笼问题—计算（p1） 【例1.1】我国古代数学著作《孙子算经》所载“鸡兔同笼”问题如下：“今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各几何？” 第一步，把问题数学化。根据题目条件，设有x只鸡，y只兔，可列出二元一次方程组： x+y=35 (1) 2x+4y=94 (2) 第二步，求解。解方程组： x = ( 4*35 - 94) / 2 ； y = 35 - x ； 第三步，选择一种程序设计语言，描述上述求解过程 #includestdio.h void main( ) { int x ,y; x=(4*35-94)/2; //计算 y=35-x; printf(%d %d,x,y); //输出 } 用(计算机)程序解决实际问题步骤： 1.建立数学模型 2.确定计算方法 3.算法分析 4.写程序、运行调试、测试、交付使用并维护 §1.2 算法 什么是算法 一个计算过程，包含具体明确的操作 描述了解决问题的方法和途径 是程序设计的基础和精髓 有效算法的特点 有穷性 确定性 有效性 算法的描述 1)流程图: 程序框图 3)PAD图: Problem Analysis Diagram 用二维树形结构的图来表示程序的控制流, 不违背结构化 开放式的,清晰,直观,层次分明 很容易翻译成程序代码 算法的组成 p2 基本操作 表达式以及给变量赋值 读（输入） 写（输出） 基本控制结构 顺序控制结构 分支控制结构 循环控制结构 函数调用 函数返回 §1.3 PAD (Problem Analysis Diagram) 鸡兔同笼问题—算法 P4 §1.4 程序 (p4) 计算机系统的工作是由事先设计好的程序来控制的。人们根据需要，把让计算机做的工作编成计算机程序，并把程序送入计算机，然后让计算机执行程序，从而完成人们预期的工作。 计算机程序是用计算机指令为计算机排定的工作顺序、工作步骤。 程序设计语言 程序设计语言用于编写计算机程序 程序设计语言可分为： 机器语言（低级语言） 汇编语言（低级语言） 高级语言 机器语言 Pentium 机器语言程序片段：? 1010 1001 0001 0110 0000 0001 0011 1100 0001 1000 0000 0001 0111 1100 0000 0101 0010 1101 0001 0101 0000 0000 机器语言是以二进制代码形式表示的机器基本指令的集合。 机器语言程序能被计算机硬件直接识别和执行。 汇编语言 Pentium 汇编语言程序片段： SUB X,15 JMP S2 S1: ADD X,15 S2: MOV Y,X 汇编语言是符号化的机器语言。 高级语言 C 语言程序片段：? if (ab) b=a+5 ; else b=a-5 ; 高级语言程序以接近于自然语言或专业语言的方式描述操作。 高级语言程序可读性好。 高级语言程序具有通用性，程序移植方便。 [例] 鸡兔同笼。已知总头数、总脚数，求鸡兔各几只？ #includestdio.h void main( ) { int x , y; x=(4*35-94)/2; y=35-x; printf( %d %d,x,y); } #includestdio.h //顶层声明：声明头文件 void main( ) //顶层声明：函数定义 { int x , y; x=(4*3