第6章问题求解与程序设计研讨.ppt

第 3 部分 程序设计;第 6 章 问题求解与程序设计;情景问题——七桥问题 ;情景问题——七桥问题 ;情景问题——七桥问题 ;情景问题——七桥问题 ;情景问题——七桥问题 ;问 题;为问题建立模型，抽象化、模型化;理解程序;理解程序;理解程序; 程序：是能够实现特定功能的一组指令序列的集合，是描述对某一问题的解决步骤。其中，指令可以是机器指令、汇编语言的语句，也可以是高级语言的语句，甚至还可以是用自然语言描述的指令。 用高级语言编写的程序称为源程序；用机器语言（或汇编语言）编写的程序称为目标程序；由二进制代码表示的程序称为机器代码。 程序设计：是给出解决特定问题的程序的过程，是软件构造活动中的重要组成部分，程序设计往往以某种程序设计语言为工具，给出这种语言下的程序。 专业的程序设计人员常被称为程序员。 ;程序设计的关键 ;程序设计的关键 ;程序设计的关键 ;第 6 章 问题求解与程序设计——数据结构;第 6 章 问题求解与程序设计——数据结构;第 6 章 问题求解与程序设计——数据结构;第 6 章 问题求解与程序设计——数据结构; 为现实世界的问题建立数据模型后，还要将该模型存储在计算机的内存中，即将数据从机外表示转换为机内表示。 通常有两种存储表示方法：顺序存储和链接存储。 顺序存储的基本思想是：用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置来表示； 链接存储的基本思想是：用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用指针来表示。 ;第 6 章 问题求解与程序设计——数据结构;第 6 章 问题求解与程序设计——数据结构;算法的定义;算法的定义;描述算法;描述算法;描述算法;描述算法;算法分析：对算法所需要的计算机资源进行估算。 时间复杂度（Time Complexity） 空间复杂度（Space Complexity）;为了客观地反映一个算法的执行时间，可以用算法中基本语句的执行次数来度量算法的工作量。 基本语句：执行次数与整个算法的执行次数成正比的操作指令。 基本语句对算法运行时间的贡献最大，是算法中最重要的操作。 分析算法的时间复杂度的???本方法是：找出所有语句中执行次数最多的那条语句作为基本语句，计算基本语句的执行次数，取其数量级放入大Ｏ中即可。 这种衡量效率的方法得出的不是时间量，而是一种增长趋势的度量。;算法分析;程序设计语言的发展 ;程序设计语言的发展 ;程序设计语言的发展 ;程序设计语言的发展 ;程序设计语言的发展 ;程序设计语言的基本要素 ;程序设计语言的基本要素 ;程序设计语言的基本要素 ;程序设计的环境 ;程序设计的环境 ;翻译程序的工作方式 ;翻译程序的工作方式 ;翻译程序的工作方式 ;翻译程序的工作方式 ;编译程序的基本过程 ;编译程序的基本过程 ;编译程序的基本过程 ;编译程序的基本过程 ;编译程序的基本过程 ;编译程序的基本过程 ;第 6 章 问题求解与程序设计——回答问题