3rd 4th Sem Information Technology
3rd 4th Sem Information Technology
Reference Books
1. A Text Book of applied Mathematics, Volume II , by P.N. Wartikar &
J.N. Wartikar, Poona Vidyarthi Griha Prakashan
2. Introductory methods of Numerical Analysis, by S.S. Sastry, PHI
3. Mathematics for Engineers by Chandrika Prasad
4. Probability, Statistics with Reliability, Queuing and Computer Science
Applications by K. S. Trivedi.
5. Probability, Statistics and Randam Processes by T. Veerarajan, Mc Graw-
Hill .
6. A text book of Engineering Mathematics by N. P. Bali & M. Goyal,
Laxmi Publication.
BEIT302T PROGRAMMING LOGIC AND DESIGN USING ‘C’
(Theory Credit: 05)
UNIT I:
Introduction and Structure of ‘C’ Progra mming: Algorithms and Flowchart,
Charac teristics of algorithm, Bas ic Techniques, Decision Making, Loop ing Technique,
Multiway Dec ision Making. Exa mples through ‘C’.
UNIT II:
Function and Pointers: Introduction to functions, why use function, Sc ope rule of
function, call by value, call by reference, recursion, Iterative versus recursive style,
Storage Classes in C. Preproc essor Directives in ‘C’: Macro, File Inclusion. Array: one
dimensional a rray, pointer and array, Searching (Linear and Binary) and Sorting
(Selection, Bubble, Inse rtion). Array of pointers, multidimensional array (2-D array).
UNIT III:
String and Structure: Introduction to string, pointers and strings, standard library
function and use r defined function, two dimensional array of charac ter, array of pointer
to string, limitation. Structure: Declaration, Ac cessing and memory representation of
structure, array of structure, additional features of structure, pointer to structure. Union:
Introduction, difference between structure and union, union of structure.
UNIT IV:
Console and File I/O: Types of I/O, console I/O functions, File I/O: data organization, file
operation, file opening modes, file copy programming, String I/O f iles, Text file and
binary f ile, low leve l disk I/O, Command line argument, detecting errors in reading /
writing. Bitwise operators, Enumerated data types, typedef, typecasting, bit -field
operator, volatile qualifier.
UNIT V
Dynamic memory alloc ation and Graphics in ‘C’: Malloc (), Calloc (), free(), realloc (),
Sizeof() operator. Setting Text mode: text mode(), textbac kground(), textcolor(),
gotoxy(), cputs().Setting Graphics Mode: Drawing a Point on Sc reen, Draw ing – lines,
rectangle, circles, arcs, polygon. Functions to fill colors. Display Text in Graphics mode,
outtext(), outtextxy(), justifying text. Computer animation: getima ge (), putimage (),
imagesize().
UNIT VI:
Advanced Concept in ‘C: Different types of pointers, ROM – BIOS function, Eleme ntary
TSR’s.
Text Books:
1. Programming Techniques Through ‘C’ : M. G. Venkateshmurthy (Pearson)
2. LET US ‘C : Yashwant P. Kanetkar. (BPB).
3. Graphics Under C: Yashwant Kanetkar (BPB).
4. Writing TSR’S through ‘C’: Yashwant Kanetkar (BPB).
5. Programming in ‘C’: Ashok N. Kamt hane (2nd Edition[Pearson])
Re fere nce Books :
1. The Complete Reference C (4th Edition): Herbert Sc hildt [ TMH]
2. The C Progra mming Language: Dennis Ritchie & Bra in Kernighan [Pea rson]
3. Programming with C : K. R.Venugopal & S. R.Prasad [TMH]
4. Programming in C: B. L. June ja and Anita Seth (c engage learning)
5. A First Course in Programming with ‘C’: T. Jeyapoovan (Vikas)
*****
BEIT302P PROGRAMMING LOGIC AND DESIGN USING ‘C’
(Practical Credit: 01)
====================================================
Note:
1. Prac ticals are based on PROGRAMMING LOGIC AND DESIGN USING ‘C’ syllabus
(subject code: BEIT302T)
2. Prac ticals have to be performed using ‘C’ language
3. There should be at the most two practicals per unit
4. Minimum ten prac ticals have to be performed
5. Do not include study expe riments
******
BEIT303T ETHICS IN INFORMATION TECHNOLOGY
(Theory Credit: 04)
UNIT I:
An overview of Ethics: Ethics in business world, Ethics in IT, Ethics for IT professionals
and IT users, IT professionals, Ethical behavior, IT professional malprac tices, IT users.
UNIT II:
Computer and Internet Crime: IT security incidents: Increasing Complexity Increases
Vulnera bility, Higher Computer use r Expec tations, Expanding and changing systems.
Introduces new risks, Increased Re liance on Commercial Software w ith known
Vulnera bilities, Types of Exploits, Perpetrators, Reducing Vulnerabilities, Risk
Assess ment, Establishing a Security Policy, Educating Employees, contractors and part -
time Workers, Prevention, Detection, Response.
UNIT III:
Privac y: The right of Privac y, Recent History of Privac y Protection, Key Privac y and
Anonymity iss ues, Governmental Electronic Surve illance, Data Encryption, Identity Theft,
Consumer Profiling, Treating Consumer Data Responsibility, Workplac e Monitoring,
Advanced surve illance Technology, Defamation, F reedom of Expression: Key issues,
Controlling Ac cess to Information on the Internet, Anonymity, National, Security Letters,
Defa mation and Hate Speech.
UNIT IV:
Intellectual Prope rty: Copy rights, Patents, Trade Secret Laws, Key Intellectual Prope rty
Issues, Plagia rism, Reverse Engineering, Open Source Code, Competitive Intelligence,
Cyber squatting, Software Developme nt, Strategies to Enginee r Quality Software, The
Importance of Software Quality, Software Developme nt Process, Capability Maturity
Model Integration for Software, Key Issues in Software Deve lopment, Development of
Safety-Critical Systems, Quality Management Standards.
UNIT V:
Ethics of IT Organization: Need for Nontraditional Workers, Contingent Worke rs H-IB
Worke rs, Whistle-blow ing, Protection for Whistle-Blowers, Dealing with Whistle-Blowing
Situation.
UNIT VI:
The Impac t of Information Technology on the Quality of Life: The impac t of IT on the
standard of Liv ing and productivity, the Digital Divide, The impac t of IT on Health care
costs, Electronic Health Records, Use of Mobile and Wireless Technology, Tele me dicine.
Medical Information Wet Sites for lay people.
Text Books:
1. George Reynolds, “Ethics in information Technology” Ce ngage Learning
Re fere nce Books :
1. De borah G.Johnson,”Computer Ethics”,3/e Pearson Education.
2. Sara Baase, “A Gift of Fire: Soc ial, Legal and Ethical Issues, for Computing and
the Internet,” PHI Publications.
3. Richard A.Spinello, “Case study in Information Technology Ethics”, second Edition
PHI Publications.
4. Duncan Lanford “Internet Ethics”.
5. D. Micah Hester and Paul J. Ford “Computer and Ethics in the Cyber age”.
*****
BEIT304T DIGITAL ELEC TRONICS AND F UNDAMENTALS OF MIC ROPROCESSOR
(Theory Credit: 05)
UNIT I:
Analog Vs. Digital Systems, Boo lea n Algebra, D’ Morgan’s Laws. Types of Number
Syste m: Dec imal, Binary, Octal, He x, Ty pe of C odes: Ref lected (Gray), Se lf
Co mple me ntary (Excess-3), BCD and ASCII codes, Conve rsion of Codes, Gates and
their truth tables.
UNIT II:
Forms of Expression: Sum of products and Product of Sums, Standard Sum of
products and Product of Sums, Minterms and Maxterms, Canonical Sum of products and
Product of Sums. Ka rnaugh map: simplif ication of functions using K- map (up to 5
varia bles) and their impleme ntation using logic gates.
UNIT III:
Combinational Circuits: Decoders, Encoders. Priority Encoder, Multiplexers,
De multiplexers, Code converters. Implementation of Functions using Decoder.
Arithmetic Circ uits: Adder (Ha lf and Full), Subtrac tor (Half and Full). BCD a dder /
Subtrac tor, Concept of ALU.
UNIT IV:
Types F lip F lops : SR, JK, Ma ster Slave JK, D and T. Rac e around Condit ion
(Rac ing) a nd Toggling. Charac teristics Table and Excitation Table, Conversion of Flip-
Flop. Seque ntia l Circuits: Counters, Modulus of Counter, Types- Synchronous
Counter and Asynchronous (Ripple) counter.
UNIT V:
8085 microproc essor architecture, addressing modes, instruction sets.
UNIT VI:
Interrupts, Bas ic me mory organization, Timing diagram, Programming in 8085.
Text Books:
1. Modern digital Electronics- R. P. Jain, McGraw Hill.
2. Digital Integrated Electronics- Herbert Taub, McGraw Hill.
3. Digital Logic and Computer Design- Morris Mano (P HI).
4. Digital Integrated Electronics- Herbert Taub, McGraw Hill.
5. Digital Electronics Logic and System – Ja mes Bingnell and Robert Donovan,
Cengage Learning
6. Digital Circuits & Systems by K.R. Venugopal & K. Shaila
7. 8 bit Microproc essor by Ramesh Gaonkar.
8. 8 bit microproc essor & controller by V. J. Vibhute, Techmak Publication.
9. 8085 Microproc essor & its Applications by A. Nagoor Kani, Mc Graw Hill.
*****
BEIT304P DIGITAL ELEC TRONICS AND F UNDAMENTALS OF MIC ROPROCESSOR
(Practical Credit: 01)
====================================================
Note:
******
BEIT305T DATA COMMUNICATION
(Theory Credit: 05)
UNIT I:
Data Communication: Communication Mode l, Data Representation, Data Flow
(Simplex, Ha lf duplex, Full duplex), Communication networking.
UNIT II:
Protocol Models: Need for protoc ol architecture, OSI Mode l f undamentals, TCP/IP
Model fundamentals, addressing (Phys ical, Logical, Port addressing).
UNIT III:
Physical Layer and Me dia: Data and Signals, Analog and Digital, Periodic Analog
Signals, Digital Signa ls, Transmission impairment, Data Rate Limits, Pe rformance, Digital
Transmission, Digital-to-Digital Conversion(Line Coding & Bloc k coding), Analog-to-
Digital Conve rsion(PCM & DM), Transmission Modes(Parallel & Se rial).
UNIT IV:
Analog Transm ission and Multiplexing: Analog Transmiss ion, Digital-to-analog
Conversion (AS K, FSK, PS K & QAM), Analog-to-analog Conversion (AM, FM & PM),
Multiplexing (F requency Division Multiplexing and Time Division Multiplexing),
Switching:- switching networks, circuit switching, and Packet switching.
UNIT V:
Communication Media: Transmiss ion Me dia: Guided media (Twisted pair, Co-axia l
cable, Optical fiber), Connec tors (Twisted pair, Co-axial cable, Optical fiber), Unguided
Media (Ra dio, microwave, satellite, Infrared).
UNIT VI:
Local Area Networks: The Basics (Topologies, hub, Switch, Bridges, Gateway), Local
Area Networks- Internetworking, Local Area Networks- Software and support System,
Introduction to Metropolitan Area Networks and Wide Area Network, Internet.
Text Books:
1. Data Communications and Networking By A. Behrouz Forouzan, 4th edition, TMH
publication
2. Data Communications and Networking, 1/e, Curt White, CENGAGE Learning,
ISBN: 9788131505571.
*****
BEIT306T ENVIRONMENTAL ENGINEERING
(Tota l Cre dits : Nil)
UNIT I: Introduction:
Def inition, scope and importance; Need for public awareness institution in environment,
people in environment
UNIT V: Pollution:
Def inition; causes effects and control meas ures of air, water, soil, marine, noise and
thermal pollution and nuclear haza rds Solid water manage ment – causes, effects and
control measures of urban and industrial waste Role of individual and institution in
prevention of pollution Disaster manageme nt – floods, earthquake, cyclone, landslides
Text Books:
1. UGC publication “a text book of environment studies for unde rgraduate courses
by Erac h bharucha”, published by university Press (india) Pvt. Ltd., Hyderabad-
500029.
2. Text Book of Environmental Studies, Second Edition by Deeksha Dave and S. S.
Katewa, Cengage Learning
*****
BEIT307P COMPUTER LAB-I
(Practical Credit: 02)
Note:
1. Prac tic al sessions based on Any Six/Seven groups may be planned.
*****
SYLLABUS FOR
DISCRETE MATHEMATICS AND GRAPH THEORY
BE IV Semester (CS/CT/CE/IT)
Scheme (Theory: 4 hrs. & Tutorial:1 hr.)
Unit-VI: Combinatorics(06Hrs)
Text Books
Reference Books
.
BEIT402T ALGORITHMS AND DATA STRUCTURES
(Theory Credit: 05)
UNIT I:
An Introduction to data structure: Introduction, Definition, Classification of data
structure, Concept of data, Data types, Abstract data Types (ADT), Features of
structured program. Introduction to algorithms: Definition and Characteristics of an
Algorithm, Apriori analysis, Time and space complexity, Average , Best and Worst case
complexities, Big „O‟ Notations, Asymptotic notations, Top-Down and bottom-up
programming techniques, Recursion, Divide and conquer strategy. ( e.g. Quick sort,
Tower of Hanoi).
UNIT II:
Stacks and Queue: Definition and Terminology, Concept of stack, Stack
implementation, Operation on stack, Algorithms for push and pop, Implementing stack
using pointers, Application of stacks, Evaluation of polish notation, multiple stack.
Queue: Queue as ADT Implementation of queue, Operation on queue, Limitations,
Circular queue, Double ended queue (dequeue), Priority queue, Application of queues,
multiple queues.
UNIT III:
Linked List : Introduction, Linked list, Representation of linear linked list, Operation on
linked list, Types of linked list, Singly linked list, Circular linked list, Doubly linked list,
Circular doubly linked list, Application: Addition of Two polynomials, Generalized linked
list, Sparse matrix.
UNIT IV:
Tree: Introduction to Non Linear Data Structures, Binary tree Concept and terminology,
Representation of binary trees, Algorithm for tree traversals (recursive and non
recursive). Conversion of general tree to binary tree (Implementation not expected).
Binary search trees, Extended binary tree, Threaded binary tree. Height balanced and
weight balanced binary trees, B-Tree, B+ Tree, AVL tree, Multiway tree, 2-3 Tree.
UNIT V:
Graphs: Concepts and terminology, Representation of graphs using adjacency matrix,
adjacency list, Depth First search and Breadth First Search Algorithms, Spanning trees,
Minimal cost spanning tree and Shortest path algorithm ( Single Source-all pairs).
UNIT VI:
Searching and sorting Techniques: Importance of searching. Sequential, Binary,
Sorting : Bubble sort, selection sort, quick sort, Merge sort, heap sort, Shell sort,
Analysis of these algorithms in worst and average cases. Hashing techniques and
collision handing mechanism.
Text Books:
1. Data Structures with C by SEYMOUR LIPSCHUTZ [TMH].
2. Data Structure using C by ISRD Group [TMH].
3. Data Structure through C by G. S. BALUJA [Dhanpat Rai & co.].
4. Introduction to Data Structure in C by Ashok N. Kamthane [Pearson].
5. Data structures using C and C++ by Tenenbaum [Pearson].
6. Data structures Pseudocode with C by Gilberg/Foruzen, Cengage Learning
*****
BEIT402P ALGORITHMS AND DATA STRUCTURES
(Practical Credit: 01)
====================================================
Note:
******
BEIT403T THEORY OF COMPUTATION
(Theory Credit: 05)
UNIT I:
Strings, Alphabet, Language operations, Finite state machine definitions, Finite
automation model, Acceptance of strings and language, Non deterministic finite
automation, Deterministic finite automation, Equivalence between NFA and DFA,
Conversion of NFA into DFA, Minimization of FSM, Equivalence between two FSM‟s Moore
and Mealy machines
UNIT II:
Regular sets, Regular expressions, Identity rules, Manipulation rules, Manipulation of
regular expressions, Equivalence between RE and FA, Inter conversion, Pumping lemma,
Closure properties of regular sets(proofs not required), Chomsky hierarchy of languages,
Regular grammars, Right linear and left linear grammars, Equivalence between regular
linear programming and FA, Inter conversion between RE and RG.
UNIT III:
Context free grammar, Derivation trees, Chomsky normal form, Greibach normal form,
Push down automata, Definition, Model acceptance of CFL, Equivalence of CFL and PDA,
Inter conversion, Closure properties of CFL(Proofs omitted),Pumping Lemma of CFL,
Introduction of DCFL and DPDA
UNIT IV:
Turing Machine: Definition, Model of TM, Design of TM, Universal Turing Machine,
Computable function, Recursive enumerable language, Types of TM‟s (proofs not
required), Linear bounded automata and Context sensitive language, Counter machine
UNIT V:
Decidability and Undecidability of problems, Properties of recursive & recursively
enumerable languages, Halting problems, Post correspondence problem, Ackerman
function, and Church‟s hypothesis.
UNIT VI:
Recursive Function: Basic functions and operations on them, Bounded Minimalization,
Primitive recursive function, μ-recursive function, Primitive recursive predicates, Mod and
Div functions, Unbounded Minimalization, Equivalence of Turing Computable function and
μ-recursive function.
Text Books:
1. Introduction to Automata Theory, Languages and Computation by J. E.
Hopcraft,R. Motwani, J. D Ullman, second Edition, Pearson Education, Aisa
2. An Introduction to Formal Languages and Automata by Peter Linz
3. Introduction to Langauges and the theory of Automata by John Martin, Third
Edition(TMH)
Reference Books:
1. Theory of Computer Science, Automata, Languages and Computation by K. L. P.
Mishra and N. Chandrasekaran, Third Edition, PHI Learning.
2. Elements of Theory of Computation by Lewis H.P and Papadimition C.H.
*****
BEIT404T COMPUTER ARCHITECTURE AND ORGANIZATION
(Theory Credit: 05)
UNIT I:
Basic Structure of Computers:
Functional Units, Basic Operational Concepts, Bus Structures, Software, Multiprocessors
and Multicomputers.
Machine Instructions:
Memory Locations and Addresses, Memory Operations, Machine program sequencing,
addressing modes and encoding of information, Assembly Language ,Stacks, Queues and
Subroutine.
UNIT II:
Instruction Sets:
Instruction Format, limitations of Short word- length machines, High level language
Considerations, Motorola 68000 architecture.
Processing Unit:
Some fundamental concepts, Execution of a complete instruction, Single, two, three bus
organization, Sequencing of control Signals.
UNIT III:
Micro-programmed Control:
Microinstructions, grouping of control signals, Micro program sequencing, Micro
Instructions with next Address field, Perfecting microinstruction, Emulation, Bit Slices,
Introduction to Microprogramming, Macro Processor.
UNIT IV:
Arithmetic: Number Representation, Addition of Positive numbers, Logic Design for fast
adders, Addition and Subtraction, Arithmetic and Branching conditions, Multiplications of
positive numbers, Signed Operand multiplication, fast Multiplication, Booth‟s Algorithm,
Integer Division, Floating point numbers and operations.
UNIT V:
The Memory System:
Some Basic Concepts, Semiconductor RAM Memories, Memory system considerations,
Semiconductor ROM Memories, Memory interleaving, Cache Memory, Mapping
techniques, Virtual memory, Memory Management requirements.
UNIT VI:
Computer Peripherals:
I/O Devices, DMA, Interrupt handling, online storage, File services.
Processors:
Families of microprocessors Chips, Introduction to RISC & CISC Processors, Introduction
to Pipelining.
Text Books:
1. Computer Organization 4 th Edition, 2001 V. Carl Hamacher Mc GrawHill.
2. Computer Organization and Design (The Hardware/Software Interfaces) 4th
Edition David A. Patterson & John L. Hennessy Morgan Kaufmann.
*****
BEIT405T OBJECT ORIENTED METHODOLOGY
(Theory Credit: 05)
UNIT I:
Introduction object-oriented development,Object Oriented Methodology, three Models,
object oriented terms, object modeling Technique, object and classes links and
associations, generalization and inheritance, grouping constructs a sample object
module. Advanced object modeling; aggregation abstract classes, multiple, inheritance,
metadata, candidate keys.
UNIT II:
Dynamic modeling, events and states, nested state diagrams, concurrency, advanced
dynamic modeling concepts, functional models, data flow diagram, constraints, a sample
functional module
UNIT III:
Design methodology overview of analysis, problem statement, ATM network, object
modeling, various phases, dynamic modeling, various phases
UNIT IV:
System design, overview, sub systems, allocating subsystems, management of data
stores, choosing software control, implementation, handling boundary condition
UNIT V:
Object design, overview, designing algorithms, design optimization, optimization of
control, adjustment of inheritance, design of associations, object representation, physical
packaging,
UNIT VI:
Implementation, programming languages, database systems, object oriented style,
reusability, extensibility, robustness.
Text Books:
1. Object Oriented Modeling and Design by James Rumbaugh, Michal Blaba, William
Premerlani, Frederic Eddy, William Lorerson, PHI, 1997
2. Object –oriented Programing Using C++ and Java by Ramesh Vasappanavar,
Anand Vasappanavar , Gautam Vasappanavar, PEARSON, 2011
Reference Books:
1. Mastering C++ by A.R.Venugopal, Rajkumar, T. Ravishanker ,TMH, 1997.
2. Computer Science A Structured Approach Using C++ by Behrouz A. Forouzan ,
Richard F. Gilberg, Second Edition, CENGAGE Learning.
3. Object Oriented Programming with C++ by E Balagurusamy, Fifth Edition, TMH.
*****
BEIT405P OBJECT ORIENTED METHODOLOGY
(Practical Credit: 01)
====================================================
Note:
*****
BEIT406P COMPUTER LAB-II
(Practical Credit: 02)
====================================================
G-02. Installation of OS and Configuring a Desktop for– the Windows Operating System
(XP and 7) and the Linux Operating System (Ubuntu/Fedora/Mint).
G-03. Introduction to UNIX Operating System, The UNIX architecture and Command
Usage, The File System, PIPES, Filters using Regular Expressions.
G-04. Introduction to Linux Operating System, flavors of Linux vi Editor, vim Editor
G-05. The Shell - Shell Variables; Scripts; Meta Characters and Environment; if and
case Statements; for, while and until loops; Essential Shell Programming.
G-06. AWK (The Pattern-Action Language) - BEGIN and END Patterns; Variables,
Records and Fields; Loops; Handling Text; String Manipulations.
Note:
1. Practical sessions based on Any Four/Five groups from G-01 to G-06 may be
planned.
2. Practical Group G-07 is compulsory.
Reference Books:
1. Sumitabha Das, “UNIX – Concepts and Applications”, Fourth Edition, Tata McGraw
Hill, 2006.
3. Guide to Unix and Linux by Harley Hahn‟s 1st edition, TMH publication, 2011.
5. Dale Dougherty and Arnold Robbins, “sed and awk”, Second Edition, O‟Reilly
Media, 1997
9. www.mathworks.in
*****