#3 CS50 на русском 2016 — Алгоритмы сортировки данных

Приветствую Вас, дорогие друзья!
Неделя 3 курса Гарвардского университета по основам программирования CS50 2016 года на русском языке. На Неделе 3 мы рассмотрим методы сортировки данных, их алгоритмы, а также узнаем какой метод самый эффективный и по традиции в самом начале Недели 3 будет краткий обзор массивов данных и материала с Недели 2.

00:00:00 — Обзор Недели 2
00:04:32 — Поиск числа 50
00:08:23 — Линейный поиск
00:11:56 — Бинарный поиск
00:15:18 — Память
00:19:13 — Сортировка синих книг
00:23:08 — Сортировка игральных карт
00:25:57 — Сортировка добровольцев с числами
00:28:31 — Сортировка выбором
00:31:58 — Пузырьковая сортировка
00:35:07 — Сортировка вставкой
00:37:30 — Псевдокод Пузырьковой сортировки
00:38:42 — Псевдокод сортировки Выбором
00:39:22 — Псевдокод сортировки Вставкой
00:40:19 — Алгоритмы и время их выполнения
00:45:11 — Обозначение большой О
00:51:10 — Обозначение большой Омега
00:56:33 — Обозначение большой Сэта
00:58:02 — Визуальная сортировка
01:02:00 — Рекурсия
01:03:04 — Сортировка объединением
01:17:23 — sigma0
01:19:15 — sigma1
01:22:58 — Интервью в Google

Сортировка данных и алгоритмы сортировок

В современном мире сортировка данных занимает место в жизни практически каждого человека. Вы сталкиваетесь с этим при игре в карты, при расстановке фигур на шахматной доске или при сортировке букв в алфавитном порядке. В контексте изучения программирования, сортировка является неотъемлемой его частью. Взять хотя бы iPhone или Android в Вашем кармане, телефонная книга которого содержит несколько десятков или сотен имен знакомых и родственников. Даже страшно представить сколько времени пришлось бы потратить, если бы фамилии и имена людей в телефонной книге не были отсортированы. Масштабируя и рассматривая этот вопрос в объеме данных  интернета, становится понятно, что эффективный и быстрый поиск информации невозможен без сортировки данных. Именно сортировка данных и различные алгоритмы сортировок  станут ключевыми на Неделе 3 курса Гарвардского университета по основам программирования CS50 2016.  

Алгоритмы сортировки

На этой Неделе несколько добровольцев помогут профессору Мэлэну визуализировать процесс сортировки данных используя Пузырьковую сортировку, сортировку Выбором и сортировку Вставкой. Помните Майка Смитта с Недели 0? Как осуществлялся его поиск в телефонном справочнике?

На Неделе 3 рассмотрим алгоритмы поиска Майка Смитта и сортировки данных различными способами.

Таким образом, третяя Неделя целиком посвящена вопросам эффективной сортировки данных, рассмотрению их алгоритмов и псевдокодов.

Интервью в Google

В 2007 году сенатор и по совместительству кандидат в Президенты Америки, Барак Обама, выступал с речью в компании Google и отвечал на вопросы ведущего, учавствуя в мероприятии похожем на ток-шоу. Что из этого получилось? Смотрите в конце Недели 3 CS50 на русском 2016.

Приятного просмотра, дорогие друзья!

Поделиться:

Оцените запись:
Notice: Undefined variable: thumbnail in /home/level80/level-80.com/www/wp-content/plugins/wp-postratings/wp-postratings.php on line 1176
1 Звезда2 Звезды3 Звезды4 Звезды5 Звезд (4 оценок, среднее: 4,75 из 5)
Загрузка...

Комментариев к записи “#3 CS50 на русском 2016 — Алгоритмы сортировки данных”: 1

  1. Спасибо, ребятам из Гарварда, что прояснили некоторые моменты в вопросах сортировки

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

*Комментарий - обязательное поле для ввода
* Имя - обязательное поле для ввода
* Email - обязательное поле для ввода