Методические указания к выполнению (стр. 1 из 4)
Федеральное агентство по образованию Российской Федерации
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ (ТУСУР)
Кафедра комплексной информационной безопасности электронно-вычислительных систем (КИБЭВС)
В.Н. Кирнос
КУРСОВЫЕ РАБОТЫ
ПО ИНФОРМАТИКЕ
Для студентов специальностей
· 090105 «Комплексное обеспечение информационной безопасности автоматизированных систем»
· 210202 «Проектирование и технология электронно-вычислительных систем», обучающихся по очной форме.
Методические указания к выполнению
Пособие в электронном виде выложено в сети кафедры КИБЭВС на диске AOS (O: ) в папке KURSPROJ под именем MET_KURS.doc
Томск – 2006
В.Н. Кирнос
КУРСОВЫЕ РАБОТЫ ПО ИНФОРМАТИКЕ – Томск: ТУСУР, 2006, – 18 с.
Методические указания рассчитаны на студентов специальности 090105, 210202 дневной формы обучения. Так же могут быть полезны для студентов дистанционной и заочной форм обучения.
© Кафедра комплексной информационной безопасности ТУСУР, 2006
© Кирнос В.Н., 2006
СОДЕРЖАНИЕ
ЭТАПЫ ВЫПОЛНЕНИЯ КУРСОВОЙ РАБОТЫ... 2
ВАРИАНТЫ ТЕМ КУРСОВЫХ РАБОТ.. 2
ПРАВИЛА ВЫПОЛНЕНИЯ И ОФОРМЛЕНИЯ КУРСОВОЙ РАБОТЫ 2
Общие требования к построению пояснительной записки (ПЗ) 2
Основная часть курсовой работы.. 2
О выборе представления данных. 2
Правила оформления ПЗ к курсовой работе. 2
Приложение 1. Форма титульного листа к курсовой работе. 2
Приложение 2. Форма задания для курсового проекта. 2
Приложение 3. Пример оформления содержания. 2
Приложение 4. Пример списка литературы.. 2
ЭТАПЫ ВЫПОЛНЕНИЯ КУРСОВОЙ РАБОТЫ
1. Выбор варианта задания.
2. Постановка задачи и разработка предметной области
3. Определение методики решения поставленной задачи
4. Определение ограничений на решаемую задачу
5. Написание алгоритма
6. Реализация данного алгоритма в виде программного файла
7. Этап компиляции программы-создание загрузочного модуля,
8. Оформление пояснительной записки.
В соответствии с поставленной задачей необходимо разработать алгоритм и реализовать его в форме программы, написанной на языке высокого уровня С++. Выбор или разработка алгоритма и численного метода решения задачи имеют важнейшее значение для успешной работы над программой. Тщательно проработанный алгоритм решения задачи- необходимое условие эффективной работы по составлению программы.
Важную часть этапа разработки программы представляет собой отладка программы, которая заключается в устранении ошибок программирования, ошибок перевода алгоритма на язык программирования. Это доказательство того, что программа работает правильно т.е. дает правильный результат. Для этого разрабатывается система тестов, которые представляют собой специально подобранные наборы данных. При этом рассматриваются предельные значения, различные граничные условия параметров.
Если алгоритм решения задачи, структура программы и структура данных тщательно продуманы и аккуратно записаны, затраты времени на кодирование т.е. запись алгоритма на языке программирования уменьшаются, а вероятность ошибок на этом этапе снижается.
В ходе выполнения задания необходимо продемонстрировать знания и умения работать с операторами С++, использовать графические возможности языка, реализовать умение работать с файлами, записями и структурами.
Листинг программы должен содержать подробные комментарии (Результаты к которым приводит выполнение соответствующих операторов).
По результатам выполнения курсовой работы оформляется пояснительная записка.
Созданную программу (как в исходном виде, так и в виде исполняемого файла) студент предъявляет на дискете, а пояснительную записку – в отпечатанном виде с оформлением по всем правилам (см. ниже).
ВАРИАНТЫ ТЕМ КУРСОВЫХ РАБОТ
1. Шифр Цезаря.
Чтобы зашифровать текст, записанный с помощью русских букв и знаков препинания, его можно переписать, заменив каждую букву непосредственно следующей за ней буквой по алфавиту (буква Я заменяется на А). Обобщив этот способ шифровки, можно производить сдвиг не на одну букву, а на N букв (N – натуральное число)
Создать программу, которая
А) зашифрует введенный текст, Б) расшифрует данный текст
2. Шифровка последовательностей нулей и единиц
Способ шифровки последовательностей нулей и единиц (или, например, точек и тире) состоит в следующем. Пусть a1, a2,… aN – такая последовательность. То, что предлагается в качестве ее шифра - это последовательность b1, … bN, образованная по следующему правилу:
b1=a1, bi = 1 при a i=ai-1 либо bi = 0 иначе (для i =2, … N)
Пользуясь изложенным способом:
А) зашифровать данную последовательность
Б) расшифровать данную последовательность
3. «Табличная шифровка».
Один из простейших способов шифровки текста состоит в табличной замене каждого символа другим символом – его шифром. Выбрать некоторую таблицу, разработать способ ее представления, затем:
А) зашифровать данный текст
Б) расшифровать данный текст.
4. . «Матричная шифровка»
Чтобы зашифровать текст из 121 буквы, его можно записать в квадратную матрицу порядка 11 по строкам, а затем прочитать по спирали, начиная с центра (т.е. с элемента, имеющего индексы 6,6).
Такой способ можно обобщить и для произвольной длины текста, подбирая нужный размер матрицы.
А) зашифровать данный текст
Б) расшифровать данный текст
5. «Шифровка решеткой»
Шифровка текста с помощью решетки заключается в следующем. Решетка, т.е. квадрат из клетчатой бумаги 10х10 клеток, некоторые клетки в котором вырезаны, совмещается с целым квадратом 10х10 клеток и через прорези на бумагу наносятся первые буквы текста. Затем решетка поворачивается на 90 градусов и через прорези записываются следующие буквы. Это повторяется еще дважды. Таким образом, на бумагу наносится 100 букв текста. Решетку можно изобразить квадратной матрицей порядка 10 из нулей и единиц (нуль изображает прорезь). Доказано что матрица [Aij], i=1,…10, j=1,…10 может служить ключом шифра, если из элементов Aij, A 10-i+1 j, A i 10-j+1, A 10-i+110 –j+1 в точности один равен нулю.
Дана последовательность из 100 букв и матрица-ключ.
А) Зашифровать данную последовательность
Б) Расшифровать данную последовательность
Обобщить на случай последовательности произвольной длины.
6. «Шифровка зафиксированной перестановкой»
Зафиксируем натуральное k и перестановку чисел 1,… k (ее можно задать с помощью последовательности натуральных чисел p1,… pk, в которую входит каждое из чисел 1,… k). При шифровке в исходном тексте к каждой из последовательных групп по k символов применяется зафиксированная перестановка. Пусть k=4 и перестановка есть 3, 2, 4, 1. Тогда группа символов s1,s2,s3,s4 заменяется на s3, s2, s4, s1. Если в последней группе меньше четырех символов, то к ней добавляются пробелы. Пользуясь изложенным способом:
А) зашифровать данный текст
Б) расшифровать данный текст
7. Исправление ошибок.
Пусть по некоторому каналу связи передается сообщение, имеющее вид последовательности нулей и единиц (или, аналогично, точек и тире). Из-за помех возможен ошибочный прием некоторых сигналов: нуль может быть воспринят как единица и наоборот. Можно передавать каждый сигнал трижды, заменяя, например, последовательность 1, 0, 1 последовательностью 1,1,1, 0,0,0, 1,1,1. Три последовательные цифры при расшифровке заменяются той цифрой, которая встречается среди них по крайней мере дважды. Такое утраивание сигналов существенно повышает вероятность правильного приема сообщения.
Написать программу расшифровки.
8. Клавиатура рояля
Составить программу для воспроизведения мелодии, «сыгранной» на клавиатуре компьютера. Как и при игре на клавиатуре рояля, каждой клавише ставится в соответствие некоторая нота; длительность звучания ноты определяется длительностью нажатия клавиши.
9. Нарисованная клавиатура рояля.
Составить программу для запоминания и последующего воспроизведения мелодии, «сыгранной на клавиатуре рояля». Клавиатура изображается на экране (см. ниже). Вначале курсором указывается клавиша, а после этого – обозначение длительности.
10. Таблица чемпионата
Таблица футбольного чемпионата задана квадратной матрицей порядка N, в которой все элементы , принадлежащие главной диагонали, равны нулю, а каждый элемент, не принадлежащий главной диагонали, равен 2, 1 или 0 (числу очков набранных в игре: 2 – выигрыш, 1 – ничья, 0 – проигрыш). Перестроить эту таблицу, присвоив каждой команде номер, равный занятому ею месту (при равном числе очков места распределяются произвольно).
11. Игра «пятнадцать».
На квадратном поле размером 4х4 с помощью датчика случайных чисел расставлены 15 фишек с номерами от1 до 15 (см. рис А). Имеется одна свободная позиция. Расставить фишки по возрастанию их номеров так, как показано на рис. Б или В. Передвигать фишки можно только на соседнюю свободную позицию.
| 1 | 13 | 12 | 2 | 1 | 2 | 3 | 4 | 1 | 2 | 3 | 4 |
| 11 | 7 | 6 | 10 | 5 | 6 | 7 | 8 | 5 | 6 | 7 | 8 |
| 9 | 3 | 5 | 15 | 9 | 10 | 11 | 12 | 9 | 10 | 11 | 12 |
| 4 | 8 | 14 | 13 | 14 | 15 | 13 | 15 | 14 |
А Б В