16. Работа с экраном

1. Как перейти в графический режим? Необходимо вызвать функцию initgraph.

2. Укажите размер экрана и начальные координаты курсора в текстовом и графическом режимах соответственно. При установках по умолчанию размер экрана в текстовом режиме составляет 25 строк по вертикали и 80 позиций по горизонтали, начальные координаты курсора – (1,1); в графическом режиме – размер определяется установленным драйвером экрана, для драйвера VGA – это 480 пикселей по вертикали и 640 пикселей по горизонтали, начальные координаты курсора – (0,0).

17. Управление программой с помощью клавиатуры

1. Каков состав расширенного кода клавиатуры? Расширенный код клавиатуры состоит из 2 байтов, младший из которых содержит ASCII символ или 0 для управляющих клавиш, старший – сканкод.

2. Как выделить из прочитанного расширенного кода содержимое младшего байта(ASCII-символ)? Необходимо записать выражение вида:

<расширенный код> & 0x00ff.

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

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

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

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

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

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

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

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

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

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

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

4. Решить методом итераций с точностью  систему n линейных алгебраических уравнений. Условие прекращения вычислений:

, I=1, 2, …, n.

В качестве примера решить систему:

7.9x₁+5.6x₂+5.7x₃-7.2x₄=6.68

8.5x₁-4.8x₂+0.5x₃+3.5x₄=9.95

4.3x₁+4.2x₂-3.2x₃+9.3x₄=8.6

3.2x₁-1.4x₂-8.9x₃+8.3x₄=1

Точность  = 10^-5.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

25. Дана упорядоченная последовательность натуральных чисел b. Найти, входит ли в эту последовательность l-е число Фибоначчи. Числа Фибоначчи определяются по формуле: a₀=1; a₁=1; a_n=a_n-1+a_n-2.

26. Найти коэффициенты полинома R_2n(x)=P_n(x)*Q_n(x), где:

P_n(x)=a_nxⁿ+a_n-1x^n-1+…+a₁x+a₀, Q_n(x)=b_nxⁿ+b_n-1x^n-1+…+b₁x+b₀.

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

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

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

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

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

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

33. "Задача о рюкзаке". Имеется n предметов с известным весом и стоимостью. Требуется поместить все или часть их в рюкзак, чтобы стоимость груза была максимальна, а вес не превышал m кг.

34. Пусть на экране имеется "жучок", который может перемещаться по прямой на заданное расстояние и поворачиваться на заданный угол. У него есть "перо", которое может быть опущено или нет. Реализовать с помощью "жучка" процедуру рисования на экране цифр(по образцу почтовых индексов на конвертах). Предусмотреть возможность изменения масштаба.