Будь умным!

У вас вопросы?
У нас ответы:) SamZan.net

Основи програмування та алгоритмічні мови Луганськ 2009 МІНІСТЕРСТВО ОСВІ

Работа добавлена на сайт samzan.net:


МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ
імені ВОЛОДИМИРА ДАЛЯ

Факультет комп'ютерних наук

Кафедра комп'ютерних наук

Методичні вказівки

до виконання курсової роботи

з дисципліни

«Основи програмування та алгоритмічні мови»

Луганськ 2009



МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ
імені ВОЛОДИМИРА ДАЛЯ

Факультет комп'ютерних наук

Кафедра комп'ютерних наук

Методичні вказівки

до виконання курсової роботи

з дисципліни

«Основи програмування та алгоритмічні мови»

(для студентів напряму підготовки 6050202 «Автоматизація та комп'ютерно-інтегровані технології»)

Затверджено
на засіданні кафедри комп'ютерних наук
Протокол №  від

Луганськ 2008


УДК 621.9.06:681.58

Методичні вказівки до курсової роботи з дисципліни “Основи програмування та алгоритмічні мови” (для студентів напряму підготовки 6050202 «Автоматизація та комп'ютерно-інтегровані технології»). Укладач: В.Ю. Ващенко, - Луганськ: Вид-во Східноукр. нац. ун-ту, 2009.- 19 с.

Розглянуті структура курсової роботи, дані відомості про зміст пояснювальної записки та об'єм графічної частини курсової роботи. Крім того наведені необхідні дані щодо виконання окремих розділів курсової роботи, вимоги до оформлення. Дані варіанти тем курсових робіт.

Укладач:  В.Ю. Ващенко, ас.

Відповід. за випуск В.В. Дядичев, проф.

Рецензент  Е.В. Жаріков, проф.


ЗМІСТ

  1.  МЕТА КУРСОВОЇ РОБОТИ

Курсова робота з дисципліни «Основи програмування та алгоритмічні мови» виконується на базі дисциплін «Основи програмування», «Вища математика», «Дискретна математика».

Мета курсової роботи - формування практичної навички по створенню та реалізації програм для середовища операційної системи Windows, закріплення теоретичного матеріалу по роботі з циклами, операторами вибору, масивами, структурами, функціями, списками та роботою із файлами, практичному використанні алгоритмів пошуку, сортувань, рекурсивних та математичних алгоритмів, закріплення матеріалу лекцій і лабораторних робіт з програмної реалізації алгоритмів, створенню консольних програм та вміння програмувати на язику С/С++.

Завданням курсової роботи є розробка алгоритмів та їх реалізація на язику С/С++. Рекомендовано використовувати програмне забезпечення MS Visual C++.

В результаті виконання курсової роботи студент повинен:

  •  розширити і закріпити знання по курсу «Основи програмування та алгоритмічні мови»;
  •  самостійно вирішити завдання розробки алгоритмів по своєму завданню;
  •  одержати навички реалізації розроблених алгоритмів запрограмував їх на язику С з використанням ЕОМ;
  •  ознайомитися з існуючою літературою по програмуванню, алгоритмізації, математиці, а також довідниками і іншою регламентованої документацією.



  1.  ТЕМАТИКА КУРСОВОЇ РОБОТИ

У курсовій роботі повинна бути розроблена комп'ютерна програма на мові С/С++. Тематика програм може бути різноманітною. Інструментальним засобом при розробці програми може служити пакет Visual C++ 6.0. Припускається розробка  програми з використанням інших середовищ програмування С/С++.

Вхідні дані для виконання курсової роботи  є особливістю предметної галузі, специфікація мови С/С++, особливості інструментального середовища С/С++.

Теми курсових робіт

№

Тема

1

Побайтовое Сравнение 2-х файлов

2

Поменять местами содержимого двух файлов(текстовых)

3

Игра Судоку.

4

Архивирование файлов.?

5

Перевод слов с одного языка на другой.

6

Шифрование файлов - 2 способа.

7

Ход коня

8

Поиск текста.

9

Отображение текста на экране. Как в DOS системе, страница вверх, вниз, очистить консоль, в конец, в начало и т.д.

10

Автоматическое Составление кроссвордов из указанных слов.

11

Работа с матрицами.

12

Возможности инженерного калькулятора, реализованного своими функциями в консоли.

13

Копирование файлов и их перемещение в указанную директорию.

14

Поиск кратчайшего пути на графах.

15

Сортировка данных и поиск в телефонной книге по всем полям.

16

Сравнение двух методов поиска - бинарный и линейный.

17

Автоматический подбор(составление) слов для шаблона кроссворда.

18

Разбить файл на части с указанным размером каждого фрагмента и собрать его обратно.

19

Разработка игры Томагочи.

20

Разработка программы перевода чисел из шестнадцатеричной системы в двоичную и наоборот.

21

Разработка программы перевода чисел из восьмеричной системы в двоичную и наоборот

22

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

23

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

24

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

25

Разработка программы конвектора(по переводу различных единиц измерений)

26

Разработка программы калькулятора (сложный калькулятор, деревом).

27

Разработка демонстрационной программы по работе с графами.

28

Разработка демонстрационной программы по сравнению методов сортировки.

29

Разработка демонстрационной программы анимации смены чисел от 5 до 1.

30

Разработка демонстрационной программы работы со списками, типа очередь.

31

Разработка демонстрационной программы работы со списками, типа стек.

32.

Создать свой тип стринг на базе string.h.

33.

Разработка демонстрационной программы работы с файлами.?

34.

Создание типа массива с проверкой границ.

35.

Базовые операции над множествами(объединение, пересечение, вычитание,перемножение).

36.

Разработка программы расчета простых интегралов.

37.

Разработка программы таймер по дате и времени.

38.

Разработка игры змейка

39.

Разработка игры тетрес

40.

Разработка азартной игры в карты

41

Ханойские башни

42

Игра морской бой



  1.  ЗМІСТ І ОБ'ЄМ КУРСОВОЇ РОБОТИ

Курсова робота містить пояснювальну  записку та електрону версію комп'ютерної програми, яка додається на носію зберігання тривалого часу (компакт-диск, у конверті, який кріпиться всередині записки; на носій також слід зберегти файл пояснювальної записки). Пояснювальна записка має складати 20-30 сторінок, яка повинна містити у вказаній послідовності наступні основні розділи:

  •  титульный лист;
  •  аннотация (реферат);
  •  бланк задания, подписанный руководителем;
  •  содержание (оглавление) с указанием страниц;
  •  введение;
  •  разделы и подразделы основной части;
  •  заключение;
  •  список литературы;
  •  приложения (листинг программы с подробными комментариями).
  •  додаток (лістинг програми з детальними коментаріями).
  •  детальний алгоритм роботи програми — Формат А1.



Зміст розділів пояснювальної записки

Титульний лист

Титульний лист оформлюють згідно до мал. 4. На ньому обов’язково позначають номер варіанту та тему курсової роботи.

Реферат

У рефераті в короткій формі висловлюються результати, одержані при виконанні курсової роботи, приводяться відомості про кількість листів, малюнків, таблиць, дається список ключових слів. Об’єм реферату не повинен перебільшувати 1 сторінку.

Зміст

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

Введення

Містить постановку задачі, аналіз цілі розробки програми. У введенні дається стислий аналіз можливих методів рішення поставленої задачі, також аналізуються обмеження та вимоги до програми.

Основна частина

Містить розділи, в яких розглянуті сутність проблеми.  Дається аналітичний огляд можливостей будування систем, які вирішують поставлену задачу. Розглядаються особливості можливості мови С/С++. Робиться обґрунтування вибраного програмного забезпечення. Розглядається склад предметної галузі, алгоритм роботи програми, використані структури даних. Приводиться опис взаємодії усіх компонентів програми.

Висновок

Повинна міститися якісна оцінка розробленої програми, а також її соответствия завданню на курсову роботу.

Список використаної літератури

Містить перелік джерел, використаних при виконанні курсової роботи. Вказуються тільки ті джерела, на котрі є посилання в тексті пояснювальної записки.

Додаток

Містить допоміжний матеріал (лістинги програми, інструкції по використанню та інше).



  1.  Оформлення курсової роботи

Пояснювальна записка складається в соответствии з вимогами:

  •  Державного стандарту України ДСТУ 3008-95 «Документація, звіти в галузі науки й техніки. Структура та правила оформлення» ;
  •  Міждержавного стандарту ГОСТ 2.105-95 «Загальні вимоги до текстових документів»

Початок розділів і перший лист повинні мати основний напис формою 2 (мал. 1). Креслення графічної частини виконуються відповідно до ГОСТ 2.104-68 (мал. 3).

Мал. 1.

Мал. 2.

Мал. 3.

У полі разраб. вводиться прізвище студента, в полі пров. – прізвище керівника курсової роботи. Решта полів заповнюється так, як показано на мал. 3. У полі шифру замість АА.АА вводиться код роботи та назва кафедри – КР.КН, замість БББББ вводиться номер вашої групи (наприклад КТ333), замість ВВ – номер вашого варіанту, замість ГГГ – три останні цифри залікової книжки, ДДД – 001,002,003.

Пояснювальна записка пишеться студентом на одній стороні листа формату 210х297 мм. Кожний лист повинен мати рамку та основний надпис (мал.2). Викладання має бути стислим, чітким й вестись від першої особи множественного особи. Основний текст пояснювальної записки набирається шрифтом Times New Roman розміром 14 pt. Межстрічковий інтервал 1,5.

Параметри сторінок мають бути: ліва межа — 30 мм, права — 15 мм, верхня — 20 мм та нижня межа — 20 мм.

Червона стрічка звичайного абзацу 12,5 мм.

Весь текст пояснювальної записки ділиться на розділи. Кожний розділ слід починати з нового листа. Розділи у всій пояснювальній записці, а також підрозділи й пункти мають порядкові номери, позначені арабськими цифрами з крапкою в кінці, наприклад 1. перший розділ; 2. другий розділ; 2.1. перший підрозділ другого розділу; 2.1.1. перший пункт першого підрозділу другого розділу. Введення і висновок не нумеруються.

Заголовки розділів пишуться прописними літерами посередині тексту. Заголовки підрозділів пишуть з абзацу, відступаючи ліворуч 15 мм, малими літерами (крім першої прописний). У заголовку не допускаються переноси слів. Пробіли над заголовками і під ними - 20 мм. Крапку в кінці заголовка не ставлять. Якщо заголовок складається з двох речень, то їх розділяють крапкою. Заголовок підкреслювати не можна.

У записці необхідно витримувати єдині позначення і розмірності для використовуваних параметрів, змінних і характеристик. Допускаються скорочення слів, термінів, позначень, тільки загальноприйнятих в ГОСТ 15133-88, 17021-88, 17567-90, 19480-89, 19781-90, 20886-85, 22348-86.

Ілюстрації (малюнки, схеми, таблиці) розташовуються на окремих сторінках пояснювальної записки. Згідно ЕСКД, ілюстрації в пояснювальній записці, крім таблиць, мають підпис "мал." Номер рисунка складається з номера розділу порядкового номера ілюстрації, розділених крапкою. Наприклад, мал. 3.2 (другий рисунок третього розділу). Ілюстрації повинні мати короткий підмалюнковий текст. Малюнок мають після тієї сторінки, де на нього дана першу посилання.

Таблиці служать для оформлення цифрового матеріалу і наводяться після першої згадки про них у тексті. На всі таблиці повинні бути посилання в тексті, при цьому слово "Таблиця" в таблиці пишуть повністю, якщо таблиця не має номера, та скорочено - якщо має номер, наприклад: "... в табл. 1.2".

Кожна таблиця повинна мати заголовок. Заголовок і слово "Таблиця" починають з прописний літери. Заголовки граф таблиць повинні починатися з прописних літер, підзаголовки з маленьких, якщо вони складають одне речення із заголовком, і з прописних - якщо вони є самостійними.

Схеми алгоритмів слід оформляти згідно з вимогами ЕСПД. Слід звернути увагу, що всі елементи блок-схем виконуються в одному масштабі.

При посиланні в тексті на використовувану літературу вказують порядковий номер за списком, виділений двома квадратними дужками, наприклад [12]. Літературу слід розташовувати в списку в порядку появи посилань у тексті. Джерело описується за наступною формою: прізвище та ініціали автора, повна назва книги або статті, місце та рік видання, обсяг (для журналу - назва журналу, рік видання, номер, сторінки).

У пояснювальній записці всі сторінки, в тому числі титульний лист, зміст, листи з таблицями, малюнками, графіками нумеруються арабськими цифрами. На титульному аркуші номер не ставлять.

Для документів курсової роботи встановлюється наступна структура позначення:

XXXX.XX.XX.XX.XXX

 |      |      |__Порядковий реєстраційний номер

 |      |_____Код класифікаційної характеристики

|__Код організації розробника.

Код організації розробника для документів курсових проектів, які виконуються по кафедрі комп'ютерних наук, визначається номером академічної групи, в якій складається студент, що виконує даний проект. Наприклад: КТ-181.

Класифікаційна характеристика має наступну структуру:

XX.XX.XX

 |      |      |___ код кафедри

 |      |________ код проекту

 |___________ дві останні цифри номера залікової книжки.

Код кафедри комп'ютерних наук у межах університету - 09. Код проекту визначається за його порядковому номеру, наприклад, 01.

Порядковий реєстраційний номер присвоюється документів у межах одного курсового проекту. Для пояснювальної записки він буквений - «ПЗ» Приклад позначення документа:

KTе171.18.01.09.ПЗ.


Мал. 4.


Мал. 5.



ЛІТЕРАТУРА

  1.  Самарский А.А., Михайлов А.П. Математической моделирование: Идеи. Методы. Примеры – 2-е изд. испр. – М.:Физматлит, 2005, 320 с.
  2.  С.В. Поршнев. Компьютерное моделирование физических процессов с использованием пакета MathCAD. Учебное пособие – М.: Горячая линия – Телеком, 2002. – 252 с.
  3.  В.П. Дьяконов VisSim+Mathcad+MATLAB Визуальное математическое моделирование – М:СОЛОН-Пресс, 2004. – 384с.
  4.  Х. Гулд, Я. Тобочник Компьютерное моделирование в физике, Часть 1, Часть 2, М:Наука
  5.  С.С. Смородинский, Н.В. Батин Оптимизация решений на основе методов и моделей математического программирования, Минск, 2003
  6.  Г. Л. Коткин, В. С. Черкасский Компьютерное моделирование физических процессов с использованием MATLAB, Новосибирск 2001
  7.  Самарский А.А. Введение в численные методы – М:Наука, 1982. – 272 с.
  8.  Гайдышев И. Анализ и обработка данных: Специальный справочник –СПб. Питер, 2001. – 752 с.
  9.  Муртаф Б. Современное линейное программирование. М.: Мир, 1992.
  10.  Маликов ВТ., Квотный Р.Н. Вычислительные методы и применение ЭВМ. - К.: Вища школа. 1989. - 213с.


Учбове видання

Методичні вказівки

До виконання курсової роботи з дисципліни «Числові методи і моделювання на ЕОМ» (для студентів напряму підготовки 6050202 «Автоматизація та комп'ютерно-інтегровані технології»)

Укладач

К.М. Сафронов

Редактор

Техн. редактор

Оригінал-макет

Підписано в друк ____ ____ ______

Формат 60х841/16. Папір типогр. Гарнітура Times.

Тираж ___ зкз. Іздат. №      Замовлення №      . Ціна договірна




1. Российский государственный профессиональнопедагогический университет Институт социологии и права Ка1
2. Державне регулювання ринку цінних паперів
3. ТЕМА- АНАЛІЗ БУДОВИ І ПОШИРЕННЯ МЕРЗЛОТНОГО РЕЛЬЄФУ НА ЗЕМЛІ МЕТА- сформувати уявлення про геоморфологічну
4. Освобождение этой среды в условиях реформ
5. Психологическая подготовка легкоатлета
6. реферат дисертації на здобуття наукового ступеня кандидата юридичних наук Київ ~
7. Общие основы теории фирмы
8.  Классификация опасных и вредных производственных факторов и принципы их нормирования
9.  История развития ораторского искусства 4 1
10. Дипломная работа- Разработка процессорного модуля аппарата искусственной вентиляции лёгких
11. .1
12. Ибрагимбеков Рустам Мамед Ибрагимович
13. Особенности составления и оформления должностных инструкций
14. Одноэтажное деревянное здани
15. Традиционные народные промыслы и ремесла чеченского народа
16. 2007 N 23 от 21042008 N 228 В целях повышения статуса Министра Республики Беларусь в системе государственного
17. Пейсинг или отображение чувств
18. Голос розуму звучить тихо
19. тематичне моделювання та обчислювальні методи АВТОРЕФЕРАТ дисертації на здобуття науково
20. тематичних наук Львів ' Дисертацією є рукопис

Материалы собраны группой SamZan и находятся в свободном доступе