Лекції

Если с лекциями и теорией все пошло, как надо, вы без труда ответите на проверочные вопросы: Почему бинарный поиск требует отсортированного массива? Почему оценка сортировки пузырьком равна O(n2)? Почему оценка сортировки вставками — это Ω(n)? Как работает сортировка выбором?

Итак, начинаем. Обратите внимание, find.c вызывает search, функцию, объявленную в helpers.h. К сожалению, мы забыли реализовать эту функцию полностью в helpers.c! Надо отметить, что мы могли бы поместить содержимое helpers.h и helpers.c в один find.c...

Настало время поиграть! Большинство людей знакомы с головоломкой «Пятнашки». Если формализовать, «Пятнашки» — это двумерное поле 4х4, в этом поле расположены не 16, а 15 квадратиков, то есть один слот остается пустым. Каждый из квадратиков пронумерован и может двигаться внутри поля по горизонтали или вертикали...

По ссылкам ниже вы найдете весь код, который был написан Дэвидом Маланом и его ассистентами во время видеолекций третьей недели.

...если вы планируете работать в одной из вышеперечисленных отраслей — изучайте математику и налегайте на алгоритмы. В остальных случаях — пробегитесь по основным алгоритмам, реализуйте их для тренировки мозгов (только убедитесь, что реализовали их правильно!), и повторяйте их перед собеседованиями.