其他分享
首页 > 其他分享> > 2021-2022-1 20211413 《信息安全专业导论》第六周学习总结

2021-2022-1 20211413 《信息安全专业导论》第六周学习总结

作者:互联网

作业信息

班级:https://edu.cnblogs.com/campus/besti/2021-2022-1fois
作业要求:作业要求:https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06

教材学习内容总结

《计算机科学概论》:
· Polya解决问题的方法(自顶向下设计)
1.透彻的理解问题
2.寻找数据和未知量之间的联系
3.执行方案
4.分析解决方案,检查是否有问题,思考该方案对其他问题的意义

· 算法:计算机的灵魂。解决问题的方案
抽象步骤(abstraction step):细节不明确,需要拓展
具体步骤(concrete step):细节明确,不需要拓展

· 搜索与排序算法
1.搜索算法
搜索算法有很多,比如顺序搜索,二分搜索,快速搜索,在树和图里面还有深度优先搜索,广度优先搜索等。详细展开比较复杂,可以自行查询资料
(暴力搜索永远滴神)
2.排序算法
排序是十分重要的一种算法,排序算法同样有很多种,比如快速排序,选择排序,堆排序,希尔排序等。详细展开比较复杂,可自行查询资料。

· 递归(recursion)
我调用我自己就叫递归,递归是通过选择语句确定是否继续调用,当达到递归边界时,递归停止。递归在解决某些问题时时间复杂度很低,算法思想也和某些算法有异曲同工之妙
(迭代是人,递归是神)

《看漫画学python》:
ch06:具体见链接
容器类型的数据
ch07:字符串
普通字符串是用单引号或者双引号括起来的字符,长字符串则要使用三个单引号或者三个双引号括起来
1.字符串转为数字:int()和float()来实现,若成功则会返回数字
数字转为字符串:str()函数
2.格式控制符
请添加图片描述
eg:'{1:d}'表示输出十进制整数
3.字符串查找:str.find(sub,start,end),若没找到则返回-1
4.字符串替换:str.replace(old,new,count),count参数指定替换个数。注意,replace()并不会改变原字符串
5.字符串分割:str.split(sep,maxsplit)表示使用sep字符串分割,maxsplit为最大分割次数。同样的,split()也不会改变原字符串

教材学习中的问题和解决过程

1.分治算法的使用条件是什么?
该问题具有最优子结构,且子问题的解可以合并为该问题的解,子问题之间也要相互独立
关于最优子结构:什么是最优子结构?
2.P198“如果答案正确,过程就是正确的” ?
直接上图
在这里插入图片描述

代码调试中的问题和解决过程

1.写XOR加密算法的时候,进行异或运算时用运算符'^'一直报错
参考了学长的代码,不一定要用异或运算符,可以用if--else结构代替。

上周考试错题总结

判断:A NAND gate and NOR gate produce opposite output
NAND gate是与非门,NOR gate是或非门。比较一下就能得出结论
对术语不是很熟悉

标签:str,递归,20211413,算法,2021,2022,字符串,gate,排序
来源: https://www.cnblogs.com/xtl3906/p/15455724.html