Темы курсовых работ для ИВб-16
Программирование на языке высокого уровня (Будаева)
| №№ | Наименование темы | Исполнитель (группа) |
| 1. | Тренажер слов иностранного языка. | |
| 2. | БД о компьютерах | |
| 3. | База данных «Торговая фирма» (вариант 1) | |
| 4. | ЖД Вокзал | |
| 5. | Тест по «Программированию на Delphi. Раздел: строки и множества» | |
| 6. | Аэропорт | |
| 7. | Управление городом | |
| 8. | Олимпийские игры | |
| 9. | Управление предприятием | |
| 10. | База данных «Торговая фирма» (вариант 2) | |
| 11. | Анализатор текста программ на Delphi | |
| 12. | Продукция предприятия | |
| 13. | Университет | |
| 14. | Чемпионат мира по плаванию | |
| 15. | Архиватор текста (вариант 1) | |
| 16. | Федерация футбола | |
| 17. | БД риэлтерской фирмы | |
| 18. | Анализатор текста программ на Delphi (вариант 5) | |
| 19. | Ресторан | |
| 20. | Ремонтное предприятие | |
| 21. | Работа с динамическими списками | |
| 22. | Матричный калькулятор | |
| 23. | Транслитерация текста с минимальными потерями | |
| 24. | Министерство образования | |
| 25. | Арифметический тренажер (вариант 1). | |
| 26. | Калькулятор | |
| 27. | Задача о замочной скважине | |
| 28. | БД альпинистского клуба | |
| 29. | Анализ методов сортировки массива | |
| 30. | Поиск кратчайшего пути на графе | |
| 31. | Текстовый редактор (вариант 2) | |
| 32. | База данных «Книжный магазин» | |
| 33. | БД «Животные» | |
| 34. | Тест по «Высшей математике» | |
| 35. | Справочная система приложения | |
| 36. | Базаданных«Учебная нагрузка» | |
| 37. | База данных по итогам сессии | |
| 38. | Перенос слов | |
| 39. | Игра в слова | |
| 40. | Шифрование текста | |
| 41. | Информационно-поисковая система «Учебные заведения» | |
| 42. | База данных «Сотрудники» | |
| 43. | Выявление уровня плагиата в тексте | |
| 44. | Психологический тест | |
| 45. | Анализ и форматирование текста | |
| 46. | Архиватор текста (вариант 2) | |
| 47. | Работа с матрицами | |
| 48. | Тест по программированию (раздел подпрограммы, рекурсия, модули) | |
| 49. | БД «Склад» | |
| 50. | БД футбольной команды | |
| 51. | Справочная система по операторам и функциям языка Delphi | |
| 52. | База данных «Экспорт товаров» | |
| 53. | База данных: «Учет лекарственных препаратов в аптеке» | |
| 54. | Информационно-поисковая система «Студент» | |
| 55. | Страховая компания | |
| 56. | Справочная служба аэропорта | |
| 57. | Информационно-поисковая система «Абитуриент» |
Темы курсовых работ базового уровня (на оценку «3»)
| №№ | Наименование темы | Исполнитель (группа) | |
| 58. | Текстовый редактор (вариант 1) | ||
| 59. | Шифрование текстов шифром «Решетка Кардано» | ||
| 60. | Анализатор текста программ на Delphi (вариант 3) | ||
| 61. | Анализатор текста программ на Delphi (вариант 4) | ||
| 62. | Строковый тренажер | ||
| 63. | Калькулятор для чисел в разных системах счисления | ||
| 64. | Преобразование данных | ||
| 65. | Игра «Кости» | ||
| 66. | Арифметический тренажер (вариант 2) | ||
| 67. | Редакторкода в Delphi | ||
| 68. | Поиск слов в тексте | ||
| 69. | Обработка одномерных массивов | ||
| 70. | Проверка Судоку | ||
| 71. | Треугольники |
Темы курсовых работ для ИВб-16
Программирование на языке высокого уровня (Будаева)
| № | Описание | |
| 1. | Тренажер слов иностранного языка. | Исполнитель: |
| Проверка знаний слов английского языка. В виде теста. Слово для проверки выбирается случайным образом из файла. По каждому слову ведется статистика ошибок. По окончании теста, выводится набранная статистика слов по убыванию числа ошибок. Дополнительно возможность: редактирования базы слов. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля! | ||
| 2. | БД о компьютерах | Исполнитель: |
| Сведения о персональных компьютерах содержат: страна изготовитель; фирма изготовитель; наименование компьютера; тип центрального процессора; тактовая частота процессора; объем ОЗУ; тип дисплея; тип НГМД; тип и объем «Винчестера»; тип и объем CD, тип принтера. При этом в стране может быть несколько фирм, фирма может выпускать компьютеры нескольких наименований и т.д. Разработать программу, реализующую следующие функции: 1. Ввод, замена или удаление сведений о фирме, о компьютере и т.д. 2. Поиск компьютеров по типу центрального процессора, объему ОЗУ, объему «Винчестера», типу принтера. 3. Организовать поиск компьютеров при условии указания значения всех или только части из перечисленных параметров. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля! | ||
| 3. | База данных «Торговая фирма» (вариант 1) | Исполнитель: |
| . Создайте программу ведения базы данных торговой фирмы. Программа включает в себя: формирование и корректирование файлов данных; расчет комиссионного вознаграждения сотрудников фирмы. Файл данных о продавце включает его имя и фамилию, табельный номер, дату поступления на работу. Торговая фирма выплачивает продавцам комиссионное вознаграждение в размере 5%, если товара продано на сумму менее 1000 долл. в день, и 6%, если выручка составляет 1000 долл./день и выше. Продавцы, проработавшие в фирме более 10 лет, получают комиссионные на 1% больше. Сумма выручки за день для каждого продавца вводится с клавиатуры ЭВМ. Организуйте вывод общих итогов по сумме выручки и сумме комиссионного вознаграждения за месяц В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля! |
| 4. | ЖД Вокзал | Исполнитель: |
| Пассажир имеет следующие сведения о работе вокзала: конечный пункт назначения, номер рейса, тип поезда, дата отправления /день недели/, время отправления, дата прибытия /день недели/ время прибытия в конечный пункт, список городов следования конкретного рейса и список пассажиров на каждый рейс. Разработать программу, реализующую следующие функции: 1. Ввод, замена и удаление сведений о рейсах и пассажирах. 2. Поиск по следующим: · По дате отправления - доступные пункты назначения – конечные и промежуточные · по пункту назначения - возможные даты отправления, номера рейсов и время отправления в этот пункт. · Поиск пассажиров по значению одного или нескольких следующих параметров: • пункт назначения; • дата и время отправления; • номер рейса. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля! | ||
| 5. | Тест по «Программированию на Delphi. Раздел: строки и множества» | Исполнитель: |
| В одном файле записать вопросы, во втором – ответы. Программа должна фиксировать имя опрашиваемого и дату опроса. Эти данные должны храниться в отдельном файле. Обеспечить возможность редактирования вопросов теста и их просмотр. Предусмотреть возможность просмотра неправильных ответов для выбранного студента. Выводить на экран таблицу лучших студентов (ответивших на более чем 80 % вопросов теста). В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля | ||
| 6. | Аэропорт | Исполнитель: |
| Пассажир имеет следующие сведения о работе аэропорта: пункт прибытия, дата полета /день недели/, номер рейса, время отправления и прибытия в пункт назначения и список пассажиров на каждый рейс. Разработать программу, реализующую следующие функции: 1. Ввод, замена и удаление сведений о рейсах и пассажирах. 2. Поиск по следующим: · По пункту назначения - определить все даты полета, · а в пределах даты /диапазона дат/, - все номера рейсов и время отправления в этот пункт. · Организовать поиск пассажиров по значению одного или нескольких следующих параметров:аэропорт;пункт назначения;дата /диапазон дат/ вылета;рейс. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля |
| 7. | Управление городом» | Исполнитель: |
| Территория города разбита на отдельные районы. Каждый район включает несколько микрорайонов, которые обслуживаются соответствующими ЖЭК. Такой ЖЭК содержит следующую информацию: перечень улиц с номерами домов; по каждому дому список квартир и их характеристики; по каждой квартире список жильцов с их атрибутами. Разработать программу, реализующую выполнение следующих функций: 1. Ввод, замену или удаление сведений о микрорайоне, улице, доме и т.д. 2. По имени жителя города поиск его координат (возможны дубликаты). 3. Вывод наименований всех улиц города в алфавитном порядке. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля | ||
| 8. | Олимпийские игры | Исполнитель: |
| В Олимпийских играх участвуют объединенные команды отдельных стран. Каждая страна имеет команды в определенных видах спорта. Во многих видах спорта соревнования проводятся на отдельных дистанциях и стилях(плавание) или весовых категориях (бокс). На одной дистанции и стиле или весовой категории могут выступать несколько спортсменов. Один спортсмен может выступать на нескольких дистанциях или стилях. Разработать программу для ведения в алфавитном порядке описание стран участниц, в пределах страны видов спорта, в пределах вида – стилей или весовых категорий, в пределах стиля дистанций, а в пределах этих категорий в зависимости от вида спорта – список выступающих. Обеспечить: 1. Ввод, замену или удаление сведений о стране, виде, стиле, весовой категории и дистанции. 2. Поиск всех спортсменов заданного вида, стиля и дистанции по значению одного или нескольких следующих параметров:страна;вид;стиль, дистанция. 3. По виду спорта указать какие страны принимают участие в соревнованиях. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля | ||
| 9. | Управление предприятием | Исполнитель: |
| Предприятие содержит несколько подразделений (отделов), которые разбиты на отдельные сектора. Среди работников этих подразделений могут быть рабочие и служащие, отличающиеся формой оплаты труда. Каждый работник предприятия может иметь детей. О каждом из этих объектов хранится следующая информация: ОТДЕЛ:< код отдела, наименование, ФИО начальника, N телефона, количество работников> СЕКТОР:< наименование, ФИО начальника, N телефона, список сотрудников > СЛУЖАЩИЕ:<Табельный номер, ФИО, дом. адрес, должность, оклад> РАБОЧИЕ:<Табельный номер, ФИО, дом. адрес, профессия, разряд, тариф> ДЕТИ: <ФИО, дата рождения, пол, место учебы> Разработать программу, обеспечивающую выполнение следующих функций: 1. Ввод, изменение и удаление данных о каждом объекте. 2. По наименованию отдела вывод списка работников в алфавитном порядке с разбивкой на рабочих и служащих. 3. Вывод списка сотрудников во всех отделах, занимающих указанную должность и сумму их окладов. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля | ||
| 10. | База данных «Торговая фирма» (вариант 2) | Исполнитель: |
| Торговая фирма имеет отделения в различных городах. Каждое отделение содержит несколько магазинов, откуда осуществляет реализацию товаров. Некоторые магазины имеют список торговых площадок (ларьки). Центральный офис, магазин и торговая площадка имеет закрепленный за ним штат работников и номенклатуру товаров. О каждом из перечисленных типов объектов хранится следующая информация: ОТДЕЛЕНИЕ <номер, город, N телефона, ФИО руководителя, количество рабочих> МАГАЗИН <номер, наименование, специализация, адрес, N тел.> ПЕРСОНАЛ <таб. номер, ФИО, пол, дата рождения, должность, стаж работы> ТОВАР <код, наименование, цена, поставщик (изготовитель), количество> Разработать программу, обеспечивающую выполнение следующих функций: 1. Ввод, изменение и удаление данных о каждом объекте; 2. Вывод списка товаров, имеющихся в магазинах и торговых площадках указанного отделения. 3. Список работников фирмы, имеющих указанную должность, упорядоченный по убыванию стажа работы. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля | ||
| 11. | Анализатор текста программ на Delphi | Исполнитель: |
| Текст программы на Delphi хранится в файле на диске. Составить программу обработки текста программы: 1) подсчитать, какие ключевые слова Delphi, и в каком количестве использованы в обрабатываемом тексте; 2) составить перечень имен простых переменных, используемых в левой части оператора присваивания; 3) Определить число подпрограмм с опережающим описанием. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля | ||
| 12. | Продукция предприятия | Исполнитель: |
| Предприятие выпускает несколько видов изделий, которые состоят из отдельных узлов, которые, в свою очередь, состоят из деталей собственного изготовления и покупных комплектующих. По каждому из этих объектов хранится следующая информация: ИЗДЕЛИЕ <код изделия, наименование, цена, вид исполнения> УЗЕЛ <код узла, наименование, цех изготовитель> ИЗГОТОВЛЕННЫЕ ДЕТАЛИ <код детали, наименование, вес, трудоемкость изготовления> ПОКУПНЫЕ КОМПЛЕКТУЮЩИЕ <код, наименование, поставщик, адрес поставщика> ПРОИЗВОДИТЕЛЬ ПОКУПНЫХ КОМПЛЕКТУЮЩИХ <наименование адрес> Разработать программу, обеспечивающую выполнение следующих функций: 1. Ввод, изменение и удаление данных о каждом объекте; 2. По коду детали получить список изделий, в которых она применяется; 3. По коду изделия получить список входящих в него деталей и покупных комплектующих. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля |
| 13. | Университет | Исполнитель: |
| Университет содержит несколько факультетов, состоящих из кафедр. На факультете может быть несколько специальностей, по которым обучаются студенты, объединенные в учебные группы. Каждая специальность имеет свой перечень изучаемых предметов, каждый предмет – список рекомендованной литературы. По каждому из этих объектов хранится следующая информация: ФАКУЛЬТЕТ <наименование, ФИО декана, N тел.> КАФЕДРА <наименование, ФИО зав. каф., N тел., количество ПК> СПЕЦИАЛЬНОСТЬ <код специальности, наименование, длительность обучения > ПРЕДМЕТ <наименование, количество часов, ФИО преподавателя, семестр> ЛИТЕРАТУРА <наименование, автор, год издания> Разработать программу, обеспечивающую выполнение следующих функций: 1. Ввод, изменение и удаление данных о каждом объекте; 2. По наименованию факультета вывести список специальностей. 3. Перечень предметов по данной специальности. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля | ||
| 14. | Чемпионат мира по плаванию | Исполнитель: |
| В чемпионате мира участвуют объединенные команды отдельных стран. Каждая страна имеет команды в определенных видах плавания. По каждому виду плавания соревнования проводятся на отдельных дистанциях. На одной дистанции могут выступать несколько спортсменов. Один спортсмен может выступать в нескольких видах плавания и на нескольких дистанциях. Разработать программу для хранения информации о странах участниц, в пределах страны видов плавания, в пределах вида плавания дистанций, а в пределах этих категорий – список выступающих. Обеспечить: 1. Ввод, замену или удаление сведений о стране, виде, дистанции и спортсмене. 2. Поиск всех спортсменов заданного вида и дистанции по значению одного или нескольких следующих параметров: • страна; • вид; • дистанция. 3. По виду плавания указать какие страны принимают участие в соревнованиях. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля |
| 15. | Архиватор текста | Исполнитель: |
| Составить программу, позволяющую сжимать текстовую информацию, а затем преобразовывать сжатую информацию в исходное состояние. В программе необходимо предусмотреть два варианта: 1)Для хранения текста в сжатом виде найти часто повторяющиеся последовательности из двух букв и заменить их кодом. В качестве кода использовать символы, не встречающиеся в тексте. Составить таблицу кодов. 2)В заданном тексте найти слова, которые встречаются более трех раз, закодировать их и сжать текст, заменив слова кодами. Составить таблицу кодов Пример: Всем при ве т, абсо лю тно всем! При ве тик Пензе, соль и салют! се - ”, ри - &, ве - %, со - #, лю – @ Сжатый текст: В”м п&%т, аб#@тнов”м! П&%тик Пензе, #ль и са@т! В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля | ||
| 16. | Федерация футбола | Исполнитель: |
| Федерация футбола включает несколько футбольных лиг (высшая, первая и т.д.), состоящих из клубов. В каждом клубе существует тренерский штаб и игроки, которые в нем играют. По каждому из этих объектов хранится следующая информация: ЛИГА <наименование, Кол-во команд, штаб лиги> КЛУБ <наименование, город, ФИО президента, гл. спонсор, капитан> ТРЕНЕР <ФИО тренера, футбольная специальность, стаж работы, квалификация > ИГРОК <ФИО игрока, игровое амплуа, зарплата, контракт> В программе обеспечить ведение следующих функций: 1. Ввод, изменение и удаление данных о каждом объекте; 2. Список игроков заданного клуба по заданному игровому амплуа. 3. Список клубов указанной лиги с тренерским штабом. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля | ||
| 17. | БД риэлтерской фирмы | Исполнитель: |
| Разработать программу ведения базы данных риэлтерской фирмы. Данные о продаже квартир хранятся в двух файлах – основном и справочном. Основной файл содержит сведения о сделках и имеет следующие поля: дата сделки, покупатель, идентификационный номер продаваемой квартиры, цена. Предусмотреть ввод/корректирование исходной информации и вывод ведомости о сумме продаж, совершенных в каком-либо году или в каком-либо месяце. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля |
| 18. | Анализатор текста программ на Delphi (вариант 5) | Исполнитель: |
| Программа загружает файл с программой на Delphi и выполняет следующие действия: · форматирование: все операторы, а также слова begin и end записываются в виде отдельной строки; знаки “+”, “-“, “*”, “/”, “=” и т.д. отделяются пробелами; · поиск ошибок: отсутствие “;” в конце оператора; наличие текста после последнего end; Данные записываются и считываются из файла. Протокол работы программы занести в файл. В программе обязательно использовать процедуры и функции, оформленные в виде отдельногомодуля | ||
| 19. | Ресторан | Исполнитель: |
| Меню ресторана содержит информацию о блюдах, которые подаются клиенту, разбитую по категориям (первые, вторые, закуски и т.д.). В каждой категории представлен список блюд, сгруппированных про видам национальной кухни. Далее в меню указан набор продуктов, из которых состоит данное блюдо. По каждому из этих объектов хранится следующая информация: КАТЕГОРИЯ <наименование, кол-во блюд > НАЦИОНАЛЬНАЯ КУНЯ <регион, шеф-повар и т.д. > БЛЮДО <наименование, цена, порция и т.д.> ПРОДУКТЫ <наименование, вес(кол-во), вид продукта > Разработать программу, обеспечивающую выполнение следующих функций: 1. Ввод, изменение и удаление данных о каждом объекте; 2. Список продуктов необходимых для заданной национальной кухни. 3. Список блюд использующих заданный продукт и входящих в определенную категорию. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля | ||
| 20. | Ремонтное предприятие | Исполнитель: |
| Ремонтное предприятие в городе имеет несколько отделений. В каждом отделении выполняется ремонт нескольких видов изделий (стиральные машины). Для каждого вида имеется несколько типов изделий. Для каждого типа изделия имеется список наличных запасных частей и список, запчастей, которые необходимо заказывать. По каждому из этих объектов хранится следующая информация: ОТДЕЛЕНИЕ <наименование, адрес> ВИД ИЗДЕЛИЯ <наименование, время ремонта> ТИП ИЗДЕЛИЯ <код, цена, исполнение> НАЛИЧНЫЕ ДЕТАЛИ <код детали, наименование, вес, трудоемкость изготовления> ЗАКАЗНЫЕ КОМПЛЕКТУЮЩИЕ <код, наименование, поставщик, адрес поставщика> Разработать программу, обеспечивающую выполнение следующих функций: 1. Ввод, изменение и удаление данных о каждом объекте; 2. По типу изделия получить список наличных деталей; В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля |
| 21. | Работа с динамическими списками | Исполнитель: |
| Имеется кольцевой двунаправленный список. Написать программу, которая: 1. формирует список 2. определяет, является ли список пустым 3. печатает в обратном порядке элементы непустого списка 4. подсчитывает количество элементов списка, у которых равные «соседи» 5. определяет, есть ли в списке хотя бы один элемент, который равен следующему за ним по кругу элементу 6. сортирует список по возрастанию или убыванию Протокол работы программы занести в файл. Процедуры и функции программы оформить в виде отдельного модуля. | ||
| 22. | Матричный калькулятор | Исполнитель: |
| Требуется реализовать различные операции над матрицами такие как: транспонирование матрицы; сложение, вычитание, умножение матриц; нахождение определителя матрицы, возведение в степень, сортировка строк/столбцов, определение общих элементов матриц и уникальных элементов и др; В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля | ||
| 23. | Транслитерация текста с минимальными потерями | Исполнитель: |
| Написать программу, позволяющую производить транслитерацию из кириллического представления текста в представление с использованием латинского алфавита и обратно. Дополнительными требованиями являются: - минимальные потери в результате транслитерации; - определение таблицы транслитерации, используемой по умолчанию; - возможность изменения используемой таблицы транслитерации. Например, «Поскорее бы каникулы» – «Poskoreebykanikuly» В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля |
| 24. | Министерство образования | Исполнитель: |
| Министерство образования содержит сведения об Университетах. В каждом Университете известны факультеты, кафедры, совместно с кодом специальности, и академгруппы. По коду специальности кафедры должны быть доступны как один список в пределах министерства. В пределах отдельного Университета академгруппы должны быть доступны по курсам. Разработать программу, обеспечивающую хранение указанной информации, а также выполнение следующих функций: 1. Ввод, замену или удаление сведений об Университете, факультете, кафедре. 2. Поиск всех академгрупп заданного курса по значению одного или нескольких следующих параметров: • университет; • факультет; • кафедра. 3. По коду специальности указать в каких Университетах имеются соответствующие кафедры и дать их названия. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля | ||
| 25. | Арифметический тренажер (вариант 1). | Исполнитель: |
| Входные данные: количество примеров, разрядность цифр, собственно действие. Программа формирует примеры, в которых пропущены разные числа: (результат, слагаемое/множитель и т.д.). Игрок последовательно решает примеры. Результат заносится в файл результатов. По окончании выполнения задания выводится результат: количество правильно решенных примеров и место игрока в списке участников. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля | ||
| 26. | Калькулятор. | Исполнитель: |
| На вход программы подается арифметическое выражение, включающее различные действия, включая действия в скобках. Программа обрабатывает это выражение, учитывая приоритеты операций, приоритеты скобок и т.д. и выдает результат. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля | ||
| 27. | Задача о замочной скважине | Исполнитель: |
| Даны мозаичные изображения замочной скважины и ключ. Нужно узнать, пройдёт ли ключ в скважину? То есть даны матрицы K(m1,n1) и L(m2,n2), m1>m2, n1>n2, состоящие из нулей и единиц. Проверить, можно ли наложить матрицу L на матрицу K (без поворота или с поворотом, разрешается сдвиг) так, что каждой единице матрицы L соответствовал нуль матрицы K, и если можно, то как (на сколько и в каком направлении следует подвинуть матрицу L по матрице K до выполнения условия)? В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля | ||
| 28. | БД альпинистского клуба | Исполнитель: |
| В альпинистском клубе ведется хроника восхождений. Записываются даты начала и завершения каждого восхождения, имена и адреса участвовавших в нем альпинистов, название и высота горы, страна и район, где она расположена. Создайте программу ведения базы данных альпинистского клуба, включающую в себя: а) ввод и корректирование исходных данных; б) вывод информации по запросам. Запросы: А) Фамилии и адреса альпинистов, покоривших самую высокую вершину. Б) Наименование вершины, потребовавшей самого длительного восхождения, а также страны, где данная вершина расположена. В) Фамилия и адрес альпиниста, совершившего наибольшее количество восхождений. Для хранения информации использовать два файла В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля | ||
| 29. | Анализ методов сортировки массива | Исполнитель: |
| Разработать программу для анализа методов сортировки одномерного массива. Программа должна задавать массив случайным образом. Вычислять время работы каждого алгоритма с учетом исходных данных, а также количество перестановок и сравнений. Выделять оптимальный. А также вести протокол работы каждого алгоритма в виде текстового файла. Замечание: Алгоритмы сортировки можно сравнивать на примере одного и того же массива. Если данные будут различны, то говорить о превосходстве одного метода над другим нельзя. В отчет добавить таблицу с данными о характеристиках сортировки каждым алгоритмом применительно к массивам различной размерности. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля | ||
| 30. | Поиск кратчайшего пути на графе | Исполнитель: |
| Разработать программу для поиска кратчайшего пути на графе. (алгоритм Дейкстры) Алгоритм Дейкстры — алгоритм на графах, изобретенный Э. Дейкстрой. Находит кратчайшее расстояние от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса. Найти и показать кратчайший путь. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля |
| 31. | Текстовый редактор (вариант 2) | Исполнитель: |
| Написать программу в виде текстового редактора, которая выполняет действия с текстами: 1. Дано предложение Р. Найти в нем два слова W1 и W2, из которых W1 есть обращение W2; 2. Определить, сколько раз каждое слово входит в предложение Р; 3. В символьном массиве определить, сколько слов начинается и заканчивается одной и той же буквой; 4. В строке символов, заканчивающейся точкой, определить, является ли она записью десятичного числа, кратного 3; 5. Записать строку символов в обратном порядке; 6. Удалить из символьного массива заданное слово, осуществить “сжатие” массива; 7. Удалить из символьного массива одинаковые слова, оставив по одному вхождению каждого. “Сжать” массив; 8. Сделать в строке замену всех входящий слова “он” на слово “она”. Длину строки по возможности не увеличивать за счет сокращения “лишних” пробелов; В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля | ||
| 32. | База данных «Книжный магазин» | Исполнитель: |
| Программа должна выполнять следующие действия: · Формирование и ведение информации по книгам в магазине: (Номер, автор, Тематика, Название, год издания, Наличие, Общее число проданных экземпляров, цена). · Поиск и сортировка данных по книгам, имеющимся в наличии · Вывод информации о книгах, которые требуется закупить с учетом общего числа проданных экземпляров (на первом месте самые дорогие и раскупаемые книги и т.д.) Данные записываются и считываются из файла. Протокол работы программы занести в файл. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля | ||
| 33. | БД «Животные» | Исполнитель: |
| Входной файл содержит информацию о животных (название, вид (дикое или домашнее), численность). · Данные можно добавлять, редактировать и удалять · Переписать в новый текстовый файл информацию о диких животных, упорядоченную в алфавитном порядке. · Вывести на экран названия животных, численность которых меньше 1000. · Определите, каких больше животных, диких или домашних, содержится в вашем файле. Данные записываются и считываются из файла. Протокол работы программы занести в файл. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля |
| 34. | Тест по «Высшей математике» | Исполнитель: |
| В одном файле записать вопросы, во втором – ответы. Программа должна фиксировать имя опрашиваемого и дату опроса. Эти данные должны храниться в отдельном файле. Предусмотреть возможность просмотра неправильных ответов для выбранного студента. Выводить на экран таблицу лучших студентов (ответивших на более чем 80 % вопросов теста). В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля |
| Справочная система приложения | Исполнитель: | |
Текст помощи для некоторой программы организован как линейный список
Каждая компонента текста помощи содержит термин (слово) и текст, содержащий пояснения к этому термину. Количество строк текста, относящихся к одному термину, от одной до пяти.
Составить программу, которая обеспечивает:
|
| Базаданных«Учебная нагрузка» | Исполнитель: | |
| Написать программу, которая реализует следующие действия: 1. Добавление, редактирование и удаление данных об учебной нагрузкепреподавателей кафедры(преподаватель, кафедра, предмет, количество часов, вид контроля (зачет, экзамен), семестр (1 или 2); 2. Вывод списка преподавателей заданной кафедры в алфавитном порядке в файл и на экран. 3. Вывод преподавателей, имеющих максимальную и минимальную нагрузку в год (сумма количества часов за оба семестра по каждому преподавателю) 4. Поиск предметов, по которым предусмотрен экзамен. Учесть, что один и тот же предмет могут вести несколько преподавателей (например, история). Полученный список не должен содержать дубликаты. Данные записываются и считываются из файла. Протоколработы программы занести в файл. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля |
| БД по итогам сессии | Исполнитель: | |
| Сведения по итогам сессии каждого студента заданы в виде следующего текста: номер студента, фамилия, номер группы, оценки по матанализу, алгебре, программированию, физике. Сведения о студентах отделены точкой с запятой. Написать программу, позволяющую: · Добавление, редактирование и удаление данных по студентам; · Поиск всех студентов, имеющих хотя бы одну задолженность (с указанием числа задолжненностей) · Вывод номеров групп в порядке убывания средней успеваемости с указанием лучшего и худшего студентов · Вывод лучшего и худшего студента Данные записываются и считываются из файла. Протоколработы программы занести в файл. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля |
| Перенос слов | Исполнитель: | |
| Как показывают многочисленные эксперименты, разбиение русского слова на части для переноса с одной строки на другую с большой вероятностью выполняются правильно, если пользоваться следующими простыми приемами: 1) Две идущие подряд гласные можно разделить, если первой из них предшествует согласная, а за второй идет хотя бы одна буква (буква й при этом рассматривается вместе с предшествующей гласной как единое целое). 2) Две идущие подряд согласные можно разделить, если первой из них предшествует гласная, а в той части слова, которая идет за второй согласной, имеется хотя бы одна гласная (буквы ь, ъ вместе с предшествующей согласной рассматриваются как единое целое). 3) Если не удается применить пункты 1), 2), то следует попытаться разбить слово так, чтобы первая часть содержала более чем одну букву и оканчивалась на гласную, а вторая содержала хотя бы одну гласную. Вероятность правильного разбиения увеличивается, если предварительно воспользоваться хотя бы неполным списком приставок, содержащих гласные, и попытаться, прежде всего, выделить из слова такую приставку. Дан текст на русском языке. Выполнить форматирование его строк по длине с помощью переноса слов. Результат сохранить в файл. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля |
| Игра в слова | Исполнитель: | |
| Составить программу, позволяющую компьютеру и человеку играть в слова. Предварительно программа объясняет правила игры и позволяет уточнить их в любой момент. Тематикой игры могут быть по выбору города, животные, растения и т. д. Тема выбирается из предложенных компьютером (не менее 3). Обеспечить возможность добавления слов в словари компьютера (т.е. когда пользователь вводит слово, которое отсутствует в словаре компьютера, появляется запрос на добавления указанного слова в словарь по выбранной тематике. В случае отрицательного ответа, слово пользователя не принимается) В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля |
| Шифрование текста | Исполнитель: | |||||||||||||||||||||||||||||||||||||||||||
Написать программу, которая позволяет зашифровывать и расшифровывать сообщение, написанное на русском языке, следующими шифрами:
1) Шифр Цезаря (реализует следующее преобразование текста: каждая буква исходного текста заменяется третьей после нее буквой в алфавите, который считается написанным по кругу)
2) Шифр Гронсфельда (модификация шифра Цезаря. (Шифрование заключается в том, что величина сдвига не является постоянной, а задается ключом (гаммой).
3) Шифр перестановки (выбирается ключ, например, цифра 4. Всем символам сообщения ставится число от 1 до 4 последовательно. Шифруемое сообщение представляет перестановку букв следующим образом: сначала буквы с 1, затем с 2 и т.д. до 4)
Пример: Исходный текст – НАСТУПАЙ ЗАВТРА, ключ – 4
Зашифрованное сообщение: НУЗРАПААСАВ ТЙТ
|
