Home   |  Viewing problem solution  |  About me


 

MAISM

 
Maharishi Arvind Institute of Science and Management
MCA Batch 2002-2003
[I Semester Syllabus]


101 MATHEMATICAL FOUNDATION OF COMPUTER SCIENCE


Sets, relations and functions: Definition of Sets and Subsets, Intersection, Union and Complements. DeMorgan's law, Cardinality, Relations, Equivalence relation etc. Mappings - One-to-One, Onto etc.

Logic: Logical operators like AND, OR etc., Truth tables, Theory of Inference and Deduction, Mathematical induction, Predicate calculus, Predicates and Quantifiers.

Linear equations and matrices: 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 and Orthogonalizations.


102 INTRODUCTION TO INFORMATION TECHNOLOGY

Information concepts and processing: Definition, Need, Quality and Values of information, Categories of information in business organizations, Level of information, Data concepts, Logical and Physical concepts, Data processing, Elements of data processing system. Word, Text, Graphics processing and Office automation.

An overview of computer: Characteristics of computers, History of computers, Generation of computers, Application of computers, Hardware and software components of a computer system - CPU, I/O devices, and Memory types, Auxiliary storage devices.

Number system: Binary numbers, Octal numbers, Hexadecimal numbers, Radix decimal. Conversion from one form to another. Representation of decimal, octal and hexadecimal numbers, Fractional numbers, Signed numbers, 1's and 2's complement forms. Binary arithmetic - addition, subtraction, multiplication and division.

Codes: Various types of codes - ASCII, 8-bit EBCDIC codes (and their conversion to each other), Encoding and Decoding.

System software: Foundation of system software, Distinction between system software and application software. Components of programming system.

Evolution of assembly and high level languages: Different types of languages, Introduction to compilers and interpreters, Subroutine libraries, Relative merits of compilers and interpreters. Introduction to linkers and loaders and their types.

Text editors: Overview of editing process, User interface, Editor structure.

Operating system: Evolution, Introduction to OS functions and facilities, Single tasking OS, Single user and multi-user OS, Characteristics of MS-DOS and UNIX operating systems. Command and utilities of MS-DOS. Graphical user interfaces - Introduction to Windows, Word processing, Spreadsheet, Database package and their features.

Introduction to communication systems: Analog and digital communication, Computer network - Concepts and peripherals such as, Level Converters, Modems etc., and Communication services - LAN, WAN, Internet.


103 COMPUTER PROGRAMMING AND PROBLEM SOLVING THROUG 'C'

Algorithm development: Steps in program development - Problem identification, Task analysis, Data analysis, GIGO, Outputs and Inputs, Pseudo codes, Algorithms, Flow charting, Program coding, Testing and Debugging.

Algorithm for searching - Linear and Binary, Sorting (exchange, insertion) and Merging of ordered lists.

Programming: Data types, Variables and Constants, Expressions, Operators and Assignment statements. Control statements, Console I/O, Arrays, Functions, Dynamic data structures in C - Pointers, Structures, Unions and User defined types. File handling, C preprocessor, C standard library and Header files. Programming exercises.

Programming technique: Top-down, Bottom-up design approaches. Modular design and Structure programming.

Recommended Book(s):
Let Us C - Yashwant Kanetkar.


104 COMPUTER ORGANIZATION

Overview of electronics: Store program concepts and Von-Neumann architecture, Electronic components - Resistors, Capacitors and Inductors. Semiconductor devices - Diodes, Transistors (BJT & FET). Integrated circuits, Popular IC packages, Analog v/s digital electronics and Transistor as a switch.

Boolean algebra and logic gates: Representation of Values and Components, AND, OR, NOT operators. DeMorgan's theorem - Simplifying expressions. Logic gates and Truth tables of AND, OR, NOT, XOR, XNOR, NAND and NOR. Combining logic circuits for expressions using NAND and NOR gates, Logic circuit families.

Combination and sequential circuits: Simple block diagrams, Truth tables of IC packages. RS, JK, D and T flip-flops. Master-slave flip-flops, Counters - Ripple and Decade. Registers, Latches and Tristate buffers.

Building blocks of computer system: Basic building block - I/O, Memory, Control and their interconnections, Control unit and its functions - Instruction set, Instruction and Execution cycle. Organizational sequence of operations of control registers. Controlling arithmetic operations, Branch, Skip, Jump and Shift instructions. ALU and its components.

Addressing technique and registers: Addressing techniques - Direct, Immediate, Page, Relative, Indirect and Indexed addressing. Memory buffer registers, Accumulators. Registers - Indexed, General purpose, Special purpose, Overflow, Carry, Shift, Scratch pad, Stack, Floating point, Status information and Buffer.

Input output organization: I/O devices (video terminals and printers), Programmed and Interrupt control mechanism, I/O controllers, Computer buses, Interfacing buses, Bus format and Bandwidth.

Memory: Main (RAM), Static and Dynamic, ROM, EPROM, EAROM, EEPROM, Cache and Virtual memory. Auxiliary storage devices, Hard disk, Floppy disk, Magnetic tapes, Cassettes, Cartridges and Compact disks.

Microprocessors: Functional elements, Introduction to 4-bit, 8-bit, 16-bit an 32-bit microprocessors (Intel and Motorola), Architecture of 8086 microprocessor. Instruction set of 8086. Memory interfacing, Interrupts and controllers, Timer and PIA for interfacing.

Recommended Book(s):
Computer System Architecture - Mano Morris M.
Digital Computer Fundamentals - Thomas C. Bartee.


105 ACCOUNTING AND FINANCIAL MANAGEMENT

Accounting: Principles, Concepts and Conventions. Double entry system of accounting, Introduction of basic books of accounts of sole proprietary concern, Closing of books of accounting and Preparation of trail balance.

Final accounts: Trading, Profit & Loss accounts and Balance sheet of sole proprietary concern with Normal closing entries. Introduction to manufacturing account, final accounts.

Financial management: Meaning and role.

Ratio analysis: Meaning, Advantages, Limitations, Types of ratios an their usefulness.

Fund flow statement: Meaning of the terms - Fund, Flow. Working capital cycle, Preparation and Interpretation of fund flow statement.

Costing: Nature, Importance and Basic principles.

Budget and budgetary control: Nature and Scope, Important methods of finalization of master budget and functional budget.

Marginal costing: Nature, Scope. 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, Labor cost and Overhead cost. Interpretation of variances.

Introduction to computerized 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.


All rights reserved. Copyright © 1999 - . Krishna Kumar Khatri.
Best viewed with Microsoft IE 6 or later, under 800x600 resolution with True Color (24-bit).