49848

ИНФОРМАТИКА. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ

Книга

Информатика, кибернетика и программирование

Информационные системы и технологии направлению подготовки дипломированного специалиста по специальности Информационные системы Общие положения Написание и защита курсовых работ важнейшая форма самостоятельной учебной и научной работы студентов осуществляемая под руководством преподавателя. Целью курсовой работы является подготовка студента к написанию и защите дипломной работы. Допускается вхождение курсовой работы в дипломную работу как в виде целостного раздела так и в виде отдельных фрагментов. Кроме того выполнение...

Русский

2014-01-10

130.5 KB

16 чел.

PAGE  6

МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ

по написанию, оформлению и защите курсовых работ по дисциплине: «Информатика»

основной образовательной программы по специальности

230201.65 Информационные системы и технологии

(направлению подготовки дипломированного специалиста по специальности 230200 Информационные системы)

Общие положения

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

Тематика курсовых работ по дисциплине «Информатика» обусловлена исключительной важностью понимания студентами технологий представления, хранения и обработки информации в компьютере, а также необходимостью углубления и расширения знаний и выработке практических навыков студентов в области разработки программных продуктов. Кроме того, выполнение курсовой работы должно способствовать развитию у студентов определенных элементов самостоятельности и ответственности. На написание курсовой работы отводится 20 часов времени из бюджета самостоятельной работы.

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

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

В процессе подготовки курсовой работы студент имеет право на получение консультаций со стороны преподавателя.

Содержание курсовой работы должно соответствовать теме, выбранной студентом из утвержденного списка, представленного в данном методическом пособии.

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

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

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

Темой курсовой работы является «Хранение и обработка данных с использованием линейных списков». Для этой темы задание формулируются на основе общего задания и индивидуального варианта темы курсовой работы.

Общее задание:

Разработать программу, которая организует с использованием линейного списка хранение последовательности указанной в таблице 1, а так же выполняет следующие операции с этой последовательностью:

  1.  Ввод-вывод членов последовательности (с использованием как клавиатуры и экрана, так и файлов).
  2.  Редактирование членов последовательности (вставка, удаление, замена).
  3.  Вычисление определенного значения или получение новой последовательности на основе исходной (согласно таблице 1).
  4.  Поиск заданного члена последовательности
  5.  Сортировка членов последовательности

Таблица 1 – Индивидуальные задания для курсовой работы

п/п

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

1

2

1

Даны натуральное число n, действительные числа x1, … , xn (). Получить последовательность . Для решения задачи полезен список:

Рис.1

2

Даны натуральное число n, действительные числа а1, ... , аn. Если последовательность a1, ... , аn упорядочена по неубыванию (т.е. если a1a2an), то оставить ее без изменения. Иначе получить последовательность аn, ..., а1

Для решения этой задачи полезен список, изображенный на рис. 2.

Рис. 2

3

Даны натуральное число n, действительные числа х1, ... , хn. Вычислить:

a)

б)

в)

Для решения этой задачи полезен список, изображенный на рис. 3.

Рис. 3

4

Даны натуральное число n, действительные числа а1, ... , а2n. Получить:

а)  

б)  

в)

г)

5

Даны натуральное число n, целые числа а1, ... , аn. Выяснить, имеются ли среди чисел а1, ..., аn совпадающие.

6

Даны натуральное число n, целые числа a1, ... , а3n. Выяснить, верно ли, что для всех a2n+1, ... , а3n имеются равные среди a1, ... , а2n.

7

Даны натуральное число n, действительные числа r1, ... , rn. Получить последовательность:

а) r1, … , rn, r1, … , rn;

б) r1, … , rn, rn, … , r1;

в) rn, … , r1, rn, … , r1,

г) rn, … , r1, r1, … , rn;

8

Даны натуральное число n, целые числа a1, ... , аn. Требуется получить последовательность x1, у1, х2, у2, ... , xk, yk, где х1, ..., хm — взятые в порядке следования четные члены последовательности a1, ... , an, а у1, ..., yi— нечетные члены,  .

1

2

9

Даны натуральное число п, целые числа а1, ... ,а2n. Выяснить, верно ли, что для i=l, ..., n выполнено:

а)

б)

в)

г)  

10

Даны натуральное число n, действительные числа а1, ... , аn. Преобразовать последовательность al, … , аn, расположив вначале отрицательные члены, а затем—неотрицательные. При этом:

а) порядок как отрицательных, так и неотрицательных чисел сохраняется прежним;

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

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

г) порядок тех и других чисел изменяется на обратный.

11

Даны натуральное число n, действительные числа a1, ... , аn. Вычислить , где а—среднее арифметическое чисел а1, ... , ап.

12

Даны натуральное число n, действительные числа x1, ..., хn, p1, ... , рn. Последовательности х1, ..., хn и р1, ... , рn определяют систему n материальных точек на прямой: xi—координата, рi—вес i-й точки (i = 1, ..., n), Указать номер точки, наиболее близко расположенной к центру тяжести системы. Если таких точек несколько, то взять любую из них.

13

Даны натуральное число n, действительные числа а1, ... , аn. Если в последовательности а1, ... , аn есть хотя бы один член, меньший, чем —3, то все отрицательные члены заменить их квадратами, оставив остальные члены без изменения; в противном случае домножить все члены на 0.1.

14

«Считалка». Даны натуральные n, m. Предполагается, что n человек встают в круг и получают номера, считая против часовой стрелки, 1, 2, ... , n. Затем, начиная с первого, также против часовой стрелки отсчитывается m-й человек (поскольку люди стоят по кругу, то за n-м человеком стоит первый). Этот человек выходит из круга, после чего, начиная со следующего, снова отсчитывается m-й человек и так до тех пор, пока из всего круга не остается один человек. Определить его номер.

Для решения этой задачи полезен список, соединенный в кольцо так, как показано на рис. 4.

Рис. 4

15

Даны натуральные числа n, m, символы s1, ... , sn (m< n). Получить последовательность символов

а) sm+1, sm+2, … , sn, s1, … , sm;

б) sm+1, sm+2, … , sn, sm, … , s1;

в) sn, sn-1, … , sm+1, s1, … , sm.

1

2

16

Даны натуральное число n, символы s1, ... , sn. Известно, что в последовательность s1, ... , sn входит по крайней мере один пробел. Пусть m таково, что sm—это первый по порядку пробел, входящий в s1, ... , sn (m заранее неизвестно). Выполнить преобразования а), б), в), сформулированные в предыдущей задаче.

17

Даны натуральное число n, символы s1, ... , sn. Получить те символы, принадлежащие последовательности s1, … , sn которые входят в эту последовательность по одному разу.

18

Даны натуральное число n, символы s1, ... , sn. Получить последовательность символов, содержащую только последние вхождения каждого символа с сохранением взаимного порядка этих вхождений.

19

Даны натуральные числа k, m, n символы s1, ... , sk, t1, ... , tm, u1, ... , un. Получить по одному разу те символы, которые входят одновременно во все три последовательности.

20

Даны символы s1, s2, ... Известно, что символ s1 отличен от точки и что среди s2, s3, ... имеется хотя бы одна точка. Пусть s1, ... , sn—символы, предшествующие первой точке (n заранее неизвестно). Получить:

а) последовательность sn, sn-1, ... , s1;

б) последовательность s1, s3, ... , sn, если n—нечетное, и последовательность s2, s4, ... , sn, если n—четное.

Пример задания для варианта 1

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

«Хранение и обработка данных с использованием линейных списков».

Вариант 1

Разработать программу, которая организует с использованием линейного списка хранение последовательности действительных чисел x1, … , xn, где n - натуральное число и n2, а так же выполняет следующие операции с этой последовательностью:

  1.  Ввод-вывод членов последовательности (с использованием как клавиатуры и экрана, так и файлов).
  2.  Редактирование членов последовательности (вставка, удаление, замена).
  3.  Получение новой последовательности x1xn, x2xn,...,xn-1xn.
  4.  Поиск заданного члена последовательности.
  5.  Сортировку членов последовательности.

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

  1.  титульный лист;
  2.  задание;
  3.  содержание;
  4.  введение;
  5.  основную часть (не менее 2 разделов);
  6.  заключение;
  7.  список используемых источников;
  8.  приложение (исходные тексты программы).

Во введении указывается:

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

В основной части приводится:

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

Заключение должно содержать краткие выводы и рекомендации по результатам проведенной работы, отвечать на вопросы, поставленные во введении. Рекомендуемый объем заключения одна - две страницы.

Список используемых источников оформляется в соответствии с общепринятыми правилами и содержит ссылки на литературу, использованную при подготовке курсовой работы. При использовании источников из сети Интернет указывается полный электронный адрес источника (например: 1. Зверев, Г.Н. Теоретическая информатика и ее основания [Электронный ресурс]: учеб. пособие для студентов втузов: в 2 т. / Г.Н. Зверев. - М.: Физматлиз, 2008.- Т.1,2. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=2386/.

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

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

Оптимальный объем курсовой работы 20-25 листов. Объем приложений не регламентируется, но приводимые приложения должны соответствовать теме курсовой работы.

Курсовая работа оформляется в соответствии с ГОСТ 2.105 – 95. МЕЖГОСУДАРСТВЕННЫЙ СТАНДАРТ. ЕДИНАЯ СИСТЕМА КОНСТРУКТОРСКОЙ ДОКУМЕНТАЦИИ. ОБЩИЕ ТРЕБОВАНИЯ К ТЕКСТОВЫМ ДОКУМЕНТАМ На его основе в ТГТУ издан «Стандарт предприятия СТП ТГТУ 07-97)».

Требования к порядку написания курсовой работы

1. Программа должна быть написана на языке С++.

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

2. Для используемых алгоритмов (модификации списка, сортировки, поиска, вставки ...) указать их эффективность для наихудшего, наилучшего случая и/или в среднем.

3. Программа должна иметь текстовое меню для выбора всех необходимых операций со списком.

4. Алгоритм модификации исходной последовательности (или вычисления определенного значения из исходной последовательности в зависимости от варианта задания) должен быть представлен и на псевдокоде.

Защита курсовой работы

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

На защите курсовой работы студент кратко, в течение 5 минут (максимум), докладывает об актуальности выбранной темы, предмете и объекте, целях и задачах исследования, основных выводах из проведенного анализа и рекомендациях по оптимизации функционирования объекта исследования.

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

По окончании доклада студенту задаются вопросы по теме курсовой работы, а также по ее непосредственному содержанию. Отвечая на вопросы, студент должен давать короткие и исчерпывающие ответы.

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

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

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

Критерии оценки:

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

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

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

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


 

А также другие работы, которые могут Вас заинтересовать

3347. Магнитное поле и его характеристики 673 KB
  Магнитное поле и его характеристики План лекции: Магнитное поле. Индукция и напряженность магнитного поля. Магнитный поток. Теорема Гаусса для магнитного потока. Закон Био-Савара-Лапласа и его применение для расчета магнитных полей. Теорема о циркул...
3348. Краткий курс физики 430 KB
  Методические указания содержат рабочую программу разделов «Классическая механика» и «Молекулярная физика и термодинамика» дисциплины «Физика» и краткое теоретическое изложение основных вопросов этих разделов. Приведены определения физических величин...
3349. Распределения Максвелла и Больцмана. Явления переноса 377.5 KB
  Распределения Максвелла и Больцмана. Явления переноса План лекции: Закон Максвелла о распределении молекул по скоростям. Характерные скорости молекул. Распределение Больцмана. Средняя длина свободного пробега молекул. Явления...
3350. Действие магнитного поля на проводники с током и движущиеся электрические заряды 496 KB
  Действие магнитного поля на проводники с током и движущиеся электрические заряды  Закон Ампера. Взаимодействие параллельных токов. Контур с током в магнитном поле. Работа перемещения проводника с током в магнитном поле. Сила Лоренца...
3351. Методические указания к лабораторным работам по механике 408.5 KB
  В методических указаниях приведены основные теоретические сведения и практические рекомендации по выполнению лабораторных работ по механике. Законы сохранения в механике. Изучение центрального столкновения шаров Цель работы: изучение законов уп...
3352. Исследование электростатического поля 196 KB
  Исследование электростатического поля Изучение электростатического поля; экспериментальное построение эквипотенциальных линий (эквипотенциалей) и линий напряженности; вычисление напряженности поля. Теоретические основы работы Как известно, взаимодей...
3353. Электростатический вольтметр 183.5 KB
  Электростатический вольтметр Цель работы состоит в практическом изучении работы электростатического вольтметра, применении метода измерений разности потенциалов для градуирования электростатического вольтметра. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ РАБОТЫ Взаимодейс...
3354. Определение электроемкости конденсатора и диэлектрической проницаемости диэлектрика 244.5 KB
  Определение электроемкости конденсатора и диэлектрической проницаемости диэлектрика Определение электрической емкости плоского конденсатора с помощью мостовой схемы. Определение относительной диэлектрической проницаемости диэлектрика. Теоретические ...
3355. Определение электродвижущей силы элемента методом компенсации 116.5 KB
  Определение электродвижущей силы элемента методом компенсации Ознакомление с одним из методов измерения электродвижущей силы (ЭДС) источника тока. Теоретические основы работы Компенсационный метод измерения основан на уравнивании измеряемого напряже...