计算概论课程介绍
计算机概论课程简介
“计算机概论”课程简介一、基本信息课程名称（中文）：计算机概论学时（学分）：64学时课程性质：学科基础课课程类型：必修开课学期：第1学期先修课程：无同修课程：程序设计基础教学形式：课堂讲授 + 讲座讨论 + 操作实验二、教学目标本课程作为计算机科学与技术等相关专业的第一门专业基础课，在整个课程体系中处于入门的引导地位，其教学目标是认知和导学，对整个计算机学科有一个正确的初步认知，为如何学习计算机学科提供正确的学习指导；以计算机学科的基本知识为背景，了解学科的本质和思维方式。
其教学效果是了解计算机学科的各个主题并充满了兴趣和好奇，同时又产生了太多的不理解和疑问，非常渴望探索其中的科学道理。
三、教学内容课程主要内容有：计算机的历史和未来，计算机系统的分层结构，抽象是计算的关键；计算机学科的定义及其符号化特征，学科的根本问题和科学问题；信息社会对计算机人才的需求，如何学习计算机学科；以计算机学科的基本知识为背景，以计算机系统的分层结构为主线，概要介绍计算机系统各个分层的核心思想，包括信息的编码，逻辑电路和计算机部件，问题求解和程序设计，操作系统的作用、功能和主流操作系统，信息处理与数据库，软件的复杂性与软件工程，人机交互的作用和方式，网络与通信；智能化是计算机发展的必然趋势，介绍人工智能的定义和典型应用；最后介绍计算机伦理、计算机职业素养和职业道德。
四、授课教材主讲教材：胡明，王红梅．计算机学科概论．北京：清华大学出版社．2008参考教材：[1] J. Glenn Brookshear．计算机科学概论．余嘉惠等译．北京：人民邮电出版社．2008[2] Nell Dale, John Lewis．计算机科学概论．张欣等译．北京：机械工业出版社．2009[3] 董荣胜．计算机科学导论——思想与方法．北京：高等教育出版社．2007[4] 许卓群，李文新，罗英伟．计算概论．北京：清华大学出版社．2008[5] （美）帕森斯（Parsons，J.J）（美）奥贾（Oja，D.）著；吕云翔，傅尔也计算机文化（原书第10版）出版社：机械工业出版社。
计算概论知识点总结
计算概论知识点总结一、基本概念1. 计算概论的概念计算概论是一门研究计算的基本理论和方法的学科。
它是计算机科学的基础，包括了算法、数据结构、分析技术、计算复杂性理论等内容。
计算概论的研究对象是计算的过程和方法，它研究计算机问题的抽象和形式化描述、计算机问题的求解方式、计算机问题求解的复杂性以及计算机问题求解的效率等问题。
2. 算法的概念算法是解决问题的一种有序的数学过程，它包括了从问题描述到问题求解的所有步骤。
算法是对问题求解的精确描述，是计算机问题求解的基础，因此算法的设计和分析是计算概论中的重要内容。
3. 数据结构的概念数据结构是一种用来组织和存储数据的方式，它包括了数据的逻辑组织和物理存储。
数据结构是算法的载体，它的设计和选择对算法的效率有很大的影响，因此数据结构的研究也是计算概论的重要内容之一。
4. 复杂性理论的概念复杂性理论是研究计算问题的复杂性和可解性的学科。
它研究计算问题求解的时间和空间资源的需求与问题规模之间的关系，同时也研究计算问题的难解性和不可解性等问题。
二、算法分析1. 时间复杂度算法的时间复杂度是描述算法在求解问题时所需的时间资源的度量。
它通常用算法的基本操作数量与问题规模的关系来描述。
时间复杂度是算法效率的重要指标，它决定了算法在不同规模的问题上所需的时间资源。
2. 空间复杂度算法的空间复杂度是描述算法在求解问题时所需的空间资源的度量。
它通常用算法所需的额外空间与问题规模的关系来描述。
空间复杂度是算法效率的另一个重要指标，它决定了算法在不同规模的问题上所需的空间资源。
3. 算法的渐进分析算法的渐进分析是描述算法复杂度的一种常用方法，它用来描述算法在问题规模趋近无穷时的复杂度情况。
渐进分析包括了最坏情况复杂度、平均情况复杂度和均摊情况复杂度等。
4. 算法的正确性算法的正确性是指算法对于所有输入数据都能得到正确的输出。
算法正确性是算法设计的基本要求，同时也是算法分析的关键内容。
计算概论(B)课
信息科学技术学院
通选课领域
是否属于艺术与美育
否
平台课性质
平台课类型
授课语言
中文
教材
《计算概论》（第2版）,许卓群、李文新、罗英伟、汪小林,清华大学出版社,2009,2；
《程序设计基础（第2版）》,吴文虎,清华大学出版社,2005,
参考书
2；
教学大纲
本课程是所有新入学的本科一年级学生学习计算机科学与技术的第一门课程。本课程总括了计算机学科的知识体系，是计算机学科的入门基础。通过本课程的学习，不但可以使学生掌握计算机的基本工作原理以及程序设计的基本原理和方法，为后续课程的学习创造条件；而且可以让学生真正理解计算的本质，提高学生的抽象思维和严格的逻辑推理能力，为将来参与创新性的研究和开发工作打下坚实的基础。
操作系统的功能和作用，文件系统的概念和使用。
第8章 程序设计 - 入门篇（课堂讲授4学时）
程序设计的要素和过程，高级程序设计语言的特点，C语言程序示例及程序规范。
第9章 程序设计 - 基本框架（课堂讲授6学时，习题课2学时）
变量、常量、数据类型和表达式；指令流的控制；控制台输入和输出。
第10章 程序设计 - 数组和结构（课堂讲授8学时，习题课2学时）
本课程课时安排为5学时/周，共90学时，包括课堂教授和上机，不同的教学班级，可以根据实际的需要适当调整课堂讲授和上机的学时分配。课程教学的环节包括：教师课堂讲授，学生在线实践及教师、助教现场辅导，学生利用网络课件和网络资源自学，学生课后作业和小组合作，教师、助教网络答疑和网络讨论等。作为计算机基础教育的第一门课程，我们尤其注重实验教学内容的改革和建设，强调学生真正动手编程训练。除了传统的教学方式方法之外，我们尤其注重实践能力和创新能力的培养，设计了多种有特色的教学方法和教学手段，包括在线实践、多层次的教学辅导、在线考试、与大学生程序设计竞赛相结合、定期的教学交流与讨论等。
计算概论课件内容摘要
计算概论课件内容摘要第一章基本概念一、信息和数据1、数据：原始事实；数据可以有数值、图形、声音、视觉数据等。
2、信息：以一定规则组织在一起的事实的集合。
3、信息和数据的关系：信息=数据+说明；数据是信息的载体。
二、信息系统1、概念信息系统是一系列相互关联的可以收集、操作和存储、传输数据和信息并提供反馈机制以实现其目标的元素或组成的集合。
2、组成信息系统=软件+硬件+数据+人（1）软件软件是计算机物理设备上运行的程序及其有关的文档，如管理软件，计算软件等软件的目的：能够使用硬件(打印、存取磁盘)能够完成特定的任务(进行计算或管理数据等等)（2）硬件硬件是指有形的计算机物理设备，即计算机系统中实际物理装置的总称3、作用信息系统的作用——加工数据三、电子计算机电子计算机是一种能快速而高效的自动完成信息处理的电子设备．1、优点：速度：能够非常快的处理信息准确性：计算机电路非常可靠存储能力：可以保存大量数据，需要时可以随时调用2、分类：巨型机(Supercomputer)功能最强,速度最快(几万亿次)；是国家科技水平的重要标志；小巨型机(Minisupercomputer)速度快(十亿次)；用于一般的大型计算任务；大型主机(Mainframe)速度快(几亿次)；用于一般的大型公司,银行和研究单位,具有很强的管理能力；小型机(Minicomputer)结构简单,成本低,用于中小用户.工作站(Workstation)指SGI，SUN，DEC，HP，IBM等大公司推出的具有高速运算能力和很强图形处理功能的计算机。
通常采用UNIX操作系统，特别适于工程产品设计，具较好的网络通信能力。
速度较快，一般用于专业领域。
个人计算机(Personal Computer)功能齐全，软件丰富，一般用于个人或小型事物处理3、个人计算机的分类普通台式PC最经常使用PC机笔记本PC和laptop便携、性能相仿于台式机Pocket PC(PDA, Personal digital Assistant)尺寸更小，性能更弱一些更加便于携带4、嵌入系统专用计算机，只能处理特定的任务编程指令固化在设备中四、信息系统应用的分类1、事务处理系统(Transaction process system)用来记录完成业务交易的人员、过程、数据和设备的有组织的集合自动取款机2、管理信息系统(Management information system)用来为管理人员和决策者提供日常信息的人员、过程、数据和设备的有组织的集合3、计策支持系统(Decision support system)在对某些问题做决策时，为其提供支持的人员、过程、数据和设备的有组织的集合4、AI (Artificial intelligence)和专家系统(Expert system)能够模仿人工决策处理过程计算机信息系统。
计算概论李戈课程
计算概论李戈课程
计算概论是一门涵盖计算机科学基础知识的课程，主要介绍计算机的运行原理、算法与数据结构、编程语言、计算机网络等方面的内容。
李戈老师的计算概论课程以其深入浅出的讲解风格和丰富的案例分析，深受学生喜爱。
在课程中，李戈老师首先介绍了计算机的基本构成和运行原理，包括计算机硬件和软件的组成、计算机的运行方式和存储器的结构等。
然后，他详细讲解了算法与数据结构的基础知识，包括时间复杂度和空间复杂度、线性表、树和图等。
在此基础上，他还介绍了常用的编程语言和开发工具，如C++、Java、Python等，以及常用的计算机网络协议和技术，如TCP/IP协议、HTTP协议、Web开发等。
除了理论知识的讲解，李戈老师还通过实例和案例分析来加深学生的理解和应用能力。
他介绍了一些有趣的项目和应用，如机器学习、人工智能、大数据等，以及它们在现实生活中的应用。
总的来说，李戈老师的计算概论课程内容全面、深入浅出，既适合初学者入门，又适合深入学习的学生深化理解。
他的讲解风格清晰易懂，注重实际应用，让学生在学习计算机科学的过程中更加有信心和兴趣。
- 1 -。
计算概论李戈课程
计算概论李戈课程
本篇文章将介绍计算概论李戈课程的内容和特点。
计算概论是一门介绍计算机科学的基础知识的课程。
李戈教授的
计算概论课程旨在帮助学生建立计算机科学范畴内对问题的思考方式，并对其基本概念和理论进行深入的理解。
该课程包含了计算机科学中的各种基本概念，如计算模型、算法、数据结构、图灵机等。
同时，还涉及到计算机科学的历史和发展，以
及计算机科学在现代社会中的应用。
这些内容可以帮助学生建立一个
全面而深刻的计算机科学知识体系。
李戈教授的课程格外注重数字和形式化的推导。
在整个课程中，
学生将学习如何用精确的逻辑和符号进行建模和推理。
这一点非常重要，因为计算机科学是一个相对较新的领域，需要建立准确的定义和
表述方式。
除了传统的课堂讲授外，李戈教授还强调实践的重要性。
在课程中，学生将会有机会完成一系列的编程作业，用代码实现他们在理论
中学习到的算法和数据结构。
这样的实践活动可以让学生更深入地理
解课程内容，并帮助他们更好地将其应用于实际工作中。
总体来说，计算概论李戈课程是一门理论和实践相结合的计算机
科学基础课程。
它为学生提供了一个全面而深刻的计算机科学知识体系，帮助他们在相关工作和学习中更加自信和成功。
《云计算概论》教学大纲
《云计算概论》教学大纲
一、教学目的
1、熟悉云计算的概念，简单介绍基础架构、分类及应用场景；
2、熟悉相关技术：虚拟化技术、容错技术、数据中心网络等；
3、实现大规模计算任务的数据处理技术；
4、了解大数据处理、分布式存储和处理技术；
5、掌握基于云端的计算服务；
6、掌握基于云服务的应用开发；
7、了解现行的云计算技术、工具和框架。
二、教学内容
1、云计算基础概念：云计算的定义、特点、优势；云计算的历史发展及其类型；
2、云计算架构：云计算的基本架构、各组件及其功能介绍；
3、虚拟化技术：介绍虚拟化技术的基本概念、虚拟化分层模型、虚拟化技术的架构及原理；
4、容错技术：分布式容错技术的原理、技术概念及实现；
5、数据中心网络：数据中心的网络架构及设备；
6、大规模计算任务：大规模计算任务的处理技术；
7、大数据处理：大数据处理的技术概念、处理模型及框架；
8、分布式存储：介绍分布式存储、技术原理及应用；
9、云服务技术：介绍基于云服务的应用开发；
10、云计算技术、工具和框架：介绍目前流行的云计算技术、工具和框架；
三、教学方法。
计算概论(C)
10. 模块与库（2学时，2学时上机验）要点：模块、库的安装、常用库
11. 电子表格数据处理（4学时，2学时上机实验）
要点：公式和函数、数据表管理、透视表、图表分析
12. （*）数据分析与绘图（4学时，2学时上机实验）
要点：turtle库、Matplotlib库、函数绘图方法、数据可视化
2． 通过学习Python程序中的数据类型、语句、函数、类等，使学生掌握计算机程序设计的基本方法，培养学生的计算思维能力。
3． 通过学习Python在数据采集、处理、分析方法，使学生具有解决本专业问题的能力。
1. 计算机原理概述（4学时，2学时上机实验）
要点：计算机发展简史、计算机工作原理、软硬件基础、计算机内部的信息表示
2. 程序设计与Python导引（2学时，2学时上机实验）
要点：程序设计语言、Python开发环境、Python基本元素、输入输出
3. 基本数据类型与运算（4学时，4学时上机实验）
数字类型、字符串类型、变量、表达式、赋值
4. 基本程序结构（2学时，2学时上机实验）
要点：顺序、选择、循环
5. 组合数据类型（4学时，2学时上机实验）
Topics includes: computer principle, python data type, control structure, function and module, text processing and numerical calculation, data processing and chart analysis, Internet technology, common algorithms, etc.
要点：元组、列表、字典、集合
《云计算概论》课程简介
云计算概论
(IntroductiontoC1oudComputing)
总学时：32学时理论：32学时实验（上机、实习等0学时
学分：2
课程主要内容：
《云计算概论》是网络工程专业的一门比较新的专业选修课程。
课程主要包括：云计算的基本概念、云计算的主要特征，网格计算与云计算的关系，GoogIe云计算系统体系架构、工作原理及应用，GOog1e应用程序引擎（GoOgIeAPPEngine）基本结构及其数据库，亚马逊云计算的基本结构、基本原理及应用，云计算的关键技术及主要研究热点等。
先修课程：
《数据结构》、《操作系统》、《计算机网络》等。
适用专业：
计算机科学与技术
教材：
刘鹏.《云计算》.北京：电子工业出版社，2010
教学叁考书：
[1]张为民.《云计算》.北京：科学出版社，2009
[2]（美）米勒著，姜进磊等译.《云计算》.北京：机械工业出版，2009
[3]（美）芬加著，王灵俊译.《云计算：21世纪的商业平台》.北京：电子工业出版社,
2009。
计算概论课程设计
计算概论课程设计一、教学目标本课程旨在让学生掌握计算概论的基本知识和技能，培养学生对计算机科学的兴趣和好奇心，提高学生的计算思维能力。
具体目标如下：1.知识目标：•理解计算机科学的基本概念和原理；•掌握常用的计算方法和算法；•了解计算机硬件、软件和网络的基本结构和工作原理；•理解计算伦理和信息安全的相关知识。
2.技能目标：•能够使用常用的编程语言进行简单的程序设计；•能够运用计算方法解决实际问题；•能够进行简单的计算机系统维护和故障排除；•能够进行有效的信息检索和文献综述。
3.情感态度价值观目标：•培养对计算机科学的热爱和好奇心，提高学习兴趣；•培养计算思维和问题解决能力，提高学生的综合素质；•培养学生的团队合作意识和交流沟通能力；•培养学生的创新精神和责任感，提高学生的道德素养。
二、教学内容本课程的教学内容主要包括计算机科学的基本概念、计算方法、计算机硬件和软件结构、计算机网络原理、计算伦理和信息安全等方面。
具体安排如下：1.计算机科学的基本概念：介绍计算机科学的定义、发展历程和应用领域；2.计算方法：学习常用的计算方法和算法，包括数学计算、逻辑推理和搜索算法等；3.计算机硬件结构：了解计算机硬件的基本组成、工作原理和性能指标；4.计算机软件结构：学习操作系统、编程语言和软件工程的基本概念；5.计算机网络原理：掌握计算机网络的基本结构、协议和工作原理；6.计算伦理和信息安全：了解计算伦理的相关问题和信息安全的基本概念。
三、教学方法为了提高学生的学习兴趣和主动性，本课程将采用多种教学方法相结合的方式进行教学。
具体方法如下：1.讲授法：通过教师的讲解，让学生掌握计算机科学的基本概念和原理；2.讨论法：通过小组讨论，培养学生的思考能力和团队合作意识；3.案例分析法：通过分析实际案例，让学生了解计算机科学在实际应用中的作用；4.实验法：通过上机实验，让学生掌握计算机硬件和软件的基本操作，提高学生的实践能力。
计算概论(B)
课程号
04831410
学分
3
英文名称
Introduction to Computation (B)
先修课程
无。
中文简介
如何在新入学的大学生中开展计算机基础教育，一直是高校课程设计中面临的一个问题。一般说来，计算机学科的入门基础包括计算引论（Introduction to Computing）和程序设计基础（Programming Foundation）2个部分。在高中阶段，很多学生已经接受过计算机基础教育，包括计算机的基础知识，如软件、硬件、计算机网络，二进制，文字处理，以及基本的操作系统和数据库操作等，也包括一些基本的程序设计训练。当然，由于升学及其他方面的原因，不同的学生的基础各不相同。有的对计算机的基础知识了解很少，有的学会了计算机的基本操作和应用，有的会写程序，有的则掌握了较好的编程技巧。但很少有学生能够真正理解计算的本质。考虑到这些情况，本课程在内容上融合了计算的内涵和程序设计基础两个方面，让学生在理解计算的本质的基础上掌握程序设计的原理和方法，进而掌握解决实际问题的能力。同时，我们根据学生的不同层次，设计不同的教学班级来满足学生的不同需求，争取让每个学生都能够在本课程中保持“新鲜”的学习，避免了“跟不上”、“嚼冷饭”、“进度慢”等现象。
数组、结构、指针、字符串等数据类型；内存动态申请与释放；文件操作；排序和查找问题。
第11章 程序设计 - 函数（课堂讲授6学时，习题课2学时）
函数的参数传递；变量作用域；递归调用的概念及应用。
第12章 问题分析与算法设计（课堂讲授6学时，习题课4学时）
程序设计优劣的判断标准（算法的时间复杂性）；递归与分治、搜索与回溯、动态规划等一般的算法设计方法与思想。
北京大学“计算概论”课程的建设与改革
北京大学“计算概论”课程的建设与改革摘要:本文详细介绍了北京大学“计算概论”课程的教学体系建设及其改革情况,并阐述了该课程“立足基础、因材施教、强化实践”的教学理念和内涵。
关键词:计算概论;教学体系;程序设计;在线实践;在线考核“计算概论”课程是北京大学面向全校理科专业(理学、工学和医学)一年级学生开设的计算机基础教育特色课程,是北京大学信息科学技术学院开设的选课人数最多的主干基础课(每年有2000余人选修本课程)。
针对本课程涉及的专业多、选课学生多的特点,经过十余年的建设,本课程已逐渐形成了“立足基础、因材施教、强化实践”的教学理念。
首先,我们按专业分两个层次建设课程,为“电子信息科学类”专业提供“计算概论A”课程,为其他理科专业提供“计算概论B”课程;不同的层次,课程内容深度会有所不同;不同的专业背景,在教学和实习内容设计上也会有不同的针对性。
其次,根据学生的基础不同实现分班教学:对于“电子信息科学类”类专业,基础好、领悟力强的学生给予实验班教学,大部分学生在普通班学习,为基础较差的学生开设辅导班个别辅导;对其他理科专业,则分通选课(供各院系基础好的学生选修)、元培班(北大元培学院学生)和普通班(各院系其他学生)进行教学。
与此同时,我们设计和开发了程序设计在线评测系统POJ(/JudgeOnline,)和编程网格系统PG(),强化学生的动手能力,并与大学生程序设计竞赛结合,培养学生的创新能力。
作为北京大学覆盖面最广的理科课程之一,我们以北大的网络教学平台为基础,以北京大学国家级计算机实验教学示范中心为依托,辅以多个具有不同专业特点的课程网站,构建了一个多层次开放的网络教学与实验环境(/pkujpk/icportal/),为学生提供了丰富的教学资源和教学辅导,整个课程的网络资源对每个学生都是开放的。
1课程定位:北京大学计算机基础教育的基础课程随着计算机科学与技术的不断发展和普及,该课程已经日渐成为继语文和数学之后的第三大智力工具,所有学生都需要也应该学习计算机科学与技术的相关课程。
计算概论
计算概论
(Introduction to Computing)
主讲人:马思伟
北京大学数字媒体研究所 /
1/66
相关信息
马思伟
– Address: 信息科学院数字媒体研究所,理科二号楼2641 – Tel: 62753424 – Email: swma@ – Homepage: /staff/masiwei.aspx – Research interests
是一种有知识,会学习,能推理的计算机 具有能理解自然语言,声音,文字和图像的能力,能 用自然语言与人直接对话. 可以利用已有的和不断学习的知识,进行思维,推理 和联想,并得到结论. 能解决复杂问题,具有汇集,记忆,检索有关知识的 能力.
24/66
第五代(智能 计算机 第五代 智能)计算机 智能
"深蓝"计算 机器人足球赛 机器狗 ......
Video coding, processing……
2/66
相关信息
教材
– 《计算概论》许卓群,李文新,罗英伟 著,清华大学出版
社 第二版
参考教材
– 《C程序设计(第三版)》谭浩强著,清华大学出版社 – 《C程序设计题解与上机指导(第三版)》谭浩强著,清
华大学出版社
课程网页 – /jiaoxue-Computing/index.htm 上机时间:周一 5-6节
2. 上机操作
5/66
课程结束需要掌握的知识
理论
– – – – –
个人计算机的基本组成及各部件的功能 操作系统的引导及其主要功能 信息的表示,处理,存储的基本原理 互联网的基本功能和原理 计算机程序的工作原理及开发过程
实践
– Windows 操作系统的使用 – 常用软件的操作 – 收发电子邮件,搜索引擎的使用, – office(Word, Excel,Powerpoint) – VC++编程环境 及 C 语言编程
大学先修先修课程
大学先修先修课程1、计算概论（信息学学科）本课程的容主要分为两个部分：（1）C++语言，约占课时量的5%；（2）C++语言设计解题算法，约占课时量的95%；在C++语言部分，主要为C++语言基础知识，C++语言设计解题算法部分主要是用C++语言编程求解信息学竞赛的相关问题。
需要编写具有一定技术难度的程序。
学习过程类似于迭代过程：周期一：感性认识计算机程序；周期二：认识程序的组成部分；周期三：了解各种算法；周期四：使用C++中的STL；该课程测试平台由大学计算机学院提供。
因课程容较难，考试为请全国统考，所以建议有信息学竞赛经验的同学参加。
授课大纲计算机基础知识程序设计基础指针、结构体与链表图论和动态规划算法在竞赛中的应用线段树等高级数据结构的使用竞赛试题选讲参考资料基本资料主要参考本课程所提供的讲义，以及来自/的相关练习题。
“练习题”是程序设计训练的重点！本课程所有的练习题都是在线练习（在线提交程序代码，在线反馈代码执行结果），届时，会要求各位同学登录/选择相应的练习题完成作业。
最终的全国统考也是通过/完成。
2、《普通地质学》课程介绍课程安排：每周一次课，每次一小时。
2014年5月开始授课，2015年寒假后参加北大先修课的统一考试。
课程目标：普通地质学涉及物理学、化学、自然地理学等多学科容。
课程面向大学专业选择对地理及相关专业有兴趣的同学。
课程开设通过讨论、活动等形式介绍地球科学的研究方向；激发学生学习地球科学的兴趣；提供学生学习的空间和资源。
课程容：普通地质学是地球科学的一个分支，主要研究地质学的概况和一些基本知识。
普通地质学的研究对象是地球，其围包括了从地核到外层大气的整个地球，但主要是固体地球的部分。
该门课程的研究容主要包括三个方面一、地球的物质组成和构造主要研究组成固体地球的元素、矿物、岩石以及地球的结构构造。
其研究容主要是地球的静态特征。
二、地球的形成和演化这部分是普通地质学研究的主体，主要研究包括地球及类地行星的起源、地球各圈层的形成及相互关系，地球的力和外力作用对固体地球演化的影响。
计算概论a
计算概论a计算概论是计算机科学与技术专业的一门基础课程，主要介绍计算机中的基本概念、原理和方法。
本文将从计算概论的定义、内容、应用和发展等方面进行探讨。
一、计算概论的定义计算概论是一门介绍计算机科学与技术基础知识的课程，旨在帮助学生全面了解计算机的工作原理、数据结构、算法设计、计算模型等方面的知识。
通过学习计算概论，学生可以建立起对计算机科学与技术的全面认识和深入理解。
二、计算概论的内容计算概论的主要内容包括以下几个方面：1. 计算机基本概念：介绍计算机的定义、发展历程、组成结构、工作原理等基本概念，使学生对计算机有一个整体的认识。
2. 数据表示与处理：介绍计算机中的数据表示方式，包括二进制、十进制、十六进制等，以及数据的存储、运算和处理方法。
3. 算法与程序设计：介绍算法的基本概念和设计方法，以及程序设计语言的使用和程序调试技巧，培养学生的算法设计和编程能力。
4. 数据结构与算法：介绍常用的数据结构，如数组、链表、栈、队列、树、图等，以及各种数据结构的操作和算法的设计与分析。
5. 计算机网络与通信：介绍计算机网络的基本原理、协议和应用，以及网络安全和信息传输的相关知识。
6. 操作系统与系统软件：介绍操作系统的功能和组成结构，以及系统软件的基本原理和实现方法。
7. 数据库与信息管理：介绍数据库的基本概念、数据模型和数据库管理系统的设计与实现。
8. 计算机科学与技术的发展：介绍计算机科学与技术的前沿领域和发展动态，培养学生的科学研究意识和创新能力。
三、计算概论的应用计算概论所学的知识在计算机科学与技术领域有广泛的应用。
它为学生提供了计算机科学与技术的基础理论和方法，为他们今后从事计算机软件开发、系统分析与设计、网络与信息安全、数据库管理等方面的工作奠定了基础。
计算概论还培养了学生的问题分析和解决能力，提高了他们的逻辑思维和创新能力，为他们今后从事科学研究和工程实践提供了必要的支持。
四、计算概论的发展随着计算机科学与技术的不断发展，计算概论的内容也在不断更新和扩展。
大学先修先修课程
大学先修先修课程1、计算概论（信息学学科）本课程的内容主要分为两个部分：（1）C++语言，约占课时量的5%；（2）C++语言设计解题算法，约占课时量的95%；在C++语言部分，主要为C++语言基础知识，C++语言设计解题算法部分主要是用C++语言编程求解信息学竞赛的相关问题。
需要编写具有一定技术难度的程序。
学习过程类似于迭代过程：周期一：感性认识计算机程序；周期二：认识程序的组成部分；周期三：了解各种算法；周期四：使用C++中的STL；该课程测试平台由北京大学计算机学院提供。
因课程内容较难，考试为请全国统考，所以建议有信息学竞赛经验的同学参加。
授课大纲计算机基础知识程序设计基础指针、结构体与链表图论和动态规划算法在竞赛中的应用线段树等高级数据结构的使用竞赛试题选讲参考资料基本资料主要参考本课程所提供的讲义，以及来自/的相关练习题。
“练习题”是程序设计训练的重点！本课程所有的练习题都是在线练习（在线提交程序代码，在线反馈代码执行结果），届时，会要求各位同学登录/选择相应的练习题完成作业。
最终的全国统考也是通过/网站完成。
2、《普通地质学》课程介绍课程安排：每周一次课，每次一小时。
2014年5月开始授课，2015年寒假后参加北大先修课的统一考试。
课程目标：普通地质学涉及物理学、化学、自然地理学等多学科内容。
课程面向大学专业选择对地理及相关专业有兴趣的同学。
课程开设通过讨论、活动等形式介绍地球科学的研究方向；激发学生学习地球科学的兴趣；提供学生学习的空间和资源。
课程内容：普通地质学是地球科学的一个分支，主要研究地质学的概况和一些基本知识。
普通地质学的研究对象是地球，其范围包括了从地核到外层大气的整个地球，但主要是固体地球的部分。
该门课程的研究内容主要包括三个方面一、地球的物质组成和构造主要研究组成固体地球的元素、矿物、岩石以及地球的结构构造。
其研究内容主要是地球的静态特征。
二、地球的形成和演化这部分是普通地质学研究的主体，主要研究包括地球及类地行星的起源、地球各圈层的形成及相互关系，地球的内力和外力作用对固体地球演化的影响。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
程序设计上机实习：程序设计作业需要通过网上评测系统（编程网格：
）来提交，期终考试也是通过它来进行（考前
17
课程进度
第十五/十六讲 函数 函数、参数、全局变量、局部变量、递归方法调用 第十七/十八讲 链表 线性表的概念，单链表及其上的操作 循环链表，双链表，应用实例 第十九讲 文件操作 文件的概念，文件上的操作 第二十/二十一讲 综合练习及复习 习题讲解、编程问题分析、答疑
18
上机进度
第一次 第二次
8
9
教学方式
课堂讲授，每周3学时 周一7～8节（15:10-17:00），单周，一教204； 周三3～4节（10:10-12:00），一教204 。 上机实习，每周2学时 周三7～8节（ 15:10-17:00 ），计算中心7号机房，理科一号楼1249室； 随堂小测验 课后阅读、作业 课堂讲授：2011年9月5日－2011年12月21日，共16周。每堂课分基础知识和应
2、程序设计初步
•
3、上机操作
• • •
6
课程目标
理论
个人计算机的基本组成及各部件的功能 操作系统的引导及其主要功能 信息的表示、处理、存储的基本原理 互联网的基本功能和原理 计算机程序的工作原理及开发过程
实践
7
Windows 操作系统的使用 常用软件的操作 – 收发电子邮件、搜索引擎的使用、 MS Office（Word, Excel, Powerpoint） VC++编程环境 及 C 语言编程
13
教学特点
注意加强基本概念、基本技能、和现场演 示的配合； 注意学生差别，让学生经过自学补齐差距。
14
课程进度
第一讲 计算机、互联网与信息社会 计算机的发展、信息社会的特征 Windows XP系统的简介 设备与互联；网上服务与交流 浏览器、搜索引擎、ftp、E-mail 第二讲 计算机系统 计算机的硬件组成及性能指标 计算机的配置 计算机软件系统组成、操作系统 计算机应用软件
教材及参考书
教材：
《C语言程序设计（第2版）》谭浩强著，清华大学出版社 《计算概论（第2版）》，许卓群、李文新、罗英伟，汪小林，
清华大学出版社，2009年。
参考书：
《程序设计导引及在线实践》，李文新、郭炜、余华山，清华大学出 版社，2007。
市场上计算机入门、使用书籍过多过乱 ，以教材和课程讲 义为主，使用手册和联机帮助等三者紧密配合。
用知识两部分，主要以提出问题，并指出学习方向的方式讲授。
上机实习：第3周开始，计算中心机房，有助教参加。
10
考核方式
随堂小测验 平时上机练习、作业 期中考试 40% 20％
（基本概念和基础知识，笔试）
期终考试
（程序设计，上机考试）
40％
11
教学辅导
日常交流：大家可以利用课程网站以及助教email进行交流、
15
课程进度
第三讲 信息的编码、存储与管理 数字化原理：二进制及信息编码 存储设备及计算机的分层存储结构 文件系统与数据库 第四讲 计算机的内部存储与处理 CPU及存储程序原理 指令系统 程序基本结构 逻辑运算 表达式
16
课程进度
第五讲 程序设计语言和编程环境 编程语言，Visual C++编程环境 第六讲 算法设计 问题求解与算法设计 第七/八讲 程序设计导引（I） 程序基本框架、变量、常量、数据类型；算术表达式 第九/十讲 程序设计导引（II） 指令流的控制、输入和输出、程序风格 第十一/十二讲 数组与结构 数组（二维数组、多维数组）、结构 第十三/十四讲 指针与字符串 指针、字符串、动态数组
计算概论 (Introductio来自 to Computing)孙 俊 北京大学计算机科学技术研究所(ICST)
2018年10月21日
欢迎新同学成为北京大学的一员！
一 塔 湖 图
2
大学中的学习
同一起跑线
自主学习 掌握原理 动手实践—实践改造人 团队协作—沟通的习惯、协作的习惯 勤奋，创新 读书的习惯
会安排模拟考试）。 教师（地点：方正大厦4楼412房间）；辅导助教：刘昌盛 宋建国 伍慧敏
颜乐驹 待拿到学生最终名单后再确定具体分配。
12
教学要求
1、复习： 认真读书（教材） 以课堂演示讲稿为复习提纲； 2、上机准备：上机以前应该思考，上机的目的和准备工 作，一开始第一步工作，大概会遇到的问题； 3、上机练习和作业：上机要大胆试验，学会总结经验。 上机时交练习和作业权值为1，3天内0.8，7天内0.6， 14天内0.3，其他情况为0。 可以讨论，但不要抄袭。
计算机与人类社会的关系 计算机硬件基本组成 – 输入设备、输出设备、处理器 计算机系统的组成 – 硬件系统、软件系统 计算机内的信息表示与处理、信息的输入输出、信息的存储 操作系统、文件系统、数据库系统、应用软件 计算机网络与互联网 程序设计语言及环境（Visual C++，C）、程序设计方法 Windows XP及其附属软件，Internet Explorer，ftp，E-mail 办公软件：Microsoft Word/PowerPoint/Excel C语言编程
Windows XP及互联网应用 Office的使用（Word、PowerPoint、Excel）
第三～十五次 C 程序设计（包括2次模拟考试）
19
个人能力、团队精神、勤奋的习惯、读 书的习惯
3
《计算概论》课程介绍 （教学大纲）
北京大学信息科学技术学院 2018年10月21日
4
主要内容
内容概要 课程目标 教材及参考书 教学辅导 教学要求 教学特点
教学方式
考核方式
课程进度
上机进度
5
内容概要
1、计算机和信息技术的基本概念和基础知识
• • • • • •