Лекції

Приготовьтесь к самому интересному! И сложному… Указатели. Они помогут вам понять, как работает память компьютера и от чего происходят утечки. Также вы изучите такие структуры данных, как стек, очередь и связный список и разберётесь с библиотеками CS50.

Если вы вдруг забыли, как нужно создавать указатели и структуры, заходите в эту лекцию, мы вам напомним.

В этой лекции мы вновь углубимся в структуры данных: расширим свои знания о стеке, очереди и связных списках, узнаем о том, как организованы Hash-таблицы и для чего они нужны, построим префиксное дерево и ещё лучше поймем организацию памяти компьютера.

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

Связный список (linked list) — это структура данных, в которой элементы линейно упорядочены, но порядок определяется не номерами элементов (как в массивах), а указателями, входящих в состав элементов списка и указывают на следующий элемент. У списка должна быть «голова» (первый элемент) и «хвост» (последний элемент).

Хеш-таблица представляет собой массив, где местоположение элемента зависит от значения, которое имеет сам элемент. Связь между значением элемента и его позицией в хеш-таблице задает хеш-функция. Важное свойство хеш-таблицы: поиск, вставка и удаление элементов из таблицы выполняются за фиксированное время...

Самые «сложные» ошибки в программах, написанных на Си, возникают из-за неправильного управления памятью. С помощью доступа к памяти навредить очень легко, уж поверьте. Например, выделить неправильный объем памяти или забыть проинициализировать переменные, очищать память несколько раз.

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

Итак, перед нами стоит следующая задача: реализовать load, check, size и unload настолько эффективно, насколько это возможно, чтобы минимизировать TIME IN load, TIME IN check, TIME IN size, и TIME IN unload.

В этой лекции вы найдёте ссылки на код, написанный Дэвидом и его ассистентами во время видеолекций этой недели.

Поздравляем с прохождением пятой недели CS50! Вы закончили, вероятно, самый непростой блок гарвардского курса по основам программирования. Дальше будет несколько легче, но не менее интересно. Вы подучили язык Си, а, точнее, получили первый навык программирования. Если вам интересно продолжить учиться программированию...

После ударных четвёртого и пятого уровней, можно немного расслабиться. Скучно не будет: вы изучите много интересных вещей, но, скорее всего, они покажутся вам куда более простыми, нежели указатели, рекурсия, связные списки, стеки и очереди. От относительно низкоуровневого языка Си мы поднимемся наверх, к веб-программированию.