Лекції

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

Давайте поближе познакомимся со строками. Для этого создадим файл initials.c, а в нём напишем программу, которая запрашивает имя пользователя (имя в виде строки мы получим с помощью функции GetString) и затем выводит первые буквы имени (или имен) и фамилии в верхнем регистре без пробелов, точек и прочих знаков, только с переводом строки...

Криптография… На самом деле наука о шифровке посланий существовала задолго до компьютерных времён. Разнообразную тайнопись использовали ещё армии Римской Империи для передачи секретных сообщений. Сейчас наука набрала обороты, и ею пользуются все.

Написать в файле caesar.c, программу, шифрующую текст с помощью шифра Цезаря. На вход программы нужно подавать один аргумент командной строки: не негативное целое число.

Шифр Виженера несколько безопаснее шифра Цезаря: в качестве ключа в нем используется слово и его сложно взломать вручную с помощью одного только частотного анализа или перебора. Каждая буква ключа генерирует число, и в результате мы получаем несколько несколько ключей для сдвига букв. 

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

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

CS50 отлично дополняет JavaRush. В нем изучается масса общеобразовательных моментов, которые помогут в становлении мышления программиста (или любого айтишника). Например, основы Linux и работы с памятью компьютера, алгоритмы сортировки и поиска, алгоритмическая сложность, простые криптографические шифры, структуры данных...

Помните разорванный телефонный справочник из самой первой лекции CS50? На третьем уровне он возвращается! Возвращается, чтобы сделать фразу «эффективность алгоритмов» не пустым звуком, а пояснить на примере. Все программисты думают о скорости работы программы и о том, сколько памяти она при этом «съест».

Как вы помните, чтобы найти слово в словаре, нужно, чтобы информация была отсортирована по алфавиту. Иначе в худшем случае нам придётся пересмотреть весь словарь! Пришла пора узнать, как научить компьютер сортировать данные. А ещё в этой лекции Дэвид расскажет, что подразумевается под эффективностью алгоритма.

Одна программа может работать медленнее другой не из-за неэффективности, а по причине медлительности ОС, несовместимости с оборудованием, занятости памяти ПК… Для измерения эффективности алгоритмов придумали универсальные концепции, и они выдают результат независимо от среды, в которой запущена программа.

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