Module03Worksheet - the examples for multiplication and...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Module 3 Worksheet In Class Questions 1) (S9) Which of the following two problems is a function problem? Problem 1 Problem 2 Input: Integer n Input: Integers m and n Output: An integer smaller than n Output: Answer to “Is m < n?” 2) (S9) Convert the non-function problem above into a related function problem. Input Output 3) (S9) For the problem that is a function problem, what is the set of possible outputs? 4) (S14) Convert the following function problem into a related decision problem using
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: the examples for multiplication and division as a guide. Input: Integers x and y Input: Output: The sum of x and y (x+y) Yes/No Question: Take home review questions 1) What is the difference between a decision problem and a non-decision problem? 2) What is true about all problems that have only a finite domain (input set)? 3) Is the same thing true about all problems that have a finite range (output set)?...
View Full Document

This note was uploaded on 07/25/2008 for the course CSE 460 taught by Professor Torng during the Fall '07 term at Michigan State University.

Ask a homework question - tutors are online