0008 - Структуры данных и алгоритмы в Java - Основная характеристика отладочной программы состои...

М.Т. Гудрич, Р. Тамассия. Структуры данных и алгоритмы в Java. 2003

 М.Т. Гудрич, Р. Тамассия 
.  Структуры данных и алгоритмы в Java 
. 2003
. 985-475-011-6
. Мн.: Новое знание
. 
. Представлено подробное описание структур данных и алгоритмов, а также их разработки, анализа и реализации на примере Java — бурно развивающе
Название: 
Структуры данных и алгоритмы в Java
Автор: 
М.Т. Гудрич, Р. Тамассия
Год: 
2003
Издательство: 
Мн.: Новое знание
Описание: 

Представлено подробное описание структур данных и алгоритмов, а также их разработки, анализа и реализации на примере Java — бурно развивающегося языка программирования. Авторы не только являются известными исследователями в области структур данных и алгоритмов, но и имеют большой опыт преподавательской деятельности. Рациональная организация материала позволяет использовать данную книгу в качестве учебника. Издание предназначено и для тех, кто только приступает к изучению алгоритмов и структур данных, и для имеющих представление о данной проблеме.

Основная характеристика отладочной программы состоит в расстановке внутри кода отлаживаемой программы точек прерывания. При выполнении отлаживаемой программы происходит ее останов на каждой из контрольных точек. Во время останова осуществляется проверка текущего значения переменных. Кроме того, в последних версиях отладочных программ предусмотрено использование не только фиксированных точек прерывания, но и условных контрольных переходов, выполняемых только в случае истинности определенных выражений. Базовой программой отладки в языке . Интегрированные среды разработки для программирования на . Выше уже упоминались некоторые классы этого пакета, например, класс . В этом пакете содержатся и исключения, представляющие собой классы, связанные с возникновением ошибок в программах . Более подробно исключения будут рассмотрены в разделе . В разделе перечисляются некоторые статические методы и константы ряда классов пакета . Полный перечень всех классов. Все перечисленные методы и константы являются статическими, и обращение к ним возможно непосредственно из класса . Например, функция вычисления абсолютного значения вызывается просто обращением . Преобразование данных в строку В каждом . Безусловно, в любом числовом классе существует статический метод . Для широкого использования такой возможности в класс . Этот метод статический, то есть вызывается записью . Например, для преобразования строки . Числа больших размерностей Поскольку существуют числа, которые превосходят стандартную размерность числовых типов, в . Кроме обычных методов числовых классов, эти классы содержат методы выполнения различных математических операций над такими числами. Для получения более подробной информации об этом можно обратиться к справочнику по . Упражнения Закрепление материала М. Исправьте синтаксическую ошибку в следующих операторах. Рассмотрите следующий неверный пример изменения состояния ссылки на объект, переданной в метод . Измените объявление первого цикла . С какой именно карточкой это произойдет. В создаваемом классе должен быть использован конструктор, который присваивает переменным первоначальное не равное нулю значение. В этом классе должны выполняться методы задания значения каждого типа, получения значения каждого типа и добавления возможного сочетания типов. В функции нельзя использовать операции умножения и деления. Метод должен с равной вероятностью выдавать различные возможные последовательности значений. При этом строки выдаются в порядке ввода, а внутри строки должен быть обратный порядок. В методе нельзя использовать умножение . Евклид предложил простой алгоритм вычисления наибольшего общего делителя . Основная идея алгоритма состоит в том, что алгоритм повторяет деление по модулю каждых двух соседних значений до тех пор, пока не получится . Последнее число, не равное . Самостоятельные задания С. Зачастую в качестве наказания учителя заставляют учеников писать одно и то же предложение много раз. Эта программа должна пронумеровать каждое предложение, и, кроме того, в разных местах этих предложений . Парадокс дня рождения гласит следующее. Данная закономерность не является в полной мере парадоксом, но некоторые люди считают ее удивительной. Необходимо провести по меньшей мере . Пояснения к главе Для более подробного изучения языка программирования . На русском языке рекомендуются следующие издания. Наследование классов и полиморфизм . Использование наследования классов в . Интерфейсы и абстрактные классы . Приведение типов в иерархии наследования . Приведение типов внутри интерфейсов . В силу этого они применялись в небольшом числе приложений, в основном при обработке числовых данных, и не были пригодны для обработки информации. Современные компьютеры становятся все меньше и дешевле, их процессоры — все быстрее, а память — все более вместительной. В связи с этим современные компьютеры выполняют огромное число приложений. Во многие детские игрушки, такие как поющие куклы и разговаривающие игрушки, встроены процессоры, скорость и объем памяти которых существенно превосходят первый цифровой компьютер . Кроме того, еще два десятилетия назад исследователи использовали термин . Итак, современные компьютеры значительно меньше, дешевле и мощнее своих предшественников. В то же время эти характеристики предъявляют и большие требования к используемому программному обеспечению. Разработка, программного обеспечения является весьма сложным процессом. В ходе разработки и внедрения новых приложений зачастую происходит объединение нескольких блоков программ, написанных разными людьми, занятыми в разных организациях. Эти люди могут не знать друг друга и даже стремиться сохранить в тайне исходный код своего участка программы. Кроме того, со временем возникает естественная тенденция к совершенствованию действующих приложений, придание программам улучшенных свойств, необходимых для работы в новой программно. Сложность задачи разработчиков программного обеспечения состоит в том, что создаваемые ими приложения должны быть пригодными для решения комплексных задач, но в то же время достаточно простыми для обеспечения интеграции с другими приложениями и совершенствования в будущем. Таким образом, основной задачей исследований процессов разработки программного обеспечения и языков программирования является наработка методологии, которая позволит создавать структуры, простые и понятные по своей сути, но в то же время достаточно мощные и пригодные для эффективной реализации проблем. В настоящее время уже существует методология достижения этого баланса, в значительной степени соответствующая приведенным требованиям, называемая объектно. Цели и принципы Уже из названия упомянутой методологии следует, что основными . Классы содержат типы значений полей . Каждый класс представляет сжатое и унифицированное представление о входящих в него объектах, которые являются экземплярами данного класса, не вдаваясь в излишние детали и описание других сведений о внутреннем функционировании объектов.