《信息安全专业导论》第二周学习总结

一.教材学习内容总结

第一章
学习了计算系统的分层,了解了计算机的历史及其主要的应用方向,对日常直接或间接接触的计算机有了一定的认识。明白了早期计算机的工作原理以及穿孔卡片机器的使用原理等。



第十八章

明白了计算机中存在的误差和误差的检查方法,了解了大O分析,软件工程和图灵机及停机问题。


二.教材学习中的问题及解决过程

1.阶乘时间为什么比指数时间更耗时?
这个问题我多次在老师布置的题目中遇到,我在多次翻阅相关书籍后明白随着N的增长,通过数学函数也可以看出阶乘在后期比指数的增长要更加的快,所以其时间也会更长。

2.不太理解什么是图灵机的停机问题
假设停机问题有解,即:存在过程H(P, I)可以判断对于程序P在输入I的情况下是否可停机。
假设P在输入I时可停机,H输出“停机”,反之输出“死循环”,即可导出矛盾

三.学习进度

阅读了《自学是门手艺》的前部分,进展比较慢,应做好计划,规定每天的阅读量以督促自己。
对于老师布置的每天一百行代码没有完成。

posted @ 2019-10-13 10:23  南城花落  阅读(451)  评论(0编辑  收藏  举报
/* 看板娘 */