ТЕМАТИКА КУРСОВЫХ РАБОТ ПО ИНФОРМАТИКЕ Тема курсовой работы – Разработка Windows-приложения решения прикладной задачи (согласно варианта). В курсовой работе необходимо: 1. Разработать алгоритм решения задачи. 2. Предложить рациональную структуру данных программы. 3. Спроектировать экранные формы приложения. 4. Разработать программу решения задачи. 5. Оформить пояснительную записку к курсовой работе в MS Word согласно требованиям. ВАРИАНТЫ ЗАДАНИЙ 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. Решение системы линейных уравнений c n-неизвестными матричным методом (с помощью формул Крамера) и последующей проверкой в системе MathCad (10) Решение системы линейных уравнений c n-неизвестными матричным методом (с помощью обратной матрицы) и последующей проверкой в системе MathCad (10) Вычисление определителя матрицы nn (9) Программа исследование функции y(x)=…: точки экстремума, интервалы возрастания и убывания, точки перегиба, пересечения с осью координат, построение графика. (10) По заданному закону движения точки x(t) = … и y(t) =… определить траекторию движения точки в заданный промежуток времени. Составить файл-журнал в который вносятся значения скорости и полного ускорения точки с заданным промежутком времени. Определить экстремальные значения. (7) (см приложение 1) По закону движения точки x(t) = … и y(t) =… определить траекторию движения точки в заданный промежуток времени. Составить файл-журнал в который вносятся значения скорости и полного ускорения точки с заданным промежутком времени. Определить экстремальные значения. (10) «Задача о рюкзаке». Имеется М различных предметов, известны вес каждого предмета и его стоимость. Определить, какие предметы надо положить в рюкзак, чтобы общий вес не превышал заданной границы, а общая стоимость была максимальной. Решить эту задачу для М предметов, веса которых в килограммах равны Р1, Р2, …, Рм, стоимости - С1, С2, …, См. Вес рюкзака не должен превышать 50 килограммов. (10) «Подбери ключи». Перед играющим четыре запертые двери. Открыть все двери, располагая десятью ключами, каждый из которых может открыть несколько дверей. Представляется 14 попыток (10) Разработать приложения «Гороскоп». По введенной дате определяет астрологический знак и краткую характеристику. (8) Игра «Танки/Артиллерия». Два танка/пушки с противоположных сторон поля. Цельпоразить противника. Задается угол вылета снаряда, начальная скорость снаряда. Возможно перемещение орудия (10) Игра «Lines» (10) Игра «Крестики-нолики» (10) Игра «Морской бой» (10) Создание текстового элементарного текстового редактора (10) Создание элементарного графического редактора (10) Создание элементарного математического редактора имеющего функции калькулятора, вычисление выражений заданных в символьном виде, построение графиков (10) Создание собственного аудио/видеоплеера (10) Создание элементарного менеджера файлов (10) Создание программы поисковика определенных (заданных) файлов на компьютере (10) Создание простейшего переводчика иностранных слов (программа типа Lingvo) (8) Игра в слова. Программа выбирает слово и рисует на экране столько прочерков, сколько букв в этом слове. Отгадать, какое слово загадано программой. В каждый ход играющий указывает одну букву. Если названа буква, входящая в состав слова, она подставляется вместо соответствующего прочерка. В противном случае играющий теряет одно очко. В начальный момент у играющего 15 очков (10) Составить программу для заучивания слов иностранного языка. Программа должна предлагать слово из некоторого списка на одном языке, обучающийся - дать перевод этого слова на другом языке (10) Составить программу для тренировки памяти. Программа должна высветить на экран несколько точек (слов, символов, и т.п.), играющий - указать, в каком порядке эти точки (слов, символов, и т.п.), были высвечены. Координаты точек (слов, символов, и т.п.), выбираются в программе с помощью датчика случайных чисел (8) Найти все такие простые числа, не превосходящие заданного N, двоичная запись которых представляет собой симметрическую последовательность нулей и единиц (начинающуюся единицей!) (8) Найти кратчайший путь передвижения коня по шахматной доске, соединяющий два заданных поля доски (10) 26. Найти кратчайший путь передвижения ладьи по заданному клеточному полю, соединяющий две указанные его клетки (10) 27. Задано множество точек на плоскости. Выбрать из них четыре разных точки, которые являются вершинами квадрата наибольшего периметра (7) 28. База данных содержит шестизначные номера телефонов и информация о сумме задолженности абонента данного телефона. Записи об одном абоненте могут повторяться. Программа должна выводить суммарную задолженность абонента по введенному номеру телефона. (8) 29. База данных «Школа» содержит следующую информацию: Фамилия, Имя ученика; Класс; Предмет; Оценка по предмету за год. Вычислить средний балл по заданному предмету. (6) 30. В базе данных хранится информация о студентах: фамилия, год рождения, группа, средний балл, дата последнего получения книги в библиотеке. Переписать в другой массив записей фамилии и группы студентов, превысивших на текущую дату 30-дневный срок пользования книгой. (8) 31. В базе данных хранятся реквизиты рабочих: фамилия, имя, отчество, дата рождения, адрес, количество детей, количество отработанных часов, расценка одного часа. Заработная плата вычисляется умножением количества отработанных часов на расценку минус 13% налога. Величина налога уменьшается на 0, 01% на каждого имеющегося ребенка. Записать в другой массив записей фамилии и инициалы рабочих и их заработную плату. (8) 32. Реестр акционеров фирмы содержит реквизиты: фамилия, имя, отчество акционера, количество акций, дата покупки. Один и тот же акционер мог купить акции в разные дни. Написать программу, определяющую акционера, владеющего самым большим пакетом акций. Сколько процентов составляет этот пакет? (7) 33. В файле хранятся данные об n прямоугольниках: длина, ширина сторон. Указать номер прямоугольника, имеющего наибольшую площадь. (5) 34. Описать в базе данных таблицу дат и событий русской истории. Составить программу, выдающую список событий 18 века. (6) 35. Описать в базе данных школьную нагрузку (фамилия преподавателя, класс, часы). Составить программу, определяющую нагрузку каждого преподавателя. Определить у какого преподавателя самая большая нагрузка и кого самая низкая. (8) 36. Описать в базе данных склад аптеки( названия препаратов, краткая аннотация по разделам). Составить программу, предлагающее лекарство с учетом диагноза и противопоказаний.(9) 37. После поступления в ВУЗ о студентах собрана информация: фамилия, нуждается ли в общежитии, стаж, работал ли до поступления, что окончил, какой язык изучал. Составить программу, определяющую: 1) сколько человек нуждаются в общежитии; 2) списки студентов, проработавших 2 и более лет. (8) 38. Описать в базе данных почтовую сортировку (город, улица, дом, квартира, кому, ценность). Составить программу, определяющую: 1) сколько посылок отправлено в заданный город; 2) сколько и куда (список городов) отправлено посылок ценностью выше 10 000 рублей; 3) есть ли адреса куда отправлено более 1 посылки, если есть то сколько и кому. (7) 39. В деканате хранится информация о зимней сессии на 1 курсе (фамилия, номер группы, оценка 1 по физике, оценка 2 по математике, оценка 3 по информатике). Составить программу, печатающую фамилии студентов, имеющих задолженность хотя бы по одному предмету. (8) 40. Дана матрица Cn*n. Найти номера столбцов, в которых, положительных элементов больше, чем отрицательных. Напечатать найденные номера столбцов и число положительных элементов в этих столбцах. (4) 41. Даны два упорядоченных по возрастанию массива Аn и Вm. Требуется выполнить слияние этих массивов для формирования нового массива Сn+m, упорядоченного также по возрастанию значений элементов.(6) 42. Найти максимальный из неповторяющихся (встречающихся только один раз) элементов двухмерного массива. (6) 43. Найти минимальный из повторяющихся элементом двухмерного массива.(6) 44. Задан одномерный массив. Сдвинуть все элементы с четными индексами в начало массива, а с нечетными – в конец, сохраняя порядок их следования. (6) 45. Даны массив А из n элементов и число K. Переставить элементы массива А так, чтобы все элементы со значением, большим, чем число K, попали в первую половину массива, а остальные – во вторую. (6) 46. Написать программу, шифрующую введенное предложение. (8) 47. Написать программу, извлекающую из текстовых файлов адреса электронной aaa@aaa.aa. (8) 48. Сборщик ссылок - программа извлечения всех ссылок на серверы Интернет из произвольно выбранного файла или группы файлов. (8) 49. Программа-тест проверки знания иностранных слов. (10) 50. Файловый менеджер(удобная навигация, отображение размера файлов, перемещение, переименование, копирование, удаление, поиск файлов).(10) 51. Программа-чат для нескольких пользователей.(10) 52. Программа «расписание занятий». Программа должна иметь удобный интерфейс, учитывать вид занятий, тип недели. Уметь определять количество часов в неделю/месяц/семестр по одной или нескольким дисциплинам, учитывая вид занятия. (8) 53. Программа «Турнирная таблица футбольной лиги». Программа должна иметь удобный интерфейс, учитывать место поведения игр при занесении данных(домашний стадион, на выезде). Уметь определять 54. 55. 56. 57. 58. 59. 60. 61. количество очков по общепринятой системе(выигрыш – 3 очка, ничья – 1 очко, проигрыш – 0 очков), количество выигранных, проигранных игр и игр с ничейным результатом, разницу мячей. Предусмотреть сортировки по различным параметрам, возможность просмотра информации о всех играх в сезоне для выбранного пользователем клуба, просмотр информации об определенной встрече (даты проведения игр, место, результаты, авторы голов и голевых передач, минута, информация о карточках и заменах).(10) Перекодировщик текста DOS-Windows и Windows-DOS. (9) Утилита, запоминающая список файлов и подкаталогов (включая файлы) в заданной папке. При новом просмотре этой папки утилита должна информировать о недостающих или новых файлах (каталогах) (9). Составить программу, записывающую каждое слово предложения в обратном порядке. (5) Проверить, расставлены ли по правилам знаки препинания в заданном тексте. Допустимы знаки препинания: точка, запятая, двоеточие, тире, вопросительный и восклицательный знаки. Все знаки, кроме тире, пишутся слитно с предшествующим словом. Тире слева и справа отделено хотя бы одним пробелом.(5) Программа «Технолог». Технолог анализирует n вариантов техпроцесса, каждый из которых состоит из m операций различной длительности. Задайте количество вариантов техпроцесса, число операций в каждом из них и время их выполнения. Среди всех вариантов найдите самый протяженный по времени, самый производи тельный и средний по продолжительности техпроцесс. (7) Программа «Кладовая инструмента». В кладовой цеха инструменты хранятся на стеллаже из m × n ячеек. Задайте количество инструментов в каждой ячейке и месячную норму расхода каждого из них. Сформируйте из инструментов три массива: инструменты, которых не хватит до конца месяца; инструменты, расходуемые по плану; инструменты, хранящиеся в кладовой с запасом.(7) Перед каждым словом исходного предложения напечатать его порядковый номер в предложении. Вывести на печать преобразованное предложение. (5) Расчет реакции жесткой заделки консольной балки с различными вариантами приложения сил (см рис.). m P q1 (10) 62. Расчет реакций опор (одна подвижная шарнирная опора и одна неподвижная шарнирная опора) балки с различными вариантами приложения сил. m q A B P (10) 63. Проектирование конструкции плоской кривой балки с двумя опорами (одна подвижная шарнирная опора и одна неподвижная шарнирная опора) и различными вариантами приложения сил. Определение реакции жесткой заделки. P1 Pi m A (10) 64. Определение реакции жесткой заделки. Построение эпюр поперечных сил и изгибающих моментов m q1 P (10) 65. Рассчитать траекторию полета снаряда при заданных параметрах (начальная скорость, угол вылета). (7) 66. Определить траекторию движения механизма, его скорости и направления в любой момент времени и в любой точке при заданных размерах механизма, скорости ведущего звена. (См. приложение 2) (10) 67. Разработка Web-сайта (10) 68. Программа введения склада готовой продукции. На складе хранятся корпусные детали (бабки, основания, плиты, планки, станины, пиноли) и тела вращения (валы, оси, шпиндели, диски, кольца, шайбы), изготовленные различными цехами. Задайте количество цехов и наименования деталей в них изготовленных. Необходимо: построить и распечатать множество корпусных деталей, изготавливаемых всеми цехами; построить и распечатать множество тел вращения, изготавливаемых всеми цехами; построить и распечатать множество корпусных деталей, которые изготавливают хотя бы в одном цехе; построить и распечатать множество тел вращения, которые изготавливают хотя бы в одном цехе; построить и распечатать два множества корпусных деталей и тел вращения, изготавливаемых хотя бы в одном цехе; построить и распечатать два множества корпусных деталей и тел вращения, изготавливаемых всеми цехами; построить и распечатать два множества: первое множество включает в себя корпусные детали, изготавливаемые всеми цехами, а второе – тела вращения, которые изготавливают хотя бы в одном цехе; построить и распечатать два множества: первое множество включает в себя корпусные детали, которые изготавливают хотя бы в одном цехе, а второе – тела вращения, изготавливаемые всеми цехами. (10) 69. Программа «Гараж» В гараже предприятия имеются автомобили, которые используются различными цехами и службами завода: ГАЗ, МАЗ, УАЗ, ВАЗ, ЛАЗ, КамАЗ, ЗИЛ, КрАЗ, ТАТРА, ФОРД. Задайте количество заводских служб и цехов, а также наборы машин, эксплуатируемых этими подразделениями. Постройте и распечатайте: Множество автомобилей, которые используются всеми подразделениями; Множество автомобилей, которые имеет хотя бы одна служба; Множество автомобилей, которых нет ни в одном цехе;. Два множества: первое множество должно включать в себя машины, работающие во всех службах завода, а второе – эксплуатирующиеся хотя бы в одной из них; Два множества: первое множество должно включать в себя автомобили, работающие хотя бы в одном цехе, а второе – машины, которых нет ни в одном цехе; Два множества: первое множество должно включать в себя машины, которые не используются ни одной заводской службой, а второе – автомобили, работающие во всех службах (10)