计算机科学概论第六周学习总结

班级：[2022-2023-1-计算机基础与程序设计]https://edu.cnblogs.com/campus/besti/2022-2023-1-CFAP
作业要求：[2022-2023-1计算机基础与程序设计第六周作业]https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06
作业目标:学习计算机科学概论第七章和C语言程序设计第五章

作业正文：如下

 

教学内容总结

这周主要学习了polya计算机解决问题的方法，了解了选择排序，冒泡排序，插入排序，快速排序的方法和区别，能区分无序数组和有序数组，如有序数组：插入+ 查找 +删除 = O(N) +O(logN)+O(N);无序数组：插入 + 查找 + 删除 = O(1) + O(N) + O(N);了解递归问题。在C语言程序设计中，我了解并能基本使用单分支，双分支，多分支选择结构，对关系运算符，逻辑运算符的了解更加深入。

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

问题1无序数组和有序数组的O(N）等是指什么，即大O表示法的具体意义

问题1解决过程：大O表示法”是一种特殊的表示法，指出了算法的速度有多快，O(1)：优秀。例如无须数组插入。O(logN)：良好。例如有序的二分查找。O(N):及格。例如无序数组的删除，有序数组的删除和插入，线性查找。O(N²):不及格，例如冒泡排序。

问题2：子程序语句是指什么

问题2解决过程：通过网络查找，了解到子程序是一个大型程序中的某部份代码，由一个或多个语句块组成。它负责完成某项特定任务，而且相较于其他代码，具备相对的独立性。子程序不能使用跳转语句从外面跳入、也不能从子程序跳出到调用程序，S7-200 SMART CPU最多可以调用128个子程序；子程序可以嵌套调用，即子程序中再调用子程序，一共可以嵌套8层 ；还有临时变量一定要先赋值后引用。

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

问题1：在使用单分支，双分支，多分支选择结构时不能正确区别其中的差别，导致代码运行逻辑错误或失败。

问题解决过程：在区分基本概念后，我发现在刷题网站上多做练习能让我更加深刻的理解其中的区别。

错题总结

Each machine language instruction performs a single complex task , such as sorting a list of numbers .每一条机器语言指令都执行一项复杂的任务，例如对一系列数字进行排序。 错误