程序设计基础(B)I 主讲：刘晓红 Tel:13969301061 Email:Ixhsdut@163.com Office:西9#409 ACM Lab:西9#409、501、504、508 1/33
程序设计基础(B)I 1/33 主讲：刘晓红 Tel：13969301061 Email：lxhsdut@163.com Office：西9#409 ACM Lab：西9#409、501、504、508
第2章 算法设计基础 鸣谢张立红老师整理 2/33
第2章 算法设计基础 鸣谢张立红老师整理 2/33
程序设计的目的：计算机按照设定的执行流程完成指定任务。 序设计的关键： ①对什么样的数据进行处理？ ◆明确处理对象，给出准确的数据化描述； ◆根据需求，确定数据类型、元素之间的相互关系，组织数据的存 储结构。 ②如何对数据进行处理？ ◆明确对处理对象的操作流程； ◆程序的指令组成，指令的排列顺序
① 对什么样的数据进行处理 ？ ◆明确处理对象，给出准确的数据化描述； ◆根据需求，确定数据类型、元素之间的相互关系，组织数据的存 储结构 。 ② 如何对数据进行处理 ？ ◆明确对处理对象的操作流程； ◆程序的指令组成，指令的排列顺序。 程序设计的目的：计算机按照设定的执行流程完成指定任务。 程序设计的关键：
程序=数据结构+算法 对数据的描述，即数据结 构。在C语言中，系统提 供的数据结构，是以数据 类型的形式出现的。 对数据处理的描述，即计 算机算法。算法是为解决 获得图灵奖的Pascal之父 一个问题而采取的方法和 Niklaus Wirth 步骤，是程序的灵魂。 瑞典人伯克利斯坦福 4/33
程序=数据结构+算法 ◼ 对数据处理的描述，即计 算机算法。算法是为解决 一个问题而采取的方法和 步骤，是程序的灵魂。 获得图灵奖的Pascal之父 Niklaus Wirth 瑞典人 伯克利 斯坦福 ◼ 对数据的描述，即数据结 构。在C语言中，系统提 供的数据结构，是以数据 类型的形式出现的。 4/33
本章知识点 2.1什么是算法 ■2.2算法的特征 ■2.3算法的表示方法（重点） ■2.4程序设计中常用的方法 恩 5/33
本章知识点 ◼ 2.1 什么是算法 ◼ 2.2 算法的特征 ◼ 2.3 算法的表示方法(重点) ◼ 2.4 程序设计中常用的方法 5/33