# lec3-4 - Click to edit Master subtitle style Sundar B...

This preview shows pages 1–5. Sign up to view the full content.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Click to edit Master subtitle style 2/7/11 Sundar B. Review: Top Down Design Algorithm Design Strategy: Top-Down Design Technique: Divide-and-Conquer Examples: Sorting, Matching Parentheses 11 2/7/11 Sundar B. CS/ I S C363 Data Structures & Algorithms 2/7/11 Sundar B. Course Motivation Solving Problems Requires writing Programs (“Concrete solutions”) Solve one specific problem i.e. for a class of inputs That can run on one specific language/platform Writing Programs Requires designing Algorithms (“abstract solutions”) May solve a class of problems Solution not dependent on specific language/platform 22 2/7/11 Sundar B. 2/7/11 Sundar B. Algorithm Design High level Specification i.e. independent of specific machines/machine architectures and/or specific language constructs Generic Machine Model Random Access Machine Model – RA Memory CPU [PC] Prog . Typical Instruction Set Instructions for • arithmetic/logic operations, • load / store, and • control (jmp/br) Instructions operate on single memory words (or registers of same 33 2/7/11 Sundar B. 2/7/11 Sundar B. Algorithm Design Top-Down Design (Top Down Decomposition) 1. Divide the problem into sub problems. 2. Find solutions for sub problems 3. Combine the sub solutions. How do we find solutions for sub problems? & Apply top-down design recursively Q: When do we stop dividing? A: When we reach “atomic” problems....
View Full Document

## This note was uploaded on 02/07/2011 for the course CS 123 taught by Professor Murali during the Spring '11 term at Birla Institute of Technology & Science, Pilani - Hyderabad.

### Page1 / 16

lec3-4 - Click to edit Master subtitle style Sundar B...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online