university of engineering & management, kolkata · variation- ratio , proportion, variation,...

UNIVERSITY OF ENGINEERING & MANAGEMENT, KOLKATA

Computer Organisation & ArchitectureCode: MCA101Contacts: 3L + 1 TCredits: 4

Data and number representation- binary-complement representation, BCD-ASCII, conversion ofnumbers from one Number system to the other, (r-1)’s & r’s complement representation, binaryarithmetic.Structure of a digital machine (VON-Neumann architecture), Logic gates, basic logic operations,truth tables, Boolean expression, simplification.Combination circuits, adders, multiplexer, Sequential circuits, Registers.ROM, PROM, EPROM and dynamic RAM, Digital Components, bus structure- Address bus,Data bus & DMA controller.Karnaugh Map, Coder, Decoder, Counter – Asynchronous & Synchronous.Flip Flops – RS, JK, and D &T.Basic Computer Organisation & Design, Micro-programmed Control.Data representation, Register transfer & micro-operations, Central processing unit, Pipeline &vector processing, Computer arithmetic.Input - output organisation, Memory organisation, Microprocessors (8085), Personal Computing.CPU architecture, instruction format, addressing mode, stacks and handling of interrupts.Assembly language – Elementary problems.

Books:1. Computer System Architecture, Morris Mano, PHI2. Computer Organization, Hamacher, MGH3. Computer Architecture, Carter, Schaum Outline Series, TMH4. System Architecture, Buad, VIKAS5. The Fundamentals of Computer Organization, Raja Rao, Scitech6. Computer Organization & Design, Pal Chowdhury, PHI

Business Systems and ApplicationsCode: MCA102Contacts: 3L + 1 TCredits: 4

Use of computers for managerial applicationsTechnology issues and data and information processing in organisationsIntroduction to Information Systems, shift in Information system thinking, latest trends inInformation Technology


Computer Based Information Systems- office automation systems, decision making andMIS, transaction processing systems, decision support system, Group Decision Support,Executive Information systems, DSS generatorOverview on: -1) Artificial Intelligence based systems, end user computing, distributed data processing,Knowledge Management, Business system.2) Deciding on IS architecture, IT leadership & IS strategic planning, IS strategy andeffects of IT on competition3) ERP, re-engineering work processes for IT applications, Business Process RedesignKnowledge engineering and data warehouse.

Books:1. Management Information System, O’Brien, TMH,5th Ed.2. Management Information System, Kelkar,PHI3. Management Information System, Jawadekar, TMH4. Business Information Systems, Munish Kumar,VIKAS5. ERP:Concepts & Practice, Garg,2nd Ed, PHI6. Businss Application in Computer, M.M.Oka,EPH7. Management Information System,M.M.Oka,EPH

Computer Programming with CCode: MCA103Contacts: 3L + 1 TCredits: 4

Overview of CConstants, variables & data typesOperators and expressionsManaging input and output operatorsDecision-making and branching/Looping.Arrays, handling of character Strings.User-defined functionsStructures and unionsPointers, file management in CDynamic memory allocations in relation to array (Use malloc(), calloc(), realloc(), free() )Overview of Pre-processor statements.Program through Command Line Arguments

Books:


1. Programming with C, Gottfried, TMH2. C The Complete Reference, Schildt, TMH3. Practical C Programming,3rd Ed,Oualline,SPD/O’REILLY4. A First Course in programming with C, Jeyapoovan, VIKAS5. The C answer Book, Tondo,2nd Ed, PHI6. C Programming Made Easy, Raja Ram, SCITECH7. Projects Using C, Varalaxmi,SCITECH8. Mastering Algorithms With C,Loudan, SPD/O’REILLY

Discrete Mathematical StructureCode: MCA104Contacts: 3L + 1 TCredits: 4

Set Theory foundation mapping (bijective, surjective, injective), Relations-equivalence, Poset,Lattice Mathematical induction, Propositional logic, Logical equivalence.Permutation and combinations.Generating functions, Recurrence relations.Concepts of Graph Theory, sub-graphs, cyclic graphs.Trees, spanning trees, binary trees.Algorithms- Kruskal’s , Prim’s , Dijkstra’s , Flyod’s ,Warshall’s, DFS, BFS.Isomorphism, Homomorphism of Graphs.Finite automata – Construction & Conversion of NFA, DFA, State minimization, Mealy M/C,Moore M/C.Definition Of Grammars – Type 0,1,2,3.Fuzzy sets – basic properties

Books:1. Theory of Computer Science, Mishra & Chandrasekharan, PHI2. Discrete Mathematics for Comp. Scientists & Mathematicians, Mott, Kandel & Baker,

PHI3. Discrete Mathematical Structure, C.L.Liu,TMH4. Discrete Mathematical Structure, G.S.RAO,New Age International5. Discrete Mathematics With Applications, Rosen, TMH, 5th Ed6. Discrete Mathematics, Ash & Ash, MH.7. Discrete Mathematical Structure, Somasundaram, PHI8. Discrete Mathematical Structure, Dubey, EXCEL BOOKS9. Discrete Mathematics, Iyenger, VIKAS10. Discrete Structure and Graph Theory, Bhisma Rao,Scitech


11. Invitation to Graph Theory,Arumugam,Scitech12. Discrete Structure and Graph Theory,S.K.S Rathore,EPH

Business English and CommunicationCode: MCA105Contacts: 3L + 1 TCredits: 4

This should cover general and technical writing, oral communications and listening skills: letterwriting, technical report writing, and business communication.Expression: Practical communication skill development, business presentation with multimedia,speaking skill, prepared speech, extempore speechReading skill: comprehension testWriting: precise, technical/business letter, organisation of writing material, poster presentation,writing technical document, preparing software user manual, preparing project documentation.

Books:1. Business Correspondence & Report Writing, Sharma, TMH2. Business Communication Strategies, Monipally, TMH3. English for Technical communication,Laxminarayanan,Scitech4. Business Communication, Kaul,PHI5. Communication Skill for Effective Mgmt., Ghanekar,EPH

Essential Studies for Professionals - ICode: MCA(GS)101Contacts: 2L+1TCredits: 2

Module-1HISTORY - 1 (Protestent religion: Ancient):

1. Indus valley Civilisation: Excavation, Time period, Creator, Extent, Characteristic, Artand architecture, Decline, Significance

2. Vedic Age: Time period, creator, Social, political, economic and religious conditionsduring Rig vedic period, later vedic period, vedic literature

3. 16 mahajanapadas: Time period, Location4. Rise of Magadha: Hariyanka Dynasty, Sishunag Dynasty, Nanda Dynasty, Mauryan

DynastyBuddhism, Jainism, Ajibaka Religion

Module-2Geography


1. Earth and Universe: Origin of the earth, Geological time scales (Era, Epoch, Periods)2. Rocks and volcanoes: Igneous rocks, Sedimentary rocks, Metamorphic rocks. Types of

volcanoes3. Human Geography and Population Geography: Determinism, Possibilism, Neo

determinism, French and German school of thought, Demographic transition model,Indexes, Laws of migration.

4. Soil geography of India Soil formation Soil Horizons Types of Soil Soil erosion and conservation in India

5. National wildlife and parks of India

Module 3ECONOMICS-1(MICRO)1) Basic economics- Types of Economy, Branches of economics, Feature of Indian Economy,HDI.2) Demand & supply- law of demand, factors of demand, law of supply, different elasticity.

Module-4CONSTITUTION-1(basic)1) Historical background- The company Rule (1773-1858), The crown rule(1858-1947),making of constitutions, features of constitution.2) The Preamble- Ingredients, keywords, amendment of preamble.3) Part & schedule- Details concept on part, schedule & articles & their amendments .4) Citizenship- Constitutional provisions, Citizenship act, Comparing PIO & OCI cardholders.

Books:History:

1. India's Ancient Past (Ancient History) : R.S. Sharma2. History of medieval India (Medieval History): Satish Chandra3. History of Modern India (Modern History): Bipin Chandra4. India's struggle for Independence (Modern History): Bipin Chandra

Geography: 1. Savindra Singh, R.D Dixit

Economics:1. Indian Economy- TATA Mc Graw Hill/Ramesh Singh2. Indian Economy – Arihant

Constitution:1. Indian Constitution- D.D. Basu


2. Our Constitution- Subhash.C. Kashyap

Micro Programming & Architecture LabCode: MCA191Contacts: 3PCredits: 3Basic skills lab in using Personal Computer and common software toolsLogic Gates, Flip- Flop, Multiplexer, Coder & Decoder, 8085 Assembly Language (TurboAssembler), Micro processor (8085 Kit).

Programming lab (C)Code: MCA193Contacts: 3PCredits: 3Lab to complement MCA103

Skill Development for Professionals - ICode: MCA(GS)181 Contacts: 2L+1TCredits: 1Module-1

Quantitative Numerical aptitude level-1 Quant foundation- Vedic maths & Collective tricks.Basic Multiplication – multiplying by numbers ending in zeroes, Multiplying by 2,3,4,5,6,7,8 9,11,12 & 111.multiplying 2 digits numbers ending in 9 & whose tens digit at to 10, Multiplyingby 2 digits number of 9, multiplying by any 2 digit numbers ending in 9, Division- Divisibility by 2,3,4,5,6,7,8, 9, 11 & 13, Dividing by 5,9, 15,25,125,Dividing byfactors.squaring numbers- squaring any 2 digit numbers ending in 5, squaring any number ending in 5,squaring any 3 digit numbers ending with 25, squaring any numbers ending in 9, squaring anynumbers consisting only nines. squaring any 2 digit numbers. Cube & cube roots. Percentage- Basic concept of percentage & it’s shortcut rules & their applications.Ratio- Basic concept of Ratio & Proportion, Shortcut tricks & their applications.Simple equation- Linear equation of 2 & more than two variables. Variation- Ratio , Proportion, Variation, concept of directly proportional & Partnership – concept, rules & Applications, Percentage Advanced problems & shortcuts.Profit & Loss- Basic concept, formulae, shortcut tricks & their Application.

Module-2Objective English-1

1. Introduction of Parts of speech


2. Kinds of Noun, Rules & Application.3. Definition of Pronoun, Examples, Rules & Application4. Kinds of Adjectives & Degree of comparison.5. Kinds of Verbs & Usages.

Module-3Logical Mental Ability-1CODING AND DECODING & DIRECTION SENSEa)Conditional Coding ,b)Word-Pattern Coding, c)Chinese Coding, d)Direction Senese Test,e)Direction Distance Test, f)Shadow based QuestionsSERIES & NUMBERSa)Alphabet Series, b)Random Series, c)Number Series, d)Letter Gap, e)Missing Number Series,f)Series Completion, g)Order And Ranking, h)Interchange, i)ComparisonBLOOD RELATIONSFamily Tree Questions, Indication Type BR, Coding Blood Relations, Miscellaneous BloodRelationsANALOGYWord Analogy, Classification, Odd-OutCUBEDice, Miscellaneous ProblemsDATA SUFFICIENCYa)Problems on Blood Relation, ages, Numbersb)Logical Test Based on Data SufficiencyNON VERBAL REASONINGa) Image Formationb) Water –Imagesc) Mirror Imaged) Image completione) Paper Cutting And Folding

Module-4Computer proficiency: Basics of C programming.

Books:Numerical AptitudeFastrack objective Arithmetic: ArihantQuantitative aptitude for Competitive exam (4th Edition): TATA Mc Graw HillQuantitative aptitude for Competitive exam (3rd Edition): PEARSON

Objective EnglishObjective English: Kiran Publication


General English: Arihant

Logical Mental AbilityAnalytical &Logical Reasoning: M.K. Pandey/B.S.C. Publication,A modern approach to verbal& non verbal Reasoning: R.S. Agarwal


Data Communication & Computer NetworksCode: MCA201Contacts: 3L + 1 TCredits: 4

Introduction to computer network- Topology; Base Band & Broad Band Topology;Guided & Unguided Media.Overview of Data & Signal Bits. Baud & Bit Rate. Modulation (AM, PM, FM);Multiplexing (TDM, FDM, STDM).Encoding (RZ, NRZ, BIPLOAR, MANCHESTER, DIFF. MANCHESTER).Digital To Analog – ASK, PSK, FSK, QPSK.Transmission methods – Synchronous & Asynchronous, Flow Control, Error Control, ErrorDetection methods.Goals of Layered protocols- Introduction to OSI, TCP/IP, IBM, SNA, ATM. Bit oriented (BSC)& Character oriented Protocol (SDLC, LAPB, LAPD, LLC)HDLC- frame format, station, states, configuration, access control.LAN Topology – Ethernet (IEEE 802.3), Token Bus (IEEE 802.4), Token Ring (IEEE 802.5)Introduction to WAN – DQDB (IEEE 802.6) & FDDI.Switching Technologies – Circuit, Message, and Packet.X.25, X.21, RS-232 C – frame format, channel, packet frames, facilities (In brief Only).ISDN- D channel, B-Channel, International Standards, NT1, NT2, TA, TE Devices.Introduction to leased lines, DSL, Digital Carriers.Bridging & Routing – Static & Dynamic (In Brief).IP, IP addressing, ICMP, ARP.RARP.Congestion Control, TCP, UDP.HTTP,FTP,Telnet,SMTP.Introduction to data security (private key, public key, ISO standards).Introduction to Mobile technology (Topology, FDM, TDM, CDMA), SatelliteCommunication (LEO, GEO, TDM).

Books:1. Data Communication & Networking, Forouzan, TMH2. Computer Networks, Tannenbaum, PHI3. Data & Computer Communications, Stallings, PHI4. Communication Networks, Walrand, TMH5. Computer Communication Networks, Shanmugam & Rajeev, ISTE/EXCEL6. Data Communications, Prakash C. Gupta, PHI7. Computer Networking, Tittel, Schaum Outline Series, TMH


8. Data & Network Communications, Miller, VIKAS9. Data Communication & Network, Dr. Prasad, Wiley Dreamtech10. Computer network Theory, Prasad, Scitech11. TCP/IP Network Administration, Hunt, SPD/O’REILLY

Information Systems Analysis & DesignCode: MCA202Contacts: 3L + 1 TCredits: 4

Overview of System analysis and design: Development life cycle, Requirements determination,Logical design, Physical design, Program design, Risk and feasibility analysis, SRS, prototypingInformation requirement analysis: Process modelling with physical and logical data flowdiagrams, Data modelling with entity relationship diagrams, Addition modelling method,Developing proposal: feasibility studies, cost benefit analysis.System design: Process descriptions, Input/output controls, object modelling, Database design,and User Interface design, DocumentationIntroduction to - Project management, scheduling, measurement of quality and productivity, ISOand capability maturity models, Strategic planning, system audit.Quality assurance: reviews, walkthroughs, and inspection.

Books:1. Analysis & Design of Information Systems,Senn,MH.2. Information Systems:Analysis & Design, Ram Bansal ‘Vigyacharya’,New Age

International3. Analysis, Design of Information System,Rajaraman, PHI4. System Analysis & Design,Parthasarathi,EPH5. System Analysis, Design & MIS, EXCEL BOOKS6. Analysis, Design & implementation of Information Systems, Sharma, VIKAS7. System Analysis & Design Hand Book, V.K. Jain, Wiley Dreamtech

Data Structures with CCode: MCA203Contacts: 3L + 1 TCredits: 4

Algorithm concept, Complexity – Big O- Notation, time space trade-off.Array- Row/Column major representation, sparse matrix, shifting.Linked List- Singly, circular, doubly, doubly & circular


Stack- Push, Pop, Conversion from infix – to postfix, evaluation of postfix expression. Stackrepresentation using array & linked list.Queue – insert, delete, representation using array & linked list, circular queue(operations),deque(operations),priority queue(operations)-Both iterative & recursiveimplementation.Garbage collection-different techniques.Tree- definition – traversal algorithms (pre, post, in). Threaded tree (One Way & Two Way), heaptree, Avl tree-balancing , B-tree, Trie Binary search tree, Huffman algorithm, Creation of Heap.Sorting with complexity analysis – bubble, merge, quick, selection, insertion, shell, tournament,radix, heap .Search- Linear & Binary (Complexity Analysis).Recursion Technique- overview including tail recursion.Hashing- definition. Functions- Midsquare, Folding, remainder, Collision resolution & linearprobing.Overview On – Sequential file, random access file, indexed sequential, hash file.Pattern matching algorithms- Brute force, Knuth-Morris-Pratt.

Books:1. Data Structure Using C, Ajay Agarwal, Cyber Tech2. Data Structure Using C, Radhakrishnan & Shrinivasan, ISTE/EXCEL3. C and Data Structures,Radhaganesan,Scitech4. Data Structure Using C & C++, Tannenbaum, PHI5. Data Structures & Program Design in C,2nd Ed, Kruse, Tondo & Leung, PHI6. Mastering Algorithms With C,Loudan, SPD/O’REILLY

Data Base Management System ICode: MCA204Contacts: 3L + 1 TCredits: 4

Introduction to DBMS, architecture, administration roles, data dictionary, Traditional models,three-level architecture, hierarchical model, network model and relational modelRelational model – definitions and properties, keys integrity rules, relational algebra, joins, setoperations, Tuple relational calculus and Domain relational calculus.SQL constructs, PL/SQL,Query & its optimisation techniques Singled valued functional dependencies.Database design, conceptual, logical and physical models, ER diagram and model, normal forms(1,2,3,BCNF).Storage structure- Sequential, Indexed Sequential.B+ tree – creation, insertion & deletion.Indexing- Primary, Secondary, Multi Level.


Books:1. Data Base System Concepts, Silverchatz, Korth & Sudarshan, MH.2. Data Base Management Systems, Majumder & Bhattacharyya, TMH3. Oracle PL/SQL Programming,Feuerstein, SPD/O’REILLY4. Data Base Management System, A.K. Pujari, ISTE/EXCEL5. Fundamentals of Data Base Mgmt. System , Vig & Walia, ISTE/EXCEL6. Data Base Management Systems,Leon, VIKAS7. Data Base Processing:Fundamentals, Design & Implementation, Kroenke,PHI8. SQL PL/SQL for Oracle 8 & 8i, P.S Deshpande, Wiley Dreamtech9. Data Base Management Systems, V.K Jain, Wiley Dreamtech10. Beginning SQL Programming,Kauffman, SPD/WROX

Object-Oriented Programming with C++Code: MCA205Contacts: 3L + 1 TCredits: 4

Basics of Object Oriented programming and software designC++ object-oriented programming, C++ & ANSI standard C, Predefined classes in C++Building objects with classes, Defining operations on objects, Using Inheritance in C++,Virtual functions and PolymorphismFunction overloading, Operator OverloadingConstructor, Constructor overloading, Destructor, Friend Function.Overview of File Handling,streamsAdvanced Topics in C++ - Overview of Template (Class & Functions).Exception Handling.

Books:1. Object-Oriented Programming With C++, Balagurusamy, TMH2. Object Oriented Programming & C++,R.Rajaram,New Age International3. C++ The Complete Reference, Schildt, 4th Ed, TMH4. Programming in C++, Shah & Thaker, ISTE/EXCEL5. Beginning C++, The Complete Language, Horton,SPD/WROX6. Object-Oriented Programming With C++, Suburaj, VIKAS7. Object-Oriented Programming With C++ & JAVA, Samanta, PHI8. Object-Oriented Programming With C++, N.R Parsa, Wiley Dreamtech9. Programming with C++, Radhaganesan, Scitech10. Projects using C++, Varalaxmi, Scitech11. Object Oriented modelling & Design, RumBaugh, PHI12. Revolutionary Guide to Object Oriented Programming Using C++, Olshevsky,

SPD/WROX


Essential Studies for Professionals - IICode: MCA(GS)201Contacts: 2L+1TCredits: 2

Module-1HISTORY-21. Post Mauryan Empire: The sungas, The Indo-greek, Sakas2. Gupta Period: Chandragupta-I, Samudragupta, Chandragupta II, Kumargupta I, Skandagupta,Economic condition, land grants, caste system, position of women, education system3. History of South India: Cholas, Chalukyas, Pallavas4. Post gupta period: Palas, Senas

MODULE 2GEOGRAPHYPhysiographic Divisons of India

1. The Himalayas: Greater Himalayas, Middle Himalayas, Shiwaliks2. Northern Plains: Punjab plains, Ganga Bramhaputra plain3. Deccan plateau4. Coastal plains and islands: Western coastal plains, Eastern coastal plains, Lakshadeep

islands, Andaman and nicobar islands5. Indian monsoon and climate: Factors affecting climate of India, Summer season, Local

winds, S.W monsoon winds, Season of retreating monsoon, Winter Season and westerlydisturbances, Vagaries of monsoon.

MODULE 3ECONOMICS(MICRO)1)Production- Factors of production, fixed inputs, variable inputs, PPC, concept ofTP, AP, MP, concept of revenue, AR, MR.2)Cost- Concept of implicit & explicit cost, sunk cost, oportunity cost, shapes ofFC, AFC, AC, MC, VC, AVC. Relation between AR & MR, AC & MC.3)Market structure- perfect competition, monopoly, oligopoly, duopoly, monopsony,duopsony, oligopsony.

Module-4CONSTITUTION1) Fundamental Rights- Concept & different articles, Right to equality,prohibition of discrimination on certain ground, Equality of opportunity,abolition of untouchability & titles, right to freedom, right to education, rightagainst exploitation, right to freedom of religion, cultural & educational


rights, different writes & scopes2) DPSP- Classification of directive principle, sanctioned of directive principal,criticism, Distinction between fundamental rights & directive principle3) Fundamental Duties, criticism, significance4) Union Legislature, President, Vice President, LokSabha ,Rajya Sabha, P.M., Speaker of LokSabha5)State Legislature ,CM & Governor. Legislative assembly and Legislative Council

Books:History:India's Ancient Past (Ancient History) : R.S. SharmaHistory of medieval India (Medieval History): Satish ChandraHistory of Modern India (Modern History): Bipin ChandraIndia's struggle for Independence (Modern History): Bipin ChandraGeography:India- KhullarEconomics:University of Engineering & Management, Kolkata49Indian Economy- TATA Mc Graw Hill/Ramesh SinghIndian Economy – ArihantConstitution:Indian Constitution- D.D. BasuOur Constitution- Subhash.C. Kashyap

Data Structure LabCode: MCA293CONTACTS: 3PCREDITS: 3Experiment of data structure problems written in C as covered in the theory sessions.

Database LabCode: MCA294CONTACTS: 3PCREDITS: 3Study of commercial DBMS package (Oracle-latest version).Developing database application with Oracle, creation of a database, writing SQL queries andretrieving data.

Object-Oriented Programming lab in C++Code: MCA295


CONTACTS: 3PCREDITS: 3Lab to complement MCA205

Skill Development for Professionals - IICode: MCA(GS)281 Contacts: 2L+1TCredits: 1

Module -1Quantitative Numerical Aptitude-2

1) Average- Concept on average, different missing numbers in average estimation, shortcuts & their application.

2) Mixture & Allegation – Proportion & mixtures in percentages, populations & liquids, shortcuts & their application.

3) Number system- concept of different numbers , remainder theorem, factors.4) Time & Work- Basic concept, Different problems & their shortcut tricks.Time &

Speed & Tides- concept of speed , time & Distance, relative speed, formulae & their application. upstream & Downstream, pipes & cistern.

Module -2Objective English-2

1. Types of Adverbs & Application.2. Types of Conjunctions & Application.3. Fill in the blanks with Prepositions & Articles.4. Present Tense & Usages.5. Past & Future Tenses.

Module-3Logical Mental ability -2SYLLOGISMa)Logical Venn Diagramb)The If Else StatementSEATING ARRANGEMENTa) Circular seating arrangementb) Square seating Arrangementc) Line ArrangementPUZZLESa) Seating Arrangementb) Classificationc) Seating Arrangement with Blood relations.


Module-4Computer Proficiency: Advanced C programming.

Books:Quant

1. Fastrack objective Arithmetic: Arihant2. Quantitative aptitude for Competitive exam (4th Edition): TATA Mc Graw Hill3. Quantitative aptitude for Competitive exam (3rd Edition): PEARSON

Verbal Ability1. Objective English: Kiran Publication2. General English: Arihant

LOGICAL REASONING1. Analytical &Logical Reasoning: M.K. Pandey/B.S.C. Publication2. A modern approach to verbal & non verbal Reasoning: R.S. Agarwal


Operating Systems and Systems SoftwareCode: MCA301Contacts: 3L + 1 TCredits: 4

Importance of OS, Basic concepts and terminology, types of OS, different views, journeyof a command execution, design and implementation of OSProcess: Concept and views, OS view of processes, OS services for process management,scheduling algorithms, performance evaluation; Interprocess communication andsynchronisation, mutual exclusion, semaphores, hardware support for mutual exclusion, queuingimplementation of semaphores, classical problem of concurrent programming, critical region andconditional critical region, monitors, messages, deadlocks. Resource manager, file management,processor management, device managementMemory management – paging, swapping, page replacement algorithm, design issues for pagingsystem, segmentation, Scheduling algorithm and performance evaluationSecurity and protection, policies and mechanism, authentication, protection and access control,formal models of protection, cryptography, worms and viruses.In-process communication & synchronisation, File systems, security and protection mechanism,Input/output systems, processes and processors in distributed system Performance measurement, monitoring and evaluation Multiprocessor system, classification and types, OS functions and requirements, introduction toparallel computing, multiprocessor interconnection synchronisation.Distributes OS - rationales, algorithms for distributed processing.Introduction to compilers, Assemblers, loaders & linkers, Introduction to OS, OS services andkernel, Multiprogramming and time sharing, Processor schedulingPerformance measurement and monitoring – measures, evaluation techniques, bottlenecks andsaturation, feedback loops.Introduction to Unix OS

Books:1. Operating Systems, Galvin & Silverschatz, John Wiley2. Operating Systems, Milenkovic, TMH3. Modern Operating System, 2nd Ed, Tannenbaum, PHI4. Systems Programming & Operating Systems, Dhamdhere, TMH5. Systems Programming, Donovan, TMH6. Guide to Operating Systems, Palmer,VIKAS7. Operating Systems,Prasad,Scitech8. Operating System ,P.Bhatt, PHI


Unix and Shell ProgrammingCode: MCA302Contacts: 3L + 1 TCredits: 4

Overview of The UNIX Operating SystemGeneral Purpose Utilities.File system & Handling ordinary Files.Shell commands & simple programming. (Bourne Shell)Vi editor advanced Vi Editor.Basic & More File attributesConcept of I-Node.Simple filters. grep command.Overview of process.Overview of sed & awk.Overview of TCP/IP networking- basic concept of 4 layers, network class, basic conceptsof the applications, subnet.

Books:1. UNIX: Concepts & Applications, Sumitava Das, TMH2. Your UNIX –The Ultimate Guide, Sumitava Das, TMH3. Design of UNIX Operating System,Maurice Bach, PHI4. Learning the UNIX operating Systems,Peek,SPD/O’REILLY5. Mastering UNIX/LINUX/Solaris Shell Scripting, Randal k. Michael, Wiley Dreamtech6. Unix,Xavier,Scitech7. Learning the Vi Editor,Lamb, SPD/O’REILLY

Intelligent SystemsCode: MCA303Contacts: 3L + 1 TCredits: 4

Overview of Artificial intelligence- Problems of AI, AI technique, Tic – Tac – Toe problem.Problems, Problem Space & search.Heuristic Search Techniques, Knowledge representation issues.Representing knowledge using rules.Symbolic reasoning under uncertainty.Statistical reasoning.Weak slot & filler structures.


Strong slot & filler structures.Game planning –Minimax search procedure, adding alpha beta cut-off’s, iterative deepening,Planning.Natural language processing, Understanding.Learning – induction & explanation based learning.Expert systems- expert system shells, knowledge acquisition.Basic knowledge of programming language like Prolog & Lisp.

Books:1. Artificial Intelligence, Ritch & Knight, TMH2. Introduction to Artificial Intelligence & Expert Systems, Patterson, PHI3. Logic & Prolog Programming, Saroj Kaushik, New Age International4. Expert Systems, Giarranto, VIKAS

Statistics and Numerical TechniquesCode: MCA304Contacts: 3L + 1 TCredits: 4

Basic Statistics-measure of central tendency, dispersion, Probability, distribution introduction tomass function, density function, distribution function (Binomial, Poisson, Normal), estimation ofparameters (unbiasedness-concept of noise/error, consistency)Interpolation-Newtons Forward, Backward, Sterling & Bessel’s Interpolation formula,Lagrange's InterpolationIntegration- Trapezoidal, Simpson’s 1/3 rd, Weddel’s Rule, Romberg Integration, Gauss-Legendre two & three point formula, Newton Cotes Formula.Gram-Schmidt orthogonalisation, Tchebycheff polynomialSolution of transcendental equations- Method of Iteration, Method of Bisection, Newton-Raphson Method, Regula-Falsi method, Secant Method.Solution of system of linear equations- Gauss Elimination Method, Gauss-Jacobi, Gauss-Seidel,LU factorisation, Tri-diagonalisation.Inverse Interpolation.Least Square Curve fitting- linear & non-linearSolution of Differential Equations- Picard’s method, Euler-modified method, Taylor’s Seriesmethod, Runge-Kutta method, Milne’s Predictor-Corrector method.

Books:1. Numerical Analysis, Shastri, PHI


2. Numerical Analysis, S. Ali Mollah3. Numerical Analysis, James B. Scarbarough4. Numerical Methods for Mathematics ,Science & Engg., Mathews, PHI5. Numerical Analysis,G.S.Rao,New Age International6. Programmed Statistics (Questions – Answers),G.S.Rao,New Age International7. Numerical Analysis & Algorithms, Pradeep Niyogi, TMH8. Computer Oriented Numerical Mathematics, N. Dutta, VIKAS9. Numerical Methods,Arumugam,Scitech10. Probability and Statisics for Engineers,Rao,Scitech11. Numerical Methods in Computer Application,Wayse,EPH

Business ManagementCode: MCA305Contacts: 2LCredits: 2

Basics of management; Planning, scheduling, organising, staffing, directing, controlling Managerial economics and financial management, productivity managementHuman resource development and management, selection, training and role of ITIntroduction to management control systems: goals, strategies; Performance measuresStrategy: firm and its environment, strategies and resources, industry structure and analysis,corporate strategies and its evaluation, strategies for growth and diversification, strategicplanning

Books:1. Essentials of Management, Koontz, TMH2. Management:Text & Cases,Satya Raju,2nd Ed,PHI3. BO and Principles of Management, A. Roy, TMH4. Mgmt. Text & Cases, V.S. P. Rao & Harikrishna, EXCEL BOOKS5. Mgmt. Concept & Strategies, Chandan,VIKAS6. Management Science,Rao,Scitech7. Principal & Practice of Mgmt.,Ghanekar, EPH8. Principal & Practice of Mgmt, Amrita Singh, EPH

Management AccountingCode: MCA306Contacts: 2LCredits: 2

Financial accounting, financial statements and analysisConceptual framework of cost accounting


Cost-volume profit (CVP) relationship, budgeting, cost accumulation system, variable andabsorption costing systemFinancial accounting computer packages.

Books:1. Management Accounting, Khan & Jain, TMH2. Management Accounting,M.E.Thukaram Rao,New Age International3. Financial Accounting for Business Managers,Bhattacharyya, PHI4. Management Accounting, I.M. Pande, VIKAS5. Accounting and Financial management for MCA & MBA Students, Ramachandran,

Scitech6. Management Accounting for non-specialists, Atrill, PHI7. Management Accounting, A.P. Rao, EPH

Essential Studies for Professionals - IIICode: MCA(GS)301Contacts: 2L+1TCredits: 2

Module-1History-3:1. Pre sultanate age: Md. Bipin Karim, Aluptagin, Sabuktagin, Sultan Mamud, Md. Ghori2.Delhi Sultanate: Slave dynasty, Khalji dynasty, Tughlaw dynasty, Sayyed dynasty, Lodhidynasty3. Bhakti and Sufi movement: Kabir, Gurunanak, Chaitanya, Namdev4. Mughal Period: Babur, Humayun, Sher shah suri, Akbar, Jehangir, Shah Jahan, Aurangzeb,Aministrative system, Din-i-ilahi, Art and architecture, Land revenue system

Module-2

GEOGRAPHY

1. Drainage system Types of river (Perennial, Non perennial, Inland drainage) Courses of river: Upper, Middle, Lower courses Landforms carved out by river based on the courses. Basic terminologies: Antecedent rivers, Consequent rivers, Fault guided river,

Tributary, Distributary Indian river system (Himalayan, Peninsular, Coastal)

2. Types of Irrigation in India Well


Tanks Canal

3. Problems of irrigation in India4. Status of Irrigation in India as per 2011 census5. Clouds and Precipitation: Forms of precipitation, Types of rainfall, Types of clouds.

Module-3

MACRO ECONOMICS

1) National income- Concept of GDP, GNP, NNP both in FC & MP, PCI2)Tax – Concept of TAX , objective of TAX, Direct & Indirect Tax, Progressive, Regressive&ProportionalProportional tax.3)RBI & Banking- Traditional Functions of RBI, CRR, SLR, REPO, Reverse repo, MSF, LAFmarket, capital market, capital market, Money market, FOREX.4)Budget- concept of budget, components of budget, different types of deficit5)Keynesian outlook- IS,LM & different multipliers.6)Inflation& Deflation- Inflation & its impact, Deflation & its impact, WPI, CPI, GDP deflator.

Module-4

CONSTITUTION-3(Advance)1) Central State relation, Interstate relation,2) Supreme Court-Appointment of Chief Justice, Acting Chief Justice,

Qualification, Oath or Affirmation, Tenure of Judge, Removal of Judges,Salaries & allowance, Adhoc Judge, Procedure of the court, write jurisdiction,Power of Judicial review

3)High Court-Appointment of Chief Justice, Acting Chief Justice, Qualification, Oath orAffirmation, Tenure of Judge, Removal of Judges, Salaries & allowance, Adhoc Judge,Procedure of the court, write jurisdiction, Power of Judicial review4)Duties& Powers of Attorney & Advocate General in Brief5)Panchayati Raj- Three tier system, Different committees recommendation6)Municipality, Municipal Council & Corporation, Official Languages & related Articles.

Ref Books:

History:India's Ancient Past (Ancient History) : R.S. Sharma


History of medieval India (Medieval History): Satish ChandraHistory of Modern India (Modern History): Bipin ChandraIndia's struggle for Independence (Modern History): Bipin Chandra

Geography:India- KhullarEconomics:Indian Economy- TATA Mc Graw Hill/Ramesh SinghIndian Economy – Arihant

Constitution:Indian Constitution- D.D. BasuOur Constitution- Subhash.C. Kashyap

Unix labCode: MCA391Contacts: 3PCredits: 3

Lab complement to MCA 302

Statistics and Numerical Analysis labCode: MCA392Contacts: 3PCredits: 3

Programs to be written through C- language.Familiarization of the language “LINGO”.

Accounting Systems labCode: MCA393Contacts: 3PCredits: 3Lab to complement MCA306Laboratory exercises using a business accounting software package (Tally 5.0).

Skill Development for Professionals - IIICode: MCA(GS)381


Contacts: 2L+1TCredits: 1

Module-1Quantitative Numerical aptitude-3

1) Simple & Compound Interest- Basic concept of SI & CI, different formulas & their applications, concept of Growth & Contraction of Business.

2) Data Interpretation- Tables, pie chart, histogram, Bar chart, solution tricks & techniques.

3) Quant Review- Miscellaneous problems from different chapters & short cuts.4) Indices & Surds- Basic concept, Formulae & their applications, Finding out the

square roots, Elimination of Surds, Equation solve.5) Quadratic Equation- polynomials, degree, powers, Equation & factors

Solution.Progression- Concept of AP, GP & HP

Module-2Objective English-3

1. Error based on Noun & Pronoun. 2. Error based on Adjective & Degree of comparison. 3. Error based on Adverb & Synonym And Antonym. 4. Error Based on Verbs & Some Special Phrasal Verbs. 5. Reading Comprehension Passage.

Module-3Logical Mental Ability-3

a)Statement And Assumption, b)Statement And Conclusion, c)Statement And Course Of Action, d)Cause And Effect, e)Drawing InferenceMachine Input-Outputa) Pattern Based I/OInequalitya) Coded Inequality, b) Jumbled Inequality, c) Conditional inequalityCalendar And Clocka)Miscellaneous Problems

Module-4


Computer proficiency: C programming, Basics of C++.

Books:

Numerical Aptitude1. Fastrack objective Arithmetic: Arihant2. Quantitative aptitude for Competitive exam (4th Edition): TATA Mc Graw Hill3. Quantitative aptitude for Competitive exam (3rd Edition): PEARSON

Verbal Ability1. Objective English: Kiran Publication2. General English: Arihant

LOGICAL REASONING1. Analytical &Logical Reasoning: M.K. Pandey/B.S.C. Publication2. A modern approach to verbal & non verbal Reasoning: R.S. Agarwal.


Software Engineering & TQMCode: MCA401CONTACTS: 3L + 1 TCREDITS: 4

Introduction to Software Engineering, Software life cycles - different models, Software ProjectManagementStructured system design, Cost Estimation-COCOMO, Data Oriented Analysis and DesignObject Oriented Analysis & Design, development methodologies- Computer Aided SoftwareEngineering (CASE) tool, Object Oriented modelling.Software quality assurance, Software testing techniques and strategies, test planning, reportingand bug fixing, Test automation, regression testingSoftware maintenance, Software Complexity & Reliability

Books:1. Software Engineering, Rogers G. Pressman, MH2. Fundamentals of Software Engineering,2nd Ed. ,Ghezzi,PHI3. Software Engineering, Pankaj Jalote, PHI4. Classical and Object Oriented Software Engineering, Schach, TMH5. Software Engineering: Principles & Practice,Van Vliet,SPD/JOHN WILEY6. Software Engineering, K.K.Aggarwal & Yogesh Singh, New Age International7. Software Engineering, Leon, VIKAS8. Software Testing Fundamentals: Methods& Metrices, Marmie Hutcheson, And Wiley

Dreamtech9. Managing for Total Quality,Logothetis,PHI10. TQM,J.Kiron,EPH

Graphics & MultimediaCODE: MCA402CONTACTS: 3L + 1 TCREDITS: 4

Application of Computer Graphics, Graphics Devices, Cathode Ray Tube, Raster Scanning,Raster Refresh graphics displays.Graphics Operations –2D & 3D Graphics, Bezier, B-Spline, Hermite, Bresenham Line & CircleDrawing Algorithms, Polygon filling, Edge Filling Algorithms.Clipping—Cohen-Sutherland subdivision line clipping algorithm, Mid-Point subdivisionalgorithm, 2-dimensional clipping algorithm (Convex Boundaries & Partially visible lines),Cyrus-Beck algorithm for Partially & Totally Visible Lines) , Visible Surfaces- Floating HorizonAlgo. ,Upper & Lower Horizon, Roberts algo, Warnock algo, Scan-line Z-buffer algo.


Rendering- introduction (illumination models), shading- Gouraud Shading, Phong Shading.Shadowing- Shadow AlgorithmsIntroduction to GKS.Multimedia, concepts, design, hardware, standards – MPEG, JPEG, MIDI, multimedia designmethodology, development and testing

Books:1. Computer Graphics,2nd Ed.,Hearn & Baker,PHI2. Porcedural & Mathematical Elements in Computer Graphics, Rogers,TMH3. Computer Graphics,Plastock,, Schaum Outline Series, TMH4. Engineering Graphics,K.Venugopal,New Age International5. Computer Graphics, EXCEL BOOKS6. Introduction to Computer Graphics, A.Mukherjee, VIKAS7. Fundamentals of Computer Graphics & Multimedia,Mukherjee,PHI8. Computer Graphics,Bhandari & Joshi , EPH

Data Base Management System IICode: MCA403CONTACTS: 3L + 1 TCREDITS: 4

Database Design: Multivalued dependencies, theory of normalisation-4NF, 5NF, 6NF, DKNFANSI SQL2: DDL, DML, constraints and assertions, views, database security.Transaction processing, concurrency control, Recovery management. Transaction modelproperties, lock base protocols, Two-phase locking, Live – Lock, Time- Stamp Protocol.Brief introduction to distributed database, temporal database and object-oriented database.Embedded SQL & Applications.

Books:1. Database System Concepts, Silberschatz Korth, Sudarshan, MH2. Database Management Systems,Ramakrishnan, MH3. Database Management Systems, A.k. Pujari, ISTE/EXCEL4. Oracle PL/SQL Programming,Feuerstein, SPD/O’REILLY5. Database Management Systems, Leon, VIKAS6. Data Base Processing:Fundamentals, Design & Implementation, Kroenke,PHI7. SQL PL/SQL for Oracle 8 & 8i, P.S Deshpande, Wiley Dreamtech8. Data Base Management Systems, V.K Jain, Wiley Dreamtech9. Beginning SQL Programming,Kauffman, SPD/WROX


Operation Research & Optimisation TechniquesCode: MCA404CONTACTS: 3L + 1 TCREDITS: 4

Linear Programming-Simplex Method, Duality Method, Assignment Problem, TransportationProblem.Integer Programming-Cutting Plane, Branch & Bound Network Optimisation Models- Theshortest path problem, Minimum Spanning Tree Algorithm, Maximal Flow Algorithms, PERT/CPM.Dynamic Programming- Characteristics, Deterministic & Probabilistic Dynamic Programming.Queuing Theory- Basic Structure, Exponential distribution, Birth-and-Death Model, M/M/IQueue.Game Theory-Two person Zero Sum game, saddle point determination, algebraic method,graphical method etc.Inventory Control- Determination of EOQ, Components, Deterministic Continuous &Deterministic Periodic Review Models, Stochastic Continuous & Stochastic Periodic ReviewModels.Sequencing- Two men two machines, Three Men Two Machines

Books:1. Operation Research, Kanti Swaroop2. Operation Research,V.K. Kapoor3. Operation Research,Paneer Selvam,PHI4. Operations Research, Hillier & Lieberman, TMH5. Operations Research, Kalavati,VIKAS6. Operation Research,Humdy Taha,PHI7. Statistics,Random Process & Queuing Theory, Prabha, Scitech8. Operations Research, Vijayakumar, Scitech9. Quantitative Techniques,Vol.1 & II ,L.C. Jhamb,EPH

Environment and EcologyCode: MCA405CONTACTS: 3LCREDITS: 3

Introduction, components of the environment, environmental degradationEcology: Elements of Ecology; Ecological balance and consequences of change, principles ofenvironmental impact assessment


Air Pollution and Control: Atmospheric composition, energy balance, climate, weather,dispersion, sources and effects of pollutants, primary and secondary pollutants, green houseeffect, depletion of ozone layer, standards and control measures. Water Pollution and Control: Hydrosphere, natural water, pollutants: their origin and effects,river / lake / ground water pollution, standards and control.Land Pollution: Lithosphere, pollutants (municipal, industrial, commercial, agricultural,hazardous solid wastes); their origin and effects, collection and disposal of solid waste, recoveryand conversion methods.Noise Pollution: Sources, effects, standards and control.

Books:1. Environmental Science, Cunningham,TMH2. Environmental Science,Wright & Nebel,PHI3. Fundamentals of Ecology,Dash, TMH4. Environmental Pollution Control Engineering,C.S.Rao,New Age International5. Environmental Pollution Analysis,S.N.Khopkar,New Age International6. Environmental Management, N.K. Oberoi, EXCEL BOOKS7. Environmental Management, Mukherjee, VIKAS8. Ecosystem Principles & Sustainable Agriculture, Sithamparanathan, Scitech

Essential Studies for Professional - IVPaper Code: MCA(GS)401Contacts: 2L+1TCredits: 2

Module-1Indian Geography

1. Natural vegetation of India2. Minerals and multipurpose river projects of India3. Agriculture of India

Types of Agriculture (Intensive subsistence, Extensive subsistence, Mixedfarming, Jhoom cultivation)

Types of crops (Rice, Wheat, Sugarcane, Pulses, Cotton, Jute, Tobacco)

Module-2HISTORY1.Socio cultural Changes: Introduction of western Education, Ram Mohan Roy andBramhoSamaj, Young Bengal movevemnt, Arya samaj, Ramkrishna Mission, Aligarh movement,Vidyasagar2. Revolt of 1857: Cause, Character, cause of failure, impact


3. Partition of Bengal: Cause, Swadeshi and Boycott, Newspaper4. Indian National congress

Module-3INDIAN POLITY1)Election Commission- Related Articles, Power & Function & Provision of Election2)Emergency Provisions- Related Articles, Conditions Application, Supreme power duringemergency.3)National Commission for SC/ST/OBC, Function of the commissions, Special offer & relatedarticles for SC/ST/OBC4)Different amendments of Indian Constitution & the related articles5)Formation UPSC, Related Articles, Scope & Power, Duties of CAG, Formation SPSC, RelatedArticles, Scope & Power.

Module-4Economics- (Indian Economy)

I. Indian Planning & NITI AayogII. Indian Foreign trade and International organizationsIII. Balance of Payment and Balance of Trade.

Books:History:University of Engineering & Management, Kolkata27India's Ancient Past (Ancient History) : R.S. SharmaHistory of medieval India (Medieval History): Satish ChandraHistory of Modern India (Modern History): Bipin ChandraIndia's struggle for Independence (Modern History): Bipin ChandraGeography: Savindra Singh, R.D DixitEconomics:Indian Economy- TATA Mc Graw Hill/Ramesh SinghIndian Economy – ArihantConstitution:Indian Constitution- D.D. BasuOur Constitution- Subhash.C. Kashyap

Software Project Management labCode: MCA491Contacts: 3PCredits: 3


Lab to complement MCA401.Exercises in using commercial CASE tool for software engineering practice.Using project management software using MS Project

Graphics & Multimedia LabCode: MCA492Contacts: 3PCredits: 3Lab to complement MCA402Creating and experimenting with computer graphics. Developing web pages with HTML,DHTML.

Advanced Database labCode: MCA493Contacts: 3PCredits: 3Lab to complement MCA403.Using RDBMS like Oracle, application partitioning , developing applications in distributedenvironment -front end/back end.4 GL's Forms management and reports writers.

Skill Development for Professionals - IVCode: MCA(GS)481 Contacts: 2L+1TCredits: 1

Module-1Quantitative Numerical Aptitude -4 (advance)

1) Permutation & Combination.2) Probability- basic concepts of probability , different theorems & applications,

binomial, poison & normal Distributions.3) Geometry- Concept of different shapes like triangle, quadrilateral, rectangle,

square, circle etc. different theorems & their applications.4) Mensuration- Formulae on triangles, square, Rhombus, parallelogram, sphere,

circle, cone, pyramid etc, Application based problem solving. CoordinateGeometry- Locus, Straight lines, Circle etc

Module-2


Verbal English

1. Miscellaneous Corrections on Tense part 1.2. Miscellaneous Corrections on Tense part 2.3. Fill in the blanks ( Single Blank)4. Miscellaneous Vocabulary

Module-31.Communication DevelopMent.2.Personality Development.

Module-4Problem Based learning on C & C++ Programming language.

Books:

Quant1. Fastrack objective Arithmetic: Arihant2. Quantitative aptitude for Competitive exam (4th Edition): TATA Mc Graw Hill3. Quantitative aptitude for Competitive exam (3rd Edition): PEARSON


Elective – I :

Distributed database managementCode: MCA501ACONTACTS: 3L + 1 TCREDITS: 4

Distributed DBMS features and needs. Reference architecture. Levels of distributiontransparency, replication. Distributed database design – fragmentation, allocation criteria.Storage mechanisms. Translation of global queries. / Global query optimisation. Query executionand access plan. Concurrency control – 2 phases locks. Distributed deadlocks.Time based and quorum based protocols. Comparison. Reliability- non-blocking commitmentprotocols.Partitioned networks. Checkpoints and cold starts. Management of distributed transactions- 2phase unit protocols. Architectural aspects. Node and link failure recoveries.Distributed data dictionary management. Distributed database administration.Heterogeneous databases-federated database, reference architecture, loosely and tightly coupled.Alternative architecture. Development tasks, Operation- global task management. Client serverdatabases-SQL server, open database connectivity. Constructing an application.

Books:1. Database System Concepts, Silberschatz Korth, Sudarshan, MH2. Database Management Systems,Ramakrishnan, MH3. Beginning SQL Server 2000 programming, Dewson,SPD/WROX4. Database Management Systems, Leon, VIKAS5. My SQL :Enterprise Solutions, Alexender Pachev, Wiley Dreamtech

Image ProcessingCode: MCA501BCONTACTS: 3L + 1 TCREDITS: 4

Image digital representation. Elements of visual perception. Sampling and quantisation.Image processing system elements. Fourier transforms. Extension to 2-D, DCT, Walsh transform,Hadamard transforms. Enhancement and segmentation. Point and region dependent techniques.Image encoding: Fidelity criteria. Transform compression. KL, Fourier, DCT, Spatial compression, Run length coding. Huffman and contour coding.Restoration Models: Constrained & unconstrained, Inverse filtering, Least squares filtering,Recursive filtering.


Books:1. Digital Image Processing & Analysis,Chanda & Majumder,PHI2. Fundamentals of Digital Image Processing, Jain, PHI3. Image Processing, Analysis & Machine Vision, Sonka, VIKAS

Parallel ProgrammingCode: MCA501CCONTACTS: 3L + 1 TCREDITS: 4

Processes and processors. Shared memory. Fork. Join constructs. Basic parallel programmingtechniques- loop splitting, spin locks, contention barriers and row conditions.Variations in splitting, self and indirect scheduling. Data dependency-forward and backwardblock scheduling. Linear recurrence relations. Backward dependency.Performance tuning overhead with number of processes, effective use of cache. Parallel programming examples: Average, mean squared deviation, curve fitting, numericalintegration, travelling salesman problem, Gaussian elimination. Discrete event time simulation.Parallel Programming constructs in HPF, FORTRAN 95. Parallel programming under Unix.

Books:1. Parallel Computing, Quinn,TMH2. Introduction to Parallel Processing ,Sashi Kumar,PHI3. Elements of Parallel Computing, Rajaraman,PHI4. Fundamentals of Parallel Processing, Jordan, PHI5. Advanced Computer Architecture, Hwang, TMH

Elective – II :

System Administration and LinuxCode: MCA502ACONTACTS: 3L + 1 TCREDITS: 4

Introduction to System AdministrationEssential Administrative Tools.Starting and shutdown User AccountsSecurity TCP / IP Network ManagementGetting started in LINUX.Linux Data Management


POSIX ThreadsPipes, Semaphores, Message Queues, Shared Memory, SocketsTool Command Language PERL & CGI.

Books:1. Linux Administration : A Beginner’s Guide, Shah, TMH2. LINUX: The Complete Reference, Petersen, TMH3. Guide to LINUX installations & administration, Wealls,VIKAS4. Red Hat LINUX-Administrator’s Guide,Cox, PHI5. LINUX Network Administrator’s Guide, Kirch,SPD/O’REILLY6. Essentials System Administration, Frisch,SPD/O’REILLY7. Installing & administering LINUX, Linda, McKinnon, Wiley Dreamtech8. CGI Programming with PERL,Gundavaram,SPD/O’REILLY

Windows Programming With VBCode: MCA502BCONTACTS: 3L + 1 TCREDITS: 4

Windows concepts and terminology, key elementsCreating the look, communication via messages, windows resources and functions, addingmultimedia and sound resourcesWriting windows applications, taking control of windows, adding menus, dialog boxes, Specialcontrols.Introduction to Visual Basic & difference with BASIC. Concept about form Project, Application,Tools, Toolbox, Controls & Properties. Idea about Labels, Buttons, Text Boxes.Data basics, Different type variables & their use in VB, sub-functions & Procedure details, Inputbox () & Msgbox (). Making decisions, loopingList boxes & Data lists, List Box control, Combo Boxes, data Arrays.Frames, buttons, check boxes, timer control, Programming with data, built in functions, databasebasics, file concepts, ODBC data base connectivity. Data form Wizard, query, and menus in VBApplications, Graphics.

Books:1. Win32 API Programming With VB , Roman,SPD/O’REILLY2. Learn Microsoft VB 6.0 Now,Halvorson, PHI/MSP3. Visual Basic 6 from the Ground Up, Cornell,TMH


4. Visual Basic 6, CDG, TMH5. Visual basic 6.0 in 30 days, Krishnan, Scitech6. Beginning VB 6 ,Wright,SPD/WROX

Elective – III :

Object Oriented Programming with JavaCode: MCA503ACONTACTS: 3L + 1 TCREDITS: 4

OOPs Concept and Introduction to JAVAAn overview of JavaData Types - variables and arraysOperators, Control statementsClasses and objects, Inheritance, String and string buffer, Packages, Interfaces, Exceptionhandling, Multithreaded Programming, Applets, Event handlingAbstract Window Toolkit

Books:1. Object Oriented Programming with JAVA, Wu,TMH2. Beginning JAVA 2 :SDK 1.4,Horton,SPD/WROX3. JAVA 2: The Complete Reference, Schildt, TMH4. Programming in JAVA, EXCEL BOOKS5. Object Oriented Programming with C++ & Java,Samanta,PHI6. Object Oriented Application ,Development using JAVA,Doke, VIKAS7. Programming with Java 2,Xavier, Scitech8. Projects on Java 2, Xavier, Scitech

Advanced Unix ProgrammingCode: MCA503BCONTACTS: 3L + 1 TCREDITS: 4

Organisation of Unix. User interface, Programmer interface. The environment of Unix processSystem calls. Process control, File related system calls.Process related system calls. Signals programming using system calls. Advanced I/Omultiplexing.Memory mapped I/O. Inter-process communication: Pipes, shared memory, semaphores,messages. Advanced inter-process communications. Streams, Pipes, Open server.


Basics of Visual programming tools like X-windows.

Books:1. Design of UNIX Operating System, Bach,PHI2. Your UNIX: The Ultimate Guide, Sumitava Das, TMH3. UNIX Systems Administration, Maxwell, TMH4. UNIX Power Tools,Powers,SPD/O’REILLY5. Essentials of System Administration,Frisch,SPD/O’REILLY6. UNIX File Systems:Evaluation, Design & Implementation, Steve D. Pate, Wiley

Dreamtech

Elective – IV :

Compiler DesignCode: MCA504ACONTACTS: 3L + 1 TCREDITS: 4

Classification of grammars. Context free grammars. Deterministic finite state automata (DFA)Non-DFA Scanners. Top down parsing, LL grammars. Bottom up parsing.Polishing expressions Operator precedence grammar. IR grammars. Comparison of parsingmethods. Error handling.Symbol table handling techniques. Organisation for non-block and block structured languages.Run time storage administration. Static and dynamic allocation. Intermediate forms of sourceprogram. Polish N-tuple and syntax trees. Semantic analysis and code generation. Codeoptimisation, folding, and redundant sub-expression evaluation. Optimisation within iterative loops.

Books:1. Compiler Design, Aho & Ullman2. Compiler Design in C, Holub,PHI

E-CommerceCode: MCA504BCONTACTS: 3L + 1 TCREDITS: 4

Computer Systems in Electronic BusinessBusiness Process Re-EngineeringElectronic commerce Policy and Theory


Supply Chain ManagementCustomer Relationship ManagementInternational trading network & communication protocolsElectronic payment standardsE-Commerce strategy, Marketing and Business Processes

Books:1. E-Commerce & managerial Perspective,Joseph,PHI2. E Commerce, Rayport, TMH3. E Commerce, Diwan & Sharma, EXCEL4. Creating & winning E-Business, Napier,VIKAS5. Beginning E-Commerce,Reynolds,SPD/WROX6. E-Commerce, M.M. Oka, EPH

Essential Studies for Professionals - VCode: MCA(GS)501 Contacts: 2L+1TCredits: 2

Module-1GEOGRAPHY

India’s political divisons and its relation with neighboring countries India’s Advanced physiology India’s Advanced Drainage Economic geography of India Transportation network of India

MODULE 2CONSTITUTION AND INDIAN POLITYINTERNATIONAL RELATIONSHIP : Relationship of India and China, political and economical, Relationship of india and nepal, political and economical, Relationship of india and bangladesh, political and economical, Relationship of India and Srilanka, political and economical, Relationship of India and Pakistan, political and economical,

Module 3 History1. Important Personalities: DadabhaiNAroji, S.N Banerjee, W.C Banerjee, Ram Mohan Roy, SirSyed Ahmed Khan, R.C dutta, J.L Nehru


2. Role of Gandhi in INC: Champaran, Satyagrapha, Khedagraha, Ahmedabad Satyagrapha, Noncooperation movement, civil disobedience movement, Quit India movement

MODULE 4ECONOMICS1.Special Economic Zone 2. New Economic Policies (L.P.G. Model)3.Indian Agriculture 4.Industrial Reforms

Books:History:India's Ancient Past (Ancient History) : R.S. SharmaHistory of medieval India (Medieval History): Satish ChandraHistory of Modern India (Modern History): Bipin ChandraIndia's struggle for Independence (Modern History): Bipin ChandraGeography: Savindra Singh, R.D DixitEconomics:Indian Economy- TATA Mc Graw Hill/Ramesh SinghIndian Economy – ArihantConstitution:Indian Constitution- D.D. BasuOur Constitution- Subhash.C. Kashyap

Minor project and seminarCode :MCA591Contacts: 12PCredits: 9

Students are supposed to submit a minor Research based project under the guidance of thefaculty members.

System Administration & Linux LabCode: MCA592AContact: 3PCredits: 3Lab complement to MCA502A

Windows Programming LabCode: MCA592BContact: 3P


Credits: 3Lab complement to MCA502B

Skill Development for Professionals - VCode: MCA(GS)581 Contacts: 2L+1TCredits: 1

Module-1 Verbal English1. Basic concept on Active And Passive Voice.2. Application based on voice change.3. Essay or Paragraph writing4. Email / Letter writing.

Module-210 PRACTICE SET ON APTITUDE TEST.

Module-310 MISCELLANEOUS SET PAPER.

Module-4Computer Proficiency: C, C++, Basics on JAVA.

BooksEssay& Report writing- P.C.DAS/ P.K.DE SARKAR


Essential Studies for Professionals - VICode: MCA(GS)601Contacts: 2L+1TCredits: 2

Module-1

INDIAN POLITY AND GOVERNANCEINTERNATIONAL ORGANISATION AND INDIA. UNO, international court, security council, general assembly, secretariats, social and economiccouncil of UNO.International summits and political economical relationshipDiplomacy powers of Indian leaders Developed, underdeveloped and developing countries and policies of world bank and IMF

Module-2 HISTORY1. Governor generals and viceroys of India: Lord William Bentick, Lord Cornwallis, Lord Dalhousie, Lord Warrern Hastings, Lord Canning, Lord Mayo, Lord Lytton, , Lord Ripon2.Important books and authors:3. Important newspapers and its editors4. Various acts during British era: 1773 regulating act, 1784 Pitt’s India act, Charter act(1793,1813,1833,1853), Indian council act, Government of India act 1858, Government of Indiaact 19355. Educational Commission: Sir CharleswoodDespatch, Hunter Commission, RaleighCommission, Saddler Commission

Module-3GEOGRAPHY

World Geography: Grasslands of the world, Natural regions of the world Important facts about the developed nations: USA, Canada, Russia, Japan, Western

Europe Important facts about the developing nations: S.E countries, S.W nations

MODULE 4ECONOMICSInsurance Sector In India Co Operatives Society Of IndiaPoverty And UnemploymentCensus Of India


Books:History:India's Ancient Past (Ancient History) : R.S. SharmaHistory of medieval India (Medieval History): Satish ChandraHistory of Modern India (Modern History): Bipin ChandraIndia's struggle for Independence (Modern History): Bipin ChandraGeography: Savindra Singh, R.D DixitEconomics:Indian Economy- TATA Mc Graw Hill/Ramesh SinghIndian Economy – ArihantConstitution:Indian Constitution- D.D. BasuOur Constitution- Subhash.C. Kashyap

Skill Development for Professionals - VICode: BCA(GS)681 Contacts: 2L+1TCredits: 1

Module-1Verbal English

1. Blank Fillers ( Double Blanks)2. Rearrangement of Sentences.3. Basic concept on Direct & Indirect Speech.4. Application based on Direct & Indirect Speech.5. Precis Writing.

Module-2 MISCELLANEOUS SET BASED ON ALL COMPETATIVE EXAM .Module-3Computer Proficiency Miscellaneous set based problems solving.

Books:


ARIHANT FAST TRACK ARITHMETIC.ARIHANT GENERAL ENGLISH .

Major project and seminarCode: MCA691Contacts: 36PCredits: 29

Students are supposed to submit a Research based project under the guidance of the facultymembers.

university of engineering & management, kolkata · variation- ratio , proportion, variation,...

Documents