Computing for biologists:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge
Cambridge University Press
2014
|
| Ausgabe: | 1. publ. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis Klappentext |
| Beschreibung: | Includes index |
| Beschreibung: | X, 207 S. |
| ISBN: | 9781107042827 9781107642188 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV042126745 | ||
| 003 | DE-604 | ||
| 005 | 20150407 | ||
| 007 | t | ||
| 008 | 141016s2014 |||| 00||| eng d | ||
| 010 | |a 2014014322 | ||
| 020 | |a 9781107042827 |c hardback |9 978-1-107-04282-7 | ||
| 020 | |a 9781107642188 |c pbk. |9 978-1-107-64218-8 | ||
| 035 | |a (OCoLC)905377053 | ||
| 035 | |a (DE-599)GBV787114081 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-29T | ||
| 084 | |a WC 7700 |0 (DE-625)148144: |2 rvk | ||
| 100 | 1 | |a Libeskind-Hadas, Ran |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Computing for biologists |c Ran Libeskind-Hadas ; Eliot Bush |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge |b Cambridge University Press |c 2014 | |
| 300 | |a X, 207 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Includes index | ||
| 650 | 0 | 7 | |a Python |g Programmiersprache |0 (DE-588)4434275-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Biologie |0 (DE-588)4006851-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Biologie |0 (DE-588)4006851-1 |D s |
| 689 | 0 | 1 | |a Python |g Programmiersprache |0 (DE-588)4434275-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Bush, Eliot |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027566933&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027566933&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-027566933 | ||
Datensatz im Suchindex
| _version_ | 1804152604679208960 |
|---|---|
| adam_text | CONTENTS
Preface page
ix
0
Meet Python
1
0.1
Getting Started
1
0.2
Big Numbers
3
0.3
Strange Division
3
0.4
Naming Things
4
0.5
What s in a Name?
6
0.6
From Numbers to Strings.
.. 6
0.7
Slicing
8
0.8
Adding Strings
9
0.9
Negative Indices
10
0.10
Fancy Slicing
10
0.11
And Now to Lists.
.. 11
0.12
Lists for Free!
13
0.13
Changing Values
14
0.14
More on Mutability
17
0.15
Booleans
18
Putting it All Together
21
Part I Python versus Pathogens
23
1
Computing GC Content
25
1.1
Representing
DNA
on a Computer
26
1.2
Python Functions
26
1.3
A Short Comment on Docstrings
28
1.4
Bigger and Better Functions
28
1.5
Why Write Functions?
29
1.6
Making Decisions
29
1.7
A Potential Pitfall
32
1.8
GC Content of Strings of Length
1, 2, 3,
or
4:
if, elif
,
else
34
1.9
Oops!
36
1.10
The Perfect GC Content
Funăion:
for Loops
38
CONTENTS
1.11
Another Example of for Loops: Converting
DNA
to
RNA
39
Putting it All Together
40
2
Pathogenicity Islands
41
2.1
How Salmonella Enters Host Cells
41
2.2
Investigating Pathogenicity Islands
43
2.3
Looping Over Lists
44
2.4
Looping Over Lists with range
45
2.5
From Gum to CAT Boxes
47
2.6
Functions Can Call Other Functions!
49
Putting it All Together
52
3
Open Reading Frames and Genes
53
3.1
Open Reading Frames and the Central Dogma
53
3.2
GC Content and ORFs
54
3.3
The count Start
s
Function
56
3.4
The
genst
ring Function
57
3.5
while Loops and Population Genetics
59
Putting it All Together
64
4
Finding Genes (at last!)
65
4.1
From ORFs to Genes
65
4.2
Genes Occur on Both Strands
67
4.3
Determining the Function of a Protein
67
Putting it
Ali
Together
69
Part II Sequence Alignment and Sex Determination
71
5
Recursion
75
5.1
A Brief Diversion Before Recursion
76
5.2
And Now For Recursion!
77
5.3
The Factorial Function
80
5.4
How to Write a Recursive Function
82
5.5
Another Example: Recursive Reverse
85
Putting it All Together
85
6
The Use-lt-Or-Lose-lt Principle
87
6.1
Peptide
Fragments
87
6.2
Making Change
92
CONTENTS
6.3
Longest Common Subsequence
96
Putting it All Together
99
7
Dictionaries, Memoization, and Speed
100
7.1
Dictionaries
101
7.2
Using a Dictionary
102
7.3
What Kinds of Things Can be Keys and Values?
103
7.4
Optional Section: How Dictionaries Work (and why you should care)
105
7.5
Memoization
109
7.6
Memoizing LCS
113
Putting it All Together
115
8
Sequence Alignment and the Evolution of Sex Chromosomes
116
8.1
The Sequence Alignment Score
116
8.2
From Scores to Alignments
121
8.3
Sequence Alignment Scoring with Variable Rewards and Penalties
123
8.4
Optional Section: How Substitution Matrices are Computed
126
8.5
Optional Section: Getting the Actual Sequence Alignment
129
8.6
Identifying Orthologs
135
8.7
Comparing Chromosomes
136
Putting it All Together
138
Part III Phlyogenetic Reconstruction and the Origin
of Modern Humans
141
9
Representing and Working with Trees
145
9.1
Representing Trees
146
9.2
Computing with Trees
148
Putting it All Together
152
10
Drawing Trees
154
10.1
Drawing Fractal Trees
158
10.2
Drawing Phylogenetic Trees
159
Putting it All Together
162
11
The UPGMA Algorithm
163
11.1
The Algorithm
164
11.2
Implementing UPGMA in Python
169
11.3
Calibrating Trees
171
Putting it All Together
172
CONTENTS
Part IV Additional Topics
175
12
RNA
Secondary Structure Prediction
177
13
Gene Regulatory Networks and the Maximum
Likelihood Method
186
Putting it All Together
195
14
Birds, Bees, and Genetic Algorithms
196
14.1
Fast Algorithms
198
14.2
Slow Algorithms
199
14.3
Genetic Algorithms
201
Where to go from here
205
Index
206
In my
20
years as a professor, I have never run across a textbook on
bioinformatics algorithms that a biologist can read from cover to cover
and understand.This is the one.
Pavel Pevzner, Ronald R. Taylor Distinguished Professor of Computer
Science, University of California at San Diego
Don t have a computing background, but need to learn how to solve
real biological problems using computational tools? Need to improve
your confidence in programming for biological applications?
Specifically designed for undergraduate students in the life sciences with no previous
programming experience, this textbook addresses both of these needs and more.
•
Teaches general and widely-applicable Python programming skills, applicable to
both Python versions
2
and
3
•
Each major part poses a compelling biological question before providing the
algorithmic ideas and programming tools necessary to explore it
-
algorithms
covered include gene finding, sequence alignment, and phylogenetic methods
•
Explains the design of efficient algorithms, simulation, NP-hardness, and the
maximum likelihood method, among other key concepts and methods
•
Designed to equip students with the skills to write programs for solving a range of
biological problems, the book is accompanied by numerous prograrmning exercises
available at www.cs.hmc.edu/CFB
|
| any_adam_object | 1 |
| author | Libeskind-Hadas, Ran Bush, Eliot |
| author_facet | Libeskind-Hadas, Ran Bush, Eliot |
| author_role | aut aut |
| author_sort | Libeskind-Hadas, Ran |
| author_variant | r l h rlh e b eb |
| building | Verbundindex |
| bvnumber | BV042126745 |
| classification_rvk | WC 7700 |
| ctrlnum | (OCoLC)905377053 (DE-599)GBV787114081 |
| discipline | Biologie |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01793nam a2200409 c 4500</leader><controlfield tag="001">BV042126745</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150407 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">141016s2014 |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2014014322</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781107042827</subfield><subfield code="c">hardback</subfield><subfield code="9">978-1-107-04282-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781107642188</subfield><subfield code="c">pbk.</subfield><subfield code="9">978-1-107-64218-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)905377053</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV787114081</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-29T</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">WC 7700</subfield><subfield code="0">(DE-625)148144:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Libeskind-Hadas, Ran</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Computing for biologists</subfield><subfield code="c">Ran Libeskind-Hadas ; Eliot Bush</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 207 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes index</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Python</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4434275-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Biologie</subfield><subfield code="0">(DE-588)4006851-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Biologie</subfield><subfield code="0">(DE-588)4006851-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Python</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4434275-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Bush, Eliot</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027566933&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027566933&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027566933</subfield></datafield></record></collection> |
| id | DE-604.BV042126745 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T01:13:21Z |
| institution | BVB |
| isbn | 9781107042827 9781107642188 |
| language | English |
| lccn | 2014014322 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027566933 |
| oclc_num | 905377053 |
| open_access_boolean | |
| owner | DE-703 DE-29T |
| owner_facet | DE-703 DE-29T |
| physical | X, 207 S. |
| publishDate | 2014 |
| publishDateSearch | 2014 |
| publishDateSort | 2014 |
| publisher | Cambridge University Press |
| record_format | marc |
| spelling | Libeskind-Hadas, Ran Verfasser aut Computing for biologists Ran Libeskind-Hadas ; Eliot Bush 1. publ. Cambridge Cambridge University Press 2014 X, 207 S. txt rdacontent n rdamedia nc rdacarrier Includes index Python Programmiersprache (DE-588)4434275-5 gnd rswk-swf Biologie (DE-588)4006851-1 gnd rswk-swf Biologie (DE-588)4006851-1 s Python Programmiersprache (DE-588)4434275-5 s DE-604 Bush, Eliot Verfasser aut Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027566933&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027566933&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Klappentext |
| spellingShingle | Libeskind-Hadas, Ran Bush, Eliot Computing for biologists Python Programmiersprache (DE-588)4434275-5 gnd Biologie (DE-588)4006851-1 gnd |
| subject_GND | (DE-588)4434275-5 (DE-588)4006851-1 |
| title | Computing for biologists |
| title_auth | Computing for biologists |
| title_exact_search | Computing for biologists |
| title_full | Computing for biologists Ran Libeskind-Hadas ; Eliot Bush |
| title_fullStr | Computing for biologists Ran Libeskind-Hadas ; Eliot Bush |
| title_full_unstemmed | Computing for biologists Ran Libeskind-Hadas ; Eliot Bush |
| title_short | Computing for biologists |
| title_sort | computing for biologists |
| topic | Python Programmiersprache (DE-588)4434275-5 gnd Biologie (DE-588)4006851-1 gnd |
| topic_facet | Python Programmiersprache Biologie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027566933&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027566933&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT libeskindhadasran computingforbiologists AT busheliot computingforbiologists |