第1章 程序设计与C语言概述
计算机是一种具有一定存储能力、在程序控制下自动工作的电子设备。为了使计算机发挥作用,需要为它编写各类不同的程序。编写程序时,不仅要认真考虑程序的数据结构和算法,还要采用正确的程序设计的方法进行程序设计,并且用一种程序设计语言来表示。
本章的主要内容包括:
●程序与程序设计
●程序设计语言
●C语言程序设计概述
●C程序开发环境与程序调试
1.1 程序与程序设计
1.1.1 程序
程序是指存储在计算机内部存储器中,可以连续执行的一条条指令的集合。**计算机科学家沃思(Nikiklaus Wirth)提出一个公式:程序=数据结构+算法。即一个程序应该包括两方面的内容——数据结构和算法。数据结构(Data Structure)是对数据的描述,在程序中要指定数据的类型和数据的组织形式。算法(Algorithm)是对操作的描述,即操作步骤,是用来解决“做什么”和“怎么做”的问题。
实际上,程序设计人员在设计一个程序时,除了需要考虑数据结构和算法两个因素外,还应当采用结构化程序设计方法进行程序设计,并且用一种计算机语言表示。本教材的目的是使读者通过学习,能够知道怎样编写一个C语言程序,并通过实例把算法、数据结构、程序设计方法和语言工具4个方面的知识结合起来应用。
1.1.2 算法
算法是程序设计的灵魂,实际上,程序中的操作语句就是算法的体现。由于算法的重要性,本节专门介绍算法的初步知识,为学习后面各章节内容建立一定的基础。
1.算法的概念
算法是指为解决某个特定问题而采取的方法和步骤。算法是指令的有限序列,使得给定类型的问题通过有限的指令序列,在有限的时间内被求解。比如,高职院校的学生要报考专升本,首先需要填写报名表,上交报名费用,领取准考证,然后按照规定的时间到指定的地点参加考试,得到录取通知书后,到指定的高等院校报到。这些步骤是按一定的顺序进行的,每个步骤不能缺少,它们之间的次序也不能颠倒。可见,算法体现了人们解决某一类问题时的思维方法和过程,描述了人类解决某类问题所依据的规则和操作。
……