# Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.

1 Page

### hw4_2012

Course: CMSC 198, Spring 2012
School: Maryland
Rating:

Word Count: 293

#### Document Preview

2012 CMSC Spring 198I: Homework 4 Khuller Due at the start of class Wed, Mar 14, 2012. Problem 1. What is the relationship of ROT13 with Caesars cipher? Problem 2. The algorithm for encrypting data we studied today uses a secret keyword where we used each letter of the word to come up with a shift after repeating the secret keyword many times. Encode the following word using the secret keyword AIM. String to be...

Register Now

#### Unformatted Document Excerpt

Coursehero >> Maryland >> Maryland >> CMSC 198

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
2012 CMSC Spring 198I: Homework 4 Khuller Due at the start of class Wed, Mar 14, 2012. Problem 1. What is the relationship of ROT13 with Caesars cipher? Problem 2. The algorithm for encrypting data we studied today uses a secret keyword where we used each letter of the word to come up with a shift after repeating the secret keyword many times. Encode the following word using the secret keyword AIM. String to be encoded: I AM ENJOYING THIS COURSE! Problem 3. I used Caesars cipher to encrypt the following message. Can you decode it? I used a shift that is < 5. String: PGZVSWKBKUQPYGFOCTHQWTVGGP. Problem 4. We had discussed Mickeys Algorithm for verifying credit card numbers in the exam. Suppose credit card numbers are made up using 8 digits. Example: 8342 1219. To this we would like to add a 9th digit which will be our checksum digit X. The checksum in Mickeys algorithm is chosen as follows. We take the all digits and add them doubling the alternate ones. Finally we choose X so that the entire number is 0 mod 10. An example is worked out in detail to make this process clear. Computing checksum for 8342 1219 (right to left): 9 2 + 1 + 2 2 + 1 + 2 2 + 4 + 3 2 + 8 = 18 + 1 + 4 + 1 + 4 + 4 + 6 + 8 = 46. The checksum digit miust be 4, so that the total is 50, which is 0 mod 10. So the card number would be issued as 8342 12194. 1. Suppose Goofey uses a dierent algorithm for computing checksum. He chooses the checksum such that the sum of all the digits plus the checksum digit is 0 mod 10. Which is a stronger scheme in terms of error detection? Why? Give an example where the stronger scheme catches an error in the number while the weaker one fails. 2. Give an example where the stronger scheme fails to detect an erroneous credit number. Problem 5. Write a short description about the enigma machine.
Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

Maryland - CMSC - 198
Spring 2012CMSC 198I: Homework 5KhullerDue at the start of class, Apr 2, 2012.Problem 1. Write a Ruby program to print out the following pattern (the pattern shownis when the input is 5). Provide a screen shot listing your code and output.You need t
Maryland - CMSC - 198
Spring 2012CMSC 198I: Homework 6KhullerDue at the start of class, Apr 9, 2012.Problem 1. Prove using induction that for all N 1, the following holds:Ni2 =i=1N (N + 1)(2N + 1)6Problem 2. Give a 3 coloring of the following graph. Use letters R, G
Maryland - CMSC - 198
Spring 2012CMSC 198I: Homework 7KhullerThis is an unusual homework. You will work with your team (4 in each team) to dosome research and then each pair will give a 5 min presentation on their viewpoint (taking10 minutes total for each project) leavin
Maryland - CMSC - 198
On the Science Behind Computing (Part I)Samir Khuller1 Mathematical InductionInduction is a rather elegant way of proving a lot of mathematical theorems, and in addition, itis a key ingredient to establishing the correctness of many algorithms so its
Maryland - CMSC - 198
On the Science Behind Computing (Part I)Samir Khuller1 More on Mathematical InductionLet us consider two simple examples. Consider the following summation. (If you write out thesum of the rst N cubes, then you can see that they are all perfect square,
UPenn - PHYS - 151
f,*JZoo'cfw_Print vour nalne:Problem1(12 poirrts):Tlrrer,' point charges g. q, ancl-q (q 3.2 prC) a,re heldfixed at the vertices of an equilateral triangle of sicle a1.8 rn.(t pC:10-6 C)(a) Find the electric field E at the niirlpoint p of the
UPenn - ECON - 001
HOMEWORK 5 SHORT ANSWER SOLUTIONSuppose that the supply and the demand for cigarettes can be characterized by:Supply:Demand:Qs = 600 + 100PQd = 1200 200Pwhere Qs is the supply of packs of cigarettes, and Qd is the demand for packs ofcigarettes.1.
UPenn - ECON - 001
HW8: Profit Maximization SolutionsWe are once more considering a perfectly competitive market for detergent. Marketdemand for detergent isQd = 400 5PEach firms short run supply curve isq=2+P2Refer to the table below for the average variable costs
UPenn - ECON - 001
Homework 8Consider the following demand curve: P = 24 Qd ,which implies that MR= 24 2Qd.Now consider a Monopoly with TC and MC given, respectively, byTC = Q2 + 36,MC = 2*Q,where Q is the quantity supplied by the monopolist.a. Consider a single pric
UPenn - ECON - 001
Homework 9Natural MonopolyIn the table below are demand and costs facing a natural monopolist.Quantity012345678Price1614121086420(Demand)TC192224252730343945TR0142430323024140Profit-19-80550-10-25-451.
UPenn - ECON - 001
Answer Key to monopolistic CompetitionFig. 1.Figure 1 represents the market for Smooth Samantha Juices. The market for fruit drinkssuch as Smooth Samantha is best represented by monopolistic competition. P is the dollarprice of a bottle of juice, and
UPenn - CIS - 120
CIS 120 Programming Languages and TechniquesFinal Exam, May 3, 2011Answer key1. Dynamic DispatchConsider the following Java class denitions:class A cfw_private int x;public A (int x0) cfw_ x = x0; public int getX () cfw_return x;class B extend
UPenn - CIS - 120
Name:Pennkey:CIS 120 Final ExamDecember 21, 2011My signature below certies that I have complied with the University of Pennsylvanias Code of Academic Integrity in completing this examination.Date:Signature:1/202/143/184/385/30Total/120
UPenn - CIS - 120
Name:Pennkey:CIS 120 Midterm IOctober 12, 20111/252/203/104/255/20Total/100 Do not begin the exam until you are told to do so. You have 50 minutes to complete the exam. There are 100 total points. There are 9 pages in this exam. Make s
UPenn - CIS - 120
Name:Pennkey:CIS 120 Midterm IOctober 12, 20111/252/203/104/255/20Total/100 Do not begin the exam until you are told to do so. You have 50 minutes to complete the exam. There are 100 total points. There are 9 pages in this exam. Make s
UPenn - CIS - 120
Name:Pennkey (letters, not numbers):CIS 120 Midterm IFebruary 15, 2012SOLUTIONS11. Program Design (24 points total)Suppose you have two sorted lists and would like to nd out which elements they have in common.Use the four step design methodology t
UPenn - CIS - 120
Name:Pennkey:CIS 120 Midterm IINovember 20111/202/203/204/205/20Total/100 Do not begin the exam until you are told to do so. You have 50 minutes to complete the exam. There are 100 total points. There are 9 pages in this exam. Make sur
UPenn - CIS - 120
Name:Pennkey:CIS 120 Midterm IIMarch 30, 20121/202/203/164/165ab/135c/15Total/100 Do not begin the exam until you are told to do so. You have 50 minutes to complete the exam. There are 100 total points. There are 13 pages in this exam
UPenn - CIS - 120
CIS 120 Programming Languages and TechniquesMidterm 2 April 1, 2011Answer key1. (6 points) Abstract Stack MachinesDraw the state of the abstract stack machine (the stack and the heap ) at the point just aftera binding for x has been pushed to the sta
UPenn - CIS - 120
Name:CIS 120 Midterm I Review This is a review for the midterm. These problems are intended tobe indicative of the kind that might appear on the exam, though youshould, of course, expect variations. Reminder: there will be at least one problem on the
UPenn - CIS - 120
Name:CIS 120 Midterm II Review The following are sample questions for Midterm II. It is intended togive you an idea of the sorts of questions that could be on the exam. It is much longer than Midterm II. It does not cover everything you need to know
UPenn - CIS - 120
Name:Pennkey (eg, sweirich):CIS 120 Final ExamMay 8, 2012My signature below certies that I have complied with the University of Pennsylvanias Code of Academic Integrity in completing this examination.Date:Signature:1/122(a, b, c)/82(d, e)/102
BYU - PHY S - 100
Physical ScienceChapter 7Motion at High SpeedInertial reference frame (there is no acceleration, no change of speed and direction)- Youwouldnt be able to tell if youre moving.Galilean Relativity and the speed of light*Michelson/Morley determined tha
BYU - PHY S - 100
Chapter 9Energy9/21/09Relativistic Energy and Mass-energy equivalenceMass and energy are conserved together (E=MC^2) in large reactions, not ineveryday life.Always conserved:*Linear Momentum*Angular momentum*Mass Energy*Electric ChargeEnergy= T
BYU - PHY S - 100
Chapter 10WavesWaves are a disturbance traveling through a medium-Compressional=Longitudinal*Can travel through any material state-Transverse= Shear*Molecules move perpendicular to bonds*Needs strong bonding forces*Only travels through solids-Sur
BYU - PHY S - 100
Chapter 14The Nuclear AtomEvaporation- Temperature is a measure of the average kinetic energy. Fast moleculesescape as a gas.Gas pressure- Pressure forms when high temperature molecules collide with the walls.The higher the temperature, the higher th
UPenn - ECON - 231
ReviewQuestionsforEcon231Usethelistofquestionsbelowtoguideyourreviewfortheexam.Also,Iwouldsuggestthatyou trytofindtheanswerstothequestionsbelowusinglectureslidesandclassnotesfirstandthen potentiallygotothebookformoredetailsifnecessary. Howdohouseholds
UPenn - ECON - 231
Econ 231 Public FinanceProblem Set 3Spring 2012Dr Francesca Acacia[Command and Control, Tax, and Tradable Permit Approaches for Pollution Control]Read Stavins paper What can we learn from the grand policy experiment? Lessons fromSO2 Allowance Tradin
UPenn - ECON - 231
Econ 231 Public FinanceProblem Set 2Spring 2012Dr Francesca Acacia[Coase Theorem] A chemical producer dumps toxic waste into a river. The waste reducesthe population of fish, reducing profits for the local fishery industry by \$150,000 peryear. The c
UPenn - ECON - 231
Econ 231 Public FinanceProblem Set 1Spring 2012Dr Francesca Acacia1. [The Gateway to New England] For more than three hundred years, the ConnecticutRiver served as the gateway to the interior of New England, as it provided access to thesettlement an
UPenn - ECON - 231
Econ 231 Public FinanceProblem Set 4Spring 2012Dr Francesca Acacia1. [Externality, Crime &amp; Punishment.] Some of the residents of two neighborhoods (onein the Philadelphia, one in Greenwich, CT) start to use a new illicit drug that has recentlyhit th
UPenn - ECON - 010
Econ 10: Midterm (Dr. Stein)October 26, 2010Part I1.1 (3 points)Attendance at Penn Football games is free for Penn students. Nonetheless not all studentsattend the games. What economic concept helps explain this result? (no explanationneeded).Oppor
UPenn - ECON - 010
Second Quiz, Econ 10, Fall 2010Name:_TA:_Second Quiz, Econ 10, Fall 2010Note: need to remove 7 from graph before photocopy.Cocoa beans are not usually the center of economic speculation &amp; mystery, but they werethis summer as Anthony Ward, known in B
UPenn - ACCT - 101
Name:PENN ID:_ACCOUNTING 101, FINAL EXAMFall Semester, 2008Instructions:1. There are [] numbered pages in this booklet. Make sure you have all the pagesbefore you begin. Note that 10-K extracts and present value tables are attached to thisbooklet.
UPenn - ACCT - 101
Name:Accounting 101, Fall 2008Name:PENN ID:_ACCOUNTING 101, EXAM #2Fall Semester, 2008Instructions:1. There are 19 numbered pages in this booklet. Make sure you have all the pagesbefore you begin.2. Please print your name and student number at t
UPenn - ACCT - 101
Accounting 101, Fall 2010, Exam 1Name:PENN ID:_Recitation Section:_ACCOUNTING 101, EXAM #1VERSION IInstructions:1. There are 17 numbered pages in this booklet (including a cover page and 2 blank pages at theend). Make sure you have all the pages
UPenn - ACCT - 101
Accounting 101, Fall 2010, Exam 2Name:PENN ID:_Recitation Section:_ACCOUNTING 101, EXAM #2VERSION IInstructions:1. There are 20 numbered pages in this booklet (including a cover page and 2 blank pages at theend). Make sure you have all the pages
UPenn - ACCT - 101
HOMEWORK 1 ACCT 101 FALL 2010This homework has 20 questions. You can take the homework as many times as you wish but only yourfinal set of answers will be recorded and these answers will determine your grade for the assignment. Thehomework must be subm
UPenn - ACCT - 101
Practice Exam 2Name:PENN ID:_Recitation Section: _ACCOUNTING 101, PRACTICE EXAM #2Instructions:1. There are 17 numbered pages in this booklet (including a cover page and 2 blank pages at theend). Make sure you have all the pages before you begin.
UPenn - ACCT - 101
QUESTION I (78 pts) BaimanCarter Incorporated (BCI) released preliminary financial statements (balance sheet, income statement, and statement of cash flows) in a press release. Subsequent to the release, the company ann
UPenn - ACCT - 101
Name:_Accounting 101, Spring 2009PENN ID: _Recitation Section: _EXAM WITH SUGGESTED SOLUTIONSACCOUNTING 101, FINAL EXAM Spring Semester, 2009Instructions1. There are 19 numbered pages in this booklet. Make sure you have all the pages before youbeg
UPenn - ACCT - 101
Name:_Accounting 101, Spring 2009PENN ID: _Exam #1Recitation Section: _Instructions:1. There are 11 numbered pages in this test. Make sure you have all the pages before you begin.2. Please print your name and student number at the top of this page
UPenn - ACCT - 101
Name:_Accounting 101, Spring 2009PENN ID: _Exam #2Recitation Section: _Instructions:1. There are 17 numbered pages in this test. Make sure you have all the pages before you begin.2. Please print your name and student number at the top of this page
UPenn - ACCT - 101
Accounting 101 Spring 2009Practice Multiple ChoiceFinal Exam1. Short-term stock investments should be valued on the balance sheetatA. fair value.B. the lower of cost or fair value.C. cost.D. the higher of cost or fair value.2. Stockholders of a c
University of Florida - MUH - 4016
Question 1 of 20 pontsWelcome to Quiz One.First we must go over some guidelines for online testing. Questionsin this quiz will confirm your understanding of these rules. It alsotests you on the material in Chapter One. Good luck.FLEXIBLE SCHEDULE / M
University of Florida - MUH - 4016
Chapter 8 QuizQuestion 1 of 16Rules for Exams and all Assignments1. You must do all your work independently.2. You may not work on any assignment or exam together.3. In this online class you may not share any information from exams,quizzes, assignme
University of Florida - MUH - 4016
Ch 9 and 10 QuizQuestion 1 of 16Rules for Exams and all Assignments1. You must do all your work independently.2. You may not work on any assignment or exam together.3. In this online class you may not share any information from exams,quizzes, assign
University of Florida - MUH - 4016
Ch 5 QuizQuestion 1 of 16Rules for Exams and all Assignments1. You must do all your work independently.2. You may not work on any assignment or exam together.3. In this online class you may not share any information from exams,quizzes, assignments,
University of Florida - MUH - 4016
Ch 3 QuizQuestion 1 of 17Rules for Exams and all Assignments1. You must do all your work independently.2. You may not work on any assignment or exam together.3. In this online class you may not share any information from exams,quizzes, assignments,
University of Florida - MUH - 4016
Ch 2 quizWhich musicians were part of the The Missouri School.Rules for Exams and all Assignments1. You must do all your work independently.2. You may not work on any assignment or exam together.3. In this online class you may not share any informati
University of Florida - ACG - 4111
Pension accounting II NotesExercise 1Using the following information about Beale Inc. on 12/31/2009 to determine the pensionexpense for 2009 and use the pension spreadsheet. All numbers are in \$ millions.Project pension obligation:balance, 1/1/20094
Pittsburgh - COMMRC - 0320
Unit 2 LecturesFebruary 23, 2012From Lumiere to LeeMass Comm Theory goes to the MoviesPrehistory of movies (technological sources that were necessary) Persistence of visionflip book idea of movemento Peter Mark Roget (1824) comes up with the ideao
Pittsburgh - ECON - 0100
ECON 0100: Introduction to MicroeconomicsInstructor: Sandra OrozcoPROBLEM SET-REVIEW MIDTERM 1These problems will be solved in class on Monday February 14. I suggest you to solve thembefore class and bring your questions.1. In the ancient country of
Pittsburgh - ECON - 0100
ECON 0100: Introduction to MicroeconomicsSandra OrozcoPROBLEM SET-REVIEW MIDTERM 223, 2011Instructor:March1. Lauras Catering Services provides catered meals, and the catered meals industry isperfectly competitive. Lauras machinery costs \$ 100 per d
Pittsburgh - BUSSPP - 0020
Leeor CohenMCE Test #3Chapter 5:Explicit Collusion: Sellers share information and or strike agreements along themselvesto fix prices to artificially high levels.Implicit Collusion: Agreement to collude, sellers can often exchange information bysigna
Pittsburgh - BUSSPP - 0020
Leeor CohenMCE Test #2Chapters 3 &amp; 4Chapter 31) Many firms simultaneously participate in multiple industries2) Industry- a set of players that sell more or less the same thinga. Player- can either be an entire firm (coca- cola) or a division (bevera
Pittsburgh - BUSSPP - 0020
MCE Notes for Quiz #1Chapter 1 &amp; 2, and the Starbucks caseChapter 11) To be successful firms must simultaneously attend to, anticipate, understand ,respond to, and lead developments in many areas, each one of which is difficult todoa. Doing all of t
Pittsburgh - BUSSPP - 0020
ManaginginComplexEnvironmentsPreClassWhyhavestockpricefallensodramatically?Whatleadsmetothis opinion?Stockpriceshavefallensodramaticallyduetomanyunderstandablereasons.Muchof thefirmssuccesswasbecauseofthefactthatitwasexpandingrapidly.Manynew locatio
Rutgers - MGMT - 492
DiversificationStrategiesforManagingaGroupofBusinessesChapterSummaryChapter 9 moves up one level in the strategy-making hierarchy, from strategy making in a singlebusiness enterprise to strategy making in a diversified enterprise. The chapter begins
Rutgers - MGMT - 492
ManagingInternalOperationsActionsthatPromoteBetterStrategyExecutionChapterSummaryChapter 12 discusses five additional managerial actions that facilitate the success of a companysstrategy execution efforts. These include (1) marshaling resources to su
Rutgers - MGMT - 492
Strategy,Ethics,andSocialResponsibilityChapterSummaryChapter 10 has a focus on examining what link, if any, there should be between a companysefforts to craft and execute a winning strategy and its duties to conduct its activities in an ethicalmanner