lec1-2 - Click to edit M aster subtitle style 2/7/11 CS/IS...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Click to edit M aster subtitle style 2/7/11 CS/IS C363 DS&A - Sundar Introduction: Data Abstraction Data Modeling Abstraction Data Abstraction, Representation Abstract Data Types Course Motivation Administrivia CS / I S C363 Data Str uctur es & Algor ithms 11 CS/IS C363 DS&A - Sundar 2/7/11 CS/IS C363 DS&A - Sundar B. Course Motivation Solving Problems Requires writing Programs (Concrete solutions) A program typically solves one specific problem i.e. for a class of inputs Solution may depend on specific platform Writing Programs Requires designing Algorithms (abstract solutions) An algorithm may solve a class of problems Solution not dependent on specific language/platform 22 CS/IS C363 DS&A - Sundar B. 2/7/11 CS/IS C363 DS&A - Sundar B. Administrivia 3 lectures and 1 lab (3 hours) per week All Evaluation components are open book 2 Written Tests (2x30=60 marks ) Comprehensive Exam (60 marks i.e. 30%) Lab sessions Total weight (evaluation): 80 marks (i.e. 40%) Labs are open book Structured as Assisted sessions (i.e. with instructors help) Each session carries 4 marks 33 CS/IS C363 DS&A - Sundar B. 2/7/11 CS/IS C363 DS&A - Sundar B. ADMINISTRIVIA Lab Sessions: Focus on implementation of algorithms Implementation Techniques Performance Evaluation of algorithms / implementations Emphasis on completion Marking will depend on executable (parts of the) code: Advice: Learn incremental development 44 CS/IS C363 DS&A - Sundar B. 2/7/11 CS/IS C363 DS&A - Sundar B. Data Modeling Solving Problems Requires writing Programs Requires designing Algorithms Requires structuring of data Requires understanding of data What kind of data? Input or Output data Census Records ==> Unique IDs List/Set, Tuples, Ordering, and Keys Computational data 55 CS/IS C363 DS&A - Sundar B. 2/7/11 CS/IS C363 DS&A - Sundar B. Data Modeling Goal: Understand Data (related to the problem being solved) and capture essentials as a model Purpose of Modeling: Abstraction (that leads to) Design e.g. architects model in clay, wood, blueprints Principles/Techniques: Capture essentials Ignore details (that are irrelevant) E.g. History in command shells (Unix/Linux) 66 CS/IS C363 DS&A - Sundar B. 2/7/11...
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 / 22

lec1-2 - Click to edit M aster subtitle style 2/7/11 CS/IS...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online