Рабочая программа дисциплины «Программирование на языке Java» (стр. 5 )

11.2.  Составить программу определения НОД трех чисел (по алгоритму Евклида) с использованием процедуры нахождения НОД двух чисел (по алгоритму Евклида).

11.3.  Составить программу, проверяющую гипотезу Гольдбаха. Она состоит в том, что любое четное число, большее 2, можно представить в виде суммы двух простых слагаемых. Программа должна вводить четное положительное число и выводить все его возможные представления в виде суммы двух простых слагаемых. Для определения, является ли число простым, использовать подпрограмму.

Работа с файлами

13.1.  Составить две программы. Первая из них записывает в текстовый файл N строк текста. Вторая должна выводить текст из файла на экран в виде строк заданной длины.

13.2.  «Роза ветров». Файл содержит информацию о том, направлении ветра в течение каждого для прошедшего года в некотором населенном пункте. Составить программу, которая определяет, в каком направлении от города нужно строить металлургический комбинат. Файл должен создаваться вспомогательной программой.

12.1.  «База данных». Составить программу, которая создает и обрабатывает базу данных о

a.)  книгах;

b.)  товарах на складе;

c.)  кинофильмах;

d.)  школах города;

e.)  факультетах университета;

f.)  сотрудниках фирмы.

Информация об объекте в базе данных должна представлять собой совокупность разнотипных полей (не менее четырех). Программа должна предлагать пользователю следующие режимы работы:

1.  Ввод данных.

2.  Вывод данных на экран.

3.  Дополнение базы данных.

4.  Редактирование базы данных.

5.  Поиск данных.

6.  Сортировка данных.

7.  Завершение работы.

Программа должна предлагать меню, запрашивать номер требуемого режима работы, выполнять необходимые действия до тех пор, пока пользователь не выберет режим «Завершение работы».

Приложение 2

ОС2: Пример материалов для проведения диктантов по программированию

Что будет выведено на экран после исполнения фрагмента программы:

1)

public class Prog1

{

public static void main(String[] args)

{

for (int i=0; i==10; i++)

System. out. println("Ура!");

}

}

________________________

2)

public class Prog1

{

public static void main(String[] args)

{

for (int i=0; i<10; i+=2)

System. out. print(i);

}

}

____________________

3)

public class Prog1

{

public static void main(String[] args)

{

int k=1, s=0;

do

{

s=s+k*k;

k++;

}

while (k<5);

System. out. print(s);

}

}

___________________

Приложение 3

ОС3: Пример теста по основным разделам дисциплины

1. Операторные скобки в Java.

Ответ:

2. С каких зарезервированных слов начинается заголовок Java-программы?

Ответ:

3. Перечислите все встроенные (простейшие) типы данных в Java.

Ответ:

4. Перечислите логические операции в Java в порядке убывания их приоритета.

Ответ:

5. Какое значение примет переменная int a после выполнения операторов:

int b=38%13;

b++;

a=b/4;

Ответ: а=

6. Перечислите ВСЕ способы, с помощью которых можно увеличить на 1 значение целочисленной переменной k.

Ответ:

7. Какое назначение имеет метод с именем main?

Ответ:

8. Что будет выведено на экран после исполнения фрагмента программы

int k=1, s=0;

do

{

s=s+k*k;

k++;

}

while (k<5);

System. out. print(s);

Ответ:

9. В программе на Java содержится оператор:

Scanner s = new Scanner (System. in);

Допишите следующие операторы, позволяющие ввести с клавиатуры данные указанных типов:

int a =

double b =

String s =

10. Что будет выведено на экран в результате исполнения фрагмента программы, приведенного ниже, если целочисленная переменная d имеет значение 5 ?

switch (d) {

case 1: System. out. print (“Понедельник”);

case 2 : System. out. print (“Вторник”);

case 3 : System. out. print (“Среда”);

case 4 : System. out. print (“Четверг”);

case 5 : System. out. print (“Пятница”);

case 6 : System. out. print (“Суббота”);

case 7 : System. out. print (“Воскресенье”);}

Ответ:

11. Массив – это _______________________ последовательность _______________________ элементов. (впишите пропущенные слова)

12. В программе на Java содержится оператор:

double a [ ][ ] = new double [5] [4];

Размерность объявленного массива ________

Размер _______________

Имя массива ____________________________

Тип элементов массива ___________________

13. В процессе написания программы на языке Java создается файл с расширением class. Что хранится в этом файле?

Ответ:

Приложение 4

ОС4: индивидуальные проектные задания по объектно-ориентированному программированию

Вариант 1

Описать класс, реализующий тип данных «вещественная матрица» и работу с ними. Класс должен реализовывать следующие действия над матрицами:

- вычисление детерминанта;

- методы, реализующие проверку типа матрицы (симметричная, верхняя треугольная, нижняя треугольная);

- сравнение на равенство-неравенство;

- возведение в степень.

Написать программу, демонстрирующую работу с этим классом.

Вариант 2

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

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

Вариант 3

Построить систему классов для описания плоских геометрических фигур: круга, квадрата, прямоугольника. Предусмотреть методы для создания объектов, перемещения на плоскости, изменения размеров и вращения на заданный угол.

Написать программу, демонстрирующую работу с этими классами.

Вариант 4

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

Написать программу, демонстрирующую работу с этим классом.

Вариант 5

Составить описание класса для представления комплексных чисел. Обеспечить выполнение операций сложения, вычитания и умножения комплексных чисел.

Написать программу, демонстрирующую работу с этим классом.

Вариант 6

Составить описание класса для объектов-векторов, задаваемых координатами из концов в трехмерном пространстве. Обеспечить операции сложения и вычитания векторов с получением нового вектора (суммы или разности), вычисления скалярного произведения двух векторов, длины вектора, косинуса угла между векторами.

Написать программу, демонстрирующую работу с этим классом.

Вариант 7

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

Написать программу, демонстрирующую работу с этим классом.

Вариант 8

Составить описание класса для определения одномерных массивов целых чисел (векторов). Предусмотреть следующие возможности:

- обращение к отдельному элементу массива с контролем выхода за пределы массива;

- задание произвольных границ индексов при создании объекта;

- выполнение операций поэлементного сложения и вычитания массивов с одинаковыми границами индексов;

- умножение и деление всех элементов массива на скаляр;

- вывод на экран элемента массива по заданному индексу и всего массива.

Написать программу, демонстрирующую работу с этим классом.

Вариант 9

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

- обращение к отдельным строкам массива по индексам;

- контроль выхода за пределы;

- выполнение операций поэлементного сцепления двух массивов с образованием нового массива;

- слияния двух массивов с исключением повторяющихся элементов;

- вывод на экран элемента массива по заданному индексу и всего массива.

Написать программу, демонстрирующую работу с этим классом.

Вариант 10

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

- вычисление значения многочлена для заданного аргумента;

- операцию сложения, вычитания и умножения многочленов с получением нового объекта-многочлена;

- вывод на экран описания многочлена.

Написать программу, демонстрирующую работу с этим классом.

Вариант 11

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

- обращение к отдельным строкам массива по индексам;

- контроль выхода за пределы массива;

- выполнение операций поэлементного сцепления двух массивов с образованием нового массива;

- слияние двух массивов с исключением повторяющихся элементов;

- вывод на экран элемента массива и всего массива.

Написать программу, демонстрирующую работу с этим классом.

Вариант 12

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

Написать программу, демонстрирующую работу с этим классом.

Вариант 13

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

Написать программу, демонстрирующую работу с этим классом.

Вариант 14

Описать класс «домашняя библиотека». Предусмотреть возможность работы с произвольным числом книг, поиска книги по какому-либо признаку (например, по автору или по году издания), добавления книг в библиотеку, удаления книг из нее, сортировки книг по разным полям.