程序设计基础（c语言）

《程序设计基础（c语言）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、程序设计基础（C语言）东北大学高级语言程序设计课程组课程网站：www.neu.edu.cn/cxsj计算机及程序设计概述计算机和计算机程序计算机的基本工作原理3计算机硬件和计算机软件计算机硬件主机外部设备计算机软件裸机要使计算机解决各种实际问题，必须有软件的支持，计算机软件着重研究如何管理计算机和使用计算机的问题，没有软件支持的计算机就是一堆废铁4指令与程序指令指令就是计算机执行某种操作的命令，是硬件能理解并能执行的语言，是机器语言的一个语句，是程序员进行程序设计的最小语言单位。指令的组成指令由操作码和操作数构成Mov3，reg1Mo

2、v5，reg2Addreg1，reg2End5指令与程序程序程序（program）是为实现特定目标或解决特定问题而用计算机语言编写的、可以连续执行并能够完成一定任务的指令序列的集合。程序的开发描述问题（算法）程序设计语言计算机软件6程序设计语言机器语言二进制指令与计算机硬件的设计密切相关汇编语言汇编语言与机器语言的指令具有一一对应的关系，指令的操作码和操作数地址全部用指定的符号表示汇编语言依然依赖于计算机系统结构，只能为特定的机器所识别，是面向机器的语言7程序设计语言高级语言与具体的计算机指令系统无关的计算机语言高级语言的分类面向过程

3、的语言C、Pascal面向对象的语言C++、Java、.Net面向特定应用的语言SQL8为什么学习c语言？C语言是目前实际程序设计工作中使用最广泛的语言之一它包含了程序设计需要理解和使用的基本程序机理和主要机制掌握这些机制就可以理解程序与程序设计的主要问题。目前有许多软件系统是用C编写的，或基本上是用C编写的学习程序设计的同时也能掌握一种实用的程序设计工具C语言是一种很灵活的语言既可以在较高层次上做，也可以在较低级的层次上做很多新型的语言都是衍生自C语言有些本身就是C语言的扩充和发展程序设计是计算机领域的基础课程C语言适合作为计算机领

4、域许多后续课程的教学语言9授课重点侧重学习一个具体问题的算法化的过程学习应该掌握的基本编程技巧以及C编程的风格和艺术讨论怎样编写出一个好的程序？简单、实用的原则10本课程的组织第一部分基础第二部分简单程序设计第三部分高级程序设计算法概念、编程原理、编程风格、基本数据类型定义、算术运算符及表达式顺序结构、选择结构、循环结构、数组的定义及应用、程序设计过程函数、变量的存储类别、指针、结构体与共用体、文件11程序设计什么是程序设计？使用某种程序语言编写程序的过程，就是用计算机语言对所要解决的问题中的数据以及处理问题的方法和步骤所做的完整而准

5、确的描述的过程怎样进行程序设计？分析问题确定算法编制程序调试程序12程序设计一个完整的程序数据结构、算法、编程语言和程序设计方法对数据的描述（数据流）指定数据的类型和数据的结构对操作的描述（控制流）指定操作的步骤，既算法程序=数据结构+算法13算法什么是算法（Algorithm）？就是为了解决一个特定的问题而采取的确定的、有限的、按照一定次序进行的、缺一不可的执行步骤注意为了有效地利用计算机解决实际问题，在设计算法时不仅要保证计算机执行算法的正确性，还要考虑算法的质量，选择适合于具体问题的算法14算法通常计算机算法分为两大类：数值运算

6、算法和非数值运算算法数值运算是指对问题求数值解有确定的数学模型非数值运算是指事务处理过程种类繁多，很难提供统一规范的算法更多的是需要用户设计其算法的15算法例1：猴子吃桃问题。有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第11天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？数学模型：ai=2*（ai+1+1）i=9,8,7,…1；Step1：peach1=1；i=10;Step2：peach0=2*（peach1+1）；Step3：peach1=peach0；S

7、tep4：i=i-1；Step5：若i>=1，继续循环执行Step2；Step6：输出peach0的值。16算法输入三个数，然后输出最大的数算法的两个要素基本功能操作数据运算和传输控制结构顺序、选择和循环三种基本控制流程算法可以写成：（1）输入A，B，C；（2）若A>B，则A->MAX；若AMAX。（3）若C>MAX，则C->MAX。（4）输出MAX，MAX是最大数。17算法的特性有穷性应含有有限的操作步骤，不能是无限的。有穷性指在“合理的限度之内”唯一性每一个步骤都是确定的，只有一个涵义，不可以为二义性有零个或多个输入

8、在执行算法时需要从外界获取必要的信息有一个或多个输出算法执行的目的就是为了求解，“解”就是输出的信息没有输出的算法是没有意义的正确性每一个步骤应当被有效的执行，并得到确定的结果18算法的表示流程图端点：表示程序的转向，常