- •Основы алгоритмизации и программирования
- •1 Цели курсового проектирования
- •2 Общие требования к курсовому проекту
- •2.1 Тематика курсового проектирования
- •Примерный перечень тем курсовых проектов
- •2.2 Задание на курсовое проектирование
- •2.3 Содержание курсового проекта
- •2.4 Оформление листа «Содержание»
- •2.5 Защита курсового проекта
- •3 Методические указания по выполнению
- •4 Оформление курсового проекта
- •4.1 Оформление пояснительной записки
- •4.1.1 Построение пояснительной записки
- •4.1.2 Изложение текста пояснительной записки
- •4.1.3 Оформление иллюстраций
- •4.1.4 Построение таблиц
- •4.1.5 Список используемых источников
- •4.1.6 Оформление приложений
- •4.1.7 Оформление ссылок
- •4.1.8 Основные надписи
- •4.2 Оформление графической части
- •Приложение а
- •Пример оформления задания на курсовое проектирование
- •І. Разлікова-тлумачальная запіска
- •Іі. Графічная частка праекта (работы)
- •Приложение б
- •Пример оформления титульного листа
- •Приложение в
- •Пример оформления содержания пояснительной записки
- •Приложение е
- •Пример оформления схемы программы
- •Содержание
2 Общие требования к курсовому проекту
2.1 Тематика курсового проектирования
Тема проекта должна соответствовать содержанию учебной программы. Выбор темы осуществляется учащимся и преподавателем-руководителем исходя из интересов и личной склонности к определенному виду профессиональной деятельности.
Тематика курсовых проектов может быть достаточно разнообразной. Это могут быть задачи, связанные с:
- реализацией различных численных методов и/или обучающих, контролирующих программ (решение алгебраических и трансцендентных уравнений и их систем, решение обыкновенных дифференциальных уравнений и их систем, решение дифференциальных уравнений в частных производных, интерполирование, численное дифференцирование и интегрирование);
- обработкой матриц (методы нахождения обратной матрицы, методы вычисления определителя матрицы и т.д.);
- реализацией методов математического программирования и/или обучающих, контролирующих программ (методы линейного программирования: симплексный метод, двойственный симплекс-метод, методы решения транспортной задачи, задача о назначениях, методы решения матричных игр, задачи сетевого планирования, методы целочисленного программирования: метод Гомори, метод ветвей и границ, различные задачи, решаемые методом динамического программирования);
- разработкой и применением различных комбинаторных алгоритмов (применение генераторов перестановок, множества всех подмножеств множества, всех подмножеств из заданного количества элементов множества и др.);
- нахождением кратчайших путей, путей наименьшей стоимости, нахождением максимального потока в сети, потока заданной пропускной способности минимальной стоимости и т.п.;
- с реализацией алгоритмов на графах, требующих, как правило, использования либо рекурсий, либо динамических структур данных;
- решением головоломок, программированием игр;
- алгоритмами внутренней и внешней сортировок (метод Шелла, пирамидальная сортировка, распределительная сортировка, сортировка слиянием, многофазное слияние, каскадная сортировка, осциллирующая сортировка и т. п.);
- обработкой экономической информации, с решением задач управления, различных бухгалтерских задач (начисление зарплаты, пенсии, учет счетов вкладчиков банка, ведение складского хозяйства, ведение информации о продажах или покупке товаров, обработка информации об успеваемости учащихся и т. п.). Особое место в тематике курсовых проектов занимают проектирование и реализация обучающих и контролирующих программ, например: разработка универсальных систем создания и выполнения сценариев обучения и/или контроля, а также написание узкоспециализированных обучающих программ.
Примерный перечень тем курсовых проектов
Обучающие программы
Задача о раскрое материала.
Транспортная задача (метод потенциалов).
Транспортная задача в сетевой постановке.
Сетевое планирование.
Задача о назначениях.
Статистические игры (игры с природой).
Нахождения максимального потока в сети.
Динамическое программирование. Задача о производственной программе.
Динамическое программирование. Задача о замене оборудования.
Динамическое программирование. Задача о распределении ресурсов.
Метод множителей Лагранжа.
Градиентный метод.
Параметрическое программирование.
Дробно-линейное программирование.
Графический метод решения задачи линейного программирования.
Вычисления с произвольной точностью.
Алгоритмы нахождения кратчайших расстояний (Дейкстры, Флойда, Форда и т.д.).
Магический квадрат Рубика.
Правило Крамера.
Метод Гаусса решения СЛАУ.
Метод главных элементов решения СЛАУ.
Методы нахождения площади многоугольника.
Построение регрессионной модели.
Обработка результатов опыта.
Модель Леонтьева (статическая модель).
Модель Леонтьева (динамическая модель).
Методы решения алгебраических и неалгебраических уравнений.
Решение обыкновенных дифференциальных уравнений. Метод Эйлера.
Решение обыкновенных дифференциальных уравнений. Метод Рунге-Кутта.
Решение обыкновенных дифференциальных уравнений. Метод Адамса.
Решение систем обыкновенных дифференциальных уравнений. Метод Рунге-Кутта.
Решение дифференциальных уравнений в частных производных. Метод сеток
Решение дифференциальных уравнений в частных производных. Метод прогонки.
Интерполяционные формулы Ньютона.
Интерполяционная формула Лагранжа.
Численные методы нахождения определенного интеграла. Формула левых, правых прямоугольников, трапеций, Симпсона.
Алгоритмы на графах. Построение остовного дерева поиском в ширину.
Алгоритмы на графах. Решение задач с помощью построения остовного дерева поиском в глубину.
Алгоритмы на графах. Решение задач с помощью нахождения эйлерова пути в графе.
Алгоритмы на графах. Решение задач с помощью нахождения гамильтонова пути в графе.
Последовательный алгоритм разрезания графа на куски.
Итерационный алгоритм разрезания графа на куски.
Волновой алгоритм Ли, используемый для трассировки печатных плат.
Решение задач с помощью алгоритма Прима.
Методы раскрытия вековых определителей матрицы, нахождения собственных чисел и векторов матрицы (метод Крылова, Данилевского, Леверрье, Леверрье-Фаддеева).
Алгоритмы преобразование фигур.
Преобразование логических выражений, приведение их к конъюнктивной нормальной форме.
Преобразование логических выражений, приведение их к дизъюнктивной нормальной форме.
Преобразование логических выражений. Карты Карно.
Построение магических квадратов.
Построение магических кубов.
Подготовка и выполнение сценариев обучающих и контролирующих программ.
Основные комбинаторные алгоритмы и их применение.
Нахождение вероятности отказа электрической цепи.
Решение шахматных задач.
Построение сечений геометрических тел плоскостью.
Телефонные игры.
Разработка классов для работы с различными структурами данных (одномерный массив, двумерный массив, односвязный список, двусвязный список, односвязное кольцо, бинарное дерево).
Возможности компонентов страницы Standard.
Возможности компонентов страницы Additional…
Реализация игр и головоломок
Головоломка «Футари».
Головоломка «Фигурные судоку».
Головоломка «Сумдоку».
Головоломка «Какуро».
Головоломка «Судоку-цепочки».
Головоломка «Японская мозаика».
Головоломка «Кен-кен».
Головоломка «Кирпичи».
Головоломка «Мишень».
Головоломка «По-цепочке».
Головоломка «Великолепная семерка»
Головоломка «Судоку с полосками»
Головоломка «Судоку с расстояниями»
Головоломка «Судоку с суммами»
Головоломка «Судоку с “больше-меньше”»
Головоломка «Судоку с капсулами»
Головоломка «Судоку “паркет”»
Головоломка «Судоку “снежинка”»
Головоломка «Судоку “звезда”»
Головоломка «Магические квадраты “первые встречные”»
Головоломка «Магические квадраты “первые встречные с двумя пустыми клетками”»
Головоломка «Магические квадраты “вторые встречные”»
Головоломка «Небоскребы»
Головоломка «Небоскребы с суммами»
Головоломка «Небоскребы минимакс»
Головоломка «Числовые примеры»
Головоломка «Числа в столбиках и строках»
Головоломка «Пары произведений»
Головоломка «Весы»
Головоломка «Резинки на колышках»
Головоломка «Хироимоно»
Головоломка «Суммы в словах»
Головоломка «Произведения»
Головоломка «Суммы в треугольниках»
Головоломка «Путь по стрелкам»
Головоломка «Сколько различных»
Головоломка «Змея с каждым третьим»
Головоломка «Замкнутая змея»
Головоломка «Серпентарий»
Головоломка «Путь из кусков»
Головоломка «Путь по квадратам»
Головоломка «Путь с соседними клетками»
Головоломка «Путь 1-2-3».
Головоломка «Пронумерованный путь».
Головоломка «Симметричное разрезание».
Головоломка «Разбиение на прямоугольники».
Головоломка «Сложить квадрат».
Головоломка «Разбиение с площадями».
Головоломка «Разбиение с двумя цифрами».
Головоломка «Лоскуты».
Головоломка «Пентамино со звездами».
Головоломка «Расположение пентамино».
Головоломка «”Локальное” пентамино».
Головоломка «Размещение магнитов».
Головоломка «Т-размещение».
Головоломка «Размещение крестов».
Головоломка «Тримино».
Головоломка «Треугольный морской бой».
Головоломка «Без касаний».
Головоломка «Забор».
Головоломка «Комнаты».
Головоломка «Полицейские».
Комбинированный Тетрис с “мушкой”.
Игра «Пентамино».
Игра «Ним».
Игра «Гекс».
Игра «Быки и коровы».
Головоломка «Двойные судоку».
Головоломка «Cудоку чет-нечет».
Головоломка «Икс-судоку».
Головоломка «Тридоку».
Головоломка «Киллер-судоку».
Головоломка «Cудоку 12×12».
Головоломка «Мегасудоку».
Головоломка «Китайская стена».
Головоломка «Нумератор».
Головоломка «Ожерелье».
Головоломка «Хоши».
Головоломка «Судоку-мозаика».
Головоломка «Судоку-крыло (тройная судоку)».
Головоломка «Виндоку».
Головоломка «Японский кроссворд».
Головоломка «Черное и белое».
Головоломка «Червячки».
Головоломка «Миноискатель».
Головоломка «Маяки».
Головоломка «Траектория пчелы».
Головоломка «Кольцевой маршрут».
Головоломка «Перемычки».
Головоломка «Морской бой».
Головоломка «Чередующиеся повороты».
Головоломка «Грозовые облака».
Головоломка «Квадраты и цифры».
Головоломка «Змейки».
Головоломка «Числовой кроссворд».
Головоломка «Ближайшая буква».
Головоломка «Домино».
Головоломка «Половинки домино».
Головоломка «Судоку-куб».
Головоломка «Магический квадрат».
Головоломка «Магическая улитка».
Головоломка «Магические полоски».
Головоломка «Хитори».
Головоломка «Первые встречные».
Головоломка «Кропки».
Головоломка «Айда».
Головоломка «Акватория».
Головоломка «Звездные войны».
Головоломка «Облака».
Головоломка «Скрепки».
Головоломка «Ножницы».
Головоломка «Пентагоны».
Головоломка «Пентамино пополам».
Головоломка «Шарики».
Головоломка «Тривидение».
Головоломка «Число-кросс».
Головоломка «Змея».
Головоломка «Одинаковые суммы».
Головоломка «Виноград».
Головоломка «Дартс».
Головоломка «Квадратные суммы».
Головоломка «Дерево».
Головоломка «Птички».
Головоломка «Бриллиантовая головоломка».
Головоломка «Тетрабуквы».
Головоломка «Уголки».
Головоломка «Петамино-разрезание».
Головоломка «S-POLICY».
Головоломка «По порядку».
Головоломка «Каждый второй поворот».
Головоломка «Каждая вторая прямая».
Головоломка «Простая цепочка».
Головоломка «Вершины квадратов».
Головоломка «Рыболовы».
Головоломка «ABC-цепочка».
Головоломка «Четыре ветра».
Головоломка «Быки и коровы».
Головоломка «Стрелки».
Головоломка «Крестики-нолики».
Головоломка «Магниты».
Головоломка «Домино-замок».
Головоломка «Разные соседи».
Головоломка «Пять ферзей».
Головоломка «Шашки».
Головоломка «Судоку 16×16».
Головоломка «Судоку 25×25».