Задания для студентов: 2A
Успеваемость можно посмотреть в е-журнале, логин на
доступ student, пароль 2a2013
Массивы
1. Необходимо по заданному тексту (строке) получить массив целых чисел той же длины, в котором каждому символу исходной строки соответствует его код (согласно некоторой заданной таблице кодов). Используются только строчные символы русского алфавита в качестве символов текста. (Задача из лекций - class Table с границами - нижней и верхней).
2. Реализовать динамический массив с плавающей верхней границей. Для хранения элементов динамического массива необходимо использовать одномерный массив целых чисел. Посчитать всех сумму элементов заданного динамического массива.
Контрольная работа
Входной файл: in.txt
Задача 1. Входной текстовый файл в первой строке содержит целое
положительное число n, в остальных строках файла располагается
текст. Число n задает некоторое количество текстовых строк в файле
in.txt. Написать программу, читающую n первых текстовых строк из
файла in.txt в одномерный массив строк с заданным размером n, и
выводящую на консоль содержимое массива в обратном порядке.
PS. Для решения задачи использовать материал из
лабораторных работ.
PS.1. Для преобразования строки(String) str в целое чиcло можно
использовать следующую конструкцию:
int a = Integer.valueOf(str).intValue();
Входной файл: in.txt
Выходной файл: out.txt
Задача 2. Входной текстовый файл in.txt содержит текст,
записанный в несколько строк. Написать программу, читающую текстовый файл в
одномерный массив строк, и выводящую содержимое массива в обратном порядке в
выходной текстовый файл out.txt.
PS. Чтение файла должно осуществляться только один раз.
Связный список
Задача1. Пусть дан массив целых чисел. Создать связный список целых чисел на основе этого массива. С помощью внутреннего итератора найти сколько раз заданное значение х встречается в списке и вывести это количество на консоль.
Задача2. Пусть дан массив целых чисел. Создать связный список целых чисел на основе этого массива. С помощью внешнего итератора найти сколько раз заданное значение у встречается в списке и вывести это количество на консоль.
Задача3. Пусть дан массив целых чисел. Создать связный список целых чисел на основе этого массива. С помощью внутреннего итератора найти все значения х встречающиеся в списке и заменить это значение на 0.
Задача4. Пусть дан массив целых чисел. Создать связный список целых чисел на основе этого массива. С помощью внешнего итератора найти все значения х встречающиеся в списке и заменить эти значения на 0.
Задача5. Пусть дан массив объектов типа String. Создать связный список строк на основе этого массива. Задана некоторая строка х. С помощью внутреннего итератора найти сколько раз строка х встречается в списке и вывести это количество на консоль.
Задача6. Пусть дан массив объектов типа String. Создать связный список строк на основе этого массива. Задана некоторая строка у. С помощью внешнего итератора найти сколько раз строка у встречается в списке и вывести это количество на консоль.
Задача7. Пусть дан массив объектов типа String. Создать связный список строк на основе этого массива. Задана некоторая строка х. С помощью внутреннего итератора найти все строки, равные х встречающиеся в списке и заменить ссылки на эти строки на null.
Задача8. Пусть дан массив объектов типа String. Создать связный список строк на основе этого массива. Задана некоторая строка х. С помощью внешнего итератора найти все строки, равные х встречающиеся в списке и заменить ссылки на эти строки на null.
Задача9. Пусть дан массив объектов типа String. Создать связный список строк на основе этого массива. Задана некоторая строка х. С помощью внутреннего итератора найти сколько раз строка х встречается в списке и вывести это количество на консоль.
Задача10. Пусть дан массив целых чисел. Создать связный список целых чисел на основе этого массива. С помощью внешнего итератора найти все значения х встречающиеся в списке и заменить эти значения на 0.
Задача11. Пусть дан массив целых чисел. Создать связный список целых чисел на основе этого массива. С помощью внутреннего итератора найти сколько раз заданное значение х встречается в списке и вывести это количество на консоль.
Деревья
Задача 1. Реализовать класс, задающий конструкцию "бинарное
дерево" и функцию вычисления высоты бинарного дерева, если
каждый узел дерева задан вершиной и двумя поддеревьями.
Задача 2. Реализовать класс, задающий конструкцию "дерево" и функцию вычисления высоты дерева, если каждый узел дерева задан вершиной и двумя ссылками: на соседнюю вершину ("брата") того же уровня и первую вершину ("сына") нижнего уровня.
Графы
Задача 1. Написать программу, которая позволяет динамически создавать
граф и выводить его структуру на консоль, если способ представления графа:
S-граф.
Задача 2. Написать программу, которая позволяет динамически создавать граф и выводить его структуру на консоль, если способ представления графа: М-граф.
Задача 3. Написать программу, которая позволяет динамически создавать граф и выводить его структуру на консоль, если способ представления графа: L-граф.
Задача 4. В задаче 1 добавить в класс S-графа функцию преобразования в M-граф.
Задача 5. В задаче 2 добавить в класс M-графа функцию преобразования в L-граф.
Задача 6. В задаче 3 добавить в класс L-графа функцию преобразования в S-граф.
Задача 7. В задаче 1 добавить в класс S-графа функцию преобразования в L-граф.
Задача 8. В задаче 2 добавить в класс M-графа функцию преобразования в S-граф.