lec1-2 - CS/ISC363DataStructures& Algorithms...

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

View Full Document Right Arrow Icon
INTRODUCTION: DATA  ABSTRACTION Data Modeling  Abstraction       Data Abstraction, Representation  Abstract Data Types Course Motivation   Administrivia Algorithms 1 Pilani
Background image of page 1

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

View Full DocumentRight Arrow Icon
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 Designing Algorithms Requires organizing (i.e. structuring) and representing  (i.e. storing) data  such that algorithms can effectively access and use  them 2 CS/IS C363 DS&A  -    Sundar B.   CSIS    BITS, Pilani
Background image of page 2
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 instructor’s help)   Each session carries 4 marks    Best 5 out of 7 counted for grading Unassisted sessions (i.e. without help)  Each session carries 30 marks   Best 2 out of 3 counted for grading 3 CS/IS C363 DS&A  -    Sundar B.   CSIS    BITS, Pilani
Background image of page 3

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

View Full DocumentRight Arrow Icon
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  4 CS/IS C363 DS&A  -    Sundar B.   CSIS    BITS, Pilani
Background image of page 4
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 “Undo” operations in a word processor (or editor or  game) What kind of data must be remembered?  How do your organize the data? Last-in-First Out List of operations 5 CS/IS C363 DS&A  -    Sundar B.   CSIS    BITS, Pilani
Background image of page 5

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

View Full DocumentRight Arrow Icon
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. architect’s model in clay, wood, blueprints Principles/Techniques:
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 22

lec1-2 - CS/ISC363DataStructures& Algorithms...

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