1 / 12

Bioinformatics Course Overview: Sequence Analysis, Programming Assignments, and Recommended Texts

This lecture provides an overview of BNFO.136, covering pre-requisites, topics such as sequence comparison and alignment, and grading criteria. It also recommends texts for further reading in bioinformatics. The lecture includes examples of DNA representation, transcription and translation, protein structure, and programming basics using Python.

mixon
Télécharger la présentation

Bioinformatics Course Overview: Sequence Analysis, Programming Assignments, and Recommended Texts

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Lecture 1 BNFO 136 Usman Roshan

  2. Course overview • Pre-req: BNFO 135 or approval of instructor • Python progamming language and Perl for continuing students • Some unix basics • Input/output, lists, dictionaries, loops, if-else, counting • Sequence analysis • Comparison of protein and DNA sequences • Scoring a sequence alignment • Picking the best alignment from a set • Computing a sequence alignment • Finding the most similar sequence to a query

  3. Overview (contd) • Grade: 15% programming assignments, two 25% mid-terms and 35% final exam • Recommended Texts: • Introduction to Bioinformatics by Arthur M. Lesk • Beginning Perl for Bioinformatics by James Tisdall • Python Scripting for Computational Science by Hans Petter Langtangen

  4. -3 mil yrs AAGACTT AAGACTT AAGACTT AAGACTT AAGACTT -2 mil yrs AAGGCTT AAGGCTT AAGGCTT AAGGCTT T_GACTT T_GACTT T_GACTT T_GACTT -1 mil yrs _GGGCTT _GGGCTT _GGGCTT TAGACCTT TAGACCTT TAGACCTT A_CACTT A_CACTT A_CACTT today _G_GCTT (Mouse) TAGGCCTT (Human) TAGCCCTTA (Monkey) A_CACTTC (Lion) A_C_CTT (Cat) GGCTT (Mouse) TAGGCCTT (Human) TAGCCCTTA (Monkey) ACACTTC (Lion) ACCTT (Cat) Nothing in biology makes sense, except in the light of evolution

  5. Representing DNA in a format manipulatable by computers • DNA is a double-helix molecule made up of four nucleotides: • Adenosine (A) • Cytosine (C) • Thymine (T) • Guanine (G) • Since A (adenosine) always pairs with T (thymine) and C (cytosine) always pairs with G (guanine) knowing only one side of the ladder is enough • We represent DNA as a sequence of letters where each letter could be A,C,G, or T. • For example, for the helix shown here we would represent this as CAGT.

  6. Transcription and translation

  7. Amino acids Proteins are chains of amino acids. There are twenty different amino acids that chain in different ways to form different proteins. For example, FLLVALCCRFGH (this is how we could store it in a file) This sequence of amino acids folds to form a 3-D structure

  8. Protein structure • Primary structure: sequence of • amino acids. • Secondary structure: parts of the • chain organizes itself into alpha helices, beta sheets, and coils. Helices and sheets are usually evolutionarily conserved and can aid sequence alignment. • Tertiary structure: 3-D structure of entire chain • Quaternary structure: Complex of several chains

  9. Getting started • FASTA format: >human ACAGTAT >mouse ACGTA >cat AGGTGAAA

  10. Python basics • Basic types: • Scalar: number or a string, • Lists: collection of objects • Dictionaries: collection of (key,value) pairs • Reading sequences from a file into a data structure • Basic if-else conditionals and for loops

  11. Some simple programs • How many sequences in a FASTA file? • What is the length and name of the longest and shortest sequence? • What is the average sequence length? • Verify that input contains DNA sequences. • Compute the reverse complement of a DNA sequence

  12. Two dimensional lists • Represented as list of lists • For example the matrix 23 4 1 12 5 12 • 6 20 would be stored as [ [23, 4, 1], [12, 5, 12], [1, 6, 20] ]

More Related