March 1 was a golden day in the history of the Department of Computer Enginnering! On this day the first alumni funded room, entirely out of the money raised by the '98 batch was inaugurated. Mr. Praveen Bhanramka (940003) of the '98 batch did the inauguration at 10:00 a.m. Praveen is presently working in SGI.
The room was named the Batch Of '98 Hall.
The Director of ITBHU Prof. S. Lele, the Head of the Department Dr. K. K. Shukla and Dr. A. K. Tripathi were among the present at the inauguration.
Praveen gave an inspiring talk for an hour and shared with students his experiences of the college life, studying abroad and the feelings of being back home.
The leftover funds from the '98 batch were used to construct a cycle stand in the department.
Thank you Praveen! Thank you the batch of '98!!
Review and Post Comments (0)As a result of the meeting held between the Vice Chancellor, BHU and the student representatives of Computer Department, ITBHU the VC understood the problems hindering the progress of the department and assured for the increase in strength of the teachers in the department.
Report of Meeting of students of Computer Science and Engg. with the Honorable Vice-Chancellor of B.H.U.
The meeting proceeded in three phases and lasted for about 100 minutes:
Phase1: The first phase was all about the summary of the online alumni meet held on 16th Feb. During this phase the honorable Vice Chancellor was told about the proceedings of the meet and the suggestions proposed by the alumni. During this phase a highlighted hard copy of the transcript of whole meet was handed over to the Vice-chancellor. Also during this session VC sir was told about the positions that our alumni hold currently in the Industry and Universities. Further, during this session, he was told about the problems that the alumni face when dealing with university.
Phase2: During this phase, discussion on the questionnaire regarding development in BHU that the VC had circulated among the departments was held. During this session, a hard copy of the recommendations given by students in a meeting held on 8th Feb. were handed over to Vice-Chancellor sir.
Phase3: This phase was all about the specific needs that our department has. During this the following points were being discussed:
- Current status of the department.
- Increasing faculty strength (with 10 as the critical mass).
- Making Computer Engineering a THRUST AREA.
- To make administrative response fast.
Conclusions: The following conclusions emerged out of the meeting :
- The VC assured to increase the faculty strength by hiring peoples on contractual basis for fast response.
- By making faculty from other departments to come and share the load.
- Remove all the hurdles for alumni.
- Invited all alumni to register on B.H.U. web site online.
- Giving his full support for helping us in any way we want.
Assurance to increase the faculty strength as soon as possible.
Review and Post Comments (0)
Sem I
Sem II
Sem III
Sem IV
Sem V
Sem VI
Sem VII
Sem VIII
Electives:
Sem VI
Sem VII
Sem VIII
Course Content:
Part I
Part II
Part III
Part IV
B.Tech. (Computer Engineering)
(common to all branches)
PART I : Semester-I
| Subjects | Contact hours/Per week | Credits |
| THEORY : | ||
| AM-111 :Mathematics | 4 | 4 |
| AP-111/AP-121 :Physics | 4 | 4 |
| AC-111/AC-121 : Chemistry | 4/3 | 4/3 |
| ME-111/ME-121 : Engineering Mechanics /Thermodynamics | 4 | 4 |
| T-111/AM-112 : Technical Writing/ Computer Programming |
3 | 3 |
| Total of theory | 19/18 | 19/18 |
| PRACTICALS : | ||
| AP-151/AP-161 : Physics Laboratory | 3 | 2 |
| AC-151/ME-151 :Chemistry Lab/ Engineering Mechanics Lab. | 3 | 2 |
| D-151 : Engineeing Drawing | 4 | 3 |
| W-151/W-161 : Workshop Practice | 3 | 2 |
| Totals of Practicals | 13 | 9 |
| Total of semester | 32/31 | 28/27 |
NOTE : Where ever two courses are mentioned with a slash (/). The exact course that will be offered to students will be mentioned in the timetable.
B.Tech. (Computer Engg.)
(common to branches)
PART-I:Semester-II
| Subjects | Contact hours/Per week | Credits |
| THEORY : | ||
| AM-121 :Mathematics | 4 | 4 |
| AP-121/AP-111 :Physics | 4 | 4 |
| AC-121/AC-111 :Chemistry | 3/4 | 3/4 |
| ME-121/ME-111 :Engineering Mechanics /Thermodynamics | 4 | 4 |
| AM-112/T-111 :Computer Programming /Technical Writing | 3 | 3 |
| Total of Theory | 18/19 | 18/19 |
| PRACTICALS : | ||
| AP-161/AP-151 :Physics Laboratory | 3 | 2 |
| ME-151/AC-151 :Engineering Mechanics
lab/chemistry lab |
3 | 2 |
| D-161 :Engineering Drawing | 3 | 2 |
| W-161/W-151 :Workshop Practice | 3 | 2 |
| Totals of Practicals | 12 | 8 |
| Total of semester | 30/31 | 26/27 |
TOTAL CREDITS FOR PART I: 54
Where-ever two courses are mentioned with a slash(/).The exact course that will be offered to students will be mentioned in the time table.
B.Tech.(Computer Engg.)
Part II: Semester-III
(Effective from Academic session 1994-95)
| Subjects | Contact hours/Per week | Credits |
| THEORY : | ||
| EE-230 :Electrical Engineering | 4 | 4 |
| CSE-211 :Discrete Mathematical Structures | 4 | 4 |
| **EE-250 :Linear system Analysis | 4 | 4 |
| AM-230 :Mathematics | 4 | 4 |
| EcE-230 :Electronics and Instrumentation | 4 | 4 |
| Total of Theory | 20 | 20 |
| PRACTICALS : | ||
| EE-270 :Electrical Engg. Laboratory | 3 | 2 |
| EcE-270 :Electronics Circuits Lab | 3 | 2 |
| CSE-251 :Programming Practice Lab | 3 | 2 |
| Totals of Practicals | 9 | 6 |
| Total of Semester | 29 | 26 |
** Common with EcE, CSE
B.Tech.(Computer Engg.)
Part II: Semester -IV
(Effective from academic session 1994-95)
| Subjects | Contact hours/Per week | Credits |
| THEORY : | ||
| MS-240 :Material Science | 4 | 4 |
| AM-240 :Numerical Computation | 4 | 4 |
| CSE-221 :Digital Circuits and Logic Design | 4 | 4 |
| CSE-222 :Computer Organization
and Architecture |
4 | 4 |
| CSE-223 :Data Structures | 4 | 4 |
| Total of theory | 20 | 20 |
| PRACTICALS : | ||
| CSE-261 :Data Structure Laboratory | 3 | 2 |
| CSE-262 :Logic Design and digital
hardware lab |
3 | 2 |
| Totals of Practicals | 6 | 4 |
| Total of semester | 26 | 24 |
B.Tech.(Computer Engg.)
Part II: Semester -V
(Effective from academic session 1995-96)
| Subjects | Contact hours/Per week | Credits |
| THEORY : | ||
| CSE-311 :Microprocessors | 4 | 4 |
| CSE-312 :Theory of computation | 3 | 3 |
| CSE-313 :Design and Analysis
of Algorithms |
3 | 3 |
| CSE-314 :Programming languages | 3 | 3 |
| CSE-315 :Computer Architecture | 4 | 4 |
| CSE-316 : Operating Systems | 4 | 4 |
| Total of theory | 21 | 21 |
| PRACTICALS : | ||
| CSE-351 :Programming language
laboratory |
3 | 2 |
| CSE-352 : Microprocessor
laboratory |
3 | 1 |
| CSE-353 :Operating Systems Lab | 3 | 2 |
| Totals of Practicals | 9 | 6 |
| Total of semester | 30 | 27 |
B.Tech.(Computer Engg)
Part III: Semester -VI
(Effective from academic session 1995-96)
| Subjects | Contact hours/Per week | Credits |
| THEORY : | ||
| HU :Open elective (humanities) | 3 | 3 |
| EE-340 :Control Systems | 4 | 4 |
| CSE-321 :Compiler Design | 3 | 3 |
| CSE-322 :Data Networks | 4 | 4 |
| CSE-323 :Parallel Computing | 3 | 3 |
| CSE-324 :Software Engineering | 3 | 3 |
| Total of theory | 20 | 20 |
| PRACTICALS : | ||
| CSE-361 :Computer Hardware laboratory | 3 | 2 |
| CSE-352 : Computer network laboratory | 3 | 2 |
| Totals of Practicals | 6 | 4 |
| Total of semester | 26 | 24 |
B.Tech.(Computer Engg.)
Part IV: Semester-VII
(Effective from academic session 1996-97)
| Subjects | Contact hours/Per week | Credits |
| THEORY : | ||
| *ME-431 :Industrial Management | 4 | 4 |
| CSE-411 :Artificial Intelligence | 4 | 4 |
| CSE-412 :Database systems | 4 | 4 |
| Elective - I | 4 | 4 |
| Elective - II | 4 | 4 |
| Total of Theory | 20 | 20 |
| PRACTICALS : | ||
| CSE-451 :Artificial Intelligence lab | 3 | 2 |
| CSE-452 : Practical Training and tour | 2 | |
| Project | 6 | 4 |
| Total of semester | 29 | 26 |
* indicates common with Electronics and Electrical Engg. branches.
B.Tech.(Computer Engg)
Part IV: Semester -VIII
(Effective from academic session 1996-97)
| Subjects | Contact hours/Per week | Credits |
| THEORY : | ||
| CSE-421 :Computer Graphics | 4 | 4 |
| CSE-422 :Logic and functional
programming |
3 | 3 |
| Elective -III | 4 | 4 |
| Elective - IV | 4 | 4 |
| Total of Theory | 15 | 15 |
| PRACTICALS : | ||
| CSE-461 :Computer graphics laboratory | 3 | 2 |
| Seminar and group discussion | 2 | 1 |
| Comprehensive Viva-Voce | 2 | |
| Project | 6 | 4 |
| Totals of Practicals | 11 | 9 |
| Total of semester | 26 | 24 |
Total Credits of whole course=207
B.Tech.(Computer Engg.)
LIST OF ELECTIVES
(GENERAL ELECTIVES (HUMANITIES) FOR SEMESTER - VI)
(any approved one of the following)
| Elective | Credits |
| (a) HU-321:History of Science and technology | 3 |
| (b) HU-322:Industrial Psychology | 3 |
| (c) HU-323:Environment and Ecology | 3 |
| (d) HU-324:Energy Management | 3 |
| (e) HU-325:Industrial Sociology | 3 |
| (f) HU-326:Ethics,Philosphy and values | 3 |
ELECTIVES FOR SEMESTER VII
(Any approved two of the following)
| Elective | Credits |
| (a) CSE-413:Neural Networks | 4 |
| (b) CSE-414:Operations Research | 4 |
| (c) CSE-415:Fuzzy Systems | 4 |
| (d) CSE-416:Fault tolerant computing | 4 |
| (e) CSE-417:Modelling and Simulation | 4 |
| (f) CSE-418:Combinatorics and Graph Theory | 4 |
ELECTIVES FOR SEMESTER VIII
(Any approved two of the following)
| Elective | Credits |
| (a) CSE-423:Robotic Systems | 4 |
| (b) CSE-424:Real Time Systems | 4 |
| (c) CSE-425:Machine Vision | 4 |
| (d) CSE-426:Pattern Recognition | 4 |
| (e) CSE-427:VLSI Design | 4 |
| (f) CSE-428:Parallel Algorithms | 4 |
Course Contents
BTech Part I
AM-111 :Mathematics
DIFFERENTIAL CALCULUS :
Functions of a real variable-concavity, convexity, points of inflexion, curvature, radius of curvature. Asymptotes curve tracing. Rolles theorem, mean- value theorem. Series of functions, uniform convergence, power series, Maclauin Series, Taylor series with remainder term. Approximation to functions. Complex-Valued function of real variable.
Function of several real variables, Partial differenciation, chain rue, Mean-Value theorem, Taylor series with remainder term, Maxima, Minima, Saddle point; Lagrange method of undermined multipliers. Transformation of coordinates, implicit function theorem, jacobian in Rn.
INTEGRAL CALCULUS:
Definite integral over a bounded interval, first fundamental theorem, integrands with singularities, integration over infinite interval, covergence, line integral, length of a curve, area enclosed by a curve in R2.Surface integral, volume integral, surface and volume of solids of revolution. Change of order of integration and transformation of coordinates in double and triple integral. Integral depending on a parameter, their differentiability and evolution of definite integrals.
DIFFERENTIAL EQUATION:
Equation of first order and first degree. Linear differential equation of higher order with constant and variable coefficient, method of undetermined coefficients, method of variation of parameters. System of ordinary first-order differential equations, stability, physical and engineering applications.
AM-121 : MATHEMATICS
VECTOR CALCULUS AND ANALYTICAL GEOMETRY :
Coordinate Systems in R2 and R3, direction ratios, curve in R2 and R3, tangent, normal, curvature, torsion, surfaces in R3, tangent plane, normal, scalar and vector fields, vector differentiation, gradient, divergence, and curl of a vector, line surface and volume integrals, theorems of Green, Stokes and Gauss.
COMPLEX ANALYSIS:
Curves and regions in the complex plane, analytic function, Cauchy-Riemann equations, Laplace equation, rational, exponential, trigonometric, and hyperbolic functions, logarithmic line integral, cauchy's theorem, cauchy integral formula, derivatives of analytic functions, Taylor and Laurtent Series, Zeros and singularities behavior of f(3) at infinity.
FOURIER SERIES AND INTEGRALS:
Periodic Functions, trigonometric series, fourier series for functions with period 2pi, complex form of the series, functions with arbitrary period, even and odd functions, half-range series, approximation by trigonometric polynomials, square error, Bessel's inequality, Parseval's identity, Fourier integral.
LINEAR ALGEBRA :
Vector spaces over R and C, Linear independence, basis, dimension. Inner product, Orthogonality, orthogonal bases, Gram-Schmidt process. Function spaces C[a,b], C[a,b] and L2[a,b]. Linear transformations of finite-dimensional vector spaces matrix, rank. Solutions of a system of linear equations, Eigen values and eigen vectors, Cauley-Hamilton theorem. Inverse of a matrix.
AP-111:Physics
Energy formulation of Mechanics: Kinetic & Potential energy, D'Alemberts principle, Lagrange's for system with holonomic and non holomonic constraints. Hamilton's principles, Hamilton's canonical equations. Symmetry and conservation laws. Mechanical similarity.
Rigid dynamics: Inertia Tensor, Rotating frames, Angular momentum and Energy, Euler's angles, Euler's equation of motion.
Fluid Mechanics: Incompressible and Compressible fluids, inviscous and viscous fluids, Laminar flow, Euler's equation of motion, velocity distributions, Von Karmann's law, Prandtles'slaw, Circulation -Kelvin's law and the Navier-Stocks equations of molton.
Quantum Mechanics: Elgenstates and Eigen values, Postualetes of operator, Algebra, Dynamical variables, Linear and Angular momenta and Energy. Schodinger equation and Heisenberg pictures. Uncertainty principle, Heisenberg equation of motion, Schrodinger's equation. Simple solution of time independent Schrodinger equation for a particle in a box, potential well and barrier and simple harmonic oscillator.
AP-121:Physics
Concept of Vector operators: gradient, divergence and curl, Electrical and magnetic fields.
Axiomatic treatment of Electromagnetic wave theory: Maxwell's equations, Continuity of current flow. Displacement currents. Interpretations and solutions of Maxwell's equations. Poisson's and Laplace's equations and their solutions in simple cases. Ampere's law, magnetic field and Biot-Savart's law, Faraday law. Inductance phenomena: Electric and Magnetic energy densities. Lorenz force and cyclotron frequency. Wave equations in terms of E,B,A and their solutions. Uniqueness of the wave solution. Poynting theorem dispersion equations in simple cases. Propagation of electromagnetic waves in continuous media.
Reflection and transmission of electromagnetic waves at Interfaces Fresnel's equations, Boundary conditions, Interference of electromagnetic waves and its application at optical wavelengths. Phenomenon of radio fading, Diffraction of electromagnetic waves, polarization of electromagnetic waves polarization measurements at radio frequency, Crossed loop arpeals, Polarization at optical wavelengths, Nicol Prism and applications.
T-111: Technical Writting
1."Science Speaks"ed.Hume Dow,(O.U.P.1969) (any two or three essays (not less than 25 pages) from this book for detailed study).
2. Communication and comprehension, Sentence construction, Punctuation, Technical Vocabulary, Word formation, Irregular plurals, Precis, Letter writing.
3. Report writing(Planning and data Projection).
AM-112: Computer Programming
History of computers, Hardware: PC, PC-XT, PC-AT, Workstation, Mainframe, Operation System, Salient features of MS-DOS.
Software: Programming Languages, Low-level and high-level languages packages, computer networks.
Problem-Solving, mathematical formation, Algorithms: design, Flowcharts: Programme Coding, compilation, execution, Debugging and testing : documentation.
FORTRAN 77.
Constants, Variables, Type specification. Arithmetic operation, operation on strings, logical operations, assignment statement. STOP and END statement. GOTO, Computed GOTO, logical IF and arithmetic IF statements, nested IF, DO loop, nested DO, subscripts, DIMENSION and PARAMETER statements.
Input-Output statement: list directed and format-directed statement functions, function subprograms; CALL statement, DATA, SAVE and COMMON statements.
File processing, opening, closing and positioning a file; file input and output.
Special features; Double precision and complex arithmetic. PROGRAM, PAUSE,EQUIVALENCE statements, Additional FORMAT specifications. Intrinsic functions for String processing, passing array and subroutines as arguments; multiple entry and return. Introduction to PASCAL and C.
ME-111: Engineering Mechanics
Fundamentals of Mechanics. Equivalent force system. Equation of Equilibrium. Introduction to structural Mechanics. Trusses. Beams Frictional Forces. Properties of surfaces. Introduction of variational Mechanics.
Kinematics of Particles. Particle Dynamics. Energy Methods. Linear Momentum and Moment of Momentum. Kinematics of Rigid bodies. Moment of Inertia. Dynamics of Rigid Bodies.
ME-121: Thermodynamics
Thermodynamic systems, Properties State of Systems. Zeroth law of Thermodynamics. Equation of state.
Energy Work and Heat. Internal Energy, Enthalpy, Specific heat. Process and cycles. First law of Thermodynamics and applications
Heat Engines and Heat Pumps. Second Law of Thermodynamic, Reversible and irreversible processes. Carnot's cycle. Thermodynamic temperature Scale. Claussius Inequality. Entropy and Corollaries. Free energy. Thermodynamic Equilibrium, Third law of Thermodynamics.
Properties of Steam. Stem Generators and Steam Engines, Internal Combustion Engines, Air Standard Cycles, Refrigeration.
D-151: Engineering Drawing
Purpose of Engineering Drawing, Use of precision, Drawing instruments and drawing materials. Lines in Engineering Drawing and their Conventions.
Lettering- Gothic vertical and gothic italic. conic Sections. Construction of Ellipse, Parabola, Hyperbola, Cycloid, Epicycloid and Involute.
Orthographic projections of Simple geometric solids like cylinder, cone, cubic,
mid and their sections, Intersections(excluding oblique planes) and surface development.
Isometric projections of solids from orthographic and vice versa.
W-151: Workshop Practice
Introduction to various shops:
Carpentry - Timber kinds, seasoning, defects, tools, joints, preservation.
Foundry - Pattern making tools and equipment used in Foundry Moulding sands and types of Moulds.
Smithy and Forging - Tools and equipments, furnaces used foregoing operations, sheet metal working.
D-161: Engineering Drawing
Orthographic views of fasterner- Bolts, nuts, studs and machine screws: locking devices, Joints-Pipe joints, Knuckle joint.
Flanged shaft couplings(rigid and flexible).
Grind and Stuffing Box.
Details and assemble drawing of coupling; Eccentric plummer block, Valves, M/C Total Parts etc.
Free hand sketches of machine models/parts.
I.S.I code of practice for general engineering drawing.
>W-161: Workshop Practice
Fitting: Tools and equipments and their uses.
Welding and Allied Process:
Types of Welding, flame cutting, brazing, soldering.
Machine Tools:
Construction and operation of centre lathe, shape, planer, milling machine, drilling machine.
AC-111: Chemistry
Section A
Atomic Structure - Wave-practice duality and principle of Indeterminacy, Schrodinger wave equation, atomic orbitals, degeneracy, radial and angular dependence of hydrogen orbitals and probability distribution.
Chemical Bonding - Molecular orbital and Valence Bond approaches to covalent bond. LCAO method for diatomics. Hybrtidization and molecular geometry. Hydrogen bond and other intermolecular attractions.
Bonding in Solids-ionic, molecular and covalent network in solids. Crystal types-AX and AX2; point and line defects in crystals, band theory of metal; semiconductors and insulators.
Coordination Compounds-Complexes of 3d-transition metals with special reference to their colour and magnetic properties. Structure of 4- and 6- coordinated complexes and their applications.
Organometalics and Bio-inorganics- Classification, general reactivity and applications of organometalic compounds. Biologically Important molecules.
SECTION B
Chemical Kinetics- First and Second order reactions, Determination of a reaction. Consecutive, concurrent and chain reactions. Influence of rate constant. Theory of reaction rate.
Chemical Equilibrium- Reversibility of a chemical reaction, kinetic and thermodynamic aspects of chemical equilibrium. Pressure and Temperature dependence of equilibrium.
Phase Equilibria- Gibb's phase rule, application of phase rule to water and binary liquid systems.
Ionics and Electronics: Electrolytic Conductance; specific, molar and equivalent conductance. Measurement of conductance and its applications. Galvanic, fuel and concentration cells. Cell potential and Nernst equation. Electrochemical corrosion and methods of its prevention.
Adsorption and Catalysis: Types and Theories of adsorption. Heterogeneous catalysis.
AC-121: Chemistry
Structural and Mechanistic Concepts of Organic materials: Inductive, electromeric, mesomeric and hyperconjugative effects and their influence on physical and chemical properties of molecules. Mechanisms of nucleophilic substitution and elimination reaction in alkyl hailides and role of free rfadicals in chemical reactions.
Polymers: Polymerisation and Polymers. Classification, linking, mechanism and engineering uses of polymers. Thermoplastics and thermosetting resins; elastomers and synthetic fibers. Ion-exhange resins. Organic insulating materials. Biopolymers.
Petroleum and Petrochemicals: Composition, refining and performance, evaluation of industrially useful fractions of petroleum-gasoline, keroseneoil and diesel oil. Petrochemicals.
Lubricants and Additives: Role of lubricants in reducing wear and friction. Mechanism and types of lubrication. Classification, properties and selection of lubricants. Additives.
Coal and Coal Chemicals: Coal as an energy source. Composition, ranking, types and analysis of coal. Coal chemicals.
SECTION B
Analytical methods and their industrial applications- Titrimetric analysis with reference to acid-base, redox, precipation and complexation titration. Colorimetric and spectrophotometric analysis, elementary idea of absorption and emission spectrometry.
water pollution and its remedial measures; water pollution; types of contaminants; drinking and industrial water standards; method of water treatment for municipal and industrial water supply.
Ceramic materials; composition and properties of glass, refractories and cement; molecular sieves, elementary ideas of electronic and photonic ceramics, superconductors.
Composites: classification and properties of composite materials. Mechanism of reinforcement in composites.
Nuclear and rocket fuels : Types of nuclear fuels. Indian resources for nuclear energy, rocket fuels and properties.
BTech Part II
EE-230 : Electrical Engineering
A.C. Circuits:
Network element voltage and current sources, loop-nodal analysis superposition response of R-L-C circuits for step and sinusoidal inputs, impedance circuits, resonance, mutual inductance and coefficient of coupling. Three phase balanced circuits and power measurements.
Electromechanical energy converters :
constructions, working principles and characteristics of D.C. generators and motors, transformers, three-phase and single phase induction motors, synchronous generators and motor universal motors, starting and speed control of motors, selection of motors.
principles of power distribution :
Introduction with the general layout of 3-phase distribution systems. House and factory wiring, protection of equipment, earthing.
Elements of power economics :
load and diversity factors, tariffs, power factor improvement.
Measurement and instruments:
Construction and working principles of ammeters, voltmeters, wattmeters and energy meters, testing and calibration, instrument transformers.
EcE-230: Electronics and Instrumentation
Semiconductor diode characteristics ,load line, half wave and full wave rectifiers, filters, power supply, regulators(723,78xx,79xx), Amplifying devices(vaccum tube, BJT,FET), their characteristic amplifying(including types of coupling),calculations of V.Gain, Impedances, Frequency Response, Feed-Back; High input impedance, cktsl oscillators(RC,LC, and its applications), Filters, V.C.O. and PLL; TIMER and applications to systems logic gates and basic logic circuits(SSI,MSI and basic system ICs); transducers, load cell, strain gauge, LVDT, optical shaft encoder, display device, A/D and D/A converters; CRO and multimeters(A&D)(Intersil's A/D for instrumentation); A typical instrumentation systems; Introduction to microprocessors and its basic peripherals.
AM-230 : Mathematics
Matrices:
Caley -Hamilton Theorem, symmetric, skew-symmetric orthogonal matrices, Hermitian matrices, unitary matrices, Eigenvalues and eigenvectors, matrix norms, Convergence.
Differential equations:
self-adjoint second- order differential equations, solution in series, Bessel functions of first and second kinds, legendre and hermite polynomials, recurrence relations, orthogonality properties.
Laplace and Fourier transforms of elementary functions, periodic functions, step functions and their derivatives, inversion and convolution theorems, Applications to simultaneous linear differential equations and second-order differential equations.
Probability and statistics :
Concept of randomness, elements of probability theory, events, independence, addition and multiplication laws, Bayes theorem, random variables, discrete and continuous (Gaussian ) laws, joint distribution of two variables, regression and correlation, introduction to stochastic processes and queueing theory.
CSE-211 : Discrete Mathematical Structures
Sets, relations and functions, cardinality, partial order, equivalence relations, semi-groups, lattices and Boolean algebra, graphs and trees, propositional calculus, predicate calculus and inference theory and applications to theorem proving and logic programming, temporal logic, counting techniques, recurrence relations and solutions, generating functions, inclusion-exclusion and applications. Applications of group theory to computer arithmetic, coding theory, finite state automata.
MS-240 : Materials science
The crystalline state :
Atomic bonding, Bravais lattices, Miller indices, X-ray crystallography, structural imperfections, binary phase diagram, microstructure.
Electron theory of solids :
free electron theory of metals, zone and band theory of solids, brillouin zones, classification of conductors, semiconductors, hall effect, p-n junction and transistor.
Mechanical Properties :
elastic and plastic deformations, strength, hardness, creep, fatigue, and fracture of materials, processing of materials.
Magnetic Materials :
Dia- , Para-, Antiferro, Ferro- and ferri-magnetism, soft and hard magnetic materials, metallic glasses.
Superconducting materials:
Zero resistance and Meisner effect, soft and hard superconductor, Josephson junction, high Tc-super conductor.
Dielectric materials:
Polarisation mechanisms, Behaviour under switching power frequency and d.c. voltages, piezoelectric and ferroelectric materials and their applications.
AM-240 : Numerical Computation
Absolute, relative, round- off, truncation errors, significant digits, estimation of errors, tabulation of a function, interpolation: ordinary differences, difference operators, E, and Subtabulation; divided differences; Newton-Cotes formula, Lagrange's formula; central ordinary least squares; cubic splines, solution of algebraic and transcendental equations, graphical method, inverse interpolation; interactive methods; regula falsi Newton-Raphson method, multiple or near multiple and complex roots. Solution of linear equations; method of elimination numbers, ill conditioned systems, computing the inverse matrix, eigenvalues and eigen vectors , matrix decomposition, numerical integration; finite-difference method, Gaussian quadrature; Euler-Maclaurinn series, asymptotic expansions, solution of differential equations, solution in series, Picard's method, Methods of Adams-Bashforth and Milne and Runge-Kutta, Differenc equations; differential and difference equations, numerical solution of difference equations, relaxation method, Solution of partial differential equations by difference.
CSE-221: Digital Circuits and Logic Design
Switching devices, logic gates, digital integrated circuits technologies, design and optimization of combinational circuits using MSI/LSI and programmable logic modules, interactive and tree networks, flip-flops and memory elements, sequential circuits design and implementation.
EE-250: Linear Systems Analysis
Systems and their models: basic concepts mathematical modelling of electrical, mechanical, thermal and other systems, electrical analogies of non-electrical systems.
Classification of systems: Linearity principle, linear and non-linear dynamic and static, time invariant and time varying, continuous time and discrete time, lumped parameter and distributed parameter, deterministic and stochastic systems.
Analysis of second order systems: General form of second order equations, second order response, standard test signals.
Fourier Series: Representation of commonly encountered non-sinusoidal signals, convergence, exponential form, power and r.m.s. values, Analysis using fourier series.
Fourier Transform: Fourier Integral, Fourier transform for common signals, frequency spectrum analysis using Fourier transforms.
Laplace Transforms: Theorems, properties, inversion analysis using Laplace transform, impulse response, convolution and superposition.
Transfer functions, complex frequency plane, pole zero diagrams and transient response.
Analog computer simulation of linear differential equation and transfer functions, time and amplitude scaling.
State variable: Basic concepts, choice of state variables, formulation of state equations, State transition matrix and solution of state equations.
CSE-222: Computer Organisation and Architecture
Information representation and arithmetic algorithms, RTL representation and design, Stored program computers, instruction formats, instruction execution, addressing modes, machine language and assembly language programming, Organisation and microprogramming, memory organisation, memory hierarchy, Input/Output mechanisms, Interrupts and DMA, peripheral devices and controllers, example of contemporary architectures.
CSE-223: Data Structures
Basic structures like arrays, stacks and queues, linked list structures, files, Dictionaries, Sets and Sequences. Garbage collection and compaction, graphs and trees, tree traversals, Internal sorting techniques, Symbolic table structures and hashing techniques.
BTech Part III
CSE-311: Microprocessors
The evolution of Microprocessor Technology; microprocessor architectures; details of 8-bit/16-bit/32-bit/64-bit microprocessors, instruction set, assembly level programming; interfacing memory and I/O devices; micro-computers and micro-controllers; support chips; microprocessor development tools; microprocessor based system design and application; Bus structure Multi-bus, VME,ISA,EISA; 8087/80287/80387 Coprocessor Architectures and programming; PC hardware, Computer bus interfaces-PCI, VL bus, PCMCIA etc.
CSE-312: Theory of computation
Mathematical preliminaries, alphabet, strings, languages, states, transition, Finite automata and regular expressions, pushdown automata and context free languages and grammars.
Context sensitive language and grammars, Chomsky hierarchy.
Turing machines : turing hypothesis, turing computability, nondeterministic, multitape and other versions of Turing machines, Church's thesis, primitive recursive functions, Godelization, recursive functions, recursively enumerable sets and Turing computability, Universal Turing Machines.
Unsolvability: The halting problem, partial solvability, Turing enumerability, acceptability and decidability, unsolvable problem about turing machines and recursive functions.
Post's correspondence problem examples.
Review of propositional and predicate calculus: Syntax, Satisfiability, Validity
CSE-313: Design and analysis of Algorithms
Algorithm, problem and instances, average and worst case analysis, elementary operations, specifying an algorithm, data structures, asymptotic notation, recursion and iteration, recurrence equation, Euclid's algorithm.
Greedy algorithms: Minimal spanning tree, shortest path, scheduling, knapsack problem.
Divide and conquer: Sorting-Quicksort, Heapsort, Mergsort; Searching-binary search; Changing two section of an array, finding the median; arithmetic of large integers, exponentiational matrix multiplication, string processing algorithms. Fast fourier transform.
Dynamic Programming: Shortest paths and optimal search trees, Travelling salesman problem.
Graphical algorithms: Traversing trees, Depth first and breadth first search.
Backtracking: 8-queens problem, sum of subsets, graph colouring.
Elementary idea of Random Number generators and simulation.
Problem classes P,NP and NP-completeness.
CSE-314: Programming Languages
Distinctive techniques in different programming paradigms, semantic and compilation issues in various languages.
Imperative languages: Block Structure, Scope rules, parameter passing construct like coroutines, tasks etc.
Functional programming : Functions, recursion, macros, user-defined control constructs, higher order constructs, types, data abstraction, polymorphism, semantics, implementation issues.
Declarative programming: Declarative programming, Horn clauses, SLD-resolution including unification, the logical variable, implementation issues, abstract m/cs and compiling to abstract m/cs.
Object Oriented Programming : Objects and programming with objects, Classes and instances, hierarchies and inheritance, encapsulation, semantics of OOD languages and implementation issues.
CSE-315: Computer Architectures
Types and classification of architecture.
Computer development milestones, Parallel Computers, Hypercubes, Systolic array models.
Principle of scalable performance, Processor and memory hierarchy, Bus, Cache, and shared memory, pipelining and superscalar techniques. Classification of architecture, Array Processors, Vector Processors, Vectorization methods, supercomputers, cray-cyber etc. Multiprocessors: System Interconnects, cache coherence and synchronization mechanisms. Muticomputer generations, Multiport memory, routing schemes, multivector computers; Simulation of multiprocessors.
Scalable, Multithreaded and Dataflow architectures, design issues.
Data flow machines, Distributed system, CISC vs RISC.
RISC processors, superscalar processors, the VLIW architectures.
CSE-316: Operating Systems
Operational limitations of Hardware, Operating systems and services, Review of I/O and interrupt structures, Process Concepts, Process management, memory management, file and I/O management, Real-Time operating systems, concurrent programming, protection and security, A case study of UNIX
EE-340: Control Systems(Electronics/Computer)
Block diagrams, Signal flow graph representation and simplification.
Time response analysis of second order system.
Stability analysis in frequency domain R-H criterion, Nyquist and Bode plots.
Root locus analysis.
State variable representation and analysis.
Introduction to PID controllers and compensating networks.
Introduction to digital control systems, z-Transform analysis, Discretization,
Discrete state space analysis.
CSE-321: Compiler Design
Compiler Structure
Analysis- Synthesis model of compilation, various phases of a compiler .
Tool based approach to compiler construction.
Lexical Analysis
Interface with input, parser and symbol table, Token, Lexeme and patterns.
Difficulties in lexical analysis, Error reporting, Implementation, Regular definition,
transition diagrams and LEX.
Syntax Analysis
CFGs, Ambiguity, associativity, precedence relations, Top down parsing,
recursive descent parsing, transformation on the grammars, predictive parsing,
bottom up parsing, operator precedence grammars, LR parser(SLR,LALR,LR) and YACC.
Syntax directed definitions
Inherited and synthesized attributes, dependency graph, evaluation order,
bottom up and top down evaluation of attributes, L- and S-attributed definitions.
Type checking
Type system, type expression, structural and name equivalence of types, type
conversion, overloaded functions and operators, polymorphic functions.
Run Time Systems
Intermediate representations, Translation of declarations, assignments, control
flow, boolean expression and procedure calls, Implementation issues, Code
generation and instruction selection issues, basic blocks and flow graphs,
register allocation, code generation, DAG representation of programs, code
generation from DAG, specification of machine.
Case Studies: Design of lexical analyser, Parser and their implementation
CSE-322:Data Networks
Importance and model of data communication systems, Discrete Information Source,
Encoders, Modern Design Issues.
Communication Channel-Characterization and Degrading Effects, Information Theoretic
Concepts - Entropy, Information content of a message, Effect of communication noise, PAM system design, Spectrum shaping techniques, Error control coding, Syndrome computation.
Introduction to Fibre-Optic Communication technology.
Evolution of Data networks, Network Standards and their relations.
OSI: Network Design & Topology.
Routing and flow control.
Network Protocols and implementation, LAN,MAN & WAN Network Architecture.
Queuing theory and performance evaluation, Network operating system, Multimedia System, High speed communication, Case study of different networks.
CSE-323: Parallel Computing
Review of multiprocessor and distributed systems.
Conditions of parallelism, program partitioning and program flow mechanisms.
Parallel Models: shared memory model, Message passing model, data parallel model, object oriented model, functional and logic models.
Parallel languages and compilers: language features for parallelism, parallel language constructs, optimizing compilers for parallelism, dependency analysis, code optimization and scheduling, loop parallelization and pipelining.
Parallel program development: Parallel programming environments, synchronization and multiprocessing modes, shared variable program structures, message passing, program development, mapping programs onto multicomputers.
Multiprocessor UNIX(Design Goals),Master-Slave and multithreaded UNIX, multicomputer UNIX extension, MACH/OS kernel architecture,OSF/1 architecture and programming environment.
CSE-324: Software Engineering
Introduction: Phases in software development, Software development process models, roles of metrics and measurement.
Review and Post Comments (0)
Institute of Technology, Banaras Hindu University
Varanasi 221005 INDIA