《计算机算法基础》教学大纲

算法分析与设计课程（本科）教学大纲

一、课程编号

二、课程类别：选修课

三、先修课程：程序设计、数据结构

四、适用专业：计算机科学与技术，信息安全

五、课程学分/学时： 2.5学分/40学时

六、课程的性质与任务：

计算机科学是一种创造性思维活动，其教育必须面向设计。计算机算法分析与设计是面向设计的，因此，它是计算机科学和计算机应用的核心。无论是计算机系统、系统软件和解决计算机的各种应用课题都可归结为算法的设计。

通过本课程的学习，使学生掌握计算机领域中许多常用的非数值的精确的描述：分治法、贪心法、动态规划、回溯法等。并掌握算法分析的方法。从而将学生分析问题和解决问题的能力提高到高层理论的高度。

七、教学主要内容及学时分配

(一）、 引论（4学时）

1. 算法的定义及其特点

2. 算法分析的方法

(二）、 分治法（8学时）

1. 分治法的思想

2. 二分检索、归并分类法、快速分类法及其它们的算法分析

3. Strassen矩阵乘法

4. 其他问题

(三）、 贪心方法（6学时）

1. 贪心方法的思想

2. 背包问题、最小生成树、单源最短路径问题

3. 其他问题

(四）、 动态规划（6学时）

1. 动态规划的思想

2. 多段图、每队节点之间的最短路径、0/1背包问题和货郎担问题

3. 其他问题

(五）、 基本检索与周游方法（4学时）

1. 二元树周游、树周游、图的检索和周游的一般方法

(六）、 回溯法（6学时）

1. 回溯法的思想

2. 8-皇后问题、背包问题

3. 以上算法的算法分析 4. 其他问题

(七）、 NP难度和NP完全问题（2学时）

1. NP难度和NP完全概念

(八）、 其他有关方法简介（4学时）

1. 常见概率算法

2. 并行算法基本概念

3. 其它相关知识

八、教学基本要求

(一）、 掌握算法的定义及其特点；掌握算法分析的方法。

(二）、 掌握分治法的思想；重点掌握二分检索、归并分类法、快速分类法及其它们的算法分析；了解Strassen矩阵乘法。

大学计算机基础课程教学大纲（教师教学）

全校非计算机专业《大学计算机基础》课程教学大纲

《大学计算机基础》课程教学大纲

课程编号:2160326

学时:48(讲座32，计算机实践16)学分:2.5

教学学院:计算机科学与技术学院

应用专业:非计算机专业(不含工程与电气)教材内容涉及计算机的基本概念、组成和工作原理，计算机主要应用技术概述(包括日常办公处理、多媒体、网络、数据库等方面的基础和概念知识，典型软件工具的基本使用方法)，信息安全和社会道德问题等。该课程面向计算机知识起点不为零的新生。目的是从计算机应用的角度拓展学生的视野，使他们能够更高层次地了解和应用计算机，为学生进一步学习计算机技术打下基础。二。教学基本要求

1。本课程是公共基础必修课。本教学大纲中各专业的教材相同，内容统一，要求统一，考试统一。

2。这门课程非常实用。基础知识和概念知识应从应用的角度进行解释，并与实际教学紧密结合。通过使用典型的软件工具来加深理解，提高学生学习基础知识的兴趣。

3。通过本课程的教学，学生应:

1

全校非计算机专业《大学计算机基础》课程教学大纲 (1)了解计算机在信息社会的产生、发展过程、发展趋势和重要作用

(2)了解计算机的基本结构、软硬件的基本组成和基本工作原理；掌握计算机中的数据表示方法

(3)了解计算机操作系统的概念和基本功能；熟悉视窗操作系统的基本操作方法；掌握压缩软件的使用、系统维护等实用工具；了解其他常用微机操作系统的特点

(4)了解办公自动化系统的概念、基本组成和关键技术；熟悉文字处理软件的使用；熟悉电子表格软件的使用；对演示软件的使用有基本的了解。

(5)了解与计算机网络相关的概念和术语；了解计算机网络协议和体系结构；了解互联网的基本知识，掌握访问互联网资源的基本方法，如浏览网页、收发电子邮件、通过文件传输协议下载文件等。掌握视窗网络功能的基本用法；了解网页设计的基本方法和程序

精心整理

《计算机应用》课程

教学大纲

一、 课程的性质、目的和任务

（一） 本课程定位与性质

本课程是中级技工学校的公共基础课，是计算机基础教育的第一层次，本课程除了要求学生通过结束课程考试外，还要求通过广东省高新技术办公软件中级考证。

（二） 本课程教学目标

1. 让学生学习、掌握计算机最基本知识和操作技能。

2. 培养学生计算机应用的初步能力，并在此基础上培养学生对办公软件文档的排版和数据的处理能力。

3. 为今后的后继计算机课程和专业课程的学习打下基础。

（三） 本课程任务

1. 了解微型计算机系统的组成，了解操作系统的基本功能，掌握Windows7的使用方法，具有操作微机系统的初步能力。

2. 了解计算机文字和表格处理的基本知识，掌握一种汉字输入法。

3. 掌握Word2003文字编辑软件、Excel2003表处理软件的使用方法、Word和Excel综合应用。

（四） 课程适用专业、年级、开课时间

1. 本课程适：中级技工学校各专业一年级

2. 开课时间：第一学年（两学期）

（五） 课程总学时学分要求

本课程总共105学时（理论44学习，实践61学时）见附表--学时分配表 精心整理

附:学时分配表

章次 内容 学时 学时分配

讲授 实践

第一单元 Windows系统操作 10 5 5

第二单元 文字录入与编辑 10 4 6

第三单元 Word格式设置与编排 10 4 6

第四单元 表格的制作与设置 8 4 4

第五单元 Word文档的版式 10 4 6

第六单元 Excel工作簿操作 10 5 5

第七单元 Excel数据管理 12 5 7

第八单元 Word与Excel综合应用 10 5 5

其他 期中、期末、等级考试复习 25 8 17

合计 105 44 61 精心整理

二、 理论与实践教学的内容和基本要求

第一单元Windows系统操作

【教学内容】

1. 操作系统概述

2. 键盘、鼠标器的使用

《计算机体系结构》课程简介

课程编号 1240513108 课程名称 计算机体系结构

课程性质 限选 学 时 48 学 分 3

学时分配 授课：48 实验： 上机： 实践： 实践（周）：

考核方式 闭卷考试，平时成绩占30% ，期末成绩占70% 。

开课学院 信息工程学院 更新时间

适用专业 计算机科学与技术

先修课程 数字电路，计算机组成原理，操作系统

课程内容：

《计算机体系结构》是为计算机科学与技术专业学生开设的一门选修课程。这门课程既是计算机体系结构设计的入门课，又是计算机专业的总结型专业核心课程，体现了计算机组成原理、计算机操作系统、数据结构、微机原理等课程的综合运用。其主要任务是较为全面系统地讲述计算机体系结构的基本概念、基本原理、量化分析和优化方法。

通过本课程的学习，使学生掌握计算机组织和系统结构的基本知识，熟悉现代计算机中各种典型系统结构的原理、组织、关键技术和定量的分析方法；了解体系结构设计的基本方法；学会分析、评价和优化计算机系统的整体性能，具有一定的选择和使用计算机系统的能力，能够正确选择和匹配应用领域与计算机系统结构，并且具备进入高性能计算领域进一步学习和深入研究的初步能力。

Brief Introduction Computer Architecture

Code 1240513108 Title Computer Architecture

Course nature Limited optional Semester Hours 48 Credits 3

Semester Hour

Structure Lecture：48 Experiment： Computer Lab： Practice：

Practice (Week)：

Assessment Closed book examination, usually results accounted for 30%, the final grade