Об этом курсе
4.3
Оценки: 220
Рецензии: 29
Специализация

Курс 5 из 7 в программе

100% онлайн

100% онлайн

Начните сейчас и учитесь по собственному графику.
Гибкие сроки

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.
Часов на завершение

Прибл. 31 часа на выполнение

Предполагаемая нагрузка: 每周4-8小时...
Доступные языки

Китайский (упрощенное письмо)

Субтитры: Китайский (упрощенное письмо)
Специализация

Курс 5 из 7 в программе

100% онлайн

100% онлайн

Начните сейчас и учитесь по собственному графику.
Гибкие сроки

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.
Часов на завершение

Прибл. 31 часа на выполнение

Предполагаемая нагрузка: 每周4-8小时...
Доступные языки

Китайский (упрощенное письмо)

Субтитры: Китайский (упрощенное письмо)

Программа курса: что вы изучите

Неделя
1
Часов на завершение
5 ч. на завершение

欢迎来到数据结构基础

欢迎你学习《数据结构基础》!相信大家听说过一个著名的公式“程序 = 数据结构 + 算法”,掌握数据结构和相关算法是设计程序来解决实际问题的基础能力。如何在解决一个问题的过程中把信息抽象出来?数据管理应当以什么样的方法存储?应当使用什么算法去求解问题?所选择的算法是否高效?学习了概论内容之后,你将对数据结构和相关算法有基本的了解,掌握一些算法效率分析的基本方法。另外,本模块还补充了编程作业指南和C++面向对象知识。重点:问题求解、数据结构的基本概念(逻辑、存储、运算),抽象数据类型,算法和算法的复杂度分析。难点:问题建模,抽象数据类型的理解,算法复杂度渐进分析。PS:我们这门课程一直处在不断地建设与优化当中,吸取了很多以往课程的经典视频,所以如果你看到视频中出现了不同课程的名字,也不要惊讶哦,因为你正在集百家所长:)...
Reading
11 видео ((всего 104 мин.)), 1 материал для самостоятельного изучения, 2 тестов
Video11 видео
本门课程介绍1мин
问题求解10мин
数据结构与抽象数据类型13мин
算法特性及分类16мин
算法效率与度量 20мин
面向对象简介9мин
类的特殊成员4мин
模板函数与模板类3мин
输入输出流7мин
初级调试培训13мин
Reading1 материал для самостоятельного изучения
概论 演示文稿10мин
Quiz1 практическое упражнение
概论14мин
Неделя
2
Часов на завершение
5 ч. на завершение

线性表

线性结构是最简单而应用最广泛的一种数据结构,在不同的场合会采取不同的存储结构和实现方法。本模块将介绍一种简单的线性结构——线性表,就是同类型的元素排成的一个线性序列,并且介绍了线性表的两种实现方法,即顺序表和链表。如何来实现顺序表和链表?什么时候应该用顺序表,什么时候链表更好?这一模块可以让你学会使用线性表及其相关的一些操作,解决一些简单问题,并考察分析时间空间上的效率,例如约瑟夫问题。重点:线性结构的逻辑定义,线性表的各种分类,顺序表、链表的定义和相关操作。难点:注意顺序表、链表的各种时间空间效率讨论,包括插入删除检索等在各种概率分布情况下的讨论。链表要特别注意表头结点的作用,链表指针的正确操作。PS:我们这门课程一直处在不断地建设与优化当中,吸取了很多以往课程的经典视频,所以如果你看到视频中出现了不同课程的名字,也不要惊讶哦,因为你正在集百家所长:)...
Reading
5 видео ((всего 70 мин.)), 1 материал для самостоятельного изучения, 2 тестов
Video5 видео
顺序表 11мин
链表16мин
顺序表与链表的比较10мин
约瑟夫问题(邹艳珍老师)19мин
Reading1 материал для самостоятельного изучения
线性表 演示文稿10мин
Quiz1 практическое упражнение
线性表10мин
Неделя
3
Часов на завершение
4 ч. на завершение

栈与队列

日常生活中,你会发现如果桌上有一叠盘子,大家都只会拿最上面的那一个,食堂排队的时候,你总是先找到队尾加入,而排在队首的同学打完饭之后就会离开。也就是说,有的时候你也许只需要在线性序列的一端或两端进行操作,对应的就是栈和队列这两种受限的线性表,他们是最简单的基础数据结构,应用也最广泛。 栈和队列有哪些特殊的操作?栈和队列能解决什么样的问题?学习完本章之后,你就可以用栈和队列这种数据结构,来解决与“先进先出”、“先进后出”有关的实际问题了,如宽度优先搜索、表达式求值等。 重点:栈的 LIFO 特性,深度优先搜索,理解递归中栈的作用;队列的 FIFO 特性,宽度优先搜索。 难点:机械的递归转非递归,简单理解就可以了,不需要掌握;顺序队列的实现假溢出处理。 ...
Reading
5 видео ((всего 70 мин.)), 1 материал для самостоятельного изучения, 2 тестов
Video5 видео
16мин
队列 8мин
队列的应用18мин
补充:递归调用原理10мин
补充:递归转非递归(课堂不讨论、作业考试不要求)16мин
Reading1 материал для самостоятельного изучения
栈与队列 演示文稿10мин
Quiz1 практическое упражнение
栈与队列10мин
Неделя
4
Часов на завершение
4 ч. на завершение

字符串

生活中不仅仅只有数值或单个字符,很多情况下,由若干个字符构成的字符串能表达更明确的信息。 在计算机中,字符串是如何存储的?有哪些相关操作?字符串常用的运算——模式匹配有哪些相关算法?你将会了解到字符串在计算机中的存储形式,常用的字符串操函数,以及模式匹配的一些高效的算法,并在实际问题中运用字符串处理技术。 重点:掌握字符串的基本概念(注意‘\0’结束符),KMP快速模式匹配。 难点:KMP快速模式匹配在一些重复子串问题中的应用。 ...
Reading
4 видео ((всего 56 мин.)), 1 материал для самостоятельного изучения, 2 тестов
Video4 видео
字符串的存储结构 11мин
字符串运算的算法实现14мин
快速模式匹配KMP算法 (选修)16мин
Reading1 материал для самостоятельного изучения
字符串 演示文稿10мин
Quiz1 практическое упражнение
字符串14мин
4.3
Рецензии: 29Chevron Right

Лучшие рецензии

автор: QMOct 22nd 2015

Great class! Some quiz problems and coding problems are pretty difficult.

автор: MZNov 7th 2015

Great for the beginners to study about data structure

Преподаватель

Avatar

Prof. Ming Zhang 张铭

教授
School of Electronics Engineering and Computer Science北京大学计算机系

О Peking University

Peking University is determined to make its education openly accessible to students in China and around the world. With over 3000 faculty members, Peking University offers excellence in teaching and learning. Founded in 1898, Peking University (PKU) was the first national comprehensive university in China. For the past 115 years, with its hundreds of thousands of outstanding alumni, Peking University has made prominent contributions in the humanities and sciences to further China's prosperity and progress....

О специализации ''程序设计与算法'

本专项课程旨在系统培养你的程序设计与编写能力。系列课程从计算机的基础知识讲起,无论你来自任何学科和行业背景,都能快速理解;同时我们又系统性地介绍了C程序设计,C++程序设计,算法基础,数据结构与算法相关的内容,各门课之间联系紧密,循序渐进,能够帮你奠定坚实的程序开发基础;课程全部配套在线编程测试,将有效地训练和提升你编写程序的实际动手能力。并通过结业实践项目为你提供应用程序设计解决复杂现实问题的锻炼,从而积累实际开发的经验。因此,我们希望本专项课程能够帮助你完成从仅了解基本的计算机知识到能够利用高质量的程序解决实际问题的转变。...
程序设计与算法

Часто задаваемые вопросы

  • Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.

  • Записавшись на курс, вы получите доступ ко всем курсам в специализации, а также возможность получить сертификат о его прохождении. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.

Остались вопросы? Посетите Центр поддержки учащихся.