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

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

作业信息

作业模板：https://www.cnblogs.com/rocedu/p/9577842.html#JXJC

作业要求：https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06

教材学习内容总结

python第六章

本章介绍了序列，集合，字典几种容器类型的数据，其中列表和元组属于序列，而且它们都是可迭达的。

序列有序，列表可变，元组不可变，集合无序，且不能重复，字典通过键来访问元素，由键视图，值视图构成，键视图不包含重复元素

对于序列的索引和切片以及加乘

 

 

 

 

 

 列表创建，追加元素，插入元素，替换元素，删除元素

 

 元组创建，拆包

 

 集合创建，修改

 

 字典

 

 第七章

字符串分为普通，原始和长字符串。

普通字符串即指用‘或“括起来的字符串。

 

 原始字符串即r加普通字符串，长字符串则用三个'''或"""括起来。

字符串也可以与数字进行转换，int()转换为整数与str()转换为字符串

格式化字符串用到占位符format（）

 

 接着就是操作字符串，利用find来查找字符串，用replace来替换字符串，分割字符串则用spilt

 

 

 

 

 

计算机科学概论第七章问题求解与算法设计

Polya解决问题：参照如何解决它的列表，可知有四步

                          1，你必须了解它

                          2，找到数据和未知量的关系（若无法找到直接关系，可能需要考虑辅助问题）最终得到解决方案，在计算领域，其为算法

                          3，执行方案，即测试算法

                          4，分析得到的解决方案，即维护阶段

算法——带有简单变量算法：即第六章算法中用到简单变量，指不能被分开的变量，是储存在一个地方的一个值

       ——带有循环的算法：计数控制循环，事件控制循环（嵌套结构），平方根

复杂变量（字符串）——数组为同构项目的有名集合（项目在集合中的位置叫做索引），可以通过单个项目在集合中的位置来访问它们

                                         与数组有关的算法有三种，搜索，排序，处理（即后几节的内容）

                                        记录是异构项目的有名集合，可通过名字单独访问其中的项目

复合数据结构，面向对象编程中的类。

搜索算法（查找）：顺序搜素（有序数组中的顺序搜索）变量一般用index

                 二分检索：采用分治法，即每次操作都会将数组减少一半，其从中间开始，注意它是在有序列表查找项目的操作，能通过比较操作排除大部分检索范围

排序算法:选择排序——虽简单但也有缺陷，复制时会很占空间

                冒泡排序——其在查找最小值时采用了不同的方法，会将最小值一步一步与相邻元素替换到数组顶部，缺点很慢

                插入排序——找到一个位置，要插入的元素比数组中这个位置的元素小，就将新元素插入这个位置

递归算法，用一个选择语句来确定是否重复算法来调用或停止这一过程，即控制循环的结构（子程序语句）

                 子程序语句：只执行特定任务的命名代码（调用单元中用作语句）/不仅执行任务，还返回给调用单元一个值（表达式）

                                       是抽象的一种强力工具。

递归阶乘：Factorial（N）=N*Factorial(N-1)

               无限递归 ——每次调用 Factorial ，N都会减小，每次给出的数据为参数，如果参数为负数，子程序将会不断调用自身，直到运行时间支持系统耗尽内存为止。   

快速排序——基本策略是分治法。

信息隐蔽：将细节延后，即在进行高层设计时不能见到低层的细节。

抽象：对于计算机学习必不可少，其分为数据抽象，过程抽象，控制抽象（控制结构：用于改变正常的顺序控制流的语句）

事物命名：给数据和过程一个名字，即标识符。                

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

• 问题1：对于遍历的概念不是很清楚，编码时遇到难以理解的问题
• 解决：上网搜素，与同学交流，最终得知所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。
• 问题2：对于冒泡排序不能理解
• 解决：后多次看书，自己得出一个概念，即它与相邻元素互换，一步一步递到第一位。

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

• 对于python中直接在shell输入的代码不知道怎么在idle中编码出来
• 通过询问同学，得知可以适当在其基础上加上print

• 上周考试错题总结

• The following equation is an example of which Boolean algebra property?（“下面的等式是布尔代数属性的一个例子”），应选结合律Associative
• A NAND gate and a NOR gate produce opposite output.（“与非门和或非门产生相反的输出”）这个应该是错误的，当时是看错了单词。
• Which of the following is a device that allows a computer to connect to the Internet?（那种装置可以让计算机连接到因特网）应选Modem，其是Modulator(调制器)与Demodulator(解调器)的简称，中文称为调制解调器。

• 学习进度条

• 	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
  目标	5000行	30篇	400小时
  第一周	50/50	2/2	8/8	安装Linux
  第二周	80/100	3/4	16/20	学习python
  第三周	150/200	1/5	20/36	开始python编码
  第四周	300/600	4/6	22/56	用代码托管
  第五周	300/900	4/10	20/78	学习python程序流程控制
  第六周	600/1200	1/14	10/98	学习使用机器语言与汇编语言

• • 计划学习时间:30小时

  • 实际学习时间:20小时

    改进情况：对于python的认识更加清晰。

    参考资料

  • [机算计科学概论]
  • 看漫画学python