计算思维和计算机基础

计算思维和计算机基础程向前2010/12/13SolvingproblemsDesigningsystemsUnderstandinghumanbehavior“Toreading,writing,andarithmetic,weshouldaddcomputationalthinkingtoeverychild’sanalyticalability.”计算思维计算思维是运用计算机科学的基础概念进行问题求解，系统设计，以及人类行为理解的涵盖了计算机科学之广度的一系列思维活动。Whatiscomputationalthinking?计算机科学的基础概念哪些适用于现阶段的（非计算机专业）大学本科新生？需要了解他们已经掌握的有关《信息技术》的概念，进行构建式的教学•基本的计算机交互•文字处理•网络应用（信息查询和交流--QQ）•游戏和娱乐一般的境况：存在经验和基本技能，但缺少比较系统的计算机科学基础和理论知识。计算机科学的基础概念（部分）非计算机专业学生首先需要掌握：软件与硬件分类计算机系统组织计算机系统结构测试基准计算机网络分布式计算网络安全计算机系统实现数据和信息系统数据结构数据存储表示数据加密数据压缩编码与信息论文件信息系统信息存储与检索数据库信息存储和数据存取信息交互与表达WhatisComputationalThinking?Whatisthepowerandlimitofhumanandcomputerintelligence?Howdifficultistheproblem?Howcanitbesolved?Howcantechnologybeappliedtotheproblem?Whatcomputationalstrategiesmightbeemployed?（1）人和计算机在智能上的能力和局限性？（2）问题到底有多复杂？也即，问题解决的时间复杂性？空间复杂性？（3）问题解决的判定条件是什么？（4）什么样的技术（包括建模技术）能被应用于当前的问题求解或讨论之中？（5）什么样的计算策略更有利于当前问题的解决？计算机基础教育的根本目的使得受教育者了解“今天”计算机技术（或科学）发展的状况，去发展“明天”其从事的学科或社会工作激发学生对计算机科学和技术的好奇和爱好，成为信息社会的中坚而不是去让其了解计算机专业自身都不能解决或解决的不好的问题也不是要把其他专业的学生，吸引到计算机学科来CT扩展问题人和计算机在智能上的能力和局限性？能力的案例局限性的案例问题到底有多复杂？也就是所需要的条件，与计算机，网络与存储有关什么样的技术能被应用于当前的问题求解或讨论之中？建模，网络，并行，仿真Whatit’snot…It’snotjustmoretechnicaldetailsforusingsoftwareIt’snotthinkinglikeacomputerIt’snotprogramming(necessarily)Itdoesn’talwaysrequireacomputerIt’snotyetonemorethingtoaddtoyourcurriculumCT扩展讨论操作指导式的教学可以休矣，但实验课，TA如何办理？（It’snotjustmoretechnicaldetailsforusingsoftware）计算机系统（软硬件）是否需要教（教冯.诺依曼或现代系统结构）？（It’snotthinkinglikeacomputer）有必要在“大计”中设定程序内容？It’snotprogramming(necessarily)CT扩展内容如何利用“不插电”的内容，Itdoesn’talwaysrequireacomputer如何在大学计算机基础中体现“计算思维”的内涵，It’snotyetonemorethingtoaddtoyourcurriculumCharacteristics?Conceptualizing,notprogrammingFundamental,notroteskillAwaythathumans,notcomputers,thinkComplementsandcombinesmathematicalandengineeringthinkingIdeas,notartifactsForeveryone,everywhereConceptualizing,notprogramming哪些概念？信息vs.数据软件vs.硬件桌面vs.网络程序vs.算法建模vs.仿真信息论与压缩共享vs.安全Fundamental,notroteskill问题与需求vs.求解方案的选择和优化人体工学计算机交互计算机故障的应对策略GUIvsCLI计算机界面进化与适应思维工具的应用（思维导图，UML）Awaythathumans,notcomputers,think思维工具的应用思维导图（MindMap）UML（统一建模语言）ERWIN（数据库建模）Complementsandcombinesmathematicalandengineeringthinking工程工具的案例式应用：SPSSMatLab亿图（矢量绘图工具）Ideas,notartifacts计算科学中的“时间换空间”递归、分解缓存、预取排队、调度各类抽象和建模网络参考模型企业信息基础数据库管理的层次模型计算思维与计算机应用基础1、信息与编码(数制转换,文字编码，声音信息与采样，图像与图形编码)2、信息的获取与转换（OCR，txttospeech,声音转换成文字与指令，BMTtoVector）计算思维与计算机应用基础3、平台的选择与应用（桌面与Web，GUIvs.CLI,Linuxvs.MSWindows,WinXPvs.Win7）4、效率与自动化（OA,SPSS,Matlab，groupware）计算思维与计算机应用基础5、数据的组织与管理（文件，文件系统，数据库，文件检索，访问控制）6、信息的分享与安全（网络应用模型，C/S，B/S，P2P，网络安全）计算思维与计算机应用基础7、数据压缩与信息论（熵，压缩原理，压缩技术）8、计算模型与抽象（UML，ERWin，有限状态机，数据结构，递归）计算思维与计算机应用基础9、构筑复杂应用系统（企业信息基础，EII，并行计算系统）10、计算机与社会（人机工学，界面设计，信息伦理）Q&A