naj_C_教案_01概要.ppt

* * * C语言程序设计 * 主教材 作者：宁爱军,熊聪聪 出版社：人民邮电出版社 网站：/ccbs/ * 学习目的 通过分析问题、设计算法、编写和调试程序的步骤 培养分析问题和算法设计的能力握分析问题 培养较强的逻辑思维能力 培养通过程序设计，解决实际问题的能力 培养科学实验、调试和分析能力 掌握C语言，可以应用于学习和工作的实际领域 * 第1章 程序设计基础 * 主要内容 程序设计语言及其分类 C语言的历史与特点 程序设计的本质 算法及其表示方法 结构化的程序设设计思想 * 1.1 程序设计语言 计算机语言是语法、语义与词汇的集合，它用来表达计算机程序。计算机语言也称为程序设计语言 C语言是最常用的程序设计语言之一，通过对C语言的扩充还产生了如C++、Java和C#等语言 * 什么是程序 程序是用来完成特定功能的一系列指令。 通过向计算机发布指令，程序设计人员可以控制其执行某个操作或进行某种运算。 一组指令构成一个程序，可以用来解决一个具体问题。 * 语言的分类 1.机器语言 : 指令 2.汇编语言 : 语句 ADD AX, DX 3.高级语言 : 语句 c=a+b 4.面向对象的程序设计语言： * 语言的分类 （1）编译执行: 将源程序翻译生成一个可执行的目标程序，该目标程序可以脱离编译环境和源程序独立存和执行 （2）解释执行: 将源程序逐句解释成二进制指令，解释一句执行一句，不生成可执行文件，它的执行速度比编译方式慢。 * C语言简介 C语言是书写UNIX操作系统的语言 具体发展过程，参考教材P2 C语言使用灵活特点，并具有强大生命力，已经广泛应用于科学计算、工程控制、网络通信、图像处理等领域。 C语言具体特点，参考教材P3 * C语言组成 C程序由函数构成。一个C程序至少由一个函数构成，而且至少包含一个名为main的主函数。 【例1.1】 #includestdio.h void main( ) //函数首部 { printf(I like Programming!\n); //输出一串字符 } * 冯·诺依曼系统结构 （1）计算机由控制器、运算器、存储器、输入设备和输出设备5个部分构成。 （2）计算机采用二进制，指令和数据均以二进制数形式表示和存放。 （3）计算机按照程序规定的顺序将指令从存储器中取出，并逐条执行。 * 程序设计的本质 程序设计的本质是设计能够利用计算机的五个部件完成特定任务的指令序列。 【例1.2】 #includestdio.h void main() { int price,number,total; scanf(%d%d,price,number); //输入 total=price*number; //计算 printf(total=%d\n,total); //输出 } 说明：分析五部件在程序中的作用过程。 * 程序设计的过程 分析和定义实际问题 建立处理模型 设计算法 设计流程图 编写程序 调试程序和运行程序 * 算法的概念和特性 算法：解决一个问题所采取的一系列步骤。 Nikiklaus Wirth提出一个公式 : 程序=数据结构+算法 数据结构是指在程序中数据的类型和组织形式。 算法给出解决问题的方法和步骤，它是程序的灵魂，它决定如何操作数据，如何解决问题。同一个问题可以有多种不同算法。 * 算法举例 计算机程序的算法，必须是计算机能够运行的方法。 【例1.3】求1+2+3+4+…+100。 第一种算法：书写“1+2+3+4+5+6+…+100”的表达式 第二种算法： 显然，第二种算法要简单得多 * 算法举例 【例1.4】求 5!=1*2*3*4*5。 step1: p=1 step2: i=2 step3: p=p*i step4: i=i+1 step5: 如果i=5，那么转入step3执行 step6: 输出p，算法结束 跟踪上述算法的执行过程，理解变量的作用，程序设计时可用的部件和功能。 * 算法举例 【例1.5】求 1*2*3*…*100。 step1: p=1 step2: i=2 step3: p=p*i step4: i=i+1 step5: 如果i=100，那么转入step3执行 step6: 输出p，算法结束 只需要在【例1.4】算法，将循环条件改为“i=100” * 算法举例 【例1.6】求 1*3*5*…*101。 step1: p=1 step2: i=1 step3: p=p*i step4: i=i+2 step5: 如果i=101，那么转入step3执行 step6: