第一章 程序设计与C++语言初步.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 程序设计基础 程序设计是计算机学科的 核心和灵魂 第一章 程序设计与C＋＋语言初步 介绍一些简单的概念 硬件： 计算机及其它直接参与数据运算或信息交流的物理设备 软件： 控制计算机硬件功能及其运行的指令、例行程序和符号语言 程序： 一组按照一定的逻辑的进行组合的指令 一、计算机程序——算法、实体、程序 1.算法——先看一个例子 将 9,6,7,3,4 按照从小到大的顺序排列 9 6 7 3 4 3 6 7 9 4 3 6 7 9 4 3 4 7 9 6 3 4 7 9 6 3 4 6 9 7 3 4 6 9 7 3 4 6 7 9 问题抽象: 任意一组正整数a1,a2,a3,…,an,按照从小到大排序 算法描述: Step1：数列分成两个部分，左侧已经排序部分，右侧尚未排序部分。 Step2：未经排序数据中的最小一个挑出来 Step3：与未排序部分最左侧的第一个未排序元素位置互换。 Step4：已排序部分增加了一个数据，而未排序部分减少了一个数据。 Step5：回到Step2，直到未排序部分为空。 算法： 算法的基本特点： 算法是一个集合，由一组明确定义的规则组成，这些规则定义了在有限步骤内解决某种特定类型问题的操作序列。 输入：部分操作数在算法执行前