FinalExam.pdf - CSE 101 Final Exam Fall 2019 Instructions:...

This preview shows page 1 - 3 out of 8 pages.

CSE 101 Final ExamFall 2019Instructions:Do not open until the exam starts. The exam will run for 180 minutes. The problems areroughly sorted in increasing order of difficulty. Answer all questions completely. You are free to make useof any result in the textbook or proved in class. You may use up to 12 1-sided pages of notes, and may notuse the textbook nor any electronic aids. Write your solutions in the space provided, the pages at the endof this handout, or on the scratch paper provided (be sure to label it with your name). If you have solutionswritten anywhere other than the provided space be sure to indicate where they are to be found. Please sitin the seat indicated below.If the problem asks for an algorithm, giving a correct algorithm with worse runtime efficiency than whatis asked for will be awarded partial credit.Name:ID Number:Seat:Problem123456TotalScore1
Question 1(Karatsuba Multiplication, 30 points).What three recursive top-level multiplies are called forwhen one uses Karatsuba multiplication to multiply the binary numbers10110101and11101001?

Upload your study docs or become a

Course Hero member to access this document

Upload your study docs or become a

Course Hero member to access this document

End of preview. Want to read all 8 pages?

Upload your study docs or become a

Course Hero member to access this document

Term
Fall
Professor
TETI
Tags

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture