程序设计基础01.ppt

程序设计基础（C语言）东北大学高级语言程序设计课程组课程网站：/cxsj计算机及程序设计概述计算机和计算机程序计算机的基本工作原理计算机硬件和计算机软件计算机硬件主机外部设备计算机软件裸机要使计算机解决各种实际问题，必须有软件的支持，计算机软件着重研究如何管理计算机和使用计算机的问题，没有软件支持的计算机就是一堆废铁指令与程序指令指令就是计算机执行某种操作的命令，是硬件能理解并能执行的语言，是机器语言的一个语句，是程序员进行程序设计的最小语言单位。指令的组成指令由操作码和操作数构成Mov3，reg1Mov5，reg2Addreg1，reg2End指令与程序程序程序（program）是为实现特定目标或解决特定问题而用计算机语言编写的、可以连续执行并能够完成一定任务的指令序列的集合。程序的开发描述问题（算法）程序设计语言计算机软件程序设计语言机器语言二进制指令与计算机硬件的设计密切相关汇编语言汇编语言与机器语言的指令具有一一对应的关系，指令的操作码和操作数地址全部用指定的符号表示汇编语言依然依赖于计算机系统结构，只能为特定的机器所识别，是面向机器的语言程序设计语言高级语言与具体的计算机指令系统无关的计算机语言高级语言的分类面向过程的语言C、Pascal面向对象的语言C++、Java、.Net面向特定应用的语言SQL为什么学习c语言？C语言是目前实际程序设计工作中使用最广泛的语言之一目前有许多软件系统是用C编写的，或基本上是用C编写的C语言是一种很灵活的语言很多新型的语言都是衍生自C语言程序设计是计算机领域的基础课程本课程的组织程序设计什么是程序设计？使用某种程序语言编写程序的过程，就是用计算机语言对所要解决的问题中的数据以及处理问题的方法和步骤所做的完整而准确的描述的过程怎样进行程序设计？分析问题确定算法编制程序调试程序程序设计一个完整的程序数据结构、算法、编程语言和程序设计方法对数据的描述（数据流）指定数据的类型和数据的结构对操作的描述（控制流）指定操作的步骤，既算法程序=数据结构+算法算法什么是算法（Algorithm）？就是为了解决一个特定的问题而采取的确定的、有限的、按照一定次序进行的、缺一不可的执行步骤注意为了有效地利用计算机解决实际问题，在设计算法时不仅要保证计算机执行算法的正确性，还要考虑算法的质量，选择适合于具体问题的算法算法通常计算机算法分为两大类：数值运算算法和非数值运算算法数值运算是指对问题求数值解有确定的数学模型非数值运算是指事务处理过程种类繁多，很难提供统一规范的算法更多的是需要用户设计其算法的算法输入三个数，然后输出最大的数算法的两个要素基本功能操作数据运算和传输控制结构顺序、选择和循环三种基本控制流程程序设计基本步骤确定数学模型实际问题的准确描述算法描述解决问题的具体步骤编写程序将已设计好的算法表达出来程序测试保证程序的正确性结构化的程序设计方法程序的三种基本结构问题的提出结构化程序设计必须采用的结构顺序结构、选择结构和循环结构被称为程序设计的三种基本结构算法的实现过程是由一系列操作组成的，这些操作之间的执行次序就是程序的控制结构总体结构流程都是自上而下顺序执行的。结构化的程序设计方法程序的三种基本结构顺序结构，顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的选择结构，表示程序的处理出现了分支，它需要根据某一特定的条件选择其中的一个分支执行循环结构，程序反复执行某个或某些操作，直到某条件为假（或为真）时才可终止循环什么是C语言？1973年由美国贝尔实验室设计发布的目前是计算机程序设计语言的主流语种是世界上最为广泛使用的语言之一C语言的流行归功于两个主要因素使用正确的C语言指令几乎可以完成任何任务是可移植的C编译系统的广泛采用C语言是一种能够让软件工程师与计算机进行有效对话的介于汇编语言和高级语言之间的编程语言什么是C语言？C语言的特点适合开发系统软件结构化的程序设计语言丰富的数据类型和数据结构运算符多样化可移植性好语句简洁紧凑编程风格灵活，语法限制少，使用灵活具有预处理功能面向对象程序设计的基础什么是C语言？C程序结构组成C程序为函数模块结构，整个程序都是由一个或多个函数组成函数是由函数说明和函数体两部分组成一个C程序总是从main()函数开始执行被调用的函数可以是系统提供的库函数，也可以是用户根据需要自己编制设计的函数（用户自定义函数）一个C程序可以由一个文件组成，也可