NGS%sequencing%read%formats% Random#DNA#fragment#% sequencing%with%illumina# Extending%the%FASTA%format% 9/11/14%

Size: px
Start display at page:

Download "NGS%sequencing%read%formats% Random#DNA#fragment#% sequencing%with%illumina# Extending%the%FASTA%format% 9/11/14%"

Transcription

1 9/11/14 NGSsequencingreadformats BMMB#852:AppliedBioinforma4cs Week3,Lecture6 István#Albert# # Bioinforma4csConsul4ngCenter PennState,2014 Reads:shortsequencesproducedbythe instrument Illumina!FastQformat(.fastqor.fq) Solid!colorspacefasta(.xsqor.csfasta+.qual) 454!standardflowgramformat(.sff) Random#DNA#fragment# sequencingwithillumina# ExtendingtheFASTAformat Forward Reverse Thesequencesaremeasurements Fragmenta4on ForeachfragmentS>adapterliga4onS>separatebystrandsS>somepiecesgetsequenced + + Sequencer Thereneedstobeawaytoassociatequality measurestoeachbase FASTQ!.fq,.fastq(FASTAwithquali4es) Singleendsequencing sequencingdirec4on sequencingreads 1

2 9/11/14 ThestructureoftheFASTQfile Four#lines#per#FASTQ#record# # 2. Thesequencecontentoftheread 3. +op4onallyrepeatthesequenceid(o\enle\empty) 4. Sequencequalitystring Encodings Anencodingisatransforma4onfromone representa4ontoanother Theinforma4onisnotchanged Theop4miza4onmethodchanges i.e:pigla4nisatypeofencoding Paper:#TheSangerFASTQfileformatforsequenceswithqualityscores, andthesolexa/illuminafastqvariantssnucl.&acids&res.&(2010)&38&(6):& & Ordinal(numerical) valueofacharacter(ord) Encoding Onecharacter!onebytespace ABCa=4byteslong =11byteslong Good:#threecharactersareturnedintoone,savesspace Bad:#notreadable,hindersunderstanding 2

3 9/11/14 Remappinganencoding Problems:onlysometypesofcharacterscanbeprinted. Sotheencodingmuststartatacharacterthatcanbeprinted, thatwon tbezeroanditneedstorepresentzero Saycharacter A hasacodeof65.ifweweretochoose A astheminimumofourscalethenweneedtoshi\thescale by65 QualityScores Aqualityscoreisanumberthatusuallyhaslimits,a low(say0)toahigh(say40) Aqualityscorerepresentsanerrorprobability. Itcharacterizesasinglestepoftheprocessandthe NOTtheen4reexperimentalprocedure Qualityscoresareusedtorepresentbasecalling accuracy,alignmentaccuracyandotherprobabili4es PHREDQualityScores Connec4ngaqualityscoretoaprobability ForaqualityscoreQtheerrorprobabilityis P#=#10# Q/10# Examples: Q#=#10!P#=#10# 1 #=#1/10#=#0.1#=>#P#=#10# Q#=#40!P#=#10# 4 #=#1/10000#=##0.0001#=>#P#=#0.01 Therearemul4pleencodings:shi\s Illuminausedtoswitcharoundtheencoding everyonceinawhile. FinallytheyseiledontheSangerfor encoding/phredqualityrepresenta4on.since 2011orso. Thereareplentyofdatasets/toolsoutthere thatmayusedifferentencodings! 3

4 9/11/14 SangerEncoding(shi\by33) QualityValuerangebetween0and93 Startthescaleatcharacter33 Endthescaleatcharacter33+93=126 Illumina1.3encoding(shi\by64) (obsoletebuts4llo\enobservedinthewild) Qualityrangebetween0to62 Startscaleatcharacter64 Endscaleatcharacter64+62=126 (currentlymostinstrumentsonlyproduce quali4esintherangeis0to40) FASTQencodingformats Understandingencodings Ifyouunderstandhowtoreadthisyou llunderstandthefastqformat 4

5 9/11/14 Moreinforma4onmaybepresent Illuminainstrumenta4on specificinforma4on:lane,4le,spot IlluminaFASTQheaderformat DeSfactostandardforproducingsequencingreads.Thevastmajorityofcurrenttools expectthisformat. StoringdatainSRAremovestheextraheaderinforma4onintheFASTQrecord!Thatis unfortunate!someinforma4onisnowlostandavailableonlytotheoriginalauthors! 1. Instrumentname:HWIUST1342#(uniqueforeverysequencer) 2. Runid:96# 3. Flowcellid:H0NP9ADXX(uniqueforeveryflowcell) 4. Flowcelllane:2# 5. Tilenumberwithintheflowcell:1115# 6. XScoordinateoftheclusterinthe4le:13393# 7. YScoordinateoftheclusterinthe4le:59201 Morefieldsaremayalsobepresent(notshownabove): 1. Matepair1or2 2. Flag:YorN controlbits,indexsequences,usuallydefinedintheilluminamanuals# Homework6 WhatcharactersintheSangerencoding representbasecallingerrorprobabili4esof: CreateaSangerencodedFASTQfilethatasingle recordwiththesequenceatgcandhasthe quali4esof40,35,36and32# 5

István'Albert' ' Biochemistry$and$Molecular$Biology$$ and$bioinforma;cs$consul;ng$center$ $ Penn$State$

István'Albert' ' Biochemistry$and$Molecular$Biology$$ and$bioinforma;cs$consul;ng$center$ $ Penn$State$ 2012%BMMB597D:AnalyzingNextGenera;onSequencingData Week1,Lecture3 István'Albert' ' BiochemistryandMolecularBiology andbioinforma;csconsul;ngcenter PennState SomeProgrammingRequired Exis;ngsoOwaretoolscanrarelydoallsteps

More information

MCA-7724 MOTION AXIS ROUTER

MCA-7724 MOTION AXIS ROUTER USER GUIDE MCA-7724 MOTION AXIS ROUTER Introduction Features The MCA-7724 Motion Axis Router reroutes the signals from your motion controller into separate connectors that connect to different motion accessories.

More information

Section 5.5. Left subtree The left subtree of a vertex V on a binary tree is the graph formed by the left child L of V, the descendents

Section 5.5. Left subtree The left subtree of a vertex V on a binary tree is the graph formed by the left child L of V, the descendents Section 5.5 Binary Tree A binary tree is a rooted tree in which each vertex has at most two children and each child is designated as being a left child or a right child. Thus, in a binary tree, each vertex

More information

a translation by c units a translation by c units

a translation by c units a translation by c units 1.6 Graphical Transformations Introducing... Translations 1.) Set your viewing window to [-5,5] by [-5,15]. 2.) Graph the following functions: y 1 = x 2 y 2 = x 2 + 3 y 3 = x 2 + 1 y 4 = x 2-2 y 5 = x

More information

Chapter Three. Digital Components

Chapter Three. Digital Components Chapter Three 3.1. Combinational Circuit A combinational circuit is a connected arrangement of logic gates with a set of inputs and outputs. The binary values of the outputs are a function of the binary

More information

MATH10001 Mathematical Workshop. Graphs, Trees and Algorithms Part 2. Trees. From Trees to Prüfer Codes

MATH10001 Mathematical Workshop. Graphs, Trees and Algorithms Part 2. Trees. From Trees to Prüfer Codes MATH10001 Mathematical Workshop Graphs, Trees and Algorithms Part 2 Trees Recall that a simple graph is one without loops or multiple edges. We are interested in a special type of simple graph: A tree

More information

CSC 284/484 Advanced Algorithms - applied homework 0 due: January 29th, 11:59pm EST

CSC 284/484 Advanced Algorithms - applied homework 0 due: January 29th, 11:59pm EST CSC 84/484 Advanced Algorithms - applied homework 0 due: January 9th, 11:59pm EST Grading: 84: 1 problem solved = A 484: problems solved = A, 1 problem solved = B This homework has different rules than

More information

VEX/RobotC Video Trainer Assignments

VEX/RobotC Video Trainer Assignments VEX/RobotC Video Trainer Assignments Mr. Holmes Mechatronics I To view the VEX videos assigned for homework, click on the following link to access the Vex Video Trainer: http://www.education.rec.ri.cmu.edu/products/teaching_robotc_cortex/

More information

Unit 3.2: Fractions, Decimals and Percent Lesson: Comparing and Ordering Fractions and Decimals

Unit 3.2: Fractions, Decimals and Percent Lesson: Comparing and Ordering Fractions and Decimals Unit 3.2: Fractions, Decimals and Percent Lesson: Comparing and Ordering Fractions and Decimals Objectives: Students will use benchmarks, place value and equivalent fractions to compare and order fractions

More information

W.D.Gann Calculator Available Tools:

W.D.Gann Calculator Available Tools: W.D.Gann Calculator Available Tools: 1.Automated Tools: Gann Time Analysis Gann Square of 9 Gann Square of 12 GAV User Manual 2.Manual Tools: Gann Time Analysis Gann Square of 9 Gann Square of 12 1.Gann

More information

HOMEWORK 1: Solutions

HOMEWORK 1: Solutions HOMEWORK 1: Solutions October 30, 2012 Don't regard these as the unique way to solve the problems in the homework. 1 Double counting applied to permutation identities In the seminar we saw that one could

More information

How many cereal circles are needed to cover the bottom (area) of the bowl? Explain your reasoning. Give your answer within a range of 5 circles.

How many cereal circles are needed to cover the bottom (area) of the bowl? Explain your reasoning. Give your answer within a range of 5 circles. 01.01+ Points and Lines (Unit 1 Day 1).notebook September 08, 2016 Warm Ups How many cereal circles are needed to cover the bottom (area) of the bowl? Explain your reasoning. Give your answer within a

More information

Representation of Numbers and Arithmetic in Signal Processors

Representation of Numbers and Arithmetic in Signal Processors Representation of Numbers and Arithmetic in Signal Processors 1. General facts Without having any information regarding the used consensus for representing binary numbers in a computer, no exact value

More information

Binary Representations and Arithmetic

Binary Representations and Arithmetic Binary Representations and Arithmetic 9--26 Common number systems. Base : decimal Base 2: binary Base 6: hexadecimal (memory addresses) Base 8: octal (obsolete computer systems) Base 64 (email attachments,

More information

Chapter 23. Geometrical Optics: Mirrors and Lenses and other Instruments

Chapter 23. Geometrical Optics: Mirrors and Lenses and other Instruments Chapter 23 Geometrical Optics: Mirrors and Lenses and other Instruments HITT1 A small underwater pool light is 1 m below the surface of a swimming pool. What is the radius of the circle of light on the

More information

Solve the matrix equation AX B for X by using A.(1-3) Use the Inverse Matrix Calculator Link to check your work

Solve the matrix equation AX B for X by using A.(1-3) Use the Inverse Matrix Calculator Link to check your work Name: Math 1324 Activity 9(4.6)(Due by Oct. 20) Dear Instructor or Tutor, These problems are designed to let my students show me what they have learned and what they are capable of doing on their own.

More information

Homework 2. Out: 09/23/16 Due: 09/30/16 11:59pm UNIVERSITY OF MARYLAND DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING

Homework 2. Out: 09/23/16 Due: 09/30/16 11:59pm UNIVERSITY OF MARYLAND DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING UNIVERSITY OF MARYLAND DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING ENEE 457 Computer Systems Security Instructor: Charalampos Papamanthou Homework 2 Out: 09/23/16 Due: 09/30/16 11:59pm Instructions

More information

Integrated Math 1: Homework #2 Answers (Day 1)

Integrated Math 1: Homework #2 Answers (Day 1) Integrated Math 1: Homework #1 Answers 1-6. a: y = x 2 6 and then y = x 5 b: Yes, reverse the order of the machines ( y = x 5 and then y = x 2 6 ) and use an input of x = 6. 1-7. a: 54 b: 7 3 5 c: 2 d:

More information

Lecture 07: Private-key Encryption. Private-key Encryption

Lecture 07: Private-key Encryption. Private-key Encryption Lecture 07: Three algorithms Key Generation: Generate the secret key sk Encryption: Given the secret key sk and a message m, it outputs the cipher-text c (Note that the encryption algorithm can be a randomized

More information

Automated Enumeration of Pattern Avoiding Permutations

Automated Enumeration of Pattern Avoiding Permutations of Pattern Valparaiso University Pacific Workshop on Pattern March 31, 2011 Goal Find algorithmic ways to study S n (Q). Subgoal Find enumeration techniques that apply to a wide variety of pattern sets.

More information

Warm Up. Factor the following numbers and expressions. Multiply the following factors using either FOIL or Box Method

Warm Up. Factor the following numbers and expressions. Multiply the following factors using either FOIL or Box Method Warm Up Factor the following numbers and expressions 1. 36 2. 36x 3 + 48x 2 + 24x Multiply the following factors using either FOIL or Box Method 3. (3x 2)(x 1) 4. (x 2)(x + 3) Objectives Recognize standard

More information

Deconvolution Networks

Deconvolution Networks Deconvolution Networks Johan Brynolfsson Mathematical Statistics Centre for Mathematical Sciences Lund University December 6th 2016 1 / 27 Deconvolution Neural Networks 2 / 27 Image Deconvolution True

More information

Math 4: Advanced Algebra Ms. Sheppard-Brick B Quiz Review Sections and

Math 4: Advanced Algebra Ms. Sheppard-Brick B Quiz Review Sections and 3B Quiz Review Sections 2.8 2.10 and 3.1 3.6 Key Facts To add vectors, place the tail of one vector (the side without the arrow) at the head of the other vector (the side with the arrow). Draw the vector

More information

LZSS Circuit By Eliat Avidan CPE 405

LZSS Circuit By Eliat Avidan CPE 405 LZSS Circuit By Eliat Avidan CPE 405 LZSS is one of many techniques of decoding and encoding losslessly. This is a simple compression technique that based on two windows: search buffer and lookahead buffer.

More information

Lesson 9 Reflections Learning Targets :

Lesson 9 Reflections Learning Targets : Reflections Learning Targets : I can construct the line of reflection using the compass and a straightedge I can draw the reflected figure using a compass and a straightedge and on coordinate grid Opening

More information

Calibration. Reality. Error. Measuring device. Model of Reality Fall 2001 Copyright R. H. Taylor 1999, 2001

Calibration. Reality. Error. Measuring device. Model of Reality Fall 2001 Copyright R. H. Taylor 1999, 2001 Calibration Calibrate (vt) : 1. to determine the caliber of (as a thermometer tube); 2. to determine, rectify, or mark the gradations of (as a thermometer tube); 3. to standardize (as a measuring instrument)

More information

H264 Encoder Codec. API Specification. 04/27/2017 Revision SOC Technologies Inc.

H264 Encoder Codec. API Specification. 04/27/2017 Revision SOC Technologies Inc. H264 Encoder Codec API Specification 04/27/2017 Revision 1.7 2017 SOC Technologies Inc. SOC is disclosing this user manual (the Documentation ) to you solely for use in the development of designs to operate

More information

ECE2049 HW #1-- C programming and Binary Number Representations (DUE 1/19/2018 At the BEGINNING of class)

ECE2049 HW #1-- C programming and Binary Number Representations (DUE 1/19/2018 At the BEGINNING of class) ECE2049 HW #1-- C programming and Binary Number Representations (DUE 1/19/2018 At the BEGINNING of class) Your homework should be neat and professional looking. You will loose points if your HW is not

More information

Tangent line problems

Tangent line problems You will find lots of practice problems and homework problems that simply ask you to differentiate. The following examples are to illustrate some of the types of tangent line problems that you may come

More information

Homework Assignment #3 Due Oct 3:50 PM

Homework Assignment #3 Due Oct 3:50 PM Homework Assignment #3 Due Oct 27 @ 3:50 PM EE122: Introduction to Communication Networks (Fall 2008) Department of Electrical Engineering and Computer Sciences College of Engineering University of California,

More information

ECE2049 HW #1-- C programming and Binary Number Representations (DUE Friday 8/31/2018 At the BEGINNING of class)

ECE2049 HW #1-- C programming and Binary Number Representations (DUE Friday 8/31/2018 At the BEGINNING of class) ECE2049 HW #1-- C programming and Binary Number Representations (DUE Friday 8/31/2018 At the BEGINNING of class) Your homework should be neat and professional looking. You will loose points if your HW

More information

The exercises and answer for programming language class

The exercises and answer for programming language class The exercises and answer for programming language class Neversay: g9403@cherry.cs.nccu.edu.tw March 14, 2006 Abstract There are exercises and its answer in detail. Please read it carefully. This exercise

More information

Calibration. Reality. Error. Measuring device. Model of Reality Fall 2001 Copyright R. H. Taylor 1999, 2001

Calibration. Reality. Error. Measuring device. Model of Reality Fall 2001 Copyright R. H. Taylor 1999, 2001 Calibration Calibrate (vt) : 1. to determine the caliber of (as a thermometer tube); 2. to determine, rectify, or mark the gradations of (as a thermometer tube); 3. to standardize (as a measuring instrument)

More information

ECE 2020B Fundamentals of Digital Design Spring problems, 6 pages Exam Two Solutions 26 February 2014

ECE 2020B Fundamentals of Digital Design Spring problems, 6 pages Exam Two Solutions 26 February 2014 Problem 1 (4 parts, 21 points) Encoders and Pass Gates Part A (8 points) Suppose the circuit below has the following input priority: I 1 > I 3 > I 0 > I 2. Complete the truth table by filling in the input

More information

Special Directions for this Test

Special Directions for this Test 1 Fall, 2007 Name: COP 4020 Programming Languages 1 Makeup Test on Declarative Programming Techniques Special Directions for this Test This test has 8 questions and pages numbered 1 through 9. This test

More information

Information Security Management System (ISMS) ISO/IEC 27001:2013

Information Security Management System (ISMS) ISO/IEC 27001:2013 Information Security Management System (ISMS) ISO/IEC 27001:2013 Course No. 110B Attendees will learn how to help your organization manage the security of assets such as financial information, intellectual

More information

SPECWELL Monoculars. Table of contents

SPECWELL Monoculars. Table of contents SPECWELL Monoculars Table of contents Monocular M-0208 (2 x 8) 2 Monocular M-2758 (2,75 x 8) 3 Monocular M-0309 (3 x 9) 3 Monocular M-3811 (3,8 x 11) 4 Monocular M-0410 (4 x 10) 4 Monocular M-0412 (4 x

More information

ECE2049 HW #1-- C programming and Binary Number Representations (DUE 9/1/2017 At the BEGINNING of class)

ECE2049 HW #1-- C programming and Binary Number Representations (DUE 9/1/2017 At the BEGINNING of class) ECE2049 HW #1-- C programming and Binary Number Representations (DUE 9/1/2017 At the BEGINNING of class) Your homework should be neat and professional looking. You will loose points if your HW is not properly

More information

Chapter 12 Transformations: Shapes in Motion

Chapter 12 Transformations: Shapes in Motion Name Geometry Honors Date Per. Teacher Chapter 12 Transformations: Shapes in Motion 1 Table of Contents Reflections Day 1.... Page 3 Translations Day 2....... Page 10 Rotations/Dilations Day 3.... Page

More information

Question II. A) Because there will be additional actions supporting such conditions (at least Noops), relaxing the mutex propagation.

Question II. A) Because there will be additional actions supporting such conditions (at least Noops), relaxing the mutex propagation. Homework III Solutions uestion I A) Optimal parallel plan: B) Graphplan plan:. No step optimal C) e can change the action interference definition such that two actions and are interfering if their interacting

More information

Generating Data Reports from BlackBelt & I-28

Generating Data Reports from BlackBelt & I-28 Service Bulletin: #005 Date: December 2012 Generating Data Reports from BlackBelt & I-28 Purpose: This application bulletin will outline how to generate measured data reports from the I-28 and Blackbelt

More information

Homework Set 2- Class Design

Homework Set 2- Class Design 1 Homework Set 2- Class Design By the end of the lesson students should be able to: a. Write the Java code define a class, its data members, and its constructors. b. Write a tostring() method for a class.

More information

3.7.2 Transformations of Linear and Exponential Functions

3.7.2 Transformations of Linear and Exponential Functions Name: # Honors Coordinate Algebra: Period Ms. Pierre Date:.7. Transformations of Linear and Exponential Functions Warm Up On a map, Maple Street is represented by the function f(x) = x, and Highland Street

More information

Hybrid Electronics Laboratory

Hybrid Electronics Laboratory Hybrid Electronics Laboratory Design and Simulation of Various Code Converters Aim: To Design and Simulate Binary to Gray, Gray to Binary, BCD to Excess 3, Excess 3 to BCD code converters. Objectives:

More information

Date Lesson TOPIC Homework. The Intersection of a Line with a Plane and the Intersection of Two Lines

Date Lesson TOPIC Homework. The Intersection of a Line with a Plane and the Intersection of Two Lines UNIT 4 - RELATIONSHIPS BETWEEN LINES AND PLANES Date Lesson TOPIC Homework Oct. 4. 9. The Intersection of a Line with a Plane and the Intersection of Two Lines Pg. 496 # (4, 5)b, 7, 8b, 9bd, Oct. 6 4.

More information

AFTRS 2017 EQUIPMENT BOOKING SYSTEM MANUAL.

AFTRS 2017 EQUIPMENT BOOKING SYSTEM MANUAL. 1 P age AFTRS 2017 EQUIPMENT BOOKING SYSTEM MANUAL. Contents 1. Logging in page 2-4 2. Booking Single items page 5-11 3. Booking Bulk (more than one) items page 12-16 4. Checking Your Bookings page 17

More information

Monitoring with Magnet

Monitoring with Magnet Data collection and Reports using Magnet products and Robotic Total Stations. Step 1 Create a Point list.. What Points we need to monitor Set up a list of points, this list of point can be built with imported

More information

Flow of Control. Flow of control The order in which statements are executed. Transfer of control

Flow of Control. Flow of control The order in which statements are executed. Transfer of control 1 Programming in C Flow of Control Flow of control The order in which statements are executed Transfer of control When the next statement executed is not the next one in sequence 2 Flow of Control Control

More information

V2 2/4/ Ch Programming in C. Flow of Control. Flow of Control. Flow of control The order in which statements are executed

V2 2/4/ Ch Programming in C. Flow of Control. Flow of Control. Flow of control The order in which statements are executed Programming in C 1 Flow of Control Flow of control The order in which statements are executed Transfer of control When the next statement executed is not the next one in sequence 2 Flow of Control Control

More information

Virtual University of Pakistan

Virtual University of Pakistan Virtual University of Pakistan Department of Computer Science Course Outline Course Instructor Dr. Sohail Aslam E mail Course Code Course Title Credit Hours 3 Prerequisites Objectives Learning Outcomes

More information

A Technique for Enabling and Supporting Debugging of Field Failures

A Technique for Enabling and Supporting Debugging of Field Failures A Technique for Enabling and Supporting Debugging of Field Failures James Clause and Alessandro Orso Georgia Institute of Technology This work was supported in part by NSF awards CCF-0541080 and CCR-0205422

More information

About webmethods FIX Module Sample Package

About webmethods FIX Module Sample Package webmethods FIX Module 7.2 FCS Sample Package User s Guide About webmethods FIX Module Sample Package The WmFIXSample package provides samples that illustrate how to use webmethods FIX Module. Using two

More information

Loads. Lecture 12: PRISMATIC BEAMS

Loads. Lecture 12: PRISMATIC BEAMS Loads After composing the joint stiffness matrix the next step is composing load vectors. reviously it was convenient to treat joint loads and member loads separately since they are manipulated in different

More information

Memory Management. Memory Management... Memory Management... Interface to Dynamic allocation

Memory Management. Memory Management... Memory Management... Interface to Dynamic allocation CSc 453 Compilers and Systems Software 24 : Garbage Collection Introduction Department of Computer Science University of Arizona collberg@gmail.com Copyright c 2009 Christian Collberg Dynamic Memory Management

More information

Homework 6: Printed Circuit Board Layout Design Narrative

Homework 6: Printed Circuit Board Layout Design Narrative Homework 6: Printed Circuit Board Layout Design Narrative Team Code Name: Treasure Chess Group No. 2 Team Member Completing This Homework: Sidharth Malik E-mail Address of Team Member: malik @ purdue.edu

More information

2/22/2018. Warmup 2/ሺ Don t turn your rotations into reflections. Rotations around OTHER points than the origin

2/22/2018. Warmup 2/ሺ Don t turn your rotations into reflections. Rotations around OTHER points than the origin Warmup 2/ሺ1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + Created by Mr. Lischwe 1) What sequence of transformations could map shape onto shape? e specific! 2) Draw a capital R like so: 3) Draw the R after a 90

More information

Some announcements. Announcements for game due (via ) on Wednesday, March 15 Homework 6 due on March 15 Exam 3 on March 17

Some announcements. Announcements for game due (via  ) on Wednesday, March 15 Homework 6 due on March 15 Exam 3 on March 17 Hamming Codes Some announcements Announcements for game due (via email) on Wednesday, March 15 Homework 6 due on March 15 Exam 3 on March 17 Today s Goals Learn about error correcting codes and how they

More information

CS 2316 Pair 1: Homework 3 Enigma Fun Due: Wednesday, February 1st, before 11:55 PM Out of 100 points

CS 2316 Pair 1: Homework 3 Enigma Fun Due: Wednesday, February 1st, before 11:55 PM Out of 100 points CS 2316 Pair 1: Homework 3 Enigma Fun Due: Wednesday, February 1st, before 11:55 PM Out of 100 points Files to submit: HW3.py This is a PAIR PROGRAMMING assignment: Work with your partner! For pair programming

More information

EECS 591 DISTRIBUTED SYSTEMS. Manos Kapritsos Winter 2018

EECS 591 DISTRIBUTED SYSTEMS. Manos Kapritsos Winter 2018 EECS 591 DISTRIBUTED SYSTEMS Manos Kapritsos Winter 2018 ATOMIC COMMIT Preserve data consistency for distributed transactions in the presence of failures Setup one coordinator a set of participants Each

More information

How to Run the CASPiE GCMS

How to Run the CASPiE GCMS How to Run the CASPiE GCMS A GCMS (gas chromatograph-mass spectrometer) can be used to separate and identify complex mixtures. You will use the CASPiE GCMS to acquire the mass spectrum of your anitviral

More information

1.1: Basic Functions and Translations

1.1: Basic Functions and Translations .: Basic Functions and Translations Here are the Basic Functions (and their coordinates!) you need to get familiar with.. Quadratic functions (a.k.a. parabolas) y x Ex. y ( x ). Radical functions (a.k.a.

More information

Preliminary Mathematics Extension 1

Preliminary Mathematics Extension 1 Phone: (0) 8007 684 Email: info@dc.edu.au Web: dc.edu.au 018 HIGHER SCHOOL CERTIFICATE COURSE MATERIALS Preliminary Mathematics Extension 1 Parametric Equations Term 1 Week 1 Name. Class day and time Teacher

More information

Unit 1 Lesson 5: Equivalent Expressions

Unit 1 Lesson 5: Equivalent Expressions Unit 1 Lesson 5: Equivalent Expressions Objective: Students will be able to prove expressions are equivalent using substitution or the properties of real numbers. CCSS: N.RN.3, A.SSE.1.a Example Problems

More information

Conducted Emissions, FCC Part 15

Conducted Emissions, FCC Part 15 Page 1 of 9 Temperature: 23 C Humidity: 31% Pressure: 830 mb Input Voltage: Configuration of Unit: Type Frequency (MHz) Test Engineer: Level (dbuv) 120Vac/60Hz Video playback mode Mike Tidquist Transducer

More information

How many DES keys, on the average, encrypt a particular plaintext block to a particular ciphertext block?

How many DES keys, on the average, encrypt a particular plaintext block to a particular ciphertext block? Homework 1. Come up with as efficient an encoding as you can to specify a completely general one-to-one mapping between 64-bit input values and 64-bit output values. 2. Token cards display a number that

More information

ECE 2020B Fundamentals of Digital Design Spring problems, 6 pages Exam Two 26 February 2014

ECE 2020B Fundamentals of Digital Design Spring problems, 6 pages Exam Two 26 February 2014 Instructions: This is a closed book, closed note exam. Calculators are not permitted. If you have a question, raise your hand and I will come to you. Please work the exam in pencil and do not separate

More information

EECS 281 Homework 4 Key Fall 2004

EECS 281 Homework 4 Key Fall 2004 EECS 281 Homework 4 Key Fall 2004 Assigned: Due: 30NO04 14DE04, 6pm, EECS 281 box in room 2420 EECS Graph Algorithm Selection (10/50 points) You are planning a trip to Los Angeles, California and will

More information

Finite Math - J-term Homework. Section Inverse of a Square Matrix

Finite Math - J-term Homework. Section Inverse of a Square Matrix Section.5-77, 78, 79, 80 Finite Math - J-term 017 Lecture Notes - 1/19/017 Homework Section.6-9, 1, 1, 15, 17, 18, 1, 6, 9, 3, 37, 39, 1,, 5, 6, 55 Section 5.1-9, 11, 1, 13, 1, 17, 9, 30 Section.5 - Inverse

More information

The ChIP-seq quality Control package ChIC: A short introduction

The ChIP-seq quality Control package ChIC: A short introduction The ChIP-seq quality Control package ChIC: A short introduction April 30, 2018 Abstract The ChIP-seq quality Control package (ChIC) provides functions and data structures to assess the quality of ChIP-seq

More information

CSE Computer Architecture I Fall 2011 Homework 07 Memory Hierarchies Assigned: November 8, 2011, Due: November 22, 2011, Total Points: 100

CSE Computer Architecture I Fall 2011 Homework 07 Memory Hierarchies Assigned: November 8, 2011, Due: November 22, 2011, Total Points: 100 CSE 30321 Computer Architecture I Fall 2011 Homework 07 Memory Hierarchies Assigned: November 8, 2011, Due: November 22, 2011, Total Points: 100 Problem 1: (30 points) Background: One possible organization

More information

H264 Encoder Codec. API Specification 12/20/2017. Revision SOC Technologies Inc.

H264 Encoder Codec. API Specification 12/20/2017. Revision SOC Technologies Inc. H264 Encoder Codec API Specification 12/20/2017 Revision 2.2 2017 SOC Technologies Inc. SOC is disclosing this user manual (the Documentation ) to you solely for use in the development of designs to operate

More information

ENEE x Digital Logic Design. Lecture 3

ENEE x Digital Logic Design. Lecture 3 ENEE244-x Digital Logic Design Lecture 3 Announcements Homework due today. Homework 2 will be posted by tonight, due Monday, 9/2. First recitation quiz will be tomorrow on the material from Lectures and

More information

CSE 123: Computer Networks

CSE 123: Computer Networks Student Name: PID: UCSD email: CSE 123: Computer Networks Homework 1 Solution (Due 10/12 in class) Total Points: 30 Instructions: Turn in a physical copy at the beginning of the class on 10/10. Problems:

More information

CE1911 LECTURE FSM DESIGN PRACTICE DAY 2

CE1911 LECTURE FSM DESIGN PRACTICE DAY 2 REVIEW QUESTIONS Spend time reviewing your lecture notes from the previous week. Prepare written answers to these questions at the top of a Microsoft Word document.. State how flip flops and latches differ

More information

Transla'on, Protec'on, and Virtual Memory. 2/25/16 CS 152 Sec'on 6 Colin Schmidt

Transla'on, Protec'on, and Virtual Memory. 2/25/16 CS 152 Sec'on 6 Colin Schmidt Transla'on, Protec'on, and Virtual Memory 2/25/16 CS 152 Sec'on 6 Colin Schmidt Agenda Protec'on Transla'on Virtual Memory Lab 1 Feedback Ques'ons/Open-ended discussion Hand back Lab 1 Protec'on Why? Supervisor

More information

Algorithms and Conditionals

Algorithms and Conditionals Algorithms and Conditionals CSC 1051 Data Structures and Algorithms I Dr. Mary-Angela Papalaskari Department of Computing Sciences Villanova University Course website: www.csc.villanova.edu/~map/1051/

More information

MPEG-4: Simple Profile (SP)

MPEG-4: Simple Profile (SP) MPEG-4: Simple Profile (SP) I-VOP (Intra-coded rectangular VOP, progressive video format) P-VOP (Inter-coded rectangular VOP, progressive video format) Short Header mode (compatibility with H.263 codec)

More information

The General Equivalence Mappings. GEM Files Summary Sheet

The General Equivalence Mappings. GEM Files Summary Sheet The General Equivalence Mappings Files Summary Sheet Use the s When You are translating lists of codes, code tables, or other coded data You are converting a system or application containing ICD-9-CM codes

More information

CS4610/CS5335: Homework 1

CS4610/CS5335: Homework 1 CS4610/CS5335: Homework 1 Out: 1/27/16, Due: 2/5/16 Please turn in this homework to Rob Platt via email on the due date. HW Q1 and Q2 should be submitted as a PDF. HW PA Q1-Q5 should be submitted in the

More information

SOLUTIONS FOR HOMEWORK # 1 ANSWERS TO QUESTIONS

SOLUTIONS FOR HOMEWORK # 1 ANSWERS TO QUESTIONS SOLUTIONS OR HOMEWORK # 1 ANSWERS TO QUESTIONS 2.4 A stream cipher is one that encrypts a digital data stream one bit or one byte at a time. A block cipher is one in which a block of plaintext is treated

More information

Lecture 10. Vector Network Analyzers and Signal Flow Graphs

Lecture 10. Vector Network Analyzers and Signal Flow Graphs HP8510 Lecture 10 Vector Network Analyzers and Signal Flow Graphs Sections: 6.7 and 6.11 Homework: From Section 6.13 Exercises: 4, 5, 6, 7, 9, 10, 22 Acknowledgement: Some diagrams and photos are from

More information

In the name of Allah. the compassionate, the merciful

In the name of Allah. the compassionate, the merciful In the name of Allah the compassionate, the merciful Digital Video Systems S. Kasaei Room: CE 315 Department of Computer Engineering Sharif University of Technology E-Mail: skasaei@sharif.edu Webpage:

More information

Communication Process (1)

Communication Process (1) The Communication Process Theories of how we communicate: The Linear and Transactional models Communication Process (1) Scholars have developed theories to explain how we communicate with each other. Most

More information

CSC 1051 Data Structures and Algorithms I

CSC 1051 Data Structures and Algorithms I Repetition CSC 1051 Data Structures and Algorithms I Dr. Mary-Angela Papalaskari Department of Computing Sciences Villanova University Course website: www.csc.villanova.edu/~map/1051/ Some slides in this

More information

LSN 4 Boolean Algebra & Logic Simplification. ECT 224 Digital Computer Fundamentals. Department of Engineering Technology

LSN 4 Boolean Algebra & Logic Simplification. ECT 224 Digital Computer Fundamentals. Department of Engineering Technology LSN 4 Boolean Algebra & Logic Simplification Department of Engineering Technology LSN 4 Key Terms Variable: a symbol used to represent a logic quantity Compliment: the inverse of a variable Literal: a

More information

Transforming Coordinates

Transforming Coordinates # Transforming Coordinates The drawing window in man computer geometr programs is a coordinate grid. You make designs b specifing the endpoints of line segments. When ou transform a design, the coordinates

More information

Introduction to Computer Science. Homework 1

Introduction to Computer Science. Homework 1 Introduction to Computer Science Homework. In each circuit below, the rectangles represent the same type of gate. Based on the input and output information given, identify whether the gate involved is

More information

1 General Information

1 General Information 2013 PLC 1 General Information Controller configuration: main block Visio V230-13-B20 standard version addit. module Snap-in I/0 V200-18-E1B or V200-18-E2B Program uses operands with fixed addresses: I

More information

InsectJ: A Generic Instrumentation Framework for Collecting Dynamic Information within Eclipse

InsectJ: A Generic Instrumentation Framework for Collecting Dynamic Information within Eclipse InsectJ: A Generic Instrumentation Framework for Collecting Dynamic Information within Eclipse Arjan Seesing and Alessandro Orso Georgia Institute of Technology This work was supported in part by an IBM

More information

Design Elements and Principles. Tutorial Questions

Design Elements and Principles. Tutorial Questions Product Design Elements and Principles The following pages each contain a professionally produced advertising layout for various products. Use your knowledge of design elements and principles to answer

More information

Maximum flow problem CE 377K. March 3, 2015

Maximum flow problem CE 377K. March 3, 2015 Maximum flow problem CE 377K March 3, 2015 Informal evaluation results 2 slow, 16 OK, 2 fast Most unclear topics: max-flow/min-cut, WHAT WILL BE ON THE MIDTERM? Most helpful things: review at start of

More information

Computability Theory XI

Computability Theory XI Computability Theory XI Recursively Enumerable Set Guoqiang Li Shanghai Jiao Tong University Dec. 12&19, 2013 Assignment Assignment 4 was announced! The deadline is Dec. 26! An Exercise Let A, B N. Define

More information

A CutEr Tool. Kostis Sagonas

A CutEr Tool. Kostis Sagonas A CutEr Tool Kostis Sagonas Overview Testing demo: unit, property-based, and concolic testing in Erlang Concolic execution for Erlang demo Support for type specifications short demo CutEr: A Concolic Unit

More information

CSc 520. Gofer III. Accumulative Recursion. Accumulative Recursion... Stack Recursion. Principles of Programming Languages. Christian Collberg

CSc 520. Gofer III. Accumulative Recursion. Accumulative Recursion... Stack Recursion. Principles of Programming Languages. Christian Collberg Slide 7 2 Accumulative Recursion We can sometimes get a more efficient solution by giving the function one extra argument, the accumulator, which is used to gather the final result. We will need to use

More information

Keithley 2100 v1.06 Firmware Release Notes. Contents. General Information. Supported Models. Installation Instructions

Keithley 2100 v1.06 Firmware Release Notes. Contents. General Information. Supported Models. Installation Instructions Keithley Instruments, Inc. 28775 Aurora Road Cleveland, Ohio 44139-1891 440-248-0400 Fax: 440-248-6168 http://www.keithley.com Keithley 2100 v1.06 Firmware Release Notes Contents Contents...1 General Information...1

More information

ECE/CS 252 Fall 2011 Homework 4 (25 points) // Due in Lecture Mon Oct. 17, 2011

ECE/CS 252 Fall 2011 Homework 4 (25 points) // Due in Lecture Mon Oct. 17, 2011 ECE/CS 252 Fall 2011 Homework 4 (25 points) // Due in Lecture Mon Oct. 17, 2011 Instructions: You should do this homework in groups. You should hand in ONE copy of the homework that lists your section

More information

Package savr. R topics documented: October 12, 2016

Package savr. R topics documented: October 12, 2016 Type Package Title Parse and analyze Illumina SAV files Version 1.10.0 Date 2015-07-28 Author R. Brent Calder Package savr October 12, 2016 Maintainer R. Brent Calder Parse

More information

CS 320 Week 8 Homework Due W 3/27 11:59pm. incm 5 >>= (\x -> incm x >>= (\y -> incm y) )

CS 320 Week 8 Homework Due W 3/27 11:59pm. incm 5 >>= (\x -> incm x >>= (\y -> incm y) ) Name: BU ID (no dashes): CS 320 Week 8 Homework Due W 3/27 11:59pm Write your answers to the problems in the space indicated. Scan your solution and submit to Gradescope as a PDF file. You will receive

More information