高教社课件计算机科学导论计算思维程序实践精装版计算思维导论第9讲-难解性问题求解与算法.pptxVIP

第9讲难解性问题求解与算法哈尔滨工业大学计算学部教学委员会主任国家教学名师战德dechen@hit.edu.cn

第9讲难解性问题求解与算法一、算法类思维概述二、可求解与难求解问题三、遗传算法的缘起-生物学中的遗传与进化四、计算学科的遗传算法五、遗传算法为什么可以求解NPC问题六、遗传算法的应用

遗传算法蚁群算法蜂群算法…算法算法类思维概述怎样研究算法：研究什么算法

社会/自然现象(遗传与进化)计算学科的(遗传)算法(遗传)算法的本质(遗传)算法的应用算法类思维概述本讲内容组织思路

社会/自然现象(遗传与进化)计算学科的(遗传)算法(遗传)算法的本质(遗传)算法的应用算法类思维概述本讲内容组织思路生物学中的问题求解思想生物学中的问题求解过程/步骤计算学科中的问题求解过程/步骤NPC类问题NPC类问题的解过程/步骤中的设计技巧具体问题

社会/自然现象(遗传与进化)计算学科的(遗传)算法(遗传)算法的本质(遗传)算法的应用算法类思维概述本讲内容组织思路计算与计算系统(浅层次)社会/自然/生活计算与计算系统(深层次)由遗传算法的学习，学会算法的研究，更重要的是养成科学研究良好的习惯本质应用宽度学习深度学习

第9讲难解性问题求解与算法一、算法类思维概述二、可求解与难求解问题三、遗传算法的缘起-生物学中的遗传与进化四、计算