如何解决? 程序≡数据结构+算法 数据结构:数据的组织形式 n算达:解决问题的步骤和方法 设计得当的数据结构可以带来高效率的算法
3 如何解决? ◼ 程序 = 数据结构 + 算法 ◼ 数据结构:数据的组织形式 ◼ 算法:解决问题的步骤和方法 设计得当的数据结构可以带来高效率的算法
本章学习目标 通过本章学习,你能够 了解有关算法的基本概念 了解面向过程的程序设计的特点 掌握结构化程序设计的特点 ■能够利用选择结构解决问题 能够利用循环结构解决问题
4 本章学习目标 ◼ 通过本章学习,你能够 ◼ 了解有关算法的基本概念 ◼ 了解面向过程的程序设计的特点 ◼ 掌握结构化程序设计的特点 ◼ 能够利用选择结构解决问题 ◼ 能够利用循环结构解决问题
本章内容 ■算法和算法的表示 结构化程序设计 ■选择结构与if、 switch语句 循环结构与 while、do、for语句 其它相关控制语句: break、 continue ■结构的嵌套 本章作业
5 本章内容 ◼ 算法和算法的表示 ◼ 结构化程序设计 ◼ 选择结构与if、 switch语句 ◼ 循环结构与while、do、for语句 ◼ 其它相关控制语句:break、continue ◼ 结构的嵌套 ◼ 本章作业
算法 完成任务所需的具体步骤和方法 相同的任务可以有不同的算法 算法的优劣用空间复杂度与时间复杂度 来衡量
7 算法 ◼ 完成任务所需的具体步骤和方法 ◼ 相同的任务可以有不同的算法 ◼ 算法的优劣用空间复杂度与时间复杂度 来衡量