计算思维和计算机基础课件.ppt

1、计算思维和计算机基础程向前2010/12/13Solving problemsDesigning systemsUnderstanding human behavior“To reading,writing,and arithmetic,we should addcomputational thinking to every childs analytical ability.”计算思维计算思维 计算思维是运用计算思维是运用计算机科学的基础概念计算机科学的基础概念进行问题求解，系统设计，以进行问题求解，系统设计，以及人类行为理解的涵盖了计算机科学之广度的一系列思维活动。及人类行为理解的涵盖了计

2、算机科学之广度的一系列思维活动。What is computational thinking?计算机科学的基础概念计算机科学的基础概念哪些适用于现阶段的（非计算机专业）大学本科新生？需要了解他们已经掌握的有关信息技术的概念，进行构建式的教学基本的计算机交互文字处理网络应用（信息查询和交流-QQ）游戏和娱乐一般的境况：存在经验和基本技能，但缺少比较系统的计算机科学基础和理论知识。计算机科学的基础概念（部分）非计算机专业学生首先需要掌握：软件与硬件分类计算机系统组织计算机系统结构 测试基准计算机网络分布式计算网络安全计算机系统实现数据和信息系统 数据结构数据存储表示数据加密数据压缩编码与信息论文件

3、信息系统 信息存储与检索 数据库信息存储和数据存取信息交互与表达What is Computational Thinking?What is the power and limit of human and computer intelligence?How difficult is the problem?How can it be solved?How can technology be applied to the problem?What computational strategies might be employed?（1）人和计算机）人和计算机在智能上的能力在智能上的能力和局限

4、性和局限性？（2）问题到底有多复杂？也即，）问题到底有多复杂？也即，问题解决的时间复杂性？空间问题解决的时间复杂性？空间复杂性？复杂性？（3）问题解决的判定条件是什么？）问题解决的判定条件是什么？（4）什么样的技术（包括建模技）什么样的技术（包括建模技术）能被应用于当前的问题求术）能被应用于当前的问题求解或讨论之中？解或讨论之中？（5）什么样的计算策略更有利于）什么样的计算策略更有利于当前问题的解决？当前问题的解决？计算机基础教育的根本目的使得受教育者了解“今天”计算机技术（或科学）发展的状况，去发展“明天”其从事的学科或社会工作激发学生对计算机科学和技术的好奇和爱好，成为信息社会的中坚而不是

5、去让其了解计算机专业自身都不能解决或解决的不好的问题也不是要把其他专业的学生，吸引到计算机学科来CT扩展问题人和计算机人和计算机在智能上的能力和局限性在智能上的能力和局限性？能力的案例能力的案例局限性的案例局限性的案例问题到底有多复杂？问题到底有多复杂？也就是所需要的条件，与计算机，网络与存储也就是所需要的条件，与计算机，网络与存储有关有关什么样的技术能被应用于当前的问题求解什么样的技术能被应用于当前的问题求解或讨论之中？或讨论之中？建模，网络，并行，仿真建模，网络，并行，仿真What its notIts not just more technical details for using s

6、oftwareIts not thinking like a computerIts not programming(necessarily)It doesnt always require a computerIts not yet one more thing to add to your curriculumCT扩展讨论操作指导式的教学可以休矣，但实验课，TA如何办理？（Its not just more technical details for using software）计算机系统（软硬件）是否需要教（教冯.诺依曼或现代系统结构）？（Its not thinking like a

7、 computer）有必要在“大计”中设定程序内容？Its not programming(necessarily)CT扩展内容如何利用“不插电”的内容，It doesnt always require a computer如何在大学计算机基础中体现“计算思维”的内涵，Its not yet one more thing to add to your curriculumCharacteristics?Conceptualizing,not programmingFundamental,not rote skillA way that humans,not computers,thinkCom

8、plements and combines mathematical and engineering thinkingIdeas,not artifactsFor everyone,everywhereConceptualizing,not programming哪些概念？信息 vs.数据软件 vs.硬件桌面 vs.网络程序 vs.算法建模 vs.仿真信息论与压缩共享 vs.安全Fundamental,not rote skill问题与需求 vs.求解方案的选择和优化人体工学计算机交互计算机故障的应对策略GUI vs CLI计算机界面进化与适应思维工具的应用（思维导图，UML）A way th

9、at humans,not computers,think思维工具的应用思维导图（Mind Map）UML（统一建模语言）ERWIN（数据库建模）Complements and combines mathematical and engineering thinking工程工具的案例式应用：SPSSMatLab亿图（矢量绘图工具）Ideas,not artifacts计算科学中的“时间换空间”递归、分解缓存、预取排队、调度各类抽象和建模网络参考模型企业信息基础数据库管理的层次模型计算思维与计算机应用基础1 1、信息与编码、信息与编码(数制转换,文字编码，声音信息与采样，图像与图形编码)2 2、

10、信息的获取与转换、信息的获取与转换（OCR，txt to speech,声音转换成文字与指令，BMT to Vector）计算思维与计算机应用基础3 3、平台的选择与应用、平台的选择与应用（桌面与Web，GUI vs.CLI,Linux vs.MS Windows,Win XP vs.Win7）4 4、效率与自动化、效率与自动化（OA,SPSS,Matlab，groupware）计算思维与计算机应用基础5 5、数据的组织与管理、数据的组织与管理（文件，文件系统，数据库，文件检索，访问控制）6 6、信息的分享与安全、信息的分享与安全（网络应用模型，C/S，B/S，P2P，网络安全）计算思维与计算机应用基础7 7、数据压缩与信息论、数据压缩与信息论（熵，压缩原理，压缩技术）8 8、计算模型与抽象、计算模型与抽象（UML，ERWin，有限状态机，数据结构，递归）计算思维与计算机应用基础9 9、构筑复杂应用系统、构筑复杂应用系统（企业信息基础，EII，并行计算系统）1010、计算机与社会、计算机与社会（人机工学，界面设计，信息伦理）Q&A