Algorithms, merits and demerits, Exponentiation, How to compute fast exponentiation Linear Search, Binary Search "Big Oh" notation, Worst case

Transcription

1 Class and Section...B.C.A (nd Sem.) Subject...Mathematical Foundation Of Computer Science Week Date Topics 8-Jan-8 Measure of Central Tendency 9-Jan-8 0-Jan-8 -Jan-8 -Jan-8 -Jan-8 -Jan-8 5-Jan-8 6-Jan-8 7-Jan-8 8-Jan-8 9-Jan-8 0-Jan-8 -Jan-8 -Jan-8 -Jan-8 -Jan-8 5-Jan-8 6-Jan-8 7-Jan-8 8-Jan-8 9-Jan-8 0-Jan-8 -Jan-8 Preparing frequency distribution table Mean, Mode, Median Measure of Dispersion: Range, Variance and Standard Deviations Correlation Regression Algorithms, merits and demerits, Exponentiation, How to compute fast exponentiation Linear Search, Binary Search "Big Oh" notation, Worst case Holiday(Vasant Panchmi) Advantage of logarithmic algorithms over linear algorithms Holiday(Sir Chotu Ram Jayanti) Republic Day Graphs, Types of graphs, degree of vertex, sub graph isomorphic and homeomorphic graphs

2 Class and Section...B.C.A (nd Sem.) Subject...M.F.C.S 5 -Feb-8 -Feb-8 -Feb-8 -Feb-8 5-Feb-8 6-Feb-8 7-Feb-8 8-Feb-8 9-Feb-8 0-Feb-8 -Feb-8 -Feb-8 -Feb-8 -Feb-8 5-Feb-8 6-Feb-8 7-Feb-8 8-Feb-8 9-Feb-8 0-Feb-8 -Feb-8 -Feb-8 -Feb-8 -Feb-8 5-Feb-8 6-Feb-8 7-Feb-8 8-Feb-8 Adjacent and incidence matrices Path Circuit ; Eulerian,Hamiltonian path circuit UNIT TEST- Trees Minimum distance trees Minimum weight and Minimum distance spanning S Holiday(Maharshi Dayanand Jayanti) Recursion: Recursively defined function. Holiday(Maha Shivratri) Merge sort Insertion sort Bubble sort Decimal to Binary Recurrence Relations: LHRR LHRRWCCs DCRR Recursive procedures Number Theory: Principle of Mathematical induction GCD Euclidean algorithm

3 Class and Section...B.C.A (nd Sem.) Subject...M.F.C.S 5 -Mar-8 -Mar-8 -Mar-8 -Mar-8 5-Mar-8 6-Mar-8 7-Mar-8 8-Mar-8 9-Mar-8 0-Mar-8 -Mar-8 -Mar-8 -Mar-8 -Mar-8 5-Mar-8 6-Mar-8 7-Mar-8 8-Mar-8 9-Mar-8 0-Mar-8 -Mar-8 -Mar-8 -Mar-8 -Mar-8 5-Mar-8 6-Mar-8 7-Mar-8 8-Mar-8 9-Mar-8 0-Mar-8 -Mar-8 Holiday(Guru Ravidas Birthday) Holiday(Holi) Fibonacci numbers UNIT-TEST- congruences and equivalence relations public key encryption sc UNIT- UNIT- UNIT- UNIT- UNIT- UNIT- UNIT- UNIT- UNIT- UNIT- UNIT- UNIT- UNIT- UNIT- /Ram Navami UNIT- UNIT- UNIT- Holiday(Mahavir Jayanti) UNIT- UNIT-

4 Name of the Assistant/Associate Professor KHUSHBOO Class and Section...B.C.A (nd Sem.) Subject...M.F.C.S -Apr-8 -Apr-8 -Apr-8 -Apr-8 5-Apr-8 6-Apr-8 7-Apr-8 8-Apr-8 9-Apr-8 0-Apr-8 -Apr-8 -Apr-8 -Apr-8 -Apr-8 5-Apr-8 6-Apr-8 7-Apr-8 8-Apr-8 9-Apr-8 0-Apr-8 -Apr-8 -Apr-8 -Apr-8 -Apr-8 5-Apr-8 6-Apr-8 7-Apr-8 8-Apr-8 9-Apr-8 0-Apr-8 UNIT- UNIT TEST- Holiday(Dr. Ambedkar Jayanti/Vaisakhi) Holiday(Parashu Ram Jayanti)

5 Name of the Assistant/Associate Professor Khushboo Bhargava Class and Section...B.C.A (th Sem.) Subject...Data Structure-II Week Date Topics 8-Jan-8 Introduction to Data Structure 9-Jan-8 0-Jan-8 -Jan-8 -Jan-8 -Jan-8 -Jan-8 5-Jan-8 6-Jan-8 7-Jan-8 8-Jan-8 9-Jan-8 0-Jan-8 -Jan-8 -Jan-8 -Jan-8 -Jan-8 5-Jan-8 6-Jan-8 7-Jan-8 8-Jan-8 9-Jan-8 0-Jan-8 -Jan-8 Tree: Header nodes, Threads Binary search trees, Searching Insertion in a Binary search tree deletion in a Binary search tree AVL search trees Insertion in AVL search tree, Deletion in AVL search tree m-way search tree Searching m-way search tree Insertion m-way search tree deletion B-trees, Searching, Holiday(Vasant Panchmi) Insertion in a B-tree Holiday(Sir Chotu Ram Jayanti) deletion in a B-tree Republic Day B+tree Huffman s algorithm, General trees.

6 Class and Section...B.C.A ( th SEM) Subject...Data Structure -II 5 -Feb-8 -Feb-8 -Feb-8 -Feb-8 5-Feb-8 6-Feb-8 7-Feb-8 8-Feb-8 9-Feb-8 0-Feb-8 -Feb-8 -Feb-8 -Feb-8 -Feb-8 5-Feb-8 6-Feb-8 7-Feb-8 8-Feb-8 9-Feb-8 0-Feb-8 -Feb-8 -Feb-8 -Feb-8 -Feb-8 5-Feb-8 6-Feb-8 7-Feb-8 8-Feb-8 Graphs: Warshall s algorithm for shortest path, Dijkstra algorithm for shortest path Unit- Unit Test Operations on graphs Traversal of graph, Topological sorting. Holiday(Maharshi Dayanand Jayanti) Holiday(Maha Shivratri) Radix sort, Quick sort Heap Heap sort Merge sort, Tournament sort Searching: Liner search, binary search Merging Comparison of various sorting and searching algorithms Files: Physical storage devices and their characteristics Files: Physical storage devices and their characteristics

7 Class and Section...B.C.A (th Sem.) Subject...Data Structure-II 5 -Mar-8 -Mar-8 -Mar-8 -Mar-8 5-Mar-8 6-Mar-8 7-Mar-8 8-Mar-8 9-Mar-8 0-Mar-8 -Mar-8 -Mar-8 -Mar-8 -Mar-8 5-Mar-8 6-Mar-8 7-Mar-8 8-Mar-8 9-Mar-8 0-Mar-8 -Mar-8 -Mar-8 -Mar-8 -Mar-8 5-Mar-8 6-Mar-8 7-Mar-8 8-Mar-8 9-Mar-8 0-Mar-8 -Mar-8 Holiday(Guru Ravidas Birthday) Holiday(Holi) Files: Physical storage devices and their characteristics Attributes of a file Classification of files File Operations Comparison of various types of files File organization: Serial Sequential Indexed-sequential Random-access/Direct Inverted Multilist file organization Hashing: Introduction Hashing functions Collision resolution method Collision resolution method Unit Test /Ram Navami Holiday(Mahavir Jayanti)

8 Class and Section...B.C.A (th Sem.) Subject...Data Structure-II -Apr-8 -Apr-8 Unit-Test -Apr-8 -Unit - -Apr-8 -Unit - 5-Apr-8 -Unit - 6-Apr-8 -Unit - 7-Apr-8 -Unit - 8-Apr-8 9-Apr-8 -Unit - 0-Apr-8 -Unit - -Apr-8 -Unit - -Apr-8 -Unit - -Apr-8 -Unit - -Apr-8 5-Apr-8 Holiday(Dr. Ambedkar Jayanti/Vaisakhi) 6-Apr-8 -Unit - 7-Apr-8 -Unit - 8-Apr-8 Holiday(Parashu Ram Jayanti) 9-Apr-8 -Unit - 0-Apr-8 -Unit - -Apr-8 -Unit - -Apr-8 -Apr-8 -Unit - -Apr-8 -Unit - 5-Apr-8 -Unit - 6-Apr-8 7-Apr-8 8-Apr-8 9-Apr-8 0-Apr-8 Presentation Presentation Presentation Presentation

9 Name of the Assistant/Associate Professor KHUSHBOO Class and Section...B.C.A (6th Sem.) Subject.Object Technologies and Programming Using JAVA Week Date Topics 8-Jan-8 Object Oriented Methodology-: Paradigms of Programming Languages 9-Jan-8 0-Jan-8 -Jan-8 -Jan-8 -Jan-8 -Jan-8 5-Jan-8 6-Jan-8 7-Jan-8 8-Jan-8 9-Jan-8 0-Jan-8 -Jan-8 -Jan-8 -Jan-8 -Jan-8 5-Jan-8 6-Jan-8 7-Jan-8 8-Jan-8 9-Jan-8 0-Jan-8 -Jan-8 Evolution of OO Methodology Basic Concepts of OO Approach Basic Concepts of OO Approach Comparison of Object Oriented and Procedure Oriented Approaches Benefits of OOPs Introduction to Common OO Language Applications of OOPs Object Oriented Methodology-: Classes and Objects Abstraction and Encapsulation Inheritance Method Overriding Holiday(Vasant Panchmi) Polymorphism Holiday(Sir Chotu Ram Jayanti) Republic Day Java Language Basics: Introduction To Java Basic Features Java Virtual Machine Concepts

10 Class and Section...B.C.A (6th Sem.) Subject...JAVA 5 -Feb-8 -Feb-8 -Feb-8 -Feb-8 5-Feb-8 6-Feb-8 7-Feb-8 8-Feb-8 9-Feb-8 0-Feb-8 -Feb-8 -Feb-8 -Feb-8 -Feb-8 5-Feb-8 6-Feb-8 7-Feb-8 8-Feb-8 9-Feb-8 0-Feb-8 -Feb-8 -Feb-8 -Feb-8 -Feb-8 5-Feb-8 6-Feb-8 7-Feb-8 8-Feb-8 Primitive Data Type And Variables Java Operators Expressions, UNIT-TEST Statements Arrays Object Oriented Concepts: Class and Objects Holiday(Maharshi Dayanand Jayanti) Class Fundamentals Holiday(Maha Shivratri) Creating objects Assigning object reference variables Introducing Methods, Static methods Constructors,Overloading constructors This Keyword Using Objects as Parameters Argument passing Returning objects Method overloading Garbage Collection The Finalize ( ) Method Inheritance and Polymorphism: Inheritance Basics Access Control

11 Class and Section...B.C.A (6th Sem.) Subject...JAVA 5 -Mar-8 Holiday(Guru Ravidas Birthday) -Mar-8 Holiday(Holi) -Mar-8 Method Overriding -Mar-8 5-Mar-8 Abstract Classes 6-Mar-8 Polymorphism 7-Mar-8 Final Keyword 8-Mar-8 9-Mar-8 UNIT-TEST 0-Mar-8 Packages : Defining Package -Mar-8 -Mar-8 CLASSPATH -Mar-8 Package naming -Mar-8 Accessibility of Packages 5-Mar-8 Using Package Members 6-Mar-8 Interfaces: Implementing Interfaces 7-Mar-8 Interface and Abstract Classes 8-Mar-8 9-Mar-8 Extends and Implements together 0-Mar-8 Exceptions Handling : Exception -Mar-8 Handling of Exception, Using try-catch -Mar-8 Catching Multiple Exceptions -Mar-8 Using finally clause -Mar-8 Types of Exceptions, 5-Mar-8 /Ram Navami 6-Mar-8 Throwing Exceptions 7-Mar-8 Writing Exception Subclasses 8-Mar-8 Multithreading : Introduction 9-Mar-8 Holiday(Mahavir Jayanti) 0-Mar-8 The Main Thread -Mar-8 Java Thread Model

12 Class and Section...B.C.A(6th Sem.) Subject...JAVA -Apr-8 -Apr-8 -Apr-8 -Apr-8 5-Apr-8 6-Apr-8 7-Apr-8 8-Apr-8 9-Apr-8 0-Apr-8 -Apr-8 -Apr-8 -Apr-8 UNIT TEST- Thread Priorities, Synchronization in Java Inter thread Communication. I/O in Java : I/O Basics Streams and Stream Classes The Predefined Streams, Reading from, and Writing to, Console, Reading and Writing Files -Apr-8 5-Apr-8 6-Apr-8 7-Apr-8 8-Apr-8 9-Apr-8 0-Apr-8 -Apr-8 -Apr-8 -Apr-8 -Apr-8 5-Apr-8 6-Apr-8 7-Apr-8 8-Apr-8 9-Apr-8 0-Apr-8 Holiday(Dr. Ambedkar Jayanti/Vaisakhi) The Transient and Volatile Modifiers Using Instance of Native Methods. Holiday(Parashu Ram Jayanti) Strings and Characters : Fundamentals of Characters and Strings The String Class String Operations Data Conversion using Value Of ( ) Methods String Buffer Class and Methods. UNIT- UNIT- UNIT- UNIT- UNIT-