CSCI528_Lecture02_ADT_Object_Programming

CSCI528_Lecture02_ADT_Object_Programming - 1 CSCI 528 Data...

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: 1 CSCI 528 Data Structures- ADT and Object Models, and OOP - Dr. Kwang Lee School of Information Technology Announcement! Copyright © Prof. K. Lee All rights reserved. Quiz #1: 01/23/2010- Covered Lectures: Week 1 and Week 2 Assignment #1 Due: 01/24/2010 (11:00pm, EST)- Must write your correct name and ID Midterm exam will be held on Moodle (Online)- 1/28 ~ 1/30 (3 days) 2 Introduction to ADT and Object Models Lecture 2  Introduce and define ADTs – Process abstraction – Data abstraction – What is ADT?  Why OOP need? – Object-oriented concept – Object-oriented programming (OOP) features  Elements of Object Models – The meaning of abstraction – The meaning of encapsulation – The meaning of modularity – The meaning of hierarchy Lecture Overview 4 3  Basic properties of object-oriented programming – Encapsulation – Information hiding – Inheritance – Polymorphism  Discuss object-oriented design and the role inheritance plays in it 5 Lecture Overview 1. What is Abstraction?  How to make „6‟ using data 1 and + operation? – 1 +1 + 1 + 1 + 1 + 1 = 6  How to make „21‟ ? – 1 +1 + 1 + ,……., + 1 = 21  How to make „10 million‟ ?  Using 1 + 1 = 2, 1 + 1 + 1 =3, then abstracted data „2‟ and „3‟ – 2 + 3 + ,…, + 2 = 21  Create another abstracted operation ( × ), multiplication – (3 × 2 × 3) + 3 = 21 6 4 Example: Abstraction  Visual Icons 7 1. What is Abstraction?  Abstraction arise from a recognition of similarities between certain objects, situations, or processes in the real world  Abstraction is one of the fundamental ways for human to cope with complexity 8 5 1. What is Abstraction?  In the programming, abstraction is a “representation” of an entity that includes only the most significant attributes  Using abstraction concept in a programming is important to reduce program complexity and difficulty 9 Operation 1 Operation 2 Data 1 ••• Abstraction Form 1. What is Abstraction?  Knowing the concept of abstraction is a fundamental way to learn programming in computer science; (1) Generally all programming languages support “process abstraction” using subprograms (2) Nearly many programming languages designed since 1980 support “data abstraction” 10 6 (1) Process Abstraction  First abstraction method is the “process abstraction” using subprograms – They provide a way for a program to specify that some process is to be done, without providing detail of how it is to be done – All programming languages support main() { int avg, find; sortdata(~~); avg=average(~~); find = search(~~); ~ ~ return 0; } void sortdata(~~) { } int average(~~) { } int search(~~) { } 11  Since 1980, nearly all programming languages designed support data abstraction, called abstract data type (ADT) – Abstract data type (ADT) is user-defined abstraction format and enclosure that includes;  Data representation of one specific data type  Subprograms...
View Full Document

This note was uploaded on 03/23/2011 for the course CSCI 528 taught by Professor Lee during the Spring '11 term at Anna University Chennai - Regional Office, Coimbatore.

Page1 / 74

CSCI528_Lecture02_ADT_Object_Programming - 1 CSCI 528 Data...

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