Главная страница

Лекции. Основные понятия и определения


Скачать 1.94 Mb.
НазваниеОсновные понятия и определения
Дата27.03.2018
Размер1.94 Mb.
Формат файлаdocx
Имя файлаЛекции.docx
ТипКонтрольные вопросы
#39570
страница57 из 58
1   ...   50   51   52   53   54   55   56   57   58

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


Решение следует оформлять в виде отдельной процедуры. Главная процедура должна содержать ввод исходных данных, вызов процедуры и печать результата.

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

Отчет по курсовой работе должен содержать:

- титульный лист;

- условие задачи;

- исходные данные и результат;

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


  1. Найти корни полинома методом Лина.

  2. Написать генератор перестановок.

  3. Упорядочить массив методом пирамидальной сортировки.

  4. Упорядочить массив методом двухпутевого слияния.

  5. Упорядочить массив методом Шелла.

  6. Упорядочить массив методом бинарных вставок.

  7. Определить, является ли натуральное число n простым.

  8. Определить седловую точку матрицы.

  9. Определить, является ли целая матрица B клеткой целой матрицы A.

  10. Определить максимальный размер клетки матрицы A, состоящей только из положительных элементов.

  11. Составить "магический" квадрат для нечетного n.

  12. Найти максимальное число, входящее в матрицу A более одного раза.

  13. Найти количество вхождений каждого числа в последовательность целых значений.

  14. Найти № первой строки матрицы произвольного размера, для которой число перемен знаков элементов строки максимально при движении слева направо.

  15. Определить количество различных чисел в целой матрице.

  16. Даны 2 целых последовательности чисел A и B. Сформировать последовательность C, содержащую все элементы последовательности A без повторений, не входящие в последовательность B.

  17. Заданы n точек на плоскости своими координатами. Найти минимальный размер угла, в который всегда попадали минимум 2 точки при произвольном повороте этого угла вокруг начала координат.

  18. Даны n точек на плоскости. Определить 2 из них такие, что количества точек, лежащих по обе стороны от прямой, проходящей через эти точки, различались минимально.

  19. Найти все простые числа, меньшие натурального числа n.

  20. Дана упорядоченная последовательность натуральных чисел b. Найти, входит ли в эту последовательность l-е число Фибоначчи. Числа Фибоначчи определяются по формуле: a0=1; a1=1;

an=an-1+an-2.

  1. Решение системы линейных алгебраических уравнений: метод Зейделя.

  2. Найти коэффициенты полинома R2n(x)=Pn(x)*Qn(x), где:

Pn(x)=anxn+an-1xn-1+…+a1x+a0, Qn(x)=bnxn+bn-1xn-1+…+b1x+b0.

  1. Программа с помощью функции, генерирующей равномерно распределенное случайное число, выбирает целое значение от 0 до 9. Пользователь за 3 попытки должен угадать выбранное число. При каждой попытке выдается сообщение о том, равно, меньше или больше предложенное значение выбранному.

  2. Для заданного четного числа n(n>2) проверить гипотезу Гольдбаха о том, что его можно представить в виде суммы 2-х простых чисел. В случае подтверждения гипотезы получить эти 2 числа, в противном случае выдать сообщение.

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

  4. Представим шахматную доску матрицей 8*8. Целые m и n задают позицию ферзя. Заполнить позицию ферзя символом "ф", позиции, находящиеся под боем, - символом "*".

  5. Решить такую же задачу для коня.

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

  7. Найти корни полинома методом Фридмана.

  8. Решение системы линейных алгебраических уравнений: метод Гаусса.

  9. Найти экстремум функции нескольких переменных методом покоординатного спуска.

  10. Найти минимум и координаты точки минимума функции N переменных методом Хука-Дживса.

  11. Найти экстремум функции нескольких переменных методом деформируемого многогранника.

  12. Найти минимум и координаты точки минимума функции N переменных методом Розенброка.

  13. Найти минимум и координаты точки минимума функции N переменных методом Пауэлла.
1   ...   50   51   52   53   54   55   56   57   58


написать администратору сайта