Data structure and Java Berkley(UCB)

Institute:University of California Berkley
Instructor:Paul HILFINGER
Suggested books:Kathy Sierra and Bert Bates, Head First Java,
Michael T. Goodrich and Roberto Tamassia,
Data Structures and Algorithms in Java
Course description : Fundamental dynamic data structures,
including linear lists, queues, trees, and other linked structures;
arrays, strings, and hash tables. Storage management. Elementary
principles of software engineering. Abstract data types. Algorithms
for sorting and searching. Introduction to the Java programming
language.
Lecture1:Using Objects
This video lecture cover topic over basics and features of
java.It explains what is object oriented programming ,what is object,
what is class,method,inheritance,encapsulation ,and polymorphisms
i.e. the basics of the language. It then demonstrate what is variable,
explain what is immutable variable in java programming language.
At last this video lecture demonstrates "Hello world" first java
program and explains each and every component used in program.
download lecture.....
Lecture2: Defining Classes
This video lecture begins with explanation of instance variables and
importance of it in a class and demonstration of same.It then emphasizes
method and constructor of class ,difference between them .Video also
includes explanation over "this" and "static" keyword ,importance
of both of them it also include lifetime of a local variable,class variable
and instance variable through lot of different example.
download lecture.....
Lecture3: Types and Conditionals
This video lecture contains idea of primitive types available in java,range
of each of them,how to use them in java program.Afterward it explains
concept of conditionals if-else,switch and demonstrates concept of "break"
"return" keywords and emphasizes importance ,merit and demerit of using it.
download lecture.....
Lecture4:Iteration and Arrays
Lecture begins with loops available in java ,demonstrates concepts of even
loops(while,for) ,odd loop(do while) and thereafter explains concept of
array, one dimensional and two dimensional as well by the help of examples.
It also includes Automatic Array Construction,Arrays of Objects and constant.
download lecture.....
Lecture5: Linked Lists
This video begins with explanation of array's application i.e. list of having
fixed length after that emphasize concept of linked list,how to create linked
list in java as recursive program,difference between list and liked list its merit
and demerit.It also explains concept of list of object.
It includes public and private keyword ,abstract data type and doubly linked
list and different operation on it.
download lecture.....
Lecture6: Stack Frames
This video lecture includes stack ,heap what are they ,how to create stack
in java .Video afterwards explains concept of parameter passing and concept
of recursion and application of it as binary search ,Scope and Recursion.
download lecture.....
Lecture7: Testing
This video includes testing in java programming it explains different types of
testing ,Modular testing,Integration testing,Result verification giving full
details.It then explains Regression Testing and its principle of it.
download lecture.....
Lecture8: Inheritance
This lecture gives fair idea over inheritance. It explains concept of super class
sub class,Overridden Methods,protected" Keyword,Class Hierarchies,Dynamic
Method Lookup,Subtleties of Inheritance etc. with suitable example.
download lecture.....
Lecture9: Abstract Classes
Video lecture teaches abstract class and interface gives difference between
them.what is importance of abstract class and how to make use of it in
java program,how java supports multiple inheritance by the help of interface
.download lecture.
Lecture10: Java Packages
This video lecture include Java Packages,how to build Java Packages,how to
use Java Packages,Therafter it explains some of the predefined Iterator
methods and demonstrates application of it etc.download lecture.....
Lecture11: Exceptions
This video lecture cover exception handling in java.It includes throw ,catch,try
statements ,Checked and Unchecked Throwable by the help of examples.
download lecture.....
Lecture12:Game Trees download lecture.....
Lecture13:Encapsulation
Video cover all the heads and tails of encaptulation .download lecture.....
Lecture14: Encapsulated Lists download lecture.....
Lecture15: Asymptotic Analysis download lecture.....
Lecture16: Algorithm Analysis download lecture.....
Lecture17: Hash Tables download lecture.....
Lecture18: Stacks and Queues download lecture.....
Lecture19: Trees and Traversals download lecture.....
Lecture20: Binary Search Trees download lecture.....