从计算思维到大学计算机基础教学核心课程建设课件

从计算思维到

大学计算机基础教学核心课程建设

何钦铭浙江大学计算机学院2012年11月23日提纲引言计算机基础教学改革的需求

围绕计算思维教学改革的实施模式案例1（模式3）：新生研讨课—面向问题求解的思维训练案例2（模式2）：《大学计算机基础》教学内容重组案例3（模式1）：《程序设计基础》案例教学及资源建设计算思维研究宏观层面，揭示计算的泛在特征自然、社会和工程系统都禀赋着计算属性计算是人工科学、自然科学微观层面，挖掘计算的内涵特征：疏理学科本质特征和核心方法核心方法、原理的归类、分析具体内涵有不同看法引言Karp的观点RichardM.

KarpUCBerkeley教授，Turing奖（1985）自然和社会系统自身的内部禀赋着丰富的属于计算的演化规律

计算不仅是一门关于人工现象的科学，还是一门关于自然现象的科学

P.J.Denning观点ACM前主席CommunicationsofACM,Vol.49,No.37类原理：计算机理的功能角度Computation：meaningandlimitsofcomputationCommunication：reliabledatatransmissionCoordination：cooperationamongnetworkedentitiesRecollection：storageandretrievalofinformationAutomation：meaningandlimitsofautomationEvaluation：performancepredictionandcapacityplanningDesign：buildingreliablesoftwaresystems4类核心实践ProgrammingSystemsandsystemsthinkingModeling,validating,testing,andmeasuringInnovatingCriteria:UniversalRecurrentBroadlyInfluentialGreatPrinciplesofComputingCC1991计算机学科重复出现的12个基本概念：概念和形式化模型(ConceptualandFormatModels)演化(Evolution)抽象层次(LevelsofAbstraction)绑定(Binding)按空间排序(OrderinginSpace)按时间排序(OrderinginTime)重用(Reuse)折中和结论(TradeoffsandConsequences)大问题的复杂性(ComplexityofLargeProblems)一致性和完备性(ConsistencyandCompleteness)效率(Efficiency)安全性(Security)数学思维逻辑思维工程思维计算思维抽象级问题求解指令/语言级问题求解系统级问题求解计算思维与传统思维计算机基础教学的改革需求

计算机基础教学在大学教育中的作用对知识结构的贡献：X+info的复合型知识结构对思维方式的贡献：计算机学科独特的思维方式对能力培养的贡献：研究/探索的工具、实践创新能力地位等同于数学课程、物理课程一样重要的课程以观察和总结自然规律为特征的实证思维,以物理学科为代表以推理和演绎为特征的推理思维,以数学学科为代表以设计和构造为特征的计算思维,以计算机学科为代表

---李廉教授形势背景：对计算机基础教学的更高要求对计算机基础教学的多样化要求计算机技术内容更新快信息技术在中小学的普及计算机基础教学的改革需求

计算机基础教学的改革需求

挑战1：对计算机基础教学认识的片面认识“计算机会用即可”、“计算机就是程序设计”、。。。危害：学时被压缩、资源得不到充分配置大学计算机基础课程可有可无、学生认识误区挑战2：对计算机基础教学内容和教学方法改革的挑战知识构成庞杂、内容更新快与计算机基础教学相对有限学时和有限目标的矛盾浓缩论计算机基础教学的改革需求

解决途径：需要构建相对稳定、能够体现计算机学科思想和方法的核心内容需要更加突出思维方法的训练满足有限的课时应对教学改革的压力和不断更新的技术摆脱以“操作技能”培养学生计算机能力造成的“危机”更好地诠释课程建设的目标，更好地体现基础特征2010年7月，九校联盟(C9)西安会议提出：计算机基础教学的核心任务是计算思维能力的培养核心知识（内涵特征）核心方法（内涵特征）独特思维（泛在特征，普适）基本认识计算思维养成以计算能力的培养为基础的

不是颠覆原有的课程内容，而是：内容的再组织与优化，突出核心内容和方法教学方法的改革，加强思维方法训练计算思维培养需要分类分层次逐步推进对计算思维的认识广大教师的理解学生培养的定位围绕计算思维教学改革的实施模式核心课程中的主要原理

核心课程主要相关内容PrinciplePractice系统平台与计算环境大学计算机基础Computation,Coordination,Recollection,Communication

网络技术及应用Communication,Coordination,DesignSystemsandsystemsthinking微机原理与接口技术Recollection,Communication,CoordinationProgramming算法基础与程序设计程序设计基础Design,Recollection,EvaluationProgramming数据管理与信息处理数据库技术及应用Recollection,EvaluationSystemsandsystemsthinking多媒体技术及应用Communication,Recollection系统开发与行业应用软件工程（软件开发技术）、DesignSystemsandsystemsthinking领域应用课程

Systemsandsystemsthinking,Modeling,validating,etc使学生了解相关内容的核心问题和核心解决方法：问题的引入寻求解决问题的思路引出问题的解决方法或实现方法进一步的拓展和思考案例的选取是关键教学方法方面：激发兴趣、引发思考案例1（模式3）：新生研讨课信息表示与编码（Communication）猜姓游戏、图像编码、图像校验资源竞争与调度（Coordination、Evaluation）服务窗口排队问题、装箱问题、书籍缓存问题社会关系与网络（Automation）朋友圈形成、团体发现问题分解与递归（Design）二分查找猜数、最大和子序列、海盗分赃例1：猜数。请默默选中一个数，告诉我哪些卡片上有这个数类似游戏：猜姓

引出的知识：1、二进制和十进制2、信息编码的基本概念0：赵孙周郑冯褚蒋韩朱尤何施孔严金陶戚邹柏窦云潘奚彭鲁昌苗花俞袁酆史1：钱孙吴郑陈褚沈韩秦尤吕施曹严魏陶谢邹水窦苏潘范彭韦昌凤花任袁鲍史2：李周吴郑卫蒋沈韩许何吕施华金魏陶喻柏水窦葛奚范彭马苗凤花柳酆鲍史3：王冯陈褚卫蒋沈韩张孔曹严华金魏陶章云苏潘葛奚范彭方俞任袁柳酆鲍史4：杨朱秦龙许何吕施张孔曾严华金魏陶郎鲁韦昌马苗凤花方俞任袁柳酆鲍史5：姜戚谢邹喻柏水窦章云苏潘葛奚范彭郎鲁韦昌马苗凤花方俞任袁柳酆鲍史拓展思考：1、对应三进制的表怎么构造2、是否可以构造不等大小的表3、是否可以构造一个同时猜姓和属相的游戏例2：图像编码与校验编码校验1111111111111111111111111111编码：00110000

001100000

011111111

011000010

101011110

101010110

001011110

101000010

001111001

1如何识别图像被篡改？如何在网络传输中保证准确性？编码校验：奇偶校验图书编码中的校验：ISBN：9787040226058(1)9*1+7*3+8*1+7*3+0*1+4*3+0*1+2*3+2*1+6*3+0*1+5*3=112(2)10-2=8图书校验位有什么用？？？还有什么地方有校验码？信息加密问题：某人想快递传递一个极度隐私的包裹给女朋友。假定：包裹可以随便加锁；加锁的包裹是绝对安全的；任何方式传递钥匙都是不安全的；多花点钱和时间没关系，安全第一。问：怎么办？信息隐藏、隐私保护问题：想调查n个人的平均工资，但每个人又不想自己的工资让别人知道。现n个人聚在一起，提供每人纸和笔，任何一个人都可以当面收集别人提供的数据并计算。请设计一种方法到达目标（计算出平均工资，但又不暴露个人工资）。例二：服务窗口排队（1）问题：只有一个服务窗口，有三个服务顾客，分别需要服务时间为：

C1:12；C2:5；C3:3（2）引发思考：如何评价不同方案不同情况服务顺序如何决定？到达时间不同、有不同的服务优先级、服务允许被中断（3）“讨论”出服务排队的核心方法：先来先服务（FCFS)短任务优先（SJF)最短剩余时间优先（SRTF)优先级调度（HPF)时间片轮转（RR)已有高校改革中比较有共性的方法分类教学：针对校内不同学科类别，开设不同内容课程课程内容改革：再组织与优化计算理论基础：增算法与程序：加强计算机系统基础：突出重点计算机组成网络操作系统数据库软件工程。。。典型案例设计、符合思维习惯的内容重组内容设计：例子计算的历史与影响计算模型处理器模型信息的编码与存储算法和程序操作系统计算机网络数据库系统概论计算机组成及工作原理数据表示与存储问题求解与程序设计操作系统基础数据库基础计算机网络基础与应用计算机与信息安全计算思维的基础计算理论基础算法基础程序设计语言Python编程基础硬件基础：组成、网络基础软件：操作系统、数据库、软件工程、人工智能引论计算原理操作系统基础问题求解框架算法描述与程序设计基础互联网计算基础数据库系统基础科技文章/文稿电子化制作、编排与发布计算机安全与信息安全Raptor:可视化的算法表达平台流程设计与执行PrinciplesofComputation---CMU（

2009）UNITTOPIC1ABriefHistoryofComputing2ExpressingComputations:Algorithms&Flowcharts3DataOrganization4Compilers&ProgrammingLanguages5Recursion&OtherAlgorithmicTechniques6ComputationalGoals:Correctness&Efficiency7TheLimitsofComputation8Concurrency9Applications:Cryptography,ArtificialIntelligence10TheFutureofComputingPrinciplesofComputing---CMU（2012）Unit01:HistoryofComputingPre-ElectronicComputing

ElectronicComputing

-Unit02:IntroductiontoRubyBasics,ClassExamples

ForLoops,ClassExamples

-Unit03:AlgorithmicThinkingAlgorithms,GCD

Arrays,SieveofEratosthenes

-Unit04:IterationLinearSearch

InsertionSort

IntroductiontoBigO

Unit05:RecursionRecursiveThinking

BinarySearch

MergeSort

Unit06:OrganizingDataList-BasedDataStructures

HashTables

Non-LinearDataStructures

Unit07:DataRepresentationInteger,FloatingPoint,Text

Compression

ImagesandSound

Unit08:ComputerOrganizationLogic,Circuits,Abstraction

MachineLanguage

-Unit09:RandomnessRandomNumberGenerators

GameswithRandomNumbers

MoreFractalsandCellularAutomata*Unit10:ConcurrencySortingNetworks

Pipelining

Multitasking/Deadlock

Unit11:TheInternetFundamentals

LayersandAbstraction

Encryption*Unit12:SimulationFundamentals,Robots

N-BodySimulation

-Unit13:ArtificialIntelligenceNaturalLanguageProcessing

GamesandSearchStrategies

-Unit14:TheLimitsofComputingIntractability

PandNP

Non-computability

Epilogue:TheFutureofComputingDNA&QuantumComputing

《大学计算机基础》课程建设基本内容计算的历史与影响：从历史和现实的角度认识计算机技术的影响和作用计算模型：抽象级计算环境上理解计算的基本原理(Computation)处理器模型：指令级计算环境的基本构成及工作原理（Recollection、Coordination）信息的编码与存储（Communication）算法和程序：语言级计算环境中计算的基本过程和方法(Design)操作系统：计算资源竞争问题（系统级，Coordination）计算机网络：信息交换问题（系统级，Communication）数据库系统：数据组织问题（系统级，Recollection）教学方法与实践内容：通过案例引入相关单元的核心问题和基本思路讲解核心内容自学拓展知识内容配套实践教材，掌握计算环境的基本操作技能了解并掌握基本的程序流程设计方法案例3（模式1）：

《程序设计基础》案例教学及资源建设突出问题求解思路培养:案例教学、分层次实践结合《大基》典型案例及程序实现装箱问题模拟：用尽可能少的箱子装下若干物体#include<stdio.h>main(){inti,j,Cur,N,Max=0;staticintS[1001];scanf("%d",&N);for(i=1;i<=N;i++){ scanf("%d",&Cur); for(j=1;j<=N;j++) if(S[j]+Cur<=100)break; S[j]+=Cur; if(j>Max)Max=j; printf("%d%d\n",Cur,j);}printf("%d\n",Max);}*34基本资源建设：基于教学主题（1）思路：解析教学（学习）策略突出教学重点难点精选教学案例示