Тема 7. Быстрый поиск.

Цель: дать понятие поиска, необходимости его использования, быстрого списка, алгоритм построения; создать программный продукт, реализующий быстрый поиск.

Тема 8. Организация поиска подстрок.

Цель: рассмотреть поиск подстроки в строки, используя алгоритмы Кнута-Мориса-Пратта, Боуера-Мура; создать программный продукт, реализующий описанные методы поиска информации.

Тема 9. Сортировка данных.

Цель: дать понятие сортировки, необходимости ее использования, рассмотреть 3-4 метода сортировки; создать программный продукт, реализующий описанные методы сортировки данных.

Тема 10. Улучшенные методы сортировки данных.

Цель: дать понятие сортировки, необходимости ее использования, рассмотреть 3-4 улучшенных методов сортировки; создать программный продукт, реализующий описанные методы сортировки данных.

Тема 10. Хеширование в таблицах.

Цель: дать понятие хеширования, хеш-функции, возникающих коллизий, применения хеширования в программировании; создать программный продукт, реализующий поиск информации с помощью хеш-функции на примере разработанной базы данных.

Тема 12. Алгоритмы на графах.

Цель: дать понятие графа, применения графов в программировании, алгоритмы на графах; создать программный продукт, реализующий построение графа по заданным матрицам инцидентности, смежности.

Тема 13. Нахождение кратчайшего пути на графе.

Цель: дать понятие графа, применения графов в программировании, рассмотреть один из известных алгоритмов нахождения кратчайшего пути на графе; создать программный продукт, реализующий построение графа протяженности дорог и нахождения кратчайшего пути между двумя станциями.

Пример вида одной из форм программного продукта темы «Сортировка данных» приведен в приложении 4.

2.  Лебедева, и практика объектно-ориентированного программирования : учеб. пособие / ; Южно-Уральский институт управления и экономики. - Челябинск : Полиграф-Мастер, 2010. - 219 с.

3.  Орлов разработки программного обеспечения. Современный курс по программной инженерии : учебник для студ. вузов / , . - 4-е изд. - М. ; СПб. ; Н. Новгород : Питер, 2012. - 608 с. - (Учебник для вузов)

4.  Павловская . Программирование на языке высокого уровня : практикум : учеб. пособие для студ. вузов / . - М. ; СПб. ; Н. Новгород : Питер, 2006. - 316 с. - (Учебное пособие).

5.  С/С++. Структурное программирование. Практикум / , . - М. ; СПб. ; Н. Новгород : Питер, 2007. - 238 с. - (Учебное пособие)

6.  С++. Объектно-ориентированное программирование. Практикум : учеб. пособие для студ. вузов / , . - М. ; СПб. ; Н. Новгород : Питер, 2008. - 264 с. - (Учебное пособие)

Задания к курсовой работе по дисциплине

Для работы над курсовым проектом студенту предлагается выполнить следующие задания:

1. Получить тему курсовой работы у преподавателя из списка.

2. Сформулировать задачи курсового проектирования.

3. Оформить разделы введения курсовой работы.

4. Изучить теоретический материал по дисциплине.

5. Оформить главу 1 курсовой работы.

6. Разработать программу реализации структуры данных по теме курсовой работы в среде визуального программирования Delphi.

7. Выполнить отладку и контрольный прогон разработанной программы.

8. Оформить вторую главу курсового проектирования.

9. Подготовиться к защите курсового проекта в определенные заданием сроки (см. Приложение 3) .

Требования к содержанию и оформлению курсовой работы

Структура курсовой работы

Курсовая работа должна включать:

-  титульный лист (см. Приложение 1);

-  оглавление;

-  введение;

-  две главы материала по теме исследования, содержащих:

·  теоретико-методологический анализ учебной, методической и специализированной литературы по теме исследования с выделением наиболее важных результатов и проблем;

·  руководства по инсталляции и использованию разработанного по теме исследования программного продукта с подробным описанием его интерфейса и возможностей;

-  заключение;

-  библиографический список;

-  приложения.

Таблица 1 - Структура курсовой работы

В тексте курсовой работы следует придерживаться научного стиля изложения, состоящего главным образом из рассуждений, целью которых является доказательство истин, выявленных в результате исследования фактов.

Для того чтобы рассуждение было убедительным, мысли должны излагаться в такой последовательности, при которой одно положение вытекало бы из предыдущего и подготавливало бы к пониманию последующего. Такой способ изложения практически исключает выраженную эмоциональность и образность, так как эмоциональные, экспрессивные средства не играют решающей роли.

Эмоционально-экспрессивные средства, элементы художественного стиля могут входить в научное изложение только из методических соображений в целях ясности, понятности и общедоступности излагаемого материала, но этим не стоит злоупотреблять, так как это может нарушить научный стиль изложения.

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

Введение — это вступительная часть любой научно-исследовательской работы. Главное его назначение состоит в том, чтобы дать краткое обоснование исследуемой проблемы, причин, целей, задач, методов и направлений разработки избранной темы. В общем случае, введение должно содержать:

-  обоснование актуальности выбранной проблемы исследования;

-  аргументацию необходимости и своевременности ее научного и практического изучения;

-  определение целей и задач решения проблемы.

Цель исследования — мысленное предвосхищение результата научного поиска, это конечный результат и одновременно основное направление научного поиска. К примеру, для формулировки цели исследования могут выступать следующая фраза: «определить условия и принципы …», и т. д.

Цель любого исследования конкретизируется в задачах с учетом предмета изысканий для решения определенной проблемы. Постановка задач помогает установить основные и дополнительные требования к анализу проблемы. Задачи исследования — это пути достижения цели, этапы (отрезки, ступени) движения к цели. При разработке цели и задач следует помнить о следующем соотношении между ними: цель равна сумме задач. Если цель не охватывает своим содержанием сумму задач, значит, необходимо ее расширить или сократить количество задач.

Первая глава. Главное ее назначение определить (указать, сформулировать) теоретико-методологические основы решения проблемы. Эта часть может включать в себя:

-  исторический аспект изучаемой темы;

-  описание современного состояния предмета исследования;

-  анализ позиций ученых по указанной проблеме;

-  анализ программного обеспечения по указанной проблеме

-  анализ эффективности использования современных программно-методических или аппаратных средств и информационных технологий, способных помочь в решении поставленной проблемы;

-  обоснование собственного подхода в решении поставленных проблем;

-  теоретические выводы по первой главе.

Анализируя литературу, студент должен не просто перечислить источники по проблеме и основные направления исследований некоторых авторов, он должен выразить собственную оценку их концепций, дать качественный обзор и анализ. Такой же подход должен быть использован и при анализе существующего программного и аппаратного обеспечения по теме исследования.

Из за большого объема этот материал размещен на нескольких страницах: 1 2 3 4 5