软件学院 - 清华大学 - Tsinghua University.pdfVIP

2015-2016 学年度本科课程介绍 软件学院 算法设计及其复杂性分析 2 学分 32 学时 The design and analysis of computer algorithm 本课程目的是使同学初步熟悉《算法设计及其复杂性分析》有趣而富有挑战的科研方法，经历其过程，了 解如何设计算法解决实际问题，并能进入计算复杂度这一重要而神奇的世界。教学方式是教师首先介绍关 于算法的基本理论并布置相应的问题，这些问题在不同的学期会有所不同，不过都具有很强的理论价值和 应用价值，其中曾经包括素数判定问题（2002 年印度理工学院的一位教授和两位本科生在该问题上取得重 要进展，成果发表在《Science》上）、利用前缀翻转操作进行整数排序问题（微软创始人比尔盖茨（Bill Gates）在读大学二年级时在该问题取得有意义进展，成果发表在《Discrete Mathematics》上）等一些有 趣而易于理解的问题。同学可以自由组成学习研讨小组，尝试展开相关问题的研究工作。教师将在科研方 法上给予指导，并且每周将进行一次面对面的专题研讨。最终学生提交问题求解报告以及一些中间过程报 告，教师根据问题的解决程度以及求解过程中提出思想的创新性等评定成绩。选课指导：本课程富有挑战 性，需要较大的勇气以及强烈的求知欲望和上进心。请想混学分或担心学习力不从心的同学不要选这门课。 据往届同学反映，本课程作业量大，富有挑战性，需要付出很大的努力，最终收获也很大。部分同学的研 究成果已经形成了学术论文。 大数据技术导论 1 学分 16 学时 Introduction of Big Data Technology 近年来，“大数据”作为一个新的名词在众多领域得到关注，包括科学、工程、医疗、卫生、经济、商业， 乃至整个社会。除了直观理解的“规模大”（Volume）特征以外，大数据还具有“高吞吐率”（Velocity）， “多样性”（Variety），“价值稀疏”（Value）等多个V 特征。本课程侧重引导学生对大数据管理与应用的 学习兴趣和路线。从当前行业现状出发，利用一些真实案例，向学生介绍行业中大数据存在的真实情况， 引出一系列大数据所带来的价值与挑战，使得学生对相关背景和存在问题建立初步轮廓。通过介绍大数据 相关技术，让学生对大数据管理技术有一个大致了解，从而引导学生对后续相关课程的选则。此外，本课 程还将介绍知名大学在大数据研究方面的必威体育精装版进展，以及潜在的研究方向，激发同学进一步学习研究的热 情。 程序设计实践 2 学分 学时 Practice of Programming 本门课程的目的是培养学生一自学为主熟练掌握一种新的编程环境和编程语言的能力。培养学生综合运用 所学知识，独立对软件的应用需求进行分析和整理，以协作的方式共同完成软件系统的设计，开发和测试， 体验软件项目开发的全过程。教学计划主要分两个阶段进行：首先通过一周的教学和练习使学生对.NET 框 架和C 语言有一个基本的入门知识，要求学生通过自学和练习熟练掌握编程环境和编程技巧。在此基础上， 学生以三人为单位组成项目小组，根据《实验说明书》的要求以协作的方式完成一个完整的软件项目开发 任务。软件项目开发任务具有一定的开放性，要求学生自己对软件的需求进行分析，并进行功能设计。项 目开发过程中要求小组人员责任分工明确，开发过程阶段划分明确。在每个阶段学生需要提供详细的技术 说明文档并以ppt 的形式在全班进行报告。项目开发过程应该包括：需求分析和功能设计阶段，系统设计 和模型设计阶段，软件演示和测试阶段。 软件工程（1） 2 学分 32 学时 Software Engineering （1） 本课程采用基本原理和方法讲解与案例教学相结合的方法，讲解过程式程序设计语言及其程序设计技术， 2015-2016 学年度本科课程介绍 包括包括数据类型与表达式、顺序结构程序设计、选择结构程序设计、循环控制、数组、函数、指针、结 构体等内容，使学生理解程序设计语言的基本结构，掌握程序设计的基本思想、方法和技巧。 软件工程（2） 2 学分 32 学时 Software Engineering (2) 面向对象已成为计算机领域的主流技术之一，C++语言有效支持面向对象设计思想，应用十分广泛。课程将 以C++语言为基础，详细介绍用C++进行面向