Scribd Logo
Upload

Welcome to Scribd!

  • Bio Assignment 3

    Uploaded by

    Ayesha Khan
    7 views3 pages
    The document describes a student's responses to 3 questions: 1. Performing hash table insertion on a dataset using separate chaining and the hash function h(x) = x mod 7. 2. Running k-means clustering on a dataset with k=2 and initial cluster centers as the first two data points. 3. Analyzing a protein mutation to determine if it is pathogenic or neutral by examining how it may affect the protein's structure and function.

    Original Description:

    BIOINFORMATICS.

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes a student's responses to 3 questions: 1. Performing hash table insertion on a dataset using separate chaining and the hash function h(x) = x mod 7. 2. Running k-means clustering on a dataset with k=2 and initial cluster centers as the first two data points. 3. Analyzing a protein mutation to determine if it is pathogenic or neutral by examining how it may affect the protein's structure and function.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    7 views3 pages

    Bio Assignment 3

    Uploaded by

    Ayesha Khan
    The document describes a student's responses to 3 questions: 1. Performing hash table insertion on a dataset using separate chaining and the hash function h(x) = x mod 7. 2. Running k-means clustering on a dataset with k=2 and initial cluster centers as the first two data points. 3. Analyzing a protein mutation to determine if it is pathogenic or neutral by examining how it may affect the protein's structure and function.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 3

    NAME : AYESHA KHAN

    ROLL# : I170313
    QUESTION#1:
    Given the values {2341, 4234, 2839, 430, 22, 397, 3920}, a hash table of size 7, and hash
    function h(x) = x mod 7, show the resulting tables after inserting the values in the given
    order. Solve the collision with separate chaining.

    X [] = {2341, 4234, 2839, 430, 22, 397, 3920}

    h(X) = X mod 7

    2341 % 7 = 3
    4234 % 7 = 6
    2839 % 7 = 4
    430 % 7 = 3
    22 % 7 = 1
    397 % 7 = 5
    3920 % 7 = 0

    0 3920

    1 22

    2 _

    3 2341 430

    4 2839

    5 397

    6 4234
    QUESTION#2:
    Run the k-means clustering on the following data. Use k =2. The initial cluster centers are
    the first 2 data points.

    K = 2, hence
    CENTROID

    Cluster X Y ASSIGNMENT
    C1 0 0.9 C1
    C2 0.9 0 C2

    Euclidean Distance
    DATA SET CLUSTER C1 CLUSTER C2 ASSIGNMENT

    1.3,1.1 0 0.9 C1
    1.3,0.2 0.9 0 C2
    0.6,2.8 1.83 2.69 C1
    3.0,3.2 2.4 3.44 C1
    1.2,0.7 2.02 0.51 C2
    1.4,1.6 1.13 1.15 C1
    1.2,1.0 1.19 0.55 C2
    1.2,1.1 1.01 0.37 C2
    0.6,1.5 1.22 0.84 C2
    1.8,2.6 0.53 1.5 C1
    1.2,1.3 1.17 0.31 C2
    1.2,1.0 1.44 0.24 C2
    0.0,1.9 1.74 1.36 C2
    QUESTION#3:
    Assume we have found a mutation Try178Gly in multiple aligned sequences of a protein.
    To check whether this mutation is pathogenic or neutral what analysis would you run.
    How do you think this will affect the structure and function of Protein. Explain briefly.

    You might also like