Rizvi College of Arts, Science & Commerce

Bandra (W), Mumbai – 400 050

Teaching Plan
Academic Year 2017– 2018

Subject: Combinatorics and Graph Theory Class: S.Y.B.Sc. (C.S.) SemII DIV: _____
Faculty Name: AMIN MIRZA
FIRST TERM
Assigned Lectures
Months Topics to be covered
Lecture Undertaken
Introduction to Combinatorics: Enumeration, Combinatorics 9
andGraph Theory/ Number Theory/Geometry and
Optimization, SudokuPuzzles.
June Strings, Sets, and Binomial Coefficients: Strings- A First
Look,Combinations, Combinatorial, The Ubiquitous Nature
of BinomialCoefficients, The Binomial, Multinomial
Coefficients.
Induction: Introduction, The Positive Integers are Well 14
Ordered, TheMeaning of Statements, Binomial Coefficients
Revisited, SolvingCombinatorial Problems Recursively,
Mathematical Induction, andInductive Definitions Proofs by
July Induction. Strong Induction. Graph Theory: Basic Notation
and Terminology, Multigraphs: Loopsand Multiple Edges,
Eulerian and Hamiltonian Graphs, Graph Coloring,Planar
Counting, Labeled Trees, A Digression into Complexity
Theory.
Applying Probability to Combinatorics, Small Ramsey 14
Numbers,Estimating Ramsey Numbers, Applying Probability
to Ramsey Theory,Ramsey’s Theorem The Probabilistic
August Method. Network Flows: Basic Notation and Terminology,
Flows and Cuts,Augmenting Paths, The Ford-Fulkerson
Labeling Algorithm,A Concrete Example, Integer Solutions
of Linear ProgrammingProblems.
Combinatorial Applications of Network Flows: Introduction, 06
Matching in Bipartite Graphs, Chain partitioning, Pólya’s
September EnumerationTheorem: Coloring the Vertices of a Square.

Total Lect/Pract expected: 34 Total Lect/Pract conducted: _____ %age conduction: _____

Head of Department Name & Signature of Faculty

Overall Lecture/Practical Conducted:______

Overall %age of Lect/Pract. Conducted: _____ Principal
 Rizvi College of Arts, Science & Commerce
Bandra (W), Mumbai – 400 050

Teaching Plan
Academic Year 2017 - 2018

Subject: Core Java Class : S.Y.B.Sc. (CS) DIV: _____

Faculty Name: ARIF PATEL

Assigned Lectures
Months Topics to be covered
Lecture Undertaken
The Java Language: Features of Java, Java programming
format, Java Tokens, Java Statements, Java Data Types,
Typecasting, Arrays
OOPS: Introduction, Class, Object, Static Keywords,
Constructors, this Key Word, Inheritance, super Key Word,
Polymorphism (overloading and overriding), Abstraction,
JUNE Encapsulation, Abstract Classes, Interfaces 9
String Manipulations: String, String Buffer, String Tokenizer
Packages: Introduction to predefined packages (java.lang,
java.util, java.io, java.sql, java.swing), User Defined Packages,
Access specifiers

Exception Handling: Introduction, Pre-Defined Exceptions,

Try-Catch-Finally, Throws, throw, User Defined Exception
examples
Multithreading: Thread Creations, Thread Life Cycle, Life
Cycle Methods, Synchronization, Wait() notify() notify all()
JULY 14
methods
I/O Streams: Introduction, Byte-oriented streams, Character-
oriented streams, File, Random access File, Serialization
Networking: Introduction, Socket, Server socket, Client –
Server Communication

Wrapper Classes: Introduction, Byte, Short, Integer, Long,

Float, Double, Character, Boolean classes
Collection Framework: Introduction, util Package interfaces,
List, Set, Map, List interface & its classes, Set interface & its
AUGUST classes, Map interface & its classes. 14

Inner Classes: Introduction, Member inner class, Static inner

class, Local inner class, Anonymous inner class

AWT: Introduction, Components, Event-Delegation-Model,

Listeners, Layouts, Individual components Label, Button,
SEPTEMBER CheckBox, Radio Button, Choice, List, Menu, Text Field, Text 06
Area
Total Lect/Pract expected: Total Lect/Pract conducted: _____ %age conduction: _____

Head of Department Name & Signature of Faculty

Overall Lecture/Practical Conducted:______

Overall %age of Lect/Pract. Conducted: _____
Principal
 Rizvi College of Arts, Science & Commerce
Bandra (W), Mumbai – 400 050

Teaching Plan
Academic Year 2017 - 2018

Subject: Database Management System Class : S.Y.B.Sc. (CS) DIV: _____

Faculty Name: DEEPIKA SARAVAGI

Assigned Lectures
Months Topics to be covered
Lecture Undertaken
Stored Procedures: Types and benefits of stored procedures,
creating stored procedures, executing stored procedures,
altering stored procedures, viewing stored procedures. Triggers:
Concept of triggers, Implementing triggers – creating triggers,
Insert, delete, and update triggers, nested triggers, viewing,
deleting and modifying triggers, and enforcing data integrity
JUNE through triggers. Sequences: creating sequences, referencing, 09
altering and dropping a sequence. File Organization and
Indexing: Cluster, Primary and secondary indexing, Index data
structure: hash and Tree based indexing, Comparison of file
organization: cost model, Heap files, sorted files, clustered files.
Creating, dropping and maintaining indexes

Fundamentals of PL/SQL: Defining variables and constants,

PL/SQL expressions and comparisons: Logical Operators,
Boolean Expressions, CASE Expressions Handling, Null Values in
Comparisons and Conditional Statements, PL/SQL Datatypes:
Number Types, Character Types, Boolean Type, Datetime and
Interval Types Overview of PL/SQL Control Structures:
JULY 14
Conditional Control: IF and CASE Statements, IF-THEN
Statement, IF-THEN-ELSE Statement, IFTHEN-ELSIF Statement,
CASE Statement, Iterative Control: LOOP and EXIT Statements,
WHILE-LOOP, FOR-LOOP, Sequential Control: GOTO and NULL
Statements

Transaction Management: ACID Properties, Serializability, Two-

phase Commit Protocol, Concurrency Control, Lock
Management, Lost Update Problem, Inconsistent Read Problem ,
Read-Write Locks, Deadlocks Handling, Two Phase Locking
AUGUST protocol. DCL Statements: Defining a transaction, Making 14
Changes Permanent with COMMIT, Undoing Changes with
ROLLBACK, Undoing Partial Changes with SAVEPOINT and
ROLLBACK

Crash Recovery: ARIES algorithm. The log based recovery,

recovery related structures like transaction and dirty page table,
SEPTEMBER Write-ahead log protocol, check points, recovery from a system 06
crash, Redo and Undo phases.
Total Lect/Pract expected: Total Lect/Pract conducted: _____ %age conduction: _____

Head of Department Name & Signature of Faculty

Overall Lecture/Practical Conducted:______

Overall %age of Lect/Pract. Conducted: _____
Principal
 Rizvi College of Arts, Science & Commerce
Bandra (W), Mumbai – 400 050

Teaching Plan
Academic Year 2017– 2018

Subject:Operating System Class: S.Y.B.Sc. (C.S.)SemII DIV: _____

Faculty Name: PALSANIA MUZAFFAR
FIRST TERM
Assigned Lectures
Months Topics to be covered
Lecture Undertaken
Introduction and Operating-Systems Structures: Definition 09
of Operating system, Operating System’s role, Operating-
System Operations, Functions of Operating System,
Computing Environments
June
Operating-System Structures: Operating-System Services,
User and Operating-System Interface, System Calls, Types of
System Calls, Operating-System Structure

Processes: Process Concept, Process Scheduling, Operations 14

on Processes, Interprocess Communication
Threads: Overview, Multicore Programming, Multithreading
Models
Process Synchronization: General structure of a typical
process, race condition, The Critical-Section Problem,
Peterson’s Solution, Synchronization Hardware, Mutex
Locks, Semaphores, Classic Problems of Synchronization,
July Monitors
CPU Scheduling: Basic Concepts, Scheduling Criteria,
Scheduling Algorithms (FCFS, SJF, SRTF, Priority, RR,
Multilevel Queue Scheduling, Multilevel Feedback Queue
Scheduling), Thread Scheduling
Deadlocks: System Model, Deadlock Characterization,
Methods for Handling Deadlocks, Deadlock Prevention,
Deadlock Avoidance, Deadlock Detection, Recovery from
Deadlock
Main Memory: Background, Logical address space, Physical 14
address space, MMU, Swapping, Contiguous Memory
Allocation, Segmentation, Paging, Structure of the Page
Table
Virtual Memory: Background, Demand Paging, Copy-on-
Write, Page Replacement, Allocation of Frames, Thrashing
August
Mass-Storage Structure: Overview, Disk Structure, Disk
Scheduling, Disk Management
File-System Interface: File Concept, Access Methods,
Directory and Disk Structure, File-System Mounting, File
Sharing

File-System Implementation: File-System Structure, File- 06

System Implementation, Directory Implementation,
September Allocation Methods, Free-Space Management
Total Lect/Pract expected: 43 Total Lect/Pract conducted: _____ %age conduction: _____

Head of Department Name & Signature of Faculty

Overall Lecture/Practical Conducted:______

Overall %age of Lect/Pract. Conducted: _____ Principal
 Rizvi College of Arts, Science & Commerce
Bandra (W), Mumbai – 400 050

Teaching Plan
Academic Year 2017– 2018

Subject: Physical Computing and IoT Programming Class: S.Y.B.Sc. (C.S.)SemII DIV: _____
Faculty Name: PALSANIA MUZAFFAR
FIRST TERM
Assigned Lectures
Months Topics to be covered
Lecture Undertaken
System on Chip: What is System on chip? Structure of 9
System on Chip.
SoC products: FPGA, GPU, APU, Compute Units.
June ARM 8 Architecture: SoC on ARM 8. ARM 8 Architecture
Introduction.
Introduction to Raspberry Pi: Introduction to Raspberry Pi,
Raspberry Pi Hardware, Preparing your raspberry Pi.
Raspberry Pi Boot: Learn how this small SoC boots without 14
BIOS. Configuring boot sequences and hardware
July Raspberry Pi and Linux: About Raspbian, Linux Commands,
Configuring Raspberry Pi with Linux Commands
Programing interfaces: Introduction to Node.js, Python.
Raspberry Pi Interfaces: UART, GPIO, I2C, 14
SPI Useful Implementations: Cross Compilation, Pulse
Width Modulation, SPI for Camera.
August Introduction to IoT: What is IoT? IoT examples, Simple IoT
LED Program. IoT and Protocols
IoT Security: HTTP, UPnp, CoAP, MQTT, XMPP.

IoT Service as a Platform: Clayster, Thinger.io, SenseIoT, 06

carriots and Node RED.
September IoT Security and Interoperability: Risks, Modes of Attacks,
Tools for Security and Interoperability

Total Lect/Pract expected: 34 Total Lect/Pract conducted: _____ %age conduction: _____

Head of Department Name & Signature of Faculty

Overall Lecture/Practical Conducted:______

Overall %age of Lect/Pract. Conducted: _____ Principal
 Rizvi College of Arts, Science & Commerce
Bandra (W), Mumbai – 400 050

Teaching Plan
Academic Year 2017 - 2018

Subject: Theory of Computation Class : S.Y.B.Sc. (CS) DIV: _____

Faculty Name: HAIDER ZAIDI

Assigned Lectures
Months Topics to be covered
Lecture Undertaken
Automata Theory: Defining Automaton, Finite Automaton,
Transitios and Its properties, Acceptability by Finite Automaton,
Nondeterministic Finite State Machines, DFA and NDFA
equivalence, Mealy and Moore Machines, Minimizing Automata.
JUNE Formal Languges: Defining Grammar, Derivations, Languges 9
generated by Grammar, Comsky Classification of Grammar and
Languages, Recursive Enumerable Sets, Operations on
Languages, Languages and Automata

Regular Sets and Regular Grammar: Regular Grammar, Regular

Expressions, Finite automata and Regular Expressions, Pumping
Lemma and its Applications, Closure Properties, Regular Sets and
Regular Grammar Context Free Languages: Context-free
JULY 14
Languages, Derivation Tree, Ambiguity of Grammar, CFG
simplification, Normal Forms, Pumping Lemma for CFG
Pushdown Automata: Definitions, Acceptance by PDA, PDA and
CFG

Linear Bound Automata: The Linear Bound Automata Model,

Linear Bound Automata and Languages. Turing Machines: Turing
Machine Definition, Representations, Acceptability by Turing
AUGUST 14
Machines, Designing and Description of Turing Machines, Turing
Machine Construction, Variants of Turing Machine,

Undecidability: The Church-Turing thesis, Universal Turing

SEPTEMBER Machine, Halting Problem, Introduction to Unsolvable Problems 06

Total Lect/Pract expected: Total Lect/Pract conducted: _____ %age conduction: _____

Head of Department Name & Signature of Faculty

Overall Lecture/Practical Conducted:______

Overall %age of Lect/Pract. Conducted: _____
Principal
 Rizvi College of Arts, Science & Commerce
Bandra (W), Mumbai – 400 050

Teaching Plan
Academic Year 2017 - 2018

Subject: Web_Programming Class : S.Y.B.Sc. (CS) DIV: _____

Faculty Name: SOHRAB VAKHARIA

Assigned Lectures
Months Topics to be covered
Lecture Undertaken
HTML5: Fundamental Elements of HTML, Formatting
Text in HTML, Organizing Text in HTML, Links and
URLs in HTML, Tables in HTML, Images on a Web Page,
Image Formats, Image Maps, Colors, FORMs in HTML,
Interactive Elements, Working with Multimedia - Audio
and Video File Formats, HTML elements for inserting
JUNE Audio / Video on a web page 9

CSS: Understanding the Syntax of CSS, CSS Selectors,

Inserting CSS in an HTML Document, CSS properties to
work with background of a Page, CSS properties to work
with Fonts and Text Styles, CSS properties for positioning
an element

JavaScript: Using JavaScript in an HTML Document,

Programming Fundamentals of JavaScript – Variables,
Operators, Control Flow Statements, Popup Boxes,
Functions – Defining and Invoking a Function, Defining
Function arguments, Defining a Return Statement, Calling
Functions with Timer, JavaScript Objects - String, RegExp,
Math, Date, Browser Objects - Window, Navigator, History,
JULY Location, Document, Cookies, Document Object Model, 14
Form Validation using JavaScript
XML: Comparing XML with HTML, Advantages and
Disadvantages of XML, Structure of an XML Document,
XML Entity References, DTD, XSLT: XSLT Elements and
Attributes - xsl:template, xsl:apply-templates, xsl:import,
xsl:call-template, xsl:include, xsl:element, xsl:attribute, e
xsl:attribute-set, xsl:value-of

AJAX: AJAX Web Application Model, How AJAX Works,

XMLHttpRequest Object – Properties and Methods,
Handling asynchronous requests using AJAX
AUGUST 14
PHP: Variables and Operators, Program Flow, Arrays,
Working with Files and Directories, Working with
Databases, Working with Cookies, Sessions and Headers

Introduction to jQuery: Fundamentals, Selectors, methods to

SEPTEMBER 06
access HTML attributes, methods for traversing, manipulators,
 events, effects

Total Lect/Pract expected: Total Lect/Pract conducted: _____ %age conduction: _____

Head of Department Name & Signature of Faculty

Overall Lecture/Practical Conducted:______

Overall %age of Lect/Pract. Conducted: _____
Principal