Syllabus Before Mids-OOP

OOP(Object Oriented Programming)

Topics:

1.     Compilation process in java

2.     Bytecode

3.     Objects

4.     Classes

5.     Instance variables, State

6.     Methods, Behaviours

7.     Classes as Reference type

8.     Classes to create object

9.     Passing object as parameter to different objects. =>Student s2=new Student(s); (*Imp)

10.                       Primitive and non primitive data types

11.                       Inheritance(*Imp)

12.                       Using Is-A relationship(*Imp)

13.                       Polymorphism(*Imp)

14.                       Overloading and overriding(*Imp)

15.                       Encapsulation(*Imp)

                                           i.            Basics of encapsulation

Read More

Important Points-OOP

·         Collection, Set, List an interface in the Collection Framework.

·         HashSet restricts Duplicate elements

·         ArrayList has the ability to grow dynamically

·         The accuracy and efficiency of a HashMap can be guaranteed with override equals and override hashCode methods

·         A Hash Map allows only one null key value and many null values

·         ListIterator allows the collection to iterate in both direction

·         Map doesn’t implement the collection interface

·         The default capacity of arraylist is 10

·         Linked List provides the better performance of insertion and removal from the middle of list

·         An unsorted array has search time capacity of “n”.

·         After resizing the size of arrayList is increased by 50%.

·         Generics guarantees type Safety in collection

·         HashSet internally uses HashMap

·         The most used interfaces in the collection framework  are list,map,set.

·         The root interface of Java Collection framework hierarchy is Collection

·         HashMap,HashSet and ArrayList are not synchronized

·         ArrayList implements List,Randomacess,Cloneable

·         HashSet allows storage of only one null value

Read More

SISO,SIPO Shift Registers-DLD

       Prepared by :Saad Aslam  

                                                                                 

       Shift Register

Ø  The Shift Register is another type of sequential logic circuit that can be used for the storage or transfer of data in the form of binary numbers.

Ø  This Sequential device loads the data present on its inputs and then moves or “Shifts” It to its output once every clock cycle,hence the name Shift Register.

Ø  Being a sequential logic ,it is not only affected by the present inputs ,but also, the past inputs.

Types of Shift Registers:

1.       Serial-In/Serial-Out(SISO)

2.       Serial-In/Parallel-Out(SIPO)

3.       Parallel-In/Serial-Out(PISO)

4.       Parallel-In/Parallel-Out(PIPO)

1.       Serial-In/Serial-Out(SISO)

Serial-In to Serial-Out(SISO) –the data is shifted serially “IN” and  serially “OUT” of the register, one bit at a time in either a left or right direction under clock control

Read More

DSA Assignment Guidelines

Guidelines for submitting Assignments

1.     Each assignment will be of 10 marks.

2.     One mark will be deducted if assignment is submitted on last date.

3.     After last date, 2 marks per day will be deducted.

4.     7 marks will be given for exactly following general requirements and hints. Extra 3 marks will be for those who implement all requirements and do more than required.

5.     Marks will not be deducted for small logical errors.

6.     Please do not get assignment from others or give to others. Also, do not get or give assignment help. Get help on data structures and programming. If you want to help others, teach them programming and algorithms. Assignment is for self preparation.

7.     5 Negative marks will be given for copied assignment for the first time. F grade will be given for 2^nd time submission of copied assignment.

8.     Please email source code to saeedturk@yahoo.com, (before submitting) or bring in USB. Also bring Printed Source Code at submission.

Read More

Basic Structure of Assembly Language

Prepared by: Saad Aslam

• Assembly language programs divide roughly into five sections
• header
• equates
• data
• body
• closing

Read More

English Group Assignement-Semester 1

PREFERANCE OF ENGLISH WORDS OVER AVAILABLE

 URDU WORDS: A FACT OR AN ASSUMPTION.

Language is one of the most powerful sourcesof ideology. Each nation has its own ideological boundaries in which language has a significant role.A person must know something of the structure of his language ,its position in the word and its relation to another tongues History shows that many ideological movements used the power of language to succeed. In 21st century where science is pacing up advancement in human life, language still holds its importance for the growth of powerful ideas. Without the progress of language a group of people, a society or a nation can’t represent itself object.

Read More

Arrays-Assembly Language

Prepared by: Saad Aslam

Arrays

• A one-dimensional array is an ordered list of elements, all of the same type.
• To define an array in assembly language
• W dw 10,20,30,40,50,60
• The address of the array variable is called the base address of the array
• If the offset address of the array is 0200h, the array looks like this in memory:

Read More

DLD: Laws of Boolean Algebra

Prepared by:Saad Aslam

Boolean Operations and Expressions

Boolean Algebra is the mathematics of digital system .A basic knowledge of Boolean Algebra is the study and analysis of logic circuits .Variables and complements terms are used in this chapter.

A variable can have  a 1 or 0 value.

A complement is the inverse of the variable indicated by a bar over the variable .For example:

Complement of variable A is A.If A is 0 the A is 1 and if A is 1 then A  is 0.The complement of a variable is read as “not A” or “A bar”.

Read More