面向问题求解的学习和实 践 陶先平 南京大学计算机科学与技术系
面向问题求解的学习和实 践 陶先平 南京大学计算机科学与技术系
日录 ·为什么我们命名这个两年的课程是“问题求解” ·我们学习过哪些问题求解的基本知识？ ·我们的问题求解能力训练到底如何？
目录 • 为什么我们命名这个两年的课程是“问题求解” • 我们学习过哪些问题求解的基本知识？ • 我们的问题求解能力训练到底如何？
围绕问题求解的课程体系 ·课程体系的线索 ·课程体系主线之一：理论与方法 （解决问题的方法）； ·课程体系主线之二：支撑与平台（平台与系统支撑） 计算机系统设计 大数据处理 软件工程 综合实验 综合实验 综合实验 综合实验 理 算法设： 机网路 数 准入 离散数学 础 计 数字逻辑电路 计算机科学与技术专业平台课程
围绕问题求解的课程体系 • 课程体系的线索 • 课程体系主线之一：理论与方法（解决问题的方法）； • 课程体系主线之二：支撑与平台（平台与系统支撑） 准入 离散数学 程序基础 计算思维 数字逻辑电路 准 出 数据结构 算法设计与分析 计算机系统基础 操作系统 计算机网络 计算机科学与技术专业平台课程 计算机系统设计 综合实验 大数据处理 综合实验 软件工程 综合实验 综 合 实 验 理 论 与 算 法 平 台 与 系 统
“问题的求解”能力是什么？ 。什么叫“问题的求解”？ ·解问题的基本方法 理解问题 ·Polya的Problem solving:基本方法 ·如何理解问题和制定计划 ·问题的形式化 制定计划 ·模糊问题的数学描述 ·基础理论 ·数学模型 计划执行 ·算法的设计、分析及优化 ·含设计策略、正确性证明 ·数据结构的设计及算法的实现 回顾检查 ·程序设计及优化
“问题的求解”能力是什么？ • 什么叫“问题的求解”？ • 解问题的基本方法 • Polya的Problem solving基本方法 • 如何理解问题和制定计划 • 问题的形式化 • 模糊问题的数学描述 • 基础理论 • 数学模型 • 算法的设计、分析及优化 • 含设计策略、正确性证明 • 数据结构的设计及算法的实现 • 程序设计及优化 理解问题 制定计划 计划执行 回顾检查
问题 基础理论知识 基础理论1 基础理论2 基础理论n1 程序=数据结构+算法 面向问题的数学模型 模型1 模型2 模型n1 面向问题的数据结构 但是：背后的数学、 数据结构1 数据结构2 数据结构nl 逻辑更为关键 面向问题的算法 算法1 算法2 算法n1 精巧、简明、高效的编码
问题 基础理论1 基础理论2 基础理论n1 基础理论知识 模型1 模型2 模型n1 面向问题的数学模型 精巧、简明、高效的编码 … … 算法1 算法2 算法n1 面向问题的算法 … 数据结构1 数据结构2 数据结构n1 面向问题的数据结构 … 程序=数据结构+算法 但是：背后的数学、 逻辑更为关键