csi5126 algorithms in bioinformatics
play

CSI5126 . Algorithms in bioinformatics Essential Cellular Biology - PowerPoint PPT Presentation

Aug 10, 2023 •47 likes •897 views

. kingdoms of life . . . . . . . . . Preamble The Cell Macromolecules . Preamble The Cell kingdoms of life Macromolecules CSI5126 . Algorithms in bioinformatics Essential Cellular Biology Marcel Turcotte School of Electrical

  1. . kingdoms of life . . . . . . . . . Preamble The Cell Macromolecules . Preamble The Cell kingdoms of life Macromolecules CSI5126 . Algorithms in bioinformatics Essential Cellular Biology Marcel Turcotte School of Electrical Engineering and Computer Science (EECS) University of Ottawa Version September 11, 2018 Marcel Turcotte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . CSI5126 . Algorithms in bioinformatics

  2. . kingdoms of life . . . . . . Preamble The Cell kingdoms of life Macromolecules Preamble The Cell Macromolecules . Summary This lecture presents the cell , the kinds of cells , their organization and composition . Concepts from molecular evolution are introduced. It presents the macromolecules of the cell, with their basic organization. Throughout the presentation, we will highlight the importance of the notions for bioinformatics. General objective Describe the organization of the cell and macromolecules Reading Wiesława Widłak (2013). Molecular Biology: Not Only for Bioinformaticians (Vol. 8248). Springer. Chapters 1, 2, and 3. Marcel Turcotte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . CSI5126 . Algorithms in bioinformatics

  3. link.springer.com/book/10.1007/978-3-642-45361-8 Wiesława Widłak Tutorial LNBI 8248 Molecular Biology Not Only for Bioinformaticians 123 . . . . . .. . . . . . . .. . . . . . . .. . . . . . . .. . . .. . . . . .

  4. . . . . . . . . . . . . Preamble . The Cell kingdoms of life Macromolecules Preamble The Cell kingdoms of life Macromolecules Cell Structure https://www.youtube.com/watch?v=URUJD5NEXC8 Marcel Turcotte . . . . . . . . . . . . . . . . . . . . . . . . . . . CSI5126 . Algorithms in bioinformatics

  5. . kingdoms of life . . . . . . Preamble The Cell kingdoms of life Macromolecules Preamble The Cell Macromolecules . Cells : building blocks of living organisms Two kinds of cells (with and without nucleus) Prokaryote (procaryote, prokaryotic cell, procaryotic organism): Cell or organism lacking a membrane-bound, structurally discrete nucleus and other sub-cellular compartments. Bacteria are prokaryotes. Eukaryote (eucaryote, eukaryotic cell, eucaryotic cell): Cell or organism with a membrane-bound, structurally discrete nucleus and other well-developed sub-cellular compartments. Eukaryotes include all organisms except viruses, bacteria, and cyanobacteria (blue-green algae). Marcel Turcotte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . CSI5126 . Algorithms in bioinformatics

  6. . kingdoms of life . . . . . . Preamble The Cell kingdoms of life Macromolecules Preamble The Cell Macromolecules . Cells : building blocks of living organisms Two kinds of cells (with and without nucleus) Prokaryote (procaryote, prokaryotic cell, procaryotic organism): Cell or organism lacking a membrane-bound, structurally discrete nucleus and other sub-cellular compartments. Bacteria are prokaryotes. Eukaryote (eucaryote, eukaryotic cell, eucaryotic cell): Cell or organism with a membrane-bound, structurally discrete nucleus and other well-developed sub-cellular compartments. Eukaryotes include all organisms except viruses, bacteria, and cyanobacteria (blue-green algae). Marcel Turcotte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . CSI5126 . Algorithms in bioinformatics

  7. . kingdoms of life . . . . . . . . . Preamble The Cell Macromolecules . Preamble The Cell kingdoms of life Macromolecules Cells : building blocks of living organisms Eukaryotic cells are generally larger than prokaryotic cells. The packaging of the genetic information (DNA) is much more structured and compact in Eukaryotes compared to Prokaryotes . Cell theory : 1939 by Matthias Schleiden and Theodor Schwann. Marcel Turcotte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . CSI5126 . Algorithms in bioinformatics

  8. . . . . . . . . . . . . Preamble . The Cell kingdoms of life Macromolecules Preamble The Cell kingdoms of life Macromolecules Prokaryotic vs eukaryotic cell www.phschool.com/science/biology_place/biocoach/cells/common.html Marcel Turcotte . . . . . . . . . . . . . . . . . . . . . . . . . . . CSI5126 . Algorithms in bioinformatics

  9. . . . . . . . . . . . . . . Preamble The Cell kingdoms of life Macromolecules Preamble The Cell kingdoms of life Macromolecules Organisation of an eukaryotic cell Marcel Turcotte . . . . . . . . . . . . . . . . . . . . . . . . . . CSI5126 . Algorithms in bioinformatics

  10. . kingdoms of life . . . . . . Preamble The Cell kingdoms of life Macromolecules Preamble The Cell Macromolecules . Organelle genomes Organelles are discrete structures having specialized functions . Mitochondria are energy-generating organelles (cellular power plants). Mitochondria contain DNA and a small number of genes, which are sometimes called extrachromosomal genes or mitochondrial genes. Several organelles are believed to be engulfed prokaryotes ( endosymbiotic theory made popular by Lynn Margulis) Mitochondrial genes are inherited from the mother only . Marcel Turcotte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . CSI5126 . Algorithms in bioinformatics

  11. . kingdoms of life . . . . . . Preamble The Cell kingdoms of life Macromolecules Preamble The Cell Macromolecules . Organelle genomes Organelles are discrete structures having specialized functions . Mitochondria are energy-generating organelles (cellular power plants). Mitochondria contain DNA and a small number of genes, which are sometimes called extrachromosomal genes or mitochondrial genes. Several organelles are believed to be engulfed prokaryotes ( endosymbiotic theory made popular by Lynn Margulis) Mitochondrial genes are inherited from the mother only . Marcel Turcotte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . CSI5126 . Algorithms in bioinformatics

  12. . kingdoms of life . . . . . . Preamble The Cell kingdoms of life Macromolecules Preamble The Cell Macromolecules . Organelle genomes Organelles are discrete structures having specialized functions . Mitochondria are energy-generating organelles (cellular power plants). Mitochondria contain DNA and a small number of genes, which are sometimes called extrachromosomal genes or mitochondrial genes. Several organelles are believed to be engulfed prokaryotes ( endosymbiotic theory made popular by Lynn Margulis) Mitochondrial genes are inherited from the mother only . Marcel Turcotte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . CSI5126 . Algorithms in bioinformatics

  13. . kingdoms of life . . . . . . Preamble The Cell kingdoms of life Macromolecules Preamble The Cell Macromolecules . Organelle genomes Organelles are discrete structures having specialized functions . Mitochondria are energy-generating organelles (cellular power plants). Mitochondria contain DNA and a small number of genes, which are sometimes called extrachromosomal genes or mitochondrial genes. Several organelles are believed to be engulfed prokaryotes ( endosymbiotic theory made popular by Lynn Margulis) Mitochondrial genes are inherited from the mother only . Marcel Turcotte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . CSI5126 . Algorithms in bioinformatics

  14. . kingdoms of life . . . . . . Preamble The Cell kingdoms of life Macromolecules Preamble The Cell Macromolecules . Organelle genomes Organelles are discrete structures having specialized functions . Mitochondria are energy-generating organelles (cellular power plants). Mitochondria contain DNA and a small number of genes, which are sometimes called extrachromosomal genes or mitochondrial genes. Several organelles are believed to be engulfed prokaryotes ( endosymbiotic theory made popular by Lynn Margulis) Mitochondrial genes are inherited from the mother only . Marcel Turcotte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . CSI5126 . Algorithms in bioinformatics

  15. . The Cell . . . . . . . Preamble The Cell kingdoms of life Macromolecules Preamble kingdoms of life . Macromolecules Bioinformaticist ’s point of view The organization of genes (genome structure) is quite difgerent between the two kinds of cell. Consequently the gene-fjnding algorithms must be adapted . Eukaryotic cells being more complex provide a richer set of problems: e.g. protein sub-cellular localisation problem . During the sequence assembly, one has to consider the possibility of contamination, mtDNA/nuclear DNA, bacterial DNA. Marcel Turcotte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . CSI5126 . Algorithms in bioinformatics

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

CSI5126 . Algorithms in bioinformatics Overview of the course content and expectations Marcel

CSI5126 . Algorithms in bioinformatics Overview of the course content and expectations Marcel

. Jobs . . . . . . . . Preamble Discussion Syllabus Biology . Preamble Discussion Syllabus Jobs Biology CSI5126 . Algorithms in bioinformatics Overview of the course content and expectations Marcel Turcotte School of Electrical

599 views • 59 slides
CSI5126 . Algorithms in bioinformatics Hidden Markov Models (continued) Marcel Turcotte School of

CSI5126 . Algorithms in bioinformatics Hidden Markov Models (continued) Marcel Turcotte School of

. Estimation . . . . . . . Preamble Example Decoding Likelihood Model Specifjcation Preamble . Example Decoding Likelihood Model Specifjcation Estimation CSI5126 . Algorithms in bioinformatics Hidden Markov Models (continued)

1.01k views • 98 slides
CSI5126 . Algorithms in bioinformatics Phylogeny Marcel Turcotte School of Electrical

CSI5126 . Algorithms in bioinformatics Phylogeny Marcel Turcotte School of Electrical

. Preamble . . . . . . . . . . Character-based . Maximum likelihood Preamble Character-based Maximum likelihood CSI5126 . Algorithms in bioinformatics Phylogeny Marcel Turcotte School of Electrical Engineering and Computer

1.51k views • 134 slides
CSI5126 . Algorithms in bioinformatics Deterministic Sequence Motifs Marcel Turcotte School of

CSI5126 . Algorithms in bioinformatics Deterministic Sequence Motifs Marcel Turcotte School of

. PRINTS . . . . . . . . . Preamble Words Regular Expressions . Preamble Words PRINTS Regular Expressions CSI5126 . Algorithms in bioinformatics Deterministic Sequence Motifs Marcel Turcotte School of Electrical Engineering and

1.71k views • 145 slides
CSI5126 . Algorithms in bioinformatics Pairwise Sequence Alignment Marcel Turcotte School of

CSI5126 . Algorithms in bioinformatics Pairwise Sequence Alignment Marcel Turcotte School of

. Local . . . . . . . . Preamble Edit graph Global Gaps . Preamble Edit graph Global Local Gaps CSI5126 . Algorithms in bioinformatics Pairwise Sequence Alignment Marcel Turcotte School of Electrical Engineering and Computer

1.01k views • 82 slides
CSI5126 . Algorithms in bioinformatics Essential Cellular Biology (continued) Marcel Turcotte

CSI5126 . Algorithms in bioinformatics Essential Cellular Biology (continued) Marcel Turcotte

. Transcription . . . . . . . . Preamble Central Dogma Replication Translation . Preamble Central Dogma Replication Transcription Translation CSI5126 . Algorithms in bioinformatics Essential Cellular Biology (continued) Marcel

1.54k views • 132 slides
CSI5126 . Algorithms in bioinformatics Hidden Markov Models Marcel Turcotte School of Electrical

CSI5126 . Algorithms in bioinformatics Hidden Markov Models Marcel Turcotte School of Electrical

. Profjle HMM . . . . . . . . . Preamble Motivation Defjnitions . Preamble Motivation Profjle HMM Defjnitions CSI5126 . Algorithms in bioinformatics Hidden Markov Models Marcel Turcotte School of Electrical Engineering and

632 views • 34 slides
CSI5126 . Algorithms in bioinformatics Substitution Score Marcel Turcotte School of Electrical

CSI5126 . Algorithms in bioinformatics Substitution Score Marcel Turcotte School of Electrical

. PAM . . . . . . . Preamble Signifjcance Models Substitutions Markov Chains Preamble . Signifjcance Models Substitutions Markov Chains PAM CSI5126 . Algorithms in bioinformatics Substitution Score Marcel Turcotte School of

1.18k views • 115 slides
CSI5126 . Algorithms in bioinformatics Suffjx Trees Marcel Turcotte School of Electrical

CSI5126 . Algorithms in bioinformatics Suffjx Trees Marcel Turcotte School of Electrical

. Boyer-Moore . . . . . . . . . Preamble Notation Suffjx Trees . Preamble Notation Boyer-Moore Suffjx Trees CSI5126 . Algorithms in bioinformatics Suffjx Trees Marcel Turcotte School of Electrical Engineering and Computer Science

1.29k views • 113 slides
CSI5126 . Algorithms in bioinformatics RNA Secondary Structure Search Problem Marcel Turcotte

CSI5126 . Algorithms in bioinformatics RNA Secondary Structure Search Problem Marcel Turcotte

. Preamble . . . . . . . . . . Inference problem . Search problem Preamble Inference problem Search problem CSI5126 . Algorithms in bioinformatics RNA Secondary Structure Search Problem Marcel Turcotte School of Electrical

2.12k views • 197 slides
CSI5126 . Algorithms in bioinformatics Multiple Sequence Alignment (MSA) Marcel Turcotte School

CSI5126 . Algorithms in bioinformatics Multiple Sequence Alignment (MSA) Marcel Turcotte School

. Recent methods . . . . . . . Preamble SOP Exact Progressive Benchmarks Preamble . SOP Exact Progressive Benchmarks Recent methods CSI5126 . Algorithms in bioinformatics Multiple Sequence Alignment (MSA) Marcel Turcotte School

1.92k views • 166 slides
CSI5126 . Algorithms in bioinformatics Suffjx Trees Marcel Turcotte School of Electrical

CSI5126 . Algorithms in bioinformatics Suffjx Trees Marcel Turcotte School of Electrical

. LCE . . . . . . . Preamble Repeats Generalized Suffjx Tree More Repeats LCA Preamble . Repeats Generalized Suffjx Tree More Repeats LCA LCE CSI5126 . Algorithms in bioinformatics Suffjx Trees Marcel Turcotte School of

1.59k views • 158 slides
CSI5126 . Algorithms in bioinformatics Probabilistic Sequence Motifs Marcel Turcotte School of

CSI5126 . Algorithms in bioinformatics Probabilistic Sequence Motifs Marcel Turcotte School of

. Preamble . . . . Preamble Motivation Profjle HMM Defjnitions Example Decoding Likelihood Model Specifjcation Estimation Motivation . Profjle HMM Defjnitions Example Decoding Likelihood Model Specifjcation Estimation CSI5126

1.92k views • 122 slides
What is a phylogenetic tree? Bioinformatics Algorithms (Fundamental Algorithms, module 2)

What is a phylogenetic tree? Bioinformatics Algorithms (Fundamental Algorithms, module 2)

What is a phylogenetic tree? Bioinformatics Algorithms (Fundamental Algorithms, module 2) speciation events Zsuzsanna Lipt ak Masters in Medical Bioinformatics academic year 2018/19, II. semester species wolf cat lion horse rhino

854 views • 5 slides
Bioinformatics Algorithms (Fundamental Algorithms, module 2) Zsuzsanna Lipt ak Masters in

Bioinformatics Algorithms (Fundamental Algorithms, module 2) Zsuzsanna Lipt ak Masters in

Bioinformatics Algorithms (Fundamental Algorithms, module 2) Zsuzsanna Lipt ak Masters in Medical Bioinformatics academic year 2018/19, II semester Organisation Organisation Title of course: Bioinformatics Algorithms (Fundamental

14.56k views • 11 slides
Bioinformatics Algorithms (Fundamental Algorithms, module 2) Zsuzsanna Lipt ak Masters in

Bioinformatics Algorithms (Fundamental Algorithms, module 2) Zsuzsanna Lipt ak Masters in

Bioinformatics Algorithms (Fundamental Algorithms, module 2) Zsuzsanna Lipt ak Masters in Medical Bioinformatics academic year 2018/19, II semester Phylogenetics II 1 1 These slides are partially based on the Lecture Notes from Bielefeld

543 views • 32 slides
Biology & CS Evolution organisms over time Ecology interactions among organisms

Biology & CS Evolution organisms over time Ecology interactions among organisms

Biology Different levels Biology & CS Evolution organisms over time Ecology interactions among organisms and environment Individual organisms Anatomy, Physiology Philip Chan Cell Biology cells Molecular

368 views • 14 slides
Combinatorial RNA Design: Designability and Structure-Approximating Algorithm s 1 nuch 1 , 3 Yann

Combinatorial RNA Design: Designability and Structure-Approximating Algorithm s 1 nuch 1 , 3 Yann

RNA Secondary Structures Our Results Open Problems Combinatorial RNA Design: Designability and Structure-Approximating Algorithm s 1 nuch 1 , 3 Yann Ponty 1 , 2 Jozef Hale J an Ma Ladislav Stacho 1 1 Simon Fraser University, Canada 2

1.04k views • 66 slides
Lists and the for loop Lists Lists are an ordered collection of objects Make an empty

Lists and the for loop Lists Lists are an ordered collection of objects Make an empty

Lists and the for loop Lists Lists are an ordered collection of objects Make an empty list >>> data = [] >>> print data [] >>> data.append("Hello!") append == add to the end

390 views • 21 slides
Generating & Designing DNA with Deep Generative Models Nathan Killoran, Leo J. Lee, Andrew

Generating & Designing DNA with Deep Generative Models Nathan Killoran, Leo J. Lee, Andrew

Generating & Designing DNA with Deep Generative Models Nathan Killoran, Leo J. Lee, Andrew Delong, David Duvenaud, Brendan J. Fey Presented by Yomna Omar on February 16th, 2018 What is DNA sequencing? The process of determining the order

533 views • 22 slides
CSCE 471/871 Lecture 0: Stephen Scott Administrivia Welcome Introduction What is Bioin-

CSCE 471/871 Lecture 0: Stephen Scott Administrivia Welcome Introduction What is Bioin-

CSCE 471/871 Lecture 0: Administrivia CSCE 471/871 Lecture 0: Stephen Scott Administrivia Welcome Introduction What is Bioin- formatics? Stephen Scott Biology Background Fundamental Questions sscott@cse.unl.edu 1 / 16 Welcome to

358 views • 16 slides
!"##$%&'())) ! *+%,-$# .++'/,0%&$#+1&02%/

!"##$%&'())) ! *+%,-$# .++'/,0%&$#+1&02%/

!"#$%&'"&(')('& !"##$%&'())) ! *+%,-$# .++'/,0%&$#+1&02%/ !234"&$5,6$%%+#-782%$/,97:;,42&$%&0+',<"%1&02%

714 views • 49 slides
Lecture 2: Biology Basics Continued Spring 2020 January 23, 2020 Genetic Material for Life

Lecture 2: Biology Basics Continued Spring 2020 January 23, 2020 Genetic Material for Life

Lecture 2: Biology Basics Continued Spring 2020 January 23, 2020 Genetic Material for Life Central Dogma DNA: The Code of Life The structure and the four genomic letters code for all living organisms Adenine, Guanine, Thymine, and

620 views • 21 slides
Week 1 - Friday What did we talk about last time? Java: Types if statements But

Week 1 - Friday What did we talk about last time? Java: Types if statements But

Week 1 - Friday What did we talk about last time? Java: Types if statements But there's sometimes a cleaner way to express a list of possibilities Enter: the switch statement switch( data ) { case value1: statements 1;

812 views • 66 slides

More recommend