《大学计算机基础与思维》第1章 引言.pptVIP

§1.1 计算机程序的基本概念 程序概念 广义:通常指完成某项工作的一整套活动过程及活动方式。 狭义:使计算机完成某一特定任务而编写的若干条指令的有序集合。 计算机程序具有如下性质 目的性 、分步性 、有限性 、有序性 、操作性 §1.2 计算机程序设计的步骤与方法 1.2.1 计算机程序设计的步骤 1.2.1 计算机程序设计的步骤 问题分析 算法设计 程序编码 调试运行 文档编制 1.2.2 计算机结构化程序设计方法 程序设计方法发展的几个阶段 为什么学习结构化程序设计方法 结构化程序设计思想 结构化编码 结构化程序的特点 结构化程序的分析方法 模块化设计 §1.3 算法及其表示 1.3.1 算法的概念与特点 1.3.1 算法的概念与特点 算法的概念 算法是指为解决某个特定问题而采取的方法和步骤。 算法的特点 有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性 1.3.2 算法的表示 自然语言 流程图 N-S图 伪代码描述 伪代码是一种近似高级语言但又不受语法约束的一种语言描述方式，它用一种介于自然语言和程序设计语言之间的文字和符号来描述算法。 1.3.2 算法的表示（例子） 【例1-1】 任意输入2个数，按升序（从小到大排列）输出到屏幕上。请给出解决问题的算法。 §1.4 计算机程序设计语言 1.4.1 计算机程序设计语言简介 1.4.1 计算机程序设计语言简介 计算机程序设计语言分类 程序设计语言可以分为机器语言、汇编语言和高级语言三大类。 翻译程序的方式 编译方式 事先编好的一个称为“编译程序”的程序，将其放在计算机中。当高级语言源程序输入到计算机中时，编译程序便把源程序整个翻译成机器指令表示的目标程序。然后执行该目标程序，得到计算结果。 解释方式 事先编好的一个称为“解释程序”的程序，将其放在计算机中。当高级语言源程序输入到计算机中时，解释程序将源程序的每一条语句逐句翻译，逐句执行，即边解释边执行。 1.4.2 C语言简介 C语言的发展历程 C语言起源于?BCPL语言。Ken?Lane Thompson、Dennis M.Ritchie在B语言的基础上设计出了C语言，并于Ken?Thompson合作开发了C语言版的UNIX操作系统。 C语言的主要特点 程序设计模块化 、函数方式操作 、数据类型多样化 、运算功能强 、存储类型丰富 、具有预处理能力 、程序简洁 1.4.3 C语言程序的基本结构 【例1-6 】在屏幕上输出一行信息。 # includestdio.h void main() /*主函数前面的void表示此函数是一个在执行 后不产生返回值的“空类型” */ { printf(“C语言程序设计基础\n”);/*编译系统提供的 标准输出函数 */ } /*函数体由大括号{}扩住 */ 本程序的执行结果为： C语言程序设计基础 1.4.3 C语言程序的基本结构 【例1-7】编写一个C语言程序，对键盘输入的任意两个整数求和。 #include stdio.h int Add(int a, int b) /*函数功能：计算两个整数相加之和*/ { /*形式参数：整型数a和b*/ int z; /*定义本函数用到的变量z*/ z=a+b; /*整型数a和b的和放在z中*/ return(z); /*将z的值作为函数Add的返回值*/ } void main( ) /*主函数*/ { int x, y, sum=0; /*定义两个整型变量x，y和sum*/ printf( input two integers：); scanf ( %d, %d, x, y); /*输入两个整型数x和y*/ sum=Add(x, y); /*调用函数Add计算x和y之和*/ printf(sum=%d\n, sum); /*输出x和y之和*/ } 在运行上面这个程序时，首先，屏幕上显示一条提示信息： Input two integers：