Homework 3

[Note: this webpage last modified Monday, 14-Feb-2011 22:34:41 EST]

This homework assignment is due before class starts on Thursday, February 10. Your solutions should be explained in complete sentences such that your classmates will understand the solution (and can verify your proofs are correct) even if they have not solved the problems themselves.

  1. HW Polices.

    1. Type your HW (in word, latex, text file, etc.) and send to me by email.

    2. Do NOT share electronically. You must type your own solutions. You can discuss the problems with each other, but you may only discuss them. You may not write out solutions together.

    3. You MAY NOT search the Internet, textbooks, etc. for solutions to the problems. The following are the ONLY sources of information that you may use in solving the problems: the textbook for this course and assigned reading, and wikipedia articles on basic math/probability/CS/etc.. You may discuss the problems with each other and with myself, but must obey the previous item in doing so.

      If you do find the solution in one of these sources, you still MUST cite the source in your document.

      You may use NOTHING ELSE that is online or other textbooks.

    4. You MAY NOT copy word-for-word from any source, even the sourcesyou are allowed to consult. If you feel it is necessary, you should put the quotation in quotes and provide a reference/citation.

  2. (-3 points if left blank) List who you collaborated with on this assignment, "none" if none.

  3. (5 Points, assigned by Anusha) Find all the minimum sum of product expression. List all the solutions for the function F(a, b, c, d)=Sum of m(0,4,5,6,7,8,9,10,11,13,14,15)

  4. (5 Points, assigned by Bharat) For this problem, you will write a very simplified virus scanner. The file hw3-virus-signatures.txt contains a list of virus's to search for. The files hw3-file1.txt and hw3-file2.txt are two sample emails that need to be scanned. Write a program that does the following: read the virus signature file from the hard drive, read each of hw3-file1.txt and hw3-file2.txt from the hard drive, for each one scan the file to see if any of the virus's from the virus signature file are contained in the file. After scanning each file, your program should output whether the file has a virus or not. To determine if the file has a virus, you should determine if there is a line in the virus signature's file that is contained in the file you are scanning.