Методические рекомендации по выполнению курсовой работы по дисциплине “Программирование на языке высокого уровня” (стр. 5 из 8)
2. Архангельский, А. Я. Приемы программирования в Delphi на основе VCL [Текст] / А. Я. Архангельский. – М. : Бином-Пресс,2006. – 933 с.
3. Библиотеки вузов Восточной Сибири в региональном информационном пространстве: Материалы науч.- практ. конф.- Иркутск: Науч. Б-ка Иркут. ун-та, 2002.- http:// www.library.isy.ru/nauka/konf.htm (28окт.2002).
4. Даль, Владимир Иванович. Толковый словарь живого великорусского языка Владимира Даля [Электронный ресурс] : подгот. по 2-му печ. изд. 1880—1882 гг. — Электрон. дан. — М. : ACT [и др.], 1998. — 1 электрон. опт. диск (CD-ROM) ; 12 см + рук. пользователя (8 с.) — (Электронная книга). — Систем. требования: IBMPC с процессором 486 ; ОЗУ 8 Мб ; операц. система Windows (Зх, 95, NT) ; CD-ROM дисковод ; мышь. — Загл. с экрана.
5. ЕСКД. Правила выполнения чертежей и схем оптических изделий [Текст] : ГОСТ 19.404-79. Введ. 1981-01-01. – М. : Изд-во стандартов, 1981.
6. История России [Текст] : учеб. пособие для студентов всех специальностей / В. Н. Быков ; М-во образования Рос. Федерации, С.-Петерб. гос. лесотехн. акад. – СПб. : СПбЛТА, 2001. – 231 с.
7. Киселев, В. В. Анализ научного потенциала [Текст] / В. В. Киселев, Т. Е. Кузнецова,
З. З. Кузнецов. – М. : Наука, 1991. – 126 с.
8. Коломиец, Л. Устойчивое развитие: Миф иили реальность? [Электронный ресурс]. – Режим доступа: http://ust-razvitie.narod.ru/
9. Корнелиус, X. Выиграть может каждый: Как разрешать конфликты [Текст] / X. Корнелиус, З. Фэйр ; пер. П. Е. Патрушева. – М. : Стрингер, 1992. – 116 с.
10. Мудрик, А. В. Воспитание в контексте социализации / А. В. Мудрик // Образование: исследовано в мире [Электрон. ресурс] / Под патронажем Российской академии образования, ГНПБ им. К. Д. Ушинского. - М.: OIM.RU, 2000-2001. - Режим доступа: World Wide Web. URL: http://www.oim.ru. - 25.09.2000.
11. О местном референдуме в Хабаровском крае: Закон от 27.11.2002 г. № 74 // Справочно-правовая система «Гарант»: [Электронный ресурс] / НПП «Гарант-Сервис». – Послед. обновление 23.03.2003.
12. О ратификации консульского договора между Российской Федерацией и Китайской Народной Республикой: Федеральный закон от 19.02.2003 г. N 31-ФЗ // Справочно-правовая система «Консультант Плюс»: [Электронный ресурс] / Компания «Консультант Плюс». – Послед. обновление 04.04.2003.
13. Образование: исследовано в мире [Электрон. ресурс]: Международный научный педагогический Интернет-журнал с библиотекой-депозитарием / Под патронажем Российской академии образования, ГНПБ им. К.Д. Ушинского. - М.: OIM.RU, 2000-2001. - Режим доступа: World Wide Web. URL: http://www.oim.ru. - 10.02.2001.
14. Официальный сайт Президента Российской Федерации [Электронный ресурс] / Администрация Президента РФ. – Москва, 2001. – Режим доступа: www.president.kremlin.ru
15. Российская Федерация. Конституция (1993). Конституция Российской Федерации [Текст] : офиц. текст. – М. : Маркетинг, 2001. – 39 с.
16. Российская Федерация. Законы. О воинской обязанности и военной службе [Текст] : федер. закон. – М. : Ось-89, [2001?]. – 46, [1] с. – (Актуальный закон).
17. Савинова, Ф. Экологические проблемы и здоровье населения. 1989-1999 гг. [Электронный ресурс] // мир безопасность. – 2000. - № 3. - Режим доступа: www.secur.ru/vitmib13.htm
18. Семенов, В. В. Философия: итог тысячелетий. Философская психология [Текст]
/ В. В. Семенов ; Рос. акад. наук, Пущин. науч. центр, Ин-т биофизики клетки, Акад. проблем сохранения жизни. – Пущино : ПНЦ РАН, 2000. – 64 с.
19. Теория зарубежной судебной медицины [Текст] : учеб. пособие / В.Н. Алисиевич
[и др.]. – М. : Изд-во МГУ, 1990. – 40 с.
20. Фаронов, В. В. Turbo Pascal [Текст] : учеб. пособие / В. В. Фаронов. – СПб. : Питер, 2006. – 366 с.
21. Художественная энциклопедия зарубежного классического искусства [Электронный ресурс]. – Электрон. текстовые, граф., зв. дан. и прикладная прогр. (546 Мб). – М. : Большая Рос. энцикл. [и др.], 1996. – 1 электрон. опт. диск (CD-ROM) . – (Интерактивный мир). – Систем. требования: ПК 486 или выше ; 8 Мб ОЗУ ; Windows 3.1 или Windows 95 ; SVGA 32768 и более цв. ; 640х480 ; 4х CD-ROM дисковод ; 16-бит. зв. карта ; мышь. – Загл. с экрана.
22. Цветков, Виктор Яковлевич. Компьютерная графика: рабочая программа [Электронный ресурс] : для студентов заоч. формы обучения геодез. и др. специальностей / В. Я. Цветков. — Электрон. дан. и прогр. — М.: МИИГАиК, 1999. — 1 дискета. — Систем. требования: IBMPC, Windows 95, Word 6.0. — Загл. с экрана. - № гос. регистрации 0329900020.
23. Яблоков, А. В. Управление охраной природы – проблемы и решения. - [Электронный ресурс] – Режим доступа: http://aeli.altai.ru/conferenc/1999/turina.html
24. Internet шаг за шагом [Электронный ресурс] : Учебник. - Электрон. дан. и прогр. - СПБ. : ПитерКом, 1997, - 1 электрон. опт. диск (CD-ROM) + прил. (127 с.).
4 Оформление пояснительной записки
Оформление пояснительной записки выполняется согласно общим методическим требованиям, принятым в СГА (см. Методические указания по выполнению курсовой работы по дисциплинам направления Информатика и ВТ).
5 Тематика курсовых работ
Сформулированные в настоящих указаниях задания на курсовую работу представляют студенту простор для творчества. В текстах задач умышленно опущены некоторые детали и необходимые требования. После ознакомления с литературой студент должен оценить возможности языка программирования и вычислительной техники, на которой предлагается реализовать решение. Результатом этой работы должна быть точная формулировка задачи со всеми ограничениями и требованиями.
В программе, кроме решения непосредственно задачи, студент должен предусмотреть вывод справки о программе и информации о разработчике с указанием ФИО, группы и даты разработки.
На диске вместе с программой должны быть представлены файлы, подготовленные для проверки ее работоспособности.
5.1 Массивы
1. Дана действительная квадратная матрица порядка 2n. Получить новую матрицу, переставляя ее блоки размером n x n: а) крест-накрест; б) по часовой стрелке (левый верхний блок становится правым верхним, правый верхний – правым нижним и т.д.).
2. Составить программу транспонирования целочисленной матрицы.
3. Составить программу, которая заполняет квадратную матрицу порядка n натуральными числами 1, 2, 3, … n2, записывая их в нее «по спирали».
Например, для n=5 получаем следующую матрицу:
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
4. Дана действительная квадратная матрица порядка N (N – нечетное), все элементы которой различны. Найти наибольший элемент среди стоящих на главной и побочной диагоналях и поменять его местами с элементом, стоящим на пересечении этих диагоналей.
5. Разработать проект, который позволяет сортировать заданный линейный массив целых чисел различными методами, например, методом линейной сортировки, пузырька, Шелла и др. Предусмотреть использование не менее трех методов.
6. Элемент матрицы называется седловой точкой, если он является наименьшим в своей строке и одновременно наибольшим в своем столбце или, наоборот, является наибольшим в своей строке и наименьшим в своем столбце. Для заданной матрицы размером (N x M) определить индексы всех ее седловых точек.
7. Составить программу, проверяющую, образуют ли элементы двумерного массива магический квадрат. В магическом квадрате суммы чисел по всем вертикалям, всем горизонталям и двум диагоналям одинаковы.
8. Дана вещественная матрица размером (N x M). Переставляя ее строки и столбцы, добиться того, чтобы наибольший элемент (или один из них) оказался в левом верхнем углу.
9. В таблице размером (N x N), где N
20, клетки заполнены цифрами случайным образом. Найти маршрут из клетки (1,1) в клетку (N,N), удовлетворяющий следующим условиям: 1) любые две последовательные клетки в маршруте имеют общую сторону; 2) количество клеток маршрута минимально; 3) сумма цифр в клетках маршрута максимальна.10. Разработать проект, который обеспечивает выполнение операций сложения, вычитания и умножения над матрицами целых чисел. Выбор выполняемой операции осуществляет пользователь.
11. Разработать проект, который позволяет сортировать строковый массив (например, содержащий компьютерные термины) по алфавиту. Обеспечить сортировку внутри группы строк, начинающихся на одну и ту же букву (например, строка, содержащая слово ПРИНТЕР должна предшествовать строке, содержащей слово ПРОГРАММА).
12. Из массива удалить самую длинную цепочку четных элементов. Пример, из массива A[8]: 4 1 4 2 1 2 4 6 должен получиться массив A[5]: 4 1 4 2 1 (самая длинная цепочка четных чисел включает элементы с 6 по 8: 2 4 6).
13. Из массива A удалить те элементы, которые встречаются и в массиве A и в массиве B по крайней мере по 2 раза. Пример, массив A[8]: 3 3 4 5 2 3 5 9, массив B[7]: 1 2 3 4 5 2 5. По 2 раза в обоих массивах встречается только элемент, равный 5. Массив A после удаления примет вид: A[6]: 3 3 4 2 3 9.
14. Из массива A удалить те цепочки четных элементов, в которых есть хотя бы один элемент из массива B. Пример, массив A[9]: 3 2 4 5 2 3 2 6 5, массив B[6]: 1 3 4 7 8 9. Массив A после удаления примет вид: A[7]: 3 5 2 3 2 6 5.
5.2 Строковые данные и текстовые файлы
1. Разработать программу, которая осуществляет в текстовом файле поиск заданных слов. Слова последовательно вводятся с клавиатуры. Для каждого слова должно определяться количество вхождений и номера строк текста. Если указанное слово в файле отсутствует, то программа должна выводить соответствующее сообщение.
2. Даны 2 текстовых файла f1 и f2. Файл f1 содержит произвольный текст. Слова в тексте разделены пробелами и знаками препинания. Файл f2 содержит не более 30 слов, которые разделены запятыми. Эти слова образуют пары: каждое второе является синонимом первого. Заменить в файле те слова, которые можно, их синонимами. Результат поместить в новый файл.
3. Дан текстовый файл. Напечатать в алфавитном порядке все слова из заданного файла, имеющие длину n.
4. Дан файл, содержащий текст на русском языке. Подсчитать количество слов, начинающихся и заканчивающихся на одну и ту же букву и выдать эти буквы с указанием соответствующего количества слов.
5. Файл содержит текст на русском языке. Составить в алфавитном порядке список всех слов, встречающихся в тексте, и количество этих слов.