101 MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE

Prerequisite Nil

Sets, Relations and Functions: Definition of Sets and Subsets; Intersection, Union and Complements: deMorgan’s law; Cardinality; Relations -Equivalence relations etc; Mappings – One-One,Onto etc.
Calculus: Functions, Limits and Continuity; Differentiation and Integration; differential Equations.
Logic: Logic operator lie AND- OR etc.; truth tables; theory of Inference and Deduction; Mathematical Induction; Predicate ca1culus; Predicates and Quantifiers.
Linear Equations & Matrics : Row/Column operations; Gaussian Elimination; Decomposition; Inverse. Determinant: Properties of determinants; Cramer’s Rule’ Determinant, to transpose and inverse.
Vector Spaces: Linear independence; Bases, subspace and dimensionality.
Inner Products and Norms: Length, angle, direction cosines, OrthogonaJizations.

Books:

1. Korthage, R.R. : Discrete Computational Structures, Academic Press, 1974.
2. Preparata F.P. : Yeh R-T : Introduction to Discrete Structure, Addison- Wisley, 1973.
3. Trembly JP. and Manohar R.P. : Discrete Mathematical Structure with Applications to Computer Science, McGraw Hill, 1975.
4. Lew: Computer Science: A Mathematical Introduction, Prentice Hall International,.CPaperback Edition)

102 INTRODUCTION TO INFORMATION TECHNOLOGY

Information Concepts and Processing: Definition, Need, Qualities, Value of information. Categories of information in business organization, level of information, data concepts, logical and physical concepts, data processing, elements of data processing system, word and text processing, graphics and office automation.
An Overview of Cornputer :Characteristics of computers, History of Computers, Generations of computers, Classification of computers, Applications of computers,Hardware & Software, Components of a computer System – CPU, Input/Output. Devices and Memoey types, Auxiliary storage devices.
Number systems: Binary numbers, octal number, hexadecimal number, Radix-decimal, octal, hexadecimal, conversion from one form to another, representation of decimal, octoal, hexadecimal numbers fractional numbers and signed numbers, and 2’s complement forms, Binary arithmetic addition, subtraction, Multiplication and division.
Codes: Various types -ASCIIand 8 bit EBCDI C code conversion encoding and decoding. System software: Foundations of system software, Distinction between systems software and AppJication software. Components of programming system-Evolution of Assemblers, loaders, linkeers, compilers.
High Level Language: Different types of languages, Introduction to compilers and interpreter , Subroutine Library, Interreters relative merits of compilers VS interpreters. Introduction to loaders and linkers and their types. Text editors; overview of editing process, user interface: editor structure.
Operating Systems: Evolution, introduction to OS functions and facilities, single tasking as, single user and multiuser as, characteristics of MS-DOS and Unix operating systems, commands, and utilities of MSDOS. Graphical User, Interfaces- Introduction to Windows, Word processing, spread sheet, database packages and its features. Introduction to Communication services – LAN, WAN, Internet facilities etc.

Books:

1. V Rajaraman : Fundamentals of Computers
2. VK. Jain: Computer Fundamentals
3. Sanders Donald H. , Computers Today, McGraw-HiI1, 19988.
4. Ritchi: Operating System, BPB Publications.
5. Sanders Donald H. , Computer concepts and applications, McGraw-HilI, 19988.
6. Taxali R.K. PC Software made simple
7. D.M. Dhamdhere : Inroduction to System Software, Tata McGraw -Hill, New Delhi, 1986.8.

103. COMPUTER PROGRAMMING AND PROBLEM SOLVING THROUGH ‘C’ LANGUAGE

Algorithm development: Steps in programme development-Problem identification, task analysis, Data analysis, GIGO, outputs and Inputs, Pseudo codes, Algorithms, Flow Charting, Program coding, testing and debugging.Algorithms for searching (linear and binary), sorting (exchange insertion) merging of ordered lists.
Programming (Using C-Language) : Data types, variables and constants, expressions, operators and assignment statements, control statements, console I/O, Arrays, functions, Dynamic data structure in C-pointers, structures and Unions and user defined variables, File handling. The C preprocessor, C standard Library and Header files. Programming exercises.
Programming Techniques : Top down design bottom up design, Modular design and Structured programming.

Books:

1. Kernighan B.W & Ritchie D.M. The C Programming Language, Prentice Hall of India
2. Kenneth A., C Problem Solving & Programming. Prencice Hall International.
3. Jones, Robin & Stewart: The Art of C Programming.
4. N Wirth: Systematic Programming An- Introduction.
5. D Gries Programming Methodology
6. G. Dromey : How to solve it by Computer

104. COMPUTER ORGANIZATION

Overview of electronics: Stored program concept and Von Neumann architecture. Electronic components-Resister, capacitor and Inductors, Semiconductor devices -Diodes, transistors (BJT and FET). Int2grated circuits, Popular IC packages, Analog VS digital electronics, Transistor as a switch.
Boolean algebra and logic gates: Representation of values and complements. AND, OR, NOT operatOrs, D’Morgans theorem-simplifying expressions simple problems. Logic gates -Truth tables of AND, OR, NOT, XOR, XNOR, NAND, NOR gates, Combinating logic circuits for expressions using NAND and NOR gates, Logic circuit families.
Combination and sequential Circuits : (Simple block diagrams, truth tables and IC packages only required) RS, JK, D and T flip flops, Master slave flip flops, counters- riopple and decade, Registers, latches and Tristate buffers.
Building blocks of a computer system: Basic building blocks I/O, Memory, ALU, Control and their interconnections, control unit and its functions- instruction set, Instruction and execution cycle, organizational sequence of operation of control registers: controlling of arithmetic operations; branch, skip, jump and shift instructIons, ALU its components.
Addressing techniques and registers: Addressing techniques-Direct immdeiate addressing; Paging, relative, indirect and indexed addressing, Memory buffer register; accumulators: Registers-Indexed, General purpose, Special purpose; overflow, carry, shift, scratch registers; stack pointers; floating point; status information and buffer registers.
Input-Output Organization: I/O devices (Video terminals and Printers). Programmed and Interrupt controlmechanis, I/O controllers, Computer Buses, Interfacing buses, bus format & bandwidths.
Memory: Main, RAM, satatic and Dynamic, ROM, EPROM, EAROM, EEPROM, Cache and Virtual memory, Auxiliary storage devices; hard disk, floppy disk, magnetic tape, casselS, cartridges and compact disks.
Miuoprocessors : Functional elements, introduction to 4 bit 8 bit, 16 bit, 32 bit microprocessors (Intel and Motorola), Architecture of 8086 microprocessor; Intmctions of 8086, Memory interfacing, Interrupts and Interputs controller, Timer and PIA for interfacing.

Books:

1. Mano Moris M : Computer System Architecture, PHI, 1993
2. Hayes lP : Computer Architecture and Organisation, McGraw-Hill, International Edition, 1988.
3. Tannenbaum A.S. : Stmctured Computer Organisation
4. Bartee T.c. : Digital Computer Fundamentals
5. Malvino & Leech: Computer Architecture

413. SOFTWARE ENGINEERING

Preprequisite: : Computer Prograniming & Problem Solving, Data and File Structure.

Intoduction to Software Engineering : Software development and life cycle Software engineering. knowledge engineering and enduser development approaches.
System Analysis: Abstraction, partitloning and projection; Software Requirements and SpecifIcations; Specification methods and tools. Flow based data based and object based analysis.
Software Project Management: Project size and its categories; Planning a software .project; work bre,akdown stmctres; Intergrating software design and project plan1l1ng: Software project teams; Project Monitoring and control. .
Software Quality and Testing: Software quality assurance, Types of software testing. Dubugging and Reliability -Concept of software reliability, software errors, faults, repair and availability. Program complexity analysis; software quality and matrices.
Software Cost and Time Estimation: Functions points, Issues in software cost estimation (Introduction to the Reyleigh corve), Algorithm cost models (COCOMO, Putnam-Slim, Watson and Felix), Other approaches to software cost and size estimation (S/W Complexity, Delpohi, cost by analogy)
Software Design: Various design concepts and notations; Processoriented design (gane & Sarson and Yourdon Notations), Data oriented design (Warnier-Orr, EROmodel1ing), Object-oriented design (Booch approach). Verification and validation methods; Documentation and implementation procedures; Design matrices. Role of CASE tools in software design.
Modern Programming Language mcapapers.info/category/features" title='Read more about Features'>Features Relevant to Software Engineering: Choice of programming languages, Mixed language programming and call semantics, Re-engineering legacy systems, coding standards. A brief introduction of ADA (Modula II) languagee and explanation of concepts such as data abstraction, exception handling, concurrency mechanism, etc.

Books:
1. Pressman Roger: Software Engineering – A Practitioner’s Approach; Tata McGraw Hill, N.Delhi, 1991.
2. Jalote Pankaj : An Integrated Approach to Software Engineering; Narosa, New Delhi, 199 I
3. Fairley, R.E. : Software Engineering Concepts, McGraw – Hill.
4. Shooman, M. : Software Engineering, McGraw-Hill.
5. Share: Software Engineering & Management, Prentice-Hall.

105 ACCOUNTING AND FINANCIAL MANAGEMENT

Preprequisite : Nil

Accounting: Principles, concepts and conventions, double entry system of accounting, introduction of basic books of accounts of sole proprietary concern, closing of books of accounts and preparation of trial balance.
Final Accounts: Trading profit and loss accounts and balance sheet of sole proprietary concer, with normal closing entries. Introduction to manufacturing account, finally accounts.
Financial Management: Meaning and role.
Ratio Analysis: Meaning, advantages, limiatations, types of ratios and their usefulness.
Fund Flow Statement : Meaning of the terms-fund, flow and fund, working capital cycle, preparation and interpretation of the fund flow statement.
Costing: Nature, importance and basic principles.
Budget and Budgetary Control: Nature and scope, importance methods of finalisation of master budget and functional budgets Marginal Costing , Nature, scopc and importance, Break even analysis,it’s use and limitations, construction of break even chart, practical applications of marginal costing.
Standard Costing : Nature, scope. computation and analysis of variances with reference to material cost, Labour cost and overhead cost, interpretation of the variances.
Introduction to computerised accounting System :. Coding logic and codes required, master files transaction files, Introduction to documents used for data collection, processing of different files and outputs obtained.

Books:

1. Kellock J : Elements of Accountlnu. Heinemann. 1970.
2. Levy and Sarnat . Principles of  Financial Management, Prentice Hall lnternational.
3. Pandey J.M : Financial Management,Vikas Publications. 1979.
4. Horngren and Sundem. JntroduCiionto Financial Accounting Prentice Hall International.
5. Shukla & Aganval Advanced Accounting

Categories: Course Structure, mcapapers
Tags: