Примерная тематика курсовых работ

Вид материалаТематика курсовых работ

Содержание


Постановка вычислительных задач.
Подобный материал:
ПРИМЕРНАЯ ТЕМАТИКА КУРСОВЫХ РАБОТ

Задание к курсовому проектированию


Темы согласовываются с преподавателем каф. информатики.


Аккордная работа.
  1. Создание электронных учебников и учебных пособий в SunRav eBook, TestOffice, Uniar Docent.


Создание информационно справочных систем

в формате Web или сайт на следующую тему:

  1. Защита информации от компьютерных вирусов (какие бывают вирусы, история возникновения вирусов, какие они влекут разрушительные действия, средства борьбы с вирусами, популярные антивирусные программы, где их можно получить в Интернет).
  2. Защита информации от не санкционированного доступа к ней (средства и способы защиты информации).
  3. Новые интернет-технологии.
  4. Поисковые машины. Искусство поиска в Интернет.
  5. Службы Интернет.
  6. Дозвон через Интернет (1Р-телефония).
  7. Проектирование сайтов в Интернет.
  8. Обзор средств создания сайтов в Интернет.
  9. Аспекты Web-дизайна.
  10. Программное обеспечение Web-дизайна.
  11. Всё для Web-дизайна.
  12. Опубликование и «раскрутка» сайтов.
  13. Виртуальная реальность в Интернет.
  14. Служба FTP (возможности, программное обеспечение и работа с данной службой).
  15. Служба TelNet (работа с TelNet).
  16. Проведение конференций в Интернет.
  17. Протоколы, используемы в Интернет.
  18. Web-мастеринг.
  19. ASP-технологии.
  20. Языки программирования для Интернет.
  21. Создание библиотеки " onclick="return false">
  22. Компьютерная библиотека для оформления сайтов: фоны, кнопки, картинки и т.п.
  23. Создание Web-магазинов (электронная торговля).
  24. Интернет-магазины по компьютерной технике и комплектующим.
  25. Технология «клиент-сервер» в Интернет.
  26. Способы передачи информации в Интернет (проводная, беспроводная, радио- и спутниковая связь).
  27. Беспроводная связь в Интернет.
  28. Спутниковая связь в Интернет.
  29. Типы локальных сетей.
  30. Сети ЭВМ: локальные, корпоративные и глобальные.
  31. Типы построения компьютерных сетей.
  32. Нейросети.
  33. Дистанционное обучение на базе Интернет.
  34. Учебные центры по компьютерным технологиям Москвы и России.
  35. Учебные программы магистерской подготовки по компьютерным технологиям (Москва, Россия и за рубежом).
  36. Операционные среды и системы для ПЭВМ.
  37. Факторы неблагоприятного воздействия ПЭВМ на здоровье человека.
  38. Биокомпьютеры.
  39. Комплекущие ПК.
  40. Сборка компьютеров,
  41. Архитектура ПК.
  42. Мониторы ПК.
  43. Компьютерные мыши и клавиатура.
  44. Речевой ввод/вывод информации в ПК.
  45. Новые модели ПК (настольные компьютеры).
  46. Модели NoteBooks (портативных компьютеров).
  47. Анимация и мультимедиа в Интернет.
  48. Создание фильмов и их размещение в Интернет.
  49. Компьютерная графика.
  50. Web-графика.
  51. Базы знаний.
  52. Базы данных: способы проектирования, используемые программные средства для создания баз данных (СУБД).
  53. Способы создание баз данных в Интернет.
  54. Работа с базами данных в среде MySQL.
  55. Компьютерное моделирование.
  56. Программное обеспечение САПР.
  57. Информационное обеспечение САПР.
  58. Компьютерное проектирование.
  59. Программные пакеты компьютерной математики.
  60. Информатика – основа инфраструктуры и информатизации общества.
  61. Рынок информационных продуктов и услуг.
  62. Правовое регулирование на информационном рынке.
  63. Классификация информационных систем.
  64. Структура информационной системы.
  65. Инструментальные средства создания электронных учебников.


Список возможных тем курсовых работы

для экономистов

  1. Создание базы данных для компьютерной классификация эпизодов динамики изменения курса цен нефтепродуктов для построения критерия соответствующих прогнозов.
  2. Разработка главной интерактивной формы для экономической информационной системы для оптимизации операций финансовой политики нефтедобывающего предприятия.
  3. Организация интерактивного графического интерфейса для экономической информационной системы с интеллектуальной обработкой текстов при рекламировании продуктов нефтехимии.
  4. Электронная справочная подсистема бухгалтера нефтехимического предприятия (работа выполняется по одному из направлений построения бухгалтерской программы, такому как, соответствующие законы и нормативы, предприятия отрасли, товары и услуги, счета, персонал, подразделения предприятия и т.д.).
  5. Автоматизация расчета заработной платы на предприятии нефтегазовой отрасли (на примере несуществующего предприятия).
  6. Создание подсистемы формирования документа с планом аудита автоматизированной системы планирования аудиторской проверки нефтехимического предприятия.
  7. Создание интерфейса ВВОД ДАННЫХ для системы программного обеспечения оптимизации расписания занятий в компьютерном классе университета им. И.М. Губкина.
  8. Формирование базы данных, ориентированной на SQL запросы при автоматизированном для анализе существенности, рисков и объемов выборок в ходе аудита предприятия нефтегазовой отрасли.
  9. Программный модуль, реализующий применение критерия оценки системы бухгалтерского учета предприятия нефтехимии при автоматизированной аудиторской системы.
  10. Формы обработки сложных текстовых фильтров для справочной подсистемы по предприятиям - продавцам, заказчикам и контрагентам нефтехимической ориентации.
  11. Формирование структуры базы данных для автоматизированного комплекса систематического каталога научной библиотеки с иерархией объектов для нефтегазовой отрасли.
  12. Процедура обработки ссылки литературы для формирования данных об авторах для авторского каталога научной библиотеки университета, реализованный на Microsoft Visual Basic 6.5, ориентированный на поиск по отдельному автору.
  13. Алгоритм работы программного модуля описания сети логистики нефтепродуктов для набора складов мелкооптовой торговли.
  14. Создание базы данных для автоматизации процесса управления кадрами на нефтедобывающем предприятии.
  15. Организация связи документа WinWord с базой данных Access при автоматизации создания бизнес-плана предприятия розничной торговли нефтепродуктами.
  16. Разработка системы фильтров для процедуры обработки строк при сложном поиске текста нефтегазовой направленности с учетом синонимов, сложных фильтров, включающих и исключающих условий.
  17. Создание процедуры обработки рядов экономической информационной системы для технического анализа динамики цен нефтепродуктов.
  18. Построение справочной электронной подсистемы для фундаментального анализа тенденции изменения цены сырой нефти (на языке высокого уровня).
  19. Формирование базы данных для прогноза сезонных затрат на транспортировку нефтепродуктов на выбранном участке нефтепровода (на примере выдуманного предприятия).
  20. Создание базы данных экономической информационной системы оптимизации рублевых и валютных вложений в московских банках.


Постановка вычислительных задач.

  1. Найти такую расстановку пяти ферзей на шахматной доске, при которой каждое поле находится под ударом одного из них. Один из вариантов расстановки представить на экране в графической форме.
  2. Найти такую расстановку двенадцати коней на шахматной доске, при которой каждое поле находится под ударом одного из них. Один из вариантов расстановки представить на экране в графической форме.
  3. Найти такую расстановку восьми слонов на шахматной доске, при которой каждое поле находится под ударом одного из них. Один из вариантов расстановки представить на экране в графической форме.
  4. Дано натуральное число М. Получить М расстановок 8 ферзей на шахматной доске, при которой один ферзь не угрожает другому. Если М больше, чем число таких расстановок, то следует получить все расстановки.
  5. Даны целые числа А(i),…,A(m). Определить, является ли эта последовательность периодической (т.е. может ли она быть получена повторениями некоторой своей начальной части). Из всех периодов указать наименьший.
  6. Элемент матрицы называется седловой точкой, если он является одновременно наименьшим в свой строке и наибольшим в своем столбце или, наоборот, является наибольшим в своей строке и наименьшим в своем столбце. Дана действительная матрица размером 1015. Выяснить, имеются ли седловые точки в этой матрице, и если имеются, указать индексы одной из них. Результат представить в графической форме на экране с выделением седловых точек.
  7. «Задача о рюкзаке». Имеется М различных предметов, известны вес каждого предмета и его стоимость. Определить, какие предметы надо положить в рюкзак, чтобы общий вес не превышал заданной границы, а общая стоимость была максимальной. Решить эту задачу для М предметов, веса которых в килограммах равны Р1, Р2, …, Рм, стоимости - С1, С2, …, См. Вес рюкзака не должен превышать 50 килограммов.
  8. Игра в слова. Программа выбирает слово и рисует на экране столько прочерков, сколько букв в этом слове. Отгадать, какое слово загадано программой. В каждый ход играющий указывает одну букву. Если названа буква, входящая в состав слова, она подставляется вместо соответствующего прочерка. В противном случае играющий теряет одно очко. В начальный момент у играющего 15 очков.
  9. «Коровы и быки». Программа выбирает с помощью датчика случайных чисел четырехзначное число с разными цифрами. Угадать это число. На каждом шаге играющий называет четырехзначное число, а программа сообщает, сколько цифр числа угадано (быки) и сколько цифр угаданных стоит на нужном месте (коровы). Например, если программой загадано число 1294, а играющий назвал 1423, он получает ответ «одна корова, три быка».
  10. «Подбери ключи». Перед играющим четыре запертые двери. Открыть все двери, располагая десятью ключами, каждый из которых может открыть несколько дверей. Представляется 14 попыток.
  11. Составить программу для заучивания слов иностранного языка. Программа должна предлагать слово из некоторого списка на одном языке, обучающийся - дать перевод этого слова на другом языке.
  12. Составить программу для тренировки памяти. Программа должна высветить на экран несколько точек, играющий - указать, в каком порядке эти точки были высвечены. Координаты точек выбираются в программе с помощью датчика случайных чисел.
  13. Для заданной целочисленной матрицы найти максимум среди сумм элементов диагоналей, параллельных главной диагонали матрицы.
  14. Подсчитать количество строк заданной целочисленной матрицы размером 2020, являющихся перестановкой чисел 1, 2, …20.
  15. В заданной последовательности целых чисел найти самую длинную под последовательность, которая является арифметической или геометрической прогрессией.
  16. Построить последовательность длинной 100, образованную цифрами пятеричного представления последовательности натуральных чисел, начинающейся с заданного N.
  17. Дано обыкновенное дифференциальное уравнение первого порядка вида y’(x)=f(x,y)=F(x)-g(x)*y(x), где F(x) и g(x) - заданные функции.

Найти численное решение задачи Коши на заданном отрезке [x0 , b] (b>x0), выйдя на точку x = b с точностью Е=10-6, при начальном условии y(x0)=y0’, одним из методов Рунге-Кута:

а) с автоматическим выбором шага при заданной точности е>0 на каждом шаге;

б) с постоянным шагом h=(b-x0)/N, где N - число шагов, полученных в п. а).

Найти решение поставленной задачи, выраженное в квадратурах.

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

F(x)=(x)*(x);

(x)=cos2(x/2)*e-xx+3*x; (x)=e3*x-2;

g(x)=2*(x-2); h0=0.5; x0=1; b=6, y0=10.

F(x)=(x)*(x)

(x)=(x+2)*e-cos(x+1); (x)=4*cos(x+1);

g(x)=-sin(x+1); h0=0.5; x0=-1; b=2*-1; y0=8.

F(x)=(x)*(x);

(x)=x*e-x*x ; (x)=e-2*x;

g(x)=2*(x-2); h0=0.5; x0=1; b=6; y0=10.
  1. Многоугольник (не обязательно выпуклый) задан на плоскости пересечением координат вершин в порядке обхода его границ. Определить площадь многоугольника. Решение задачи (с вычерчиванием самого многоугольника) представить в графическом виде на экране.
  2. Задано множество точек М в трехмерном пространстве. Найти такую из них, где шар заданного радиуса с центром в этой точки содержит максимальное число точек из М.
  3. На плоскости задано множество точек А и множество окружностей В. найти две такие различные точки из А, чтобы проходящая через них прямая пересекается с максимальным количеством окружностей из В.

Результат подтвердить графическим изображением на экране.
  1. На плоскости задано множество точек А и множество прямых В. найти две такие различные точки из А, чтобы проходящая через них прямая параллельна наибольшему количеству прямых из В. результат представить в виде графического изображения на экране.
  2. Дано 3*N точек на плоскости, причем никакие три из них не лежат на одной прямой. Построить множество N треугольников с вершинами в этих точках так, чтобы никакие два треугольника не пересекались и не содержали друг друга. Результат вывести на экран в графическом виде.
  3. Из заданного множества точек на плоскости выбрать три разные точки А, В, С так, чтобы внутри треугольника АВС содержалось максимальное количество точек этого множества. Результат представить на экране в графическом виде.
  4. Даны два множества точек на плоскости. Найти центр и радиус окружности, проходящей через K (K 3) точек первого множества и содержащий строго внутри себя М точек второго множества. Результат вывести на экран в графическом виде.
  5. Даны два множества точек на плоскости. Из первого множества выбрать три различные точки так, чтобы треугольник с вершинами в этих точках содержал (строго внутри себя) равное количество точек первого и второго множества. Подтвердить графическим изображением на экране.
  6. Даны два множества точек на плоскости. Выбрать четыре различные точки первого множества так, чтобы четырех угольник с вершинами в этих точках накрывал все точки второго множества и имел минимальную площадь. Результат представить на экране в графическом виде.
  7. Даны два множества точек на плоскости. Выбрать три различные точки первого множества так, чтобы круг, ограниченный окружностью, проходящей через эти три точки, содержал все точки второго множества и имел минимальную площадь. Результат представить графическим изображением на экране.
  8. На плоскости заданы множества точек и окружность радиусом R с центром в начале координат. Построить множество всех треугольников с вершинами в заданных точках, имеющих не пустое пересечение с окружностью, и вывести на экран в графическом виде.
  9. Из заданного на плоскости множества точек выбрать три различные точки так, чтобы разность между площадью круга, ограниченного окружностью, проходящей через три точки, и площадью треугольника с вершинами в этих точках была минимальной. Результат представить в виде графического изображения на экране.
  10. Найти минимальное множество прямых, на которых можно разместить все точки заданного на плоскости множества точек. Результат вывести на экран в графическом виде.
  11. Найти минимальное множество окружностей, на которых можно разместить все точки заданного на плоскости множества точек.

Представить графическую интерпретацию решения задачи.
  1. Построить N прямых таким образом, чтобы на каждой прямой лежали по крайне мере две различные точки заданного множества точек на плоскости, а количество треугольников, образуемых пересечением этих прямых, было максимальным. Представить графическое изображение результата решения задачи.
  2. Имеется N костей из нескольких комплексов домино. Выстроить из них правильную последовательность максимальной длины. Формирование набора костей выполнить с помощью датчика случайных чисел.
  3. Даны два различных слова, в каждом из которых от 1 до 8 строчных латинских букв и за каждым из которых - пробел. Напечатать эти слова в алфавитном порядке. (Считать, что литера «пробел» предшествует любой литере-букве).
  4. Даны две литеры – латинская буква (от a до h) и цифра (от 1 до 8), например, a2 или g5. Рассматривая их координаты поля шахматной доски, на котором находится ферзь, нарисовать шахматную доску, пометив крестиками все поля, которые «бьёт» этот ферзь, и ноликами все остальные поля. Изображение вывеси на экран в графическом виде.
  5. Дана последовательность, содержащая от 1 до 90 слов, в каждом из которых от 1 до 10 строчных русских букв; между соседними словами – не менее одного пробела, за последним словом – точка. Напечатать эти слова по алфавиту.
  6. Построить два треугольника с вершинами в заданном множестве точек на плоскости так, чтобы первый треугольник лежал строго внутри второго. Представить результат в виде графического изображения на экране.
  7. На плоскости задано множество окружностей. Две окружности А и В называются связанными, если они пересекаются, либо существует третья окружность С заданного множества, связанная с А и В. выбрать максимальное подмножество попарно не связанных друг с другом окружностей.
  8. В старо японском календаре был принят 60-летний цикл, состоящий из пяти 12-летних подциклов. Подциклы обозначались названиями цвета: зелёный, красный, жёлтый, белый и черный. Внутри каждого подцикла годы носили названия животных: крысы, коровы, тигра, зайца, дракона, змеи, лошади, овцы, обезьяны, курицы, собаки, свиньи. (1984 год – год зелёной крысы – был началом очередного цикла).
  9. Написать программу, которая вводит номер некоторого года нашей эры и выводит его название по старо японскому календарю на экране в поле соответствующего цвета.
  10. Из двух городов А и В, удаленных друг от друга на 600 км, одновременно и навстречу выходят два поезда. Поезд, отправляющийся из города А, имеет скорость V1=40км/ч, скорость второго поезда V2=60км/ч. Одновременно из города А вылетает быстрая муха со скоростью V=200км/ч и летит навстречу поезду, отправившемуся из города В. При встрече с поездом муха разворачивается и летит в обратном направлении к поезду, идущему из пункта А. Когда она его встретит, то полетит в обратном направлении. Полет мухи продолжится до встречи поездов. Требуется составить алгоритм и программу для вычисления полного пути, который пролетит муха за Т отрезков пути. График движения поездов и мухи представить на экране в графической форме.
  11. На плоскости заданы множество точек А и множество окружностей В. Найти две такие различные точки из А, что проходящая через них прямая пересекается с максимальным количеством окружностей из В. Решение задачи представить в виде графического изображения на экране дисплея.
  12. На плоскости заданно множество точек А и множество прямых В. Найти две такие различные точки из А, что проходящая через них прямая параллельна наибольшему количеству прямых из В. Решение задачи представить в виде графического изображения на экране дисплея.
  13. Выбрать три различных точки из заданного множества точек на плоскости так, что бы была минимальной разность между количеством точек, лежащих внутри и вне треугольника с вершинами в выбранных точек. Решение задачи представить в виде графического изображения на экране дисплея.
  14. Найти кратчайший путь передвижения коня по шахматной доске, соединяющий два заданных поля доски.
  15. Найти кратчайший путь передвижения ладьи по заданному клеточному полю, соединяющий две указанные его клетки.
  16. Задано множество точек на плоскости. Выбрать из них четыре разных точки, которые являются вершинами квадрата наибольшего периметра.




-