程序设计概述重点.ppt

程序设计基础(C);导言1;导言2;导言3;导言4;教学要求;主要参考书目;考核办法;1.0 计算机简介;1.0 计算机简介;二、计算机基本结构;高级语言;1.1.1 程序设计语言;1.1.1 程序设计语言;1.1.1 程序设计语言;1.1.1 程序设计语言;1.1.2 程序设计;1.1.2 程序设计;1.1.2 程序设计;1.1.3 数据结构;1.1.4 算法概述;数据结构+算法=程序;有穷性： 空间有穷：一个算法包含有限的操作步骤； 时间有穷：算法可以在合理的时间内运行完。 确切性：算法中的每一个步骤是确定的，含义是唯一的 可行性：算法中每一个步骤是可行的。 有零个或多个输入 有一个或多个输出;例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!的值的算法;1.3 程序设计方法;程序结构图;1.3 程序设计方法;类关系图;1.3 程序设计方法;Class is over