对分课堂在“算法设计与分析”课程的教学实践

2020年5月教育教学论坛May2020第20期EDUCATIONTEACHINGFORUMNo.20对分课堂在“算法设计与分析”课程的教学实践邵攀，董婷（三峡大学，湖北宜昌443002）［摘要］对分课堂集成了讲授教学和讨论教学的优点，能有效改善大学课堂师生互动缺失、师生关系割裂的缺陷，使教与学真正成为双向互动的过程，提高教学质量。本研究将对分课堂引入“算法设计与分析”课程教学，探索基于对分课堂的算法设计与分析教学新模式。教学实践表明，对分课堂教学模式能够提高算法设计与分析课程的教学效果。［关键词］对分课堂；算法设计与分析；教学模式；教学改革［基金项目］三峡大学高教研究项目（1924）“基于对分课堂的《算法设计与分析》课程教学改革研究”；教育部高教司产学合作协同育人项目（201802151011）；三峡大学创新创业教育改革研究项目（1904）［作者简介］邵攀（1985—），男，河南滑县人，博士，讲师，研究方向为计算机技术及遥感应用。董婷（1988—），女，湖北麻城人，博士，讲师，研究方向为计算机技术及遥感应用。［中图分类号］G642.3［文献标识码］A［文章编号］1674-9324（2020）20-0268-02［收稿日期］2019-11-25一、引言求严格对分）：根据实际情况将课堂时间划分为两个算法设计与分析是计算机科学与技术、物联网工部分，一部分分配给教师讲授，另一部分分配给学生程、软件工程等专业的核心课程之一。本课程设置的讨论。二是隔堂讨论：错开教师讲授和学生讨论的时目的是使学生掌握常用的计算机算法，并能对这些算间，保证学生有足够的时间进行知识内化和吸收，实法的时间和空间复杂度进行分析，培养学生分析和解现有充分准备的课堂讨论[４]。决问题的能力，为学生解决计算机领域的复杂工程问三、基于对分课堂的算法设计与分析教学实践题奠定良好的基础[１]。（一）算法设计与分析对分课堂实施方式目前，我校算法设计与分析课程主要是以教师讲算法设计与分析是面向计算机学院大二学生的授为主。虽然传统讲授教学有助于学生快速掌握知专业必修课，共32学时，每周两次课，每次2课时，共上识、构建知识体系。但在这种教学模式下，不利于发挥八周。该课程主要包括算法概述、递推与递归、分治学生的主观能动性，不利于师生互动，且讲授时间过法、动态规划、贪心算法、深度优先搜索和宽度优先搜长易造成学生认知超负荷；同时讲授式教学不利于培索等内容。这些内容包含两类：①知识点集中、理论性养学生的创新能力和探索精神，从而使算法设计与分较强、理解相对困难的章节，比如递归算法时间复杂析课程的教学效果不够理想。度评估的主方法、深度（宽度）优先搜索等。②知识点国内外教育工作者针对教学模式改革做了许多相对比较分散、内容相对简单的章节，比如分治法、动有益尝试。其中，对分课堂[２]是最具代表性的创新教学态规划、贪心算法等。模式之一。对分课堂教学模式能够集成讲授教学和讨根据对分课堂的原理，以及算法设计与分析课程论教学的优点，有效改善大学课堂师生互动缺失、师内容的特点，开展两种形式的对分教学。第一种是将生关系割裂的缺陷，使教与学真正成为双向互动的过整次课（两课时）全部对分：前一部分时间（比如1课程[３]，有助于提高教学质量。通过将对分课堂应用到算时）教师组织学生对上次课讲授内容进行分组讨论，法设计与分析课程，有望破解该课程传统教学模式下并抽查学生发言，最后对共性疑难问题进行统一讲所面临的困局，提升教学效果。本研究将对分课堂引解；后一部分时间（剩余时间）用来讲授新课，重点讲入算法设计与分析课程教学，探索具有可操作性的算解基本概念、理论重点难点，并给学生留取有针对性法设计与分析教学新模式。的作业，通过作业促使学生对教学内容进行第一次内二、对分课堂的内涵化与吸收，为下次课的讨论做准备。此种对分方式适对分课堂，也称作PAD课堂，集成了讲授教学和合内容为类型①的章节（例如深度优先搜索）。第二种讨论教学的优点，由复旦大学张学新教授于2014年提是根据实际情况将部分课堂时间对分，比如24分钟对出[２]。该教学模式包括教师课堂讲授、学生课后内化吸分，教师首先用10分钟讲解一个知识点或题目，然后收和学生课堂讨论（第二次知识内化）三个相互联系组织学生用4分钟独立思考，4分钟与邻座同学进行讨的环节。其中有两个关键创新点：一是时间对分（不要论，最后6分钟抽查1-2位同学发言、教师进行总结。此-268-.com.cn. All Rights Reserved.2020年5月教育教学论坛May2020第20期EDUCATIONTEACHINGFORUMNo.20种对分方式适合内容为类型②的章节（例如贪心算法设计与分析课程。通过与以往和其他平行班级该课法）。程教学效果的比较表明，对分课堂能够有效增强学生（二）对分课堂实施要点探索和解决问题的积极性，保证学生平时的学习时为保证对分课堂实施效果，有许多要点需要关间，有助于发挥学生的主体作用，从而提升学生的创注[５]。首先，需精选对分内容：虽然对分课堂是一种行新能力，拓展学生的视野，促进教学效果。同时，对分之有效的教学模式，但也不是算法设计与分析课程的课堂教学模式受到该班学生的认可与欢迎。所有章节都适用，也没必要对所有章节采用。需根据四、总结具体章节的内容特点，有选择性地采用对分课堂，以总的来讲，对分课堂集成讲授教学和讨论教学的及合适的对分模式（本研究主要采用前文所述两种对优点，通过“课堂时间对分”避免学生被动地接受知分模式）。其次，要合理组织教学过程：采用对分课堂识，引导学生参与到课堂教学活动中，增加师生和生并不是简单地将一部分时间分配给教师讲授，另一部生之间的沟通，使师生双方的主体性都能发挥作用。分时间分配给学生讨论，而是要根据章节内容的特点教学实践表明应用对分课堂能够提高算法设计与分和学情，合理组织教学过程，从而使教师课堂讲授、学析课程的教学效果。生课后内化吸收和学生隔堂讨论三个环节相互促进、但需要指出的是，为保证对分课堂的顺利和有效有机结合。第三，课堂讲授要抓要点：对分课堂授课时实施，取得更优的教学效果，有以下问题需进一步解长较短，需精选并精心组织讲授内容，使学生在较少决：当前班级规模较大，如何进行合理分组，以确保课课时下快速建立知识框架，掌握基本概念和原理。第堂讨论效果？如何制定有效的考核评价方案来增强对四，要注重分层教学：需根据学情布置有层次的课后学生学习的激励和引导？作业，设置有层次的讨论问题，并对学生合理分组，促参考文献进学生课后自主学习、课堂有效讨论，提高不同层次［1］刘波.“算法设计与分析”教学探讨［J］.高等理科教育,学生的知识学习效果。第五，需加强过程考核：考核是2007(4):78-80.确保学生学习效果的重要保证，当前考核主要以期末［2］张学新.对分课堂:大学课堂教学改革的新探索［J］.复旦考试为主（70%），辅以平时作业、考勤和试验（30%），教育论坛,2014(5):5-10.对分课堂模式下，学生讨论占重要比重，有利于教师［3］袁涛.“对分课堂”在大学理工科专业课程中的应用［J］.教掌握学生的平时学习情况，便于实施过程考核；且通育教学论坛,2019(11):5-8.过过程考核能够有效避免学生仅在期末突击，提高学［4］刘绍乾,钱频,王曼娟,等.对分课堂教学模式及其成功因素生平时学习的积极性，因此需加强过程考核，提升平探析［J］.教育教学论坛,2019(13):46-48.［5］徐英,谷雨.对分课堂在提升《C+程序设计》课程教学效果时成绩所占比例（比如可将平时成绩的比例由30%提的实践与思考［J］.教育教学论坛,2017(1):213-214.升至60%）。（三）对分课堂实施效果当前教学实践中将对分课堂应用到一个班的算TeachingPracticeofPresentation-Assimilation-DiscussionClassinAlgorithmDesignandAnalysisSHAOPan,DONGTing(ChinaThreeGorgesUniversity,YiChang,Hubei443002,China)Abstract:ThePresentation-Assimilation-Discussionclass(PAD)integratestheadvantagesoftraditionalteachinganddiscussionteaching,whichcaneffectivelyimprovetheinteractionbetweenteachersandstudentsandchangetheseparatedteacher-studentrelationshipwhichmakesteachingandlearningatwo-wayinteractiveprocess,andimprovetheteachingquality.ThisstudyintroducesPADintotheteachingofAlgorithmDesignandAnalysisandexploresanewteachingmodelforthiscourse.TeachingpracticeshowsthatPADteachingmodecanimprovetheteachingeffectiveness.Keywords:PADclass;AlgorithmDesignandAnalysis;teachingmode;teachingreform-269-.com.cn. All Rights Reserved.