2022-2023-1 20221418 《计算机基础与程序设计》第十三周学习总结

2022-2023-1 20221418 《计算机基础与程序设计》第十三周学习总结

作业信息

这个作业属于哪个课程	（2022-2023-1-计算机基础与程序设计）
这个作业要求在哪里	(2022-2023-1计算机基础与程序设计第十三周作业)
这个作业的目标	自主学习《C语言程序设计》第12章
作业正文	https://www.cnblogs.com/7777xiaohu/p/16928202.html

教材学习内容总结

1.复杂数据类型：结构体（关系紧密）
2.结构体数组
3.结构体指针
4.向函数传递结构体
5.共用体（关系对立）
6.单向链表
7.栈和队列

学习中遇到的问题

结构体指针是如何分配内存的？内存对齐（一个有点难的点）

冒泡排序：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来
交换排序：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动
代码实现

include<stdio.h>
int main()
{
int n, i, j, arr[20], tmp;
printf("Input n:");
scanf("%d", &n);
printf("Input %d numbers:", n);
for (i = 0;i < n; i++)
scanf("%d", &arr[i]);
for (i = 0; i < n - 1; i++)
{
for (j = i+1; j < n; j++)
{
if (arr[i] > arr[j])
{
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}printf("Sorting results:");
for (i = 0; i < n; i++)
printf("%4d", arr[i]);
return 0;
}//交换排序

include<stdio.h>

define N 100

void DataSort(int arr[],int n);
int main(void)
{
int i=0;int j=0;int n;
int arr[N];
printf("Input n:");
scanf("%d",&n);
printf("Input %d numbers:",n);
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}DataSort(arr,n);
}void DataSort(int arr[],int n)
{
int i=0,j=0,temp,k=0;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(arr[j]>arr[j+1])
{
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}printf("Sorting results:");
for(k=0;k<n;k++)
{
printf("%4d",arr[k]);
}
}
//冒泡排序

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	2/2	20/20
第二周	200/200	2/4	18/38
第三周	101/301	3/7	22/60
第四周	200/501	3/10	30/90
第五周	200/701	3/13	20/110
第六周	200/901	5/18	20/130
第七周	200/1101	1/19	20/150
第八周	200/1301	2/21	20/170
第九周	200/1501	1/22	20/190
第十周	200/1701	1/23	20/210
第十一周	200/1901	1/24	20/230
第十二周	200/2101	1/25	20/250
第十三周	200/2301	1/26	20/270
尝试一下记录「计划学习时间」和「实际学习时间」，到期末看看能不能改进自己的计划能力。这个工作学习中很重要，也很有用。
耗时估计的公式
：Y=X+X/N ，Y=X-X/N，训练次数多了，X、Y就接近了。

参考：软件工程软件的估计为什么这么难，软件工程 估计方法

• 计划学习时间:XX小时

• 实际学习时间:XX小时

• 改进情况：

(有空多看看现代软件工程 课件
软件工程师能力自我评价表)

参考资料

• 《计算机科学概论》
• ...