Компьютерные книги
Главное меню
Главная Поиск по сайту Добавить материал О нас Карта книг Карта сайта
Реклама
computersbooks.net -> Добавить материал -> Языки программирования -> Бишоп Д. -> "Эффективная робота Java 2" -> 246

Эффективная робота Java 2 - Бишоп Д.

Бишоп Д. Эффективная робота Java 2 — Спб.: Питер, 2002. — 592 c.
ISBN 966-552-107-1
Скачать (прямая ссылка): effektivnayarabotajava2002.djvu
Предыдущая << 1 .. 240 241 242 243 244 245 < 246 > 247 248 249 250 251 252 .. 259 >> Следующая

а) allCourses.bitOn (с);
б) allCourses [c].set<);
в) allCourses.set(с);
г) ни один из них
Задачи
\5А. Ускорение поиска в алфавитном списке. Как в задаче 7.5 можно ускорить сортировку алфавитного списка и поиск в нем?
15.2. Шпион, считывающий стеки. Предположим, что мы хотим вывести на печать содержимое стека, не уничтожая его и не используя ничего, кроме методов push и pop. Напишите программу, позволяющую выполнить это задание.
15.3. Статистика ожидания. Из примера 15.3 видно, что некоторым пациентам приходится долго ожидать приема доктора. Создайте программу, после выполнения
которой в правой стороне экрана будет выведено значение времени ожидания пациентов в приемной,
568
Главо 15. Структуры данных и алгоритмы
15.4. Очереди на основе связного списка. Реализуйте класс Queue, базирующийся на связном списке. Проверьте его.
15.5. Стеки для получения палиндромов. Решите задачу 7.2, используя стеки вместо массивов.
15.6. Выигрыш по жребию. На вечеринке каждому раздается пронумерованный билет. Затем тянется жребий, определяющий номер, обладатель которого выигрывает приз, кроме него призы получают все члены его семьи. Напишите программу, в которой был бы составлен список членов семей всех играющих, организована жеребьевка и выведены на экран имена всех членов семьи победителя,
15.7. Сортировка списков. Связные списки можно отсортировать следующим образом. Создайте список с теми же параметрами. Добавляйте в него каждый элемент, используя сравнение в соответствии с поставленными условиями. После этого новый список будет отсортированной версией старого, Примените этот метод в задаче 8,7.
15.S. Электронное расписание* Студенты университета Саванны на третьем курсе должны разработать групповой проект. Количество групп и студентов в группах изменяется из года в год. Одной из проблем, возникающих в начале учебного года, становится выбор времени встречи, когда студенты конкретной группы могли бы обсудить свой проект, поскольку каждый из них может посещать различные занятий и иметь различную загруженность. Поэтому они хотели бы использовать компьютер для назначения удобного для всех времени. Создайте такую программу, применяя связные списки и битовые множества.
ПРИЛОЖЕНИЕ А
Обозначения, используемые в схемах
Часть I. Строительные блоки
__идентификатор
1 Classid J j Ctassid г
и L
j^variabtes j- --- переменные
¦ methods J --- методы
} i
a) б)
Рис, АЛ, Элемент Класс (а --- длинное обозначение, 6 - - короткое обозначение)

flbfeetid _идентификатор oblecttf
variable®
--- беременные :Classld
inBifluuS ™ методы

a) б)
Рис А.2. Элемент Объект [а — длинное обозначение, б — короткое обозначение)
тил x=value
type X=VSfLJ6
typex X
a) в)
Рис. А.З, Элемент Простые переімемньів (о — длинное обозначение, б
обозначение)
— короткое
їурвх
X X---> к


ft
Рис А.4, Элемент Объектные-переменныв (о — длинное обозначение, б — короткое
обозначение)
570
Приложение А. Обозначения, используемые в схемах
топ
s'
type m(parf) type m(part)
параметры
V1
v2
a)
операторы
——^*1
statements [
mO
m{)---------
statements
m
5
6)
Рис. A,5. Элемент Метод (a — длинное обозначение, б — короткое обозначение)
7-“1 идьнтификннюр 1
packageid |--- пакетв
Г classes --- классы packageid
а) 6)
Рис А.6. Элемент Пакет (а — длинное обозначение, 6 — короткое обозначение]
идентификатор
массива
type array id [ ]
X
man
arrayid[ ] type arrayid[ ]
предел
a) 6)
Рис A,7, Элемент Массив (о — длинное обозначение, б — короткое обозначение)
\
Hashtable h
1
Ключ Значение





Рис, А,8, Элемент Хеш-таблица
J I
Предыдущая << 1 .. 240 241 242 243 244 245 < 246 > 247 248 249 250 251 252 .. 259 >> Следующая
Книги
Web-программирован-
ие
Аппаратное обеспечение Графика Руководство по П.О. Самоучитель Теория программирования Фотошоп Языки программирования
Новые книги
Вирт Н. "Систематическое программирование " (Теория программирования)

Эком "Microsoft Excel 2000 шаг за шагом Русская версия самоучитель " (Самоучитель)

Поляков А.Ю. "Методы и алгоритмы компьютерной графики в примерах Vizual C++" (Графика)

Баяковский Ю.М. "Графическая библиотека Open GL " (Графика)

Валиков А. "Технология " (Языки программирования)
Авторские права © 2013 ComputersBooks. Все права защищены.