FFE

UNIT I
Basics of Accounting, Classification of accounts–Accounting cycle. Debit,
Credit, Books of accounts, Journal, Ledgers, Trail Balance, Assets and
Liabilities.

UNIT II
Understanding Balance Sheet and Profit & Loss Statement of Companies
with Examples of actual Balance Sheets of Small, Medium, Large Size
Companies.

UNIT III
Depreciation, Methods of depreciation: Fixed Installment Method and
Diminishing Balance Method (Problems), Inventory Valuation: Methods of
inventory valuation: LIFO, FIFO, WACC (Problems).

UNIT IV
Capital Budgeting : Time value of Money, Pay-Back period, Accounting rate
of return method Net Present value – profitability index –– internal rate of
return (simple problems)

UNIT V
Ratio Analysis: Advantages and Disadvantages and Users, Liquidity Ratios:
Current ratio, Liquid Ratio, Absolute Liquid Ratio, leverage Ratios, Solvency
Ratios and profitability ratios – Du Pont Chart.
TOC
UNIT- I
Fundamentals: Strings, Alphabet, Language, Operations, Finite state
machine, definitions, finite automaton model, acceptance of strings, and
languages, deterministic finite automation and non deterministic finite
automaton, transition diagrams.

UNIT- II
Finite Automata: NFA with Î transitions, acceptance of languages.
Conversions and Equivalence: Equivalence between NFA with and without Î
transitions, NFA to DFA conversion
Minimisation: Minimization of FSM, equivalence between two FSM’s, Finite
Automata with output- Moore and Mealy machines.

UNIT-III
Regular Languages: Regular sets, regular expressions, identity rules,
Constructing finite Automata for a given regular expressions, Conversion of
Finite Automata to Regular expressions. Pumping lemma of regular sets,
closure properties of regular sets (proofs not required).

UNIT- IV
Grammar Formalism: Chomsky hierarchy of languages, Regular grammars-
right linear and left linear grammars, equivalence between regular linear
grammar and FA, inter conversion.
Context free grammar: Context free grammar, derivation trees, sentential
forms. Right most and leftmost derivation of strings. Ambiguity in context
free grammars. Minimisation of Context Free Grammars.
CFG Normal Forms: Chomsky normal form, Greiback normal form,
Enumeration of properties of CFL (proofs omitted)
Push Down Automata: Push down automata, definition, model, acceptance
of CFL, Acceptance by final state and acceptance by empty state.

UNIT- V
Turing Machine: Turing Machine, definition, model, design of TM, recursively
enumerable languages, types of Turing machines (proofs not required).
Computability Theory: Linear bounded automata and context sensitive
language, Posts Correspondence problem.
NP
UNIT-I
Introduction to Network Programming: OSI model, Unix standards, TCP and
UDP & TCP connection establishment and Format, Buffer sizes and
limitation, standard internet services, Protocol usage by common internet
application. Sockets : Address structures, value – result arguments, Byte
ordering and manipulation function and related functions.

UNIT-II
Elementary TCP sockets – Socket, connect, bind, listen, accept, fork and
exec function, concurrent servers. Close function and related function
TCP client server : Introduction, TCP Echo server functions, Normal startup,
terminate and signal handling server process termination, Crashing and
Rebooting of server host shutdown of server host.

UNIT-III
I/O Multiplexing and socket options: I/O Models, select function, Batch
input, shutdown function, poll function, TCP Echo server, getsockopt and
setsockopt functions. Generic socket option IPV6 socket option ICMPV6
socket option IPV6 socket option and TCP socket options.

UNIT-IV
Elementary UDP sockets: Introduction UDP Echo server function, lost
datagram, summary of UDP example, Lack of flow control with UDP,
determining outgoing interface with UDP.
Elementary name and Address conversions: DNS, gethost by Name
function, Resolver option, Function and IPV6 support, uname function,
other networking information.

UNIT-V
IPC : Introduction, File and record locking, Pipes, FIFOs streams and
messages, Name spaces, system IPC, Message queues, Semaphores.
Remote Login: Terminal line disciplines, Pseudo-Terminals, Terminal modes,
Control Terminals, rlogin Overview, RPC Transparency Issues.
DM
Unit – I:
Data Warehouse and OLAP Technology for Data Mining: Data warehouse
Multidimensional Data Model, Data Warehouse Arichitecture, Data
Warehouse Implementation.

Unit–II:
Introduction: Fundamentals of data mining, Data Mining Functionalites,
Classification of Data Mining systems, Data mining Task Primitive,
Integration of a Data Mining System with a Database or a Data Warehouse
System, Major issues in Data Mining. Data Pre-processing; Need for Pre-
processing the Data, Data Cleaning, Data Integration and Transformation,
Data Reduction.

Unit – III :
Mining Frequent Patterns, Associations and Correlations: Concepts,
Efficient and Scalable Frequent Item et Mining Methods, Mining various
Kinds of Association Rules From Association Mining to Correlation Analysis,
Constraint -Based Association Mining.

Unit – IV:
Classification and Prediction: Issues regarding Classification and Prediction,
Classification by Decision Tree InductionClassification and Prediction:
Issues regarding Classification and Prediction, Classification by Decision
Tree Induction Bayesian Classification, Rule-Based Classification by Back
propagation, Support Vector Machines. Prediction
HypothesisTesting: Introduction the Fundamentals of Regression Analysis,
Assumptions for Linear Regression Dealing with Categorical Data, Ensemble
Methods.Clustering Analysis Introduction: Types of Data Cluster Analysis, A
Categorization Data, Ensemble Methods.

Unit – V:
Mining of Time Series Data Mining Sequence Patterns in Transactional
Databases: Mining Objects, Spatial Multimedia,Text and Web Data: Multi-
Dimensional Analysis and Descriptive Mining of Complex Data Objects,
Spatial Data Mining ,Multimedia Data Mining ,Text Mining ,Mining the World
Wide Web.
SAD

Unit-I
Software Development Lifecycle and Methodologies-Waterfall, Agile,
DevOps. Tools and techniques involved at every life cycle stage.

Unit-II
Object Oriented Concepts-Polymorphism, Encapsulation, Abstraction,
Inheritance. Differences from Procedural and Functional Programming,
Programming Language principles. UML Diagrams-Use Cases, Class, Object,
Sequence and Component.

Unit-III
Design Patterns-Creational , Structural and Behavioural Patterns; Anti
Patterns.

Unit-IV
Architecture Principles - Architecture Description Language, Architecture
Visualization, Architecture Patterns - Client Server, Pipe & Filter, Service
Oriented Architecture, MVC, Web services, Micro services and others.

Unit-V
Software Quality Metrics - Product and Process. Non Functional
Requirements.