Online courses directory (1728)

Data structures play a central role in computer science and are the cornerstones of efficient algorithms. Knowledge in this area has been at the kernel of related curriculums. This course aims at exploring the principles and methods in the design and implementation of various data structures and providing students with main tools and skills for algorithm design and performance analysis. Topics covered by this course range from fundamental data structures to recent research results. "Data Structures and Algorithm Design Part II" is an advanced course extending the materials in "Part I". We will cover more powerful and sophisticated data structures & algorithms, including:  splay trees, B-trees, red-black trees, hash tables, priority queues, strings and sorting.

数据结构是计算机科学的关键内容，也是构建高效算法的必要基础。其中涉及的知识，在相关专业的课程系统中始终处于核心位置。本课程旨在围绕各类数据结构的设计与实现，揭示其中的规律原理与方法技巧；同时针对算法设计及其性能分析，使学生了解并掌握主要的套路与手段。讲授的主题从基础的数据结构，一直延伸至新近的研究成果。    

Chinese archaeology is one of the fastest growing and most exciting fields of study in China. With a wealth of cultural relics unearthed this past century, the world’s fascination with China’s rich history has been renewed.

In this part 1 of a three-part series, this Chinese history course will examine unique cultural relics identified by scholars as important to Chinese civilization. We will focus on agriculture, textiles, architecture, painted pottery, jade articles, bronze ware, shipbuilding and  more. We will ignite your curiosity as we explore how these treasures reveal China’s past, and guide the future of Chinese culture.

中国考古学是以往100年中发展最为迅速的领域之一，大批珍贵文物的出土，不断刷新人们对文化中国的认识。本课程以4-6件（组）精品文物作引子，将学术界探索中华文明的过程作为线索，介绍古代中国在造船、玉器等诸多领域的杰出成就，其中不乏学术前沿的考古发现与研究成果，内容精彩纷呈，雅俗共赏，学生可以藉此获得对文化中国全方位的、直观而深入的认识。    

Chinese archaeology is one of the fastest-growing and most exciting fields of study in China. With a wealth of cultural relics unearthed this past century, the world’s fascination with China’s rich history has been renewed.

Part 2 of 3, this Chinese history course will examine unique cultural relics identified by scholars as important to Chinese civilization. We will focus on the fields of astronomy, acupuncture, medicine, and how the developments within these fields have impacted Chinese culture. We will ignite your curiosity as we explore how these treasures reveal China’s past, and guide the future of Chinese culture.

中国考古学是以往100年中发展最为迅速的领域之一，大批珍贵文物的出土，不断刷新人们对文化中国的认识。本课程以4-6件（组）精品文物作引子，将学术界探索中华文明的过程作为线索，介绍古代中国在造船、玉器等诸多领域的杰出成就，其中不乏学术前沿的考古发现与研究成果，内容精彩纷呈，雅俗共赏，学生可以藉此获得对文化中国全方位的、直观而深入的认识。    

Chinese archaeology is one of the fastest-growing and most exciting fields of study in China. With a wealth of cultural relics unearthed this past century, the world’s fascination with China’s rich history has been renewed.

Part 3 of 3, this Chinese history course will examine unique cultural relics identified by scholars as important to Chinese civilization. We will focus on the music, rituals, rites and writing in Chinese culture. We will ignite your curiosity as we explore how these treasures reveal China’s past, and guide the future of Chinese culture.

中国考古学是以往100年中发展最为迅速的领域之一，大批珍贵文物的出土，不断刷新人们对文化中国的认识。本课程以4-6件（组）精品文物作引子，将学术界探索中华文明的过程作为线索，介绍古代中国在造船、玉器等诸多领域的杰出成就，其中不乏学术前沿的考古发现与研究成果，内容精彩纷呈，雅俗共赏，学生可以藉此获得对文化中国全方位的、直观而深入的认识。    

不论企业或其他新药研发人员，还是药师，我们共同的目的之一就是基于药物靶点发现新药。要做到这一点，首先我们必须了解新药发现的步骤，以及临床常用的主要代表药物的治疗作用及其相应靶点，《新药发现和药物靶点》所要介绍的就是作为一个新药研发人员或药师如何发现新药，进而明确需要解决的若干问题。

新药发现中基于药物靶点的药效学评价已经成为当今国内外新药研究和开发的基本方针。现代新药研发的主要内容之一就是寻找和确定药物靶点。当药物靶点确定之后，就要开展基于靶点的药效学评价，从而发现新药。通过本MOOC学习，使学生了解常见药物靶点的常见类型，掌握新药发现的基本步骤及其途径，又能学习抗血栓药物、抗糖尿病药物、抗恶性肿瘤药物、免疫抑制药、抗帕金森病药物、、抗阿尔茨海默病药物、心血管药物、抗菌药物 8大类代表药物的治疗作用及其相应的靶点。本课程还将关注全球新药研发动态。

同时本MOOC课程强调通俗性，需要先修课程是【生物学】，有【生物学】基础的学生就能学习本MOOC课程。平时每周有测试，期末有考试。考试合格颁发证书。

该课程讲授13种日本传统艺术，教学内容主要分为16个部分。在讲授十二个部分的主要内容之外，主讲教师滕军还结合自己科研的最新成果和此领域的最新研究成果，阐述对日本艺术的独特的思考和归纳。还适时地用讨论的方式讲授日本传统艺术对其现代艺术的影响，如对现代日本漫画、日本动画片、日本现代雕塑、日本现代音乐的影响。并启发学生去独自地思考分析日本艺术的特色。

In this art course, you will learn about 12 kinds of traditional Japanese art:

• Incense lore
• Ukiyo-e
• Extravaganza
• Japanese garden art
• Noh
• Kabuki
• Yamato
• Gagaku
• Sculpture
• Yamato
• Ikebana
• Kabuki

Professor Teng Jun combines her latest achievements in scientific research and the latest research in Japanese art to elaborate on the thinking and unique induction of this art. You will also learn about the influence of traditional Japanese art on modern art through timely discussions, such as the impact of modern Japanese manga, Japanese animation, Japanese modern sculpture, and modern Japanese music. You will be inspired to think and analyze the characteristics of Japanese art independently.

更年期是女性必经生理过程。大约50%的女性在此时会遇到多种不适，影响生活工作质量，并因反复、多科就诊而增加家庭和社会负担；更年期也是多种老年疾病萌发的时期，是预防并延缓这些疾病进展的关键时期。

通过本课程，学习者可以全面了解到更年期相关知识，从生理、心理变化，到相关疾病早期预防、诊断要点、治疗策略；以及有效锻炼、合理膳食的具体措施，性激素治疗和非性激素治疗的介绍。讲者来自妇产科、内分泌科、心内科、乳腺外科、骨科、营养科、临床药学等专家，从多角度深入讲解更年期相关问题，提供高效、综合、具体的解决问题方案。
学习者可以学习到健步走、盆底机能训练操的具体方法，食物交换份和更年期合理饮食方案，科学用药的具体建议，性激素化验单解读，妇科肿瘤早期预防和筛查，阴道微生态结果解析等等，突出实用性。

本课程中，介绍了北京大学第一医院首创的“更年期综合管理一日门诊”模式，由医生、护士、营养师、临床药师组成团队，把团体治疗和一对一咨询有机结合，提供以患者为中心的全科式服务，并充分利用医疗资源，为患者提供必要的专科转诊建议。这一特色门诊，创立于2012年7月4日，运行至今已得到广泛好评。
学习本课程，最重要的是有对女性中年健康的关爱之心。有医学背景固然好，非医学人士同样欢迎，因为本课程围绕改善女性更年期健康状况而设置，突出精华和实用的特点，将促进健康的措施落实在日常生活之中，并能够帮助医学人士开展更年期相关医疗服务。

"Menopausal women go through physiological processes. About 50% of women at this time will encounter a variety of discomfort, affecting the quality of work life, and because of repeated, multidisciplinary treatment and increase the burden on family and society; menopause are also a variety of age-related diseases germination period, is to prevent and delay these diseases Progress in the critical period. Introduction and effective exercise, specific measures to reasonable diet, hormone treatment and non-hormone treated; through this course, learners can fully understand that menopause-related knowledge, from the physical, psychological changes, to early prevention, diagnostic criteria related diseases, treatment strategies . Speakers from the obstetrics and gynecology, endocrinology, cardiology, breast surgery, orthopedics, nutrition, pharmacy and other clinical experts from many angles in-depth explanation of menopause-related issues, to provide efficient, comprehensive, concrete solutions to the problems. Walking learners can learn the specific methods of pelvic floor function training exercise, food exchange copies and menopause proper diet plan, specific recommendations scientific medication, hormone laboratory test interpretation, gynecologic cancer prevention and early screening, vaginal microflora analytical results etc., highlighting practical. 

This course introduces the Peking University First Hospital's first "integrated management of the 1st menopause clinic" model, by doctors, nurses, nutritionists, clinical pharmacists a team, group therapy and one on one counseling to combine to provide patient as the center of general services, and make full use of medical resources, to provide the necessary specialist referral is recommended for patients. This feature clinic, founded in July 4, 2012, run so far has been widely praised. This course, the most important is to have a healthy middle-aged women caring heart. There are of course good medical background, non-medical people are also welcome, because this course is around improving the health status and settings menopausal women, highlighting the essence and practical features, will promote the health measures implemented in daily life, and to be able to help those who carry out medical menopause related medical services. Each class has a job to evaluate the degree of knowledge to grasp. Require work to achieve an average 60 percent accuracy rate, and at least one statement, party deemed qualified among the entire course of study in the forums, and grant certificates. If the completion of the "flip the classroom," i.e., completion of the Mu Course, Peking University First Hospital, "Integrated Management of the 1st menopause clinic" experience, and forums to speak at least ten times, considered excellent.

Do you want to become an expert at structural analysis?

Finite Element Method (FEM) is a powerful tool. FEM is an effective numerical technique for partial differential equations (PDEs) in engineering. The fact that modern engineers can obtain detailed information for structural, thermal, electromagnetic problems with virtual experiments largely gives credit to FEM. The finite element method provides infinite possibilities for engineering, and this course provides a detailed introduction of FEM and its applications in engineering and beyond.

This course is divided into 15 lessons, which introduce basic equations of mechanics, mathematical principles of FEM, realizations in both discrete and continuum structures, various applications in engineering and skills at modeling with FEM software. Examples are demonstrated with MATLAB and ANSYS.

有限元方法(finite element method)：基于数学力学原理，采用计算机信息化分析手段，完整获取复杂工程问题及科学研究中的定量化结果，也被称为一种基于计算机信息化处理的“虚拟实验”，在数学上它是求取复杂微分方程近似解的有效工具，是现代仿真技术的重要基础原理。有限元分析的力学基础是弹性力学，方程求解的数学原理是加权残值法和泛函极值原理，实现的方法是数值化离散技术，最终的载体是有限元分析软件。有限元方法已成为机械、航空航天、土木、力学等专业学生的必备知识。

这门课程的主要内容包括：基本变量和力学方程、数学求解原理、离散结构和连续体的有限元分析实现、各种应用领域、有限元分析的软件平台和建模技巧等。在强调有限元理论的工程背景和物理概念的同时，通过一些典型的实例来深入浅出地系统阐述有限元分析的基本原理。此外，课程基于MATLAB演示基于有限元原理的编程方法，通过ANSYS来展示应用有限元方法的具体建模过程。    

1999年欧元问世引起世人瞩目，人们在关注它给欧洲经济、世界经济和国际货币体系带来何种影响的同时，也必然要探究欧元产生的背景。实际上，欧元的诞生不是偶然的，它是欧洲经济一体化发展的必然结果。

欧盟作为当今世界上最大的区域性贸易集团，是区域经济一体化的先驱。在世界经济全球化、区域经济一体化的今天，特别是2010年1月1日中国—东盟自由贸易区全面启动的情况下，我们研究和考察欧盟在经济一体化进程中采取的政策和措施不仅十分必要，而且也非常具有现实意义。

今年是欧盟诞生60周年。在欧洲一体化走过的历程中，我们看到其中经历的风雨挫折和不懈与成就。这几年，欧债危机、难民潮和英国脱欧等使欧盟成为世界的焦点。欧盟和其倡导的欧洲一体化前景如何？相信学习本课程后，你会对此问题有比较客观的见解。

本课程通过老师讲解，结合观看课件、现实案例、生动视频，让同学们对欧洲经济一体化的背景、它所实施的相关政策对欧盟及其成员国经济发展的影响有一个比较全面的了解，分析欧盟实施的一些相关政策的成效，并在此基础上探讨其对我国的启示及借鉴意义。

本课程不仅适用于北京大学经济学院本科生和研究生，也适用于对欧盟经济感兴趣的学生和人员。通过学习本门课程，你可以了解欧盟经济历史及现状，开阔思维和眼界，了解不同历史背景下欧盟经济政策的实施与变迁。灵活运用这些知识也会为你未来的求职和国际交流提供有益的启发和帮助。

This course is presented in Mandarin.

If you are having difficulty viewing this video in mainland China, you can also find it here.
课程介绍视频也可以访问中国网站

点击上方绿色按钮报名。

通 过此课程，学生将对民俗学有一个初步的认识，对民俗的起源、产生和发展，民俗的基本分类，民俗与文化，民俗与生活，民俗与国民性等诸多问题，以及民俗在文 化保持和传承中的重要作用有一个较为全面的了解。 此课程不需要先修课程，对民俗与文化感兴趣的学生均可选修此课程。 课程学习时间为11周。学生选修此课程需要按要求观看课程视频，阅读指定参考资料。为全面掌握课程讲述内容，学生需要花费4小时左右阅读教师布置的阅读作 业。 课程期末考核包括两部分内容，一是学生需按要求完成民俗采风的作业，二是期末参加在线考试，分别占最后成绩的50% 此课程的教材为《民俗学概论》（第二版），王娟著，北京大学出版社，2011年。

This eleven-week course will provide students with the basic knowledge of folklore, including its history, classification, function, and value. Coursework will include videos, readings, and an assignment of collecting 20 items of folklore. There will also be a final exam.

The course is one of the PKU-DeTao MOOCs, which is a joint effort by Peking University and DeTao Masters Academy. 该课程是“北大-德稻网络开放课程”中的一门，由北京大学与德稻教育联合提供。"

Hydraulics is one of the basic courses of civil engineering, hydraulic engineering, environmental engineering, architecture, and engineering physics. This science focuses on the laws of fluid dynamics and their interactions with the boundaries.

The main objective of this course is to develop the following:

• Understanding of the basic concepts and related theories of hydraulics
• Innovation consciousness and scientific literacy
• Analysis and the ability to solve the hydraulic problems met in practice 

The course content focuses on basic theories:

• Physical and mechanical properties of fluid
• Hydrostatics
• Hydrokinematics
• Hydrodynamics
• Dimensional analysis and similitude
• Flow resistance and energy loss

Hydraulics will expose you to important and interesting applications of mathematics and mechanics in engineering. You’ll participate in experiments and view videos in this class. If you take this course, you will not only gain expertise, but also have fun and know more about the nature about hydraulics in a fun and engaging way.

《水力学》是水利、土木、环境、建筑和工程物理等相关专业的技术基础课，它以水为主要对象研究流体运动的规律以及流体与边界的相互作用。本课程的主要任务是培养学生在三个方面的知识与能力：(1) 掌握水力学基本概念和基本理论；(2) 培养创新意识和科学素养；(3) 培养分析和解决工程实际中水力学问题的能力和实验技能。课程内容包括：基础部分、专题部分和实验部分。基础部分：1.流体的物理力学性质；2.静力学；3.运动学；4.动力学基础；5.量纲分析和相似理论；6.流动阻力和能量损失。专题部分：1.有旋流动和有势流动；2.边界层理论基础与绕流运动；3.孔口、管嘴出流有压管流。实验部分：包括常规教学实验和设计型（创新）实验。    

希望聆听古典音乐却不知如何开始，不知如何才能理解古典音乐内涵，学习音乐文化常识？这个课程属于你！ 
 
“浪漫主义时代的欧洲音乐”是一门讲解19世纪以来西方浪漫主义音乐文化的艺术普及课程。课程将欧洲浪漫主义时代最具代表性的音乐文化现象作为讲解的重点，引导同学们深入了解欧洲艺术音乐创作、表演、接受、传播的历史线索和文化语境。 
 
学生不需事先掌握基本音乐知识或音乐表演技能。 
 
本课程有助于学生掌握基本音乐知识和历史常识，深入领会浪漫主义时期古典音乐的文化内涵，积累相当数量的音乐常听曲目。丰富个人艺术生活。 
                   
                   

点击上方绿色按钮报名。

本课程的 教学内容包括：形式语言与自动机理论、可计算性理论、计算复杂性理论等三个部分。这些内容分别回答下列问题：（1）有哪些计算装置？它们的能力如何？ （2）什么是计算？哪些问题是（不）可计算的？（3）什么是有效计算？哪些问题是（不）可有效计算的？通过这门课程的学习，学生将了解计算理论的基础知 识，掌握有效计算的概念。
本课程的教学方式包括教学录像片段（每段录像8-20分钟，内含1-2个测验问题），教学录像之外的书面作业，以及（必须参加的）期末考试。
本课程课程的总长度为8周，每周教学录像长度大约120分钟。需要的预备知识是离散数学（集合论、数理逻辑、图论等）的基本概念。

本课程需要哪些资源才能进行学习？

答：一台联网的电脑，纸和笔，以及最重要的好奇心。

本课程最有趣的内容是什么？

答：本课程将告诉你计算机不可能做到的一些事情。

本课程需要什么先修课程？

答：离散数学的基础知识，包括集合、关系、函数、逻辑、图等。

Are you finding it difficult to start the conversation, or find the right words when communicating in English? Do you know how to start and end conversations in a polite way? Do you want to learn more about American, British, Canadian, Australian, South Korean, Colombian, and Chinese cultures? If so, you’ve come to the right course!

语言最重要的功能就是交流。在交流中我们要知道如何开始一个对方感兴趣的话题，回答别人的提问，自然、流畅地完成一个对话。本课程选取了8个主题，由50多位来自美国、英国、加拿大、澳大利亚、哥伦比亚、中国的老师及各个年龄段的学生，在真实的场景中，用最地道的表达和最纯正的英语，带你谈论日常生活、学习的方方面面。

本课程分为八个单元，每个单元有一个主题，分别是：

1、个人信息的介绍与交换
2、我们的家人和朋友
3、饮食与用餐
4、英语学习的目的和方法
5、假日活动和难忘的经历
6、兴趣爱好
7、情感表达
8、保持健康

每个主题由十余组对话和小组讨论，外籍老师的中西方文化差异介绍，中国老师的重点词汇、句型讲解，听力理解练习和口语测试构成。通过学习和练习，你将可以和讲英语的朋友们自如地交谈、讨论与主题相关的任何问题。本课程的学习方法有很多。英语学习者可以在反复地听和跟读对话的过程中，不断积累语言素材，和你身边的朋友或同课程的学习者进行对话练习；英语教师可以选用本课程中适合的主题，组织学生进行听说训练，组织高效课堂。也许你不能理解每段对话的全部内容，只需听懂大意，随着课程的进展，你听懂的内容会越来越多。让我们一起实现一次英语听说的飞跃吧。
本门课程在制作过程中得到了香港伟新教育基金和Google公司的资助，特此鸣谢。    

如果你想学习电子商务的基本经济规律，但不知从何处开始，这门课是你明智的选择。电子商务课程使你在互动学习中从经济学角度轻松愉快地了解网络经济的原理、政策、策略及实践问题，并可以在线分享学习的体会。
 
这门课程是基于微观、宏观经济学的分析对网络经济的介绍，由北京大学开设。这门课程从经济学原理的基本方法开始，在吸引你的同时对于你的学习能力也是一种挑战。短时间里通过一些简洁的例子或案例，你将学会如何理解经典电商理论思想、构建理论模型、分析电商政策、操作电商实务、解决电商纠纷。

In this physics course you will learn about electromagnetism, a branch of physics, which includes the study of electric and magnetic fields.

This is a seven-week course, broken up into both basic and advanced sections. Most learners and engineering students may choose to study only the basics. Those who want to learn at the level of a physics major should study the advanced sections of the course as well. However, the final examination will only cover the basic parts.

本电磁学课程主要学习电场和磁场，一般需要28学时 (7周左右)。视频分为基本内容和提高内容（打星或双星），普通学习者和工科学生只需选择基本内容学习，要达到物理专业的学习要求，则需要额外学习提高内容。最后考试只覆盖基本内容。

Want to learn how to identify and solve every day ethical issues in engineering and science? If yes, this is the course for you! Ethics plays an integral role when it comes to engineering and science practice. This course teaches traditional preventive ethics but emphasizes aspirational ethics.

The learning objectives of this course are as follows:

1. To recognize the significant social and environmental impact of engineering/scientific solutions.
2. To apply a practical seven-step ethical guide to real-world cases.
3. To critique, analyze, and develop best ethical solutions across micro- to meta- levels toward real-world problems.
4. To understand how one behaves in an organization professionally as an ethical engineer.

倫理は、科学者・技術者が仕事をする上で、不可欠なものである。この科目では、新しいタイプの科学技術倫理を学ぶ。本科目では、これまでの科学技術倫理教育の伝統的なアプローチである「予防倫理」だけでなく、「志向倫理」の考え方を重視する。この科目を通して、科学技術者が現場で直面する可能性のある倫理的問題を認識し、これを解決することを学んでいただきたい。また、倫理的な科学技術者が、公衆の福利に貢献できるだけでなく、彼ら自身も「よく生きる（well-being）」ことができることを理解していただきたい。

本科目の学習教育目標は以下のとおりである。

1. 科学技術が人間社会や環境に与える影響を吟味することにより、技術者が重視すべき価値について理解し、これを共有しようとする態度を育成する。

2. 科学技術者が直面する可能性のある具体的な倫理問題の検討を通して、倫理的意思決定のための具体的な方法（セブン・ステップ・ガイド）を修得する。

3. 倫理的な科学技術者が、社会の福利に貢献できるだけでなく、自らの「よく生きること（well-being）」を維持し、高めることができることを理解する。

4. 具体的な事例の検討を通して、組織のなかで技術者がいかに行動すべきかを理解する。

5. 具体的な事例を分析するスキルを修得する。

Please note that slides in English will be available within the course. 

Course Introduction video can also visit China website

"Program Design Basics" is the computer science and technology professional core courses are compulsory subjects basis. School of Computer Science and Technology, Jilin University "program design" course is a national boutique lesson.

The course for the university first semester, no undergraduate Prerequisite, but requires high school students to better grasp of English, mathematics and other subjects related knowledge, and have basic computer skills.

The course in C language as the carrier, the introduction of PAD indicates that the program logic, the main contents include: algorithms, structured programming, functions, recursion, data types, arrays, pointers, structures, documents, lists and so on.

This course teaches basic video main ideas and methods of programming. Focus on training and the ability to train students in computational thinking and programming capabilities. Teaching guiding principle is "the main line to program design," teaching method is "driven by the case." Teaching PAD describe the algorithm used in the process, leads to knowledge through practical examples, and through programming examples to explain knowledge to enhance students understanding. To familiarize students with the main programming language structure, to understand the basic idea of ​​program design, program design master the basic method has certain computational thinking ability and preliminary program design capabilities.

This course is offered by Jilin University, recommended by the Peking University.

本课程采用哪本教材？

张长海，陈娟. 程序设计基础（第2版）. 高等教育出版社，2013.09，国家级精品教材。

本课程采用何种授课形式？

本课程由视频课程、在线测试、编程练习、期中/期末考试等部分组成。

课程采用什么编程语言?

C语言。

课程是否有作业？

There is. Objective questions and programming operations into question in two parts. "Objective questions" is used to examine students' mastery of the knowledge involved in the course. "Programming Operations" course examination focus. Programming assignments in this course through the "Online" program submission, you need to log classmates designated website, online submission program code, online instant viewing program execution results. Programming assignments in this course will begin the third week of the start of the course layout, then, we will give the appropriate prompt, please log on to the site and complete the job. Every job open seven days, after the deadline to submit invalid.

*Note - This is an Archived course*

点击上方绿色按钮报名

关于课程：
本课程内容程涵盖枚举、二分、贪心、递归、深度优先搜索、广度优先搜索、动态 规划等基本算法，配以适量的在线评测例题，使得学员通过本课程的学习，不但能够掌握这些算法的原理，还能够对这些算法进行灵活应用以及准确实现。本课程的 中的编程任务，将充分训练学员的思维能力和动手能力，促成对学员全面、缜密思考问题的习惯。达到本门课程的要求，即意味者学员具备了初步的算法基础和较强 的编程实现能力。
 
教学大纲：
第1周 枚举算法
第2周 递归算法
第3周 动态规划算法 (1)
第4周 动态规划算法 (2)
第5周 深度优先搜索算法 (1)
第6周 深度优先搜索算法 (2)
第7周 广度优先搜索算法
第8周 二分与贪心算法
 
课程配套教材：
《程序设计导引及在线实践》，李文新，郭炜，余华山，清华大学出版社，2007
 
课程形式：
本课程由视频课程、在线练习、编程练习以及在线编程考试等部分组成。

学这门课需要数学基础吗?

不需要，是算法课，不是数学课。有高中数学知识足矣。

这门课的程序用什么语言编写? 学这门课是否一定要会C++?

课堂的例程都是用C++编写的，要看懂需要一定C++的知识。至于完成作业，用C, C++, Java,Pascal语言都可以。

还是不明白算法到底有什么用。会各种编程语言不就行了吗？

语言只是实现算法的工具。没有好的算法，许多问题，计算机是不能够在人可以接受的时间内计算出结果的。各大IT公司招聘时往往会考察算法，而不是只问你会哪些语言。不会算法，掌握再多种语言，也很难说是一个好的程序员。

This is a past/archived course. At this time, you can only explore this course in a self-paced fashion. Certain features of this course may not be active, but many people enjoy watching the videos and working with the materials. Make sure to check for reruns of this course.

算法设计与分析是计算机科学的核心课程之一。在了解了分治策略、动态规划、贪心法、回溯和分支限界等基本的算法设计技术的基础上，通过线性规划和网络流算法的学习，可以进一步掌握两类重要问题的建模和算法设计方法。此外，面对实际问题，只有对问题的性质有着清晰的分析，才能提出有效的解决方案。需要进一步考虑的是：怎么估计这个问题的难度？最好的算法的效率有多高？这些都涉及到问题复杂度的分析与计算复杂性理论。通过本课程的学习，可以了解有关计算复杂性理论的基础知识、方法和应用，学习近似算法、随机算法等更多的算法设计技术和分析方法，进一步提高处理复杂问题的能力。