Education and Career Forum

what is the syllabus for jr engg in mahahenco for computer

The syllabus for it is same what you have studied in your engineering,the test is to check your basic concept of the subject,so keep clear your basic concepts of engineering,you will easily able to crack it.

best of luck

You can contact the concerned authorities to get more information about the sample papers and the examinations.

The syllabus for it is same what you have studied in your engineering.
Maharashtra State Power Generation Company Limited invites applications for the posts of Junior Engineer and Divisional accountant.
Total number of vacancies for junior Engineer is 218 (plus 167 under waiting list)and for Divisional accountant it is 13.
Pay scale (Under revision):

Junior Engineer: Rs.7075-315-8625-325-17075.

Divisional Accountant: Rs.6585-310-8135-325-16585

Upper age limit for both the posts is 35 years and is relaxable by 5 years for backward classes and by 10 years to PH candidates as on 23.03.2009.

for more visit http://www.sriraj.org/notifications-and-exam-results/mahagenco-junior-engineer-notification/

also see http://www.youngengineers.co.in/after-engineering/jobs-in-mahagenco-mar09.php

best of luck

The syllabus for it is same which you have studied in your engineering..........
All The Best

My friend the syllabus for JR Engg. is same what you have studied in your engineering....

syllabus is almost the same in which you are study in your engineering..............or you can get the syllabus from this site-


http://www.mnnit.ac.in/Btech_Curriculum/cs_syl.html.

hi

visit
http://www.gjtutorial.com/news/2010/03/mahagenco-syllabus-recruitment-exams/
also see http://www.youngengineers.co.in/after-engineering/jobs-in-mahagenco-mar09.php

also buy books .they will help you.
all the best

YOu can prepare for the exam with the help of the books avialable in bookstores and to get them online visit the below site:
http://www.mnnit.ac.in/Btech_Curriculum/cs_syl.html.

hey friend,
you can see the details on the websites
/www.sriraj.org/notifications-and-exam-results/mahagenco-junior-engineer-notification/
o k
good luck

dear Friend
You can get the complete set of syllabus for jr engg in mahahenco for computer
from the following link:

http://www.mnnit.ac.in/Btech_Curriculum/cs_syl.html
all the best.

friend syllabus is same as that you studied in your engg
you can get the syllabus on
www.mnit.ac.in
for the jr engg in mahahenco for computer

Syllabus for B. Tech in Computer Science & Engineering



Introduction to Profession


CS101 L T P Credits

2 0 2 3



Information Technology portion:
MS WINDOWS xxxx commands, editing and saving files, word processing, file management.
LINUX Commands, editors, Files & Directories, UNIX tools.



Internet and World Wide Web : Introduction to Internet, www, Internet browsers Netscape & Explorer, Introduction of PINE/ELMN, FTP, Telnet, Search Engines.

Hypertext Markup Language, HTML Tags, Frames, Creating HTML documents, DHTML.



Books & References



“D.S.Yadav” , “Foundation of Information Technology” New age International 2003
S. Dash ,”Introduction to Unix,” TMH






Computer Programming


CS201 L T P Credits

2 1 2 4



Writing a Simple Program: Learning the format of a C program, declaring variables, designing program flow and control, defining and using functions, using standard terminal I/O functions.


Fundamental Data Types and Storage Classes: Character types, integer, short, long, unsigned, single and double-precision floating point, storage classes, automatic, register, static and external.



Operators and Expressions: Using numeric and relational operators, mixed operands and type conversion, Logical operators, Bit operations, Operator precedence and associativity.



Conditional Program Execution: Applying if and switch statements, nesting if and else, restrictions on switch values, use of break and default with switch.



Program Loops and Iteration: Uses of while, do and for loops, multiple loop variables, assignment operators, using break and continue.



Modular Programming: Passing arguments by value, scope rules and global variables, separate compilation, and linkage, building your own modules.



Arrays: Array notation and representation, manipulating array elements, using multidimensional arrays, arrays of unknown or varying size.



Structures: Purpose and usage of structures, declaring structures, assigning of structures.



Pointers to Objects: Pointer and address arithmetic, pointer operations and declarations, using pointers as function arguments, Dynamic memory allocation, defining and using stacks and linked lists.



Unions: Components in overlapping memory, declaring and using unions. .h vs. private .c files, Hiding private variables and functions.



Controlling Devices: Bit access and masking, pointing to hardware structures.



Operating System Interaction: Reading command line arguments, creating and accessing files, file opening modes, formatted disk I/O.



The Standard C Preprocessor: Defining and calling macros, utilizing conditional compilation, passing values to the compiler.



The Standard C Library: Input/Output : fopen, fread, etc. String handling functions, Math functions : log, sin, etc, Other Standard C functions.



Books and references:



Herbert Schield, Complete Reference in C,” TMH
Yashwant Kanetkar,” Let us C”, BPB
Balaguruswamy, “Programming in ANSI C,” TMH
Yashwant Kanetkar “Pointers in C”




Data Structures


CS301 L T P Credits

3 1 2 5



Introduction: Basic Terminology: Elementary Data Organization, Data Structure Operations, Algorithms Complexity, Time-Space Trade off.



Arrays: Array Definition and Analysis, Representation of Linear Arrays in Memory, Traversing of Linear Arrays, Insertion And Deletion, Single Dimensional Arrays, Two Dimensional Arrays, Bubble Sorting, Selection Sorting, Linear Search, Binary Search, Multidimensional Arrays, Function Associated with Arrays, Character String in C, Character String Operations, Arrays as parameters, Implementing One Dimensional Array.



Stacks and Queues: Introduction to Operations Associated with Stacks Push & Pop, Array representation of stacks, Operation associated with stacks: Create, Add, Delete, Application of stacks recursion polish expression and their compilation conversion of infix expression to prefix and postfix expression, Tower of Hanoi problem, Representation of Queues, Operations of queues: Create, Add, Delete, Front, Empty, Priority of Queues, Dequeues.



Linked Lists: Singly linked lists: Representation of linked lists in memory, Traversing, Searching, Insertion into, Deletion from linked list, Polynomial Addition, More on linked list, Header nodes, Doubly linked list, Generalized list.



Trees: Basic Terminology, Binary Trees and their representation, expression evaluation, Complete Binary trees, Extended binary trees, Traversing binary trees, Searching, Insertion and Deletion in binary search trees, Complexity of searching algorithm, Path length, Huffman’s algorithm, General trees, AVL trees, Threaded trees, B trees.



Graphs: Terminology and Representations, Graphs & Multigraphs, Directed Graphs, Sequential representation of graphs, Adjacency matrices, Transversal Connected Component and Spanning trees, Shortest path and Transitive Closure, Activity Networks, Topological Sort and Critical Paths.



Sorting: Insertion Sort, Quick sort, two-way Merge sort, Heap sort, Sorting on different keys, External sorting.



File Structure: Physical storage media, File Organization, Organization records into blocks, Sequential blocks, Indexing & Hashing, Primary Indices, Secondary Indices, B+ tree Index files, B tree index files, Static Hash functions, Indexing & hashing comparisons.



Books and References:



1. Horowitz and Sahani, “Fundamentals of Data structures”, Galgotia publications

2. An introduction to data structures and application by Jean Paul Tremblay & Pal G. Sorenson (McGraw Hill)

3. Tannenbaum, “Data Structures”, PHI

4. R.L. Kruse, B.P. Leary, C.L. Tondo, “Data structure and program design in C” , PHI



Mathematical Foundation of Computer Science


CS302 L T P Credits
3 1 0 4



Relations and Functions: Definition, composition of relation, pictorial representation of relation, equivalence of relation, mapping, and one to one and onto function, recursively defined functions.



Basic structures: Piano’s axioms, mathematical induction (simple and strong), pigeonhole principle, algebraic structures-properties, semi group, monoids, group and subgroup, cycle group, cossets, factor groups, permutation groups, normal sub groups, homomorphism and isomorphism of groups, examples and standard results.



Boolean algebra: Basic definitions, sum of product form set, sum of product for Boolean algebra, logic gates, Karnaugh Maps.



Posets, Hasse Diagram, Lattices: Introduction, ordered set, Hasse diagram of partially ordered set, consistent enumeration, isomorphic ordered set, well ordered set lattices, bounded lattices, group theory, finite state automata.



Application of Coding theory: Prepositional logic, first order logic, Basic logic operations, truth tables tautologies, Logical equivalence, algebra of proposition, logical implementations.



Combinotronics: Principles, Sum rule principles, Product rule principles, Permutation combinations, recurrence relation, generating functions, Polya’s counting Theorem.





EC302 Digital Electronics

L
T
P
CREDITS

3
1
2
5







Ebers-moll model, analysis of transistor as switch. 2



Number systems and codes: Boolean algebra and logic gates; Minimization using Karnaugh map. NAND and NOR gate implementation. 4



Combinational Systems: Combinational Logic Circuit Design, code converters BCD to Seven Segment decoder, 4-bit magnitude Comparator, Decoders. 5



Design of the circuits using Decoders, MUX and DEMUX, Design of the circuits using multiplexers, ROM and PLA Designs. 7



Master-Slave and edge- triggered flip-flops, conversion design of flip-flops, shift registers, serial and parallel loading 3



Design of synchronous counters, Mod-k or Divide-by-k counters, Decade counter, BCD Counter, Ring counters, The Johnson or Twisted-ring counter, Counter Applications. 5



Multivibrators (Monostable, Astable, Bistable). 2



Logic Families : RTL, DTL, TTL, ECL & MOS, Calculation of noise margins and fan-out. 10



Reference Books

1. Digital Integrated Electronics - Taub and schilling

2. Microelectronics - Millman

3. Digital concept Using standard ICs – Sandige

4. M. Morris Mano: Digital Design. Third Edition, Prentice Hall 2002.

5. R. J. Tocci. Digital Systems: Principles and Applications, Fourth Edition. PH, 1988.



Object Oriented Programming



CS401 L T P Credits

3 1 2 5



Object oriented paradigm & C++ at a glance: Evolution of programming paradigm, structured versus object-oriented development, elements of object-oriented programming, objects, classes, multiple views of the same object, encapsulation and data abstraction, inheritance, delegation – object composition, polymorphism – virtual functions, popular oop languages, software reuse, friend functions, exception handling.



Moving from C to C++ : Introduction, hello world, streams based I/O, single line comment, literals – constant qualifiers, scope resolution operator (:, variable definition at the point of use, variable aliases-reference variables, strict type checking, parameters passing by reference, inline function, function overloading, default arguments, keyword typedef, functions as part of struct, type conversion, function templates, runtime memory management.



Classes and objects: Introduction, class specification, class objects, accessing class members, defining member functions, outside member functions as inline, accessing member functions within a class, data hiding, access boundary of objects revisited, empty classes, pointers within a class, passing objects as arguments, returning objects from functions, friend functions and friend classes, constant parameters and member functions, structures and classes, static data and member functions, class, objects and memory resource, class design steps.



Object initialization and cleanup: Class revisited, constructors, parameterized constructors, destructor, constructor overloading, order of construction and destruction, constructors with default arguments, nameless objects, dynamic initialization through constructors, constructors with dynamic operations, copy constructor, constructors for two-dimensional arrays, constant objects and constructor, static data members with constructors and destructors, nested classes.



Dynamic objects: Introduction, pointers to objects, live objects, array of objects, array of pointers to objects, pointers to object members, function set_new_handler(), this pointer, self-referential classes, guidelines for passing object parameters.



Operator overloading: Introduction, over loadable operators, unary operator overloading, operator keyword, operator return values, nameless temporary objects, limitations of increment/decrement operators, binary operator overloading, arithmetic operators, concatenation of strings, comparison operators, arithmetic assignment operators, overloading of new and delete operators, data conversion, conversion between basic data types, conversion between objects and basic types, conversion between objects of different classes, subscript operator overloading, overloading with friend functions, assignment operator overloading, tracing memory links.



Inheritance: Introduction, class revised, derived class declaration, forms of inheritance, inheritance and member accessibility, constructors in derived classes, destructors in derived classes, constructors invocation and data members initialization, overloaded member functions, abstract classes, multilevel inheritance, multiple inheritance, hierarchical inheritance, multipath inheritance and virtual base classes, hybrid inheritance.



Virtual functions: Introduction, need for virtual functions, pointer to derived class objects, definition of virtual functions, array of pointers to base class objects, pure virtual functions, abstract classes, virtual destructors.



Generic programming with templates: Introduction, function templates, overloaded function templates, nesting of function calls, multiple arguments function templates, user defined template arguments, class templates, inheritance of class template, class template containership, class template with overloaded operators.



Streams computation with streams: Predefined console streams, hierarchy of console stream classes, unformatted I/O operations, formatted console I/O operations, manipulators, custom/user-defined manipulators, stream operator with user-defined classes.



Stream computation with files: Introduction, hierarchy of file stream classes, opening and closing of files, testing for errors, file modes, file pointers and their manipulators, sequential access to a file, ASCII and binary files, saving and retrieving of objects, file input/output with stream class, random access to a file, in-memory buffers and data formatting, error handling during file manipulations, filter utilities.



Exception handling: Introduction, error handling, exception handling model, exception handling constructs, handler throwing the same exception again, list of exceptions, catch all exceptions, exceptions in constructors and destructors, handling uncaught exceptions, exceptions in operator overloaded functions, exception in inheritance tree, exceptions in class templates, fault tolerant design techniques, case-study on software fault tolerance, memory allocation failure exception.



Books & References:


1. Budd,”Object Oriented Programming “, Addison Wesley.

2. Mastering C++ K.R Venugopal Rajkumar, TMH.

3. C++ Primer , “Lip man and Lajole”, Addison Wesley.

4. Balaguruswami, “Object oriented with C++”, TMH .

5. Maria litvin , Gary litvin,“Programming in C++”,Vikas.

6. D Samantha, “Object oriented Programming in C++ and Java “, PHI.





Computer Based Numerical & Statistical Techniques


CS402 L T P Credits
2 1 2 4



Introduction: Errors in numerical computation, Mathematical preliminaries, Errors and their analysis, Machine Computations, Computer Software.



Algebraic and Transcendental Equations: Bisection method, Iteration method, Method of False Position, rate of convergence, Method for complex root, Muller’s Method, Quotient Difference method, Newton-Raphson Method.



Interpolation: Introduction, Errors in Polynomial interpolation, Finite differences, Decision of errors, Newton’s formula for interpolation, Gauss, Sterling, Bessel’s, Everett’s Formula, Interpolation by unevenly spaced points, Lagrange interpolation formula, Divided Difference, Newton’s General interpolation Formula.



Curve Fitting, Cubic Spline & Approximation: Introduction, Method of Least Square curve fitting procedures, Fitting a straight line, Curve fitting by sum of exponential, Data fitting with cubic splines, Approximation of functions.



Numerical Integration and Differentiation: Introduction, Numerical differentiation, Numerical integration, Trapezoidal rule, Simpson 1/3 rule, Simpson 3/8 rule, Booles & Weddles rule, Euler-Maclariaun formula, Gaussian Formula, Numerical evaluation of singular integrals.



Statistical Computations: Frequency Chart, Regression Analysis, Least Square fit, Polynomial fit, Linear and Nonlinear Regression, Multiple Regression, Statistical Quality Control Methods.



Books and References:



Balaguruswamy, “Numerical methods”, TMH
Shastri, “ Introductory methods of numerical analysis”, PHI
V. Rajaraman, “Introduction to Numerical Methods”, TMH




Computer Organization


CS403 L T P Credits

3 1 0 4



Representation of information: Number system, Integer and floating-point representation, character codes (ASCII, EEBCDIC), and Error detection and correction codes.

Central Processing Unit: ALU, Arithmetic and logic operations, faster algorithm and their implementation



Control Units: Hardwired and Micro Programmed design concept, Microprogramming

Memory: Memory types and organization, address decoding and selecting

Peripheral Devices: I/O devices (disk and tapes), Programmed interrupt control mechanism, I/O Controllers, DMA



Bus architectures: Uni-bus and multi-bus architectures.



Books and References:



Hamacher, “ Computer Organization,” McGraw hill.
Tennenbaum,” Structured Computer Organization,” PHI
B. Ram, “Computer Fundamentals architecture and organization,” New age international
Gear C. w., “Computer Organization and Programming, McGraw hill
Mano Moris, “ Computer system Architecture,” PHI




Unix & Shell Programming



CS404 L T P Credits

3 1 2 5



UNIX Diversion: Unix System kernel and Utilities, File & Directions, Single & Compound Statement Command Library and Include files.



Unix System Administration: File System mounting & Unmounting, System booting, shutting down, handling user account, backup, recovery, security, terminals, printer and modem.



Different Tools & Debugger : System development tool, Lint, Make, SCCS (source code control ,system),Language Development Tool – Yacc, Lex and M4, text formatting, tools troff, nroff, tbi, pie and aqn, debuggers Dbx, Adb,Sdb,Strip and Ctrace.



UNIX Shell Programming: Bourne Shell, korn shell and C shell. Shell metacharacters, shell variable and scripts, facilities and command, environment, integer arithmetic and string manipulation, decision making, aliasing, arrays and job control.





Book and References:



Advanced UNIX Programmers by Pratta, BPB.
Kochen & Wood,”UNIX Shell Programming”.
Fileder, Hunter ,”UNIX System Administration”.
“C Oddyssy for UNIX”.
Hahn, The internet complete reference, TMH.
Unix & C Programming, Excel.
Rosen,UNIX,the complete reference, TMH.




Database Management System



CS405 L T P Credits

3 1 2 5



Introduction: Data base system concepts and architecture, Data models schema and instances, Data independence and data base language and interface, Data definition languages, DML. Overall data base structure



Data modeling using Entity Relationship Model: E.R. model concept, notation for ER diagrams mapping constraints, Keys, Concept of super key, candidate key, primary key generalizations, Aggregation, reducing ER diagrams to tables, extended ER model, Relationships of higher degree.



Relational Data Model and Language: Relational data model concepts, integrity constraints ,Keys domain constraints, referential integrity, assertions triggers, foreign key relational algebra, relational calculus, domain and tuple calculus, SQL data definition queries and updates in SQL.



Example DBMS System (Oracle 8): Basic architecture data definition and data manipulation, ISQL,PL SQL, cursors, triggers, stored procedures etc.



Data Base Design: Functional dependencies, normal forms, first, second and third functional personal normal forms. BCNF, multi-valued dependencies fourth normal forms, join dependencies and fifth normal forms. Inclusion dependencies, loss less join decompositions, normalization using FD, MVD and JDs, alternatives approaches to database design.



Transaction processing concepts: Transaction processing system, schedule and recoverability, Testing of serializability, Serializability of schedules, conflict & view serializable schedule ,Transaction processing in distributed database fragmentation, locking, Protocols for distributed database, recovery from transaction failures, deadlock handling, Long durations transactions, SAGA.



Concurrency Control Techniques: Locking Techniques for concurrency control ,time stamping protocols for concurrency control, concurrency control in distributed systems. Estimation of cost and optimization of tuple transfer for join in distributed styles, validation technique, multiple granularity, multiversion schemes.



References:



1. Korth , Silbertz, Sudarshan, ”Data base concepts”, McGraw-Hill

2. Elmasri, Navathe, ”Fundamentals of Database systems”, Addision Wisley

3. Date C.J., ”An Introduction to Database systems”

4. Ramakrishna, Gehkre, ”Database Management System”, McGraw-Hill

5. Alexion leon,” Fundamental of database Management Systems”, Vikas





Microprocessor and Applications



CS501 L T P Credits

3 1 2 5



Microprocessor architecture: 8bit/16 bit processor architecture, addressing mode, memory interfacing, and address space. Detailed architecture of Intel 8085, 8086 and Motorola 68000 series.



Instruction set: Different types of instructions, instruction cycle, timing diagram, generating control signals.



Interfacing Input and output devices: Detailed pin diagram of 8255, 8251 and 8257. Execution of In and OUT instructions and their timing diagram, memory mapped I/O Vs I/O mapped I/O. Keyboard scanning, digital to analog converters and analog to digital converters



Interrupts: Basic concept of interrupts, different interrupts signals used in 8bit/16 bit processor. Detailed discussion about different types of interrupts and interrupt controller.



8051 Micro-controller: Input, output Pins, Port and circuits, External memory, counter, timers, interrupts and serial data Input/Output.



Books and References:

Ramesh S. Gaonkar, “The Microprocessor: Architecture, interfacing, programming and design,” Penram International
Douglas V Hall, “Introduction to Microprocessor and interfacing,” McGraw Hill
B. Ram, “Microprocessor and applications, PHI
Gibson, “Introduction to Microprocessor,”
Kenneth J. Ayala, “The 8051 Micro-controller: Architecture, Programming and Applications,” Penram International Publication


Computer Networking

CS502 L T P Credits

3 1 2 5


Introduction: History & development of computer network, network topologies, ISO reference model.



Physical layer: Transmission media, analog transmission, digital transmission, switching multiplexing, FDM, TDM.



MAC layer: Aloha Protocols, LAN—Ethernet, token ring, FDDI, and data link layer.

Network layer: Routing algorithms, Congestion Control algorithms, multicast and mobile routing.



Internetworking: Bridges, Switches, Repeaters and Routers.



Transport Layer: Connection Management, Flow control and buffering.



Application Layer: DNS, SNMP, MAIL, WWW, and FTP.



Use of TCP/IP Protocol Suite as running example.



Books and references:



1. A. S. Tennanbaum, “Computer Network,” 2nd Edition, PHI

2. D. E. Comer, “Internetworking with TCP/IP: Principles, Protocols and Architecture,” Vol. I, 2nd edition, PHI

3. D. E Comer and D. L. Stevens, “Internetworking with TCP/IP: Design, Implementation and internals,” Vol. II PHI

4. L. L. Peterson and B. S. Davie, “Computer Network a System approach,” 2nd Edition Morgan Kaufmann, 2002

5. W.R Steves, “Unix Networking Programming,” PHI



Automata Theory


CS503 L T P Credits
3 1 0 4


Introduction: Deterministic and Nondeterministic Finite Automata, Regular Expression, Two way Finite Automata, Finite Automata with output, Properties of regular sets, pumping lemma Closure properties, My-Hill-Nerode Theorem.



Context Free Grammars: Derivation trees, simplification forms.



Pushdown Automata: Definitions, Relationship between PDA and context free language, Properties of context free languages, Decision Algorithms.



Turing Machine: The Turing Machine Model, Complete Languages and Functions, Modification of Turing Machines, Church’s Machines, Undecidability.



Properties of recursive and recursively enumerable languages, Universal turing Machines, Post correspondence problems, introduction to recursive function theory.



Chomsky Hierarchy : Regular grammars, unrestricted grammars, Context Sensitive Language, Relation between classes of languages.





Books & References:



1. Hopcroft and Ullman, “Introduction to Automata Theory, languages and computation”, Addision Wesley.

2. Kohan, “Theory of Computer Sciences”.

3. Korral, “Theory of Computer Sciences”.

4. Mishra & Chandrashekharan, “Theory of Computer Sciences”, PHI.





Analysis and Design of Algorithms



CS504 L T P Credits

3 1 0 4



Introduction: Algorithm Design paradigms- motivation, concept of algorithmic efficiency, run time analysis of algorithms, Asymptotic Notations.



Divide and conquer: Structure of divide-and-conquer algorithms: examples; Binary search, quick sort, Strassen Multiplication; Analysis of divide and conquer run time recurrence relations.



Greedy Method: Overview of the greedy paradigm examples of exact optimization solution (minimum cost spanning tree), Approximate solution (Knapsack problem), Single source shortest paths.



Dynamic programming: Overview, difference between dynamic programming and divide and conquer, Applications: Shortest path in graph, Matrix multiplication, Traveling salesman Problem, longest Common sequence.



Graph searching and Traversal: Overview, Traversal methods (depth first and breadth first search)



Back tracking: Overview, 8-queen problem, and Knapsack problem



Brach and bound: LC searching Bounding, FIFO branch and bound, LC branch and bound application: 0/1 Knapsack problem, Traveling Salesman Problem



Computational Complexity: Complexity measures, Polynomial Vs non-polynomial time complexity; NP-hard and NP-complete classes, examples.



Books and references:



1. E. Horowitz, S. Sahni, and S. Rajsekaran, “Funadmentals of Computer Algorithms,” Galgotia Publication

2. T. H. Cormen, Leiserson , Rivest and Stein, “Introduction of Computer algorithm,” PHI

3. Sara Basse, A. V. Gelder, “ Computer Algorithms,” Addison Wesley



HS-501 Principles of Management 2-1-0-3


Concept:

Definition of management, evolution of management thought, systems approach, process of decision making.



Functions of Management.

Planning, types of plans, major steps in managerial planning, Organizing, nature and purpose, process of organization, basic departmentation.

Coordination, nature purpose and process of coordination.

Supervision, Leadership: purpose, functions, types.

Communication,process of communication,effective communication,barriers to communication.

Motivation:what is motivation,factors involved,theories,motives in organization.

Controlling-Nature and purpose.

Management of change:forces of change,strategies of change,resistance to change.



Human Elements in management
Factors in individual behaviour, Perception,Learning, Personalty development, Interpersonal relationship & group behaviour, Conflict management Stress management, ,sources of stress, consequences ,strategies of stress management.



Reference Books.

Koontz,H & Weihrich,H.Management:A Global Perspective 10th ed.

Robbins,S.P. Organizational Behaviour.

Prasad.L.M., Principles of management


Artificial Intelligence


CS607 L T P Credits

3 1 0 4



Introduction : Introduction to Artificial Intelligence, Simulation of sophisticated & Intelligent Behaviour in different area, problem solving in games, natural language, automated reasoning, visual perception, heuristic algorithm versus solution guaranteed algorithms.


Understanding Natural Languages: Parsing techniques, context free and transformational grammars, transition nets, augmented transition nets, Fillmore’s grammars, Shanks Conceptual Dependency, grammar free analyzers, sentence generation, and translation.

Knowledge Representation: First order predicate calculus, Horn Clauses, Introduction to PROLOG, Semantic Nets Partitioned Nets, Minskey frames, Case Grammar Theory, Production Rules Knowledge Base, The Interface System, Forward & Backward Deduction.


Expert System: Existing Systems (DENDRAL, MYCIN), domain exploration, Meta Knowledge, Expertise Transfer, Self Explaining System.


Pattern Recognition: Introduction to Pattern Recognition, Structured Description, Symbolic Description, Machine perception, Line Finding, Interception, Semantic & Model, Object Identification, Speech Recognition.

Programming Language: Introduction to programming Language, LISP, PROLOG


References :



Char nick “Introduction to Artificial Intelligence”, Addision Wesley.
Rich & Knight, “Artificial Intelligence”.
Winston, “LISP”, Addison Wesley.
Marcellous, “Expert Systems Programming”, PHI.
Elamie, “Artificial Intelligence”, Academic Press.
Lioyed, “Foundation of Logic Programming”, Springer Verlag.




Computer Architecture


CS608 L T P Credits
3 1 0 4



Introduction: Introduction to Parallel Computing, Need for Parallel Computing, Parallel Architectural classification schemes, Flynn’s, Shores, Fengs classification, Performance of Parallel Processors. Amdahl Law Distributed Processing and Quantitative Approach.



Memory: Processor & memory hierarchy, bus, cache & shared memory introduction to super scalar architectures, Quantitative evaluation of performance gain using memory, cache miss/hits.



Pipeline Processing: Introduction to Pipeline Processing, SIMD parallel processors, Arithmetic pipelines, steady state analysis of pipeline, Pipelined instruction processing, interlocks, hazards, hazards detentions and resolution memory systems used in pipelines, scheduling of dynamic pipelines.



Synchronous Parallel Processing: SIMD Parallel algorithm, recurrence and matrix computations, Distributed array processor, Processor Arrays, Multiprocessors, parallel programming languages, mapping and scheduling.



Interconnection Network: Introductions, Elementary Permutations used in Interconnection Network, Network Classification Cross bar network, Commonly used Interconnection Network, Cross bar, Data Manipulator, Network Routing, Multistage Data Manipulator.



Books & References :



Peterson & Heresy, “Quantitative approach to computer Architecture,” “Morgan Kaufman”.
Quin, “Parallel Computing, Theory and Practices,” McGraw Hill.
Bhujde, “Parallel Computing,” New Age International.
Hwang, “Advanced Computer Architecture”, McGraw Hill.
Englander, “Architecture of Computer Hardware & Software System,” Jon Willey & Sons.




Computer Graphics


CS609 L T P Credits

3 1 2 5



Line Generation: Points ,lines ,planes, pixels and frame buffers, vector and character generation



Graphics Primitive: Display device, Primitive devices, display file structure, Display control text



Polygon: Polygon Representation, Entering polygon, filling polygons.



Segments: Segments table, creating deleting and renaming segments, visibility, image transformations.



Transformations: Matrices transformation, transformation routines, display procedure.



Windowing and clipping: Viewing transformation and clipping, generalize clipping, multiple windowing.



Three Dimension: 3 D geometry primitives, transformations, projection clipping .



Interaction: Hardware input devices handling algorithms, Events handling echoing, Interactive techniques.



Hidden Line and surface: Back face removal algorithms, hidden line methods.



Rendering and illumination: Introduction to curve generation , Bezier, Hermite and B-spline algorithms and their comparison.



References:

Rogers, ”Procedural elements of Computer Graphics “,McGraw hill.
Asthana,Sinha,” Computer Graphics “,Addison Wesley
Newman and Sproul, ”Principle of interactive Computer Graphics”, McGraw Hill.
Steven Harrington, ”Computer Graphics, A programming Approach” second Edition.
Rogar and Adams,”Mathematical Elemants of Computer Graphics”, Mcgraw Hill

Embedded Systems

CS610 L T P Credits
3 1 2 5
Introduction to embedded systems hardware needs; typical and advanced, timing diagrams, memories (RAM, ROM, EPROM) Tristate devices, Buses, DMA, UART and PLD's Built-ins on the microprocessor.

Interrupts basics, ISR; Context saving, shared data problem. Atomic and critical section, Interrupt latency.

Survey of software architectures, Round Robin, Function queue scheduling architecture, Use of real time operating system. RTOS, Tasks, Scheduler, Shared data reentrancy, priority inversion, mutex binary semaphore and counting semaphore.

Inter task communication, message queue, mailboxes and pipes, timer functions, events Interrupt routines in an RTOS environment.

Embedded system software design using an RTOS Hard real-time and soft real-time system principles, Task division, need of interrupt routines, shared data.



Embedded Software development tools. Host and target systems, cross compilers, linkers, locators for embedded systems. Getting embedded software in to the target system.

Debugging techniques. Testing on host machine, Instruction set emulators, logic analysers In-circuit emulators and monitors.

Books and References:

1. David A. Simon, ”An Embedded Software Primer” , Pearson Education.

2. Daniel W.Lewis , “Fundamentals of Embedded Software Where C and Assembly Meet”, Pearson Education.







Software Engineering

CS611 L T P Credits

3 1 2 5

Introduction: Introduction to software engineering, Importance of software, The Software evolution, Software characteristics, Software components, Software applications, Crisis-Problem and causes.



Software development life-cycle: Requirement analysis, software design, coding, testing and maintenance etc.



Software requirement Specification: Water fall model, prototyping interactive enhancement, spiral model role of management in software development, role of matrices and measurement, Problem analysis, requirement specification, validation, matrices, monitoring and control.



System Design: Problem partitioning, abstraction, top down and bottom up – design, structured approach, functional versus object oriented approach, design specification and verification matrices, monitoring and control, Cohesiveness, coupling, 4 GL.



Coding: TOP-DOWN and BOTTOM-UP structure programming, information hiding, programming style, and internal documentation, verification, metrics, monitoring and control.



Testing: levels of testing, functional testing, structural testing, test plane, test class specification, reliability assessment, Software testing strategies, Verification and validation, Unit, Integration Testing, Top down and bottom up integration testing, Alpha and Beta testing, System testing and debugging.



Software project Management: Cost estimation, project scheduling, staffing, software configuration management, structured Vs unstructured maintenance, quality assurance, project monitoring, risk management.



Function oriented and object oriented Software design: Overview of SA/SD Methodology, structured analysis, data flow diagrams, extending DFD to real time systems, Object oriented design, Graphical representation of OOD, Generic OO development paradigm.



Software Reliability and Quality Assurance: Reliability issues, Reliability metrics, reliability growth modeling, Software quality, ISO 9000 certification for software industry, SEI capability maturity model, comparison between ISO & SEI CMM










Operating System


CS606 L T P Credits

3 1 2 5



Introduction: Operating system and function, Evolution of operating system, Batch, Interactive, Time Sharing and Real Time System, System protection.



Operating System Structure: System Components, System structure, Operating System Services.



Concurrent Processes: Process concept, Principle of Concurrency, Producer Consumer Problem, Critical Section problem, Semaphores, Classical problems in Concurrency, Inter Process Communication, Process Generation, Process Scheduling.



CPU Scheduling: Scheduling Concept, Performance Criteria Scheduling Algorithm, Evolution, Multiprocessor Scheduling.



Deadlock: System Model, Deadlock Characterization, Prevention, Avoidance and Detection, Recovery from deadlock combined approach.



Memory Management: Base machine, Resident monitor, Multiprogramming with fixed partition, Multiprogramming with variable partition, Multiple base register, Paging, Segmentation, Virtual memory concept, Demand paging, Performance, Paged replaced algorithm, Allocation of frames, Thrashing, Cache memory, Organization, Impact on performance.



I/O Management & Disk Scheduling: I/O devices and organization of I/O function, I/O Buffering, DISK I/O, Operating System Design Issues.



File System: File Concept, File Organization and Access Mechanism, File Directories, File Sharing, Implementation Issues.



Books & References:



Milenekovic, “Operating System Concepts”, McGraw Hill
Silverschwatz, “Operating System Concepts”, Willey
Dietel, “An introduction to operating system”, Addision Wesley
Tannenbaum, “Operating system design and implementation”, Phi


Mobile Computing


L T P Credits
3 1 0 4



Issues in Mobile Computing, Overview of wireless Telephony, IEEE 802.11 & Blue Tooth, Wireless Multiple access protocols, channel Allocation in cellular systems.



Data Management Issues, data replication for mobile computers, adaptive Clustering for Mobile Wireless networks.



Distributed location Management, pointer forwarding strategies, Energy Efficient Indexing on air, Energy Indexing for wireless broadcast data, Mobile IP, TCP Over wireless.



Mobile Agents Computing, Security and fault tolerance, transaction processing in Mobile computing environment.



Ad hoc network, Routing Protocol, Global State Routing (GSR), Dynamic State Routing (DSR), Fisheye State Routing (FSR), Ad hoc On-Demand Distance Vector (AODV), Destination Sequenced Distance – Vector Routing (DSDV).


Digital Signal Processing


L T P Credits
3 1 0 4



Signal representation in time domain, Fourier transform, sampling theorem, linear time-invariant system, discrete convolution, z-transform, discrete Fourier transform, and discrete filter design.



Books and references:

Introduction to Digital Signal Processing, Tatsuo Higuchi, Shoukoudou, 1986 (in Japanese)
Digital Signal Processing, Written by A.V. Oppenheim and R.W. Schafer, Translated by Hikaru Date, Koronasha, 1994 (in Japanese)
Digital Signal Processing -- Principles, Algorithms, and Applications, J.G. Proakis and D.G. Manolakis, Third Edition, ISBN 0-13-394338-9, Prentice Hall, 1996
Computer-Based Exercises for Signal Processing Using MatLab, C.S. Burrus and et al, ISBN 0-13-364845-1, Prentice Hall, 1994.
Real Time System


L T P Credits
3 1 0 4



Introduction: Concept of Real Time System, Issues in real time computing, Performance measures of Real Time System, Issues in Real Time Computing, Performance measures of Real time Systems, Real Time Application.



Task Assignment and Scheduling: Different task model, Scheduling hierarchy, offline vs Online Scheduling, Clock Drives.



Model of Real Time System: Processor, resources, temporal parameter, Periodic Task Model, Sporadic Task Model, Precedence Constraints and Data Dependencies, Scheduling hierarchy



Scheduling of Periodic Task: Assumptions, fixed versus dynamic priority algorithms, schedulability test for fixed priority task with arbitrary deadlines.



Scheduling of Aperiodic and Sporadic Tasks: Assumptions and approaches, deferrable, sporadic servers, slack stealing in deadline driven and fixed priority systems. Two level scheme for integrated scheduling, Scheduling for applications having flexible constrains.



Resources and Resource Access Control: Assumptions on resources and their usage, resource contention, resource access control(Priority Ceiling Protocol, Priority Inheritance protocol, Slack Based Priority Ceiling Protocol, Peremption Ceiling Protocol).



Multi Processor Scheduling: Model of multi processor and distributed systems, Scheduling algorithms for end to end periodic tasks in homogeneous/heterogeneous systems, Predictability and validation of dynamic multiprocessor system.



Real time Communication: Model of real time Communication, Priority base service

For switched network, Weighted Round Robin Service, Medium access Control Protocol, Real Time Protocol.



Books and References:



Jane .W. S. Liu “Real Time Systems” Pearson Education.
Krishna .C.M “Real Time Systems” Mc-Graw Hill Publication.

Data Mining and Ware Housing


L T P Credits
3 1 0 4



Foundation: Introduction to DATA Warehousing. Client/Server Computing model & Data Warehousing. Parallel processors & Cluster Systems. Distributed DBMS implementations. Client/Server RDBMS Solutions.



Data Warehousing: Data Warehousing Components. Building a Data Warehouse. Mapping the Data Warehousing to a Multiprocessor Architecture. DBMS Schemas for Decision Support. Data Extraction, cleanup & Transformation Tools. Metadata.



Business Analysis: Reporting & Query Tools & Applications. On line Analytical Processing (OLAP). Patterns & Models. Statistics. Artificial Intelligence.



Data Mining: Introduction to Data Mining. Decision Trees. Neural Networks. Nearest Neighbor & Clustering. Genetic Algorithms. Rule Induction. Selecting & Using the Right Technique.



Data visualization & Overall Perspective. Data Visualization. Putting it All Together.



Appendices: A : Data Visualization. B : Big Data-Better Returns : Leveraging Your Hidden Data Assets to Improve ROI. C : Dr. E.F. Codd’s 12 Guidelines for OLAP. D : Mistakes for Data warehousing Managers to Avoid.



Books and References :



Berson, “Data Warehousing, Data Mining & OLAP”.
Mallach, “Data Warehousing System”, (McGraw Hill).


Cryptography


L T P Credits
3 1 0 4


Introduction to Security attacks, services And mechanisms, Introduction to cryptology. Conventional Encryption model, classical encryption techniques-substitution ciphers & transposition ciphers, cryptanalysis, stereography, stream & block ciphers.



Modern Block ciphers: Block Ciphers principles, Shandars (DES), Strength of DES, Differential & Linear Cryptanalysis of DES, Block cipher model of operation, triple DES, IDEA encryption & decryption, Strength of IDES, Confidentiality using conventional encryption, traffic confidentiality, key distribution, random number generation.



Principles of Public Key Cryptography: principle of public key cryptography, prime and relative prime numbers, modular arithmetic, PSA algorithm, security of RSA key management.



Authentication recruitments, Authentications functions, and Message Authentication codes, Digital Signatures, authentication protocols Digital signatures Standard (DES) ,proof of digital signatures algorithm.



Electronics mail security: pretty good privacy (PGP), S/MIME IP security: IP security overview, architecture, Authentication header, encapsulating security payloads, combining security association, key management.



Web security: security socket layer & transport layer security, secure electronic transaction (SET)



System security: intruders, viruses and related threads, firewall design principles.



Books and References:

1. William Stalling “ Cryptography and networks security: Principles and Practice,” Prentice Hall, New jersey,

2. Johannes A Buchmann, “Introduction to cryptography,” Spiringer–verlag

3. Bruce Schiener, “Applied Cryptography”.




PARAM Architecture


L T P Credits
3 1 0 4



Introduction to Parallel Processing: Trends towards Parallel Processing, Pipeline Computers, Array Computers, Multi Processor Systems, Shared Memory Architectures. Parallel Processing Applications, Predictive Modeling and Simulations, Engineering Design and Automation, Energy Resources Exploration, Medical, Military, Weather Forecasting, Civil Engg. and Basic Researches.



Architecture of Star-100, Tl-ASC, AP-120B, CRAY-1, Pipeline Chaining and vector loops, Architecture of Cyber-205, PARAM 8000 Architecture.



SIMD array processors, SIMD Computer Organization, Masking and data routing mechanism, Inter- PE Communication, Static Vs Dynamic Networks, SIMD, Matrix Multiplication, Array and associative Processors



Functional Structures, time shared or Common buses, Cross Bar Switch and multiport memories, Classification of Multiprocessor Operating Systems, IPC mechanisms, System dead lock problems, Dimensions of Multiple processor management, CRAY-XMP System Architecture, Control flow Vs Data flow Computers, Systolic Array Architecure.



Architecture of SUN Ultra SPARC E250 Systems



PARAM 10000 Architecture: Compute Node, Server Node, System Area Network, ParamNet Architecture, Fast Ethernet, Param Net Switch, Wormhole Routing, Software issues of Param Net Switch Hub, C-DAC’s Communication Processor, CCP Interfaces, Open Boot Prom, Patch, Param Net Switch Configuration.



MPI Programming: Writing simple MPI programs, Matrix Multiplication, Sorting Algorithms, Solving linear equations, Sparse Matrices, Graph Coloring Algorithms.



Books and References:



1. Kai Hwang, “Advanced Computer Architecture”, Mc Graw Hill

2. Hwang and Briggs, “Advanced Computer Architecture”, Mc Graw Hill

3. Param 8000 Manuals

4. Param 10000 System Administration and Maintenance Manual

5. Param 10000: Hands on using Param 10000 Manual



Multimedia Systems

L T P Credits
3 1 0 4



Introduction to Multimedia, Multimedia Objects, Multimedia in business and work. Multimedia hardware, Memory & Storage devices, Communication devices, Multimedia software’s, presentation tools, tools for object generations, video, sound, image capturing, authoring tools, card and page based authoring tools.



Text, Sound MIDI, Digital Audio, audio file formats, MIDI under windows environment Audio & Video Capture.



Huffman Coding, Shannon Fano Algorithm, Huffman Algorithms, Adaptive Coding, Arithmetic Coding Higher Order Modeling. Finite Context Modeling, Dictionary based Compression, Sliding Window Compression, LZ77, LZW compression, Compression, Compression ratio loss less & lossy compression.



Digital Audio concepts, Sampling Variables, Loss less compression of sound, loss compression & silence compression.



Multiple monitors, bitmaps, Vector drawing, lossy graphic compression, image file formatic animations Images standards, JPEG Compression, Zig Zag Coding.



Video representation, Colors, Video Compression, MPEG standards, MHEG Standard recent development in Multimedia.



Books & References :



Tay Vaughan “Multimedia, Making IT Work” Osborne McGraw Hill.
Buford “Multimedia Systems” Addison Wesley.
Agrawal & Tiwari “Multimedia Systems” Excel.
Mark Nelson “Data Compression Book” BPB.
David Hillman “Multimedia technology and Applications” Galgotia Publications.
Rosch “Multimedia Bible” Sams Publishing.
Sleinreitz “Multimedia System” Addison Wesley.
James E Skuman “Multimedia in Action” Vikas.

Simulation and Modeling

L T P Credits
3 1 0 4



Basic Simulation Modeling: The Nature of Simulation Systems, Models, and Simulation Discrete-Event Simulation Simulation of a Single-Server Queueing Alternative Approaches to Modeling and Coding Simulations, Parallel and Distributed Simulation ,Simulation across the Internet and Web-Based Simulation ,Steps in a Sound Simulation Study ,Other Types of Simulation : Continuous Simulation ,Combined Discrete-Continuous Simulation
Monte Carlo Simulation. Advantages, Disadvantages, and Pitfalls of Simulation



Modeling Complex Systems : Introduction, List Processing in Simulation, Approaches to Storing Lists in a Computer Linked Storage Allocation, A Simple Simulation Language: simlib. Single-Server Queueing Simulation with simlib Time-Shared Computer Model
Job-Shop Model Efficient Event-List Manipulation



Simulation Software : Comparison of Simulation Packages with Programming Languages Classification of Simulation Software General-Purpose Simulation Packages
Object-Oriented Simulation


Building Valid, Credible, and Appropriately Detailed Simulation Models Experimental Design, Sensitivity Analysis, and Optimization Simulation of Manufacturing Systems.



Reference Books:



1. Simulation Modeling and Analysis Third Edition By Law Kelton (Mc-Graw Hill)


Operation Research

L T P Credit

3 1 0 4



Introduction: History of operations research, Nature and Scope of operations research.

Allocation, assignment and Transportation models, Construction and solution of these

Models.



Linear Programming: Introduction, Mathematical formulation of the problem, Graphical

Solution methods, Mathematical solution of linear programming problem, Slack, and

Surplus variables. Matrix formulation of general linear programming Problem.



The Simplex Method: Fundamental properties to solution corroboration of extreme points

Simplex algorithm, Computational procedures, Artificial variables, two phase simplex

Method, Formulation of linear programming problems and its solution by simplex method.

Unrestricted variables, problems of degeneracy, Principle of duality in simplex method,

Formation of dual with mixed type of constraints.



Solution of primal and dual ( Solution of dual constraints, Solution of primal also)

Sensitivity Analysis.



Integer Programming: Formulation and solution of Integer Programming Problem.



Game Theory: Introduction, Two persons zero sum games, The maxmini and minimax

principles.



Graphical Solution: Reduction of game problem to LPP, the transportation problem,

matrix form of transportation problem, Initial basic feasible solution, Selecting the

entering variables, Selecting the leaving variables, Transportation algorithm, Degeneracy

in transportation Problem, Inventory Control.



Books and References:



Operation Research, Theory and Application by J.K. Sharma, Macmillan India
Quantitative techniques in Management by N.D.Vohra, TMH
Linear Programming by N.P. Loomba
Operation Research: An Introduction by H.A. Taha, PHI




Functional Programming


L T P Credits
3 1 0 4

Introduction: Functions and Programs, Programming with Functions, Applicative Structures

Programming with Procedures.

A Functional Language: Symbolic Data, Elementary Selectors and Constructors, Elementary

Predicates and arithmetic, Recursive functions, Functions related to Set Operations, Accumulating Parameters, Local Definitions, Higher order functions and Lambda Expressions, Dot Notations.



Simple Functional Programs: Dimensional Analysis Problem, Tree Searches BFS & DFS

The Singleton Problem.

The Representation & Interpretation of Programs: Abstract & Concrete forms of Programs

Binding, an Interpreter for the LISP Variant.

Correspondence between Functional Programs and Imperative Programs: An Interpreter for

an Imperative Language, Functional equivalents of Imperative Programs Transforming Imperative Programs

into Functional Programs , Net effect Property.



A Machine Architecture for functional Programs: Overview of the Machine , The SECD Machine,

A Compiler for the LISP Variant.



Type free Lambda Calculus: Syntax, Alpha-congruence, Substitution, Beta-Reduction, equality,

Church - Roser Theorem, Combinators, Recursive definitions, Y- Combinators, Standard Combinators , Elimination of

bound variables



List Manipulations in Lambda Calculus: Axioms and list manipulation functions, mutual

Recursions, Infinite Sets.

Books and References:

1. Peter Henderson ,“Functional Programming Application & Implementation”,

P.H.Int.Series.

2. G.Revesz , “Lambda Calculus Combinations& Functional Programming”,

Cambridge Uni.Press

3. Ravi Sethi , “Principles of Programming Languages”, Addison Wesley





Distributed Systems


L T P Credits
3 1 0 4





Distributed System Concepts, Communication, Distributed Models, Invocation Semantics, Remote Procedure Calls, Naming, File System, Security, Concurrency control and recovery, local area network, distributed languages and communication primitives, case studies of distributed systems.



Books and References:



G. Couloris, “Distributed System, Concept & Design,” Addison Wesley 1994.
Tanenbaum, “Distributed Systems,” PHI
P. K. Sinha, “Distributed Operating Systems,” PHI.

Parallel Computing


L T P Credits
3 1 0 4





Computational demands, advantages of parallel systems. Flynn’s classification, controlled parallelism and scalability. Topologies: Mesh, binary tree, Hyper tree, Cube Connected cycles, shuffle-Connected Exchange; Uniform Memory Access (UMA & Non uniform Memory Access (NUMA) Multi processor System.

PARAM Model of Parallel Computation, PARAM Algorithms; Parallel Reductions, Prefix sum, List Ranking, Merging of Two Sorted List.

Mapping and Scheduling; mapping of Data from Topology to other (Ring to 2-D Mesh, Binomial trees to 2-D mesh, Rings & mesh into 2-D Mesh, Ring & Mesh into Hypercubes), Load balancing, Static scheduling on UMA multi processor systems.

Applications of parallel computing: Matrix Multiplication, Sorting (bitonic Merge sort, parallel quick sort, hyper quick sort), Searching a Graph (P-depth search, Breadth-Depth Search, Breath first search) , parallel Brach and bound algorithms



Books and References:



Michel J. Quinn, “ Parallel Computing: Theory and Practice,” McGraw-Hill
Kai Hwang, “Advanced Computer Architecture,” McGraw-Hill.


Advanced Computer Architecture


L T P Credits
3 1 0 4



SIMD, MIMD models of parallel processing, classification of parallel computing structure, High performance memory system, pipelined computer systems, processor architecture for parallel processing, vector Processing, Risk processors, distributed memory/shared architecture.



Books and References:



Kai Hwang, “Advanced Computer Architecture,” McGraw-Hill.
Hwang and Briggs, “Computer Architecture and Parallel Processing,” McGraw Hill.


Fault Tolerant Systems



L T P Credits
3 1 0 4



Fundamental Concepts: Definitions of fault tolerance, fault classification, fault tolerant attributes and system structure.



Fault-Tolerant Design Techniques: Information redundancy, hardware redundancy, and time redundancy.



Dependability Evaluation Techniques: Reliability and availability models: (Combinatorial techniques, Fault-Tree models, Markov models), Performability Models.



Architecture of Fault-Tolerant Computers (case study): General-purpose systems, high-availability systems, long-life systems, critical systems.



Software Fault Tolerance: Software faults and their manifestation, design techniques, reliability models.



Fault Tolerant Parallel/Distributed Architectures: Shared bus and shared memory architectures, fault tolerant networks.



Recent topics in fault tolerant systems: Security, fault tolerance in wireless/mobile networks and Internet.


Books and References:


Fault-Tolerant Computer System Design D.K. Pradhan, 2003
2. Design and Analysis of Fault-Tolerant Digital Systems

B.W.Johnson, Addison-Wesley, 1989

3. Fault-Tolerant Computing, Theory and Techniques, Volumes I and II

D.K. Pradhan, Prentice Hall, 1986

4. Reliable Computer Systems: Design and Evaluation

D.P.Siewiorek and R.S.Swartz, Digital Press, 1992

5. Probability and Statistics with Reliability, Queueing and Computer Science Application

K.S.Trivedi, Prentice Hall, 1982





Theory of Compilers


L T P Credits
3 1 0 4



Introduction: Definition , functions of Compiler in Linux / Unix / TC etc environments, other associated terms e.g. Text formatter, Text Editors, Phases and Passes, FSM & RE’s and their application to Lexical Analysis, Implementation of Lexical Analyzers, Lexical- Analyzer Generator, Lex – Compiler, Formal Grammar and their application to Syntax Analysis, BNF Notation, YACC.

The Syntactic specification of Languages: CFG, Derivation and Parse Trees, Capabilities of CFG.



Basic Parsing Techniques: Parsers, Shift Reduce Parsing, Operator precedence parsing, top

down Parsing, Predictive Parsers.

Automatic Construction of efficient Parsers: LR Parsers, the canonical collection of LR(0)

items, constructing SLR Parsing Tables, Constructing canonical LR Parsing tables and

LALR parsing tables , An Automatic Parser Generator, Implementation of LR parsing

Tables, Constructing LALR sets of items.

Syntax Directed Translation: Syntax directed Translation Schemes, Implementation of

Syntax directed translators, Intermediate Code, Postfix notation, Parse Trees and Syntax

Trees, Three address Code, Quadruple & Triples, Translation of Assignment Statements,

Boolean expressions, Control Statements, Postfix Translation, Translation with a Top

Down Parser, Array references in Arithmetic expressions , Procedure Calls , Declarations

and Case statements Translations.

Symbol Tables: Data Structure for Symbol Tables, representing scope information.

Run Time Administration: Implementation of simple Stack allocation scheme, storage

allocation in block structured language.

Error detection and Recovery: Lexical phase errors,syntax phase errors,semantic errors

Code Optimization: Loop optimization, the DAG representation of basic blocks, value

numbers and Algebraic Laws, Global Data – Flow Analysis.

Books and References:



Aho,Ullman & Sethi, “Compiler Design”, Addison Wesley
D.M.Dhamdhere, “Compiler Construction – Principles & Practice”,
Macmillan India Ltd.

Holub, “Compiler Design in C” , PHI.

hy,
The syllabus for it is same what you have studied in your engineering.
you can get the syllabus from this site-


http://www.mnnit.ac.in/Btech_Curriculum/cs_syl.html.

good luck