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

c语言

　　　　本文由浪上一枝花贡献

　　　　ｐｐｔ文档可能在ＷＡＰ端浏览体验不佳。建议您优先选择ＴＸＴ，或下载源文件到本机查看。

　　　　程序设计基础（一）

　　　　——算法

　　　　教学目的

　　　　复习语言及程序　？　了解算法的概念　？　掌握结构化程序的三种基本结构及算法的表　示方法

　　　　教学重点和难点

　　　　重点：算法的表示方法　难点：结构化程序的三种基本结构

　　　　１．１、程序设计语言　、

　　　　１．定义：　定义：　定义

　　　　（１）　从用途上：人与计算机进行信息交流的工具。　从用途上：人与计算机进行信息交流的工具。　（２）　从形式上：由计算机可以理解的符号系统。　从形式上：由计算机可以理解的符号系统。

　　　　２．程序　２．程序

　　　　——完成某一功能的计算机指令的有序集合　——完成某一功能的计算机指令的有序集合　程序　＝　数据结构　＋　算法

　　　　３．程序设计　３．程序设计　——设计　编制、　——设计、编制、调试程序的过程　设计、

　　　　１．１、程序设计语言　、

　　　　４．　程序设计语言的发展：　程序设计语言的发展：

　　　　（１）　机器语言　（ＣＰＵ指令系统　指令系统）　指令系统　ａ．　形式特点：由　０，１序列组成的指令系统　形式特点：　，　序列组成的指令系统　ｂ．　不需要任何翻译工作，执行效率高　不需要任何翻译工作，　ｃ．　难记、难认、难理解，程序开发效率底，易出错、难　难记、难认、难理解，程序开发效率底，易出错、　调试　ｄ．　不同的计算机结构具有不同的指令系统　（不同的机器　不同的机器　具有不同的语言）　具有不同的语言　　　　１．１、程序设计语言　、

　　　　（２）　汇编语言　（符号语言　符号语言）　符号语言　ａ．　形式特点：由一套简单的助记符来表示不同的　形式特点：　机器指令　ｂ．　需要相应的翻译机制　（汇编系统　汇编系统）　汇编系统　汇编系统　源程序　（汇编语言　汇编语言）　汇编语言　目标程序　（机器语言　机器语言）　机器语言　ＡＤＤ　Ａ，　Ｂ　ＳＵＢ　Ａ，　Ｂ

　　　　ｃ．　抽象层次高一些，容易理解些，程序生产效率高　抽象层次高一些，容易理解些，　ｄ．　不同的计算机结构具有不同的汇编系统

　　　　（３）　面向过程的高级语言　（算法语言　算法语言）　算法语言　ａ．　形式特点：更接近于人们通常数学计算公式的描述　形式特点：　ｂ．　需要更高级的翻译系统　（编译系统　ｃｏｍｐｌｅｒ）　编译系统　ｃ．　表达能力强，编程效率高　表达能力强，　ｄ．　不依赖于具体的机器，依赖于不同机器上的编译　不依赖于具体的机器，　系统（不同机器上的编译系统是有差异的　不同机器上的编译系统是有差异的）　系统　不同机器上的编译系统是有差异的　（４）　非过程化的高级语言　过程化语言：　＊　过程化语言：用语言描述怎样做的过程　＊　非过程化语言：只要告诉计算机做什么　非过程化语言：　＊　其它方面的特点与面向过程的高级语言相同。　其它方面的特点与面向过程的高级语言相同。

　　　　１．２　算法

　　　　算法的概念：　算法的概念：　为解决一个问题而采取的方法和步骤，　为解决一个问题而采取的方法和步骤，它是指　令的有限序列，　令的有限序列，其中每一条指令表示一个或多个操　作。　例１：设有两个杯子Ａ和Ｂ，分别盛放酒和醋，要求将它　们互换。

　　　　Ｓ１：Ｃ←Ａ　Ｓ２：Ａ←Ｂ　Ｓ３：Ｂ←Ｃ

　　　　例２：求１￣１００的和　Ｓ１：ｓｕｍ←０，ｔ　←１　Ｓ２：ｓｕｍ←ｓｕｍ＋１　Ｓ３：ｔ　←ｔ＋１　Ｓ４：若ｔ＜＝１００，则转到Ｓ２，否则转到Ｓ５　Ｓ５：输出ｓｕｍ，结束

　　　　算法的特性（Ｐ３）

　　　　１，有穷性　２，确定性　３，有零个或多个输入　４，有一个或多个输出　５，可行性