Теория вычислительных процессов
|
Задание к курсовой работе
Тема курсовой работы выдается каждому студенту индивидуально.
- Написать программу решения задачи, номер которой совпадает с Вашими двумя последними цифрами пароля (использовать язык СИ или Паскаль).
- Составить и исследовать ССП в линейной и графовой формах.
- Построить и исследовать инварианты и ограничения цикла(ов).
- Составить схему программы в виде сети Петри и осуществить анализ ее свойств на основе дерева достижимости.
Требование по оформлению курсовой работы
Курсовая работа должна быть оформлена в виде пояснительной записки (ПЗ), к которой прилагается текст отлаженной программы. Пояснительная записка должна быть выполнена в виде текстового файла в формате Microsoft Word.
В пояснительную записку должны входить:
- титульный лист;
- полный текст задания к курсовой работе;
- содержание:
- краткая теория по теме курсовой работы;
- ССП и результаты ее исследования;
- программная реализация;
- результаты проведенных исследований по пункту 3 задания к КР;
- результаты проведенных исследований по пункту 4 задания к КР;
- выводы;
- список использованной литературы;
- подпись, дата.
Все листы пояснительной записки пронумеровать.
Задачи для курсовой работы
- Для заданной целочисленной матрицы найти максимум среди сумм элементов диагоналей верхнего правого треугольника, параллельных главной диагонали матрицы.
- В заданном предложении найти пару слов, из которых одно является обращением другого.
- Найти все натуральные числа не превосходящие заданного N , и равные сумме кубов своих цифр.
- Найти все натуральные числа не превосходящие заданного N и делящиеся на каждую из своих цифр.
- В трехмерном пространстве задано множество материальных точек. Найти ту из них, которая наиболее близко расположена к центру тяжести этого множества.
- Характеристикой столбца целочисленной матрицы назовем сумму модулей его отрицательных нечетных элементов. Упорядочить столбцы матрицы в соответствии с ростом их характеристик.
- Задано множество натуральных чисел. Заменить каждое из них на число, которое получается из исходного записью его цифр в обратном порядке. Распечатать исходное и полученное множество чисел.
- В трехмерном пространстве задано множество материальных точек (заданы величиной своей массы). Каждая из точек с максимальной массой исчезает, теряя десятую часть своей массы и раздавая оставшуюся массу поровну всем остальным точкам. Определить суммарную массу множества материальных точек в тот момент, когда все оставшиеся в нем точки будут иметь одинаковую массу.
- Среди строк заданной целочисленной матрицы найти строку, содержащую только нечетные элементы и имеющей максимальную сумму модулей своих элементов.
- Заданы три натуральных числа А,В и N. Найти все натуральные числа, не превосходящие N, которые можно представить в виде суммы произвольного числа слагаемых, каждое из которых А или В.
- Заданы два множества точек на плоскости. Построить их пересечение и разность.
- Среди столбцов целочисленной матрицы, содержащих только элементы по модулю не большие 10, найти столбец с минимальным произведением своих элементов.
- Для заданной целочисленной матрицы найти максимум среди сумм элементов диагоналей нижнего левого треугольника, параллельных главной диагонали матрицы.
- Задано множество прямых на плоскости(коэффициентами своих уравнений y=kx+b).Подсчитать количество точек пересечения этих прямых.
- Найти максимальный элемент среди тех элементов матрицы, которые стоят в упорядоченных (либо по возрастанию, либо по убыванию)строках.
- Для каждого из слов заданного предложения указать, сколько раз оно встречается в предложении.
- Для заданной целочисленной матрицы найти максимальную сумму среди сумм элементов диагоналей, параллельных побочной диагонали матрицы.
- Задано множество точек М на плоскости (парой своих координат). Найти такую из них, чтобы круг заданного радиуса с центром в этой точке содержал максимальное число точек из М.
- Найти самое длинное симметричное слово заданного предложения.
- Среди строк заданной целочисленной матрицы, содержащих только четные элементы, найти строку с минимальной суммой модулей этих элементов.
- Расстояние между двумя словами равной длины - это количество позиций, в которых различаются эти слова. В заданном предложении найти пару наиболее удаленных слов заданной длины.
- Среди строк целочисленной матрицы, содержащих только такие элементы, которые по модулю не больше 10, найти строку с максимальным произведением своих элементов.
- Найти все натуральные числа, не превосходящие заданного числа N, и равные сумме квадратов своих цифр.
- Характеристикой строки целочисленной матрицы назовем сумму модулей ее положительных элементов. Переставляя строки матрицы расположить их в соответствии с ростом характеристик.
- Среди столбцов целочисленной матрицы, содержащих ходя бы один ноль, найти столбец с максимальным произведением своих ненулевых элементов.