Lec07-CS110 Computational Engineering

50 %
50 %
Information about Lec07-CS110 Computational Engineering

Published on March 3, 2014

Author: SriHarsha1508

Source: slideshare.net


A keynote on Problem Solving using Computers

CS110: Models of Computing Lecture 7 V. Kamakoti 17th January 2008

Today’s Lecture Contents • Revision • How to write binary numbers in order quickly • Two’s complement arithmetic

Creative Exercise – 5 The Celebrity problem 0 0 0 0 0 0 0 0 Celebrity is a person who is known to everyone but does not know anyone. To find a celebrity among “n” people by questioning them. You can ask only one type of question. You can ask person X whether he knows Y.

Creative Exercise – 5 The Celebrity problem 0 0 0 0 0 0 0 0 n(n-1) is trivial solution. Can you do better than that? Reduce the number of questions significantly.

Thank You

Add a comment

Related presentations

Related pages

Computational Engineering | LinkedIn

View 4854 Computational Engineering posts, presentations, experts, and more. Get the professional knowledge you need on LinkedIn.
Read more