导航:首页 > 源码编译 > 北京大学计算机算法第一讲

北京大学计算机算法第一讲

发布时间:2022-04-16 15:28:38

‘壹’ 《计算机算法设计与分析第5版习题及答案》pdf下载在线阅读全文,求百度网盘云资源

《计算机算法设计与分析第5版习题及答案》网络网盘pdf最新全集下载:
链接:https://pan..com/s/1oxH2d3SdEUN0rx6LJRNBoA

?pwd=8i4l 提取码:8i4l
简介:本书是与“十二五”普通高等教育本科国家级规划教材《计算机算法设计与分析(第5版)》配套的辅助教材和国家精品课程教材,分别对主教材中的算法分析题和算法实现题给出了解答或解题思路提示。为了提高学生灵活运用算法设计策略解决实际问题的能力,本书还将主教材中的许多习题改造成算法实现题,要求学生设计出求解算法并上机实现。本书教学资料包含各章算法实现题、测试数据和答案,可在华信教育资源网免费注册下载。本书内容丰富,理论联系实际,可作为高等学校计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生学习计算机算法设计的辅助教材,也是工程技术人员和自学者的参考书。

‘贰’ 关于计算机专业的一些疑问

1.我现在是一名高三文科生,志愿想填计算机专业,这个专业招收文科生么?
答:只招收理工类高考毕业生,不招收文科生!!该学科对数学和英语有一定要求,特别是研究密码学、图形学、计算机算法等等方向的对数学要求相当高!

2.计算机专业貌似有很多分支,这些分支都有什么区别?
答:计算机科学与技术是一级学科(大类),有如下3个二级学科:
计算机应用技术(详细介绍:http://ke..com/view/498366.htm)、
计算机体系结构(详细介绍:http://ke..com/view/1363593.htm)、
计算机软件与理论(详细介绍:http://ke..com/view/1630858.htm)!

3.请问2,3本中有哪些学校的计算机专业还不错?
二本三本中很少有计算机较好的学校,本学科实力A类以上院校基本上都是211/985和个别省部级重点大学;

0812 计算机科学与技术(277)
1 清华大学 A +
2 北京航空航天大学 A +
3 北京大学 A +
4 上海交通大学 A +
5 哈尔滨工业大学 A +
6 华中科技大学 A +
7 浙江大学 A +
8 吉林大学 A +
9 东南大学 A +
10 复旦大学 A +
11 北京邮电大学 A +
12 武汉大学 A +
13 东北大学 A +
14 南京大学 A +
15 中国科学技术大学 A
16 西安电子科技大学 A
17 西安交通大学 A
18 西北工业大学 A
19 北京理工大学 A
20 电子科技大学 A
21 大连理工大学 A
22 四川大学 A
23 山东大学 A
24 重庆大学 A
25 同济大学 A
26 华南理工大学 A
27 中山大学 A
28 北京交通大学 A
29 北京科技大学 A
30 哈尔滨工程大学 A
31 中南大学 A
32 北京工业大学 A
33 安徽大学 A
34 上海大学 A
35 南京理工大学 A
36 华东师范大学 A
37 湖南大学 A
38 南京航空航天大学 A
39 天津大学 A
40 新疆大学 A
41 燕山大学 A
42 厦门大学 A
43 中国人民大学 A
44 合肥工业大学 A
45 西北大学 A
46 苏州大学 A
47 大连海事大学 A
48 江南大学 A
49 云南大学 A
50 山东科技大学 A
51 西南交通大学 A
52 南开大学 A
53 华东理工大学 A
54 重庆邮电大学 A
55 南京邮电大学 A

二本中,以下院校计算机也还不错:

体系结构:
(B+)广东工业大学

计算机软件与理论:
(B+)桂林电子科技大学、山东科技大学、上海海事大学、扬州大学、长春理工大学、杭州电子科技大学、沈阳化工学院、南京理工大学、山东师范大学、大庆石油学院、湖南科技大学、西安理工大学

计算机应用技术:
江苏大学、大连海事大学、湖南工业大学、南华大学(A)
(B+)哈尔滨理工大学、郑州轻工业学院、广东工业大学、浙江工业大学、沈阳航空工业学院、兰州理工大学、长沙理工大学、西华师范大学、杭州电子科技大学、西安理工大学、五邑大学、天津工业大学、南京工业大学、成都信息工程学院、天津科技大学、大连水产学院、河北工业大学、西北民族大学、浙江工商大学、长春理工大学、内蒙古科技大学、上海理工大学、西安邮电学院、桂林工学院、东华大学、西安建筑科技大学、大连交通大学、辽宁工程技术大学、武汉科技学院、河南理工大学、北京信息科技大学、北方工业大学、深圳大学、西安科技大学、江苏科技大学、汕头大学、桂林电子科技大学、浙江理工大学、黑龙江科技学院、沈阳理工大学、河南科技大学、南昌航空工业学院、山东科技大学、辽宁石油化工大学、中国民航大学、太原科技大学、厦门大学、江苏工业学院、武汉科技大学、安徽理工大学、安徽工业大学、西南大学、中原工学院

师范(华东师大除外)、农林、文科类院校计算机科学这块普遍较差,电子、科技、理工等院校这款往往较好;一般有计算机科学与技术一级学科博士点或者一级学科省部级重点学科的,这方面实力都还不错!当然,有计算机国家重点学科的学校,这块就相当不错了;

‘叁’ 跪求北大计算机系课程表

计算机科学与技术专业

03835061 大学英语(一) 4 2 秋季
03835062 大学英语(二) 2 2 春季
03835063 大学英语(三) 2 2 秋季
03835064 大学英语(四) 0 2 春季
04030150 思想品德修养 2 2 秋季
04030170 毛泽东思想概论 2 2 春季
04031490 马克思主义哲学原理 2 2 秋季
04031340 马克思主义政治经济学原理 2 2 秋季
04030140 邓小平理论概论 2 2 春季
―――― 体育系列课程 - 4
60730020 军事理论 2 2 秋季
00831170 CST-0-002 计算概论A 3 3 秋季
00830030 CST-0-003 数据结构与算法A 4 3 秋季

00130201 高等数学B(一) 6 5 秋季
00130202 高等数学B(二) 6 5 春季
00130260 线性代数 5 4 秋季
力学B 3 3 秋季
电磁学B 3 3 春季
00831180 CST-0-004 程序设计实习 4 2 春季
CST-0-001 信息科学技术概论 2 1 秋季
MES-0-001 微电子与电路基础 3 2 春季

00830090 CST-0-101 集合论与图论 3 3 秋季
00830100 CST-0-102 代数结构与组合数学 3 3 春季
00830080 CST-0-103 数理逻辑 3 3 春季
00831200 概率统计A 3 3 春季
00831190 CST-0-111 数字逻辑设计 3 3 秋季
00830020 CST-0-113 微机原理A 3 3 春季
00830060 CST-1-115 计算机组织与体系结构A 3 3 春季
00830130 CST-0-121 编译技术 3 3 春季
00831230 CST-1-122 操作系统A 3 3 秋季
00830030 CST-0-120 数据结构与算法实习 4 2 秋季
00830140 CST-1-123 编译实习 4 2 秋季
00830930 CST-1-124 操作系统实习 4 2 春季

以上是必修 下面是 选修的

00831270 CST-1-202 软件工程 3 3 秋季
00831250 CST-1-203 数据库概论 3 3 秋季
00830940 CST-0-112 数字逻辑设计实验 2 1 秋季
00830070 CST-0-114 微机实验 4 2 春季
00831360 CST-0-201 汇编语言程序设计 4 2 小学期
00831240 CST-1-205 计算机网络概论 3 3 春季
00831280 CST-0-204 计算机图形学 3 3 春季
CST-1-222 信息安全引论 2 2 秋季
CST-0-211 Web技术概论 3 3 春季
00831260 CST-1-207 理论计算机科学基础 3 3 秋季
11831310 CST-1-206 人工智能概论 3 3 秋季
00831320 CST-1-208 程序设计语言概论 2 2 春季
00831330 CST-1-209 算法设计与分析 2 2 春季

‘肆’ 北大中文核心期刊目录中有关计算机方面的有哪些

1.计算机工程与设计

《计算机工程与设计》征稿范围:计算机网络与通信计算机网络与通信、计算机辅助设计及图形学、多媒体技术、数据库、并行处理、人工智能、计算机软件工程、计算机硬件体系结构、计算机新技术应用及其他计算机相关...


2.计算机学报

《计算机学报》刊登的内容覆盖计算机领域的各个学科,以论文、技术报告、短文、研究简报、综论等形式报道以下方面的科研成果:计算机科学理论、计算机硬件体系结构、计算机软件、人工智能、数据库、计算机网络与...


3.计算机工程与科学

《计算机工程与科学》注重刊登计算机学科在理论、工程与应用等方面的研究论文、技术报告和科研成果,主要涉及计算机体系结构、并行处理、超级计算、人工智能、软件工程、计算机仿真、多媒体与可视化、数据库、计...


4.计算机工程

实的精神,精选刊登代表计算机行业前沿科研、技术、工程方面的高、精、尖优秀论文。贯彻党的“双百”方针,繁荣科技创作,促进国内外学术交流,探讨和传播计算机科学的理论和实践,加速和促进我国计算机事业的发展。


5.计算机研究与发展

计算机科学技术领域高水平的学术论文、最新科研成果和重大应用成果。刊登内容:述评、计算机基础理论、软件技术、信息安全、计算机网络、图形图象、体系结构、人工智能、计算机应用、数据库技术、存储技术及计算机...


6.计算机应用研究

栏目内容涉及计算机学科新理论、计算机基础理论、算法理论研究、算法设计与分析、系统软件与软件工程技术、模式识别与人工智能、体系结构、先进计算、并行处理、数据库技术、计算机网络与通信技术、信息安全技术、...


7.计算机应用与软件

《计算机应用与软件》创刊于1984年,由上海市计算技术研究所和上海计算机软件技术开发中心共同主办,主要面向从事计算机应用和软件技术开发的科研人员、工程技术人员、各大专院校师生、计算机爱好者。致力于创办以...

‘伍’ 计算机基础课程有那些

您好!
请看资料,或许会有帮助的。

根据不同专业对计算机的不同需求,北京大学计算机基础课程教学体系划分为计算机专业(A类)、理科非计算机专业(B类)、文科专业(C类)三类。

为了了解北京大学计算机基础教学的课程体系和知识点设置的情况,以及学生的学习效果,我们在北京大学计算机基础任课教员和低年级理科学生中进行 了计算机基础课程分类分级教学情况的调查。下面重点介绍北京大学计算机基础课程教学体系、课程设置以及教学效果、教学经验、教学改革等方面的调查结果。

一、北京大学计算机基础课程教学体系
北京大学计算机基础课程教学体系按照计算机专业(A类)、理科非计算机专业(B类)、文科专业划分为三类。A类和B类的计算机基础课程有三门课程:计算概论、数据结构与算法、微机原理。为了加强计算机专业学生的程序设计能力,在信息学院专门为计算机专业学生开设了程序设计实习、数据结构与算法实习这两门实践课程,进行系统的程序设计训练。C类计算机基础课程包括两学期的内容:文科计算机基础(上)、文科计算机基础(下)。

三类教学体系中不同的课程都设有主持教员和主讲教员,这些来自北京大学不同的院系的教员组成教学小组,共同制定教学大纲、选取教材、统一教学进度、定期交流教学经验。

1.计算机专业计算机基础课程体系(A类)
在设置计算机专业的基础课程时,基于如下的考虑:

(1)首先要给学生提供对计算机学科的一个全局性了解,建立学科全局观,既有利于日后深入学习做出选择,也有利于对各学科分支在学科全局中的位置和相互关系有透彻的理解。

(2)设计程序解决一个问题时,除了认真分析问题之外,最重要的是选择合适的数据结构,并设计满足限制条件(或者更优)的算法。因此,计算机专业的学生要熟练掌握各种常见的数据结构,深刻理解某些经典算法,如快速排序、二分法等等的原理和时间、空间复杂度,掌握算法设计的一般步骤。

(3)计算机专业的学生应该从理论和实践上掌握微型计算机的基本组成、工作原理及常用接口技术,建立微机整体概念,具备利用微机进行硬、软件开发的初步能力。除此之外,还要初步掌握汇编语言程序设计的基本方法和上机调试过程。

因此,北京大学计算机系设置了计算概论课程、数据结构与算法课程、数据结构实习、程序设计实习和微机原理课程。其中,计算概论作为总论性质的课程,是其他课程的先修课程。

2.理科非计算机专业计算机基础课程体系(B类)
非计算机专业学习计算机技术的目的很明确,不是把它作为纯理论的课程来学习,而是作为应用技术来掌握。对于理工类非计算机专业的学生来说,虽然他们在学习和工作中不是以计算机为中心,但是很多情况下却离不开计算机,他们需要结合自己的专业,利用计算机作为工具来开展工作。

与计算机专业一样,对理科非计算机专业的计算机基础课程体系同样也设置了计算概论、数据结构与算法、微机原理三门课程。但是,由于两者的学习目的不同,故而要求也有很大不同。

3.文科专业计算机基础课程体系(C类)
对文科学生在计算机方面的要求比对理科非计算机专业学生的要求更低一些,教授的内容也更偏向于应用,结合使用计算机和应用计算机,讲解计算机与信息技术的基本知识和基本方法。文科专业计算机基础课程包括两学期的内容:文科计算机基础(上)、文科计算机基础(下)。

二、课程的主要教学目标和教学内容
各门课程的主持和主讲教员参考各门课程的主持和主讲教员参考CCC2002(China Computing Curricula, 中国计算机科学与技术学科教程)、CC2001、“计算机基础教学白皮书”和CFC2004(China Fundamental-computing Curricula, 中国高等院校计算机基础教育课程体系)等课程体系为不同类型的计算机基础教育课程分别制定了教学大纲。

1. 计算机专业
计算机专业的计算机基础课包括五门课程:计算概论、数据结构与算法、数据结构与算法实习、程序设计实习、微机原理。其中,计算概论是其他课程的先修课,数据结构与算法和数据结构与算法实习是两门同修课程。

(1) 计算概论A(54学时,3学分)

这门课程的教学目标是给计算机专业的学生提供一个对计算机学科的全局性认识,让学生一开始就有全局观,既对日后深入学习做出选择提供帮助,又有利于透彻理解各学科分支在整个计算机学科中的位置和相互关系。在教学实践中,既要遵循人的认识习惯,又能让学生有效地掌握学科哲学思想。

该课程的基本目的是:使学生了解‘计算科学’的意义、内容和方法,从基础理论、基本开发技术和应用三个层面来介绍;使学生对计算机的认识由感性的、功能的认识深入到内涵的、机理的认识;使学生对计算机学科的主要骨干课的内容以及相互关系有一个概括的了解,对计算机专业的课程体系建立一个整体印象;使学生掌握程序设计的基本方法,可以用C++语言编写应用程序。

在教学实践中,我们采用了两条主线:计算科学简介,C++程序设计。即在介绍计算科学的同时也讲解C++程序设计,实践证明,这样收到了很好的教学效果。

教学方式:既有课堂教学(多媒体教学),又有网络课堂:http://162.105.80.97 ,可以进行课后复习、交作业、讨论、辅导答疑,等等。

(2) 程序设计实习(36学时,2学分)

这是信息学院本科生必修课。

该课程的基本目的是:了解程序设计语言的本质,并熟练掌握一种程序设计语言;培养学生的实际动手能力, 为进一步学习其他专业课程奠定良好的基础。目前程序设计使用的高级语言是C++。

教学方式:课堂授课和上机实习相结合。

(3) 数据结构与算法A(54学时,3学分)

该课程为信息学院本科生必修课,又是计算机软件专业一门十分重要的基础课。计算机科学各领域及有关的应用软件都要使用到各种数据结构。这门课程向学生详细讲解各种常见的数据结构及其特点,讲授算法设计和分析技术的一般方法,使学生能够熟练运用各种数据结构,针对具体问题设计出合适的算法。

课程网站: http://db.pku.e.cn/mzhang/ds/

该课程的基本目的是:通过本课程的学习,学生将基本掌握数据结构和算法的设计分析技术,提高程序设计的质量;根据所求解问题的性质选择合理的数据结构并对时间空间复杂性进行必要的控制;培养学生逻辑思维能力、独立思考能力、分析问题和解决问题能力,以及严谨的科学作风。

(4) 数据结构与算法实习(周学时4,2学分)

该课程为信息学院本科生必修课,先修要求:计算概论A ,同修要求:数据结构与算法。

课程网站:http://db.pku.e.cn/mzhang/ds/shixi/index.htm

该课程的基本目的是:配合“数据结构”理论课程的学习,提高学生的实际动手能力;能够独立地实现常用基本数据结构的ADT,能够灵活地应用基本ADT,以及相应的STL中设置的常用数据结构,解决一些实际问题,独立编写中小型应用程序;应用基本数据结构,并结合排序、检索、文件、索引等技术,合作编写比较综合的大型应用程序。

(5) 微机原理A(54学时,3学分)

该课程为信息学院本科生必修课,先修要求:计算概论A,数字逻辑。

该课程的基本目的是:从理论和实践上掌握微型计算机的基本组成、工作原理及常用接口技术;初步掌握汇编语言程序设计的基本方法和上机调试过程;建立微机整体概念,具备利用微机进行硬、软件开发的初步能力。

教学方式:课堂讲授,示教演示,上机实习。

2. 理科非计算机专业
理科非计算机专业计算机基础课程包括3门课:计算概论、数据结构与算法、微机原理。其中,计算概论是其他两门课程的先修课。

(1)计算概论B(51学时,3学分)

该课程为理科本科通选基础课B。

课程网站:http://162.105.30.60/course/index.htm; http://icl.pku.e.cn/member/hujf/;ftp://162.105.20.22/courses/; http://gis.pku.e.cn/Course/ComputerCourse02/index.htm

该课程的基本目的是:使学生初步理解有关计算机和信息技术的基本概念和基础知识,学会使用计算机进行信息处理,使用常用软件,使用因特网;讲授程序设计基础,侧重其基本部分。

教学方式:课堂讲授,配以上机。每次课都布置作业,包括上机作业。

(2)数据结构与算法B(2(课堂教学)+2(教学实验)课时/周,3学分)

该课程为理科本科生必修课 。

先修课程: 计算概论(通过学习计算概论,学生要有一定的程序设计能力,能熟练掌握运用C的控制结构,函数定义与调用,数组,结构,指针。

课程网站:http://162.105.69.120/teachers/zhangnx/ds/算法与数据结构/INDEX.HTM;ftp://162.105.20.22/courses/;http://db.pku.e.cn/ds/

该课程的基本要求是:从每个数据结构的逻辑结构、相应的一组基本运算和实现三个方面去掌握线性表、栈、队列、串*、树、图和字典等常用的数据结构;掌握在顺序存储结构上实现的重要的几种排序算法;对算法的时间和空间复杂性有一定的分析能力;针对简单的应用问题,应能选择合适的数据结构及设计有效的算法解决之。

教学方式:以课堂讲授为主,并根据教学进度安排上机实验。上机内容包括:单链表、栈、二叉树操作、图的遍历、检索、排序。

(3)微机原理B(54学时,3学分)

该课程为理科非计算机专业限制性选修课。由于绝大部分非计算机专业的学生没有学过数字逻辑课程,所以与计算机系微机原理课程相比,增加了数字逻辑的基本内容;在内容的深度上也比计算机专业略浅一些。

该课程的基本目的:理解微型计算机的基本组成、工作原理及常用接口技术;初步掌握汇编语言程序设计的基本方法和上机调试过程;建立微机整体概念。

教学方式:课堂讲授,示教演示,上机实习。

3.文科
文科专业计算机基础课程分两学期讲授。

(1)文科计算机基础(上)(48学时,2学分)

该课程为文科必修课程。这门课的目的是向文科学生介绍计算机的发展,计算机的使用与维护,计算机网络方面的常识,以及常用软件(如word、excel)的使用。通过本课程的学习,希望学生能够较为熟练地使用计算机,真正把计算机作为日常生活和学习中的工具。

课程网站:http://162.105.30.75;http://162.105.30.75:8080;http://162.105.30.80:8000

教学方式:对于基础知识采用课堂讲授的形式,对于其他需要动手操作的技能采用上机实验。

(2)文科计算机基础(下)(周学时3,2学分)

该课程为文科类必修课程。该课程讲授较为高级的计算机应用技术,一共包含7个模块:网络、多媒体、数据库、VB、ASP、网页制作、动态网页制作。我们将这个7个模块组合起来,一共形成了7门课程,学生可以任选其中1种或2种。这7门课程是:网络与多媒体技术,网络与数据库技术,网络与VB程序设计,数据库与VB程序设计,VB与ASP,(静态)网页制作,动态网页制作。

三、教学效果的调查结果
参与调查的学生一共626人(包括网上答卷和纸质答卷),其中计算机专业(简称A类)343人(只学过计算概论的学生153人,学过数据结构和计算概论的学生71人,全部基础课程都学过的学生119人),理科非计算机专业(简称B类)165人,文科专业(简称C类)118人。

我们从基本信息、师资力量、教学方式、教学效果、课程安排五个方面进行了调查,并对结果进行了初步分析。由于文章的篇幅的限制,本文只给出教学效果,也就是学生对课程的知识点的了解程度。

在教学效果的调查中,对每门课程,我们让学生选出他们认为重要的知识点(多选),这样可以从结果看出不同年级和专业的学生对所学过每门课程的认识。

对理科专业(包括计算机专业)的学生考察了他们对4门课程的认识:计算概论、程序设计、数据结构与算法、微机原理。由于文科专业课程内容相对简单,我们将各个知识点汇聚在一起作为一门课程(文科计算机基础)来考察。

1.计算概论
调查结果表明,“学习写出正确、简洁的程序”被所有的学生(包括计算机专业和非计算机专业)认为是计算概论课程中最重要的知识点。计算机专业学生认为最不重要的知识点是机器指令与汇编,其次是布尔代数与逻辑电路。理科非计算机专业学生认为最不重要的知识点是布尔代数与逻辑电路,其次是计算模型。

计算机专业一年级学生对计算概论课程的各个知识点重要性的认识没有很大的起伏,而二年级学生(学过数据结构和微机原理的学生)对其中不同知识点有不同对待。二年级学生普遍认为机器指令和汇编、系统软件和应用软件、计算机网络等知识点不重要,原因可能是内容比较简单(例如系统软件和应用软件),或者以后会学到而且现在不急于了解(例如计算机组织与体系结构)。

2.程序设计
调查结果表明,学生认为最重要的知识点是指针,其次是基本程序结构;认为最不重要的知识点是贪心法,广度优先搜索。学生认为指针是程序设计中最重要的知识点,这和我们教学中采用C/C++作为入门语言不无关系。

观察计算机专业三类学生的看法,可以看出,随着学习的深入,认为数组、递归和回朔两个知识点很重要的学生比例在增加。例如一年级中只有37%的学生认为数组重要,而到二年级之后这个比例上升到70%以上。

3.数据结构与算法
调查结果表明,计算机专业学生认为数据结构中前几个最重要的知识点是:排序、二叉树、图的遍历、索引(包括B树/B+树);最不重要的知识点是高级数据结构(如字符树、广义表、AVL树)其次是树。

理科非计算机专业认为最重要的知识点依次是线性表、二叉树、排序,认为最不重要的知识点是高级数据结构、索引,其次是散列与检索。

教学实践中,我们的教学重点也基本上与学生认为最重要的知识点基本一致。同时在教学过程中没有重点讲授的内容(如高级树形结构),也被学生们认为是不重要的。

4.微机原理课程
调查结果表明,计算机专业学生认为最重要的知识点是汇编语言程序格式,其次是CPU的操作和时序、指令编码格式及80x86指令系统、中断的用途和中断控制器的作用;最不重要的知识点依次是伪指令和宏指令、外部引脚的功能、操作数的汇编表示、存储空间的扩展。

理科非计算机专业学生认为微机原理中最重要的知识点依次是定时器/计数器、中断的用途和中断控制器的作用、存储器的结构、存储器工作原理;最不重要的知识点是总线及常见总线标准、伪指令和宏指令、存储空间的扩展等。

5.文科计算机基础
由于文科专业课程内容相对简单,我们将各个知识点汇聚在一起作为一门课程(文科计算机基础)来考察。

调查结果表明,可以看出文科专业学生最感兴趣的知识点依次是:动画的处理、演示文稿的制作、文字处理软件的功能和用法、计算机安全与犯罪的有关常识;最不感兴趣的知识点是计算机文化与信息化社会、与计算机应用相关的道德与法规介绍、计算机的概念和发展史、软件与知识产权保护、计算机中的信息表示、网络教学与远程教育等。

6.教学效果小结
我们在分析了各专业各年级的调查数据之后,可以得出如下几个结论:

(1)在计算机专业,不同年级的学生对同一门课的认识可能会有比较大的出入;而在非计算机专业,不同年级的学生对同一门课的认识基本一致。例如计算机专业的学生对计算概论的认识,一年级学生认为较为重要的知识点如机器指令和汇编、系统软件和应用软件、计算机网络等,二年级的学生却认为都不重要。原因大概是内容比较简单,或者以后会学到。

(2)无论是计算机专业还是理科非计算机专业,学生普遍认为程序设计中最重要的知识点是指针。这和我们教学使用的编程语言有很大关系,因为目前教学实践中程序设计采用的入门语言一般是C/C++,而C/C++中指针功能强大但是不容易掌握,所以多数学生认为指针是程序设计中最重要的知识点。Java的语法中没有指针,面向对象的风格更完备,学生学起来可能比C++更容易一些。是否采用Java作为入门语言,是值得我们考虑的一个问题。

(3)学生认为数据结构中最重要的知识点是快速排序、二叉树、二叉树的遍历、图的遍历、最短路径、B树/B+树等,这基本上和我们教学中重点讲述的内容一致。

(4)文科学生对动画的处理、演示文稿的制作、文字处理软件的功能和用法、计算机安全与犯罪的有关常识最感兴趣,而对计算机文化与信息化社会、与计算机应用相关的道德与法规介绍、计算机的概念和发展史、软件与知识产权保护、计算机中的信息表示、网络教学与远程教育等内容没有很大兴趣,可以看出,文科学生希望老师多讲一些可以表现自己创造力和个性的、实用的或者学 生比较关心的内容。

四、教师的教学经验以及对计算机基础课程教学改革的看法
我们用e-mail采访了十几位担任本计算机基础课程的主讲教师,刘楚雄、陈泓捷、唐大仕、龙晓苑、李文新、胡俊峰、代亚飞、高军、王腾蛟等老师认真地回答了问卷,并提供了教学大纲等信息。他们其中有教学经验丰富的老教授,也有具有创新精神的青年骨干教师;有计算机专业的老师,也有其他学院担任本院计算机基础课程教学任务的老师。

1. 教学经验

归纳起来,各位老师的教学经验有以下几个方面:

(1)注重调动学生的积极性。可以让学生做一些小程序,提高学生的动手能力和信心来激发学生的积极性;可以增加鼓励措施,如请学生讲课,适当表扬,出一些需要创造性思维的作业;可以引入一些能用计算机解决的智力游戏,让学生积极思考;选取例子时也可以选一些短小简洁的问题,先提出问题,然后求解,容易集中学习注意力,等等。

(2)讲课内容注重实用性和具体性。学生对实际中存在的问题更容易感兴趣;对具体的例子比抽象的讲解更容易接受。可以通过让学生使用计算机去解决现实生活中的一些问题,因为学生大都希望能学以致用,能够解决一些具体的问题。他们在解决具体问题的过程中同时也学会了解决问题的方法。

(3)多与学生交流。可以在课程网站上建立留言板,在BBS上答疑,鼓励学生与教师和助教多交流,等等。这样能够发现学生的疑问甚至自己的不足,及时调整。

(4)选用内容新颖、编制优良的教材,参阅精品课程网站。

2. 教学改革设想

谈到计算机基础课程教学改革,老师们提出如下较为一致的看法:

(1)不同专业的计算机基础课程侧重点应该有所不同,强调针对性。有些工程性强的专业涉及到的科学计算比较多,艺术类专业可能会注重多媒体处理。不同专业的计算机基础课程应该包括针对该专业特点的内容。

(2)调整必修课和选修课的比例。有的老师认为,对于某些理科专业来说,计算机基础课程必修课应该包括计算概论、数据结构与算法,而像软件工程和Windows程序设计等课程可以作为选修课;对另外一些很少涉及编程的理工专业,必修课可以只包含计算概论,而数据结构与算法等作为选修课。对于文科专业来说,“计算机基础”应作为必修课,而程序设计可以作为限选课或者非限选课,算法与数据结构可以作为非限选课。

(3)教学内容应该突出应用性。希望学生能够学以致用,但是从学生的反应和老师的意见来看,在这方面仍有很大的努力空间。

五、结论

总的来看,我们的教学实践是成功的,但是也有一点不足。可以总结为以下几点:

1. 教学效果的评价

从学生对每门课程的认识来看,我们取得了很好的教学效果。学生认为课程中重要的知识点基本上和教学实践中重点讲解的内容一致。不过,在文科专业,学生希望可以学到更多的关于多媒体(动画、视频等)处理的实用技能。

2. 师资力量的评价

无论从计算机专业还是从非计算机专业来看,师资力量都基本能够满足要求。绝大多数理科学生认为教师和助教对学生认真负责,大部分文科学生也持相同看法。同时我们也注意到,理科非计算机专业学生虽然大部分认为老师很敬业,但是不是十分认可其能力。另外,计算机专业的计算概论课程需要增加助教。因此,提出应该很好解决教师的进修与充电的问题。

3. 课程安排和内容方面

老师和学生反映较多的问题是应该给不同学院甚至专业开设不同的计算机课程,教学内容应该和专业领域结合得更紧密一些。例如对于编程,不同专业要区别对待。有的学院除个别专业方向须掌握编程方法外,其余均是对现在已有程序的应用;而另外一些专业却对程序设计能力有较强烈的要求。再如对于美术相关的专业,可能会对电影制作方面有较高的要求。

4. 教学方式

老师如果能注重调动学生的积极性,教学效果可能会更好。可以讲解或布置有挑战性或应用性或有趣的任务、问题或习题,增加奖励和鼓励措施,讲授知识时能够做到理论联系实际,努力使该课程生动有趣且易懂等来调动学生的积极性并吸引学生的注意力。

5. 作业要求

大部分学生认为课程学习难度适中,能够独立完成作业,课程负担也比较合适。不过,在理科专业,数据结构课程作业偏多,而计算概论负担相对较轻。

全国高等学校教学研究中心

‘陆’ 北京大学计算机专业参考书目有哪些

一、数据结构
1.教材:《数据结构》严蔚敏 清华大学出版社
2.辅导书:《算法与数据结构考研试题精析(第二版)》机械工业出版社
二、计算机组成原理
1.教材:《计算机组成原理》唐朔飞 高等教育出版社
2.辅导书:《计算机组成原理考研指导》徐爱萍 清华大学出版社
《计算机组成原理--学习指导与习题解答》唐朔飞 高等教育出版社
三、操作系统
1.教材:《计算机操作系统(修订版)》汤子瀛 西安电子科技大学出版社
辅导书:《操作系统考研辅导教程(计算机专业研究生入学考试全真题解) 》电子科技大学出版社
四、计算机网络
1.教材:《计算机网络(第五版)》谢希仁 电子工业出版社
2.辅导书:《计算机网络知识要点与习题解析》哈尔滨工程大学出版社

‘柒’ 北京大学计算机及应用(大专/本科)的课程表,准确的时间作息表。

很多课是秋天开的。春天不开。

00130202 高等数学(B)(二) 专业必修 5.0 102.0 6.0 刘培东 01 165 165 1-18 3-4 3-4 理教 213 合上加哲学 已满
00130202 高等数学(B)(二) 专业必修 5.0 102.0 6.0 赵玉凤 02 155 153 1-18 3-4 3-4 一教 201 加元培 选
00130212 高等数学(B)(二)习题课 专业必修 0.0 0.0 0.0 刘培东 01 50 50 1-18 11-12 二教 311 已满
00130212 高等数学(B)(二)习题课 专业必修 0.0 0.0 0.0 刘培东 02 50 34 1-18 11-12 一教 302 选
00130212 高等数学(B)(二)习题课 专业必修 0.0 0.0 0.0 赵玉凤 03 50 43 1-18 11-12 一教 308 选
00130212 高等数学(B)(二)习题课 专业必修 0.0 0.0 0.0 赵玉凤 04 50 43 1-18 11-12 二教 501 选
00130212 高等数学(B)(二)习题课 专业必修 0.0 0.0 0.0 刘培东 20 50 46 1-18 11-12 二教 515 选
00130212 高等数学(B)(二)习题课 专业必修 0.0 0.0 0.0 赵玉凤 21 50 23 1-18 11-12 二教 314 选
00131480 概率统计A 专业必修 3.0 51.0 3.0 罗定生 1 50 46 1-18 7-8 3-4单周 文史 119 选
00132302 数学分析(II) 专业必修 5.0 102.0 6.0 谭小江 00 120 96 1-18 1-2 3-4 电教 104 选
00132312 数学分析(II)习题 专业必修 0.0 0.0 0.0 谭小江 01 60 46 1-18 11-12 二教 416 选
00132312 数学分析(II)习题 专业必修 0.0 0.0 0.0 谭小江 02 60 34 1-18 11-12 二教 206 选
00132323 高等代数 (II ) 专业必修 4.0 85.0 5.0 田青春 00 120 81 1-18 7-8 1-2 一教 201 选
00132332 高等代数(II)习题 专业必修 0.0 0.0 0.0 田青春 01 60 59 1-18 11-12 二教 317 选
00132332 高等代数(II)习题 专业必修 0.0 0.0 0.0 田青春 02 60 12 1-18 11-12 一教 307 选
00132380 概率统计(B) 专业必修 3.0 51.0 3.0 03 120 114 1-18 7-8单周 3-4 二教 405 数学院齐欣上课 选
00431143 电磁学 专业必修 3.0 40.0 3.0 于 民 04 140 139 1-18 1-2 1-2 二教 405 双周三(1.2)为习题 选
00431143 电磁学 专业必修 3.0 40.0 3.0 侯士敏 05 102 102 1-18 1-2 3-4 三教 107 周一双周(1.2)为习题 已满
00431143 电磁学 专业必修 3.0 40.0 3.0 高 旻 06 100 83 1-18 1-2 3-4 三教 201 周一双周(1.2)为习题 选
00432201 数学物理方法 任选 3.0 45.0 3.0 何 进 00 60 0 1-18 7-8 1-2 二教 307 二教 306 选
04830030 科技交流与写作 任选 2.0 36.0 2.0 吴文刚 00 50 25 1-18 7-8 二教 519 选
04830030 科技交流与写作 任选 2.0 36.0 2.0 张 路 1 50 15 1-18 7-8 理教 120 选
04830080 代数结构与组合数学 专业必修 3.0 54.0 3.0 屈婉玲 1 190 179 1-18 3-4 1-2单周 二教 101 全程录像 选
04830090 数理逻辑 专业必修 3.0 54.0 3.0 王捍贫 1 170 170 1-18 1-2双周 3-4 二教 101 全程录像 已满
04830120 微机原理A 专业必修 3.0 54.0 3.0 王克义 1 170 170 1-18 3-4双周 3-4 理教 207 已满
04830130 微机实验 任选 2.0 72.0 4.0 王道宪 1 200 145 1-18 教学所实验室 选
04830140 计算机组织与体系结构 专业必修 3.0 54.0 3.0 程 旭 1 140 136 1-18 7-8 7-8单周 二教 309 选
04830150 编译技术 专业必修 3.0 54.0 3.0 孙家骕 1 170 161 1-18 1-2双周 3-4 理教 117 二教 109 选
04830190 操作系统实习 专业必修 2.0 72.0 4.0 陈向群 1 140 133 1-18 3-4 二教 309 选
04830230 计算机图形学 任选 3.0 54.0 3.0 李 胜 1 100 46 1-18 9-10双周 9-10 三教 101 选
04830240 计算机网络概论 任选 3.0 54.0 3.0 严 伟 1 100 60 1-18 1-2双周 3-4 三教 103 选
04830260 理论计算机科学基础 任选 3.0 54.0 3.0 刘 田 1 80 37 1-18 1-2 1-2双周 二教 316 选
04830270 程序设计语言概论 任选 2.0 36.0 2.0 马秀莉 1 80 26 1-18 1-2 二教 316 选
04830280 算法设计与分析 任选 2.0 36.0 2.0 1 80 26 1-18 1-2 一教 304 选
04830280 算法设计与分析 任选 2.0 36.0 2.0 汪小林 2 90 86 1-18 7-8 二教 515 选
04830290 面向对象技术引论 任选 2.0 36.0 2.0 麻志毅 1 100 62 1-18 7-8 二教 407 选
04830320 数字图像处理 任选 3.0 54.0 3.0 王 衡 1 60 6 1-18 3-4 7-8双周 三教 208 选
04830330 Linux程序设计 任选 2.0 36.0 2.0 曹东刚 1 90 56 1-18 7-8 一教 307 选
04830340 JAVA程序设计 任选 2.0 36.0 2.0 刘 扬 1 100 114 1-18 9-10 理教 207 已满
04830630 电子线路(A) 专业必修 3.0 64.0 3.0 陈 江 01 120 114 1-18 3-4 1-2 二教 410 选
04830630 电子线路(A) 专业必修 3.0 64.0 3.0 王大鹏 02 90 82 1-18 7-8 3-4 一教 308 选
04830450 网络实用技术 全校任选 2.0 72.0 4.0 钱丽艳 1 100 48 1-8 9-10 二教 319 选
04830640 电子线路实验(A) 专业必修 2.0 72.0 4.0 李 斗 01 120 101 1-18 老师统一安排时间 选
04830640 电子线路实验(A) 专业必修 2.0 72.0 4.0 李 斗 02 80 68 1-18 老师安排时间 选
04830650 数字逻辑电路 专业必修 3.0 64.0 3.0 罗 武 01 100 88 1-18 3-4 3-4 二教 319 与微电子合上 选
04830650 数字逻辑电路 专业必修 3.0 64.0 3.0 段晓辉 02 100 100 1-18 3-4 3-4 三教 101 三教 203 与微电子合上 已满
04830680 电子系统设计 任选 2.0 72.0 4.0 段晓辉 00 100 71 1-18 老师定时间 选
04830710 通信电路实验 任选 2.0 48.0 4.0 张云峰 00 80 50 1-18 老师定时间 选
04830730 微波技术与电路 任选 3.0 54.0 3.0 王子宇 00 60 34 1-18 3-4双周 3-4 三教 106 选
04830760 数字信号处理(含上机) 任选 3.0 72.0 4.0 尚 勇 00 150 83 1-18 3-4单周 7-8 理教 207 选
04830800 光电子学 任选 3.0 54.0 3.0 戴恩光 00 60 50 1-18 1-2双周 3-4 三教 204 选
04830850 近代物理 任选 3.0 54.0 3.0 叶安培 01 100 34 1-18 7-8 1-2双周 三教 101 三教 203 选
04830860 理论力学 任选 3.0 54.0 3.0 张 爽 00 70 11 1-18 7-8双周 3-4 三教 301 选
04830870 热力学与统计物理B 任选 3.0 54.0 3.0 王晶云 00 50 12 1-18 7-8双周 3-4 理教 124 选
04831740 计算科学简明思想 全校任选 2.0 36.0 2.0 1 100 3 1-19 9-10 二教 410 选
04830880 纳米科技与纳米电子学 任选 3.0 54.0 3.0 彭练矛 00 60 34 1-18 7-8 7-8单周 三教 203 选
04830890 量子力学 (I) 任选 3.0 64.0 4.0 郭 弘 00 60 26 1-18 1-2 1-2 三教 206 选
04830930 声学基础 任选 3.0 54.0 3.0 李朝晖 00 30 1 1-18 7-8单周 7-8 三教 504 选
04830970 通信电路 任选 3.0 54.0 3.0 朱柏承 00 100 84 1-18 3-4 1-2双周 三教 103 选
04831010 半导体物理 专业必修 3.0 72.0 4.0 康晋锋 00 80 80 1-18 3-4 3-4 三教 201 已满
04831030 数字集成电路原理 专业必修 3.0 64.0 4.0 甘学温 00 80 74 1-18 3-4 1-2 电教 331 在电教/331全程录象 选
04831080 微电子器件测试实验 专业必修 2.0 72.0 4.0 韩德栋 00 80 71 1-18 与杜刚合上 选
04831090 模拟集成电路原理 专业必修 3.0 54.0 3.0 陈中建 00 80 75 1-18 7-8 3-4双周 三教 207 与鲁文高合上 选
04831140 微米纳米技术概论 任选 2.0 54.0 3.0 李志宏 00 50 46 1-18 7-8 3-4单周 二教 309 选
04831180 PSoC应用开发基础实验 任选 2.0 40.0 8.0 何燕冬 00 40 11 1-18 老师定时间 选
04831200 随机过程引论 任选 2.0 36.0 2.0 罗定生 1 45 36 1-18 3-4 二教 414 选
04831210 信息论 专业必修 2.0 36.0 2.0 许 超 1 45 45 1-18 1-2 理教 112 已
04831230 自动控制理论 任选 2.0 36.0 2.0 崔锦实 1 40 16 1-18 7-8 理教 116 选
04831240 数字信号处理 任选 3.0 54.0 3.0 曲天书 1 40 23 1-18 1-2单周 3-4 二教 408 选
04831360 智能信息系统实验 任选 3.0 54.0 3.0 谢昆青 1 45 7 1-18 院实验室 选
04831370 数据仓库与数据挖掘方法 任选 2.0 36.0 2.0 童云海 1 40 20 1-18 3-4 二教 408 选
04831400 生物信息处理 任选 2.0 36.0 2.0 吴玺宏 1 40 34 1-18 7-8 三教 304 选
04831520 电子线路计算机辅助设计 任选 2.0 60.0 4.0 崔玉芹 00 170 167 1-18 老师统一安排时间 选
04831750 程序设计实习 专业必修 3.0 64.0 4.0 李文新 01 120 115 1-18 3-4 7-8单周 文史 101 与田永鸿合上 选
04831750 程序设计实习 专业必修 3.0 64.0 4.0 余华山 02 125 125 1-18 3-4 7-8单周 二教 309 已满
04831750 程序设计实习 专业必修 3.0 64.0 4.0 郭 炜 03 130 130 1-18 3-4 7-8单周 二教 407 已满
04831760 程序设计实习(实验班) 专业必修 3.0 64.0 4.0 郭 炜 01 50 31 1-18 7-8双周 5-6 理教 114 选
04831770 微电子与电路基础 专业必修 2.0 48.0 3.0 刘晓彦 01 200 198 1-18 7-8 7-8单周 二教 205 与陈江合上 选
04831770 微电子与电路基础 专业必修 2.0 48.0 3.0 黄 如 02 200 200 1-18 9-10 7-8双周 二教 102 二教 205 与刘璐合上 已满
04831780 自然语言处理导论 任选 2.0 36.0 2.0 刘 扬 1 80 9 1-18 9-10 一教 304 与其他老师合开 选
04831790 图像与视觉计算 任选 2.0 36.0 2.0 陈毅松 1 80 4 1-18 9-10 一教 203 选
04831800 数字媒体技术基础 任选 2.0 36.0 2.0 高 文 1 80 33 1-18 3-4 一教 308 多位老师授课 选

‘捌’ 个人需要一个视频教程, 【数据结构】全45讲 北京大学 计算机专业 本科视频

05严蔚敏

链接:https://pan..com/s/1yX9mrSTpXmC-yknUK4eL2w

提取码:x8z9提取码:x8z9 复制这段内容后打开网络网盘手机APP,操作更方便哦!

若资源有问题欢迎追问~

‘玖’ 请告诉我北京大学计算机系从大一到大四的所有必修课程

基础课:
信息科学技术概论
微电子与电路基础
科技交流与写作
力学B 周乐柱
电磁学B 杨东海

必修课:
计算概论A
数据结构与算法A
程序设计实习
集合论与图论
代数结构与组合数学
数理逻辑
数字逻辑设计
微机原理A
计算机组织与体系结构A
数据结构与算法实习
编译技术
操作系统A
编译实习
操作系统实习

核心课:
数字逻辑设计实验
微机实验A
汇编语言程序设计
软件工程
数据库概论
计算机图形学
计算机网络概论
人工智能概论
理论计算机科学基础
程序设计语言概论
算法设计与分析
面向对象技术引论
信息安全引论
操作系统B(含实习)

选修课:
人机交互
数字图像处理
Linux程序设计
Java程序设计
Windows程序设计
网络协议分析与实现技术
数字化艺术
计算机视觉引论
计算方法B

‘拾’ 信息学如何备战省赛

一:知识点
数据结构:
1,单,双链表及循环链表
2,树的表示与存储,二叉树(概念,遍历)二叉树的
应用(二叉排序树,判定树,博弈树,解答树等)
3,文件操作(从文本文件中读入数据并输出到文本文
件中)
4,图(基本概念,存储结构,图的运算)
数学知识
1,离散数学知识的应用(如排列组合、简单的图论,数
理逻辑)
2,数论知识
3,线性代数
4,组合代数
5,计算几何
二 算法
1,排序算法(冒抛法,插入排序,合并排序,快速排
序,堆排序)
2,查找(顺序查找,二分发)
3,回溯算法
4,递归算法
5,分治算法
6,模拟法
7,贪心法
8,简单搜索算法(深度优先,广度优先),搜索中的
剪枝,A*算法
9,动态规划的思想及基本算法
10,高精度运算
三、ACM竞赛的题型分析
竞赛的程序设计一般只有16种类型,它们分别是:
Dynamic Programming (动态规划)
Greedy (贪心算法)
Complete Search (穷举搜索)
Flood Fill (不知该如何翻译)
Shortest Path (最短路径)
Recursive Search Techniques (回溯搜索技术)
Minimum Spanning Tree (最小生成树)
Knapsack (背包问题)
Computational Geometry (计算几何学)
Network Flow (网络流)
Eulerian Path (欧拉回路)
Two-Dimensional Convex Hull (不知如何翻译)
BigNums (大数问题)
Heuristic Search (启发式搜索)
Approximate Search (近似搜索)
Ad Hoc Problems (杂题)
四 ACM竞赛参考书
《实用算法的分析与程序设计》 (吴文虎,王建德着,电子工业出版社,竞赛类的黑宝书)
《青少年国际和全国信息学(计算机)奥林匹克竞赛指导)――组合数学的算法
和程序设计》 (吴文虎,王建德着,清华大学出版社,参加竞赛组合数学必学)
《计算机算法设计与分析》 (王晓东编着,最好的数据结构教材)
《数据结构与算法》 (傅清祥,王晓东编着,我所见过的最好的算法教材)
《信息学奥林匹克竞赛指导――1997-1998竞赛试题解析》(吴文虎,王建德着,清华大学出版社,
内容极佳)
《计算机程序设计技巧》 D.E.Kruth着,算法书中最着名的《葵花宝典》,大师的作品,难度大)
《计算几何》 (周陪德着,全面介绍了计算几何)
《ACM国际大学生程序设计竞赛试题与解析(一)》 (吴文虎着,清华大学出版社)
数学建模竞赛培训教材 共三本 叶其孝主编
数学模型 第二版 姜启源
随机规划
模糊数学
数据结构
数学建模入门 徐全智
计算机算法设计与分析 国防科大
五 常见的几个网上题库
常用网站:
1)信息学初学者之家:
(2)大榕树编程世界:~drs/program/default.asp
(3)中国教育曙光网:
(4)福建信息学奥林匹克:
(5)第20届全国青少年信息学奥林匹克竞赛:
(6)第15届国际青少年信息学奥林匹克竞赛:
(7)全美计算机奥林匹克竞赛:
(8)美国信息学奥林匹克竞赛官方网站:
(9)俄罗斯Ural州立大学:
(10)西班牙Valladolid大学:
(11)ACM-ICPC:
(12)北京大学:
(13)浙江大学:
(14)IOI:
(15)2003年江苏省信息学奥林匹克竞赛夏令营:
(16)
(17)
(18)
(19)
(20) colin_fox/colin_fox

阅读全文

与北京大学计算机算法第一讲相关的资料

热点内容
滴滴加密录像投诉 浏览:975
word兼容pdf 浏览:641
阿里云轻量应用服务器怎么买 浏览:567
斗鱼程序员工资待遇 浏览:345
不能应用去色调整命令 浏览:893
开启设备加密 浏览:79
起亚压缩机保修 浏览:975
单片机国内发展趋势 浏览:771
警戒指标公式源码 浏览:130
python标准库之网络相关 浏览:38
adbjava 浏览:408
php工资太低 浏览:737
手动建造命令方块教程 浏览:7
英语三个命令 浏览:352
axure入门到精通pdf 浏览:39
应用软件怎么隐藏和加密 浏览:383
带有显卡的云服务器 浏览:795
slice切片python 浏览:485
建设工程比例折算法 浏览:745
蓝线是哪个app上的 浏览:551