Задания повышенной сложности

1. Составить программу для игры в «Морской бой» игроку с компьютером. Программа должна изображать поле размерностью 10*10, корабли игрока и компьютера (1 – пятипалубный, 2 – четырехпалубный, 3 – трехпалубный, 4 – однопалубный). Компьютер должен анализировать предыдущие ходы и в соответствии с этим анализом делать последующие.

2. Написать программу, реализующую компьютерную игру «Сапер» в графическом режиме с использованием мыши (прерывание INT 33h). Предусмотреть возможность выбора произвольного размера и количества мин.

3. Написать программу карточной игры, в которой имело бы значение не только само значение карты, но и ее масть в выборе выигрышной карты.

4. Составить программу, автоматизирующую построение фигур на плоскости с помощью циркуля и линейки. Программа должна уметь выполнят следующие команды:

• отметить и обозначить произвольную точку;

• построить прямую, проходящую через две точки;

• построить произвольную прямую;

• построить окружность с заданным радиусом и центром;

• построить и обозначить точку пересечения двух линий.

Программа должна содержать 5 – 10 стандартных задач на построение из школьного курса геометрии, предлагать их для решения и контролировать процесс получения решения.

2. Имеется база данных, содержащая сведения о некоторой группе людей (каждая запись содержит десять полей). Составить программу, которая, используя сведения из базы данных, позволяет заполнять некоторые документы (стандартные письма, приглашения, отчеты и т.д.), вписывая эти сведения в нужные места в указанных документах в соответствующих падежах, лицах, временах и т.д.

3. Написать программу, моделирующую работу многофункционального калькулятора с использованием графических средств.

4. Разработать программу, моделирующую строковый калькулятор, предназначенный для вычисления значений одного или нескольких строковых математических выражений, состоящих из чисел и допустимых программой арифметических операций над этими числами. В программе допускается использовать следующие арифметические операции: сложение, вычитание, умножение, деление и возведение в степень. К числам также применима операция унарного минуса.

5. Дана доска размером m*n. В начале на поле помещается КОНЬ (шахматный).Задача заключается в поиске последовательности ходов, при которой конь только 1 раз побывает на всех полях доски, т.е. n²-1 ходов.

Задания пониженной сложности

1. Алгоритм Фон Неймана. Упорядочить массив a₁, a₂, . . . ., a_n по неубыванию с помощью алгоритма слияния:

   1. каждая пара соседних элементов сливается в одну группу из двух элементов (последняя группа может состоять из одного элемента);

   2. каждая пара соседних двух элементных групп сливается в одну четырехэлементную группу и т.д.

При каждом слиянии новая укрупненная группа упорядочивается. Составить алгоритм и программу.

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

3. Для заданного текста определить длину содержащейся в нем максимальной серии символов, отличных от букв. Составить алгоритм и программу.

4. Дан файл, содержащий текст на русском языке. Определить сколько раз встречается в нем самое короткое слово. Файл создается с помощью текстового редактора.

5. Составить программу, которая вставляет в список L за первым вхождением элемента E все элементы списка L, если E входит в L.