Sie sind auf Seite 1von 7

OOP & Data Structures

CSE2123
(Lecture 01-02)

Dr. Naveed Bin Rais


naveedbinrais@yahoo.com

Copyright 2014, Naveed Bin Rais (M.A.J.U.)

About the Instructor


Associate Professor (Electrical Engineering Department)
Ph.D., Computer Engineering, 2011
INRIA / University of Nice, Sophia Antipolis, France / University of California at
Santa Cruz, USA

MS, Networks and Distributed Systems, 2007


ENST, Paris / University of Nice, Sophia Antipolis, France

B.E., Computer Systems Engineering, 2002


National University of Sciences and Technology (NUST), Pakistan

4+ years Industrial Work Experience (2002 2006)


Computer Networks, Embedded Systems, Machine Vision, Device Drivers
Development

6+ years Teaching and 7+ years Research Experience

Copyright 2015, Naveed Bin Rais (M.A.J.U.)

About the Instructor


Office
Cabin#126, 1st Floor, A Block

Visiting Hours
Wednesdays, 11 AM 1 PM

Email
naveedbinrais@yahoo.com

Copyright 2015, Naveed Bin Rais (M.A.J.U.)

Course Introduction
Objectives
To recall and advance understanding of basic data
structures including arrays, pointers, and structures
To learn the fundamental concepts of Object-Oriented
Programming
To apply concepts and algorithms of advanced data
structures

Copyright 2015, Naveed Bin Rais (M.A.J.U.)

Course Introduction
Course group
https://groups.yahoo.com/neo/groups/cse2123-ods/info
cse2123-ods@yahoogroups.com

Pre-requisites
CS1123 Computer Programming

Course folder
\\dataserver\jinnah$\Naveed Bin Rais\CSE2123

Copyright 2015, Naveed Bin Rais (M.A.J.U.)

Course Books
Text books
Data structures using C++ by D. S. Malik, 2nd Edition
Object-Oriented Programming in C++ by Robert
Lafore, 4th Edition

Reference books
Data Structures Using C and C++ by Y. Langsam, M.
J. Augenstein, and A. M. Tenenbaum
Object oriented data structures using C++ by K S
Easwarakumar
Data structures and algorithm analysis in C++ by
Mark Allen Weiss

Copyright 2015, Naveed Bin Rais (M.A.J.U.)

Course Learning Outcomes (CLO)


At the end of this course, you should be able to
Describe and identify fundamental concepts of object-oriented
programming, and basic and advanced data structures
Explain, interpret, compare and apply algorithms and principles
of object-oriented programming and advanced data structures
to a particular situation
Design, implement and debug small-to-moderate programs to
manipulate and manage data elements while exhibiting the
object-oriented programming skills

Copyright 2015, Naveed Bin Rais (M.A.J.U.)

Grading Policy
Assignments

15-20%

Minimum 4

Quizzes (scheduled/surprised)

15-20%

Minimum 4

Midterm

20%

Final exam

40-45%

Copyright 2015, Naveed Bin Rais (M.A.J.U.)

Academic Honesty
Your work and participation in the course must be your
own
If students are found to have collaborated excessively or
to have cheated (e.g. by copying or sharing answers in
assignments or during an examination), all involved will
at a minimum receive grades of 0 for the first infraction
Further infractions may result in failure in the course

Copyright 2015, Naveed Bin Rais (M.A.J.U.)

Lectures
Lecture notes posted on the course group
Dos and donts
Arrive on time
Turn off cell phones
Be polite and dont make noise

Attendance is important
There are just things that you cannot learn from reading notes
80% is must to appear in final exam and pass the course

Copyright 2015, Naveed Bin Rais (M.A.J.U.)

10

Few Recommendations
Eighty percent of success is showing up.
Come to lectures, discussions, lab

If you are not sure: ask!


Talk to me after class, send email, come to office hours
Early communication solves problems easiest
Dont wait until its too late

Email protocol
Write your full name and registration ID.
I need to know who you are.

Do not forget to write subject of email


Be professional

Copyright 2015, Naveed Bin Rais (M.A.J.U.)

11

Course Contents
Introduction of Course
Basic Data Structures
Pointers & Typecasting
Fundamentals of Object-Oriented Programming (OOP)
OOP in C++
Advanced Data Structures
Data Structure Algorithms
Copyright 2014, Naveed Bin Rais (M.A.J.U.)

12

Introduction to Data Structures


Bit

Basic unit of information

Represents one of two possible mutually exclusive options


Example: A light could only be ON or OFF
Three lights will have Eight possibilities
n bits
2n options

Number Systems
Binary
Decimal, Hexadecimal, Octal
BCD
Copyright 2014, Naveed Bin Rais (M.A.J.U.)

13

Data Types
Integer
Represented by int, short, long
unsigned and signed
Values depend upon total number of bits
Range of unsigned
Min: 0
Max: 2bits - 1

Range of signed
Min: -2(bits 1)
Max: 2(bits 1) - 1
Copyright 2014, Naveed Bin Rais (M.A.J.U.)

14

Das könnte Ihnen auch gefallen