Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Курсовик ПиОА / задание.doc
Скачиваний:
30
Добавлен:
22.03.2015
Размер:
53.76 Кб
Скачать

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Соседние файлы в папке Курсовик ПиОА