- •Замечания (для всех лабораторных работ)
- •Требования по форматированию исходного кода
- •1.1 Why Have Code Conventions
- •1.2 Acknowledgments
- •2.1 File Suffixes
- •2.2 Common File Names
- •3.1 Java Source Files
- •3.1.1 Beginning Comments
- •3.1.2 Package and Import Statements
- •3.1.3 Class and Interface Declarations
- •4.1 Line Length
- •4.2 Wrapping Lines
- •5.1 Implementation Comment Formats
- •5.1.1 Block Comments
- •5.1.2 Single-Line Comments
- •5.1.3 Trailing Comments
- •5.2 Documentation Comments
- •6.1 Number Per Line
- •6.2 Initialization
- •6.3 Placement
- •6.4 Class and Interface Declarations
- •7.1 Simple Statements
- •7.2 Compound Statements
- •7.3 Return Statements
- •7.5 For Statements
- •7.6 While Statements
- •7.8 Switch Statements
- •8.1 Blank Lines
- •8.2 Blank Spaces
- •10.1 Providing Access to Instance and Class Variables
- •10.2 Referring to Class Variables and Methods
- •10.3 Constants
- •10.4 Variable Assignments
- •10.5 Miscellaneous Practices
- •Лабораторная работа № 1 (одномерные массивы)
- •Замечание. В самом начале главного файла текст задания
- •Лабораторная работа № 2 (двухмерные массивы)
- •Задачи средние (на оценку «4»)
- •Задачи сложные (на оценку «5»)
- •Лабораторная работа № 3 (работа со строками)
- •Задачи относительно простые
- •Задачи средние
- •Лабораторная работа № 4 (работа с текстовыми файлами)
- •Задачи относительно простые
- •Задачи средние
- •Лабораторная работа № 4 (динамические массивы)
- •Варианты задания
- •Лабораторная работа № 5 (односвязанный список)
- •Лабораторная работа № 6 (двухсвязанные списки)
Лабораторная работа № 5 (односвязанный список)
Цель работы:
Изучить работу с односвязанными списками.
Общее задание:
Реализовать работу с односвязанными списками.
Программа должна выполнять операции:
1. Ввод элементов по одному и занесение их в список.
2. Вывод состояния списка после завершения ввода
3. Обработка списка в соответствии с вариантом
4. Вывод состояния списка после обработки
Для обработки списка необходимо реализовать следующие операции:
1. Создание списка
2. Вставка элемента в список
3. Вывод списка на экран
4. Очистка списка (обязательна перед выходом из программы)
5. Операции, необходимые для выполнения обработки списка в соответсвии
с вариантом
ОБЯЗАТЕЛЬНО:
1. При обработке списков - перестановке элементов - разрешено
изменять значения поле next И ТОЛЬКО!!!
2. Использовать односвязанный список.
Варианты:
1. Найти первый четный элемент списка.
2. Подсчитать сумму четных элементов списка.
3. Подсчитать количество нечетных элементов списка.
4. Элементы списка, кратные числу 3, обнулить.
5. В списке все элементы, стоящие после минимального, заменить на 0.
6. В списке все элементы, стоящие перед максимальным, заменить на 0.
7. Из списка удалить первый из четных элементов.
8. Из списка удалить последний из нечетных элементов.
9. После максимального из четных элементов вставить 0.
10. После последнего нечетного элемента вставить 0.
11. Удалить максимальный из четных элементов.
12. Из списка удалить четные элементы, стоящие после максимального.
13. Из списка удалить четные элементы, стоящие между максимальным и
минимальным элементами.
14. Из списка удалить элементы, встречающиеся в списке только один раз.
15. Из списка удалить нечетные элементы, встречающиеся в списке ровно
2 раза.
16. Переставить первый и последний четные элементы списка.
17. Удалить элементы списка, расположенные между.
первым и вторым нечетными элементами.
18. Удалить все четные элементы списка.
19. Удалить первый четный элемент списка.
20. Реализовать вставку элемента в отсортированный список таким образом
чтобы сохранить упорядоченность элементов.
Пример:
БЫЛО список 1 4 5 7 вставляемый элемент 6
СТАЛО список 1 4 5 6 7
21. Элементы списка переставить в обратном порядке.
Пример:
БЫЛО список 1 4 5 7
СТАЛО список 7 5 4 1
22. Элементы списка отсортировать по убыванию.
Пример:
БЫЛО список 1 4 3 5 7
СТАЛО список 7 5 4 3 1
Лабораторная работа № 6 (двухсвязанные списки)
Цель работы:
Изучить работу с Двухсвязанными списками.
Общее задание:
Реализовать работу с Двухсвязанными списками на онове лабораторной работы.
Замечание:
В программе необходимо «ориентироваться» на какую-либо РЕАЛЬНУЮ задачу. При этом использование двухсвязанного списка как односвязанного ЗАПРЕЩЕНО. У двухсвязанных списков есть отличия от односвязанных, необходимо их использовать
Лабораторная работа № 7 (дерево поиска или двоичное дерево)
Цель работы:
Изучить работу дерево поиска.
Общее задание:
Реализовать работу дерево поиска.
Программа должна выполнять следующие действия:
1) генерация дерева
2) Добавление элемента в дерево
3) поиск элемента
4) обход дерева
Лабораторная работа № 8 (ХЭШ)
Цель работы:
Изучить работу хеша.
Общее задание:
Реализовать работу хеш.
Программа должна выполнять следующие действия:
1) хеш таблицы
2) Добавление элемента в хеш
3) поиск элемента
Лабораторная работа № 9 (Использование исключений)
Задача: К одной из предыдущих лабораторных работ добавить использование механизма исключений
Лабораторная работа № 10 (Использование С++ при решении задач МЛиТА)
Задача: запрограммировать любую задачу из курса МЛиТА на С++
Лабораторная работа № 11 (Битовая логика)
Задача: К одной из предыдущих лабораторных работ добавить использование битовой логики и обосновать её использование