1.哥尼斯堡七桥
寻找走遍这7座桥，且每座桥只许走过一次，最后又回到原出发点的路径。
将问题本质考虑，忽视问题非本质的东西（如桥的长度，宽度等），从而将哥尼斯堡七桥问题抽象为一个数学问题。
2.梵天塔 (1) 每次只能移动一个盘子。
(2) 盘子只能在3根柱子上来回移动，不能放在他处。 (3) 在移动过程中，3根柱子上的盘子必须始终保持大
盘在下，小盘在上
递归问题：是讲一个较大问题归约为一个或多个子问题的求解方法，而这些子问题比原问题简单，且在结构上与原问题相同。
3. 算法复杂性中的难解性问题
（1）算法复杂性包括算法的空间以及时间两方面的复杂度问题，梵天塔问题主要讲的是算法的时间复杂度。 （2）难解性问题：一个问题求解算法的时间复杂度大于多项式（如指数函数）时，算法的执行时间将随n
的增加而急剧增长,以致即使是中等规模的问题也无法求解，于是将这一类问题成为难解性问题
4.P类问题和NP类问题
P类问题和NP类问题：在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为P类问题，而将所有在多项式时间内可以验证的问题成为NP类问题。 p类问题采用的是确定性算法，NP类问题采用的是非确定性算法，而确定性算法是非确定性算法的一中特例，一次，可以断定P属于NP. 5.证比求易算法
证比求易算法，顺序算法和并行算法
掌握对于难解性问题，单纯地提高计算机系统的速度是远远不够的，而降低算法复杂度的数量级才是最关键的问题，根据阿姆达尔定律可知最多中能提高100倍的处理速度。
6.旅行商问题与组合爆炸问题
这类问题是一个NP完全性问题，必须要解决的问题需要我们找到一个河里的办法，就是寻找其启发式算法，近似算法，概率算法等.
7.生产者消费者问题与哲学家共餐问题
（1）生产者消费者问题：找零问题，背包问题这一类问题可以用启发式的贪婪算法来处理额典型问题。（就是用最短的时间，最少的步骤，最低的投入换取最大的价值）
并发程序设计中进程同步的最基本问题
对多进程提供(或释放)以及使用计算机系统软硬件资源的机制
(2)哲学家共餐问题：类似的读—写这问题，睡眠的理发师问题
程序并发执行时进程同步的两个问题 以上两个方面的问题，其实反映的是程序并 发执行时进程同步的两个问题，一个是死锁 (Deadlock)，另一个是饥饿(Starvation)。 哲学家共餐问题实际上反映了计算机程序设 计中多进程共享单个处理机资源时的并发控 制问题。
8.GOTO语句的问题以及程序设计方法学
滥用GOTO语句是有害的，完全禁止也不明智，在不破坏程序良好结构的前提下，有控制地使用一些GOTO语句，就有可能使程序更清晰，效率也更高。
程序设计方法学是对程序的性质及其设计的理论和方法进行研究的学科，是计算机科学与技术方法论中的重要内容
9.人工智能的若干哲学问题
图灵测试: 图灵测试”只是从功能的角度来判定机器是否能思维，也就是从行为主义角度来对“机器思维”进行定义
尽管图灵对“机器思维”的定义是不够严谨的，但他关于“机器思维”定义的开创性工作对后人的研究具有重要意义， “中文屋子”的寓意
形式化的计算机仅有语法，没有语义。 因此，西尔勒认为，机器永远也不可能代 替人脑！ 10.博弈问题
博弈问题属于人工智能中一个重要的研究领域。 从狭义上讲，博弈是指下棋、玩扑克牌、掷骰子等具有输赢性质的游戏；
从广义上讲，博弈就是对策或斗智。 计算机中的博弈问题，一直是人工智能领 域研究的重点内容之一。 深蓝”的胜利
北京时间1997年5月3日到11日，在美国纽约公平大厦，“深蓝”与国际象棋冠军卡斯帕罗夫交战，前者以两胜一负三平战胜后者。
课后作业
3.1 以“学生选课”为例，分析人们对客观世界的认识过程。 答：“学生选课”管理系统的研制过程蕴含了人们对客观世界从感性认识（通过E-R图，实现对例子的抽象）到理性认识（在关系数据理论的指导下，通过建立更为适合的关系模型而实现对例子的理性认识），再由理性认识回到实践（在实现对“例子”的感性认识和理性认识后，编写程序完成“学生选课”管理信息系统的工作）中来的科学思维方式
2概念模型：概念模型用于信息世界的建模，是客观世界到信息世界的抽象。
（1） 关系模型：关系模型支持的是一种二维表结构的数据模型，它
由关系数据结构、关系数据操作和关系数据的完整性约束条件3部分组成。
1.。存在插入异常。存在删除异常。存在数据冗余。