Free Shipping Across India | Pay Cash On Delivery | Call: 08030860796 (Mon - Sat)

search lense
Call Us :08030860796Let us call you

First year B.Sc syllabus - Computer Science (Mumbai University)

B.Sc. Computer Science: YEAR I
PAPER I
SECTION I
INTRODUCTION:
Computers: History of computers and their classification
Basics of Modern - day computer system: View of a computer as an
integrated system, block diagram of a computer system. Components of
Modern day Computer: - CPU, Memory, Input/output devices. Units of
measuring memory. Working of a computer. Hardware and software related
to computer.

1. Information: - Definition, characteristics & Interpretation, Data & it's
logical & physical concepts, program & instructions: - binary instruction,
minimum set of instruction.
Number Systems: - Binary, Decimal, Octal, Hexadecimal and their inter
conversation
Computer Arithmetic:-Binary addition and subtraction using signed -
magnitude 1's complements and 2's complements .Binary multiplication and
Division .Floating point representation and arithmetic, arithmetic through
stack.
Codes for Character Representation: - BCD, Excess-3, Gray Code
Computer Operation: - Instruction cycle, Program Flow of control with and
without interrupts.

2. Digital Logic circuit:
Boolean algebra: Basic identities of Boolean algebra, Boolean Function
Logic Gates: - AND, OR, NOT, NOR, NAND, EX-OR, EX-NOR operation and
their truth table, Minimization of gates by k-maps, Quine-Mc Clusky maps.
Multiplexers (MUX):-Working of MUX, implementation of expression using
MUX.
Demultiplexer (DEMUX):- implementation of expression is using DEMUX,
Decoder.
Circuits: - Half-Adder, Full-Adder, Half-Subtractor, Full Subtractor, 2-bit by
2-bit Multiplier, Various Code Converters
FLIP FLOP's :- concepts of sequential circuits ,S-R ,J-K ,Present & Clear
,Master Slave J-k, D ,T Flip flops ,their truth tables and excitation tables,
conversion from one type to another type of flip flop , Resisters.
Interconnection structure between CPU, memory and input-output devices.

3. Basic Organization:-
Memory Organization: - Primary Memory: - RAM, ROM, EPROM, Secondary
memory Magnetic - Floppy and Hard Disks. Optical memory: - CDROM,
WORM, Concepts of virtual Memory and Cache Memory and why are they
needed.

4. Introduction to Computer Languages and GUI :- Definitions of
Assembles ,Compliers and interpreters ,interaction between computer and
human through various interface ,enhancement over DOS environment ,
what is GUI .Common future and commonly used terms of GUI, Major
components of GUI ,examples of GUI's.

Books & References:-
Computer Organization & Architecture: - Design &performance, William
Stallings, Prentice Hall of India
Computer Networks, Andrew S. Tenenbaum, Prentice Hall of India
Information technology for Managements, Henry C. Lucas, McGraw Hill
Boylstead and Neshelesky,"Electronics Devices and Circuits ", 4th, Phi, 1999
George Kennedy," Electrical Communication System" Tata McGrew Hill 1993
Information Technology the Breaking Wave, Denis P Curtin, Kim Foley,
Kuntal Sen., Cathleen Mortin, TMG.
Information Technology, Project Management, Kathy Schwalbe, Thompson
Learing
Fundamentals of Digital Electronics by R.P.Jain
Digital Electronics by Derek, Molly,PHI
Digital Electronics, An introduction to Theory and Practice William H.
Gothmann.Prentice -Hall of India pvt Ltd.
GUI Design for dummies, IDG Books.

Section II
Advanced C and C++

Pointers in C: - Declartions, referencing and de-referencing, passing pointers
(passing value by reference) to functions, pointers to array.
Use of command line arguments in C.

Structures and union: Defining and processing a structure, pointers and
structures, passing structures, passing structures, through a function.
Unions, Examples to stress the use of union instead of structures.
Concept of dynamic allocation of memory and functions such as mallloc ,
calloc , realloc, sizeof operator, free, linked list, bitwise operators and bit
fields, use of macros in C.

Handling files in C: fopen, fclose, fgetc, fputc, fgets, fputs, fscanf, fprintf,
putw, use of structures, command line arguments in files.
Comparison between C and C++: moving programs from C to C++.
Comments in C++. Working with C++ compiler

C++ Fundamentals: New keyword for C++, Constants and variables. Data
types, preprocessor directives, declaration in C++, header file required in
C++, use of cin << and cout >>.
Scope resolution operator ->*,*, delete , new, endl, setw operators.

Object oriented programming using C++:- Characteristics of object oriented
programming, function prototypes in C++, function overlodding, operator
overloading, inline functions, static, virtual, and friend functions
Classes and objects:- Structures and classes, union and classes, data hiding
and encapsulation, private and public members, member functions,
accessing class members, objects as function parameters, static data and
member functions, friend functions and friend classes. Constructors,
parameters constructors, destructor, constructor overloading, constructor
with default arguments, constructor with dynamic operations, concept of
inheritance and example.

References:
How to solve it by computers by R. G. Dromey(PHI)
Programming in C by Schuam out line series.
Let us C by Yashwant Kanetkar (BPB)
Practical C programming , O'Reilly.
Algorithms with C, O'Reilly.
A Structured programming approach using C by Behrouz Forouzan, Thomas
learning.
Mastering algorithms with C , Kyle Loudon, Shroff publishers.
Practical C Programming, Steve Oualline, Shroff publishers.
Let us C++ by Yashawant Kanetkar(BPB)
The revolutionary guide to OOP using C++ by V. Olshevsky and A.
Ponomarev (Wrox publication)
Object oriented programming using C++ by Balguruswamy.
Was this article useful?

Post your Comment