大学生学期末总结.docxVIP

大学生学期末总结

大学生学期末总结

一、引言

本学期作为计算机科学与技术专业大三上学期的学习阶段，我在专业课程学习、项目实践、技能提升等方面均取得了较为明显的进步。本学期共修读8门专业课程，完成2个课程设计项目，参与1个校级科研项目，并在算法竞赛中获得一定成绩。现将本学期学习情况进行详细总结。

二、课程学习情况

1.核心专业课程

《数据结构与算法》

本学期重点学习了高级数据结构与算法设计技巧，包括：

-平衡二叉树(AVL树)的实现与时间复杂度分析，平均查找长度约为1.440logn

-B树和B+树在数据库索引中的应用，学习其多路平衡特性

-动态规划算法，完成了0-1背包问题、最长公共子序列等经典问题的实现

-贪心算法的正确性证明与应用，如哈夫曼编码、最小生成树等

课程作业共完成5次编程作业，平均完成时间约15小时/次，其中最复杂的是实现一个支持插入、删除、查找的平衡二叉树，代码量约800行，测试用例覆盖率达到92%。

《操作系统》

深入学习了操作系统内核原理，包括：

-进程调度算法，实现了FCFS、SJF、RR等调度算法，在模拟环境下平均周转时间提升了约35%

-内存管理中的分页机制，计算了页面置换算法(FIFO、LRU、OPT)的