When a new gene is discovered, a standard approach to understanding its function is to look through a database of known genes and find close matches. the closeness of two genes is measured by the extent to which they are aligned. to formalize this, think of a gene as being a long string over an alphabet σ = {a, c,g, t}. consider two genes (strings) x = atgcc and y = tacgca. an alignment of x and y is a way of matching up these two strings by writing them in columns, for instance:

Ashielded metal arc-welding operation is accomplished in a work cell by a fitter and a welder. the fitter takes 5.5 min to load components into the welding fixture at the beginning of the work cycle, and 1.5 min to unload the completed weldment at the end of the cycle. the total ength of the weld seams 1200 mm, and the travel speed used by the welder averages 300 mm/min. every 600 mm of seam length, the welding stick must be changed, which takes 0.8 min. while the fitter is working, the welder is idle (resting): and while the welder is working the fitter is idle. (a) determine the average arc-on time as a fraction of the work cycle time. (b) how much improvement in arc-on time would result if the welder used flux-cored arc welding (manually operated), given that the spool of weld wire must be changed every 10 weldments, and it takes the welder 5.0 min to accomplish the change? (c) what are the production rates for these two cases (weldments completed per hour)? attach your work and solutions.