In practice, many NP-hard combinatorial optimization problems can be formulated as partitioning problems. In such a formulation, each component in the partition is assigned with a numerical objective value and the objective function is defined as a function on the numerical values assigned. The optimization problem is to minimize or maximize the objective function on all possible partitions that satisfy certain constraints. A feasible partition (i.e., a partition that satisfy all the constraints) with the optimal objective value is called an optimal partition. A near-optimal partition is a partition with an objective value close to the optimal value. In a partitioning problem, by exploiting the properties of the underlying domain, one...
ISBN: 978-3-6391-1576-5
Издательство:
Книга по требованию
Дата выхода: июль 2011
Algorithmen werden im Schulunterricht in der heutigen Zeit im Rahmen der Unterrichtsplanung oft vernachlassigt, da die Meinung vorherrscht, dass jene Thematik ausschliesslich theoretisch behandelt werden kann. Dieses Buch soll zeigen, dass Algorithmen sehr wohl im Unterricht behandelt werden sollten, weil diese eine wesentliche Komponente der Informatik reprasentieren. Die Theorie der Algorithmen wird in diesem Buch nur kurz angeschnitten und ist im ersten Teil "Algorithmen im Schulunterricht" (2008) nachzulesen. Der Schwerpunkt dieses Bandes liegt in der Darstellung der spielerischen Umsetzung unterschiedlicher Problemstellungen, namlich das maximale Fluss-, das Such-, das Rucksack- und das Knotenfarbeproblem. Данное...
ISBN: 978-3-6391-1630-4
Издательство:
Книга по требованию
Дата выхода: июль 2011
In the last few decades, we have been witnessing an information revolution that can be traced back to the invention of integrated circuits and computer chips. The widespread use of electronic devices and computing resources has tremendously increased the rate at which we generate, gather and store data in every fields of science, business and engineering. Machine learning takes center stage in our quest for analyzing this vast amount of data and extracting latent knowledge from it. However, as the datasets grow, increased running time and memory constraints may become prohibitive. Additionally, real-world data can have noise and imbalanced class distribution, which adversely affect the generalization accuracy of learning algorithms. In...
ISBN: 978-3-6392-1069-9
Издательство:
Книга по требованию
Дата выхода: июль 2011
Das Buch befasst sich zum einen Teil theoretisch mit Algorithmen zum Finden von kurzesten Wegen in der Graphentheorie. Die benotigten Kenntnisse uber die Graphentheorie werden vorab in einer kurzen Einfuhrung vermittelt. Es werden verschiedene Algorithmen vorgestellt und deren Eigenschaften erlautert. Der zweite Teil befasst sich mit praktischen Optimierungsmassnahmen bei der Implementierung einer Software-Losung, die kurzeste Wege in sozialen Netzwerken berechnen soll. Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.
ISBN: 978-3-6392-5028-2
Издательство:
Книга по требованию
Дата выхода: июль 2011
Recent second and third order finite difference schemes for the computation of weak solution of hyperbolic conservation laws are modified resulting in methods for stiff or non-stiff systems. The modified schemes also fall in the class of central schemes, all of which can be viewed as based on the well-known Lax-Friedrichs (LxF) schemes. The schemes are Riemann-solver free high resolution schemes and therefore not tied to any Eigen- structure of the problem. They can be implemented in a straight forward manner as black-box solvers for general conservation laws and related equations governing the evolution of large gradient phenomena. Their capabilities for both short-time and long-time scheme integrations are assessed. These modified...
ISBN: 978-3-6392-7987-0
Издательство:
Книга по требованию
Дата выхода: июль 2011
Frederic P. Miller, Agnes F. Vandome, John McBrewster
Algorithmic information theory is a subfield of information theory and computer science that concerns itself with the relationship between computation and information. According to Gregory Chaitin, it is "the result of putting Shannon's information theory and Turing's computability theory into a cocktail shaker and shaking vigorously." Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.
ISBN: 978-6-1306-4637-0
Издательство:
Книга по требованию
Дата выхода: июль 2011
Frederic P. Miller, Agnes F. Vandome, John McBrewster
In computer science, efficiency is used to describe properties of an algorithm relating to how much of various types of resources it consumes. The two most frequently encountered are speed or running time - the time it takes for an algorithm to complete, and 'space' - the memory or 'non-volatile storage' used by the algorithm during its operation but also might apply to transmission size - such as required bandwidth during normal operation or size of external memory- such as temporary disk space used to accomplish its task and perhaps even the size of required 'longterm' disk space required after its operation to record its output or maintain its required function during its required useful lifetime (examples: a data table , archive or a...
ISBN: 978-6-1302-0235-4
Издательство:
Книга по требованию
Дата выхода: июль 2011
Frederic P. Miller, Agnes F. Vandome, John McBrewster
High Quality Content by WIKIPEDIA articles! On designe par algorithmique l’ensemble des activites logiques qui relevent des algorithmes ; en particulier, en informatique, cette discipline designe l'ensemble des regles et des techniques qui sont impliquees dans la definition et la conception des algorithmes. Le mot vient du nom du mathematicien Al Khuwarizmi (latinise au Moyen Age en Algoritmi), qui, au IXe siecle ecrivit le premier ouvrage systematique sur la solution des equations lineaires et quadratiques. Dans le cas general, l’algorithmique s’effectue au moyen de calculs. Il est parfois fait usage du mot algorithmie, bien que ce dernier ne figure pas dans la plupart des dictionnaires. Данное издание не...
ISBN: 978-6-1307-1650-9
Издательство:
Книга по требованию
Дата выхода: июль 2011
Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
High Quality Content by WIKIPEDIA articles! ALGOR is a general-purpose multiphysics finite element analysis software package developed by ALGOR Incorporated for use on the Microsoft Windows and Linux computer operating systems. It is distributed in a number of different core packages to cater to specifics applications, such as mechanical event simulation and computational fluid dynamics. ALGOR is used by many scientists and engineers worldwide. It has found application in aerospace, and it has received many favorable reviews. Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.
ISBN: 978-6-1321-3208-6
Издательство:
Книга по требованию
Дата выхода: июль 2011
Data mining and knowledge extraction methods become ones of the most important issues in modern computer science. Moreover, those methods have many real-life applications, e.g. in economics, medicine, computer networks, etc. Therefore, there is a constant need for developing new knowledge representations and knowledge extraction methods. In this work a coherent survey of problems connected with relational knowledge representation and methods for achieving relational knowledge representation were presented. Proposed approach was shown on three applications: economic case, biomedical case and benchmark dataset. All crucial definitions were formulated and three main methods for relation identification problem were shown. Moreover, for...
ISBN: 978-3-8383-6347-9
Издательство:
Книга по требованию
Дата выхода: июль 2011
Frederic P. Miller, Agnes F. Vandome, John McBrewster
High Quality Content by WIKIPEDIA articles! The word algorithm does not have a generally accepted definition. Researchers are actively working in formalizing this term. This article will present some of the "characterizations" of the notion of "algorithm" in more detail. Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.
ISBN: 978-6-1338-3002-8
Издательство:
Книга по требованию
Дата выхода: июль 2011
Frederic P. Miller, Agnes F. Vandome, John McBrewster
High Quality Content by WIKIPEDIA articles! Les algorithmes recursifs et les fonctions recursives sont fondamentaux en informatique. Un algorithme est dit recursif s'il s'appelle lui-meme. Les premiers langages de programmation qui ont introduit la recursivite sont LISP et Algol 60 et maintenant tous les langages de programmation modernes proposent une implementation de la recursivite. On oppose generalement les algorithmes recursifs aux algorithmes dits imperatifs ou iteratifs qui s'executent sans invoquer ou appeler explicitement l'algorithme lui-meme. Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после...
ISBN: 978-6-1340-7403-2
Издательство:
Книга по требованию
Дата выхода: июль 2011
Frederic P. Miller, Agnes F. Vandome, John McBrewster
High Quality Content by WIKIPEDIA articles! Un algorithme reparti est un algorithme parallele reparti sur plusieurs sites. Chaque site calcule (i.e. produit de nouveaux resultats) et communique (i.e. echange des donnees avec d'autres sites). Un algorithme reparti decrit le fonctionnement d'un systeme informatique compose de plusieurs unites de calcul reliees par un reseau de communication, tels que par exemple les routeurs dans Internet. L'algorithme d'un site isole est appele algorithme local. Il correspond le plus souvent a un algorithme sequentiel classique exprime a la maniere de la programmation evenementielle : le site reagit a des actions externes (eg. Debut de l'algorithme), des conditions internes (eg. le site a atteint un etat...
ISBN: 978-6-1340-7425-4
Издательство:
Книга по требованию
Дата выхода: июль 2011
The advance in computing power, availability of large- capacity storage devices and high speed network infrastructure paved the way for cheaper, multi sensor video surveillance systems. Traditionally, the video outputs are processed online by human operators and are usually saved to tapes for later use only after a forensic event. The increase in the number of cameras in ordinary surveillance systems overloaded both the human operators and the storage devices with high volumes of data and made it infeasible to ensure proper monitoring of sensitive areas for long times. In order to filter out redundant information generated by an array of cameras, and increase the response time to forensic events, assisting the human operators with...
ISBN: 978-3-8383-9295-0
Издательство:
Книга по требованию
Дата выхода: июль 2011
Lambert M. Surhone, Mariam T. Tennoe, Susan F. Henssonow
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In the C++ programming language, algorithms are components that perform algorithmic operations on containers and other sequences. The C++ standard provides some standard algorithms collected in the <algorithm> standard header. All algorithms are in the std namespace. C++ (pronounced see plus plus) is a statically typed, free-form, multi-paradigm, compiled, general-purpose programming language. It comprises a combination of both high-level and low-level language features. It was developed by Bjarne Stroustrup starting in 1979 at Bell Labs as an enhancement to the C language and originally named C with...
ISBN: 978-6-1331-4402-6
Издательство:
Книга по требованию
Дата выхода: июль 2011
Lambert M. Surhone, Mariam T. Tennoe, Susan F. Henssonow
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In computing, algorithmic skeletons (a.k.a. Parallelism Patterns) are a high-level parallel programming model for parallel and distributed computing. Algorithmic skeletons take advantage of common programming patterns to hide the complexity of parallel and distributed applications. Starting from a basic set of patterns (skeletons), more complex patterns can be built by combining the basic ones. Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.
ISBN: 978-6-1332-7180-7
Издательство:
Книга по требованию
Дата выхода: июль 2011
Frederic P. Miller, Agnes F. Vandome, John McBrewster
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. Algorithmic Number Theory Symposium (ANTS) is an academic conference. Since their inception in Cornell in 1994, the biennial ANTS meetings have become the premier international forums for the presentation of new research in computational number theory. They are devoted to algorithmic aspects of number theory, including elementary number theory, algebraic number theory, analytic number theory, geometry of numbers, algebraic geometry, finite fields, and cryptography. Данное издание не является оригинальным. Книга печатается по технологии...
ISBN: 978-6-1337-2317-7
Издательство:
Книга по требованию
Дата выхода: июль 2011
Frederic P. Miller, Agnes F. Vandome, John McBrewster
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. Algorithms for calculating variance play a major role in statistical computing. A key problem in the design of good algorithms for this problem is that formulas for the variance may involve sums of squares, which can lead to numerical instability as well as to arithmetic overflow when dealing with large values. Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.
ISBN: 978-6-1338-0313-8
Издательство:
Книга по требованию
Дата выхода: июль 2011
High Quality Content by WIKIPEDIA articles! Alice Tully Hall is a concert hall at the Lincoln Center for the Performing Arts in New York City. It is named for Alice Tully, a New York performer and philanthropist whose donations assisted in the construction of the hall. Tully Hall is located within the Juilliard Building, a Brutalist structure, which was designed by renowned architect Pietro Belluschi, and completed and opened in 1969. Since its opening, it has hosted numerous performances and events, including the New York Film Festival. Tully Hall seats 1,086 patrons.
Frederic P. Miller, Agnes F. Vandome, John McBrewster
High Quality Content by WIKIPEDIA articles! Alienware is an American computer hardware company and a wholly-owned subsidiary of Dell, Inc. It mainly assembles third party components into desktops and laptops with custom enclosures for high-performance gaming. These products also support graphically intense applications such as video editing, simulation, and audio editing. Alienware also offers for sale rebadged computer peripherals, such as headsets, computer mice, monitors and keyboards. Alienware was founded in 1996 by Nelson Gonzalez and Alex Aguila. Alienware's corporate headquarters is located in The Hammocks, unincorporated Miami-Dade County, Florida, near Miami. Данное издание не является...
ISBN: 978-6-1308-5305-1
Издательство:
Книга по требованию
Дата выхода: июль 2011
