计算思维导论教学大纲

计算思维导论教学大纲IntroductiontoComputationalThinking适用专业：计算机科学与技术专业课程编号：0809213042前修课程：无学分：3总学时：48一、课程性质、目的与要求课程性质：专业基础、必修课课程目的：初步掌握计算机基础知识、计算机系统、计算机网络、数据结构与算法的基础知识，能比较熟练地使用win7操作系统和五个常用的软件（IE,OutlookExpress,Word2010,Excel2010,PowerPoint2010），通过Raptor可视化程序设计工具的使用，建立基于计算机问题求解的计算思维。教学要求：要求学生具有使用微型计算机的基础知识（包括计算机病毒的防治常识）；了解微型计算机系统的组成和各组成部分的功能；了解操作系统的基本功能和作用；了解计算机网络的基本概念和因特网（Internet）的初步知识；掌握算法的基本概念；基本数据结构及其操作；逐步求精的结构化程序设计方法。要求学生具有熟练使用win7操作系统；磁盘文件管理能力；文档处理能力；电子表格绘制处理能力；幻灯片制作能力；网页制作和Internet使用能力。掌握Raptor可视化程序设计工具的使用，建立基于计算机问题求解的计算思维。二、教学内容 理论总学时：48学时第一单元计算机基础知识6学时基本要求：掌握计算机的发展、类型及其应用领域。掌握计算机中数据的表示、存储与处理。了解多媒体技术的概念与应用。了解计算机病毒的概念、特征、分类与防治。重点：计算机中数据的表示、存储与处理。难点：计算机中数据的表示与处理。能力要求：了解计算机基础知识。第二单元计算机系统8学时基本要求：掌握计算机硬件系统的组成、功能和工作原理。掌握计算机软件系统的组成和功能，了解系统软件与应用软件的概念和作用。掌握计算机的性能和主要技术指标。掌握操作系统的概念和功能。重点：计算机硬件系统的组成、功能和工作原理。难点：计算机硬件系统的工作原理。能力要求：掌握计算机硬件和软件的组成，了解工作原理。第三单元因特网基础与简单应用6学时基本要求：掌握计算机网络的基础概念。掌握因特网基础：TCP/IP协议工作原理，C/S体系结构，IP地址和域名工作原理，新一代因特网及因特网接入方式。掌握简单的因特网应用：浏览器（IE）的使用，信息的搜索，浏览和保存，FTP下载，电子邮件的收发，以及流媒体和手机电视的使用。重点：TCP/IP协议工作原理，IP地址和域名工作原理。难点：因特网基础知识。能力要求：掌握因特网基础知识。第四单元数据结构与算法6学时基本要求：掌握算法的基本概念，算法复杂度的概念和意义(时间复杂度与空间复杂度)；了解数据结构的定义，数据的逻辑结构与存储结构，线性结构与非线性结构的概念；掌握线性表的定义，线性表的顺序存储结构及其插入与删除运算。掌握栈和队列的定义，栈和队列的顺序存储结构及其基本运算；了解线性单链表、双向链表与循环链表的结构及其基本运算。重点：算法的时间复杂度；栈和队列。难点：算法的时间复杂度；线性链表。能力要求：对算法和数据结构有初步了解。第五单元Raptor基本元素和语句6学时基本要求：熟悉Raptor环境：符号区域、观察窗口、主工作区、菜单和工具栏、主控制台；掌握常量的使用：符号常量、数值常量、字符常量和字符串常量；掌握标识符的概念和变量的使用：数值变量、字符变量和字符串变量；掌握算术、关系和布尔运算符的表达式；掌握函数的使用和程序的基本结构。重点：函数的使用和程序的基本结构。难点：变量的使用：数值变量、字符变量和字符串变量。能力要求：掌握Raptor基本元素和语句。第六单元数组6学时基本要求：掌握一维、二维数组的使用：赋值初始化、输入初始化和输出方法；掌握字符串的使用；掌握一维数组中元素个数和字符串长度的计算函数；掌握一个数组的不同下标变量可以存放不同数据类型的数据使用方法；掌握Raptor字符串拼接操作；掌握程序断点的设置和删除。重点：一维数组中元素个数和字符串长度的计算函数。难点：字符串的使用。能力要求：学会数组的应用。第七单元子图和过程6学时基本要求：掌握子图的定义和调用；掌握主图和子图共享变量；掌握过程的定义和调用，过程与主图、子图或其他过程之间参数传递的方式和意义；掌握过程参数的设置，以及不同过程可以使用相同变量名的意义。重点：子图的定义和调用。难点：过程与主图、子图或其他过程之间参数传递的方式和意义。能力要求：掌握子图的调用。第八单元数据文件4学时基本要求：掌握文件的概念，输入/输出重定向的使用；掌握输入文件读取的特点；掌握输入文件的结束控制。重点：文件的概念，输入/输出重定向的使用。难点：文件的概念，输入/输出重定向的使用。能力要求：掌握文件的使用。三、实践环节或相关课程 实践总学时：0学时四、课时分配序号章节内容理论环节时数实践时数其他环节1一计算机基础知识62二计算机系统83三因特网基础与简单应用64四数据结构与算法65五Raptor基本元素和语句66六数组67七子图和过程68八数据文件4合计48总学分3总学时48五、建议教材与教学参考书序号书名编者出版社版本1大学计算机实践教程——面向计算机思维能力培养王立松等电子工业出版社2014年9月2大学计算机信息技术教程李娟等南京大学出版社2016年8月六、教学形式与考核方式1、教学形式：课堂讲授结合上机实践，在课堂上利用多媒体手段讲授理论知识，在机房上机验证及编程实践所学内容。2、考核方