L6 abs/FSM

Breaking down a complex problem to smaller parts is called ...

Removing the detailed computation without returning a value is called ..... abstraction

Removing the detailed ccomputations, returning a value is called ..... abstraction

Which of the following are examples of data abstraction?

• Queue

• Stack

• static implementation of a queue

• Graph

• adjacency matrix as a representation of a graph

Is the 8 queens problem solvable?

• Yes

• No

• Maybe

• Only on Wednesdays

Representing the 8 queens problem as a generate-and-test algorithm is an example of...

• procedural abstraction

• functional abstraction

• data abstraction

• problem abstraction

FSM stands for

Is 111011x accepted by the FSM?

• Yes

• No

Is 1110x accepted by the FSM?

• Yes

• No

Is 111001x accepted by the FSM?

• Yes

• No