《信息安全专业导论》第二周学习总结
一.教材学习内容总结
第一章
学习了计算系统的分层,了解了计算机的历史及其主要的应用方向,对日常直接或间接接触的计算机有了一定的认识。明白了早期计算机的工作原理以及穿孔卡片机器的使用原理等。
第十八章
明白了计算机中存在的误差和误差的检查方法,了解了大O分析,软件工程和图灵机及停机问题。
二.教材学习中的问题及解决过程
1.阶乘时间为什么比指数时间更耗时?
这个问题我多次在老师布置的题目中遇到,我在多次翻阅相关书籍后明白随着N的增长,通过数学函数也可以看出阶乘在后期比指数的增长要更加的快,所以其时间也会更长。
2.不太理解什么是图灵机的停机问题
假设停机问题有解,即:存在过程H(P, I)可以判断对于程序P在输入I的情况下是否可停机。
假设P在输入I时可停机,H输出“停机”,反之输出“死循环”,即可导出矛盾
三.学习进度
阅读了《自学是门手艺》的前部分,进展比较慢,应做好计划,规定每天的阅读量以督促自己。
对于老师布置的每天一百行代码没有完成。