kanya mahavidyalaya kharkhoda
TRANSCRIPT
Kanya Mahavidyalaya Kharkhoda
Lesson Plan
(16th July2019 to 18 Nov. 2019)
Name of the Teacher:- Anuradha
Class: - BCA 1st Sem.
Subject: - Computer & Programming Fundamentals
Session: - 2019-20
Sr.
No. Month Topics to be Covered
1. July Computer Fundamentals: Generations of Computers,
Definition, Block Diagram along with its components,
characteristics & classification of computers, Limitations of
Computers, Human-Being VS Computer, Applications of
computers in various fields. Memory: Concept of primary &
secondary memory, RAM, ROM, types of ROM, Cache
Memory, flash memory, Secondary storage devices: Sequential
& direct access devices viz. magnetic tape, magnetic disk,
optical disks i.e. CD, DVD, virtual memory.
2. August Computer hardware & software: I/O devices, definition of
software, relationship between hardware and software, types of
software. Overview of operating system: Definition, functions
of operating system, concept of multiprogramming,
multitasking, multithreading, multiprocessing, time-sharing,
real time, single-user & multi-user operating system. Computer
Virus: Definition, types of viruses, Characteristics of viruses,
anti-virus software.
3. September Computer Languages: Analogy with natural language, machine
language, assembly language, high-level languages, forth
generation languages, compiler, interpreter, assembler, Linker,
Loader , characteristics of a good programming language,
Planning the Computer Program: Concept of problem solving,
Problem definition, Program design, Debugging, Types of
errors in programming, Documentation. Structured
programming concepts, Programming methodologies viz. top-
down and bottomup programming, Advantages and
disadvantages of Structured programming.
4. October Overview of Networking: An introduction to computer
networking, Network types (LAN, WAN, MAN), Network
topologies, Modes of data transmission, Forms of data
transmission, Transmission channels(media), Introduction to
internet and its uses, Applications of internet, Hardware and
Software requirements for internet, Intranet, Applications of
intranet.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:-Dr. Ramesh Saini
Class: - BCA 1st Sem.
Subject: - PC Software
Session: - 2019-20
Sr.
No. Month Topics to be Covered
1. July MS-Windows: Operating system-Definition & functions, basics
of Windows. Basic components of windows, icons, types of
icons, taskbar, activating windows, using desktop, Test, title
bar, running applications, exploring computer, managing files
and folders, copying and moving files and folders, Test, Control
panel – display properties, adding and removing software and
hardware, setting date and time, Assignment, screensaver and
appearance. Using windows accessories.
2. August Documentation Using MS-Word - Introduction to word
processing interface, Toolbars, Menus, Test, Creating & Editing
Document, Formatting Document, Finding and replacing text,
Format painter, Header and footer, Test, Drop cap, Auto-text,
Autocorrect, Spelling and Grammar Tool, Document
Dictionary, Page Formatting, Bookmark, Previewing and
printing document, Advance Features of MS-Word-Mail Merge,
Macros, Tables, File Management, Printing, Styles, linking and
embedding object, Template, Assignment.
3. September Electronic Spread Sheet using MS-Excel - Introduction to MS-
Excel, Cell, cell address, Test, Creating & Editing Worksheet,
Formatting and Essential Operations, Moving and copying
data in excel, Test, Header and footer, Formulas and Functions,
Charts, Cell referencing, Page setup, Macros, Advance features
of MS-Excel-Pivot table & Pivot Chart, Test, Linking and
Consolidation, Database Management using Excel-Sorting,
Filtering, Validation, What if analysis with Goal Seek,
Conditional formatting, Assignment.
4. October Presentation using MS-PowerPoint: Presentations, Creating,
Manipulating & Enhancing Slides, Test, Organizational Charts,
Excel Charts, Word Art, Layering art Objects, Animations and
Sounds, Inserting Animated Pictures or Accessing through
Object, Test, Inserting Recorded Sound Effect or In-Built
Sound Effect, Assignment.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:- Mrs. Nisha Saini
Class: - BCA 1st Sem.
Subject: - Mathematics
Session: - 2019-20
Sr.
No. Month Topics to be Covered
1. July SETS: Sets, Subsets, Equal Sets Universal Sets, Finite and Infinite
Sets, Operation on Sets, Union, Intersection and Complements of
Sets, Cartesian Product, Cardinality of Set, Simple Applications.
DETERMINANTS: Definition, Minors, Cofactors, Properties of
Determinants, Applications of determinants in finding area of
triangle, Solving a system of linear equations.
MATRICES: Definition, Types of Matrices, Addition,
Subtraction, Scalar Multiplication and Multiplication of Matrices,
Adjoint, Inverse, solving system of linear equation Cramer’s
Rule.
2. August RELATIONS AND FUNCTIONS: Properties of Relations,
Equivalence Relation, Partial Order Relation Function: Domain
and Range, Onto, Into and One to One Functions, Composite
and Inverse Functions. LIMITS & CONTINUITY: Limit at a Point, Properties of Limit,
Computation of Limits of Various Types of Functions, Continuity
of a function at a Point, Continuity Over an Interval, Sum, product
and quotient of continuous functions, Intermediate Value
Theorem, Type of Discontinuities.
3. September DIFFERENTIATION: Derivative of a function, Derivatives of
Sum, Differences, Product & Quotient of functions, Derivatives of
polynomial, trigonometric, exponential, logarithmic, inverse
trigonometric and implicit functions, Logarithmic Differentiation,
Chain Rule and differentiation by substitution.
4. October INTEGRATION: Indefinite Integrals, Methods of Integration by
Substitution, By Parts, Partial Fractions, Integration of Algebraic
and Transcendental Functions, Reduction Formulae for simple and
Trigonometric Functions, Definite Integral as Limit of Sum,
Fundamental Theorem of Integral Calculus, Evaluation of definite
integrals by substitution, using properties of definite integral,
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:-Mrs. Preeti
Class: - BCA 1st Sem.
Subject: - Logical Organization of Computer-I
Session: - 2019-20
Sr.
No.
Month Topics to be Covered
1. July Information Representation: Number Systems, Binary
Arithmetic, Fixed-point and Floatingpoint representation of
numbers, BCD Codes, Error detecting and correcting codes,
Character Representation – ASCII, EBCDIC, Unicode
2. August Binary Logic: Boolean Algebra, Boolean Theorems, Boolean
Functions and Truth Tables, Canonical and Standard forms of
Boolean functions, Simplification of Boolean Functions –
Venn Diagram, Karnaugh Maps.
3. September Digital Logic: Introduction to digital signals, Basic Gates –
AND, OR, NOT, Universal Gates and their implementation –
NAND, NOR, Other Gates – XOR, XNOR etc. NAND, NOR,
AND-OR-INVERT and OR-AND-INVERT implementations of
digital circuits, Combinational Logic – Characteristics, Design
Procedures, analysis procedures, Multilevel NAND and NOR
circuits.
4. October Combinational Circuits: Half-Adder, Full-Adder, Half-
Subtractor, Full-Subtractor, Parallel binary adder/subtractor,
Encoders, Decoders, Multiplexers, Demultiplexers,
Comparators, Code Converters, BCD to Seven-Segment
Decoder.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:-Dr. Ramesh Saini
Class:-BCA 2nd Semester
Subject: - C-Language Theory and Practical
Session:-2019-20
Sr.
No.
Month Topics to be Covered
1. January Overview of C: History of C, Importance of C, Elements of C: C character set, identifiers and keywords, Test, Data types, Constants
and Variables, Assignment statement, Symbolic constant, Structure of
a C Program, printf(), scanf() Functions, Operators & Expression:
Arithmetic, relational, logical, bitwise, unary, assignment, shorthand assignment operators, conditional operators and increment and
decrement operators, Test, Arithmetic expressions, evaluation of
arithmetic expression, type casting and conversion, operator hierarchy & associativity, Assignment.
2. February Decision making & branching: Decision making with IF statement,
IF-ELSE statement, Nested IF statement, ELSE-IF ladder, Test,
switch statement, goto statement. Decision making & looping: For, while, and do-while loop, jumps in loops, break, continue statement,
Nested loops, Assignment.
3. March Functions: Standard Mathematical functions, Input/output:
Unformatted & formatted I/O function in C, Test, Input functions viz.
getch(), getche(), getchar(), gets(), output functions viz., putch(),
putchar(), puts(), string manipulation functions. User defined functions: Introduction/Definition, Test, prototype, Local and global
variables, passing parameters, recursion, Assignment.
Holi Break (8.03.2020 to 15.03.2020)
4. April Arrays, strings and pointers: Definition, types, initialization,
processing an array, passing arrays to functions, Test, Array of Strings. String constant and variables, Test, Declaration and
initialization of string, Input/output of string data, Introduction to
pointers, Assignment.
5. May Storage classes in C: auto, extern, Test, register and static storage class, their scope, storage, & lifetime, Test, Algorithm development,
Flowcharting and Development of efficient program in C,
Assignment.
6. June Summer Vacation (20.05.2020 to 30.06.2020)
Name of the Teacher:-Mrs.Anuradha
Class:-BCA 2nd sem
Subject: - Logical Organization Of Computer-II
Session:-2019-20
Sr.
No. Month Topics to be Covered
1. January Sequential Logic: Characteristics, Flip-Flops, Clocked RS, D
type, JK, T type and MasterSlave flip-flops. State table, state
diagram and state equations. Flip-flop excitation tables
2. February Sequential Circuits: Designing registers – Serial Input Serial
Output (SISO), Serial Input Parallel Output (SIPO), Parallel
Input Serial Output (PISO), Parallel Input Parallel Output
(PIPO) and shift registers. Designing counters – Asynchronous
and Synchronous Binary Counters, Modulo-N Counters and
Up-Down Counters.
3. March Memory & I/O Devices: Memory Parameters, Semiconductor
RAM, ROM, Magnetic and Optical Storage devices, Flash
memory, I/O Devices and their controllers.
Holi Break (8.03.2020 to 15.03.2020)
4. April Instruction Design & I/O Organization: Machine instruction,
Instruction set selection, Instruction cycle, Instruction Format
and Addressing Modes. I/O Interface, Interrupt structure,
Program-controlled, Interrupt-controlled & DMA transfer,I/O
Channels, IOP.
5. May Revision
6. June Summer Vacation (20.05.2020 to 30.06.2020)
Name of the Teacher:-Mrs. preeti
Class:-BCA 2nd sem.
Subject: - Mathematical foundations of computer science
Session:-2019-20
Sr.
No.
Month Topics to be Covered
1. January Basic Statistics: Measure of Central Tendency, Preparing
frequency distribution table, Mean, Mode, Median, Measure of
Dispersion: Range, Variance and Standard Deviations,
Correlation and Regression.
Tree: Trees, Minimum distance trees, Minimum weight and
Minimum distance spanning trees.
2. February
Algorithm: Algorithms, merits and demerits,
Exponentiation, How to compute fast exponentiation. Linear
Search, Binary Search, "Big Oh" notation, Worst case,
Advantage of logarithmic algorithms over linear algorithms,
complexity.
3. March Graph Theory: Graphs, Types of graphs, degree of vertex,
sub graph, isomorphic and homeomorphic graphs, Adjacent and
incidence matrices, Path Circuit ; Eulerian, Hamiltonian path
circuit.
Holi Break (8.03.2020 to 15.03.2020)
4. April Recurrence Relations: LHRR, LHRRWCCs, DCRR.
Recursive procedures.
Number Theory: Principle of Mathematical induction,
GCD, Euclidean algorithm, Fibonacci numbers, congruences
and equivalence relations, public key encryption schemes.
5. May Recursion: Recursively defined function. Merge sort,
Insertion sort, Bubble sort, and Decimal to Binary
6. June Summer Vacation (20.05.2020 to 30.06.2020)
Name of the Teacher:-Mrs.KAVITA
Class:-BCA 2nd sem
Subject: - SAD
Session:-2019-20
Sr.
No. Month Topics to be Covered
1. January Introduction to system, Definition and characteristics of a
system, Elements of system, Types of system, System
development life cycle, Role of system analyst, Analyst/user
interface, System planning and initial investigation:
Introduction, Bases for planning in system analysis, 2. February Sources of project requests, Initial investigation, Fact
finding, Information gathering, information gathering
tools, Fact analysis, Determination of feasibility.
Structured analysis, Tools of structured analysis: DFD,
Data dictionary, Flow charts, Gantt charts, decision
tree, decision table, structured English, Pros and cons
of each tool,
3. March Feasibility study: Introduction, Objective, Types, Steps in
feasibility analysis, Feasibility report, Oral presentation, Cost
and benefit analysis: Identification of costs and benefits,
classification of costs and benefits, Methods of determining
costs and benefits, Interpret results of analysis and take final
action. System Design: System design objective, Logical and
physical design, Design Methodologies, structured design,
Form-Driven methodology(IPO charts), structured walkthrough,
design, Types of forms, Layout considerations, Form control.
Holi Break (8.03.2020 to 15.03.2020)
4. April Input/Output and form design: Input design, Objectives of input
design, Output design, Objectives of output design, Form
design, Classification of forms, requirements of form
System testing: Introduction, Objectives of testing, Test plan,
testing techniques/Types of system tests, Quality assurance
goals in system life cycle, System implementation, Process of
implementation, System evaluation, System maintenance and its
types, System documentation, Forms of documentation.
5. May EXAMS
6. June Summer Vacation (20.05.2020 to 30.06.2020)
Name of the Teacher:-Mrs. Kavita
Class: - BCA 3rd Sem.
Subject: - Introduction to Operating System
Session: - 2019-20
Sr.
No. Month Topics to be Covered
1. July Fundamentals of Operating system: Introduction to Operating
System, its need and operating System services, Early systems,
Structures - Simple Batch, Multi programmed, timeshared,
Personal Computer, Parallel, Distributed Systems, Real-Time
Systems.
Process Management: Process concept, Operation on processes,
Cooperating Processes, Threads, and Inter-process
Communication.
2. August CPU Scheduling: Basic concepts, Scheduling criteria, Scheduling
algorithms : FCFS, SJF, Round Robin & Queue Algorithms.
Deadlocks: Deadlock characterization, Methods for handling
deadlocks, Banker’sAlgorithm.
3. September Memory Management: Logical versus Physical address space,
Swapping, Contiguous allocation, Paging, Segmentation.
Virtual Memory: Demand paging, Performance of demand
paging, Page replacement, Page replacement algorithms,
Thrashing.
4. October File management: File system Structure, Allocation methods:
Contiguous allocation, Linked allocation, Indexed allocation, Free
space management: Bit vector, Linked list, Grouping, Counting.
Device Management: Disk structure, Disk scheduling: FCFS,
SSTF, SCAN, C-SCAN, LOOK, C-LOOK.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:-Mrs. Preeti
Class: - BCA 3rd Sem.
Subject: - Data Structure-I (Theory & Practical)
Session: - 2019-20
Sr.
No. Month Topics to be Covered
1. July Introduction: Elementary data organization, Data Structure
definition, Data type vs. data structure, Categories of data
structures, Data structure operations, Applications of data
structures, Algorithms complexity and time-space tradeoff, Big-
O notataion. Strings: Introduction, Storing strings, String
operations, Pattern matching algorithms.
2. August Arrays: Introduction, Linear arrays, Representation of linear
array in memory, address calculations, Traversal, Insertions,
Deletion in an array, Multidimensional arrays, Parallel arrays,
Sparse arrays. Linked List: Introduction, Array vs. linked list,
Representation of linked lists in memory, Traversal, Insertion,
Deletion, Searching in a linked list, Header linked list, Circular
linked list, Two-way linked list, Threaded lists, Garbage
collection, Applications of linked lists.
3. September Stack: Introduction, Array and linked representation of stacks,
Operations on stacks, Applications of stacks: Polish notation,
Recursion. Queues: Introduction, Array and linked
representation of queues, Operations on queues, Deques,
Priority Queues, Applications of queues.
4. October Tree: Introduction, Definition, Representing Binary tree in
memory, Traversing binary trees, Traversal algorithms using
stacks. Graph: Introduction, Graph theory terminology,
Sequential and linked representation of graphs.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:-Mrs. Nisha
Class: - BCA 3rd Sem.
Subject: - Introduction to Database System
Session: - 2019-20
Sr.
No.
Month Topics to be Covered
1. July Basic Concepts – Data, Information, Records and files.
Traditional file –based Systems-File Based Approach-
Limitations of File Based Approach, Database Approach-
Characteristics of Database Approach, advantages and
disadvantages of database system, components of database
system, Database Management System (DBMS), Components
of DBMS Environment, DBMS Functions and Components,
DBMS users, Advantages and Disadvantages of DBMS, DBMS
languages. Roles in the Database Environment - Data and
Database Administrator, Database Designers, Applications
Developers and Users .
2. August Database System Architecture – Three Levels of Architecture,
External, Conceptual and Internal Levels, Schemas, Mappings
and Instances. Data Independence – Logical and Physical Data
Independence. Classification of Database Management System,
Centralized and Client Server architecture to DBMS .
Data Models: Records- based Data Models, Object-based Data
Models, Physical Data Models and Conceptual Modeling.
3. September Entity-Relationship Model – Entity Types, Entity Sets,
Attributes Relationship Types, Relationship Instances and ER
Diagrams, abstraction and integration. Basic Concepts of
Hierarchical and Network Data Model, Relational Data Model:-
Brief History, Relational Model Terminology-Relational Data
Structure, Database Relations, Properties of Relations, Keys,
Domains, Integrity Constraints over Relations, .
4. October Relational algebra, Relational calculus, Relational database
design: Functional dependencies, Modification anomalies, Ist to
3rd NFs, BCNF, 4th and 5th NFs, computing closures of set FDs,
SQL: Data types, Basic Queries in SQL, Insert, Delete and
Update Statements, Views, Query processing: General
strategies of query processing, query optimization, query
processor, concept of security, concurrency and recovery.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:-Dr. Sarika Gupta
Class: - BCA 3rd Sem.
Subject: - Communication Skills (English)
Session: - 2019-20
Sr.
No. Month Topics to be Covered
1. July Introduction to Basics of Communication: Communication
and its various definition, features/characteristics of the
communication, process of communication, communication
model and theories, barrier to effective communication.
2. August Improving LSRW: introduction, verbal and nonverbal
communication, listening process, group discussion, forms of
oral presentation, self-presentation, dyadic communication,
5C’s of communication, Developing dialogues, soft skill.
3. September Basic vocabulary: how to improve vocabulary, prefix/suffix,
synonyms/antonyms, one word substitution, spellings
Developing fluency: grammar (conjunction, auxiliaries,
prepositions, articles, tenses……), language games.
4. October Proper use of Language: The Communication Skills, The
effective Speech. Effective self-presentation & facing
interview: The interview process & preparing for it, The
presentation skills
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:-Mrs. Kavita
Class:-BCA 4TH Semester
Subject: - Web Designing
Session:-2019-20
Sr.
No. Month Topics to be Covered
1. January Introduction to Internet and World Wide Web; Evolution and
History of World Wide Web; Basic features; Web Browsers;
Web Servers; Hypertext Transfer Protocol, Overview of TCP/IP
and its services; URLs; Searching and Web-Casting
Techniques; Search Engines and Search Tools;
2. February Web Publishing: Hosting your Site; Internet Service Provider;
Web terminologies, Phases of Planning and designing your
Web Site; Steps for developing your Site; Choosing the
contents; Home Page; Domain Names, Front page views,
Adding pictures, Links,
Backgrounds, Relating Front Page to DHTML. Creating a
Website and the Markup Languages (HTML, DHTML);
3. March Web Development: Introduction to HTML; Hypertext and
HTML; HTML Document Features; HTML command Tags;
Creating Links; Headers; Text styles; Text Structuring;
Text colors and Background; Formatting text; Page layouts;
Holi Break (8.03.2020 to 15.03.2020)
4. April Images; Ordered and Unordered lists; Inserting Graphics; Table
Creation and Layouts; Frame Creation and Layouts; Working
with Forms and Menus; Working with Radio Buttons; Check
Boxes; Text Boxes; DHTML: Dynamic HTML, Features of
DHTML,CSSP(cascading style sheet positioning)
and JSSS(JavaScript assisted style sheet), Layers of netscape,
The ID attributes, DHTML events.
5. May Examination
6. June Summer Vacation (20.05.2020 to 30.06.2020)
Name of the Teacher:-Mrs.Nisha Suhag
Class:- BCA 4th Sem
Subject: - DATA STRUCTURE – II
Session:-2019-20
Sr.
No.
Month Topics to be Covered
1. January , Tree: Header nodes, Threads, Binary search trees, Searching,
Insertion and deletion in a Binary search tree, AVL search trees,
Insertion and deletion in AVL search tree, m-way search tree,
Searching, Insertion and deletion in an m-way search tree, B-
trees, Searching, Insertion and deletion in a B-tree, B+tree,
Huffman’s algorithm, General trees.
2. February Graphs: Warshall’s algorithm for shortest path, Dijkstra
algorithm for shortest path, Operations on graphs, Traversal of
graph, Topological sorting.
3. March Sorting: Internal & external sorting, Radix sort, Quick sort,
Heap sort, Merge sort, Tournament sort, Searching: Liner
search, binary search, merging, Comparison of various sorting
and searching algorithms on the basis of their complexity.
Holi Break (8.03.2020 to 15.03.2020)
4. April Files: Physical storage devices and their characteristics,
Attributes of a file viz fields, records, Fixed and variable length
records, Primiry and secondary keys, 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 and Collision
resolution methods .
5. May Exam Time
6. June Summer Vacation (20.05.2020 to 30.06.2020)
Name of the Teacher:-Dr. Ramesh Saini
Class:-BCA 4th Semester
Subject: - Object Oriented Programming Using C++ (Theory and Practical)
Session:-2019-20
Sr.
No. Month Topics to be Covered
1. January Object Oriented Programming Concepts : Procedural Language
and Object Oriented approach, Characteristics of OOP, Test, user defined types, polymorphism and encapsulation, Test, Getting started
with C++: syntax, data types, variables, string, function, namespace
and exception, operators, flow control, recursion, array and pointer, structure, Assignment.
2. February Abstracting Mechanism: classes, private and public, Test,
Constructor and Destructor , member function, static members,
references; Test, Memory Management: new, delete, object copying, copy
constructer, Assignment
3. March Assignment operator, this input/output, Derived Class and Base Class,
Test, Different types of Inheritance, Test, Overriding member function, Abstract Class, Assignment. Public and Private Inheritance,
Ambiguity in Multiple inheritance , Test, Virtual function, Friend
function, Static function, Exception and derived class, function exception declaration, Test, unexpected exception, exception when
handling exception, resource capture and release, Assignment.
Holi Break (8.03.2020 to 15.03.2020)
4. April Template and Standard Template Library: Template classes,
declaration, template functions, Test, namespace, string, iterators,
hashes, iostreams and other types, Rivision, Assignment.
5. May Examination
6. June Summer Vacation (20.05.2020 to 30.06.2020)
Name of the Teacher:-Mrs. Nisha
Class:- BCA 4th Sem
Subject: - Software Engineering
Session:-2019-20
Sr.
No.
Month Topics to be Covered
1. January Introduction: Software Crisis, Software Processes &
Characteristics, Software life cycle models, Waterfall, Prototype,
Evolutionary and Spiral Models. Software Requirements
Analysis & Specifications: Requirement engineering, requirement
elicitation techniques like FAST, QFD, requirements analysis
using DFD, Data dictionaries & ER Diagrams, Requirements
documentation, Nature of SRS,
2. February Software Project Management Concepts: The Management
spectrum, The People The Problem, The Process, The Project.
Software Project Planning: Size Estimation like lines of Code &
Function Count, Cost Estimation Models, COCOMO, Risk
Management.
3. March Software Design: Cohesion & Coupling, Classification of
Cohesiveness & Coupling, Function Oriented Design, Object
Oriented Design, Software Metrics: Software measurements: What
& Why, Token Count, Halstead Software Science Measures,
Design Metrics, Data Structure Metrics
Software Implementation: Relationship between design and
implementation, Implementation issues and programming support
environment, Coding the procedural design,
Holi Break (8.03.2020 to 15.03.2020)
4. April Software Testing: Testing Process, Design of Test Cases, Types
of Testing, Functional Testing, Structural Testing, Test Activities,
Unit Testing, Integration Testing and System Testing, Debugging
Activities.
Software Maintenance: Management of Maintenance,
Maintenance Process, Reverse Engineering, Software Re-
engineering, Configuration Management, Documentation.
5. May Exam Time
6. June Summer Vacation (20.05.2020 to 30.06.2020)
Name of the Teacher:-Dr. Ramesh Saini
Class: - BCA 5th Sem.
Subject: - Management Information System
Session: - 2019-20
Sr.
No. Month Topics to be Covered
1. July Introduction to system and Basic System Concepts, Types of
Systems, Test, The Systems Approach, Information System:
Definition & Characteristics, Types of information, Role of
Information in Decision-Making, test, Sub-Systems of an
Information system: EDP and MIS management levels,
EDP/MIS/DSS, Assignment.
2. August An overview of Management Information System: Definition &
Characteristics, Components of MIS, Test, Frame Work for
Understanding MIS: Information requirements & Levels of
Management, Test, Simon's Model of decision-Making,
Structured Vs Un-structured decisions, Formal vs. Informal
systems, Assignment.
3. September Developing Information Systems: Analysis & Design of
Information Systems: Implementation & Evaluation, Pitfalls in
MIS Development.
4. October Functional MIS: A Study of Personnel, Financial and
production MIS, Introduction to e-business systems, Test,
ecommerce – technologies, applications, Decision support
systems – support systems for planning, control and decision-
making, Assignement.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:-Mrs. Preeti
Class: - BCA 5th Sem.
Subject: - Computer Graphics
Session: - 2019-20
Sr.
No. Month Topics to be Covered
1. July Graphics Primitives: Introduction to computer graphics, Basics
of Graphics systems, Application areas of Computer Graphics,
overview of graphics systems, video-display devices, and raster-
scan systems, random scan systems, graphics monitors and
workstations and input devices.
Output Primitives: Points and lines, line drawing algorithms,
mid-point circle and ellipse algorithms. Filled area primitives:
Scan line polygon fill algorithm, boundary fill and floodfill
algorithms .
2. August 2-D Geometrical Transforms: Translation, scaling, rotation,
reflection and shear transformations, matrix representations and
homogeneous coordinates, composite transforms, transformations
between coordinate systems.
2-D Viewing: The viewing pipeline, viewing coordinate reference
frame, window to viewport coordinate transformation, viewing
functions, Cohen-Sutherland and Cyrus-beck line clipping
algorithms, Sutherland –Hodgeman polygon clipping algorithm.
3. September 3-D Object Representation: Polygon surfaces, quadric surfaces,
spline representation, Hermite curve, Bezier curve and B-Spline
curves, Bezier and B-Spline surfaces. Basic illumination models,
polygon-rendering methods.
4. October 3-D Geometric Transformations: Translation, rotation, scaling,
reflection and shear transformations, composite transformations.
3-D Viewing: Viewing pipeline, viewing coordinates, view
volume and general projection transforms and clipping.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:-Mrs. Kavita
Class: - BCA 5th Sem.
Subject: - Data Communication and Networking
Session: - 2019-20
Sr.
No. Month Topics to be Covered
1. July Introduction to Computer Communications and Networking
Technologies; Uses of Computer Networks; Network Devices,
Nodes, and Hosts; Types of Computer Networks and their
Topologies; Network Software: Network Design issues and
Protocols; Connection-Oriented and Connectionless Services;
Network Applications and Application Protocols; Computer
Communications and Networking Models: Decentralized and
Centralized Systems, Distributed Systems, Client/Server Model,
Peer-to-Peer Model, Web-Based Model, Network Architecture
and the OSI Reference Model, TCP/IP reference model,
Example Networks: The Internet, X.25, Frame Relay, ATM.
2. August Analog and Digital Communications Concepts: Concept of
data, signal, channel, bid-rate, maximum data-rate of channel,
Representing Data as Analog Signals, Representing Data as
Digital Signals, Data Rate and Bandwidth, Capacity, Baud
Rate; Asynchrous and synchrous transmission, data encoding
techniques, Modulation techniques, Digital Carrier Systems;
Guided and Wireless Transmission Media; Communication
Satellites; Switching and Multiplexing; Dialup Networking;
Analog Modem Concepts; DSL Service.
3. September Data Link Layer: Framing, Flow Control, Error Control; Error
Detection and Correction; Sliding Window Protocols; Media
Access Control: Random Access Protocols, Token Passing
Protocols; Token Ring; Introduction to LAN technologies:
Ethernet, switched Ethernet, VLAN, fast Ethernet, gigabit
Ethernet, token ring, FDDI, Wireless LANs; Bluetooth;
Network Hardware Components: Connectors, Transceivers,
Repeaters, Hubs, Network Interface Cards and PC Cards,
Bridges, Switches, Routers, Gateways.
4. October Network Layer and Routing Concepts: Virtual Circuits and
Datagrams; Routing Algorithms: Flooding, Shortest Path
Routing, Distance Vector Routing; Link State Routing,
Hierarchical
Routing; Congestion Control Algorithms; Internetworking;
Network Security Issues: Security threats; Encryption Methods;
Authentication; Symmetric –Key Algorithms; Public-Key
Algorithms.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:-Dr. Ramesh Saini
Class: - BCA 5th Sem.
Subject: - Visual Basic Theory and Practical
Session: - 2019-20
Sr.
No.
Month Topics to be Covered
1. July Introduction to VB: Visual & non-visual programming,
Procedural, Object-oriented and event driven programming
languages, Test, The VB environment: Menu bar, Toolbar,
Project explorer, Toolbox, Properties window, Test, Form
designer, Form layout, Immediate window. Visual
Development and Event Driven programming, Assignment.
2. August Basics of Programming: Variables: Declaring variables, Types
of variables, Converting variables types, Test, User-defined data
types, Forcing variable declaration, Scope & lifetime of
variables. Constants: Named & intrinsic, Test, Operators:
Arithmetic, Relational & Logical operators. I/O in VB: Various
controls for I/O in VB, Message box, Input Box, Print
statement, Assignment.
3. September Programming with VB: Decisions and conditions: If statement,
If-then-else, Select-case. Do-loops, Test, For-next, While-wend,
Exit statement. Nested control structures. Arrays: Declaring and
using arrays, one-dimensional and multi-dimensional arrays,
Test, Static & dynamic arrays, Arrays of array. Collections:
Adding, Removing, Counting, Test, Returning items in a
collection, Processing a collection, Assignment.
4. October Programming with VB: Procedures: General & event
procedures, Test, Subroutines, Functions, Calling procedures,
Arguments- passing mechanisms, Optional arguments, Named
arguments, Functions returning custom data types, Test,
Functions returning arrays. Working with forms and menus :
Adding multiple forms in VB, Hiding & showing forms, Test,
Load & unload statements, creating menu, submenu, popup
menus, Activate & deactivate events, Test, Form-load event,
menu designing in VB Simple programs in VB, Assignment.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:-Dr. Ramesh Saini
Class: - M. Com. 1st Sem.
Subject: - Computer Application in Business theory and Practical
Session: - 2019-20
Sr.
No. Month Topics to be Covered
1. July Characteristics of computer systems, Various Functional units of computers,
Types of computer systems, Test, Introduction to computer Memories:
Primary Storage, Secondary storage, Input/Output Devices, Test, Software
types: Systems software, Application software, functions of Operating
Systems, Test, Computer Networks: Advantages of Networking, Types of
Network: LAN, MAN, WAN, Test, Public and Private Network, Data
communication Media, Assignment.
2. August Internet concept and Technologies, Internet applications, Internet Accounts,
Extranet and E-Mail, Features of E-Commerce, Elements of E-Commerce,
Test, Types of E-Commerce System: B2B,B2C,C2C,C2B,B2Gand G2C, E-
commerce technologies, Test, Types of an Electronic Payment System, Security Schemes of an electronic Payment Systems, Test, E-Commerce On-
line Services. Electronic data Interchange (EDI): Basics of EDI, Application
of EDI, Advantages of EDI, Assignment
3. September Introduction and working with MS-Word in MS-Office; Word basic
commands; Test, Formatting-text and documents; Sorting and tables;
Working with graphics; Introduction to mail merge. Spread Sheets: Working
with EXCEL-formatting, functions, chart features; Working with graphics in
Excel; Test, using worksheets as database in accounting, marketing, finance
and personnel areas, Test, Presentation with Power-Point: Power-point
basics, creating presentations the easy way; Working with graphics in
Power-Point; show time, sound effects and animation effects, Assignment.
4. October Features of Tally, Contents of Accounts Info, Menu, Creating Ledgers, Test,
Preparation of Vouchers, Inventory Master: Functions in Inventory
Information Menu, Inventory Information Menu, Test, VAT(Value added tax) in Tally, Maintenance of Inventory records, Maintenance of Accounting
Books and Final Accounts, Generating and Printing of Accounting Reports.
Test, Introduction to Statistical Packages (SPSS): Features, Formation of
table, Types of graph, uses of SPSS, Assignment.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:-Dr. Ramesh Saini
Class:-BCA 6th Semester
Subject: - E-Commerce
Session:-2019-20
Sr.
No.
Month Topics to be Covered
1. January Traditional Commerce vs. Electronic Commerce, Impact of E-
Commerce, Test, Electronic Markets, Internet Commerce, e-
commerce in perspective, Application of E Commerce in Direct
Marketing and Selling, Test, Obstacles in adopting E-
Commerce Applications; Future of E-Commerce, Assignment.
2. February Organizational value chains, Strategic Business unit chains,
Test, Industry value chains. Security Threats to E-commerce:
Security Overview, Computer Security Classification, Test,
Copyright and Intellectual Property, security Policy and
Integrated Security, Intellectual, Assignment.
3. March Property Threats, electronic Commerce Threats, Clients
Threats, Test, Communication Channel Threats, server Threats,
Implementing security for E-Commerce: Protecting E-
Commerce Assets, Test, Protecting Intellectual Property,
Protecting Client Computers, Assignment.
Holi Break (8.03.2020 to 15.03.2020)
4. April Insuring Transaction Integrity, Protecting the Commerce
Server, Test, Electronic Payment System: Electronic Cash,
Test, Electronic Wallets, Smart Card, Credit and Change Card,
Assignment, Business to Business E-Commerce: Inter-
organizational Transitions, Test, Credit Transaction Trade
Cycle, a variety of transactions. Electronic Data Interchange
(EDI): Introduction to
EDI, Test, Benefits of EDI, EDI Technology, EDI standards,
EDI Communication, Test, EDI Implementation, EDI
agreement, EDI security, Assignment.
5. May Examination
6. June Summer Vacation (20.05.2020 to 30.06.2020)
Name of the Teacher:-Mrs. Nisha
Class:-BCA 6TH Semester
Subject: - Object Technologies & Programming Using Java
Session:-2019-20
Sr.
No.
Month Topics to be Covered
1. January Object Oriented Methodology-1: Paradigms of Programming
Languages, Evolution of OO Methodology, 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-2: Classes and Objects,
Abstraction and Encapsulation, Inheritance, Method Overriding
and Polymorphism. Java Language Basics: Introduction To Java,
Basic Features, Java Virtual Machine Concepts, Primitive Data
Type And Variables, Java Operators, Expressions, Statements and
Arrays.
2. February Object Oriented Concepts: Class and Objects-- Class
Fundamentals, 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, Multilevel Inheritance, Method Overriding, Abstract
Classes, Polymorphism, Final Keyword.
3. March Packages : Defining Package, CLASSPATH, Package naming,
Accessibility of Packages , using Package Members.
Interfaces: Implementing Interfaces, Interface and Abstract
Classes, Extends and Implements together .
Exceptions Handling : Exception , Handling of Exception, Using
try-catch , Catching Multiple Exceptions , Using finally clause ,
Types of Exceptions, Throwing Exceptions, Writing Exception
Subclasses.
Holi Break (8.03.2020 to 15.03.2020)
4. April Multithreading : Introduction , The Main Thread, Java Thread
Model, 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 , The Transient and Volatile
Modifiers , Using Instance of Native Methods.
Strings and Characters : Fundamentals of Characters and
Strings, The String Class , String Operations , Data Conversion
using Value Of ( ) Methods , String Buffer
Class and Methods.
5. May Examination
6. June Summer Vacation (20.05.2020 to 30.06.2020)
Name of the Teacher:- Mrs. preeti
Class:-BCA 6TH Semester
Subject: - Artifical intelligence
Session:-2019-20
Sr.
No.
Month Topics to be Covered
1. January Overview of A.I: Introduction to AI, Importance of AI, AI
and its related field, AI techniques, Criteria for success.
Problems, problem space and search: Defining the problem as a
state space search, Production system and its characteristics,
Issues in the design of the search problem
2. February Heuristic search techniques : Generate and test, hill
climbing, best first search technique, problem reduction,
constraint satisfaction.
Knowledge Representation: Definition and importance
of knowledge, Knowledge representation, Various approaches
used in knowledge representation, Issues in knowledge
representation.
3. March Using Predicate Logic : Represent ting Simple Facts in
logic, Representing instances and is_a relationship, Computable
function and predicate.
Holi Break (8.03.2020 to 15.03.2020)
4. April Natural language processing : Introduction syntactic
processing, Semantic processing, Discourse and pragmatic
processing.
Learning: Introduction learning, Rote learning, Learning by
taking advice, Learning in problem solving, Learning from
example-induction, Explanation based learning
5. May Expert System: Introduction, Representing using domain
specific knowledge, Expert system shells.
6. June Summer Vacation (20.05.2020 to 30.06.2020)
Name of the Teacher:-Mrs. Anuradha
Class:-BCA 6thsem
Subject: - Introduction To .Net (Theory and Practical)
Session:-2019-20
Sr.
No.
Month Topics to be Covered
1. January The Framework of .Net: Building blocks of .Net Platform (the
CLR, CTS and CLS), Features of .Net, Deploying the .Net
Runtime, Architecture of .Net platform, and Introduction to
namespaces &type distinction. Types & Object in .Net, the
evolution of Web development.
2. February Class Libraries in .Net, Introduction to Assemblies & Manifest
in .Net, Metadata & attributes.Introduction to C#:
Characteristics of C#, Data types: Value types, reference types,
default value, constants, variables, scope of variables, boxing
and unboxing.
3. March Operators and expressions: Arithmetic, relational, logical,
bitwise, special operators, evolution of expressions, operator
precedence & associativity, Control constructs in C#: Decision
making, loops, Classes & methods: Class, methods,
constructors, destructors, overloading of operators & functions.
Holi Break (8.03.2020 to 15.03.2020)
4. April Inheritance & polymorphism: visibility control, overriding,
abstract class & methods, sealed classes & methods, interfaces.
Advanced features of C#: Exception handling & error
handling, automatic memory management, Input and output
(Directories, Files, and streams).
5. May Examination
6. June Summer Vacation (20.05.2020 to 30.06.2020)
Kanya Mahavidyalaya Kharkhoda
M. Sc. (Computer Science) Lesson Plan
(16th July2019 to 18 Nov. 2019)
Name of the Teacher:-Mrs. Nisha Saini
Class: -M. Sc. 1st Sem.
Subject: - Discrete Mathematics
Session: - 2019-20
Sr.
No. Month Topics to be Covered
1. July Sets: Sets, Subsets, Equal Sets Universal Sets, Finite and
Infinite Sets, Operation on Sets, Union, Intersection and
Complements of Sets, Cartesian Product, Cardinality of Set,
Simple Applications.
Relations and functions: Properties of Relations, Equivalence
Relation, Partial Order Relation, Function: Domain and Range,
Onto, Into and One to One Functions, Composite and Inverse
Functions.
2. August Propositional Logic: Proposition logic, basic logic, Logical
Connectives, truth tables, tautologies, contradiction, Logical
implication, Logical equivalence, Normal forms, Theory of
Inference and deduction. Predicate Calculus: Predicates and
quantifiers. Mathematical Induction.
3. September Matrices: Definition, Types of Matrices, Addition, Subtraction,
Scalar Multiplication and Multiplication of Matrices, Adjoint
and Inverse of a matrix.
Determinants: Definition, Minors, Cofactors, Properties of
Determinants, Applications of determinants in finding area of
triangle, Solving a system of linear equations.
4. October Introduction to defining language, Kleene Closure, Arithmetic
expressions, Chomsky Hierarchy, Regular expressions.
Conversion of regular expression to Finite Automata, NFA,
DFA, Conversion of NFA to DFA, FA with output: Moore
machine, Mealy machine.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:- Mrs. Anuradha
Class: -M. Sc. 1st Sem.
Subject: - Computer Fundamentals and Programming in C
Session: - 2019-20
Sr.
No.
Month Topics to be Covered
1. July Computer Fundamentals: Concept of data and information;
Components of Computer: Hardware Input Device, Output
Device. CPU: Components of CPU; Memory and Storage
Devices; Computer Software: System Software and Application
Software; Functions of Operating System. Programming
Languages: Machine, Assembly, High Level Language, 4GL;
Language Translator; Linker, Loader; Classification of
Computers: Micro, Mini, Mainframe, Super computer.
Advantages of Computer, Limitations of Computer, Range of
Applications of Computer, Social concerns of Computer
Technology: Positive and Negative Impacts, Computer Crimes,
Viruses and their remedial solutions.
2. August Problem Solving: Problem Identification, Analysis,
Flowcharts, Decision Tables, Pseudo codes and
algorithms, Program Coding, Program Testing and Execution.
C Programming Fundamentals: Keywords, Variables and
Constants, Structure of a C program. Operators & Expressions:
Arithmetic, Unary, Logical, Bit-wise, Assignment &
Conditional Operators, Library Functions, Control Statements:
Looping using while, do…while, for statements,
Nested loops; decision making using if…else, Else If Ladder;
Switch, break, Continue and Goto statements.
3. September Arrays & Functions: Declaration and Initialization;
Multidimensional Arrays. String: Operations of
Strings; Functions: Defining & Accessing User defined
functions, Function Prototype, Passing Arguments, Passing
array as argument, Recursion, Use of Library Functions; Macro
vs. Functions. Pointers: Declarations, Operations on Pointers,
Passing to a function, Pointers & Arrays, Array of Pointers,
Array accessing through pointers, Pointer to functions, Function
returning pointers, Dynamic Memory Allocations.
4. October Structures and Union: Defining and Initializing Structure,
Array within Structure, Array of Structure, Nesting of Structure,
Pointer to Structure, Passing structure and its pointer to
Functions; Unions: Introduction to Unions and its Utilities.
Files Handing: Opening and closing file in C; Create, Read and
Write data to a file; Modes of Files, Operations on file using C
Library Functions; Working with Command Line Arguments.
Program Debugging and types of errors.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:-Mrs. Nisha
Class: -M. Sc. 1st Sem.
Subject: - Data Base Management System
Session: - 2019-20
Sr.
No.
Month Topics to be Covered
1. July Introduction: Characteristics of database approach, data
models, DBMS architecture and data independence.
E-R Modeling: Entity types, Entity set, attribute and key,
Relationships, Relation types, Roles and Structural constraints,
Weak entities, Enhanced ER Model.
Database Languages: DDL, DML, Database Access for
applications Programs, Database Users and Administrator,
Transaction Management, Database system Structure, Storage
Manager, Query Processor.
2. August Relational Model: Introduction to the Relational Model,
Integrity Constraint over Relations, Enforcing Integrity
constraints, Querying relational data, Logical data base Design,
Introduction to views, Destroying/altering Tables and Views.
Relational Algebra and Calculus: Relational Algebra, Set
operations, Selection and projection, renaming, Joins, Division,
Examples of Algebra overviews, Relational calculus: Tuple
relational Calculus, Domain relational calculus, Expressive
Power of Algebra and Calculus.
3. September Schema Refinement, Functional dependencies: Problems
Caused by redundancy, Decompositions, Problem related to
decomposition, Normalization : FIRST, SECOND, THIRD
Normal forms, BCNF, Lossless join Decomposition,
Dependency preserving Decomposition, Schema refinement in
Data base Design, Multi valued Dependencies, forth Normal
Form. Transaction Management: ACID Properties,
Transactions and Schedules, Concurrent Execution of
transaction, Serializability and recoverability.
4. October Concurrency Control: Introduction to Lock Management,
Lock Conversions, Dealing with Dead Locks, Concurrency
without Locking, Recovery Techniques, Database Security.
Introduction to Oracle : Getting started, Modules of Oracle,
Invoking SQLPLUS, Data types, Data Constraints, Operators,
Data manipulation - Create, Modify, Insert, Delete and Update;
Searching, Matching and Oracle Functions.
SQL* Forms: Basic concepts, Form Construction, Creating
default form, user-defined form, multiple-record form, Master-
detail form.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:-Mrs. Kavita
Class: -M. Sc. 1st Sem.
Subject: - Computer Organization and Architecture
Session: - 2019-20
Sr.
No. Month Topics to be Covered
1. July Representation of Information: Number Systems: Binary,
Octal and Hexadecimal, Integer and Floating-point
representation, Character codes: ASCII and EBCDIC.
Basic Building Blocks and Circuit Design: Boolean Algebra
and Logic Gates: OR, AND, NOT, XOR Gates; De Morgan’s
theorem; Universal building blocks; Simplifying logic circuits :
sum of product and product of sum form; Karnaugh Map
simplification; Combinational logic blocks
(Adders, Multiplexers, Encoders, Decoder), Sequential logic
blocks (Latches, Flip-Flops, Registers, Counters).
2. August Register transfer and Micro-operations: Register Transfer
Language; Bus and memory Transfer; Micro operations:
Arithmetic, Logic & Shift Micro operations. Basic Computer
Organization and Design: Instructions Codes, Register
reference, Memory Reference & Input-Output instructions,
Instruction Cycle, Timing and Control, Interrupts; Design of
Control unit: Hardwired control unit, Micro-programmed
control unit.
3. September Memory Organization: Memory Hierarchy, Main Memory,
Auxiliary Memory, Cache Memory, Virtual Memory.
Register Organization and Parallel Processing: General
Register Organization, Stack Organization, Instruction Formats,
Addressing Modes; Data Transfer & Manipulation Instructions,
CISC and RISC: Features and Comparison, Pipeline and Vector
Processing: Parallel processing, Pipelining, Arithmetic Pipeline,
Instruction pipeline and Arrays Processors.
4. October Input-Output Organization: Peripheral Devices, Input-Output
interface, Asynchronous Data Transfer, Modes of transfer,
Priority interrupt, Direct Memory Access (DMA), input-output
processors (IOP), Serial communication. Multi-processors,
characteristics of multi-processors, Interconnection structures,
Inter-processor Arbitration, Inter-processor Communication and
Synchronization, Cache Coherence.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:-Mrs.Nisha Suhag
Class:- M.Sc. 2nd Sem
Subject: - DATA STRUCTURES USING C (Theory & Practical)
Session:-2019-20
Sr.
No.
Month Topics to be Covered
1. January Programming fundamentals: Algorithm development,
Techniques of problem solving, flow-chart, decision table,
structured programming concepts; top-down design,
development of efficient program; program correctness;
debugging and testing of programs, algorithm for searching,
sorting (exchange and insert ion), Analysis of Algorithm:
Frequency count, Time Space tradeoff.
2. February Programming in C: Introduction to C, Data type, constants
and variable; Structure of a C program, Operators and
Expressions, Control statements: Sequencing, Alteration and
Iteration; Arrays: Representation of single and mult
idimensional arrays; sparse arrays - lower and upper triangular
matrices and Tri-diagonal matrices; String and pointers, Funct
ions, Recursion.
3. March Stacks and Queues: Introduction and Primit ive operations on
stack; Stack applicat ion: Infix, postfix, prefix expressions;
Evaluat ion of postfix expression; Conversion from infix to
Postfix; Introduction and Primit ive Operation on queues, D-
queues and Priority queues, Circular queue.
Linked Lists: Introduction to Linked lists; Implementation of
linked lists, operations such as traversal, Insert ion, delet ion,
searching, Two way lists.
Holi Break (8.03.2020 to 15.03.2020)
4. April Trees: Introduction and Terminology; Traversal of binary trees;
Recursive algorithms for tree operations such as traversal,
insertion, delet ion; threaded Binary trees, binary search trees;
AVL trees, B tress.
File structure: Physical Storage devices and their characterist
ics, constituents of a file viz. fields, records, fixed and variable
length records, primary and secondary keys; file operations,
basic file system operations, file organizat ions: serial
sequential, index sequent ial, direct, inverted, mult ilist.
Sorting Techniques: Bubble Sort, Insertion sort, Select ion
sort, merge sort, Heap sort, Quick sort.
5. May Exam Time
6. June Summer Vacation (20.05.2020 to 30.06.2020)
Name of the Teacher:-Dr. Ramesh Saini
Class:-M. Sc. 2nd Semester
Subject: - Object Oriented Programming Using C++ (Theory & Practical)
Session:-2019-20
Sr.
No.
Month Topics to be Covered
1. January Concepts: Procedural Language and Object Oriented approach,
Test, Characteristics of OOP: Objects, classes, Encapsulation,
Data Abstraction, Inheritance, Polymorphism, Test, Dynamic
Binding, Message Passing. Data-types, Variables, Static
Variables, Operators in C++, Arrays, Strings, Test, Structure,
Functions, Recursion, Control Statements, Assignment.
2. February Class, object, Memory Allocation for Objects, memory layout
of objects, Test, private, public, protected member functions,
static members. Constructors: Features, types, dynamic
constructor, Test, Parameterized constructors; destructors.
Dynamic Memory allocation: new, delete, Test, Object Creation
at Run Time; This Pointer, Assignment.
3. March Derived Class and Base Class, Different types of Inheritance,
Test, Overriding member function, Public and Private
Inheritance, Ambiguity in Multiple Inheritance, Test, Virtual
Inheritance, Abstract Class. Definition, operator overloading,
Overloading Unary and Binary Operators, Test, Function
overloading, Virtual function, Friend function, Static function,
Assignment
Holi Break (8.03.2020 to 15.03.2020)
4. April Exception handling: Throwing, Catching, Re-throwing an
exception, Test, specifying exceptions; processing unexpected
exceptions; Test, Exceptions when handling exceptions,
resource capture and release, Assignment.
5. May Templates: Introduction; Class templates; Function templates;
Test, Overloading of template function, namespaces., Test,
Introduction to STL: Standard Template Library: benefits of
STL; Test, containers, adapters, iterators, vector, lists,
Assignment
6. June Summer Vacation (20.05.2020 to 30.06.2020)
Name of the Teacher:-Mrs.Anuradha
Class:-MSC 2nd sem
Subject: - Software Engineering
Session:-2019-20
Sr.
No. Month Topics to be Covered
1. January Introduction to Software Engineering: Software crisis,
Software engineering Approach and Challenges, Software
development process models with comparison: Waterfall,
Prototype, Time boxing and Spiral Models, RAD Model and
Automation through software environments. , Quality Standards
like ISO 9001, SEI-CMM.
Requirement Analysis: Structured Analysis, Behavioral &
non-behavioral requirements, Software requirement
specification: components & characteristics, Function point
metric.
2. February Software Project Planning: Cost estimation, static, Single &
multivariate models, COCOMO model, Putnam Resource
Allocation Model, Risk management, project scheduling,
personnel planning, team structure, Software configuration
management, quality assurance, project monitoring, Empirical.
Software Design: Fundamentals, problem partitioning &
abstraction, design methodology, Function Oriented Design,
Cohesion, Coupling & their classification, User Interface
Design, Detailed design, Information flow metric.
3. March Software Design: Fundamentals, problem partitioning &
abstraction, design methodology, Function Oriented Design,
Cohesion, Coupling & their classification, User Interface
Design, Detailed design, Information flow metric.
Coding: Choosing Programming Language, Characteristics of
Program, Avoiding Dead Codes, and Program Metrics: Size
Estimation; Complexity metric (McCabe’s Cyclometic
Complexity), Halsted Theory, Function Point Analysis.
Holi Break (8.03.2020 to 15.03.2020)
4. April Software Testing: Impracticality of Testing all Data and Paths,
Levels of testing, Functional vs. Structural testing, Static and
Dynamic Testing Tools, Regression testing, Mutation Testing,
Stress Testing; Validation Vs. verification.
Configuration Management: Maintaining Product Integrity,
Change Management, Version Control, Configuration
accounting: Reviews, Walkthrough, Inspection, and
Configuration Audits; Reliability Models (JM, GO, MUSA
Markov), Limitations of Reliability Models.
5. May Software Re‐Engineering: Source Code Translation, Program
Restructuring, Data Re‐Engineering, Reverse Engineering.
6. June Summer Vacation (20.05.2020 to 30.06.2020)
Name of the Teacher:-Mrs. Kavita
Subject: - COMPUTER NETWORKS
Class:-M. Sc. 2nd Sem
Session:-2019-20
Sr.
No. Month Topics to be Covered
1. January Introduction to Computer Network: Types of Networks,
Network Topologies, OSI and TCP/IP Reference Models;
Comparison of Models.
Data Communications Concepts: Digital Vs. Analog
communicat ion; Parallel and Serial Communicat ion;
Synchronous, Asynchronous and Isochronous Communicat ion;
Communicat ion modes: simplex, half duplex, full duplex; Mult
iplexing; Transmission media: Wired-Twisted pair, Coaxial
cable, Optical Fiber, Wireless transmission: Terrestrial,
Microwave, Satellite, Infra red.
2. February Communication Switching Techniques: Circuit Switching,
Message Switching, Packet Switching.
Data Link Layer Fundamentals: Framing, Basics of Error
Detection, Forward Error Correction, Cyclic Redundancy
Check codes for Error Detection , Flow Control.
3. March High-Speed LAN: Standard Ethernet, Fast Ethernet, Gigabit
Ethernet, 10G; Wireless LANs: IEEE 802.11, Bluetooth.
Network Layer: IP Addressing and Routing, Network Layer
Protocols: IPv4 (Header Format and Services), ARP, ICMP
(Error Reporting and Query message); IPv6 (Header Format
and Addressing).
Holi Break (8.03.2020 to 15.03.2020)
4. April Transport Layer: Process-to-Process Delivery: UDP, TCP;
Connect ion Management by TCP; Basics of Congestion
Control. Application Layer: Domain Name System (DNS);
SMTP; HTTP; WWW. Network Security: Security
Requirements and attacks; Cryptography: Symmetric Key
(DES, AES), Public Key Cryptography (RSA); Firewall.
5. May Exam Time
6. June Summer Vacation (20.05.2020 to 30.06.2020)
Name of the Teacher:-Mrs. Kavita
Class: - M. Sc. 3rd Sem.
Subject: - Computer Graphics
Session: - 2019-20
Sr.
No.
Month Topics to be Covered
1. July Overview of Computer Graphics: Computer Graphics and Its
Types, Applications of Computer Graphics; Graphics Display
Devices: CRT (Random-Scan and Raster Scan Monitor), Color
CRT Monitors, Refresh CRT and Interlacing; DVST, Emissive
and Non- Emissive Display devices; Hard copy devices;
Graphics Software Standards.
2. August Scan Conversion: Scan Converting a Point, Line: Slope
Method, DDA and Bresenham’s Algorithm, Circle: Mid Ponit
and Bresenham’s Algorithm, Anti- aliasing.
2-D Graphics Transformations: Rotations, Scaling,
Translation, Reflection, Shearing; Homogeneous coordinates:
Need, Transformations in Homogeneous Coordinates.
Composite Transformation.
3. September Polygon Filling: Scan-Line Polygon Fill Algorithm, Inside-
Outside tests, Boundary-Fill Algorithm, Flood Fill Algorithm,
Cell Array, Character Generation.
Two-Dimensional Viewing: The Viewing Pipeline, Window to
View port coordinate transformation, Clipping Operations,
Point Clipping, Line Clipping, Polygon Clipping for convex and
concave polygons, Text Clipping, Exterior Clipping.
4. October Interactive Picture-Construction Techniques: Basic
Positioning Method, Constraints, Grids, Gravity field, Rubber
Band Methods, Dragging, Painting and Drawing.
Three–Dimensional Concepts: Three Dimensional Display
Methods: Parallel Projection and Perspective Projection; 3D
Transformations: Translation, Rotation & Scaling. Applications
of 3D graphics.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:-Mrs. Preeti
Class: - M. Sc. 3rd Sem.
Subject: - Management Information System
Session: - 2019-20
Sr.
No.
Month Topics to be Covered
1. July Evolution of MIS: Concepts, framework for understanding and
designing MIS in an Organization.
Organization and Information Systems: The Organization:
Structure, Managers and activities, Data, information and its
attributes , The level of people and their information needs ,
Types of Decisions and information , Information System,
categorization of information on the basis of nature and
characteristics.
2. August Kinds Of Information Systems: Transaction Processing
System (TPS), Office Automation System (OAS), Management
Information System (MIS), Decision Support System (DSS) and
Group Decision Support System (GDSS), Expert System (ES),
Executive Support System (EIS or ESS).
3. September Manufacturing and Service Systems: Information systems for
Accounting, Finance, Production and Manufacturing, Marketing
and HRM functions - IS in hospital, hotel, bank. Enterprise
System: Enterprise Resources Planning (ERP): Features,
selection criteria, merits, issues and challenges in
Implementation - Supply Chain Management (SCM): Features,
Modules in SCM - Customer Relationship Management
(CRM): Phases.
4. October Choice of IT: Nature of IT decision; Strategic decision;
Configuration design and evaluation Information technology
implementation plan.
Security and Ethical Challenges: Ethical responsibilities of
Business Professionals – Business, technology. Computer crime
– Hacking, cyber theft, unauthorized use at work. Piracy –
software and intellectual property. Privacy – Issues and the
Internet Privacy. Challenges – working condition, individuals.
Health and Social Issues, Ergonomics and cyber terrorism.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:- Mrs. Nisha
Class: - M. Sc. 3rd Sem.
Subject: - Operating System and Unix
Session: - 2019-20
Sr.
No.
Month Topics to be Covered
1. July Operating systems overview: Operating systems as an
extended machine & resource manager, Operating systems
classification; Operating systems and system calls; Operating
systems architecture.
Process Management functions: Process model, hierarchies,
and implementation; process states and transitions; multi-
programming, multi-tasking, multi-threading; level of
schedulers and scheduling algorithms.
2. August Memory Management and Virtual Memory : Logical versus
Physical Address Space, Swapping, Contiguous Allocation,
Paging, Segmentation, Segmentation with Paging, Demand
Paging, Performance of Demanding Paging, Page Replacement,
Page Replacement Algorithm, Allocation of Frames, Thrashing.
3. September Device Management functions: I/O devices and controllers,
interrupt handlers, Types of I/O Software: Device independent
I/O software, User-space I/O software, Terminal I/O software.
Disk scheduling.
File management functions: file naming, structure, types,
access mechanisms, attributes and operations; directory
structures and directory operations; file space allocations; file
sharing, file locking; symbolic links; file protection and
security: distributed file systems.
4. October Concurrent programming: sequential and concurrent process;
precedence graph, Bernsterins condition; time dependency and
critical code section, mutual exclusion problem; classical
process coordination problems; deadlock handling, inter-
process communication.
Unix Operating System: Overview of UNIX OS in general and
implementation of all above functions in Unix Operating
System.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:-Mrs. Kavita
Class: - M. Sc. 3rd Sem.
Subject: - Visual Programming
Session: - 2019-20
Sr.
No.
Month Topics to be Covered
1. July Introduction to Visual Basic: VB IDE, An overview of VB
project types, VB as event-driven & object-based language,
Default Controls in Tool Box: Label Box, Text Box, Command
Button, List Box, Combo Box, Picture & Image Box, Shape
box, Timer, Option button, Check Box & Frames.
Programming with VB: Variables, Constants, Data types,
Variable Scope, Arithmetic operations, String Operations,
Built-in functions, I/O in VB, Branching & Looping statements,
Procedures, Arrays, Collection.
2. August Working with Forms: Working with multiple forms; Loading,
Showing and Hiding forms; Creating Forms at Run Time.
Introduction to MDI forms. Dialog Boxes: Types of Dialog
boxes, Working with Common Dialog Box.
Menu Manipulation: Introduction to Menu Editor, Adding
Menus and its manipulation: Modifying and Deleting Menu
Items, Creating Submenus.
3. September Advanced Controls in VB: Introduction: Scroll Bar, Slider
Control, Tree View, List View, Rich Text Box Control,
Toolbar, Status Bar, Progress Bar, Cool bar, Image List, Tab
Strip.
Working with Graphics: Using Paint, Line, Circle, RGB and
other related method, manipulating graphics.
4. October File Handling in VB: Creating a File, Saving and Opening files
in Rich text box and Picture box, Handling file operations.
VB & Databases: The Data Controls and Data-Bound Controls;
Using DAO, RDO, ADO.
ActiveX controls: Creating & Using ActiveX Controls,
Creating & Using ActiveX Documents, ActiveX EXE vs.
ActiveX DLL.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)
Name of the Teacher:- Mrs. Preeti
Class:- MSC 4th Sem
Subject: - java programming (Theory & Practical)
Session:-2019-20
Sr.
No. Month Topics to be Covered
1. January Introduction: Java History, Java features Java and Internet,
Java and World Wide Web,
Java Program Structure, Java Tokens, Java Virtual Machine,
Data Types, Operators and Expressions, Decision Making and
Branching, looping.
Classes and Methods. Inheritance: Using Existing Classes,
Class Inheritance, Choosing Base Class, Access Attributes,
types of Inheritance, Abstract Classes, Using Final Modifier.
2. February
Polymorphism: Types of polymorphism. Packages & Interfaces:
Understanding Packages, Defining a Package, Packaging up
Your Classes, Adding Classes from a Package to Your
Program, Understanding CLASSPATH, Access Protection in
Packages, Concept of Interface.
Exception Handling: Types of Exceptions, Dealing with
Exceptions, Exception Objects.
3. March Multithreading Programming: Understanding Threads, The
Main Thread, Creating a Thread, Creating Multiple
Threads, Thread Priorities,
Synchronization, Deadlocks Inter-thread communication
Input/Output in Java: I/O Basic, Byte and Character Structures,
I/O Classes, Reading Console.
Creating Applets in Java: Applet Basics, Applet Architecture,
Applet Life Cycle, Simple Applet Display Methods, Requesting
Repainting, Using The Status Window, The HTML APPLET
Tag Passing Parameters to Applets.
Holi Break (8.03.2020 to 15.03.2020)
4. April AWT: Working with AWT Controls, AWT Classes, Window
Fundamentals, Working with Frame, Creating a Frame Window
in an Applet, Displaying Information Within a Window.
Working with Graph:
5. May Working with Graph: Working with Graphics, Working
with Color, Setting the Paint Mode, Working with Fonts,
Exploring Text and Graphics, Layout Managers and Menus
6. June Summer Vacation (20.05.2020 to 30.06.2020)
Name of the Teacher:-Mrs. Preeti
Class:-MSC 4th Sem
Subject: - Analysis and design of algorithms
Session:-2019-20
Sr.
No. Month Topics to be Covered
1. January Sets and disjoint sets, union, sorting and searching algorithms
and their analysis in terms of space and time complexity.
Divide and Conquer: General method, binary search, merge
sort, quick sort, selection sort, Strassen’s matrix multiplication
algorithms and analysis of algorithms for these problems.
2. February Greedy Method: General method, Knapsack problem, Job
sequencing with deadlines, Minimum spanning trees- Prim’s
and Kruskal’s algorithms, Single source paths- Dijkastra
algorithms and analysis of these problems.
3. March Dynamic Programming: General method, Optimal binary
search trees, 0/1 Knapsack, Traveling Salesperson Problem.
Back Tracking: General method, 8 Queen’s Problem,
Graph coloring, Hamiltonian cycles and analysis of these
problems.
Holi Break (8.03.2020 to 15.03.2020)
4. April Branch and Bound: Method, 0/1 Knapsack and Traveling
Salesperson Problem, efficiency considerations.
NP Hard and NP Complete Problems: Basic concepts, Cook’s
theorem, NP hard graph and NP scheduling problems some
simplified NP hard problems.
5. May Advanced data structures: Red-Black trees, B-trees, Fibonacci
Heaps
6. June Summer Vacation (20.05.2020 to 30.06.2020)
Name of the Teacher:-Mrs. KAVITA
Class:-MSC 4th SEM
Subject: -INTERNET AND WEB DESINING
Session:-2019-20
Sr.
No.
Month Topics to be Covered
1. January Internet Beginning and Current State, Hardware and Software
requirement, ISP and Internet accounts, Web-Home page, URI,
Browser, Security on Web, Plug-ins and helpers, Searching
tools and Search engine FTP, Gopher, Telnet and e-mail.
2. February Web Authoring using HTML Creating a Web page, Methods of
Linking, Publishing, HTML, Text formatting and alignment,
Font Control, Arranging text in lists, Images on a Web page,
Backgrounds and Color Control, Interactive Layout with
Frames JavaScript.
3. March Programming through JAVA Java History, Java features, Java
and Internet, Java and World Wide Web, Hardware and
software requirements, Java environment, Java Program
Structure, Java Tokens, Java Virtual Machine,
Constants, Variables and Data Types, Operators and
Expressions, Decision Making and Branching,
Decision Making and looping Classes and Methods, Interfaces,
Packages, Managing Errors and
Exceptions.
Holi Break (8.03.2020 to 15.03.2020)
4. April Programming Applet Local and remote Applets and
Applications, Applet life cycle, creating and Executable.
Applet, Passing Parameters to Applet.JavaBeans, JDBC,
CORBA, RMI. Overview of CGI Programming.
5. May exams
6. June Summer Vacation (20.05.2020 to 30.06.2020)
Kanya Mahavidyalaya Kharkhoda
M. Com. Lesson Plan
(16th July2019 to 18 Nov. 2019)
Name of the Teacher:- Dr. Ramesh Saini
Class: - BCA 1st Sem.
Subject: - Computer Applications in Business (Theory & Practical)
Session: - 2019-20
Sr.
No.
Month Topics to be Covered
1. July Introduction to computer: Characteristics of computer systems, Various Functional units of computers, Types of computer systems,
Introduction to computer Memories: Primary Storage, Secondary
storage, Input/Output Devices, Software types: Systems software, Application software, functions of Operating Systems, Computer
Networks: Advantages of Networking, Types of Network: LAN,
MAN, WAN, Public and Private Network, Data communication
Media.
2. August Internet and E-Commerce: Internet concept and Technologies,
Internet applications, Internet Accounts, Extranet and E-Mail,
Features of E-Commerce, Elements of E-Commerce, Types of E-Commerce System: B2B,B2C,C2C,C2B,B2Gand G2C, E-commerce
technologies, Types of an Electronic Payment System, Security
Schemes of an electronic Payment Systems, E-Commerce On-line
Services. Electronic data Interchange (EDI): Basics of EDI,
Application of EDI, Advantages of EDI.
3. September Word processing: Introduction and working with MS-Word in MS-
Office; Word basic commands; Formatting-text and documents;
Sorting and tables; Working with graphics; Introduction to mail merge.
Spread Sheets: Working with EXCEL-formatting, functions, chart
features; Working with graphics in Excel; using worksheets as
database in accounting, marketing, finance and personnel areas. Presentation with Power-Point: Power-point basics, creating
presentations the easy way; Working with graphics in Power-Point;
show time, sound effects and animation effects.
4. October Accounting Package-Tally (ERP 9): Features of Tally, Contents of
Accounts Info, Menu, Creating Ledgers, Preparation of Vouchers,
Inventory Master: Functions in Inventory Information Menu,
Inventory Information Menu, VAT(Value added tax) in Tally, Maintenance of Inventory records, Maintenance of Accounting Books
and Final
Accounts, Generating and Printing of Accounting Reports. Introduction to Statistical Packages (SPSS): Features, Formation of
table, Types of graph, uses of SPSS.
Diwali Break ( 24.10.209-30.10.2019)
5. November Revision
Class Test
House Examination
Semester Examination
6. December Semester Examination
Winter Vacation (20.12.2019- 31.2.209)