It Syllabi Cbcs

Department of Information Technology

School of Technology North Eastern Hill University Umshing, Shillong-22

Course Structure &

Detail Syllabus for

B.Tech. Programme

Objectives

This four years B.Tech program aims to prepare Professional engineers for the I.T. industry. The core part of the curriculum embodies scientific and engineering knowledge basic to the profession. In addition to these core courses the other ingredients of professional knowledge both current and emerging technological processes have been added to it. To provide the students relevant professional knowledge and develop their capacity to tackle unknown engineering problems, the syllabus has balanced the core, specialized and elective subjects, integrating the practical and field exercises with challenging project activities. The paper professional ethics and IPR is also introduced in the curriculum to help the students to acquire sound professional ethics and an awareness of their obligation to society.

Course Structure

Course Structure Adopted Course Code (XX- αβγ): XX-α β γ Subject number (In case of Practical, this number stands for its corresponding theory subject number. However, where there is no corresponding theory paper, this number will start from 7. E.g. CE - 117) 0: Theory, 1: Practical/Drawing/Design, 2,3: Elective Semester Number Teaching Subject code Acronym used in Teaching Subject Code

Acronyms Used in Teaching Subject Code (XX): BI

- BIotechnology

CE

- Civil Engineering

CH

- CHemistry

EC

- Electronics and Communication Engineering

EE

- Electrical Engineering

HU

- HUmanities

IT

- Information Technology

MA

- MAthematics

ME

- Mechanical Engineering

PH

- PHysics

Example: IT-205 implies that Teaching subject concern is Information Technology and, it is the

5th Theory paper of 2nd semester.

Couurse Layyout

Cou urse

Sub bject

Proje ect

(Total P Paper: 68)

(Total : 02)

Theory

Practiccal 

(Tottal Paper: 46)

(Total Pape er: 22)

Maajor Project

Minor Projectt

(Tottal Paper:01)

(Total Paper:01 1)

Technicaal

M Management

Basic & Sociaal Sc.

Te echnical

Basic & Social Scc.

(Total Paperss: 27)

(To otal Papers: 07)

(Total Paperrs:12)

(Total Papers:20)

(Total Papers:02)

 

Year: I

Sl. Course No. No. (THEORY) 1

HU-101

2 3 4 5

MA-102 PH-103 CH-104 BI-105

6

EE-106

7

CH-114

8 9

EE-116 CE-117

Semester I (Common to all branches)

SUBJECT

PERIODS L

T

P

EVALUATION SCHEME Sessional Work TA CT TOT

Professional Communication 3 1 20 20 Skills Engineering Mathematics-I 3 1 30 30 Engineering Physics-I 3 1 30 30 Engineering Chemistry 3 1 30 30 Fundamentals of 3 1 30 30 Biotechnology Basic Electrical Engineering 3 1 30 30 PRACTICALS / DRAWING / DESIGN Engineering Chemistry 3 20 Laboratory Electrical Laboratory 3 20 Engineering Graphics 3 20 Total 18 6 9

TA-Teachers Assessment CT-Class Test L – Lecture T – Tutorial P – Practical

1

ES-201

2 3 4 5

MA-202 PH-203 ME-204 IT-205

6

EC-206

7

PH-213

8

IT-215

9 10

EC-216 ME-217

SUB TOTAL

40

60

100

4

60 60 60

90 90 90

150 150 150

4 4 4

60

90

150

4

60

90

150

4

20

30

50

2

20 20

30 30

50 50 1000

2 2 30

ESE-End Semester Examination Total Marks: 1000 Total Periods: 33 Total Credits: 30

Year: I Sl. Course No. No. (THEORY)

ES E

Credits

Semester II (Common to all branches) SUBJECT

PERIODS L

T

P

EVALUATION SCHEME Sessional Work TA CT TOT

Elements of Environmental 2 1 20 Science Engineering Mathematics II 3 1 30 Engineering Physics II 2 1 20 Engineering Mechanics 3 1 30 Computer Systems and 3 1 30 Programming Basic Electronics 3 1 30 PRACTICALS / DRAWING / DESIGN Engineering Physics Laboratory. 3 20 Computer Programming Laboratory Basic Electronic Laboratory Workshop Practice Total

ESE

Credits

SUB TOTAL

20

40

60

100

3

30 20 30

60 40 60

90 60 90

150 100 150

4 3 4

30

60

90

150

4

30

60

90

150

4

-

20

30

50

2

-

-

3

20

-

20

30

50

2

16

6

3 3 12

20 20

-

20 20

30 30

50 50 1000

2 2 30

TA-Teachers Assessment CT-Class Test L – Lecture T – Tutorial P – Practical

ESE-End Semester Examination Total Marks: 1000 Total Periods: 34 Total Credits: 30

i

Year: II Sl. No.

Course No.

(THEORY) 1 2 3 4 5 6

HU-301 MA-302 EC-303 EC-304 IT-305 IT-306

7 8

EC-313 IT-316

9

IT-317

Semester III SUBJECT

PERIODS L

Sessional Work TA CT TOT Organizational Management 3 1 20 20 40 Engineering Mathematics III 3 1 30 30 60 Digital Electronics 3 1 30 30 60 Signals and Systems 3 1 30 30 60 Discrete Mathematics 3 1 30 30 60 Data Structures and Algorithms 3 1 30 30 60 PRACTICALS / DRAWING / DESIGN Digital Electronics laboratory 3 20 20 Data Structure using C 3 20 20 Laboratory. Numerical Programming 3 20 20 laboratory Total 18 6 9

TA-Teachers Assessment CT-Class Test L – Lecture T – Tutorial P – Practical

T

EVALUATION SCHEME

P

ESE 60 90 90 90 90 90

SUB TOTAL 100 150 150 150 150 150

4 4 4 4 4 4

30

50

2

30

50

2

30

50

2

1000

30

ESE-End Semester Examination Total Marks: 1000 Total Periods: 33 Total Credits: 30

Year: II

Sl. Course No. No. (THEORY) 1 2

HU-401 MA-402

3

IT-403

4

IT-404

5 6

IT-405 IT-406

7

IT-414

8

IT-415

9

IT-416

Credits

Semester IV

SUBJECT

PERIODS L

T

EVALUATION SCHEME P

Sessional Work TA CT TOT 20 20 40

Organizational Structure 3 1 Statistics and Random 3 1 30 30 Processes Formal Language and 3 1 30 30 Automata Theory Computer Graphics and 3 1 30 30 Multimedia System Programming 3 1 30 30 Computer Organization 3 1 30 30 and Architecture PRACTICALS / DRAWING / DESIGN Computer Graphics and 3 20 Multimedia Lab Systems Programming 3 20 Laboratory Computer Organization and Architecture 3 20 Laboratory Total 18 6 9

TA-Teachers Assessment CT-Class Test L – Lecture T – Tutorial P – Practical

ESE

Credits

60

SUB TOTAL 100

4

60

90

150

4

60

90

150

4

60

90

150

4

60

90

150

4

60

90

150

4

20

30

50

2

20

30

50

2

20

30

50

2

1000

30

ESE-End Semester Examination Total Marks: 1000 Total Periods: 33 Total Credits: 30

ii

Year: III Sl. Course No. No. (THEORY) 1 2 3

HU-501 EC-502 HU-503

4

IT-504

5 6

IT-505 IT-506

7 8

EC -512 IT-514

9

IT-515

Semester V SUBJECT

PERIODS L

T

P

EVALUATION SCHEME Sessional Work TA CT TOT 20 20 40 30 30 60

Managerial Economics 3 1 Microprocessor 3 1 Management Information 3 1 30 30 System Object Oriented Programming 3 1 30 30 and Methodology Operating System 3 1 30 30 Data Communication 3 1 30 30 PRACTICALS / DRAWING / DESIGN Microprocessor Laboratory 3 20 Object Oriented Programming 3 20 Laboratory (C++ and Java) Operating System Lab 3 20 Total 18 6 9

TA-Teachers Assessment CT-Class Test L – Lecture T – Tutorial P – Practical

ESE

Credits

60 90

SUB TOTAL 100 150

4 4

60

90

150

4

60

90

150

4

60 60

90 90

150 150

4 4

20

30

50

2

20

30

50

2

20

30

50 1000

2 30

ESE-End Semester Examination Total Marks: 1000 Total Periods: 33 Total Credits: 30

Year: III

Sl. Course No. No. (THEORY)

Semester VI

SUBJECT

PERIODS L

T

EVALUATION SCHEME

P TA

1

HU-601

2 3 4

IT-602 IT-603 IT-604

5

IT-605

6

IT-606

7

IT-612

8 9

IT-613 IT-616

Sessional Work CT TOT

Accounting and Finance For 3 1 20 Decision Making Computer Networks 3 1 30 Compiler Design 3 1 30 Algorithm Analysis and 3 1 30 Design Information Theory and 3 1 30 Coding Relational Data Base System 3 1 30 PRACTICALS / DRAWING / DESIGN Computer Networks 3 20 Laboratory Compiler Design Laboratory. 3 20 Database Laboratory 3 20 Total 18 6 9 20

TA-Teachers Assessment CT-Class Test L – Lecture T – Tutorial P – Practical

Credits

ESE

SUB TOTAL

20

40

60

100

4

30 30

60 60

90 90

150 150

4 4

30

60

90

150

4

30

60

90

150

4

30

60

90

150

4

-

20

30

50

2

-

20 20 20

30 30 30

50 50 1000

2 2 30

ESE-End Semester Examination Total Marks: 1000 Total Periods: 33 Total Credits: 30

iii

Year: IV

Semester VII

Sl. Course No. No. (THEORY) 1 2 3 4 5

HU-701 IT-702 IT-703 IT-72X IT-73X

6 7 8 9

IT-712 IT-713 IT-717 IT-718

SUBJECT

PERIODS L

T

EVALUATION SCHEME

P

Sessional Work TA CT TOT Professional Ethics and IPR 2 1 20 20 40 Web Technology 3 1 30 30 60 Software Engineering 3 1 30 30 60 Elective-I 3 1 30 30 60 Elective-II(Open) 3 1 30 30 60 PRACTICALS / DRAWING / DESIGN Web Technology Lab 3 20 20 Software Engineering Lab 3 20 20 Visual programming. Lab 3 20 20 Minor Project - 10 50 50 Total 14 5 19

ESE 60 90 90 90 90 30 30 30 100

Credits

SUB TOTAL 100 150 150 150 150

3 4 4 4 4

50 50 50 150 1000

2 2 2 5 30

TA-Teachers Assessment CT-Class Test L – Lecture T – Tutorial P – Practical

ESE-End Semester Examination Total Marks: 1000 Total Periods: 38 Total Credits: 30

Elective-I: 1. Data Mining (IT-721) 2. Distributed Systems(IT-722)

Elective-II: 1. Artificial Intelligence(IT-731) 2.Internet and Its Application Technologies (IT- 732)

Year: IV

Semester VIII

Sl. Course No. No. (THEORY)

SUBJECT

PERIODS L

1

HU-801

2

EC-802

Marketing Strategies and Planning Mobile Communication

3

IT-803

4

T

EVALUATION SCHEME

P

Sessional Work TA CT TOT

ESE

Credits

SUB TOTAL

2

1

-

20

20

40

60

100

3

3

1

-

30

30

60

90

150

4

Internet Protocol

3

1

-

30

30

60

90

150

4

IT-82X

Elective III

3

1

-

30

30

60

90

150

4

5

YY-83X

Elective IV(Open)

3

1

-

30

30

60

90

150

4

6

IT-818

100

200

300 1000

7 26

Major Project Total

PRACTICALS / DRAWING / DESIGN 14 100 14 5 14

TA-Teachers Assessment CT-Class Test L – Lecture T – Tutorial P – Practical

ESE-End Semester Examination Total Periods: 33

Total Marks: 1000 Total Credits: 26

Elective-III: 1. E- Commerce (IT-821) 2. Bioinformatics(IT- 822)

Elective-IV: 1. Mobile Computing(IT-831) 2.Cryptography and Network Security(IT-832)

iv

Table of Contents

Semester –I HU-101 MA-102 PH-103 CH-104 BI-105 EE-106 CH-114 EE-116 CE-117

Professional Communication Skills Engineering Mathematics-I Engineering Physics-I Engineering Chemistry Fundamentals of Biotechnology. Basic Electrical Engineering Engineering Chemistry Laboratory. Electrical Laboratory Engineering Graphics

Page No. 1 2 3 4 6 7 8 9 10

Semester – II ES-201 MA-202 PH-203 ME-204 IT-205 EC-206 PH-213 IT-215 EC-216 ME-217

Elements of Environmental Science Engineering Mathematics-II Engineering Physics- II Engineering Mechanics Computer Systems and Programming Basic Electronics Engineering Physics Laboratory. Computer Programming Laboratory Basic Electronic Laboratory Workshop Practice

11 12 13 14 15 16 17 18 19 20

Semester – III HU-301 MA-302 EC-303 EC-304 IT-305 EC-306 EC-313 IT-316 IT-317

Organizational Management Engineering Mathematics- III Digital Electronics Signals and System Discrete Mathematics Data Structures & Algorithms Digital Electronics Laboratory Data Structure using C Laboratory Numerical Programming laboratory

21 22 23 24 25 26 27 28 29

Semester – IV HU-401 MA-402 IT-403 IT-404 IT-405 IT-406 IT-414 IT-415 IT-416

Organizational Structure Statistics and Random Processes Formal Language and Automata Theory Computer Graphics and Multimedia System Programming Computer Organization and Architecture Computer Graphics and Multimedia Laboratory System Programming Laboratory Computer Organization Architecture Laboratory

30 31 32 33 34 35 36 37 38

Semester –V HU-501 EC-502 HU-503 IT-504 IT-505 IT-506 EC-512 IT-514 IT-515

Managerial Economics Microprocessor Management Information System Object Oriented Programming and Methodology Operating System Data Communication Microprocessor Laboratory OOP Laboratory (C++ & Java) Operating System Laboratory

Page No. 39 40 41 42 43 44 45 46 47

Semester –VI HU-601 IT-602 IT-603 IT-604 IT-605 HU-606 IT-612 IT-613 IT-616

Accounting and Finance For Decision Making Computer Networks Compiler Design Algorithm Analysis & Design Information Theory & Coding Relational Data Base System Computer Networks Laboratory Compiler Design Laboratory. Database Laboratory

48 49 50 51 52 53 54 55 56

Semester –VII HU-701 IT-702 IT-703 IT-72X IT-73X IT-712 IT-713 IT-717 IT-718

Professional Ethics and IPR Web Technology Software Engineering Elective-I Elective-II(Open) Web Technology Laboratory Software Engineering Laboratory Visual Programming. Laboratory Minor Project

57 58 59 60 61 63 64 65 66

Semester –VIII HU-801 EC-802 IT-803 IT-82X IT-83X IT-818

Marketing Strategies and Planning Mobile Communication Internet Protocol Elective III Elective IV(Open) Major Project

67 68 69 70 71 73

Detail Syllabus

Detail Syllabus for B.Tech.(IT) Programme

Semester-I HU – 101 Professional Communication Skills Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: HU - 101 : Professional Communication Skills : Lecture – 3, Tutorial -1 : Sessional work: 40, End Semester Exams: 60 : 8 (One question from each unit and remaining three covering more than one unit). : Any 5 (five) : 3 hours

UNIT-I Grammar: Correction of sentences, Verbs and Tenses, Vocabulary/Word Formation, Single word for a group of words, Use of Prepositions: Conjunction: Transformation of sentences: Structure of Sentences: Active/Passive Voice; Direct/Indirect Narration. Listening Skill: Effective Listening, Types of listening, and Traits of a Good Listener. UNIT- II Essay: Expository, Descriptive, Narrative, Argumentative; Characteristics of a good Essay: Thesis Statement: Structure of opening/concluding paragraphs, Paragraph writing in brief, Body of the essay. UNIT- III Reading Comprehension: Global, Contextual, Inferential, Select passages from recommended text. UNIT- IV Business Correspondence: Characteristics of Business Letters; Drafting: Bio-data, Resume, Curriculum vitae. Report Writing: Structure, Types of Reports, Practice Writing UNIT- V Communication / Public Speaking skills: Processes of Communication, Types of Communication Features of Effective Speech; Verbal: Public Speaking skills, Presentation Skills; Non-verbal: Body Language. Group discussion: principle, practice Text Books: 1. English for Engineers and Technologist Vol.1 and 2 – Orient Longman, 2002. “English for Engineers & Technologists Vol. 1 & 2”- Orient Longman, 2002 Reference Books: 1. M. Ashraf Rizvi, Effective Technical Communication, Delhi, TMH, 2005. 2. R.C. Sharma and K. Mohan, Business Correspondence and Report Writing, TMH, 1994.

North Eastern Hill University Shillong.

1

Detail Syllabus for B.Tech.(IT) Programme

MA – 102 Engineering Mathematics – I Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: MA -102 : Engineering Mathematics - I : Lecture – 3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit). : Any 5 (five) : 3 hours

UNIT -I Functions, continuity and differentiability, graphs of f(x) = |x| + |x-1| + |x-2|; |x| - |y| = n; y = |n2 – x 2|, Cartesian equation and graphs of central conics and conicoids tangent frame graphing, Continuity and Uniform continuity in [a, b], monotone and inverse functions, functions of bounded variation. Derivatives of one and higher orders and indeterminate forms. UNIT-II Application of derivatives: Mean value theorems and Taylor’s theorem with Lagrange’s form and Cauchy’s form of remainders. Taylor’s and Maclaurin’s series of functions loge (1+x), ex, sin x, cos x; curvature, radius of curvature and centre of curvature of plane curves. UNIT-III Riemann integration: fundamental theorem of integral calculus. Reduction formulae. Differentiation and integration of integral functions. UNIT-IV Convergence of sequences, series and improper integral: Convergence of real sequences; monotone sequences, Cauchy’s criterion, convergence of infinite series of real and complex numbers. Cauchy’s criterion. Convergence of improper integrals; Tests for absolute and conditional convergence of infinite series and improper integrals. Beta and Gamma functions and their properties. UNIT-V Ordinary Differential Equations: Order and degree, exactness and integrating factors. Solutions of first order and first degree O.D.E. of types- variable separable, homogeneous , linear, Bernoulli; and Second order L.D.E. a0 y`` +a1y` +a2y = 0 where a1’s are constants. Nonlinear equations and Clairaut’s equations. Euler’s homogeneous equations and change of variables. Text Books: 1. Phillips and Andrew, “Mathematical Techniques for Engineering & Scientists”, PHI. 2. E. Mendelson, “Calculus”, Tata Mcgraw Hill. 3. B.S. Grewal, “Higher Engineering Mathematics”, Khanna Publication. Reference Books: 1. E. Kreyszig, J. Willey & Co, “Advance Engineering Mathematics”. 2. Sastry, “Engineering Mathematics”, PHI. 3. H.K. Dass, “Advance Engineering Mathematics” S. Chand & Co.

North Eastern Hill University Shillong.

2

Detail Syllabus for B.Tech.(IT) Programme

PH – 103 Engineering Physics – I Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: PH - 103 : Engineering Physics-I : Lecture – 3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit). : Any 5 (five) : 3 hours

UNIT-1 Classical mechanics-I: Laws of motion, components of velocity and acceleration (radial & transverse and tangential & normal) in different coordinate systems. Conservation laws of energy and momentum (linear and angular), elastic and inelastic collisions. Rigid body motion, moment of inertia, theorems of parallel and perpendicular axes (proof) for both laminar and three dimensional bodies. Compound pendulum and its theory. Bar pendulum/Kater’s pendulum. Composition of two simple harmonic motions along the same line and at right angles. Problems. UNIT-II General properties of matter: Interrelation of elastic constants. Torsion of a cylinder. Bending of beams – cantilever and beams supporting at both ends, Problems. Classical mechanics–II: - Degrees of freedom, constrains, generalized coordinates and generalized momenta. Principle of virtual works, D’ Alembert’s principle. Derivation of Lagrange’s equation and Hamilton’s canonical equations. Applications in typical problems. UNIT-III Acoustics: Free and forced vibrations, resonance and sharpness of resonance. The human ear and its response, limits of human audibility, intensity and loudness. General equation of vibration- plucked string, struck string and bowed string. Vibrations of a tuning fork. Reverberation, Sabine’s law, theory of reverberation. Ultrasonics, production and applications. Problems. Geometrical Optics: Combination of thin lenses. Cardinal points of coaxial thin lenses. Thick lens, locations and properties of cardinal points. Aberrations, spherical and chromatic, achromatic combination. Problems. UNIT-IV Physical Optics: Huygen’s principle and Fermat’s principle. Interference and its conditions. Fresnel’s biprism - theory, wavelength determination. Newton’s rings – theory, wavelength determination. Concept of Diffraction. Fresnel diffraction, Fresnel half period zones, zone plate. Fraunhofer diffraction, single slit, double slit, plane diffraction grating. Polarization, different methods of polarization, Brewster’s law. Geometry of a calcite crystal, optic axis, Nicol prism, circularly and elliptically polarized light, half and quarter wave plates. Polarimeter, specific rotation of a solution. Problems. UNIT-V Quantum mechanics: de Broglie’s hypothesis. Davison and Germer experiment, photon interference. Uncertainty principle. Wave packets, phase and group velocities. Schroedinger’s equations, eigen functions and eigen values. Probabilistic interpretation of wavefunction, expectation values. Applications in one dimension, particle in a box, finite potential well, potential steps and barriers. Summary of hydrogen atom and linear harmonic oscillator. Particle in a three dimensional box. Problems. Text Books: 1. Subramaniam and Brijlal, “A Textbook of Optics”, S Chand & Co. 2. D J Griffith, “Introduction to Quantum mechanics”, Pearson education 3. D S mathur, “Elements of properties of matter”, S Chand & Co. 4. H J Pain, “The Physics of vibrations and waves”, John Wiley & Sons. 5. R G Takwale & P S Puranik, “Introduction to Classical Mechanics”, TMH Reference Books: 1. E M Purcell, “Berkeley Physics Course, Vol.-1”, McGraw Hill. 2. A K Ghatak, “Physical Optics”, Tata McGraw 3. R N Chaudhuri, “Waves and Oscillations”, New Age 4. J L Powell & B Craseman, “Quantum Mechanics”, Narosa. 5. H Goldstein, C Poole, J Safko, “Classical Mechanics”, Pearson Pub., 3rd ed., 2002 6. R Sengupta & H Chatterjee, “A Treatise on general properties of matter”, New Central Book agency. North Eastern Hill University Shillong.

3

Detail Syllabus for B.Tech.(IT) Programme

CH – 104 Engineering Chemistry Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: CH -104 : Engineering Chemistry : Lecture –3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit). : Any 5 (five) : 3 hours

UNIT-I Thermodynamics – First law, internal energy, enthalpy, heat capacity terms, Joule-Thomson coefficient, limitations of the first law, Carnot cycle and its efficiency, Carnot theorem, Second law, entropy, entropy changes of ideal gases, free energy (Gibbs and Helmholtz), criteria in terms of entropy and free energy for reversible and irreversible processes, Maxwell’s relationships, GibbsHelmholtz equation, Clapeyron-Clausius equation, concept of chemical potential, equilibrium constant from thermodynamic considerations, Van’t Hoff reaction isotherm, Third law and its implications. UNIT–II Chemical Kinetics – Rate and rate constant of chemical reaction, molecularity and order of a reaction, rate expressions of first and second order reactions, pseudo-unimolecular reactions, complex reactions - opposite, parallel, consecutive and chain reactions, rate determining step, effect of temperature on reaction rates and energy of activation, effect of catalyst. Spectroscopy: Fundamentals of microwave, IR, UV-VIS and NMR spectroscopy. UNIT – III Electrochemistry 1 – Specific, molar and equivalent conductivity, variation of specific and equivalent conductivity with concentration of strong and weak electrolytes. Electrochemistry 2 – Concept of oxidation – reduction processes, electrolytic and electrochemical cells, reversible and irreversible electrochemical cells, conventional representation of electrochemical cells, electromotive force of a cell and electrode potentials, Nernst equation, standard electrode potential, sign convention, electrochemical series, applications of e.m.f. measurement – determination of activity coefficient, pH, solubility product, commercially important cells, corrosion. UNIT – IV Structure and Bonding - Basic idea of valence bond theory and its limitations, concept of hybridization of orbitals involving s, p and d orbitals, valence shell electron pair repulsion (VSEPR) theory, electronic structures and shapes of some organic and inorganic molecules and ions, molecular orbital theory and its application to diatomic molecules, hydrogen bonding with examples. Bio-inorganic Chemistry: Role of metal ions in biological systems (examples of chlorophyll, haemoglobin, and vitamin B12). Coordination Chemistry: Ligands, coordination number, oxidation number, nomenclature of coordination compounds, isomerism in coordination compounds, bonding and stability of coordination compounds, organometallic compounds. UNIT – V Stereochemistry of Organic molecules: Concept of isomerism, types of isomerism, configurational and conformational isomerism, geometrical isomerism, configuration of geometrical isomers, E – Z and R – S systems of nomenclature. Bio-organic Chemistry: Chemical structure and functions of carbohydrates, amino acids, peptides, proteins, and nucleic acids. Polymers – Classification of polymers, molecular weights of polymers, some commercially important polymers. Text Books: 1. Prakash, Tuli, Basu & Madan, “Advanced Inorganic Chemistry – Vol. I & II”, (Diamond Ed), S. Chand, reprinted, 2006. 2. Morrison & Boyd, “Organic Chemistry”, 6th Ed., Prentice Hall of India, reprinted, 2006. 3. Kapoor, “A Text Book of Physical Chemistry”, Vol. 1 – 3, 3e (reprinted, 2006), Vol. 4, 2e (reprinted, 2006), Vol. 5, 1e (reprinted, 2006), Macmillan India Ltd. 4. Levine, “Physical Chemistry”, 5e (7th reprint), Tata McGraw Hill, 2006. 5. Dogra, “Physical Chemistry through problems”, DVS Publishers, 2004.

Reference Books: 1. Shriver, Atkins & Langford, “Inorganic Chemistry”, 2nd Ed., ELBS, 1994. 2. S.H.Pine, “Organic Chemistry”, 5th Ed (special Indian ed.), TMH, 2007. 3. Malik, Tuli & Madan, “Selected Topics in Inorganic Chemistry”, 7e 2004, S. Chand & Co. Ltd. North Eastern Hill University Shillong.

4

Detail Syllabus for B.Tech.(IT) Programme 4. 5. 6. 7. 8. 9.

Banwell & McCash, “Fundamentals of Molecular Spectroscopy”, 4th Ed., Tata Mc-Graw Hill, 1962. Cotton, Wilkinson & Gaus, “Basic Inorganic Chemistry”, 3rd Ed., John Wiley & Sons, Inc., 1996. Mukherji & Singh, “Reaction Mechanism in Organic Chemistry”, 3rd Ed., Macmillan India, Ltd., 2006. I.L.Finar, “A Textbook of Organic Chemistry”, Vol. I & II, 6e, 2006, ELBS. P.W.Atkins, “Physical Chemistry”, 5 ed., Oxford University Press, 2000. Rao, “Problems in Physical Chemistry”, Macmillan India Ltd., 2006.

North Eastern Hill University Shillong.

5

Detail Syllabus for B.Tech.(IT) Programme

BI – 105 Fundamentals of Biotechnology Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: BI -105 : Fundamentals of Biotechnology : Lecture –3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit). : Any 5 (five) : 3 hours

UNIT- I Structure of prokaryotic and eukaryotic cells; Bacterial chromosomes and plasmids; Isolation and growth of cells. Cellular organelles: plasma membrane, cell wall, mitochondria, nucleus and other organelles and their organization, golgi bodies and endoplasmic reticulum; Cell cycle and cell division (Mitosis and Meiosis). UNIT-II Types of macromolecules in biological systems; Conformational properties of polynucleotide and polysaccharides: Secondary and tertiary structural features and their analysis (theoretical and experimental); Protein folding; Physical techniques in protein, nucleic acids and polysaccharide structural analysis: Gas chromatography, HPLC, crystallography, electron microscopy, electrophoresis and centrifugation. UNIT-III Structure of DNA and its physico-chemical properties; Sequence component of eukaryotic genome; Prokaryotic and eukaryotic DNA replication; Mechanism of transcription and post-transcriptional modifications of RNAs; Features of genetic code; Prokaryotic and eukaryotic translation. Regulation of gene expression: Prokaryotic gene expression with reference to inducible and repressible operons; Concept of eukaryotic gene regulation. UNIT-IV Introduction of microbiology and microbes; Isolation, preservation and maintenance of industrial microorganisms. Bioreactors: Media for industrial fermentation; types of fermentation processes; Use of microbes in mineral beneficiation and oil recovery; Industrial production of chemicals (Ethanol, acetic acid and antibiotics). UNIT-V Milestones in Genetic Engineering; Molecular tools and their applications; Insertion of DNA molecule into a vector plasmid; The use of reverse transcriptase, cDNA; Detection of recombinant molecules, library construction and screening; Transgenic organisms; Importance of genome project, human genome project, YAC, BAC libraries; Targated gene replacement; Gene therapy. Concept of safety in use of genetic manipulations; Ethics and social concerns associated with gene manipulation and its implications.

Text books: 1. Albert B. et al, “Molecular Biology of Cell”. Garland Publishers (2001) 2. Lodish et al, “ Molecular Cell Biology”, Scientific American Books (2000) 3. Murray RK et al, “Harper’s Biochemistry”. Prentice Hall International (1999) 4. Lewin B, “Gene VIII”. Oxford University Press (2003) 5. D M Glover and B D Hames, “DNA Cloning: A Practical Approach”, IRL Press, Oxford (1995) 6. “Bioprocess Technology: Fundamentals and Applications”. KTH, Stockholm (2000)

North Eastern Hill University Shillong.

6

Detail Syllabus for B.Tech.(IT) Programme

EE – 106 Basic Electrical Engineering Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered

3 - L : 1- T: 0-P Total Credit= 4

: EE - 106 : Basic Electrical Engineering : Lecture – 3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit). : Any 5 (five)

UNIT-I Engineering Circuit Analysis: Circuit elements, Ohm’s law, Kirchoff’s law, Nodal Analysis, Mesh Analysis, Source transformations. Linearity and Superposition, Thevenin and Norton Theorems, Maximum power transfer theorem, Star-Delta and Delta-Star Conversion. UNIT – II Simple RL and RC Circuits, Unit Step Forcing Function, source free RLC Circuits, Sinusoidal Forcing Function, Complex Forcing Function, Phasor Concept, Impedance and Admittance, Phasor diagrams, Response as a Function of ω, Instantaneous Power, Average Power, RMS values of Current and Voltage, Apparent Power and Power Factor, Complex Power, Introduction to Three Phase Circuits. UNIT – III DC Machines: Principle of DC Generator, Methods of excitation, Characteristics and Applications, Principle of DC Motor, Types, Speed – Torque Characteristic, Speed Control, Motor starting, Applications UNIT –IV Transformers and AC Machines: Working principle of Transformers, Ideal Transformer, Equivalent Circuit, Transformer tests, Voltage regulation, Efficiency. UNIT – V Three Phase Induction Motor: Construction, Production of rotating field, Slip, Torque and Slip, Equivalent Circuit. Single Phase Induction Motor: Double field revolving theory, Equivalent circuit, Typical Applications, Stepper Motors.

Text Books: 1. W.H. Hayt, J.E. Kemmerly and S.M. Durbin, “Engineering Circuit Analysis”, 6/e, TMH, 2006. 2. V. Del Toro, “Electrical Engineering Fundamentals”, PHI, 1994. 3. D.P. Kothari, I. J. Nagrath, “Theory and Problems of Basic Electrical Engineering”, PHI, 2004. 4. B.L. Thereja and A.K. Thereja, “Electrical Technology”, Vol-II, S. Chand, Reprint 2006.

Reference Books: 1. Van Valkenburg, “Network Analysis”, 3/e, PHI, 2005. 2. J.A. Edminister, “Electric circuits”, 2/e, Eleventh reprint, TMH, 1997. 3. D. Roy Choudhury, “Networks and Systems”, New Age Publishers, 1998.

North Eastern Hill University Shillong.

7

Detail Syllabus for B.Tech.(IT) Programme

Practicals CH – 114 Engineering Chemistry Laboratory Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be answered Examination duration

0 - L : 0- T: 3-P Total Credit= 2

: CH - 114 : Engineering Chemistry Laboratory : 3 hours. : Sessional work: 20, End Semester Exams: 30 : One will be allotted to a student on lottery basis : 4 hours

(At least 8 experiments spread over inorganic, organic and the physical chemistry sections need to be conducted) 1.

Volumetric estimation of Mg2+ and Ca2+ ions by EDTA titration (Hardness of water).

2.

Synthesis of a volumetric estimation of Fe2+ ions by permanganatometry.

3.

Inorganic complex like, potassium chlorochromate, tris(thiourea) copper (I) sulphate, sodium cobaltinitrate, Fe(acac)3, etc.

4.

Determination of the concentration of the given liquid mixture by viscosity measurement.

5.

Determination of partition-coefficient of iodine between carbon tetrachloride and water.

6.

Determination of integral heats of dilution of the sulphuric acid solutions, and to determine the strength of the given unknown acid solution.

7.

Standardisation of a strong base by conductometric titration with a strong acid.

8.

Determination of dissociation constant of a weak acid by PH measurements in the buffer solutions of the acid.

9.

Determination of rate constant of the acid-catalysed hydrolysis of methyl acetate.

10.

Verification of Beer-Lambert’s law with potassium dichromate and the estimation of potassium present in the given solution.

11.

Systematic qualitative analysis of organic compounds containing one functional group : (a) Detection of elements N, S, Cl, Br, I (b) Detection of any of the following functional groups: -COOH, -NO2, -OH (alcoholic or phenolic), >CO carbonyl, -NH2 group. Synthesis and characterization (by m.p. method) of para-nitro acetanilide

12.

Text Books: 1. Pandey, Bajpai & Giri, “Practical Chemistry”, 8 e, S.Chand & Co. Ltd., reprintred, 2006. 2. Gurtu & Kapoor, “Advanced Experimental Chemistry – Vol. I – III”, S.Chand & Co. Ltd., 4e (reprinted), 1989. Reference Books: 1. “Vogel’s Textbook of Quantitative Chemical Analysis”, 5th Ed., ELBS, 1991. 2. “Vogel’s Textbook of Practical Organic Chemistry”, 5th Ed., ELBS, 1996. 3. Athawale & Mathur, “Experimental Physical Chemistry”, 1 ed., New Age International Publishers, 2001 (reprint 2004).

North Eastern Hill University Shillong.

8

Detail Syllabus for B.Tech.(IT) Programme

EE – 116 Basic Electrical Engineering Laboratory Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be answered Examination duration

0 - L : 0- T: 3-P Total Credit= 2

: EE - 116 : Basic Electrical Engineering Laboratory : 3 hours. : Sessional work: 20, End Semester Exams: 30 : One will be allotted to a student on lottery basis : 4 hours

(At least 8 experiments need to be conducted)

List of Experiments: 1.

Verification of Network Theorems: Thevenin’s theorem, Norton’s theorem, and Maximum Power Transfer theorem.

2.

Verification of the phasor sum of currents at any junction in an A.C. circuit is zero.

3.

Measurement of Power and power factor of the load by three ammeters method.

4.

Measurement of Power and power factor of the load by three voltmeters method.

5.

Perform Open circuit and Short Circuit Tests on a single phase transformer.

6.

Determination of Open Circuit Characteristic of D.C. Generator

7.

To measure and control the Speed of D.C. motors using Techometer.

8.

Calibration of ammeter and voltmeter.

9.

Design and Physical model of domestic wiring.

Text Books: 1. W.H. Hayt, J.E. Kemmerly and S.M. Durbin, Engineering Circuit Analysis, 6/e, TMH, 2006. 2. B.L. Thereja and A.K. Thereja, Electrical Technology, Vol-II, S. Chand, Reprint 2006.

North Eastern Hill University Shillong.

9

Detail Syllabus for B.Tech.(IT) Programme

CE – 117 Engineering Graphics Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

0 - L : 0- T: 3-P Total Credit= 2

: CE - 117 : Engineering Graphics : 3 hours. : Sessional work: 20, End Semester Exams: 30 : All Questions : One will be allotted to a student on lottery basis : 4 hours

(At least 8 experiments need to be conducted) List of Drawing Plates/Sheets: 1.

Introduction of Drawing and Geometrical Constructions (Sheet layout and Sketching, Lines, Lettering and Dimensioning, Bisecting a lines, Perpendicular lines, divide a lines, Construction of Polygons).

3.

Conics and Engineering Curves (Ellipse, Parabola, Hyperbola).

4.

Conics and Engineering Curves (Cycloid, Epicycloid, Hypocycloid, Trochoid, Involute).

5.

Projection of Lines.

6.

Projection of Planes.

7.

Projection of Solid (Cube, Prism, Pyramids).

8.

Projection of Solid (Cylinder, Cone and Sphere).

9.

Projection on Auxiliary Planes.

10. Section of solids. 11. Isometric projection of solids (Prisms, Pyramids, Cylinders, Cone and Sphere). 12. Development of Surfaces (Truncated Cylinder, Square Prism, Pyramid, Truncated Cone). 13. Introduction to CAD Tools (Scale, Units, Draw, Modifying, Dimension, Sheet Layout, Plotting).

Text Books: 1. T. E. French, C.J. Vierck and R. J. Foster, “Engineering Drawing and Graphics Technology”, TMH, 1987. 2. N. D. Bhatt and V.M. Panchal, “Elementary Engineering Drawing”, Charotar Publishing House, 1996. Reference Books: 1. K.Venugopal, “Engineering Drawing and Graphics”, New Age, 2005.

North Eastern Hill University Shillong.

10

Detail Syllabus for B.Tech.(IT) Programme

Semester-II ES -201 Elements of Environmental Science Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

2 - L : 1- T: 0-P Total Credit=3

: ES - 201 : Elements of Environmental Science : Lecture – 2, Tutorial -1 : Sessional work: 40, End Semester Exams: 60 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT-I Concept of environment: components of environment and their interactions; abiotic and biotic factors; Types of ecosystems; ecosystem organization; energy flow and nutrient cycling; conservation of natural resources. UNIT-II Environmental problems and issues: green house effect, ozone depletion, acid rain, biodiversity loss; conventional and renewable energy; environmental impact assessment; environment protection act. UNIT-III Scope of environmental chemistry, classification and distribution of elements in the earth: Chemistry of acid rain; acid mine drainage; photochemical smog; chemical speciation of Copper, Arsenic, Lead and Mercury. UNIT-IV Environmental pollution, sources and types of air, water, soil, radioactive and noise pollution; Industrial pollutants and their impact on environment and human health; safety and prevention of industrial pollution. UNIT-V Toxicants and toxicity; toxic chemicals: heavy metals and pesticides, bio-transformation, bio-magnification and bio-remediation; Aerobic and anaerobic treatment of waste water; waste management and cleaner production. Text book: 1. W.P. Cunningham, and W.B. Saigo, “Environmental Science”, McGraw Hill, New York, 1999. 2. E.P. Odum, and G. W. Barrett, “Fundamentals of Ecology”, Thomson Asia Pvt. Ltd., Singapore, 2005. 3. E. Bacci, “Contaminants in the Environment”, CRC Press, 1994. 4. T. Ingold, “The Perceptions of Environment”, Routledge (Taylor and Francis Group), UK, 2000. Reference Books: 1. N. J. Sell, “Industrial Pollution Control: Issues and Techniques”, Wiley Publ., 1992. 2. Gilbert M. Masters- “Introduction to Environmental Engineering and Science”, (2nd ed.) PHI, 1997 3. Venugopal Rao, “Textbook of Environmental Engineering”, PHI, 2003. 4. S S Dara, A Text Book of Environmental Chemistry and Pollution Control- 7th Revised Ed. S Chand and Co. Ltd., 2006 5. C. Park, “The Environment: Principles and Applications”, Routledge (Taylor & Francis Group), UK, 2001.

North Eastern Hill University Shillong.

11

Detail Syllabus for B.Tech.(IT) Programme

MA – 202 Engineering Mathematics – II Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: MA - 202 : Engineering Mathematics - II : Lecture– 3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT-I Functions of several variables: Partial derivatives. Chain rule, Standard Jacobians for change of variables. Gradient and directional derivatives. Tangent planes and normal. Exact differentials. Euler’s theorem on homogeneous functions. Repeated and multiple integrals, maxima and minima for several variables, method of Lagranges multipliers. UNIT-II Vector Calculus: Repeated and Multiple integrals, Gradient, Divergence and Curl. Line, surface, and Volume integrals. Green’s theorem, Gauss’s divergence theorem and Stoke’s theorem in Cartesian, Spherical polar, and cylindrical polar coordinates. UNIT-III Analytic functions: Cauchy-Riemann equations, Laplace equations. Elementary functions, Conformal mappings. UNIT- IV Cauchy’s integral theorem, Cauchy’s integral formula, Taylor series and Laurent series. Residues and its applications to evaluating real integrals. UNIT- V Laplace and Fourier Transforms. Laplace transforms. Inverse transform. Shifting on the s and t axes, convolutions, partial fractions. Fourier series and Fourier transforms. Solutions of ordinary as well as partial differential equations by Laplace and Fourier transforms. Text Books: 1. Folland, “Introduction of Partial Differentiation Equation”, PHI. 2. Spiegel, “Fourier Analysis with application & Laplace Transforms”, Tata McGraw-Hill. 3. E. Kreyszig, “Advance Engineering Mathematics”, 8th Ed, J. Willey & Co, 1999. Reference Books: 1. S. Narayan, “Vector Calculus”, S. Chand & Co, 1974 2. D. Chatterjee, “Real Analysis”, PHI. 3. T. M. Apostol, “Calculus”, 2nd Ed, J. Willey, 1969.

North Eastern Hill University Shillong.

12

Detail Syllabus for B.Tech.(IT) Programme

PH –203 Engineering Physics – II Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

2 - L : 1- T: 0-P Total Credit= 3

: PH -203 : Engineering Physics - II : Lecture– 2, Tutorial -1 : Sessional work: 40, End Semester Exams: 60 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT-I Electromagnetism: Review of vector calculus. Gradient of a scalar, divergence and curl of a vector. Gauss’ divergence theorem and Stoke’s theorem (statements and explanations only). Coulomb’s law of electrostatics in vector form. Electrostatic field E and potential Φ, their relation E= - grad Φ. Calculation of E for various distributions of charges at rest; dipole and quadrupole fields, multipole expansions. Gauss’s law and its applications for finding E for various symmetric charge distributions. Maxwell equations, plane wave solutions, orthogonality of E, B and propagation vector. Poynting vector, energy and momentum propagation. Problems. UNIT-II Statistical Mechanics: Phase space and phase trajectory, Stirling’s approximation, ensamble, distribution function, volume in phase space, quantum phase space, volume of a quantum state. Density of states. Quantum statistics: BE, FD and MB statistics, application of BE statistics to black body radiation. Problems. UNIT-III Solid State Physics: Free electron gas in one and three dimensions, density of states. FD distribution function – its variation with energy at different temperatures. Fermi temperature and Fermi velocity. Band theory of solids (a qualitative treatment), distinction of metals, semi-metals and insulators. Preliminary ideas of superconductivity. Problems. UNIT-IV Atomic Physics: Rutherford’s theory of alpha particles scattering, differential cross-section, distance of closest approach, approximate nuclear radius. Vector atom model; one electron atomic spectra. Problems. Molecular Physics: - Types of molecular spectra, rotational, vibrational and electronic. Frank- Condon principle. Raman effect – its brief quantum mechanical explanation. Problems Laser Physics: -Spontaneous emission, stimulated emission and absorption. Brief theory of laser action. Helium-Neon laser, Problems. UNIT-V Nuclear Physics: Mass defect and nuclear binding energy, semi-empirical mass formula for nuclear mass. Basic ideas of liquid drop model and shell model of nuclear structure. Q-value of a nuclear reaction. Nuclear fission, chain reaction (controlled and uncontrolled), nuclear fusion, stellar energy. Comparison of nuclear fission and nuclear fusion. Problems . Text Books: 1. K K Tiwari, Electricity and magnetism, S Chand & Co. 2. T A Littlefield & N Thorley, Atomic and Nuclear Physics, E. L. B .S. Publications, 1980. 3. D P Khandelwal, Optics and Atomic Physics. Himalaya 4. S O Pillai, Solid State Physics, 6th ed., New Age. 5. B B Laud, Fundamentals of Statistical Mechanics, New Age. Reference Books: 1. D J Griffiths, “Introduction to Electrodynamics”, Prentice hall. 2. J R Christman, “Fundamentals of Solid State Physics”, John Wiley & Sons. 3. S N Ghosal, “Atomic and Nuclear Physics”, Vol.-II, S Chand & Co. 4. G M Barrow, “Molecular Spectroscopy”, McGraw Hill. 5. A Beiser, “Perspective of Modern Physics”, McGraw-Hill. 6. R A Levy, “Principle of Solid State Physics”, Academic Press.

North Eastern Hill University Shillong.

13

Detail Syllabus for B.Tech.(IT) Programme

ME – 204 Engineering Mechanics Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: ME - 204 : Engineering Mechanics : Lecture– 3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT-I Force Systems: Moment of a force about a point and about an axis; couple moment; reduction of a force system to a force and a couple. Equilibrium: Free body diagram; equations of equilibrium; problems in two and three dimensions; plane frames and trusses. UNIT–II Friction: Laws of Coulomb friction., problems involving large and small contact surfaces; square threaded screws; belt friction; rolling resistance. UNIT–III Properties of Areas: Moments of inertia and product of inertia of areas, polar moment of inertia, principal axes and principal moments of inertia. UNIT–IV Kinematics and Kinetics of particles: Particle dynamics in rectangular coordinates cylindrical coordinates and in terms of path variables; central force motion. UNIT–V Rigid Body Dynamics: Relative velocity, Translation, Pure rotation and plane motion of rigid bodies, D’Alembert’s principle, linear momentum, principle of conservation of momentum, Impact of solid bodies, work, energy, power, principle of conservation of energy

Text Books: 1. R. K. Bansal, A textbook of Engineering Mechanics, Laxmi Publication, 1992. 2. I. H. Shames, Engineering Mechanics: Statics and Dynamics, 4/e, PHI, 1996. 3. F. P. Beer and F. R. Johnston, Mechanics for Engineering, TMH, 1987. Reference Books: 1. R.C. Hibbler, Engineering Mechanics: Static, McMillan, 1998. 2. R.C. Hibbler, Engineering Mechanics: Dynamic, PHI, 1997. 3. K.L. Kumar, Engineering Mechanics, S. Chand. 1997. 4. Timoshenko and Young, Engineering Mechanics, McGraw Hill, 1956.

North Eastern Hill University Shillong.

14

Detail Syllabus for B.Tech.(IT) Programme

IT – 205 Computer Systems and Programming Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: IT - 205 : Computer Systems and Programming : Lecture– 3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT-I: Digital computer fundamentals: Functional components of computer, Von Newman Architecture, Algorithm and flowcharts, Data representation, Programming languages, Function of system software. UNIT-II: Imperative programming (Using C): Overview of C, Constants, Variables and Data Types, Operators and Expressions, Input and Output Operations, Branching and looping operation. UNIT-III: Functions: Defining a function, accessing a function, passing arguments to a function, specifying argument data types, function prototypes and recursion, storage classes. Arrays: Defining an array, processing an array, passing arrays to a function, multidimensional arrays, strings, string handling functions. UNIT-IV: Structures and Unions: Defining and processing of structure and union, Array of structure, array within structure, passing of structure as argument. Pointers: Fundamentals, pointer declarations, passing pointers to a function, pointer and one dimensional arrays, pointer as function arguments, Functions returning Pointer, Pointer to functions, pointers and structures. UNIT-V: File Management: Introduction, Defining and Opening a File, Closing a File, Input/Output Operations on Files, Error Handling during I/O Operations, Random Access to Files, Command Line Arguments. Text Books: 1. V. Rajraman, “Fundamental of Computer”, PHI 4th Edition, 2006. 2. E. Balaguruswami, “Programming in ANSI C”, 2nd Edition, Tata Mcgraw Hill, 2004 Reference Books: 1. Y. Kanetkar, “Let us C”, BPB Publication, 2004. 2. A. Kelley and I. Pohl, “A Book on C”, 4th Ed, Pearson Education, 1998. 3. B. W. Kernighan and D. Ritchie, “The C Programming Language”, 2nd Ed, PHI, 2005.

North Eastern Hill University Shillong.

15

Detail Syllabus for B.Tech.(IT) Programme

EC – 206 Basic Electronics Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4 : EC - 206 : Basic Electronics : Lecture– 3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT- I Passive Components: Resistors, Capacitors, and Inductors: types and characteristics and their applications. Semiconductors and PN Junction diodes: Semiconductor Materials, Compound Semiconductors, General idea of a PN junction diode, Reverse and forward biased characteristics, Incremental resistance of a forward biased PN junction, Transition, capacitance and diffusion capacitance. UNIT- II PN Junction diode Applications: Half wave rectifier, full wave center tapped and bridge rectifier with and without capacitor filter, Clipping and clamping circuits. Special purpose diode characteristics and applications: Zener diode, Photo diode, Varactor diode, Light emitting diode, Schottky diode, Tunnel diode.

UNIT- III Transistors: PNP and NPN transistors, Characteristics of current flow across base region of transistor, transistor model. Graphical analysis (DC and AC load line), CE, CB, CC Configurations; Biasing and stabilization: Q- point, fixed bias, self bias, collector bias. Applications of Transistors: BJT as an amplifier, BJT as a Switch. UNIT – IV FET & UJT: construction, symbols, principle of operation, V-I characteristics, equivalent circuit, parameter calculations, limitations and applications. UNIT – V Digital electronics: Number Systems and Codes, Logic Gates, Boolean Theorems, DeMorgan’s Theorems, Sum-of Product Form, Algebraic Simplification, Karnaugh Map Method.

Text Books: 1. Boylestead and Nashelsky, “Electronic Devices and Circuits Theory”, 9/e, PHI, 2006. 2. Bernard Grob and Mitchel Schultz, “Basic Electronics”, 9/e, TMH, 2003. 3. Morris Mano, “Digital Design”, 3/e, PHI, 2006. Reference Books: 1. A.P.Malvino, “Electronic Principles”, 6/e, TMH, 1998. 2. R. P. Jain, “Modern Digital Electronics”, 3/e, TMH, 2003. 3. R.J. Tocci, “Digital Systems”, 6/e, PHI, 2001.

North Eastern Hill University Shillong.

16

Detail Syllabus for B.Tech.(IT) Programme

Practicals: PH – 213 Engineering Physics Laboratory Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be answered Examination duration

0 - L : 0- T: 3-P Total Credit= 2

: PH - 213 : Engineering Physics Laboratory : 3 hours. : Sessional work: 20, End Semester Exams: 30 : One will be allotted to a student on lottery basis : 4 hours

(At least 8 experiments need to be conducted) List of Experiments: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20.

To determine the acceleration due to gravity by bar pendulum/Kater’s pendulum. To determine the Young’s modulus of a wire by micrometer method/of a bar by flexural method. To determine rigidity modulus of a wire by statical method/dynamical method. To determine the coefficient of viscosity of a liquid by Poiseulle’s method. To determine the focal length & power of a concave lens by combination with auxiliary convex lens by the displacement method. To determine wavelength of sodium light using Fresnel’s Biprism method. To find the wavelength of monochromatic light by using Newton’s ring method. To determine the wavelength of sodium light by Michelson’s interferometer. To determine the wavelength of prominent lines of mercury by plane diffraction grating. To determine the specific rotation of sugar solution by polarimeter. To determine the Brewster’s angle for a glass surface and hence to determine the refractive index of glass. To determine the magnetic moment of a bar magnet (M) and the earth’s horizontal intensity (H) by deflection and vibration magnetometers. To determine the resistance per unit length of a meter bridge wire by Carey-Foster method. To study decay of current in RC circuit. To determine frequency of a tuning fork by Melde’s method. To determine the thermal conductivity of a bad conductor by Lee’s method. To obtain the hysteresis curves (B- H) for a ferromagnetic material (thin rod or wire) on a CRO using solenoid and then to determine the related magnetic constants. To study the Hall Effect and determine the Hall coefficient. To determine the Planck’s constant by a photocell. To determine the e/m value of an electron by J.J. Thompson’s method.

Text Books: 1. Samir Kumar Ghosh, “A Text Book of Practical Physics”, New Central Book 2. Agency, Kolkata. 3. Gupta & Kumar, “Practical Physics”, Progati Prakashan, Meerut,U.P 4. K G Mazumder, “A Text Book of Practical Physics”, Modern Book Agency, 5. C.L. Arora Advance B.Sc. Practical physics, S. Chand 2004

North Eastern Hill University Shillong.

17

Detail Syllabus for B.Tech.(IT) Programme

IT – 215 Computer Programming Laboratory Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be answered Examination duration

0 - L : 0- T: 3-P Total Credit= 2

: IT - 215 : Computer Programming Laboratory : 3 hours. : Sessional work: 20, End Semester Exams: 30 : One will be allotted to a student on lottery basis : 4 hours

List of Programs: 1.

Assignments on Operators and Expressions: At least three C programs using operators and expressions.

2.

Assignments on Branching: At least five C programs using if, switch-case construct of C.

3.

Assignments on Looping: At least three C programs (each), incorporating for loop, while loop and do-while loop.

4.

Assignments on Array: At least three C programs using array (1D and 2D)

5.

Assignments on String: string manipulation and use of standard library functions in C.

6.

Assignments on Function: At least three C programs using function, Demonstration call-by-value and call-by-address, passing array (1D and 2D) to a function, at least two C programs related to recursive function.

7.

Assignments on Pointer: At least three C programs using pointer, function and array.

8.

Assignments on Structure & Union: At least one C program using structure, demonstration of difference between structure and union.

9.

Assignments on File handling and Commands line arguments: C programs involving opening, closing, reading/writing a file. Copy content of one file to another file using commands line arguments.

Text Books: 1. B.S Gotfried, “Programming in C”, Schuam Outline Series, TMH, 2005.

North Eastern Hill University Shillong.

18

Detail Syllabus for B.Tech.(IT) Programme

EC – 216 Basic Electronics Laboratory Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be answered Examination duration

0 - L : 0- T: 3-P Total Credit= 2

: EC - 216 : Basic Electronics Laboratory : 3 hours. : Sessional work: 20, End Semester Exams: 30 : One will be allotted to a student on lottery basis : 4 hours

(At least 8 experiments need to be conducted) List of Experiments: 1.

To Study the VI Characteristics of Germanium and Silicon Diodes

2.

To Study the VI Characteristics of Zener Diode.

3.

Design and Analysis of a Half wave Rectifier using Diode.

4.

Design and Analysis of a center-tap Full wave Rectifier using Diodes

5.

Design and Analysis of a Bridge Rectifier Circuit.

6.

Design and Analysis of a Clipping Circuit with one voltage source.

7.

Design and Analysis of a Clamper Circuit.

8.

Design and analysis of Fixed-Bias Circuit Using NPN transistor.(DC)

9.

Design and analysis of Emitter-Bias Circuit using NPN transistor.(DC)

10. Verification of truth tables of logic gates.

Text Books: 1. Boylestead and Nashelsky, “Electronic Devices and Circuits Theory”, 9/e, PHI, 2006. 2. R. P. Jain, “Modern Digital Electronics”, 3/e, TMH, 2003.

North Eastern Hill University Shillong.

19

Detail Syllabus for B.Tech.(IT) Programme

ME – 217 Workshop Practice Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be answered Examination duration

0 - L : 0- T: 3-P Total Credit= 2

: ME - 217 : Workshop Practice : 3 hours. : Sessional work: 20, End Semester Exams: 30 : One will be allotted to a student on lottery basis : 4 hours

(At least 8 experiments need to be conducted) Carpentry: Timber, definition, Engineering applications, seasoning and preservation, plywood and ply-boards Metal Joining Definitions of welding, brazing and soldering processes , and their applications. Oxy-acetylene glass welding process, equipment and techniques, types of flames and their applications. Manual metal arc welding technique and equipment, AC and DC welding, electrodes, constituents and functions of electrode coating. Welding positions. Types of weld joint. Common welding defects such as cracks , undercutting , slag inclusion, porosity. Metal Cutting Introduction to machining and common machining operations. Cutting tool materials. Definition of machine tools , specification and block diagram of lathe, shaper, milling, drilling machine and grinder. Common lathe operations such as turning , parting , chamfering and facing. Quick return mechanism of shaper. Difference between drilling and boring. Files-material and classification. List of Jobs to be made in the Workshop 1. T-Lap joint and Bridle joint 2. Welding Practice. a) Gas welding practice on mild steel flat b) Lap joint by Gas welding c) MMA welding practice by students d) Square butt joint by MMA Welding e) Lap joint by MMA Welding f) Demonstration of brazing 3. Tin smithy for making mechanical joints and soldering of joints 4. Job on lathe with one step turning and chamfering operations 5. Job on shaper and milling machine for finishing two sides of a job a) Drilling two holes of size 5 and 12 mm diameter on job used / to be used for shaping b) Grinding a corner of above job on bench grinder 6. Finishing of two sides of a square piece by filing. Text Books: 1. Hajra Choudhary , “Elements of Workshop Technology “, Vol.I & Vol.II, Media Promoters & Publishers, 2002 2. M.L. Begeman and B.H. Amstead , “Manufacturing Process”, John Wiley , 1968 3. W.A.J. Chapman and E.Arnold , “Workshop Technology “, Vol. I & III, Viva Low Priced Student Ed. , 1998 4. B.S. Raghuwanshi, “Workshop Technology “, Vol. I & II, Dhanpat Rai and Sons , 1998 5. Khanna , O.P. “Workshop Technology “,Dhanpat Rai Publications , 1998 6. S.Crawford, “Basic Engineering Processes”, Hodder & Stoughton, 1985 7. T. Jeyapoovan- Workshop Practics, Vikas, 2001. 8. Fundamentals of Metal Cutting & Machine Tools – Juneja B.L., New Age International, 1995. 9. Kuppuswamy G – Principle of Metal Cutting, Universities Press/Orient Longman

North Eastern Hill University Shillong.

20

Detail Syllabus for B.Tech.(IT) Programme

Semester-III HU–301 Organizational Management Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: HU - 301 : Organizational Management : Lecture– 3, Tutorial -1 : Sessional work: 40, End Semester Exams: 60 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT-I Concept and Evolution of Management: Features and Significance of Management, Roles and Responsibilities, Management Process & Function, History of Management Thought, Theories & Approaches to Management (with emphasis on system approach). UNIT-II Planning and Decision Making: Characteristics, Significance and Limitations, Purpose and Process of Planning, Types of Managerial Plans, Planning Premises and Forecasting. Fundamentals & Process of Decision Making, Types of Decisions, Techniques of Decision Making, Limitations of Rational Decisional Making. UNIT-III Organizing: Factors Influencing Organizing, Significance and Common Errors in Organizing, Departmentation, Levels of Organisation, Line & Staff Relationship, Delegation and Decentralization. UNIT-III Directing & Leading: Aspects of Directing, Principles of Directing, Leadership – Characteristics, Functions and Styles, Types of Leaders and Traits of a good Leader. Basic understanding of various Theories of Motivation and Theories of Leadership. Communication: Meaning, Types, Process and Barriers UNIT-IV Coordinating &Controlling: Coordinating, Importance and Principles, External & Internal Co –ordination. Basic Control Process, Pre - requisites of Control, Techniques of Controlling, Recent Trends, Text Books: 1. H. Koontz & H Weithrich, “Essentials of Management”,Tata McGraw Hill, 2001 2. Stoner, Freeman & Gibert. Jr., “Management”, PHI, N Delhi, 2005 3. Certos, “Modern Management”, Prentice Hall, 2003.

References Books: 1. Robbins and Coulter, “Management”, PHI, N Delhi, 2005 (6th Edition). 2. P Druchker, “Management Challenges for 21st Century” Butterworth& Heinemann, 2002 3. Massie, “Essentials of Management” PHI, N Delhi, 2005 (4th Edition).

North Eastern Hill University Shillong.

21

Detail Syllabus for B.Tech.(IT) Programme

MA – 302 Engineering Mathematics III Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: MA - 302 : Engineering Mathematics III : Lecture– 3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT-I Introductory Linear Algebra: Vector spaces (over the field of real and complex numbers). Matrices and determinants, linear transformation. Rank of system of linear equations and their solutions. Inverse of matrix. Equivalent, Elementary, Echelon, normal matrices. Eigenvalues and eigenvectors. Similar matrices. Bilinear and quadratic forms Diagonalisation of Hermitian matrices, Matrices in Physical science- Rotational, Pauli spin, Dirac matrices. UNIT-II Numerical Methods I: Bisection method, Newton Raphsons and secant methods for roots of nonlinear equations. Polynomial interpolation, divided differences, summation of series, errors in polynomial interpolation, interpolation by spline functions. Numerical integration, trapezoidal and Simpson’s rules, error formulae, Gaussian quadrature, numerical differentiation. UNIT-III Numerical Methods II: Solution of linear systems, Gaussian elimination, LU factorization, I11-conditioning and error bounds, Eigen value problems, f-computation of eigen values and eigen vactors by power and inverse iterations. UNIT-IV Applied Linear Algebra: Classification of quadrics in space. Variation of Parameters for second order linear O.D.E. with variable coefficients. ordinary linear differential equations of n-th order, solutions of homogeneous equations. Operator method. Methods of undetermined coefficients and variation of parameters (simple problems only). Applications to physical sciences and engineering problems. Frobenius method. UNIT-V Statistics: Review of measures of central tendency and dispersion. Correlation and Regression problem: simple linear regression, curve fitting, least square estimation, regression analysis, correlation analysis. Probability theory: Classical and relative-frequency based definitions of probability, Axiomatic definition, addition rule and multiplication rule, conditional probability, Baye’s rule, Independence of events. Chebychev’s In-equality, Convergence in probability, Weak law of large numbers, Central limit Theorem. Text Books: 1. K.E. Atkinson, “Introduction of Numerical Analysis”, 2nd Ed, John Wiley, 1989. 2. Friedberg, Insel & Spence, “Linear Algebra”, 4th Edition, Prentice Hall of India, 1995. 3. Lipschutz, “Linear Algebra”,Tata Mcgraw Hill. 4. Gupta, S, C and Kapoor, V, K.”Fundamental of Mathematical Statistics”, Sultan Chand and sons, New Delhi, 2002. Reference Books: 1. Ramanna “Higher Engineering”, Tata Mcgraw Hill. 2. T.M. Apostol, “Calculus, Volume II”, 2nd Edition, Wiley, 1969. 3. Hoffman & Kunz, Linear Algebra, PHI.

North Eastern Hill University Shillong.

22

Detail Syllabus for B.Tech.(IT) Programme

EC – 303 Digital Electronics Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: EC - 303 : Digital Electronics : Lecture – 3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT – I Introduction to digital system design: Number systems, binary arithmetic and codes, positional number system, binary, octal and hexadecimal number systems, representation of signed numbers, binary arithmetic-addition, subtraction, multiplications and division; fixed and floating point numbers, binary coded decimal codes, Gray codes; error detection and correction codes – parity check codes. UNIT – II Boolean algebra and switching functions: fundamentals of discrete mathematics – relation, poset, lattice and Boolean algebra, basic postulates and fundamental theorems of Boolean algebra, truth tables, basic logic operations and gate symbols, algebraic forms of switching functions – SOP and POS forms, minterms and maxterms, derivation of canonical forms, minterms and maxterms, simplification of switching functions – K-map and Quine-McCluskey tabular minimization methods. UNIT – III Logic families: introduction to different logic families, operational characteristics of BJT in saturation and cut-off regions, operational characteristics of MOSFET as switch, TTL inverter – circuit description and operation, CMOS inverter–circuit description and operation,other TTL and CMOS gates, electrical behaviour of logic circuits – noise margins, fan-in, fan-out, transmission time, propagation delay, power dissipation. UNIT – IV Combinational logic modules: decoders, encoders, multiplexers, de-multiplexers and their applications, three state devices and buses; code converter, binary adders: half adder and full adder, ripple carry adder, carry-look-ahead adder, subtractors,comparators, parity circuits, circuit timing- timing diagrams and specifications, combinational circuit design examples. UNIT – V Sequential logic devices and circuits: latches, flip-flops, SR, JK, D and T flip-flops, registers, shift-registers, counters- ripple counters, synchronous counters, up-down counters, BCD counters, ring counters, timing diagrams and specifications.

Text Books: 1. J. F. Wakerly, “Digital Design – Principles and Practices”, 4/e, PHI, 2006. 2. M. Mano, “Digital Logic and Computer Design”, PHI, 1996. 3. Tocci and Widmer, “Digital Systems: Principles and Applications”, 8/e, PHI, 2006. Reference Books: 1. Donald P. Leach, “Digital Principles and Applications”, 6/e, TMH, 2006. 2. V. Rajaraman and T. Radhakrishnan, “Digital Logic and Computer Organization”, PHI, 2006. 3. M. Mano, “Digital Design”, 3/e, PHI, 2006. 4. M.D. Ercegovac, T. Lang, and J.H. Moreno, “Introduction to Digital Systems”, John Wiley, 2000. 5. P. K. Lala, “Practical Digital Logic Design and Testing”, Prentice-Hall, 1996. 6. D. D. Gajski, “Principles of Digital Design”, Prentice Hall, 1996.

North Eastern Hill University Shillong.

23

Detail Syllabus for B.Tech.(IT) Programme

EC – 304 Signals and Systems Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: EC - 304 : Signals and Systems : Lecture – 3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT – I Introduction: signals and systems, examples of signals and systems, signal types: energy and power signals, continuous and discrete time signals, analog and digital signals, deterministic and random signals, signal properties: symmetry, periodicity, and absolute integrability. Systems and system properties: linearity, shift-invariance, causality, stability, realizability, Continuous time and discrete time linear shift-invariant (LSI) systems: the impulse response and step response; response to arbitrary inputs: convolution, interconnections; characterization of causality and stability of linear shift-invariant systems. UNIT – II Signal representation: signal space and orthogonal bases of signals, Fourier series representation; Fourier Transform and properties, Parseval's Theorem, time-bandwidth product, Phase and group delays; Hilbert transform, pre-envelope.

UNIT – III Spectral Analysis: Energy, power, parseval’s theorem, Energy, Power Spectral density functions (PSDF), the auto correlation function, Cross correlation function, relationship between PSD function and the auto correlation function.

UNIT – IV Complex Frequency, Laplace Transforms, Inverse Laplace Transform, Region of convergence. Shifting theorems, initial value theorem, final value theorem, effects of differentiation and integration in time domain. System transfer function, poles and zeroes, impulse response convolution, transient and steady state analysis (R-L-C circuit), solution of linear differential equations.

UNIT – V Discrete signals, Z transform and Inverse – Z transforms, relation between s – plane and z – plane. Shifting theorem. Initial value theorem and final value theorem, Transfer function of delay unit, realization of z-domain transfer function, unit sample response convolution. Solution of difference equations.

Text Books: 1. A.V. Opponheim, A.S. Willsky and Nawab, “Signals and Systems”, 2/e, PHI, 2006. 2. Robert A. Grabel and Richard A. Roberts, “Signals and Linear System”, John Willey and Sons, 1987. References: 1. R.F. Ziemer, W.H. Tranter and D.R. Fannin, “Signals and Systems - Continuous and Discrete”, 4/e, PHI, 2005. 2. I. J. Nagrath, S.N. Saran, R. Ranjan and S. Kumar, “Signals and Systems”, TMH, 2001. 3. Roberts, “Signal and Systems: Analysis using Transformed Method and MATLAB”, TMH, 2003. 4. Ronald Bracewell, “The Fourier Transform and Its Applications”, 3/e, TMH, 2003.

North Eastern Hill University Shillong.

24

Detail Syllabus for B.Tech.(IT) Programme

IT-305 Discrete Mathematics Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: IT - 305 : Discrete Mathematics : Lecture – 3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT-I Relations: Types of relations; Matrix representation of relations,Representation of relations as graphs; Ordering; Partial Ordering; Functions; Composition of Functions, Binary and n-ary Operations,Characteristic Functions of a set-Hashing functions,Recursion: Primitive recursive functions, Recursive functions. Lattices as Partially Ordered Sets-Properties of Lattices, Sublattices, Direct Product and Homomorphisms, Isomorphisms, Modular Lattices, Distributive lattices, Complimented lattices & their Properties UNIT-II Logic: propositional logic (formulae, truth tables, proof systems, soundness and completeness of proof systems), predicate logic (formulae, interpretations, proof systems, soundness and completeness of proof systems). UNIT-III Combinatorics: permutations, combinations, partitions, Stirling numbers. Recurrences, summations, generating functions, asymptotic. UNIT-IV Graph Theory: paths, connectivity, sub graphs, isomorphic and homeomorphic graphs, trees, complete graphs, bipartite graphs, matching, colourability, planarity, digraphs. UNIT-V Algebraic Structures: semigroups, groups, subgroups, homomorphisms, rings, integral domains, fields. The application of residue arithmetic to Computers- Group Codes. Text Books: 1. J. P. Tremblay and R. P. Manohar, “Discrete Mathematics with Applications to Computer Science”, Tata McGraw-Hill, 1997. 2. S. Lipschutz and M. L. Lipson, “Schaum’s Outline of Theory and Problems of Discrete Mathematics”, 2nd Ed, Tata McGraw Hill, 1999. Reference Books: 1. C. L. Liu, “Elements of Discrete Mathematics”, 2nd Ed, Tata McGraw-Hill, 2000. 2. R. L. Graham, D. E. Knuth, and O. Patashnik, “Concrete Mathematics”, 2nd Ed, Addison-Wesley, 1994. 3. N. Deo, “Graph Theory with Applications to Engineering and Computer Science”, Prentice Hall of India, 1974.

North Eastern Hill University Shillong.

25

Detail Syllabus for B.Tech.(IT) Programme

IT – 306 Data Structure and Algorithms Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: IT - 306 : Data Structure and Algorithms. : Lecture – 3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT-I Introduction to Data structure, Time and Space analysis of Algorithms, Order Notations, Linear Data Structures: List: array and link list representation, insertion, deletion and searching elements in a list, traversing a list, Sparse matrices, doubly link liststraversing, inserting, deleting, searching in a doubly link list, Stack:- Array and Link list representation, operations on stacks, its application in prefix, postfix and infix expression, Queue: array and link list representation, insertion and deletion operations on queue, Dequeues, and Circular queue implementation and operations associated. UNIT-II Non-linear Data Structure: Introduction to Tree, Representation of Tree, Binary Trees, Tree traversals, Introduction and representation of binary search tree. UNIT-III Binary Search Tree: Searching, insertion and deletion operation in a Binary Search Tree. AVL tree: representation, searching, inserting and deleting in AVL tree, B-trees- representation, searching, insertion and deletion in a B Tree UNIT-IV Graphs: Introduction to graph theory, array and link list representations, Breadth-first and Depth-first Search. Minimum Spanning tree algorithms-Kruskal’s algorithms, shortest path algorithms- Warshall’s algorithms. UNIT-V Sorting and Searching Algorithms: Bubble sort, Selection Sort, Insertion Sort, Quick sort, Merge Sort, Heap sort. Linear Search, Binary Search, Hashing: Hashing functions, searching using hash technique, Collision avoidance techniques- linear probing, separate chaining. Text Books: 1. Aho Alfred V., Hopperoft John E., UIlman Jeffrey D., “Data Structures and Algorithms”,Addison Wesley. 2. S Lipschutz, “Data Structures”, 4th Ed, TMH-2006. 3. Horowitz Ellis & Sartaj Sahni, “Fundamentals of Data Structures”, Galgotia Publ. Reference Books: 1. Y Langsum, M J Augenstein, A M Tenenbaum, “Data Structures using C and C++”, 2nd Ed, PHI. 2. M.Radhakrishnan, V.Srinivasan, “Data Structure Using C ” , ISTE/EXCEL BOOKS

North Eastern Hill University Shillong.

26

Detail Syllabus for B.Tech.(IT) Programme

Practicals: EC – 313 Digital Electronics Laboratory Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be answered Examination duration

0 - L : 0- T: 3-P Total Credit= 2

: EC- 313. : Digital Electronics Laboratory. : 3 hours. : Sessional work: 20, End Semester Exams: 30 : One will be allotted to a student on lottery basis : 4 hours

(At least 8 experiments need to be conducted) List of Experiments: 1.

Use of NAND and NOR gates as Universal gates.

2.

Study of Flip-Flops.

3.

Conversion of Binary to Excess-3 Code and Excess-3 to Binary

4.

Conversion of Binary to Gray Code and Gray to Binary

5.

Design of a Half Adder and a Full Adder

6.

Design of a Half Subtractor and a Full Subtractor

7.

Design of 1 Bit Comparator

8.

Design of Parity Checker and Parity Generator

9.

Design of 4 X 1 Multiplexer

10. Design of 1 X 4 Demultiplexer 11. Design of BCD to 7 Segment Display 12. Design of 8-bit Decoder circuits using IC.

Text Books: 1. J. F. Wakerly, “Digital Design – Principles and Practices”, 4/e, PHI, 2006. 2. M. Mano, “Digital Design”, 3/e, PHI, 2006. 3. R.P.Jain, “Modern Digital Electronics”, 3/e, THM, 2003.

North Eastern Hill University Shillong.

27

Detail Syllabus for B.Tech.(IT) Programme

IT – 316 Data Structure using C Laboratory Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be answered Examination duration

0 - L : 0- T: 3-P Total Credit= 2

: IT - 316 : Data Structure using C Laboratory : 3 hours. : Sessional work: 20, End Semester Exams: 30 : One will be allotted to a student on lottery basis : 4 hours

List of Programs: 1.

Array implementation of Stacks, Queue, and Circular queue and dequeue data structures.

2.

Link List implementation of Stacks, Queue, Circular queue and dequeue data structures.

3.

Implementation on conversion of infix expression to prefix and postfix using Stack,

4.

Implementation on evaluation of expression using Stack.

5.

Link list representation of binary tree and perform insertion, deletion operation on it.

6.

Implementation of tree traversals techniques (in order, preorder and post order traversals).

7.

Implementation of binary search tree and perform searching on it.

8.

Implementation of Breath first search in a graph.

9.

Implementation of Depth first search in a graph.

10. Implementation of Kruskal’s algorithms. 11. Implementation of Warshall’s algorithms. 12. Implementation of Insertion sort techniques. 13. Implementation of Bubble sort techniques. 14. Implementation of Selection sort techniques. 15. Implementation of Heap sort techniques. 16. Implementation of Binary search techniques. 17. Implementation of Hashing using chaining and linear probing technique. Text book: 1. S Lipschutz, “Data Structures”, 4th Ed, TMH-2006.

North Eastern Hill University Shillong.

28

Detail Syllabus for B.Tech.(IT) Programme

IT-317 Numerical Programming Laboratory Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be answered Examination duration

: IT –317 : Numerical Programming Laboratory : 3 hours. : Sessional work: 20, End Semester Exams: 30 : One will be allotted to a student on lottery basis : 4 hours

0 - L : 0- T: 3-P Total Credit= 2

List of Programs: 1.

Implementation of Newton forward & backward Interpolation methods.

2.

Implementation of Lagrange methods.

3.

Implementation (at least two) of Numerical Integration: Trapezoidal Rule, Simson’s 1/3 Rule, Weddle’s Rule.

4.

Implementation (at least two) of Gauss elimination, Gauss Jacobi, Matrix Inversion, Gauss Seidal for solving linear equation.

5.

Implementation (at least two) of Bisection methods, Secant method, Regular-falsi method, Newton Raphson methods.

6.

Implementation (at least one)of Equation: Taylor Series, Euler’s method, Runga-Kutta

7.

Implementation of Statistical Problems: Mean, Median, Mode, Standard deviation ( for simple & frequency type data)

8.

Implementation of Correlation & Regression techniques.

Text Books: 1. P. Ghosh, “Numerical methods with Computer Programming in C++”, PHI, 2006.

North Eastern Hill University Shillong.

29

Detail Syllabus for B.Tech.(IT) Programme

Semester IV HU– 401 Organizational Structures Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: HU-401 : Organizational Structures : Lecture – 3, Tutorial -1 : Sessional work: 40, End Semester Exams: 60 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT-I Classical Approach to Organization: Functional Approach, A Division of Labor, Lines of authority, Span of control, Authority and responsibility. UNIT- II Behavioral Approach to Organization: Formal and Informal organization, Human relation, Group behavior, Committee and group decision –making. UNIT-III Decision Process Approach: Organization as a system, Development of corporate strategy, Dynamics of decision, Role of system. UNIT-IV Organization Growth: Vertical and Horizontal Integration, Diversification, Merges and Takeovers. UNIT-V Personnel Function of Organization: Evolution, objectives, principles, philosophies and policies, Position of the personnel Department in the organization, Duties and responsibility of personnel manager, The changing concept of personnel management in India. Text Books: 1. Koontz et.al., “Essential of management”, TMH, 2006 2. Jones, “Organisational theory, Pearson”, 2000/ latest edition. 3. Wren David, “Strategic Management”, PHI, 2007. Reference Books: 1. P. Drucker, “The Practice of Management”, Allied Publisher, 1970. 2. Dessler, Gary, “Human Resource Management”, PHI, 2005

North Eastern Hill University Shillong.

30

Detail Syllabus for B.Tech.(IT) Programme

MA–402 Statistics and Random Processes Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: MA - 402 : Statistics and Random Processes : Lecture –3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT - I Random variable, probability mass function and probability density function, Distribution function, Joint distributions, Marginal and Conditional distributions,function of random variables, Independence of random variables. Expectation, mean, variance, properties, moments of random variables, Moment generating function and characteristics function and their properties. UNIT - II Distribution theory: Bernoulli, Binomial, Poisson (with properties), Uniform,Gaussian distribution(with properties), Levy’s theorem. Sampling: types of sampling, Parameter and Statistic, sampling distribution; Sampling distributions of a statistic, sampling distributions of sample mean and sample variance in sampling from a Unvariate normal distribution. Definitions of (Central) chi- square, t and F Statistics (their probability density functions and basic properties). UNIT - III Statistical inference: Theory of estimation: Point estimation and interval estimation, Elements of estimation theory, linear minimum mean square error and orthogonality principle in estimation, Methods of estimation,Test of Hypothesis: statistical hypothesis, types of error, Level of significance, Test for means, variance, test for proportions over normal populations,Chi-square goodness of fit, contingency tables. UNIT - IV Random process and examples, white noise process and white noise sequence,Gaussion process, Poisson process and Markov process.Discrete and continuous time process, probabilistic structure of a random process, mean, autocorrelation and auto covariance functions. Stationarity - strict-sense stationary (SSS) and wide-sense stationary (WSS) processes: auto correlation function of a WSS process and its properties, cross correlation function, ergodicity. UNIT - V Spectral representation of a real WSS process, power spectral density and properties, cross-power spectral density and properties, auto correlation function and power spectral density of a WSS random sequence, Linear time: invariant system with a WSS process as an input: stationarity of the output, autocorrelation and power-spectral density of the output, linear swift-invariant discrete-time system with a WSS sequence as input. Text Books: 1. A. Papoulis, and S. U. Pillai, “Probability, Random variables and stochastic process”, McGraw Hill 4/e, McGraw Hill, 2002. 2. P.Z. Pebbles, “Probability, Random variables and Random Signal Principles”, 4/e, McGraw Hill, 2001. Reference Books: 1. Gupta, S, C and Kapoor, V, K.”Fundamental of Mathematical Statistics”, Sultan Chand and sons, New Delhi, 2002. 2. H. Stark, and J. W. Woods, “Probability and Random process with applications to Signal Processing”, 3/e, Pearson education, 2003.

North Eastern Hill University Shillong.

31

Detail Syllabus for B.Tech.(IT) Programme

IT– 403 Formal Language and Automata Theory Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: IT - 403 : Formal Language and Automata Theory : Lecture – 3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8(One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT-I Basic concepts: alphabets, languages, and grammars. Deterministic and nondeterministic finite automata (DFAs and NFAs): equivalence of DFAs and NFAs, minimization of DFAs. Regular Languages: regular expressions. UNIT-II Myhill-Nerode theorem, regular grammars, closure properties of regular languages, Pumping lemma, decidable properties of regular languages. UNIT-III Context free languages: context free grammars (CFGs): derivations, derivation trees, ambiguous grammars, inherently ambiguous languages, normal forms of CFGs: Chomsky Normal Form and Greibach Normal Form. UNIT-IV Pushdown automata (PDAs): deterministic and nondeterministic PDAs (DPDAs and NPDAs), deterministic CFLs, LL (k) and LALR grammars, closure properties of CFLs, Pumping lemma and Ogden’s Lemma, decidable properties of CFLs, Context sensitive languages: context sensitive grammars, linear bounded automata. UNIT-V Turing machines: Definition, Designing of Turing machine, computable function, Church’s hypothesis, Recursively enumerable languages: unrestricted grammars. Text Books: 1. J. E. Hopcroft, and J. D. Ullman, “Introduction to Automata Theory, Languages and Computation”, Narosa Publications 2. J. C. Martin, “Introduction to Languages and the Theory of Computation”, 3rd Ed, Tata McGraw-Hill, 2002 Reference Books: 1. D. I. A. Cohen, “Introduction to Computer Theory”, John Wiley & Sons, 1997. 2. H. R. Lewis and C. H. Papadimitriou, “Elements of the Theory of Computation”, Prentice Hall, 2002 (2nd Edition). 3. K.L.P. Mishra & N. Chandrasekharan ,“Automata Languages and Computation”, PHI (3rd Edition) 2006. 4. Peter Linz, “An introduction to Formal Language & Automata”, PHI, 2005.

North Eastern Hill University Shillong.

32

Detail Syllabus for B.Tech.(IT) Programme

IT – 404 Computer Graphics and Multimedia Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: IT - 404 : Computer Graphics and Multimedia : Lecture –3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT-I Introduction: organization of an interactive graphics system, Scan conversion-DDA and Brasenham’s line drawing algorithms, Brasenham’s circle generation algorithm, Algorithm for ellipse generation, aliasing and anti-aliasing. UNIT-II Filling: Polygon filling algorithms, clipping-line clipping, polygon cliping, 2D transformations: Scaling, rotation, translation, homogeneous co-ordinates, rotation about arbitrary points. UNIT-III 3D Graphics: 3D primitives, projections (parallel and prospective), isometric viewing transmissions, hidden surface and line removal techniques: Painters algorithms, Z-buffers algorithms, Warnock’s algorithms, 3D clipping. UNIT-IV Introduction to multimedia: Multimedia today, Impact of Multimedia, Multimedia Systems, Components and Its Applications. Text: Types of Text, Ways to Present Text, Aspects of Text Design, Character, Character Set, Codes, Unicode, Encryption, Audio: Basic Sound Concepts, Types of Sound, Digitizing Sound, Computer Representation of Sound (Sampling Rate, Sampling Size, Quantization), Audio Formats, Audio tools, MIDI UNIT-V Image: Formats, Image Color Scheme, Image Enhancement,Video: Analogue and Digital Video, Recording Formats and Standards (JPEG, MPEG, H.261) Transmission of Video Signals, Video Capture, and Computer based Animation, Synchronization: Temporal relationships, synchronization accuracy specification factors, quality of service Text Books: 1. D. Hearn and M. P. Baker, “Computer Graphics”, 3rd Ed, Prentice Hall, 2004. 2. Ralf Steinmetz and Klara Nahrstedt , “Multimedia: Computing, Communications & Applications” , Pearson Ed Reference Books: 1. J. D. Foley, A. van Dam, S. Feiner, and J. F. Hughes, “Computer Graphics: Principles and Practice”, 2nd Ed, Addison-Wesley, 1996. 2.V. Neuman and Sproul, “Interactive Computer Graphics”, TMH 2004 3. Prabhat K. Andleigh & Kiran Thakrar , “Multimedia Systems Design” , PHI 4. Fred Halsall , “Multimedia Communications” , Pearson Edition. 5. J. Hill: Computer graphics using open GL, 2nd Edition 2004.

North Eastern Hill University Shillong.

33

Detail Syllabus for B.Tech.(IT) Programme

IT– 405 System Programming Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: IT - 405 : System Programming : Lecture –3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT-I Introduction to Systems Programming, Introduction to Assembly Language Programming - Introduction to Instruction Formats, Data formats - Role of Base Register, Index Register. Introduction to Assembler, databases used in assembler design, Design of Assembler - Single Pass & Double Pass. UNIT-II Introduction to Macros, various types of Macros, Design of Macro Processor : Single Pass & Double Pass. Introduction to linkers. UNIT-III Introduction to Loaders, functions of a loader, types of Loaders, databases used in Loaders, Design of Loaders - Absolute & DLL. Linux System Calls: Process creation with fork, Running programs with exec, Waiting for processes; Pipes: Description, creation, use for process communication, creating, opening, reading and writing and closing a pipe; Signals: Normal usage, Controlling signals, use of alarm, IPC: Message passing, Shared memory, Semaphores. UNIT-IV Introduction to Shell Scripting: System variables, login time script using .profile, interactive programming using read statement, command line arguments, Control Flow: if,case, while, unitil, for-statemets, logical operators|, relational operator, use of cat,echo, grep, kill, exit-statement,set and shift statement, interrupting a program using trap statement, Shell functions. UNIT-V Introduction to Software Tools, Interpreters, Program Generators, Debug Monitors of LaTeX: Importance of LaTeX, Preparing of input file and PDF file, sentence and paragraphs, footnotes, Sectioning, mathematical symbols and formula, arrays, Theorem, pictures, figures, tasks, preparation of slides, letters, reports, bibliography database prepared. Text Books: 1. Donovan, “systems Programming”, Tata Mc Grawhill 2. W. W. Gay, “Advanced UNIX Programming”, Techmedia. 3. S. Das, “Unix System V.4 Concepts and Applications”, 3rd Ed, Tata Mcgraw-Hill, 2003. 4. L. Lamport, “Latex”, Addition Wisley, 2000.

Reference Books: 1. B. Kauler, “Windows assembly language & Systems Programming: 16- And 32-Bit Low-Level Programming for the PC and Windows”, 2nd Ed, CMP Books; August 1997. 2. D. Curry, “UNIX Systems Programming for SVR4”, O’Reilly, 1996. 3. S. Kochan and P. Wood, “Unix Shell programming”, 3rd Ed, SAMS, 2003. 4. Linux Manuals. 5. Stevens, “UNIX Programming”, Pearson Education.

North Eastern Hill University Shillong.

34

Detail Syllabus for B.Tech.(IT) Programme

IT- 406 Computer Organization and Architecture Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: IT - 406 : Computer Organization and Architecture : Lecture –3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT-I Instruction and Addressing Modes: Instruction formats, Reduced Instruction Set computers (RISC), Complex Instruction Set Computers (CISC), RISC vs. CISC, Addressing modes and instruction set , PDP-11- a case study, Push down stacks and subroutines. UNIT-II Basic ALU Organization, Fixed Point Arithmetic (addition and subtraction), Integer multiplication and division algorithms, Peripheral arithmetic processors and co processors, Floating point numbers and operations- IEEE floating point standard. Instruction Execution inside the CPU: Data paths inside a CPU- Signal bus, two bus, and three bus structures, Execution of a complete instruction. UNIT-III Control Unit: Hardwired Control, Micro program control, Input-output Organization: Addressing of I/O devices, Data transfer and synchronization, DMA & interrupts, I/O interfaces and standards, I/O channels UNIT-IV Memory Organization: A review of random access and serial access memories, Static & Dynamic Memories, Memory hierarchies, Main memory, Memory Allocation Algorithms, Segments, Pages and Files, Virtual Memories, High Speed Memories: interleaved memories, caches, associative memories UNIT-V Advanced Architectures: Parallel Processing, Basic Concepts, Flynn’s classification and structural classification, Performance considerations, Principles of pipelining, Pipeline structure, Introduction to multiprocessing, Introduction to fault tolerant computers Text Books: 1. V.C. Hamacher, Z.G. Vranesic and S.G. Zaky, Computer Organization, Fourth Edn. McGraw Hill,1996. 2. K. Hwang and F.A. Briggs, Computer Architecture and parallel processing, McGraw Hill, 1984. Reference Books: 1. J.P. Hayes, Computer Architecture and organization, Third Edn, McGraw Hill. 2. M. Morris Mano, Computer system architecture, Prentice Hall of India, 1986. 3. J. P. Heys, “Computer System and Architecture”, Tata Mcgraw Hill 4. W. Stallings, “Computer Organization and Architecture: Designing for Performance”, 7th Ed, Prentice Hall, 2005.

North Eastern Hill University Shillong.

35

Detail Syllabus for B.Tech.(IT) Programme

Practicals: IT– 414 Computer Graphics & Multimedia Laboratory Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be answered Examination duration

0 - L : 0- T: 3-P Total Credit= 2

: IT - 414 : Computer Graphics & Multimedia Laboratory : 3 hours. : Sessional work: 20, End Semester Exams: 30 : One will be allotted to a student on lottery basis : 4 hours

List of Programs: 1.

Programs (in C) for line drawing using DDA and Breshnam’s algorithms.

2.

Programs (in C) for circle generations using Breshnam’s algorithms.

3.

Program (in C) for ellipse generations.

4.

Program (in C) for implementing 2D transformations.

5.

Animation using motion tween, shape tween & guided motion tween.

6.

Construct a scenario with help of three given object. Theme is one background scene, flying birds(Add different color) and rising sun.

7.

Create an animated text & give color changing effects on the text..

8.

Write your animated name. Give different type of effect in each character of your text using Movie-clip.

9.

Create a golf playground .Where a man strikes the ball (add a sound) and it is drop in the hole (with help of motion guide layer).Incorporate sound on this.

10. Create a masking text. Text is your own name. 11. Create an animated button, when we press the button its open a web page. 12. Create a clock in flash (both digital and analog), and incorporate sound Text Books: 1. D. Hearn and M. P. Baker, “Computer Graphics”, 3rd Ed, Prentice Hall, 2004. 2.

Ralf Steinmetz and Klara Nahrstedt, “Multimedia: Computing, Communications & Applications” , Pearson Edn.

North Eastern Hill University Shillong.

36

Detail Syllabus for B.Tech.(IT) Programme

IT – 415 System Programming Laboratory Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be answered Examination duration

0 - L : 0- T: 3-P Total Credit= 2

: IT - 415 : System Programming Laboratory : 3 hours. : Sessional work: 20, End Semester Exams: 30 : One will be allotted to a student on lottery basis : 4 hours

List of Programs: 1.

At least 3 program on File handling,

2.

At least 10 program using on UNIX system calls.

3.

Program using (at least 5) shell programming.

4.

Designing of simple single pass assemblers,

5.

Creating of source files and generating PDF (at least 3) documents using LaTeX.

Text Books: 1. Linux Manuals. 2. Stevens, “UNIX Programming”, Pearson Education. 3. L. Lamport, “Latex”, Addition Wisley, 2000. 4. Y. Kenetkar, “Introduction to shell programming”, BPB Publcations

North Eastern Hill University Shillong.

37

Detail Syllabus for B.Tech.(IT) Programme

IT – 416 Computer Organizational and Architecture Laboratory Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be answered Examination duration

0 - L : 0- T: 3-P Total Credit= 2

: IT - 416 : Computer Organizational and Architecture Laboratory : 3 hours. : Sessional work: 20, End Semester Exams: 30 : One will be allotted to a student on lottery basis : 4 hours

List of Experiments: 1.

Designing of (at least two) of sequential circuits, counters, registers.

2.

Designing of (at least four) circuits using basic MSI components (Adders, multiplexers, demultiplexers, encoders, decoders) as basic building blocks.

3.

Designing of (at least two) different ALU for specific CPU.

4.

Designing (at least one) hardware interrupt handler for a multi level interrupt system and how to generate Ack signal properly.

Text Books: 1. R.P. Jain, “Modern Digital logic & electronics”, 3rd Ed., TMH, 2003. 2. M. Morris Mano, “Computer system architecture”, Prentice Hall of India, 1986.

North Eastern Hill University Shillong.

38

Detail Syllabus for B.Tech.(IT) Programme

Semester-V HU – 501 Managerial Economics Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: HU - 501 : Managerial Economics : Lecture –3, Tutorial -1 : Sessional work: 40, End Semester Exams: 60 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT-I Demand Analysis: Demand Theory & Demand Forecasting, Production Theory, Cost Theory, X-Inefficiency. UNIT-II Market Competition: Forms of Market, Elements of Competition, Perfect Competition, Monopoly & Price Discrimination, Imperfect Competition: Oligopoly. UNIT-III Pricing Policies: Profit Concepts & Measurement, Entry Deterring Pricing, Predatory Pricing, Implicit Price Fixing, Multi-product Pricing, Peak Load Pricing, Two part Tariff, Product Life Cycle, Information Problems and Associated Cost. UNIT-IV Firm as an Organization: Objectives of the Firm, Types of the Firm, Firm versus markets, Uncertainty and Firm UNIT-V Macroeconomics: Macroeconomics Aggregates and Concepts, Simple macroeconomics Models, Business Cycle, Inflation, Unemployment, Input Output Analysis. Text Books 1. Gupta, G.S., “Managerial Economics”. 2. Mote, V.N., Paul Samual & Gupta, G.S., “Managerial Economics: Concepts and Cases”, Tata McGraw Hill Co. Ltd. New Delhi. 3. Ramakrishnan Rao, T.V.S., ‘Theory of firms: Economic and Managerial Aspects”, Affiliated East West Press Pvt. Ltd. New Delhi. 4. D. Salvatore, “Managerial Economics in a global economy”, Thomson South Western Singapore, 2001 References Books: 1. Dean, Joel, “Managerial Economics”, Prentice Hall of India (1996). 2. Davis, H., “Managerial Economics”, ELBS-Pitman

North Eastern Hill University Shillong.

39

Detail Syllabus for B.Tech.(IT) Programme 3 - L : 1- T: 0-P Total Credit= 4

EC– 502 Microprocessor Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

: EC – 502 : Microprocessor : Lecture –3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT – I Introduction to general purpose CPU architecture, Interfacing devices: 8205, 8286, 74138, 74244, 74245, 74148, 74373, 8282 UNIT –II Introduction to 8085 CPU architecture: register organization, 8085 instruction set, addressing modes. Instruction cycle, machine cycle, timing diagrams; Programming using 8085 instruction set. UNIT – III Interfacing memory: Interfacing I/O – memory mapped I/O, and I/O mapped I/O. Interrupts, Introduction to DMA (With reference to 8085 CPU) UNIT –IV Programmable I/O: 8155, 8255, 8355, 8755, 8212; 8253 – Timer UNIT- V Interfacing A/D and D/A converters; 8279 – Keyboard/ Display controller; 8259 – PIC; 8257 – DMAC; 8251 – USART; 8231 – Arithmetic processor.

Text Books: 1. Ramesh S. Gaonkar, “Microprocessor architecture, programming and applications with 8085”, 5/e, Penram International Publishing (India) Pvt. Ltd., 2005. Reference Books: 1. Rajasree, “Advanced Microprocessors”, 2/e, New Age Publishers, 2005. 2. Intel Corp., “The 8080/8085 Microprocesor Book: Intel marketing communications”, Wiley Inter science publications, 1980. 3. Adam Osborne and O. Kane, “An introduction to microcomputers, Vol. 2 – Some real microprocessors”, Galgotia Book source, New Delhi, 1978.

North Eastern Hill University Shillong.

40

Detail Syllabus for B.Tech.(IT) Programme

HU – 503 Management Information System Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: HU - 503 : Management Information System : Lecture –3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT-I Introduction: Definition of management, its definition, purpose, elements of science, patterns of management analysis, functions of managers. People: psychological factors, worker’s skill & abilities. Organization: Organizational characteristics, Organizational behavior, corporate culture, power inter-group conflict, intra-group dynamics, the MIS function in organization, MIS personal, computer operation personal, MIS management. System: components of a system, environment, open Vs Closed systems.Models: modeling systems general vs specific models, levels of models, types of models. Models of organizational systems. A general model of organization and its internal environment. Strategic planning models. UNIT- II Management: labels of management, managerial role, planning & control, Managerial styles, Managerial decision making: characteristics of types of decision. Intelligence, design, soln evaluation & choice. Effectiveness vs efficiency. MIS Planning, Design and control. UNIT-III Transaction processing & management reporting systems: A management information systems frame work: Transaction processing framework,Management reporting system, Decision support system. Knowledge based systems,Office systems Transaction processing: nature, function, role of IT in transaction processing, processing cycles, Transaction processing, subsystem. Management reporting system: Evaluation of management reporting system, types of reports, structuring report content. UNIT- IV Decision support system (DSS): Component of DSS, DSS development, DSS products, DSS development tools, User interfaces, Executive information system (EIS), Executive roles & decision making, Executive decision making environment, MIS in the functional areas of business: Financial information system, Marketing MIS, Manufacturing MIS UNIT-V Enterprise resource planning: Materials Requirement planning (MRP), Closed loop MRP, Manufacturing Resource Planning (MRP – II), Enterprise resource planning: Functional architecture of ERP, Benefits of ERP, Business Process, Reengineering and ERP, ERP implementation., Supply chain management: Introduction, Definition of SCM, Features of SCM, SCM Stages, Cases in MIS: Case study method, Analytical Case, Issue Case, Written Case Analysis, Illustrations Text Books: 1. Davis, “MIS”, TMH 2. Murthy C.S.V, “Management Information System: Text & Application”, Himalaya Publishing House, Mumbai, 2004 3. Charles Parker, Thomas Cage, “MIS strategy & action (Management Info System)”, McGraw-Hill. Reference Books: 1. Laudon & Laudon, “Management Information” Systems: Managing the digital firm (9th Edition) 2006, PHI. 2. Leon, “Enterprise Resource Planning”, TMH. 3. Kelkar, “Management Information Systems- A concise study”, PHI.

North Eastern Hill University Shillong.

41

Detail Syllabus for B.Tech.(IT) Programme

IT– 504 Object Oriented Programming and Methodology Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: IT - 504 : Object Oriented Programming and Methodology : Lecture – 3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT-I Introduction to Object-Oriented Programming: Basic concepts of OOP (Abstraction, Encapsulation, Inheritance, Polymorphism), comparison of procedural programming and OOP; code reusability, creating new data types. Objects and Classes: Concepts of class and objects, member access operators, static members, arrays of objects, returning objects from functions, Friend functions, Friend classes, Pointers to members of the classes,. UNIT-II Inheritance: Types of inheritance, Defining derived class, Access specifiers: public, private and protected; public and private inheritance, accessing base class members, ambiguity in multiple inheritance, virtual base classes, abstract classes, Derived class constructor with arguments, Initialization lists in constructors, classes within classes. UNIT-III Polymorphism: Compile time polymorphism-operator overloading, function overloading, Run-time polymorphism- Virtual function, and pure virtual function. UNIT-IV Templates: string template, instantiation, template parameters, type-checking, class template, function templates, template argument deduction, specifying template arguments, function template overloading, default template arguments, specialization, conversions. Exception handling: Error handling, grouping of exceptions, catching exceptions, catch all, re-throw, resource management. UNIT –V Object Modeling Techniques: Object Modeling, Dynamic Modeling, Functional Modeling. Text Books: 1. E. Balaguruswamy, “Object oriented programming with C++”, TMH 2. Rumbaugh, James Michael, Blaha , “Object Oriented Modeling and Design with UML” , Prentice Hall of India 2004. Reference Books: 1. Bjarne Stroustrup, “The C++ Programming Language”, Addison Wesley 2. Grady Booch, “Object Oriented Analysis and Design”, Pearson Education.

North Eastern Hill University Shillong.

42

Detail Syllabus for B.Tech.(IT) Programme 3 - L : 1- T: 0-P Total Credit= 4

IT – 505 Operating Systems Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

: IT - 505 : Operating System : Lecture – 3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT – I Computer system and operating system overview: Overview of computer system hardware, Instructions execution, I/O functionsinterrupt, memory hierarchy, I/O communication technique. Operating systems objectives and functions, evaluations of operating system, Example systems. Process description and control: Process states, Process description, Process control , Process and threads, Examples of process description and control. UNIT – II Concurrency: Principles of concurrency, mutual exclusion, Software and Hardware approaches, Semaphores, Monitors, Message passing, readers/ writers problem. Principles of deadlock, Deadlock prevention, Detection and avoidance, Dining philosophers problem, Example systems. UNIT – III Memory Management: Memory management requirements, Loading program into main memory, Virtual memory, Hardware and control structures, OS software, Examples of memory management. UNIT – IV Uniprocessor scheduling: Types of scheduling, Scheduling algorithms, I/O management and disk scheduling, I/O devices, Organization of I/O function, OS design issues, I/O buffering, disk I/O, disk scheduling policies, Examples system. UNIT – V File management and security: Overview of file management, File organization and access, File directories, File sharing, Record blocking, Secondary storage management, Example systems. Security: Security threats, Protection, Intrusion, Viruses, Trusted systems. Text Books: 1. A. Silbershatz, P.B. Galvin & Gagne, “Operating System Concepts”, Addison- Wesley,2005. Reference Books: 1. M Milenkovie , “Operating System : Concept & Design”, McGraw Hill. 2. A.S Tanenbaum “Operating System Design & Implementation”, Practice Hall of India (3rd Edition) 2004. 3. W. Stalling, “Operating Systems”, Prentice Hall of India (5th Edition) 4. H. N. Dietel “An Introduction to Operating Systems”, Addison Wesley.

North Eastern Hill University Shillong.

43

Detail Syllabus for B.Tech.(IT) Programme IT–506 Data Communication Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be set Question to be answered Examination duration

3 - L : 1- T: 0-P Total Credit= 4

: IT – 506 : Data Communication : Lecture– 3, Tutorial -1 : Sessional work: 60, End Semester Exams: 90 : 8 (One question from each unit and remaining three covering more than one unit) : Any 5 (five) : 3 hours

UNIT-I Overview of Data Communications and Networking: Introduction, Network Models, Signals, Digital Transmission, Analog Transmission, Multiplexing, Transmission Media, Circuit Switching and Telephone Network. UNIT-II Basics of Digital Communications: Signals, noise, Nyquist’s rate, Fourier transforms of signals, harmonics, Baseband and broadband transmission: modulation techniques; fundamentals of modems; local loop implementation. UNIT-III Digital transmission of voice: PCM, ADPCM, time division multiplexing; T1, T3 formats. Fibre optics: basic principles; SONET; technologies. VSAT technology: TDMA, DAMA; point-to-point wireless communication (microwave). UNIT-IV Local Area Networks: Ethernet (CSMA/CD operation; parameters, specifications, limitations); cabling (Ethernet, Fast-Ethernet, Gigabit Ethernet; hubs, patch panels, wiring closets). UNIT-V Bridges; switches; virtual LANs; 100BaseT; 100BaseVGANY; gigabit Ethernet; FDDI; token ring; wireless networks; ISDN, BISDN. Text Books: 1. W. Stallings, “Data and Computer Communications”, 7th Ed, Prentice Hall of India, 2004, 7th ed. 2. B. A. Forouzan, “Data Communications and Networking”, 3rd Ed, McGraw Hill, 2004. Reference Books: 1. J. F. Kurose and K. W. Ross, “Computer networking: A Top-down Approach Featuring the Internet”, 3rd Ed, Addison-Wesley, 2005. 2. G. Held, “Ethernet Networks: Design, Implementation, Operation, Management”, 4th Ed, John Wiley & Sons, 2002.

North Eastern Hill University Shillong.

44

Detail Syllabus for B.Tech.(IT) Programme

Practicals: EC – 512 Microprocessor Laboratory Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be answered Examination duration

0 - L : 0- T: 3-P Total Credit= 2

: EC - 512. : Microprocessor Laboratory. : 3 hours. : Sessional work: 20, End Semester Exams: 30 : One will be allotted to a student on lottery basis : 4 hours

(At least 8 experiments to be performed) List of Experiments: 1.

Binary /BCD addition between two bytes stored in consecutive / different location (Generated Carry)

2.

Binary / BCD addition of more than two bytes stored in consecutive locations using loop method.

3.

Binary / BCD subtraction between two bytes stored in consecutive / different locations with sign of the result taken into account.

4.

To find out whether the no. is (a) Even or Odd

(b) Even parity or Odd parity.

5.

Generation of Fibonnaci Series

6.

Block Transfer from one location to another.

7.

Reverse a string .The string is either a binary byte or a bunch of data bytes stored in consecutive locations.

8.

To arrange the bytes (stored in consecutive locations) in sorted order either ascending or descending order.

9.

Binary multiplication of two bytes using left or right shifting of multiplier.

10. Binary division as word divided by byte using left shifting of the dividend. 11. Conversion of binary to BCD and BCD to binary. 12. Generation of 2 and 4 digit decimal display UP/DOWN continuous counter at address and data field of the Microprocessor kit. 13. Verification of incoming and outgoing data using LEDS and a PPI chip. 14. Generation of a square wave of a certain frequency using PPI chip and a CRO display. Text Books: 1. Ramesh S. Gaonkar, “Microprocessor architecture, programming and applications with 8085”, 5/e, Penram International Publishing (India) Pvt. Ltd., 2005.

North Eastern Hill University Shillong.

45

Detail Syllabus for B.Tech.(IT) Programme

IT–514 Object Oriented Programming Laboratory (C++ & Java) Subject Code Subject Name No. of Hours Per Week Marks Distribution Question to be answered Examination duration

0 - L : 0- T: 3-P Total Credit= 2

: IT-514 : Object Oriented Programming Laboratory (C++ & Java) : 3 hours. : Sessional work: 20, End Semester Exams: 30 : One will be allotted to a student on lottery basis : 4 hours

List of Programs: 1.

Define a class Complex and overload operators +, - , *, for complex numbers.

2.

Define a class Matrix and overload operators +, - , *, .

3.

Define a class String and write a C++ program to overload + for concatenation, >= ,