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

一.教材学习内容总结

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



第十八章

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

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

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

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

三.学习进度

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