Лекции

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

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

Функция — это некий "чёрный ящик", в который попадают входные данные, над ними производятся некие манипуляции, а на выходе из этого ящика мы получаем результат. Если вы решали задачи первой недели, то уже успели познакомиться с функциями GetInt (), GetString (), printf ()...

Из этой лекции вы узнаете (а точнее — повторите), как устроена программа изнутри, рассмотрев пару-тройку примеров.

Никогда... никогда-никогда не записывайте вертикальное видео! Иначе у вас обнаружат некий синдром. Но даже такие профессионалы, как Дэвид Малан порой подвержены этой хвори…впрочем, это не самое важное в этой лекции. Гораздо более ценная информация связана со строками и массивами в Си, а также с аргументами командной строки.

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

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

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

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

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

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

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