科协活动 | 递归与函数式的奥妙--科协第一次秋季Seminar顺利举行

Posted 2021-04-09 密院科协

              

                   10月12日晚上，

                   

                    由大二ECE专业的沈哲宇同学主讲的      

           

               “不一样的编程导论” 顺利举行。

经历“不（要）自（学）量（自）力（学）”的VC210quiz的洗礼，在工导的第一个Game Day即将来临之时/修仙到和蚂蚁一样失去方向感后，很多大一的同学似乎都提不起精神来参加这次Seminar，而报名的几位同学则幸运地在VG101第一次测验前抓住了这次深入结识递归算法的机会。

           

专业的讲师与闷声发财的同学

本次讲座中，沈哲宇同学将递归的构造方法与Scheme函数的语法并行讲述，从定义基本函数i = i + 1讲起，直观地阐明了Scheme的基本语法，而后通过简单的递归算法手动定义了四则运算，同时展示了Scheme中函数的“函数<=>变量”二重性。层层递进，他将递归结构与Scheme语言特征融合地呈现出来，通过让同学们动手改写函数来让他们熟悉递归结构的优化意义，了解Scheme的有趣操作。

  

  

       

虽然讲座一直持续到密院时间傍晚，北京时间10点半，但同学们仍津津有味地理解并尝试最后一张Slide上的代码。最后，沈哲宇向同学们推荐了the Little Schemer与对递归算法的优化有帮助的Memoization功能。

                      

                                             

讲解 by blackboard 

讲座全程，大一同学们认真倾听并亲手实践，在’沈哲宇’所布置的的引导型练习下初步掌握了Scheme的句式与基本逻辑，并学会了递归算法的优化思路。虽然Scheme的”括号性”让几名同学眼花缭乱，但是函数的变量化又让同学们感叹“还有这种操作”。Scheme函数的功能与趣味，还有用它构建自身解释器的能力都拓宽了初次踏入“小语种”世界的同学们的眼界。

   

                                        

沈哲宇同学在指导大一同学改写函数

                                                                                                  文字| 陈烁丞 

摄影| 陈烁丞、薛霖恺