CS 225 Data Structures Au August 24 24 In Introduction G G - - PowerPoint PPT Presentation

▶

Feb 24, 2024 561 likes •726 views

CS 225 Data Structures Au August 24 24 In Introduction G G Carl Ev Evans & Brad Solomon G G Car arl Evan ans i = 0 LD B[i] LD C[i] i++ B[i] + C[i] LD B[i] LD C[i] ... ST A[i] B[i] + C[i] ST A[i] Who am I? GTEx Reads

SLIDE 1

CS 225

Data Structures

Au August 24 24 – In Introduction

G G Carl Ev Evans & Brad Solomon

SLIDE 2

G G Car arl Evan ans

i = 0 LD B[i] LD C[i] B[i] + C[i] ST A[i] i++ LD B[i] LD C[i] ST A[i] ... B[i] + C[i]

SLIDE 3

Who am I?

GTEx

Fast search of thousands of short read sequencing experiments. Brad Solomon and Carl Kingsford. Nature Biotech 2016.

Final output Global major-allele reference First-pass alignment Reads Deferred  alignments Committed alignments Deferred reads Second-pass alignment Population references

Select best alignments

Multi-genome  alignments Population specific  alignments

Reducing reference bias using multiple population reference genomes. Chen et al. Submitted 2020

SLIDE 4

CS 296-25: String Algorithms and Data Structures

GATCACAGGTCTATCACCCTATTAACCACTCACGGGAGCTCTCCATGCATTTGGTATTTT CGTCTGGGGGGTATGCACGCGATAGCATTGCGAGACGCTGGAGCCGGAGCACCCTATGTC GCAGTATCTGTCTTTGATTCCTGCCTCATCCTATTATTTATCGCACCTACGTTCAATATT ACAGGCGAACATACTTACTAAAGTGTGTTAATTAATTAATGCTTGTAGGACATAATAATA ACAATTGAATGTCTGCACAGCCACTTTCCACACAGACATCATAACAAAAAATTTCCACCA AACCCCCCCTCCCCCGCTTCTGGCCACAGCACTTAAACACATCTCTGCCAAACCCCAAAA ACAAAGAACCCTAACACCAGCCTAACCAGATTTCAAATTTTATCTTTTGGCGGTATGCAC TTTTAACAGTCACCCCCCAACTAACACATTATTTTCCCCTCCCACTCCCATACTACTAAT CTCATCAATACAACCCCCGCCCATCCTACCCAGCACACACACACCGCTGCTAACCCCATA CCCCGAACCAACCAAACCCCAAAGACACCCCCCACAGTTTATGTAGCTTACCTCCTCAAA GCAATACACTGACCCGCTCAAACTCCTGGATTTTGGATCCACCCAGCGCCTTGGCCTAAA CTAGCCTTTCTATTAGCTCTTAGTAAGATTACACATGCAAGCATCCCCGTTCCAGTGAGT TCACCCTCTAAATCACCACGATCAAAAGGAACAAGCATCAAGCACGCAGCAATGCAGCTC AAAACGCTTAGCCTAGCCACACCCCCACGGGAAACAGCAGTGATTAACCTTTAGCAATAA ACGAAAGTTTAACTAAGCTATACTAACCCCAGGGTTGGTCAATTTCGTGCCAGCCACCGC GGTCACACGATTAACCCAAGTCAATAGAAGCCGGCGTAAAGAGTGTTTTAGATCACCCCC TCCCCAATAAAGCTAAAACTCACCTGAGTTGTAAAAAACTCCAGTTGACACAAAATAGAC TACGAAAGTGGCTTTAACATATCTGAACACACAATAGCTAAGACCCAAACTGGGATTAGA TACCCCACTATGCTTAGCCCTAAACCTCAACAGTTAAATCAACAAAACTGCTCGCCAGAA CACTACGAGCCACAGCTTAAAACTCAAAGGACCTGGCGGTGCTTCATATCCCTCTAGAGG AGCCTGTTCTGTAATCGATAAACCCCGATCAACCTCACCACCTCTTGCTCAGCCTATATA CCGCCATCTTCAGCAAACCCTGATGAAGGCTACAAAGTAAGCGCAAGTACCCACGTAAAG ACGTTAGGTCAAGGTGTAGCCCATGAGGTGGCAAGAAATGGGCTACATTTTCTACCCCAG AAAACTACGATAGCCCTTATGAAACTTAAGGGTCGAAGGTGGATTTAGCAGTAAACTAAG AGTAGAGTGCTTAGTTGAACAGGGCCCTGAAGCGCGTACACACCGCCCGTCACCCTCCTC AAGTATACTTCAAAGGACATTTAACTAAAACCCCTACGCATTTATATAGAGGAGACAAGT CGTAACCTCAAACTCCTGCCTTTGGTGATCCACCCGCCTTGGCCTACCTGCATAATGAAG AAGCACCCAACTTACACTTAGGAGATTTCAACTTAACTTGACCGCTCTGAGCTAAACCTA GCCCCAAACCCACTCCACCTTACTACCAGACAACCTTAGCCAAACCATTTACCCAAATAA AGTATAGGCGATAGAAATTGAAACCTGGCGCAATAGATATAGTACCGCAAGGGAAAGATG AAAAATTATAACCAAGCATAATATAGCAAGGACTAACCCCTATACCTTCTGCATAATGAA TTAACTAGAAATAACTTTGCAAGGAGAGCCAAAGCTAAGACCCCCGAAACCAGACGAGCT ACCTAAGAACAGCTAAAAGAGCACACCCGTCTATGTAGCAAAATAGTGGGAAGATTTATA GGTAGAGGCGACAAACCTACCGAGCCTGGTGATAGCTGGTTGTCCAAGATAGAATCTTAG

SLIDE 5

CS 296-25: String Algorithms and Data Structures

GAAAATG AAAATGT GTC AAATGTA GTGGGAC TGGGACG CTGACGG TGACGGG GGACGCA GACGCAA GGAC GAACTGG AACTGGT AACTTCT CGAGAAA GAGAAAA GAGAAAT TGCAACG GCAACGG AGAAAAT TGAACTG ACGTATT CGTATTT GCGAGAA ACGCAAC ACGGTTA GACTGCA ACTGCAA ACTGGTT GACGGGA ACGGGAC ACTTCTG GGGACGC GGACGCG GGGACTC TTACCTG TACCTGC CGGGACT CGGGT TGACTGC GCAGCT TGGTTAC GGTTACC CGCAACG GTATTTT TTCTGAC TCTGACG TCTGACT ACGGGTT AGCTTCT GCTTCTG GACTTCT AGCTTTT GCTTTTC TTACGGT TACGGTG GTGACGG CAGCTTC CATTCTG ATTCTGA TCATTCT TCTGAAC CTGAACT TTCATTC CTTCTGA CTTCTGG CAACGCAAACGCAG TTCTGAA TGAACTT CTGGTTA CTGACTG GGCAACG GTTACCT GCGTCTT CGTCTTA CTGCAAC TGCAACT TGTTGGC GTTGGCG TTTCATT GTTCGGG GTCATTC CCTGAAC CTGGGAC TTTTCAT AATTTGT ATTTGTC TTTTGCA TTTGCAG CCTTCTG CTTTTCA

COVID-19 evolves in human hosts. Li et al. Submitted 2020

SLIDE 6

Cou Course St Staff

SLIDE 7

CS 126 ECE 220 CS 125 CS 225 CS 173 MATH 213 INFO 490 (+others)

SLIDE 8

Ev Everything about CS 225

https://courses.engr.illinois.edu/cs225/ Information on: Staff Communications Lab Sections MPs Exams Grading Academic Integrity

SLIDE 9

What is this course about?

SLIDE 10

SLIDE 11

Va Variables in C++

int myFavoriteInt; char grade = 'A'; double gamma = 0.653; Cat fiona, mia; Cube rubix; Person wade;

SLIDE 12

Enc Encapsul sulation

SLIDE 13

Enc Encapsul sulation

Cube.h Cube.cpp

SLIDE 14

#pragma once class Cube { public: private: };

Cube.h

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

SLIDE 15

#include "Cube.h" double Cube::getVolume() { }

Cube.cpp

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 class Cube { public: double getVolume(); 4 5 6

Cube.h