程序设计基础(C语言入门及编程环境)(修改)课件.ppt

《程序设计基础(C语言入门及编程环境)(修改)课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、程序设计基础（一）——算法教学目的复习语言及程序了解算法的概念掌握结构化程序的三种基本结构及算法的表示方法教学重点和难点重点：算法的表示方法难点：结构化程序的三种基本结构1.1、程序设计语言1.定义：(1)从用途上：人与计算机进行信息交流的工具。(2)从形式上：由计算机可以理解的符号系统。2.程序——完成某一功能的计算机指令的有序集合3.程序设计——设计、编制、调试程序的过程程序=数据结构＋算法(1)机器语言(CPU指令系统)a.形式特点：由0，1序列组成的指令系统b.不需要任何翻译工作，执行效率高c.难记、难认、难理解，程序开发效率底，易出错、难

2、调试d.不同的计算机结构具有不同的指令系统(不同的机器具有不同的语言)4.程序设计语言的发展：1.1、程序设计语言(2)汇编语言(符号语言)a.形式特点：由一套简单的助记符来表示不同的机器指令ADDA,BSUBA,Bb.需要相应的翻译机制(汇编系统)源程序(汇编语言)汇编系统目标程序(机器语言)c.抽象层次高一些，容易理解些，程序生产效率高d.不同的计算机结构具有不同的汇编系统1.1、程序设计语言(3)面向过程的高级语言(算法语言)a.形式特点：更接近于人们通常数学计算公式的描述b.需要更高级的翻译系统(编译系统compler)c.表达能力强，编程

3、效率高d.不依赖于具体的机器，依赖于不同机器上的编译系统(不同机器上的编译系统是有差异的)(4)非过程化的高级语言*过程化语言：用语言描述怎样做的过程*非过程化语言：只要告诉计算机做什么*其它方面的特点与面向过程的高级语言相同。1.2算法算法的概念：为解决一个问题而采取的方法和步骤，它是指令的有限序列，其中每一条指令表示一个或多个操作。例1：设有两个杯子A和B，分别盛放酒和醋，要求将它们互换。S1：C←AS2：A←BS3：B←C例2：求1~100的和S5：输出sum,结束S2：sum←sum+1S1：sum←0,t←1S3：t←t+1S4：若t<=

4、100,则转到S2，否则转到S5算法的特性（P3）1，有穷性2，确定性3，有零个或多个输入4，有一个或多个输出5，可行性算法的表示（P3）1，用自然语言表示算法——通俗易懂，但有歧义2，用传统流程图表示算法——直观、易懂3，N—S流程图表示算法4，用伪代码表示算法5，用计算机语言表示算法算法的表示——传统流程图起止框处理框判断框输入输出框流程线连接点注释框AB流程图1.顺序结构三种基本结构算法的表示——传统流程图（P5）2.选择结构条件成立？处理A处理B真假算法的表示——传统流程图3.循环结构当型(while型)循环结构直到型(until型)循环结

5、构假PA真AP真假算法的表示——传统流程图算法的表示——N-S流程图1973年美国学者提出了一种新型流程图：N-S流程图用N-S流程图表示的3种基本结构如下：1，顺序结构算法的表示——N-S流程图2，选择结构3.循环结构当型(while型)循环结构直到型(until型)循环结构算法的表示——N-S流程图1.3程序设计及结构化程序设计方法程序设计：借助计算机，使用计算机语言准确地描述问题的算法，并正确进行计算的过程。1，分析问题，确定问题的需求3，选择计算方法2，分析问题，建立数学模型4，设计算法，绘制框图5，编写程序6，调试程序7，整理资料和交付使

6、用程序设计过程：结构化程序设计结构化程序设计方法是公认的面向过程编程应遵循的基本方法和原则。结构化程序设计方法主要包括：只采用三种基本的程序控制结构来编制程序，从　　　而使程序具有良好的结构程序设计自顶向下逐步细化模块化设计结构化编码课堂小结程序的三种基本结构顺序结构选择结构循环结构５种描述算法的方法自然语言传统流程图Ｎ－Ｓ流程图伪代码计算机语言结构化程序设计方法程序设计基础（二）——C语言概述教学目的了解C语言出现的历史背景及特点初步认识C语言程序的基本框架结构掌握编制一个可运行的C语言程序的全过程教学重点和难点重点：C语言程序的基本框架结构难点

7、：C语言程序的上机步骤前言1972年在BellLab开发出来，用来描述UNIXOS及其上层软件C语言3.既适于开发系统软件，又是适于开发应用软件1.属高级语言实质上是介于高级语言和低级语言之间的一种语言2.兼有低级语言和高级语言的优点C语言的出现和发展解决问题的需要—需要一种既具有高级语言的易于理解、易于编写、可移植性强的语言，又具有低级语言特性(能对硬件直接操作)的一种语言。C语言就在这种情况下应运而生了。C语言的出现和发展1960ALGOL60(AlgorithmicLanguage)1963CPL（CombinedProgrammingLan

8、guage)1967BCPL(BasicCombinedProgrammingLanguage)1970B(取BCPL第一