Лекції

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

Четвертый уровень CS50, надо сказать, очень интересный и насыщенный. Вы столкнётесь с очень важным для понимания компьютерных наук понятием — рекурсией, а также с мощнейшим и опаснейшим инструментом Си — указателями.

В этой лекции мы подробнее остановимся на рекурсии и разберем пару рекурсивных алгоритмов, попутно сравнив их с «обычными», то есть, итеративными. На примерах посмотрим, как нужно отлаживать программу, а ещё коснемся очень важной темы — указателей.

Рекурсивные структуры данных — это те структуры данных, которые содержат сами себя в собственных определениях. Но сегодня мы сосредоточимся на рекурсивных функциях. Итак. Практически все функции принимают на вход некоторые данные и возвращают что-то на выходе...

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

Прежде, чем начинать выполнять практические задания, как всегда, подготовьте рабочую среду (в CS50 IDE или "Виртуальной лаборатории CS50".

Добро пожаловать в Tudor Mansion! Хозяин поместья, мистер Джон Бодди, скоропостижно ушёл от нас, пав жертвой загадочной игры. Чтобы выяснить, что произошло, вы должны определить whodunit (от искажённого английского Who'd done it? — «Кто это сделал?»). К вашему сожалению (и еще большему сожалению для мистера Бодди)...

Напишите программу, которая будет менять размеры несжатого 24-битного изображения BMP с шагом в n. Приложение должно принимать ровно три аргумента командной строки, причем первый должен быть целым числом не более 100, второй — именем файла, который будет изменен, а третий — названием сохраненной версии измененного файла.

К сожалению, я, сам того не ведая, случайно удалил мои драгоценные фоточки! К счастью, в цифровом мире «удален», как правило, не равняется «убит». Мой компьютер настаивает на том, что карта-памяти теперь пуста, но я-то знаю, что он лжёт. Посему третье задание: напишите программу, которая восстановит мои фотографии.

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

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

Пятый уровень — ровно середина курса! Его смело можно назвать пиковым по сложности, поскольку именно в лекциях пятого уровня вы узнаете массу подробностей об указателях, этих опасных, но интересных инструментах работы с памятью. Настолько опасных, что в большинстве современных языков, например, в Java, их просто нет. Тем не менее, в процессе обучения нужно с ними ...