课程围绕着计算思维教育空间-计算之树,进行内容的组织和讲解。
一、计算与程序
主要讲授计算与计算思维,符号化、计算化和自动化,计算系统与程序构造,程序构造方法:递归与迭代,这些是由社会/自然到计算的、最基本的抽象和自动化机制。具体对应如下3讲。
第1讲 计算机、计算与计算思维
第2讲 符号化、计算化与自动化
第3讲 程序与递归:组合、抽象与构造
二、计算系统
主要讲授程序是如何被执行的,包括内存环境下程序的执行和复杂环境下借助于操作系统管理的程序的执行,以及如何编写让计算系统可以执行的程序。具体对应如下3讲。
第4讲 冯.诺依曼计算机—机器级程序及其执行
第5讲 现代计算机—复杂环境下程序执行
第6讲 由机器语言到高级语言---程序编写编译
三、算法思维
主要讲授算法类问题求解框架-问题与数学建模、算法策略设计、数据结构和控制结构以及算法复杂性与正确性,还将以案例形式介绍由问题到环境,再到受限资源约束下的问题求解算法,以及难解性问题、计算和算法之间的关系等。具体对应如下3讲。
第7讲 算法-程序与计算系统之灵魂
第8讲 怎样研究算法-排序算法研究示例
第9讲 怎样研究算法-遗传算法研究示例
四、数据化与网络化思维。
数据化思维即:数据获取==>数据管理==>数据分析与运用;网络化思维即:机器网络==>信息网络==>群体互动网络==>网络化社会。具体对应如下4讲。
第10-11讲 数据化思维--怎样管理和利用数据
第12-13讲 网络化思维--怎样连接和利用网络
另外,课程还将对什么是计算机学科及其专业设置、能力培养体系、哈工大计算机学科的发展情况进行系统介绍。
本课程满分100分,具体构成如下:
1,单元测验(45分):MOOC前9讲,每讲一次测验,每次测验5题,每题1分,共计45分。为了鼓励同学们多学,选学10-13讲并参加各讲测验的分数也可以计入测验成绩。但单元测验总分最高45,多出部分不计入。
2,开放式作业(30分):SPOC中将设置2次开放式作业,作业题目将在SPOC中发布。开放式作业采取SPOC课程互评方式进行评价。评价标准附后。
3,讨论(10分):学生需要在MOOC“课堂交流区”中发帖和回帖的数量平均每讲至少1次,总次数超20次,则获得讨论分10分。
4,实验(15分):线下实验,遵照实验安排,到实验室完成规定的实验内容。依据出勤情况和完成情况给出实验成绩。
附:开放式作业评价标准如下。
本课程作业的基本形式将是通过检索网上资源、理解课堂内容、拓展知识视野,进而整理和提交一份满足任课教师指定题目的作业文档。每份开放式作业满分15分,具体评价标准如下:
(1)作业是否符合指定题目(0至2分)
不符合 ---0分
基本符合 ---1分
完全符合 ---2分
(2)作业质量是否达到题目规定的要求(0-5分)
未达到作业要求 ---0-2分
基本达到作业要求 ---3-4分
完全达到作业要求 ---5分
(3)作业文档编排是否规整和一致(0至2分)
不规整不一致 --- 0分
基本规整一致 ---1分
非常规整一致 ---2分
(4)作业是否经过自己整理(0至2分)
未加整理 ---0分
简单整理 ---1分
整理很好 ---2分
注:所谓整理与否是指该作业文档是否直接从网页上复制粘贴而未做任何文字梳理。
(5)作业水平和作业的独特性(0至4分)
水平较差 ---0-1分
一般水平 ---2-3分
很高水平,作业较为独特 ---4分
注:作业水平和独特性依据作业的下述方面进行评判:
(a)引用资料/文献的新旧程度与完全程度;
(b)作业叙述的完全程度和权威程度;如是否采用专业术语叙述,专业术语是否有解释等;
(c)作业表达的个性化程度与独特性;
(d)作业是否有新意,如以不同的视角来审视相关的内容等;
(6)特别提醒:开放式作业不能抄袭、不能简单复制网上内容,要注意自己整理、自己完成。无论任何情况,作业被发现抄袭,如两个同学作业雷同,则此两位同学一律按0分处理。如发现作业是简单复制网上内容,则该同学作业亦可按0分处理。
《计算机专业导论》课程教学大纲
课程编码:SD04100100
课程名称:计算机专业导论
课程英文名称:Introduction to Computer Science & Engineering
总学时:32 讲课学时:24 实验学时:8 上机学时: 课外辅导学时:
学分:2
开课单位:计算机科学与技术学院
授课对象:计算机科学与技术专业本科生,计算机相关专业本科生
开课学期:1秋
先修课程:无
1 课程教学目的
计算机科学与技术学科的第一门课程;使学生初步认识和了解计算机科学与技术学科,了解计算机科学与技术学科的基本思维、问题求解框架及典型的方法论,初步了解计算机科学与技术学科的研究对象及科学技术体系,初步了解计算机科学与技术学科的知识结构及能力培养思路,进而理解本科生计算机专业能力培养与课程设置思想、核心课程的定位及作用,提高后续课程的学习兴趣;使学生了解并掌握计算机专业学生的基本素养。
2 教学内容
2.1MOOC同步内容
第1讲 计算机、计算与计算思维(必学)
第2讲 符号化、计算化与自动化(必学)
第3讲 程序与递归:组合、抽象与构造(必学)
第4讲 冯.诺依曼计算机—机器级程序及其执行(必学)
第5讲 现代计算机—复杂环境下程序执行(必学)
第6讲 由机器语言到高级语言---程序编写编译(必学)
第7讲 算法-程序与计算系统之灵魂(必学)
第8讲 怎样研究算法-排序算法研究示例(必学)
第9讲 怎样研究算法-遗传算法研究示例(必学)
第10-11讲 数据化思维--怎样管理和利用数据(选学)
第12-13讲 网络化思维--怎样连接和利用网络(选学)
2.2SPOC专属内容
第1讲 计算机科学与技术学科
第2讲 计算机科学与技术专业
3 实验内容
本课程分三个实验(实验室线下进行)
实验1:熟悉操作系统的使用
实验2:熟悉基本的问题求解过程
实验3:熟悉常用的办公软件
无
1、大学计算机(第2版)-计算与信息素养, 战德臣,聂兰顺等著 高等教育出版社, 2014版
2、大学计算机-计算思维导论, 战德臣, 聂兰顺等著, 电子工业出版社,2013版
1、会编程就算会计算机了吗?
学习计算机要学会像计算机科学家那样去思维,远远不止于编程。
有些同学着急编程序,认为学习计算机语言课程比学习计算思维有用,是这样吗?真正会编程序的人,一定是理解计算思维特别深入的人,很难想象一个人如果不理解程序是如何被执行的还能编出高质量的程序,也很难想象一个人如果不理解符号化计算化、递归与迭代等经典的计算思维,还能开发出高效率的程序。古人讲“半部论语治天下”,本课程内容就是计算机方面的论语,当你要求计算机水平越高时就越需要计算思维。
2、计算思维到底是什么呢?
2006年3月,美国卡内基·梅隆大学计算机科学系主任周以真(Jeannette M. Wing)教授在美国计算机权威期刊《Communications of the ACM》杂志上给出,并定义的计算思维(Computational Thinking)。周教授认为:计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。 周以真教授为了让人们更易于理解,又将它更进一步地定义为如下7点。
(1)通过约简、嵌入、转化和仿真等方法,把一个看来困难的问题重新阐释成一个我们知道问题怎样解决的方法;
(2)是一种递归思维,是一种并行处理,是一种把代码译成数据又能把数据译成代码,是一种多维分析推广的类型检查方法;
(3)是一种采用抽象和分解来控制庞杂的任务或进行巨大复杂系统设计的方法,是基于关注分离的方法(SoC方法);
(4)是一种选择合适的方式去陈述一个问题,或对一个问题的相关方面建模使其易于处理的思维方法;
(5)是按照预防、保护及通过冗余、容错、纠错的方式,并从最坏情况进行系统恢复的一种思维方法;
(6)是利用启发式推理寻求解答,也即在不确定情况下的规划、学习和调度的思维方法;
(7)是利用海量数据来加快计算,在时间和空间之间,在处理能力和存储容量之间进行折衷的思维方法。
3、如何学好这门课程?
常言道:书读百遍,其意自见。所以,通过多看视频,多思考,多讨论,多实践,独立完成作业一定能学好本课程,并能提升问题求解的思维水平及后续课程的学习能力。