程序设计基础（C语言）-Piazza.PDFVIP

程序设计基础 （C语言） 郎大鹏 第1章 程序设计基础 • 1.1 程序设计概念 • 1.2 算法的概念及其表示 • 1.3 程序开发过程 • 1.4 C语言程序结构及实例 2 1.1 程序设计概念 什么是计算机？ • 计算机是用来延伸人的能力的工具，需要人来 驾驭 • 我们的职责是让非计算机专业的人更容易驾驭 它 • 完成这一目标的主要手段之一就是 “编程 （Programming）” 3 1.1 程序设计概念 什么是程序设计？  解决特定问题是程序设计的目的，程序设计的最终目的就是用程序 来控制计算机来为人们解决特定的问题。 程序设计一般包括以下几个步骤： （1）分析待解决的问题并建立相应的数学模型； （2 ）确定数据结构和算法。根据建立的数学模型，确定存放数据的数据结 构，针对所确定的数据结构选择合适的算法； （3 ）编程； （4 ）调试程序； （5 ）整理并写出文档资料。 4 1.1 程序设计概念 什么是计算机程序？ • 人们要利用计算机完成各种预定的工作，就必须把完成该项工作所 需要的步骤编写成计算机可以执行的指令，程序即是为实现特定 目标或解决特定问题而用计算机语言编写的指令序列的集合。 5 1.1 程序设计概念 什么是计算机程序？ • 一个程序应该包括两方面的内容： 对数据的描述，指定数据类型和组织形式，即是数据结构； 对操作步骤的描述，对操作步骤的描述即是算法。 正如著名计算机科学家沃思（Nikiklaus Wirth）提出的一个公式： 数据结构 + 算法 = 程序 6 1.1 程序设计概念 计算机基本工作过程 “冯·诺依曼机”结构 记忆 装置 源程序 和输入数据 取出数据 输出结果 输入/输出 计算结果 存储器 存入数据 运算器 设备 输入输出 取出 存取命令 操作命令 命令 程序指令 眼睛 和耳 朵 控制器 CPU 大脑 2013年2月1 日 7 1.1 程序设计概念 程序运行过程  软件的运行 – 计算机把机器代码读入到内存 （Memory） – 由CPU运行这些代码 – 读取输入 （Input ） –