2022年程序设计基础完整.pptVIP

第一章程序设计基础;优选第一章程序设计基础;导言;导言;教学要求;主要参考书目;考核办法;计算机是20世纪40年代人类的伟大创造。

当今计算机应用日益普及，它广泛应用于科学计算、过程控制、信息传递和数据处理，而且已渗透到办公、教育、家庭等许多领域。

计算机系统能够按人的要求接收和存储信息，能对信息进行处理并提供所需结果，其结果（输出信息）取决于所接收的信息（输入信息）及相应的处理算法。

计算机系统包括计算机硬件和计算机软件两大部分。

计算机硬件是借助电、磁、光、机械等原理构成的各种物理部件的组合，是系统赖以工作的实体。

计算机软件一般指计算机系统中的程序及其文档，用于指挥和管理整个系统按指定的要求进行工作。;1.0计算机简介;输入设备;输入设备;输出设备;外部存贮器(外存):储存各种数据,如硬盘、软盘、U盘;存储设备：光盘和优盘;1.0计算机简介;1.0计算机简介;二、计算机基本结构;;程序设计语言;程序设计语言;程序设计语言;程序设计语言;程序设计;程序设计;程序设计;数据结构;算法概述;数据结构+算法=程序;有穷性：

空间有穷：一个算法包含有限的操作步骤；

时间有穷：算法可以在合理的时间内运行完。

确切性：算法中的每一个步骤是确定的，含义是唯一的

可行性：算法中每一个步骤是可行的。

有零个或多个输入

有一个或多个输出;例1-1：对于给定的有序数列

{3，5，11，17，21，23，28，30，32，50}，

如何查找30这个数据元素。;递推法

递归法

穷举搜索法

贪婪法

分治法

动态规划法

迭代法;一、算法的表示方法;2、流程图表示法

用图框表示各种操作，用箭头表示算法流程;2、流程图表示法

用图框表示各种操作，用箭头表示算法流程

;C语言是一种结构化程序设计语言，结构化程序设计主要采用自上而下、逐步细化的方法。结构化程序有三种基本结构：;传统的程序流程图例图;即结构化程序设计流程图，提供了描述三种基本逻辑结构的图形工具，与传统的程序流程图对照描述如下：;2、选择结构（分支结构）;由分支结构派生出来的多分支结构;3、循环结构;(b)N-S图表示;2、N-S流程图表示法;例描??求n!的值的算法;例：输入10个数，找出其中最大的数，并输出。;;1.3程序设计方法;结构化程序设计方法;程序结构图;1.3程序设计方法;类关系图;程序设计基础基本数据类型常量和变量;十进制

二进制

八进制

十六进制;数制及其转换;数制及其转换;十进制转换为二、八、十六进制;;;数制及其转换;数制及其转换;二进制数与八进制数的转换

三位一组，分别转换;二进制数与十六进制的转换

四位一组，分别转换;数制及其转换;实例：求(93.4375)10＝()8。;数据在计算机内的表示;数据在计算机内的表示;数据在计算机内的表示;标识符和关键字;数据类型

数据类型的概念

数据类型是一类数据的抽象表示，这类数据具有相同的形式，遵从相同的运算规则

程序处理的基本数据按性质划分

属于同一类的各个数据都具有同样的性质

同样的操作

同样的编码方式

把程序语言中具有这样性质的数据集合称为数据类型。;C语言的数据类型;C语言的数据类型;C语言的数据类型;常量;常量;常量;常量;常量;常量;常量;常量;常量;常量;常量;常量;变量;变量;变量;变量;变量;变量;变量;变量