2023-2024-1 20231325 《计算机基础与程序设计》第6周学习总结

###目录
* 作业信息
* 教材学习内容总结
1.《计算机科学概论》第7章
2.《c语言程序设计》第5章
* 基于AI的学习
* 学习心得
* 学习进度条

作业信息

教材学习内容总结

1.《计算机科学概论》

1. Polya如何解决问题
   这个方法包括以下四个基本步骤：
   1）理解问题：首先，要全面理解问题的要求和条件。仔细阅读问题，确保理解问题的含义，并明确所需要解决的是什么。
   2）制定计划：在理解问题之后，制定一个解决问题的计划。这可以包括列出已知信息、定义未知量、绘制图表或图形等。制定计划的目的是帮助你组织思维，找到解决问题的途径。
   3）执行计划：根据制定的计划，开始执行解决问题的步骤。这可能涉及使用数学公式、进行推理、尝试不同的方法或进行实验等。在执行计划的过程中，要保持灵活性，根据问题的进展进行调整。
   4）回顾和扩展：在解决问题后，回顾整个过程，并检查解决方案的正确性和合理性。如果解决方案不正确，要找出错误的地方并进行修正。此外，还可以思考如何将所学到的方法应用到其他类似的问题上。
2. 简单类型与组合类型
   1）简单类型：指的是基本的数据类型，通常由编程语言提供。这些类型包括整数（如int、long）、浮点数（如float、double）、布尔值（如bool）、字符（如char）等。简单类型是不可再分的，它们表示最基本的数据单元，可以直接存储和操作。
   2）组合类型：指的是由简单类型或其他组合类型组合而成的数据类型。组合类型可以包含多个值，可以是有序的（如数组、列表）或无序的（如集合、字典）。常见的组合类型还包括结构体（struct）和类（class），它们可以将多个简单类型或组合类型的成员组合在一起形成一个新的数据类型。
3. 复合数据结构
   复合数据结构是由多个数据元素组成的数据结构，可以将多个简单数据类型组合在一起形成一个更复杂的数据类型。常见的复合数据结构包括数组、链表、树、图等。
4. 查找与排序算法
   查找算法：
   1）顺序查找：逐个比较待查找元素和数组中的元素，直到找到匹配的元素或搜索完整个数组。
   2）二分查找：仅适用于已排序的数组。将数组分成两半，然后比较待查找元素与中间元素的大小关系，根据比较结果确定待查找元素在哪一半中，重复这个过程直到找到匹配的元素或确定元素不存在。
   3）哈希查找：利用哈希函数将元素映射到一个数组中的位置，通过索引直接访问元素。适用于大规模数据集的快速查找。
   排序算法：
   1）冒泡排序：比较相邻元素的大小，将较大（或较小）的元素逐步交换到数组的一端，重复这个过程直到整个数组排序完成。
   2）插入排序：将数组分为已排序和未排序两部分，每次从未排序部分取出一个元素，插入到已排序部分的正确位置。
   3）选择排序：每次从未排序部分选择最小（或最大）的元素，放到已排序部分的末尾，重复这个过程直到整个数组排序完成。
   4）快速排序：选择一个基准元素，将数组分为小于基准元素和大于基准元素的两部分，递归地对两部分进行排序。
   5）归并排序：将数组递归地分成两半，分别对两半进行排序，然后将两个有序的子数组合并成一个有序的数组。
   6）堆排序：利用堆这种数据结构进行排序，将数组构建成最大堆或最小堆，然后依次取出堆顶元素并调整堆，直到整个数组排序完成。
5. 算法复杂度
   算法复杂度是衡量算法性能的指标，通常使用时间复杂度和空间复杂度来描述算法的效率和资源消耗。有空间复杂度，时间复杂度。
6. 递归
   递归是一种在算法中使用函数自身的技巧。在递归算法中，函数通过不断调用自身来解决问题，直到达到某个终止条件才停止递归。
   递归算法通常包含递归调用和基本情况两个部分

2.《C语言程序设计》

控制语句：
1.条件语句:
if_else语句,switch语句
2.循环语句:
while循环,do-while循环,for循环
3.跳转语句:
break语句,continue语句,goto语句

基于AI的学习

1.关于循环语句的学习


2.关于递归的学习

学习进度条

本栏目推荐文章
• openpyxl模块---------------------------------------------提取身份证信息及计算年龄
• FIFO设计
• 深入探索JVM：理解Java程序在虚拟机中的存储和管理
• 从C++CLI工程的依赖库引用问题看.Net加载程序集机制
• Sympy符号计算
• 微信小程序 wxs的概念
• 【Shell基础】Bash基础与Linux三剑客
• spring与设计模式之三代理模式
• jQuery自动加载更多程序
• 微信小程序 取列表的for循环的第一个值

程序设计 20231325 计算机 基础 程序程序设计20231325计算机 基础 程序设计20231325课程 计算机 程序设计20231415计算机 基础 程序设计20231327计算机 基础 程序设计20231425计算机 基础 程序设计20231303计算机 基础 程序设计20231405计算机 基础 程序设计20231412计算机 基础 程序设计20231424计算机 基础 程序设计20231313计算机 基础