计算机应用技术系开展百天程序设计系列研讨活动之一
4月10日下午,计算机应用技术系举行百天程序设计系列研讨教研活动。全系教师踊跃上报了自己主讲主题与内容,主要内容包括以下九大主题:
(1)某个问题的一种或多种解题方法
(2)某个知识点的精彩案例
(3)程序设计在自己科研教研中的应用
(4)程序设计习题的梯度设计
(5)程序设计教学案例的排布线索
(6)程序设计教具的研发和教学实验
(7)如何在案例中讲解概念
(8)程序设计教学面临的问题或者困难
(9)其它
本次由张学辉老师老师首先开始,通过BBC的《Planet Earth》中的一段“懂素数的蝉”视频作为研讨的开始,主要讲解了什么是素数,素数有什么应用,,试除法求素数及如何改进、Eraosthenes筛选法求素数及如何改进,Fermat素性测试,米勒-拉宾素性测试等。
接下来田红磊老师对冒泡法排序、交换法排序,选择法排序等做了效率的分析和比较,并为大家讲解了快速排序的原理及具体实现。
最后李昕老师从信息论的角度为大家讲解了信息论与排序的关系,并以称球为例讲解了“概率越接近,信息量越大”。另外从信息论角度分析了冒泡、选择、插入、堆排序等算法为什么那么慢,快速排序为什么那么快。
讲解过程中参加研讨的无课教师也会偶尔打断发表自己的见解,讲解完后大家进行了热烈的讨论,并期待下一周的精彩研讨内容。