Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
0 of .
Results for:
No results containing your search query
P. 1
Calcutta University Computer Science Syllabus

Calcutta University Computer Science Syllabus

Ratings: (0)|Views: 9 |Likes:
Published by abshk
The syllabus of computer science of Bsc level of Calcutta University & West Bengal State University
The syllabus of computer science of Bsc level of Calcutta University & West Bengal State University

More info:

Categories:Types, Research, Science
Published by: abshk on Jun 10, 2010
Copyright:Attribution Non-commercial


Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less





Syllabus of B.Sc Hons. And General Courses of Studies in Computer Science effectivefrom the Academic Session 2007 – 08
Honours CourseCourse Structure
PaperType / MarksGroupTitlePeriodsPART - I
ITheoretical 100ABCDComputer FundamentalsIntroduction to Basic ElectronicsDigital System DesignComputer Organization – I35353545IITheoretical 50Practical - 50ABSection – I : System Software – IData Structure – ISection II: Programming through CLanguageHardware102540
IIITheoretical 100ABCDGraph TheoryDiscrete Mathematical StructuresNumerical & Optimization TechniquesFormal Languages and Automata Theory30454530IVTheoretical 50Practical -50ABSection –I Data Structure – IISection – II System Software – IISoftware: OS, Pc Software, C Language3045
VTheoretical 100ABCMicroprocessor Computer Organization-IIData Communication & NetworkInternet Technology454540VITheoretical 100ABCDObject-oriented ProgrammingSoftware EngineeringComputer GraphicsDatabase Management System30303060VIIPractical -100ABHardware: Microprocessor Programming& I/O InterfacingProjectVIIIPractical -100ABCObject Oriented ProgrammingRDBMSUnix Shell Programming
HONOURSPART – IPaper I (Theoretical)100 MarksGroup A: Compulsory(35 Periods)
Introduction to Computer and Problem Solving: Information and Data. Hardware:CPU, Primary and Secondary Storage, I/O Devices, Bus Structure, Software: Systemsand ApplicationGeneration of Computers: Super, Mainframe, Mini and Personal Computer.Introduction to Programming Languages: Machine Language, Assembly Language,High Level Language.Problem Solving: Flow Charts, Decision Tables and Pseudo codes (8)
Number Systems and Codes:
Number representation: Weighted Codes, Non – Weighted codes, Positional, Binary,Octal, Hexadecimal, Binary Coded Decimal (BCD), Conversion of bases. ComplementNotions, Binary Arithmetic. Binary Codes: Gray, Alphanumeric, ASCII, EBCDIC, Singleerror – detecting and Correcting Codes, Hamming Codes.(15)
Boolean Algebra:
Fundamentals of Boolean Algebra, Switches and Inverters, Functionally CompleteGates (AND, OR, NOT), NAND, NOR, Switching function and Boolean Function. DeMorgan’s Theorem, Minterm, Truth table and minimizing of switching function uptofour variables, Algebraic and K-map method of Logic Circuit synthesis: Two Leveland Multi – Level.(12)
Group B: Introduction to Basic Electronics(35 Periods)
Elementary Circuit theory: Kirchoff’s Laws with simple applications, statement andillustration of Thevenin’s & Norton’s theorems (without proof) in resistive networkonly and its simple applications. Elementary Physics of Semi–Conductors: Intrinsicand Extrinsic Semi – Conductors, P & N type, Diode & its applications: P- N Junctiondiodes, Biasing of a junction diode, Depletion region & its effect, Zener diode & itsapplications, Diode as a rectifier, Type of diodes LED, LCD. Principle of junctiontransistor, current components of Transistors, nodes of a transistor (CB, CE and CC)
and their properties, I/O characteristics of a transistor in CE mode. Relation between
. Parameters of transistor, biasing of transistors, Q point, Load line, self –bias, fixed bias & collector to base bias.
Concepts, Class A & BInverters using transistors - Transfer characteristics and threshold voltages,switching characteristics of diodes and transistors – SCR & UJT.Principle of FET and MOSFET, Depletion and Enhanced modes of operations,Characteristics and definition of different parameters, Symbols and Application for switching functions. Concept of NMOS, PMOS and CMOS Switch.Principal of Multivibrators, Applications of Multi- Vibrators Monostable andAstable Multi – Vibrators.Principle of differential amplifiers, CMRR of differential amplifiers, Properties ofIdeal OP – AMP, Concept of virtual ground, offset parameters and its uses as aninverting, non inverting amplifiers, adder/subtractor/multiplier/divider,differentiator, integrator and scale changer, Schmitt trigger.
Group C: Digital System Design(35 Periods)
Combinational Circuits: Realization of AND and OR Gates using diodes and NOT gateusing transistors, Standard Gate Assemblies, IC Chips packaging nomenclature, Halfand Full Adder (3 & bit), Multi-bit adders – Ripple carry and Carry look Ahead Adder,Adder / Subtractor, BCD-Adder, Data Selectors/multiplexers Expansions,reductions, function realization, universal function realization, Decoders: Functionrealization, De-multiplexer and function realization, Encoder, Priority Encoder, Paritybit Generator/Checker, Gray Code Generator, Code Converters, Keyboard Encoder,Seven segment display unit, Comparators.Sequential Circuits: Model of Sequential Computing, Difference betweenCombinational and Sequential Circuit, RS-Latch: using NAND and NOR Gates, RSLatch as a static RAM Cell, Problems of Basic Latch circuits, Digital Clock- Duty cycle,Rising time, Falling time, Clocked FLIP Flops – SR, JK, D, T, Level trigger and EdgeTrigger, excitation functions of each flip – flops, flip-flops with preset and clear,Application of Flip – flops: Asynchronous Counter (UP/DOWN) upto 4 bit counter,Decede Counter, Mod-n counter, Finite State Machine Model – State TransitionDiagram and Table, Synchronous Counters – different mod Counters, Ring Counter,Johnson’s Counter , Registers, Registers with parallel load, Shift Registers.

You're Reading a Free Preview

/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->