Bioinformatics

Problem Solving Paradigms

Volker Sperschneider (Autor)

Buch | Softcover

XVIII, 290 Seiten

2010 | 1. Softcover reprint of hardcover 1st ed. 2008
Springer Berlin (Verlag)
978-3-642-09726-3 (ISBN)

Artikel merken

This book presents fundamental principles for problem analysis and algorithm design used in bioinformatics. It includes numerous cause studies from the main fields of bioinformatics, from sequencing and mapping to pseudo-knot detection.

What is this book good for? Imagine you are a computer scientist working in the bioinformatics area. P- bably you will be a member of a highly interdisciplinary team consisting of biologists, chemists, mathematicians, computer scientists ranging from p- grammers to algorithm engineers, and eventually people from various further ?elds. A major problem within such interdisciplinary teams is always to ?nd some common language, and, for each member of some discipline, to have profound knowledge of what are the notions, basic concepts and goals of the other participating disciplines, as well as of what they can contribute to the solutionofonesownproblems. Thisdoes,ofcourse,notmeanthatacomputer scientist should do the job of the biologist. Nevertheless, a computer scientist should be able to understand what a biologist deals with. On the other hand, the biologist should not do the computer scientists job, but should know what computer science and algorithm engineering might contribute to thesolution of her/his problems, and also how problems should be stated in order for the computer scientist to understand them. This book primarily aims to show the potential that algorithm engin- ring o?ers for the solution of core bioinformatics problems.

Core Bioinformatics Problems.- Turning to Algorithmic Problems.- Dynamic Programming.- Intelligent Data Structures.- NP-Hardness of Core Bioinformatics Problems.- Approximation Algorithms.- A Selection of Metaheuristics and Various Projects.

From the reviews:

"Computer science (CS) and molecular biology meet in the bioinformatics field. ... this book presents a CS perspective of the problems involved and considers some of the fundamental data structures and algorithms required for solving them. ... This book is appropriate for biologists who seek an overview of ways in which a computer scientist might approach the problems involved." (Jeffrey Putnam, ACM Computing Reviews, May, 2009)

Erscheint lt. Verlag	19.10.2010
Co-Autor	Jana Sperschneider, Lena Scheubert
Zusatzinfo	XVIII, 290 p. 208 illus.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	466 g
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
	Informatik ► Weitere Themen ► Bioinformatik
	Naturwissenschaften ► Biologie
Schlagworte	algorithm • Algorithm Analysis • Algorithm analysis and problem complexity • Algorithm Design Paradigms for Bioinformatics • Algorithmic Bioinformatics • algorithmic design • algorithms • algorithm verification • Bioinformatics • Computational Molecular Biology • Computer • data structure • Genome • genomics • NP-complete Bioinformatic Problems • Pattern Matching • programming
ISBN-10	3-642-09726-X / 364209726X
ISBN-13	978-3-642-09726-3 / 9783642097263
Zustand	Neuware