今天是社会实践的第六天,我队“理实交融”软件开发程序设计实践团队深刻贯彻昨天会议中提出“人人为我,我为人人”的团队指导方针。上午九点我队队员17级计科绳金龙同学率先起到带头作用分享了“KMP算法讲解”视频。KMP算法是三位学者在 Brute-Force算法的基础上同时提出的模式匹配的改进算法。Brute- Force算法在模式串中有多个字符和主串中的若干个连续字符比较都相等,但最后一个字符比较不相等时,主串的比较位置需要回退。KMP算法在上述情况下,主串位置不需要回退,从而可以大大提高效率。绳金龙同学以竞赛题目的方式分析了KMP算法,使我队队员对KMP算法有了更深刻的认识。
上午11时,在我队绳金龙同学的带领下我队18级物联网陈常杰同学也分享了“DFS剪枝回溯”算法讲解视频。DFS用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。
“人人为我,我为人人”的团队思想已深入贯彻了我队每个队员的心中,相信在后序的学习中我们会愈来愈好!
http://www.dxswb.com/shijian/266943.html
点此复制本页地址
为了激发同学们对科技创新的热情,提升他们的创新精神和实践能力,教育科学学院于4月20日在4#A219举办了一场科创故事分享交流会。此次活动邀请了2020级7班的殷廷薇同学,她以自身丰富的科创经……
王海馨 聊城大学教育科学学院查看全文 >>
4月20日,教育科学学院在东校区樱花园举办了一场别开生面的“春回万物生融入春光里”团体辅导活动,旨在帮助同学们释放心理压力,缓解焦虑情绪,共享美好春天。当日,同学们热情洋溢地徒……
王海馨 聊城大学教育科学学院查看全文 >>
为进一步加强大学生心理健康教育,培养同学们的合作精神,3月23日,教育科学学院在4#A224举办“众人拾柴火焰更高”朋辈辅导活动。本次活动由名字接龙、成语游戏、你画我猜、击鼓传花四部分……
刘姝含 李佳莹 聊城大学教育科学学院查看全文 >>
为丰富同学们的校园文化生活,进一步培养同学们团结协作、顽强拼搏、不断进取的精神,4月20日至4月21日,教育科学学院在西校区北排球场参加2024年聊城大学“校园杯”学生女子排球赛初赛。激……
邬秉澄 王佳怡 聊城大学教育科学学院查看全文 >>
为进一步传承和弘扬五四精神,厚植青年学子爱党、爱国、爱社会主义的情感,4月21日,教育科学学院在11#C601举办“燃五四薪火谱时代新章”主题朗诵比赛。比赛现场,选手们或饱含深情,或慷慨……
李旖旎 聊城大学教育科学学院查看全文 >>
为帮助同学们以良好的心态面对大学生活,在交流中发现温暖、收获友谊,3月30日,教育科学学院在4#C124举办“记忆中的光常伴你我左右”故事分享会。本次活动中,同学们分享自己印象深刻的温……
王佳怡 汤子怡 聊城大学教育科学学院查看全文 >>
为营造乐学向上的良好氛围,调动同学们学习的积极性,帮助同学们明确前进方向,3月28日,教育科学学院在4#A124举办“真人图书馆”活动。本次活动邀请了2020级1班张月丽、王格作为主讲人,她们……
孙嘉晨 王佳怡 聊城大学教育科学学院查看全文 >>
为了弘扬中华优秀传统文化,激发社区儿童对国粹艺术的兴趣,让社区儿童更好地体验非遗文化的魅力,4月20日,我院“星火燎‘园’”服务队到黄山路社区开展“童绘脸谱乐享京剧”主题小课堂……
王思曼 张熙若 聊城大学教育科学学院查看全文 >>