计算机科学导论
mrrighttt
这个作者很懒,什么都没留下…
展开
-
2019-11-21 Summary
2019-11-21 Summary关于图灵机图灵机,又称图灵计算、图灵计算机,是由数学家阿兰·麦席森·图灵(1912~1954)提出的一种抽象计算模型,即将人们使用纸笔进行数学运算的过程进行抽象,由一个虚拟的机器替代人们进行数学运算。所谓的图灵机就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,...原创 2019-11-24 10:39:33 · 237 阅读 · 0 评论 -
计算机科学导论课后总结
计算机科学导论课后总结1老师上课给我们演示了一个迷宫的程序,然后我上网查找了一下,大致学习了一下这个程序的思想。迷宫这个题目和数据结构—图有关迷宫的随机生成和路径搜索主要和图的遍历有关,一般来说图的遍历主要有两种方式:1、深度优先遍历(DFS)2、广度优先遍历(BFS)两种遍历方式都很好理解,就说说深度优先遍历:深度优先遍历,顾名思义,就是尽可能往深处遍历,访问到一个节点时,搜索这个节...原创 2019-11-17 09:56:14 · 2375 阅读 · 0 评论