av影片

学术动态

当前位置: av影片 > 学术动态 > 正文

唯实论坛(七)——基础排序算法精讲:原理、特性与实用价值(Mohammed Alaa Fadhil)

发布日期:2026-03-18 作者: 来源: 点击:

报告题目:基础排序算法精讲:原理、特性与实用价值(Elementary Sorting Algorithms: Principles, Characteristics, and Practical Value)

报告人:Mohammed Alaa Fadhil,SDU University,副教授,博士生导师

报告时间:2026年3月17日 19:00-21:00

报告地点:安徽工业大学秀山校区D202(线上会议)

报告对象:全校感兴趣的师生

报告简介:排序算法是计算机科学的核心基石,而基础排序算法则是理解这一领域的入门钥匙。本次报告将深入浅出地讲解三种经典的基础排序算法:冒泡排序、选择排序和插入排序。报告将逐一剖析它们的工作原理——从冒泡排序的反复交换相邻元素,到选择排序的迭代寻找最小值,再到插入排序的逐步构建有序序列。我们不仅会分析这些算法在平均和最坏情况下的平方级时间复杂度,更将探讨它们所蕴含的核心设计思想。尽管在大规模数据处理中它们常被更高效的算法取代,但基础排序算法在教学、小数据集处理以及作为复杂算法(如Timsort)内部组件等方面,依然扮演着不可替代的角色。本报告旨在帮助听众深刻理解这些“简单”算法背后的“不简单”之处,为后续学习更高级的算法奠定坚实基础。(Sorting algorithms are a cornerstone of computer science, and elementary sorting algorithms serve as the fundamental gateway to understanding this critical field. This presentation offers an in-depth exploration of three classic elementary sorting techniques: Bubble Sort, Selection Sort, and Insertion Sort. We will systematically dissect their operational principles—from the repeated adjacent swaps of Bubble Sort, to the iterative minimum-selection of Selection Sort, and the sequential insertion process of Insertion Sort. Beyond analyzing their quadratic time complexity in average and worst-case scenarios, this talk will highlight the essential design paradigms they embody. While often superseded by more advanced algorithms for large-scale data processing, these elementary sorts retain significant practical value in educational contexts, for small datasets, and as crucial components within hybrid algorithms like Timsort (used in Python and Java). This presentation aims to equip the audience with a deep, foundational understanding of these seemingly simple algorithms, paving the way for mastering more complex sorting strategies.)

报告人简介:Mohammed Alaa Fadhil博士,博士生导师,现任哈萨克斯坦苏莱曼德米雷尔大学(SDU)计算机科学副教授。其主要研究领域涵盖云计算、雾/边缘计算、物联网、任务调度、负载均衡、能效优化及算法设计。他在云计算与智能物联网应用方面发表了多篇高水平论文,成果广泛应用于医疗健康与工业4.0等领域,曾获2017年ICoBiC国际会议最佳论文奖。他多次在马来西亚、瑞典、澳大利亚、法国等国际学术会议报告研究成果,并担任多项学术职务,包括期刊审稿人、程序委员会委员及分会主席。除科研工作外,他主讲算法、数据结构、云计算、分布式系统等课程,指导多名硕士与博士生,主持多项资助研究项目,并具有工业界实践经验,曾任职华为及马来西亚SignalTech公司射频优化工程师。