B.Tech. CSE

School of Engineering & Sciences B P S Mahila Vishwavidyalaya, Khanpur Kalan (Sonepat) (State University Established Under the Legislative Act No 31/2006)

Course Curriculum & Scheme of Examination For B.Tech. Computer Science & Engineering (w.e.f. session 2012-13) The Bachelor of Technology in Computer Science & Engineering is a four year full time programme. The course structure of the programme is given under:-

Semester – 1 S. No

Code

Course Title

Hrs/Week L T P

Total Marks Credit Internal External Marks Marks

Total Marks

Theory 1. EEL-100

3

1

-

3.5

50

50

100

2. 3. 4.

3 3 3

1 1 -

-

3.5 3.5 3

50 50 50

50 50 50

100 100 100

3 3

1 -

-

3.5 -

50 50

50 50

100 100

1

-

4

3

50

50

100

-

-

2

1

25

25

50

19

4

2 2 10

1 1 23

25 25 375

25 25 375

50 50 750

5. 6.

Fundamentals of Electrical Engineering MAL-101 Mathematics-I CHL-100 Engineering Chemistry CSL-110 Information Science & Society MEL-100 Manufacturing Process FFA/FRA/ Foreign Language FGA-100 (Non-Credit)

Lab 7. MEP-110 8.

CSP-100

9. EEP-100 10 CHP-100 Total

Engineering Graphic and Drawing Information Processing and Internet Lab Electrical Engineering Lab Chemistry Lab

Total contact Hours =33 Total Credits=23 Students will be allowed to use the scientific calculator only, however sharing of calculator not allowed. Note: Minimum passing marks for each paper is 40%

School of Engineering & Science BPS Mahila Vishwavidyalaya Khanpur Kalan, Sonepat (State University Established Under the Legislative Act No. 31/2006) B.Tech. Computer Science & Engineering (w.e.f. 2012-13)

Semester – 2 S. No

Code

Theory 1. ECL-100 2. 3. 4.

MAL-102 EVL-100 CSL-100

5.

HUL-100

6. PHL-100 Lab 7. ECP-100 8. CSP-100

Course Title

Basics Electronics Engineering Mathematics-II Environmental Studies* Introduction to Computer & Programming Communication Skill in English Engineering Physics Basic Electronics Lab Computer Programming Lab Mechanical Workshop Physics Lab English Language Lab

Hrs/Week L T P


3

1

-

3.5

50

50

100

3 3 3

1 1

-

3.5 3.5

50 50 50

50 50 50

100 100 100

3

-

-

3

50

50

100

3

1

-

3.5

50

50

100

-

-

2 2

1 1

25 25

25 25

50 50

25 25 25 375

50 50 50 750

9 MEP-100 2 1 25 10 PHP-100 2 1 25 11 HUP-100 2 1 25 Total 18 4 10 22 375 *Qualifying Exam and Marks will not be considered in degree awards.

Total contact Hours =32

Total Marks

Total Credits=22

Note: 1. Students will be allowed to use the scientific calculator only, however sharing of calculator not allowed. 2. Minimum passing marks for each paper is 40%

School of Engineering & Science BPS Mahila Vishwavidyalaya Khanpur Kalan, Sonepat (State University Established Under the Legislative Act No. 31/2006) B.Tech. Computer Science & Engineering (w.e.f. 2012-13) Semester-3

S. No

Code

Theory 1 CSL-201 2 3

CSL-203 CSL-205

4 5

ECL-205 CSL-207

6

HUL-207

Lab 7 CSP-221 8 9 10

ECP-221 CSP-223 MEP-200

Course Title

Hrs/Week L T P


Total Marks

Computer Organization & Architecture Discrete Structure Data Structures& Algorithms Digital Circuits & System Computer Hardware Technologies Fundamentals of Management

3

1

-

3.5

50

50

100

3 3

1 1

-

3.5 3.5

50 50

50 50

100 100

3 3

1

-

3 3.5

50 50

50 50

100 100

3

-

-

3

50

50

100

Data Structures & Algorithms Lab Digital Electronics Lab Computer Hardware Lab Computer Aided Design LAB

-

-

2

1

25

25

50

-

-

2 2 2

1 1 1

25 25 25

25 25 25

50 50 50

18

04

08

24

400

400

800

Total Total Contact Hours =30

Total Credit= 24

Note: Minimum passing marks for each paper is 40%


Semester-4 S. No

Code

Theory 1 CSL-202 2

CSL-204

3 4

ECL-208 CSL-208

5 6

CSL-210 CSL-212

Lab 7 8 9 10

CSP-220 CSP-222 CSP-224 MEP-223

Course Title

Hrs/Week L T P


Total Marks

Principles of Operating Systems Object Oriented Programming using C++ Communication System Data Base Management Systems Automata Theory Principles of Programming Languages

3

1

-

3.5

50

50

100

3

1

-

3.5

50

50

100

3 3

1 1

-

3.5 3.5

50 50

50 50

100 100

3 3

1 1

-

3.5 3.5

50 50

50 50

100 100

Operating System Lab C++ Programming Lab DBMS Lab Programming with MAT LAB

-

-

2 2 2 2

1 1 1 1

25 25 25 25

25 25 25 25

50 50 50 50

18

06

08

25

400

400

800

Total

Total Contact Hours =32

Total Credit= 25

NOTE: 4-6 weeks training will be held after fourth semester. However, Viva-Voce will be conducted in the fifth semester

Note: Minimum passing marks for each paper is 40%


Semester-5 S. No

Code

Theory 1 CSL-301 2 3

CSL-303 CSL-305

4 5

CSL-307 ECL-305

6 Lab 7 8 8

HUL-209 CSP-321 CSP-323 ECP-325

9

IPT-325

Course Title

Principles of Software Engineering Computer Networks Security of Information System Computer Graphics Microprocessor & Interfacing Economics Computer Graphics Lab Software Engineering Lab Microprocessor & Interfacing Lab Industrial Practical Training-I

Total


Hrs/Week L T P


Total Marks

3

1

-

3.5

50

50

100

3 3

1 1

-

3.5 3.5

50 50

50 50

100 100

3 3

1 -

-

3.5 3

50 50

50 50

100 100

3

-

-

3

50

50

100

-

-

2 2 2

1 1 1

25 25 25

25 25 25

50 50 50

-

-

-

3

-

100

100

18

04

06

26

375

475

850

Total Credit= 26

Note: 1. Industrial Practical Training-I was conducted after fourth semester. However, Viva-Voce for evaluation of Practical Training will be conducted in this semester. 2. Minimum passing marks for each paper is 40%

School of Engineering & Science BPS Mahila Vishwavidyalaya Khanpur Kalan, Sonepat (State University Established Under the Legislative Act No. 31/2006) B.Tech. Computer Science & Engineering (w.e.f. 2012-13) Semester-6 S. No

Code

Theory 1 CSL-302 2 3 4

CSL-304 ECL-308 CSL-306

5 CSL-308 6 CSL-310 Lab 7 CSP-320 8 ECP-326 9 CSP-322 10 CSP-324 9 GPF-326 Total

Course Title

Hrs/Week L T P


Total Marks

Distributed Operating System Intelligent Systems Digital System Design Analysis and Design of Algorithms Multimedia Technologies Visual Programming

3

1

-

3.5

50

50

100

3 3 3

1 1 1

-

3.5 3.5 3.5

50 50 50

50 50 50

100 100 100

3 3

1 1

-

3.5 3.5

50 50

50 50

100 100

Intelligent Systems Lab Digital System Design Lab Visual Programming Lab Multimedia Lab General Proficiency

18

06

2 2 2 2 08

1 1 1 1 3 28

25 25 25 25 400

25 25 25 25 100 500

50 50 50 50 100 900


Total Credit= 28

NOTE: 1. 4-6 weeks industrial practical training –II training will be held after sixth semester. However, Viva- Voce will be conducted in the seventh semester. 2. Minimum passing marks for each paper is 40%.


Code

Theory 1 CSL-401 2 3 4 5 Lab 6 7

CSL-403 CSL-405

CSP-421 CSP-423

8 9

CSP-425 IPT-427

10 CSP-429 Total

Hrs/Week L T P

Course Title

Advanced Computer Architecture Neural Networks Compiler Design Open Elective-1 Departmental Elective-1 Minor Project Network Programming & Administration Lab Compiler Design Lab Industrial Practical Training –II Seminar


Marks Total Credit Internal External Marks Marks

Total Marks

3

-

-

3

50

50

100

3 3 3 3

1 1 -

-

3.5 3.5 3 3

50 50 50 50

50 50 50 50

100 100 100 100

-

-

3 2

3 1

50 25

50 25

100 50

-

-

2 -

1 3

25 -

25 100

50 100

15

02

3 10

3 27

100 450

450

100 900

Total Credit= 27

Note: Project load will be treated as 2 hours for project co-ordinator and 1 hour for each participating teacher. Each batch of (max of 3) students shall design, develop and realize minor project. Student has to submit a project report at the stipulated time. The evaluation system consists of one internal & one external examiner.

Open Elective-1 1. CSL-409 Mobile Computing 2. CSL-411 System Simulation 3. CSL-413 Multiservice Networks 4. CSL-407 Network Programming & Administration Departmental Elective-1 1. CSL-415 E-Commerce & ERP 2. ECL-320 VLSI Design 3. CSL-419 Advanced Database Management Systems 4. CSL-417 Software Project Management Note: 1. Practical training was conducted after sixth semester. However, Viva-Voce for evaluation of Practical Training will be conducted in this semester. 2. Minimum passing marks for each paper is 40%


Code

Theory 1 CSL-402 2

CSL-404

3 4 Lab 5 6 7 8

CSP -420 CSP- 422 CSP -424 CSP-426

9 GPF-426 Total

Hrs/Week L T P

Course Title

Marks Total Credit Internal External Marks Marks

Total Marks

Advanced Computer Networks Java Programming and Website Design Open Elective-2 Departmental Elective-2

3

1

-

3.5

50

50

100

3

1

-

3.5

50

50

100

3 3

-

-

3 3

50 50

50 50

100 100

Major Project Seminar Java Programming Lab Advanced Computer Networks Lab General Proficiency

-

-

4 3 2 2

4 3 1 1

50 100 25 25

50 25 25

100 50 50 50

12

02

11

3 25

350

100 400

100 750


Total Credit= 25

Note: Project load will be treated as 2 hours for the project co-coordinator and 1 hour for each participating teacher. Attendance is compulsory for each student. Every student have to go for literature survey and present one seminar on literature survey, one on progress and final on complete work. Respective guide have to sit in every presentation.  Non University Examination to be conducted by the department by a committee constituted by Dean and chairperson of the department.



Minimum passing marks for each paper is 40%

Open Elective-2 1. ECL-414 Digital Image Processing 2. CSL-412 Management Information System 3. CSL-414 System Programming & System Administration 4. EVL-424 Pollution and Control Departmental Elective-2 1. CSL-416 Data Warehouse & Data mining 2. CSL-418 Software Testing 3. CSL-420 Object Oriented System Design 4. CSL-408 Fuzzy Logic 5. CSL-406 Network Technology

Note: (1) Each subject/course in Computer Science and Engineering of 3/3.5/4 Credit is of 100 marks having 50 internal and 50 external marks. (2) Each lab in scheme of Computer Science and Engineering of 2 Credit is of 50 marks having 25 internal and 25 external marks. (3) Seminar, Industrial Practical Training, Minor project, General Proficiency, Major Project each is of 100 Marks.

Grand Total of Credits for the B.Tech Computer Science & Engineering, BPSMV Khanpur Kalan S.No Semester Credits/Marks 1. 2. 3. 4. 5. 6. 7. 8.

I II III IV V VI VII VIII

23/750 22/750 24/800 25/800 26/850 28/800 27/900 25/750 Total 200/6500 All end examinations (Theory & Practical) are of three hours duration

Semester-1 EEL-100

Fundamentals of Electrical Engineering

L T P 3 1 -

Total Credits: 3.5

Unit 1 Electric Circuits: Review of KCL, KVL and DC circuit analysis using nodal and mesh current or loop current method, Signal & wave forms, phasor representation of sinusoidal voltages and currents, power, power factor, analysis of series and parallel circuits, resonance in series and parallel circuits, Balanced three phase system, star and delta connections, relation between line and phase quantities (Voltages and currents) in the two types of connection, analysis of three-phase circuits, power in three-phase circuits, measurement of power by two-watt meter method. Unit 2 Magnetic Circuits &Transformers: Magnetic Circuits: Ampere-turns, magnetomotive force, permeability, reluctance, composite magnetic circuits, comparison between magnetic and electric circuits. Single-Phase Transformers: Principle of working, constructional details, equivalent circuit, open-circuit and short-circuit test, losses and efficiency. Autotransformer. Unit 3: Dc Machines & Induction Motors: Dc Machines: Generators and motors, production of voltage and torque, characteristics of dc generators and motors, speed control of dc shunt motors, application of dc generators and motors. Induction Motors: Principle of working, starting, torque-slip curve and applications of three-phase induction motors. Introduction to single-phase induction motors. Unit 4 Electrical Instruments: Principle of working and constructional features of permanent magnet moving- coil; and moving iron am-meters and voltmeters, electrodynamic wattmeter, induction type singlephase energy meter. Earthing and its importance. Reference Books: 1. 2. 3. 4.

Basic Electrical Engg (2nd edition): Kothari & Nagarath, TMH Pub. Electrical Technology (Vol-I): B.L. Thereja & A K Thereja, S.Chand Pub. Electrical Engineering Fundamentls: Deltoro, PHI Pub. Network Analysis: Valkenburg, PHI Pub.

NOTE: Eight questions will be set in all by the examiners taking two questions from each unit. Students will be required to attempt five questions in all selecting at least one question from each unit.

MAL-101 L T P 3 1

Mathematics – I Total Credits: 3.5

-

UNIT 1 Infinite Series: Convergence and divergence, Comparison, D’ Alembert’s ratio, Intrgral, Raabe’s, Logrithmic and Cauchy root test, Alternating series, Absolute and conditional convergence. Applications of Differentiation: Taylor’s and Maclaurin’s series, Asymptotes, Curvature. UNIT 2 Partial Differentiation & its Applications: Functions of two or more variables; partial derivatives, Total differential and differentiability, Derivatives of composite and implicit functions, Jacobians, Higher order partial derivatives. Homogeneous functions, Euler’s theorem, Taylor’s series for functions of two variables (without proof), maxima-minima of function of two variables, Lagrange’s method of undetermined multipliers and differentiation under integral sign. UNIT 3 Applications of Single & Multiple Integration: Applications of single integration to find volume of solids and surface area of solids of revolution. Double integral, change of order of integration, Double Integral in polar coordinates, Application of double integral to find area enclosed by plane curves and volume of solids of revolution. Triple integral, volume of solids, change of variable, Beta and gamma functions and relationship between them. UNIT 4 Vector Calculus: Differentiation of vectors, scalar and vector point functions gradient of a scalar field and directional derivative, divergence and curl of a vector field and their physical interpretations. Integration of vectors, line integral, surface integral, volume integral, Green, Stoke’s and Guass theorems (without proof) and their simple applications. Books Suggested: 1. Advanced Engineering Mathematics: E. Kreyszig, Wiley Eastern. 2. Higher Engineering Mathematics: B.S. Grewal, Khanna Publishers. 3. Engineering Mathematics Part-I: S S Shastri, Prentice Hall. 4. Differential and Integral Calculus: Piskunov. 5. Advanced Engineering mathematics: R K Jain and SRK Iyengar. 6. Advanced Engg. Mathematics: Michal D Greenberg. 7. Advance Engg. Mathematics: Vol-I by H C Taneja. NOTE: Eight questions will be set in all by the examiners taking two questions from each unit. Students will be required to attempt five questions in all selecting at least one question from each unit.

CHL-100 L T P 3 1 -

Engineering Chemistry Total Credits: 3.5

UNIT 1:Water and its treatment: Types of impurities in Water, Hard and soft water, Degree of Hardness of Water and its determination, Methods of softening water, Chemical calculations in softening of water, Methods of Treatment of Water for Domestic Purposes-Sedimentation, Coagulation, Filtration, Disinfection-Sterilization, Chlorination, Break point chlorination, Ozonization, Water for Industrial purpose, Boiler feed watersdefects of using Hard water in boilers and the treatments given-Internal and External conditioning of water- Desalination of water. Environmental pollution: Pollution of water-Domestic sewage and Industrial wastesAir pollution-Causes and control. UNIT 2: Corrosion Definition, Examples, Types of Corrosion: Theories of Corrosion and Mechanism-Dry Corrosion, (Direct Chemical attack), Wet Corrosion, (Electro Chemical Theory) Principles of Corrosion, Galvanic Series, Galvanic Corrosion, Concentration Cell Corrosion, Mechanism of Wet Corrosion-Hydrogen evolution type, Oxygen absorption type; Factors Influencing Corrosion, Control of Corrosion-Proper Design, Use of pure metal and metal alloys, Passivity, Cathodic Protection-Sacrificial anode and Impressed Current. Modifying the Environment, use of Inhibitors. UNIT 3 Polymer Science and Technology: Polymerization Reactions-Basic concepts. Types of Polymerization-Addition and Condensation Polymerizations. Plastics-Thermosetting and Thermoplastics-Differences. Compounding and Moulding of Plastics-Compression, Injection, Transfer, and Extrusion molding methods. Preparation, Properties and Engineering Uses of the Following: Polyethylene, PVC, Teflon, Bakelite, Nylon, Polyester, Polyurethane and Silicone Resins. Rubber-Processing of Natural Rubber, Vulcanization and Compounding. Elastomers-Buna S, Buna N, Thiokol, Polyurethane Rubber. UNIT 4 Lubricants: Principles and function of lubricants-Types of Lubrication and MechanismThick Film or Hydrodynamic Lubrication, Thin Film or Boundary Lubrication, Extreme Pressure Lubrication. Classification and properties of lubricants-Viscosity, flash and fire point, cloud and pour point, aniline point, Neutralization Number and mechanical strength. Inorganic Cementing Materials: Cement: Important Parameters for Manufacturing Cement Clinkers. Chemical Constituents and Composition of Cement. Methods of Manufacture of Cement-Wet and Dry Processes. Additives for Cement. Properties of Cement-Setting and Hardening. Types of Portland Cement. TEXT BOOKS 1. A text book of Engineering Chemistry, Jain & Jain, Dhanpat Rai Publishing (2006). 2. Chemistry of Engineering Materials, C.P. Murthy, C.V. Agarwal, A. Naidu, BS Pub.

3. A text book of Engineering Chemistry by S.S. Dara, S.Chand & Co, New Delhi (2004). 4. Engineering Chemistry by J C Kuriacose and J. Rajaram, Tata McGraw-Hill Co.


CSL-110 L T P 3 - -

Information Science & Society Total Credits: 3

Unit 1. Data Base and Warehouse: An Overview: Data base feature, Advantages, file structure, file types, logical and relational database, levels of abstraction, data model, Architecture of database management system, Data Ware Housing, Advantages, Possible problems and complexity and ERP system. Unit 2 Information Processing & Communication: Information editing, formatting and presentation by using MS office tools, Basic communication system, analog and digital signal, modulation, Data transmission, Methods of transmission, Modes of transmission, Transmission impairment and Transmission media. Unit 3 Internets: An Introduction: Network, Client & server, Host and terminal, Categories of networks, Network communication Devices, WWW, TCP/IP, FTP, HTTP, URL, ISP, Internet, Dail-Up access, Dedicated connections, IP address, Domain name system, E- Mail , Internet mail protocols, Search engines, digital signature, firewalls, HTML fundamentals, Internal and external linking between web pages, HTML table, list, forms and working with the images.. Unit 4 Impact of Information Science on Society: Electronic Commerce, Advantages, Applications, Geographic information system (GIS), Computers in home, administration & management, communication, business & industry, education & training, entertainment, science, medicine & engineering. Reference Books: 1. Alexis Leon & Mathew Leon: Fundamentals of information technology, Vikas Publishing House Pvt. Ltd. New Delhi. 2. Deepak Bharihoke: Fundamentals of Information technology, Excel books New Delhi. 3. R.C Joshi, S.C. Gupta and P.K.Singh: Information Technology, V.K. (India) Enterprises, New Delhi. 4. D.S Yadav: Foundations of Information Technology 2nd Edition , New Age International Publishers 5. Chanchal Mittal: Foundations of Information Technology, Pragati Prakashan Meerut. 6. Internet: An Introduction, CIStems Tata McGraw-Hill series.


MEL-100 L T P 3 1 -

Manufacturing Process Total Credits: 3.5

Unit 1 Introduction: Introduction to manufacturing processes and their classification, industrial safety, plant layout, types, objectives and advantages. Casting: Patterns, Materials, Type of allowances; Sand casting; types & properties of moulding sand; various moulding methods; core and its types. Permanent mould castings Casting: Co 2 casting, centrifugal casting, die castings; shell molding. Plaster moulding, investment castings, casting defects, remedies. Unit 2 Primary Metal Working Processes: Hot and cold forging, hot cold rolling, wire drawing and extrusion processes. Metal Shearing and Forming: Introduction to shearing, notching, lancing, bending drawing, stretching, embossing and coining operations; Process and their types. Die and punch operations. Unit 3 Metal Machining Processes: Lathe-parts and accessories, specifications, turning tools, various operations on lathe (turning, taper turning, thread cutting, drilling, boring). Plastics Processing: Plastics, their types and manufacturing properties, Compression moulding and Injection moulding. Unit 4 Welding and Allied Processes: Classification, gas welding, Resistance welding and its types, thermit welding, Electric arc welding–metal arc welding carbon arc welding, submerged arc welding, TIG, MIG; Welding defects and remedies, Soldering and brazing. Special Welding Processes: Electro slag welding, Atomic hydrogen welding, Plasma arc welding, Ultrasonic welding, and laser welding. Text Books: 1. Workshop Technology, Vol I and II, Hazara & Chaudhary, Asian Book Comp, New Delhi. 2. Process and Materials of Manufacturing, Lindberg, RA Prentice Hall of India, New Delhi. 3. Principles of Manufacturing Materials & Processes, Campbell J.S, Mcgraw Hill. Reference Books: 1. Manufacturing Science- A Ghosh & Ashok Kumar Malik, East West Press. 2. Manufacturing Engineering and Technology–Kalpakijan and Schmid. 3. Workshop Technology, Vol 1, 2 & 3; Chapman, Waj, Edward Arnold. NOTE: Eight questions will be set in all by the examiners taking two questions from each unit. Students will be required to attempt five questions in all selecting at least one question from each unit.

MEP-110 L T P 1 - 4

Engineering Graphics and Drawing Total Credits: 3

Unit 1 Orthographic Projections: Theory of orthographic projections, planes of projection, four quadrants, first angle projection, third angle projection, B.I.S. Code of practice. View analysis, orientation of the object, laying out three views drawings, hidden lines and curved surfaces, conventional lines, dimensioning and lettering, conversion of pictorial view into orthographics views development of missing views. Unit 2 Projections of Points, Straight Lines and Planes Point in different quadrants projections of lines-parallel to one both planes, contained by one or both planes, perpendicular to a plain, inclined to one plane and parallel to the other, inclined to both planes, contained by a plane perpendicular to both planes. True length of a line and its inclinations with the reference plane, traces of a line. Types of planes, perpendicular planes, oblique planes, traces of planes. Projections of planes-parallel to one plane, perpendicular to both planes, and perpendicular to one inclined to the other. Unit 3 Projections & Sections of Solids: Projections of Solids: Types of solids-polyhedral, solids of revolution. Projections of solids-axis perpendicular to a plane, axis parallel to planes, axis parallel to one plane and inclined to other, axis inclined to both the planes. Section of Solids: Section planes, sections, true shape of sections, sections of prisms, pyramids, cylinders, cones placed in simple position. Unit 4 Graphic Statics: Basic concepts, Bow’s notation, space-diagram, force and polar diagram, funicular polygon, support & support reactions, compressive and tensile stress, analysis of trusses, stresses in plane framed structures. Reference Books: 1. Engineering Drawing by P.S. Gill (S.K.Kataria & Sons, Ludhiana) 2. A text Book of graphic Statics By. P.S. Gill (S.K. Kataria & Sons, Ludhiana) 3. Elementary Engineering Drawing by N.D. Bhatt (Charotar Publishing House, Anand). Note: There will be an internal exam of Engineering Graphics and Drawing.

CSP-110 L -

T -

Information Processing & Internet Lab P 2

Total Credit=1

Exercises involving: Sending and receiving mails Chatting on the net Using FTP Using HTML Different Tags (Paragraph, Line break, Marquee, Text formatting etc) Design of HTML Forms Design of HTML Tables Design of HTML Lists Using HTML Hyperlink Using HTML images Making a Web page of your college using HTML tags

Note:

At least 5 to 10 more exercises to be given by the teacher concerned.

EEP-100

Electrical Engineering Lab

L T P - - 2

Total Credit: 1

LIST OF EXPERIMENTS: 1. 2. 3. 4. 5.

To verify KCL and KVL To verify Thevenin’s and Norton’s Theorem. To verify Maximum Power Transfer theorems in DC circuits and AC circuits. To verify Reciprocity & Superposition theorems To study frequency response of a series RLC circuit and determine resonant frequency & Qfactor for various values of R, L, C. 6. To study frequency response of a parallel R-L-C Circuit and determine resonant frequency & Q-factor for various values of R, L,C. 7. To perform load test of a transformer and plot load current Vs (a) terminal voltage (b) efficiency. 8. To perform direct load test of a DC shunt generator and plot load voltage Vs load current curve. 9. To plot V-curve of a synchronous motor. 10. To perform O.C. and S.C. tests of a three phase inductor motor. 11. To study various type of meters. 12. Measurement of power by 3 Voltmeter/3 ammeter methods. 13. To measure power in a 3 phase system by two watt meter method. 14. To calibrate single phase energy meter at unity power factor at (1) Full load (2) Half load (3) Quarter load. 15. To measure iron loss in a single phase transformer and to find the equivalent circuit parameters by performing open circuit and short circuit. NOTE: At least 10 experiments are to be performed by students in the semester. At least 7 experiments should be performed from the below list, remaining three experiments may either be performed from the below list or designed and set by the concerned institution as per the scope of the syllabus of EEL-102.

CHP-100

Chemistry Lab

L T P - - 2

Total Credit: 1

LIST OF EXPERIMENTS: 1. 2. 3. 4. 5. 6. 7. 8.

Volumetric analysis- Permanganometric titrations. Acid-Base titrations, Iodometric titrations, Complexometric titrations and Dichrometric titrations. Determination of alkalinity of irrigation water. Determination of total hardness of water by EDTA titration. Determination of temporary and permanent hardness of water by EDTA titration. Estimation of calacuim and magnesium hardness of water separately by EDTA titration. 9. Determination of D.O. in a given sample of water. 10. Determination of C.O.D. of a waste water. 11. Estimation of calacuim as CAO volumetrically in cement. 12. Preparation of Standard Potassium Dichromate and Estimation of Ferrous Iron. 13. Preparation of Standard Potassium Dichromate and Estimation of Ferric Iron. 14. Preparation of Standard Potassium Dichromate and Estimation of Copper, by Iodometry. 15. Preparation of Standard EDTA and Estimation of Copper. 16. Preparation of Standard solution of Zinc and Estimation of Ferrocyanide. 17. Determination of acid value of oil. 18. Determination of iodine value of an oil 19. Determination of saponification value of an oil 20. Determination of viscosity of lubricants by redwood viscometers. 21. Percentage Purity of Pyrolusite. 22. Percentage Purity of Lime Stone. 23. Manganese in Steel. 24. Iron in Cement NOTE: At least 12 experiments are to be performed by students in the semester. At least 10 experiments should be performed from the below list, remaining three experiments may either be performed from the below list or designed and set by the concerned institution as per the scope of the syllabus of CHP-102.

ECP -110 L T P - - 2

MAT Lab Total Credits: 1

Unit 1 MAT Lab Fundamentals: Introduction, platforms and versions, launching MATLAB, window, help features, types of file, creating directory and saving files, notation, syntax and operations, constants, variables and expression, some built in function, commands, problems. Unit 2 Vectors & Matrics: Addition, subtraction, multiplication, vector products and transpose, commands, problems. Unit 3 MAT Lab Programming: Input-Output Statements: data input, interactive input, output command. Programming in M files, script and function files, variables, data types, operators, control structures Unit 4 Graphics Using MAT Lab: Creating plots, 2-D, 3-D, multiple plots, editing plots, visualizing function of two variables, image Printing graphics, handle graphics, GUI, problems. Unit 5 Introduction to Toolboxes: The symbolic math toolbox, control system toolbox, signal processing toolbox, communication toolbox, MATLAB applications, animation, problems. Unit 6 Simulink Basics: Introduction, simulink model editor, simulink library, blocksets, running a simulation, building simple model, problems with models. Reference Books: 1. MATLAB and its Applications in Engineering, Raj Kumar Bansal, Ashok Kumar Goel, Manoj Kumar, Pearson Education. 2. Partha S Mallick, Matlab and Simulink: Introduction to Applications, 2nd edi, SCITECH. 3. K K Mishra, Numerical Technique Lab Matlab Based Experiments, I K international publishing house. NOTE: At least 10 experiments are to be performed by students in the semester as per the scope of the syllabus.

Semester-2 ECL-100 L T P 3 1 -

Basic Electronics Engineering Total Credits: 3.5

Unit 1 Electronic Components, Signals, Networks: Passive Components: Resistance, Capacitors and Inductors of various types, Component Specifications, Application, response to dc and sinusoidal/current excitation, star delta connection. Signals: DC/AC, voltage/current, periodic/non-periodic signals, average, rms, peak values, different types of signal waveforms, Ideal/non-ideal, voltage/current sources, independent/dependent voltage current sources, step, ramp, impulse, Analysis of special waveforms. Networks: KCL, KVL, Superposition, Thevenin, Norton, Maximum power transfer theorems for AC and DC circuit, Loop and node analysis of simple networks, selectivity, duals and analog. Unit 2 Junction Diode Characteristics: Review of semi conductor physics, energy band model, n and p–type, Mass action law, Continuity equation, Hall effect, Abrupt and linearly graded junctions, PN junction biasing, Energy band diagram of p-n diode, Volt-ampere characteristics, Temperature dependence of V-I characteristic, Drift & Diffusion current, excess carriers in semiconductors-generation and recombination. Diffusion & Transition capacitances, Switching mode operation of p-n junction, Breakdown Mechanisms in Semi Conductor Diodes. Unit 3 Diode Circuits: Diode as Rectifier, Half wave, Full wave and Bridge, Output Waveforms, Definition & Derivations of I dc V dc , Vrms, I rms , efficiency, ripple factor, Peak inverse voltage, Inductor filter, Capacitor filter, L-section filter, pi-section filter, Multiple L-section and Multiple pi section filter, and comparison of various filter circuits in terms of ripple factors; Multipliers; Clipper; Clamper, Peak detector. Unit 4 Basic Digital Electronics: Binary Logic, Positive, Negative, Logic gates: symbol, equation & truth table, Tristate Inverter, TTL Circuits-Digital Integrated Circuits- 7400 Devices-TTL Characteristics-TTL Overview - AND -OR- NOT Gates - Open-Collector Gates – CMOS gates Boolean Algebra, DeMorgan’s Theorems, Implementation of Boolean Equation using Basic gate and Universal gate, Review of Number systems, Binary, Octal, Decimal, Hexadecimal, conversion from one to another, complement arithmetic, Binary codes: BCD, Excess-3, Gray, EBCDIC, ASCII, Implementation using K map, Gates-Functional Block Approach.

Reference Books: 1. Electronic Devices and Circuits, S. Salivahanan, N. Suresh Kumar, A Vallavraj, TMH. 2. Network Analysis, Van Valkenburg, PHI. 3. Malvino & Leach, Digital Electronics, Tata McGraw Hill.


MAL-102

Mathematics -II

L T P 3 1 -

Total Credits: 3.5

Unit 1: Matrices & Their Applications: Rank of a matrix, elementary transformations, elementary matrices, inverse using elementary transformations, normal form of a matrix, linear dependence and independence of vectors, consistency of linear system of equations, linear and orthogonal transformations, eigen values and eigen vectors, properties of eigen values, Cayley– Hamilton theorem and its applications. Unit 2: Ordinary Differential Equations & their Applications: Exact differential equations, Equations reducible to exact differential equations, Applications of differential equations of first order & first degree to simple electric circuits, Newton’s law of cooling, heat flow and orthogonal trajectories. Linear differential equations of second and higher order, Complete solution, complementary function and particular integral, method of variation of parameters to find particular integral, Cauchy’s and Legender’s linear equations, simultaneous linear equations with constant co-efficient; Applications of linear differential equations to simple pendulum, oscillatory electric circuits. Unit 3: Laplace Transforms and their Applications: Laplace transforms of elementary functions, properties of Laplace transforms, existence conditions, transforms of derivatives, transforms of integrals, multiplication by n, division by t. Evaluation of integrals by Laplace transforms. Laplace transforms of Unit step function, unit impulse function and periodic function. Inverse transforms, convolution theorem, application to linear differential equations and simultaneous linear differential with content coefficients. Unit 4 Partial Differential Equations and their Applications: Formation of partial differential equations, Lagrange’s linear partial differential equation, First order non-linear partial differential equation, Charpit’s method. Method of separation of variables and its applications to wave equation and one dimensional heat equation, two dimensional heat flow, steady state solutions only. Text Books: 1. 2. 3. 4. 5. 6. 7

Advanced Engg. Mathematics: F Kreyszig. Higher Engg. Mathematics: B. S. Grewal. Differential Equations– H.T.H. Piaggio. Elements of Partial Differential Equations – I.N. Sneddon. Advanced Engineering mathematics– R K Jain, S R K Iyengar. Advance Engg. Mathematics– Michael D Greenberg. Advance Engg Mathematics vol -II by H C Taneja.


EVL-100 L T P 3 - -

Environmental Studies Total Credits: 3

Unit 1 Introduction: Environment & its segments, impact of humans upon environment, Biodiversity and sustainable development, importance. Field Work: Visit to a local area to document environmental assetsriver/forest/grassland/hill/mountain; Visit to a local polluted site-urban/rural /industrial/ agricultural; Study of common plants, insects and birds; Study of ecosystems-pond, river, hill slope etc. Unit 2 Ecology: Meaning, scope and subdivision of ecology ecosystems and its types, Energy flow (Radiation& Heat Budget) food chains, trophic level, ecological pyramid biogeochemical cycles-nitrogen, sulphur and phosphorous cycles, Ecological balance in nature, consortium and ranks of consortium, Sources and effects of radio actives fall-outs disposal of radioactive waste, chemical and biological agents and effects of chemical and biological warfare, population Explosion-its affects & India's scenario. Unit 3 Energy & Environment: Energy, uses of energy, historical background, economics of energy, conventional and nonconventional sources of energy, renewable energy sources (such as solar, wind, tidal, wave, geothermal, hydro and bio mass energy), and their environmental impacts with special references on Indian scenario. Unit 4 Environmental Pollution & Waste: Definition, causes, effects and control measures- water pollution, air pollution, land pollution, marine pollution, noise pollution and nuclear hazards. Solid wastes: Definition, types and composition, sources of solid wastes, method of disposal, land filling, incineration, pulverization, Composting, Solid waste management. RECOMMENDED BOOKS: 1. Environmental Engineering by H.S.Peavy and D.R.Rowe, McGraw Hill Book co. ltd. 2. Air Pollution by E. P. Odum Oxford & IBN publication. New Delhi. 3. Environmental Noise pollution by P.F. Cuniff, John Wiley & sons. 4. Aggrwal K C 2001, Environmental Biology, Nidi Pub. 5. J P Yadav, A text book of environment education, G V S Publishers.


CSL-110

Introduction to Computers & Programming in C

L T P 3 1 -

Total Credits: 3.5

Unit 1 Introduction: Overview of a computer system, Block diagram and major parts of computer, history of computer development, introduction to binary, octal & hexadecimal numbers, ASCI code, Levels of programming languages–machine language, assembly language, high level language; need of operating system, tree structure of storage, Introduction to algorithms and flow charts, introduction to assembler, compiler and interpreter. Unit 2 Basics of C Language: C character set, Identifiers and keywords, data types, constants, variables and arrays, declarations, expression statements, symbolic constants, compound statements, arithmetic operators, unary operators, relational and logical operators, assignment operators, conditional operators, bit operators. Control flow structures, If statement, if….else statement, while statement, do……while statement, for statement, switch statement, nested control statement, break operator, continue operator, comma operator, go to statement. Unit 3 Functions and Arrays: Function declaration, definition & scope, recursion, call by value, call by reference. Storage classes; automatic, external (global), static & registers, Arrays, pointers, array & pointer relationship, pointer arithmetic, dynamic memory allocation, pointer to arrays, array of pointers, pointers to functions, array of pointer to functions, pre-processor directives: #include, #define, macro’s with arguments, the operator # and ##, conditional compilations, multiple file programming. Unit 4 Structures and Library Functions: Structures, unions, structures passing to functions, bit fields, file handling [text(ASCII), binary], standard library functions from stdio.h, stdlib.h, conio.h, ctype.h, math.h, string.h, process.h. Text Books: 1. A.S. Tanenbaum: Structured Computer Organization, PHI. 2. V. Rajaraman: Fundamentals of Computers, 3rd edition, PHI. 3. Yashwant Kanetkar, Let us C, BPB Publications, 2002. Reference Books: 1. E. BalaGuruswamy, Programming in ANSI C, TMH, 1999. 2. AI Kelly and Ira Pohl, A Book on C, (4th Ed.), Addison Wesley, 1999. 3. Byron S. Gottfried: Theory and Problems of programming with C Language, Schaum Series, TMH, 1998. 4. Kernighan and Richie: The C programming Language, 2nd edn, PHI. NOTE: Eight questions will be set in all by the examiners taking two questions from each unit. Students will be required to attempt five questions in all selecting at least one question from each unit.

Communication Skill in English

HUL-100 L T P 3 - -

Total Credits: 3

UNIT –1 Oral Communication: Basic concepts, scope and significance, discussion on topic of contemporary relevance, interviews, GD; Body Language: Gestures, postures, facial expression, tone, pitch, rhythm. Word Study & Writing: Word formation, Illustrative use of words, Paragraph, letter, precise and technical writing. UNIT –II Sentence Structure & Grammar: Common Errors, Punctuation, Parts of speech, Subject verb concord, Introduction to tenses, Articles. UNIT –III COMPOSITION: Re-arranging jumbled sentences to form a coherent paragraph, .Officials Letter (representations/complaints etc), Summary. VOCABULARY: One word substitutes, words often confused, list of adjective, list of adverbs, prefixes and suffixes, verbal phrases. UNIT –IV

Spoken English 1. Essentials of good speaking; dialogues, public speaking and formal presentation. 2. Vowels, Consonants, Phonetics Syllables, Transcription of ‘received pronunciation’ of common English words, including those with ‘-ed’ and ‘-s’ endings, into IPA 3. Primary stress placement on words 4. IPA transcription of weak forms 5. Use of falling, rising and falling-rising tones in ordinary Statements, question, orders and requests. 6. Situational speaking (pair work) 7. Listening for specific purposes. 8. Vocabulary

Reference Books: (1) English for Engineers and Technologist- Ana Univ, Orient Blackswan (2) Enrich your English communication skills Book–1 by CIEFL, OUP, 2005 (3) Modern English Grammar: a book of grammar, usage and composition by N.Krishnaswamy, CIEFL, Hyd. (4) Alexander, L G Longman English grammar London: Longman, 1988. (5) Balasubramanin T, A text book of English phonetics for Indian students, New Delhi, macmillion, 1981. (6) Bansal R K and J B Harrison, spoken English for India, orient London. NOTE: Eight questions will be set in all by the examiners taking two questions from each unit. Students will be required to attempt five questions in all selecting at least one question from each unit.

PHL-100 L T P 3 1 -

Engineering

Physics Total Credits: 3.5

UNIT 1 Overview of vibration with emphasis on damped and forced oscillations, resonance, coupled oscillations, normal modes. Wave Mechanics: Failure of classical physics, qualitative review of relevant experiments, de Brogile waves, uncertainty principle, wave function and Schrodinger equation, probability interpretation, potential barrier and quantum tunneling, potential well, qualitative summary of simple harmonic oscillator and Hydrogen atom UNIT-2 Dielectric and Magnetic Properties of Materials: Dielectric constant and polarization of dielectric materials, types of polarization (Polarizability), Claussius Mussoti–Equation, frequency dependence of dielectric constant, dielectric losses, dielectric material, Langevin’s theory for dia and paramagnetic material, Phenomena of hysteresis and its applications. Crystal structure of solids, Energy band theory, classification into metals, semiconductor, insulators, Fermi energy and its variation with temperature, Hall effect and its applications, semiconductor statistics, equilibrium properties of semiconductors. UNIT –3 Superconductivity: Temperature dependence of resistivity in superconducting materials, Meissner effect, Type–I and Type-II superconductors, Temperature dependence of critical field, BCS theory (qualitative), High temperature superconductors, Characteristics of superconductors in superconducting state, London equations, Applications of Superconductors. Nanomaterials- Basic principle of nanoscience and technology, creation and use of bucky balls, structure, properties and uses of Carbon nanotubes, Applications of nanotechnology. UNIT – 4 Fiber optics: General ideas of optical fiber, types of fibers, acceptance angle and cone, Numerical aperture, Propagation mechanism and communication in optical fiber, Attenuation, Signal Loss in optical fiber and dispersion. Lasers: Spontaneous emission, Stimulated emission, Population inversion, CW and pulsed lasers, Helium-Neon, Nd- YAG, Semiconductor lasers, applications of lasers (include holography) Reference Books: 1. Modern Physics for Engineer, S P Taneja, R Chand Pub. 2. Antenna and wave Propagation, K D Prasad. 3. Modern Engineering Physics, A S Vasudev, S Chand. 4. Quantum Mechanics, Satya Prakash, Pragati Publication.


ECP-100 L TP - - 2

Basic Electronics Lab Total Credits: 1

LIST OF EXPERIMENTS: 1. Identification, Specifications, Testing of passive R, L, C Components (Colour Codes), Potentiometers, Switches (SPDT, DPDT, and DIP), Coils, Gang Condensers, Relays, Bread Boards. 2. Identification, Specifications and Testing of Active Devices, Diodes, BJTs. 3. Soldering practice–Simple Circuits using active and passive components. 4. Single layer and Multi layer PCBs (Identification and Utility). 5. Study and operation of: (a) Multimeters (Analog and Digital) (b) Function Generator (c) Regulated Power Supplies 6. C.R.O for Measurement of electrical quantities: (a) Voltage measurement. (b) Frequency measurement (c) Phase measurement (d) Component Testing 7. Familiarization of PC hardware: function of different part of PC. 8. Study of different type of storage media: CDROM, CDRW, floppy disk, Zip drive, Hard Disks etc, 9. To study V-I characteristic of diode. 10. To study half wave and full wave rectifier. 11. To verify truth table of different logic gates. 12. To study operation of PA systems. NOTE: Ten experiments are to be performed, out of which at least seven experiments should be performed from above list. Remaining three experiments may either be performed from the above list or designed & set by the concerned institution as per the scope of the syllabus.

CSP-100 L T P - - 2

Computer Programming Lab Total Credit: 1

LIST OF EXPERIMENTS: 1. Understand the concept of operating system and learn related commands write C programs for following: 2. Addition, subtraction, multiplications, division of 2 numbers. 3. Find max and min of three numbers. 4. Using while loop, find S= 1 + 3 + 5 + …. Upto N S= x + x2/2 + x3/3 ….N terms. 5. Repeat these exercise using do-while loop. 6. Using for loop, calculate S= x - x3/3! + x5/5! …. N terms. 7. Using loops, print following design (a) 1 (b) * 12 *** 123 ***** …N lines … N lines. 8. Read 2 numbers. Read the choice of operation. Add them if + is pressed. Subtract if – is pressed. Similarly for multiplication (*) and division (/). 9. Repeat exercise 7 such that program gets repeated again and again until user wants to exit. 10. Using function, compute nCm. 11. Using 1-d array read n numbers and find average. Also find the largest of these numbers. Use functions to implement these operations. 12. Implement following operations on matrices (a) Addition of two matrices (b) Transpose of a matrix (c) Multiplication of two matrices. NOTE: At least ten experiments have to be performed in the semester; out of which at least seven experiments should be performed from above list. Remaining three experiments may either be performed from the above list or designed & set by the concerned institution.

MEP-100

Computer Aided Designing Lab

L T P - - 2

Total Credit: 1

1. Introduction to CAD: Software AUTOCAD 2. Introduction To Modeling: Terminology, the 3 Modes of Display, 3D Models, Turning the 2D sketch into a 3D Model, Viewing your 3D Models. Introduction to modeling tools 2D Drawings: Selection of plane, Sketch Planes & Work Planes the Work Axis, Work Points, lines, curves, and planes, Units, 3D Drawings, Solid and Surface Modeling. 3. Introduction To Tools: Placement Tools: Place Line, Place Block, Place Shape, Place Circle, And Place Arc. Modification Tools: Un-do, Re-do, Delete Element, Drop Line, Shape Status 4. Introduction To Different Commands In Creating A Part: Steps, Mirror steps, Sweeping Steps and Shell Command.

Revolving Steps, Extrude

5. Adding Features To Parts: Adding New Features to Your Part, Editing Model Creating Detailed Drawing "Blueprints" Moving, Section Views, Detail Views, Auxiliary. 6. Creating Assemblies in CAD software. . REFERENCE BOOKS: 1. AutoCAD for Dummies - By Mark Middlebrook-Wiley Publication. 2. AutoCAD tutorials. 3. Mastering AutoCAD - George Omura - John Wiley & Sons. NOTE: At least ten experiments have to be performed in the semester from the above mentioned syllabus.

PHP-100

Physics Lab

L T P - - 2

Total Credit: 1

LIST OF EXPERIMENTS: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13 14. 15. 16. 17. 18. 19. 20. 21.

To determine the wavelength of sodium light by Newton’s rings experiment. To find the Specific rotation of sugar solution by using Polarimeter. To find the refractive of a material of a given prism using spectrometer. To find the wavelength of sodium light using Fresnel Biprism To find the capacity of an unknown capacitor by flashing and quenching potential of argon/neon. To measure the band gap of a semiconductors. To determine the Hall coefficient using Hall Effect. To determine the resistivity of a semiconductor by four probe method. To find the wavelength of various colours of white light with the help of a plane transmission diffracting grating To convert given galvanometer into an ammeter of given range. To find high resistance by leakage method. To calibrate a voltmeter and an ammeter by using potentiometer. Verification of laws of stretched string- Sonometer. To find the Frequency of A.C. mains-Sonometer. Study of Characteristics of LED and LASER sources. Study of Characteristics of p-i-n and avalanche photo diode detectors. To study the shunting effect of a voltmeter on voltage measurement. Evaluation of Numerical Aperture of a given fiber. Magnetic field along the axis of a current carrying coil-Stewart and Gee's method. To study characteristic of a thermistor To study I-V characteristic and rectification properties of a semiconductor.

NOTE: At least 12 experiments are to be performed by students in the semester. At least 10 experiments should be performed from the below list, remaining three experiments may either be performed from the below list or designed and set by the concerned institution as per the scope of the syllabus of PHY-102.

HUP-100

English Language Communication Lab

L T P Total Credit: 1 - - 2 LIST OF EXPERIMENTS: 1. Impart communicative skills. 2. Train students to perform in simple day-to-day situations. 3. Overcome common errors in listening/speaking through learning resource centre. 4. Use English language effectively. 5. Help learners to chisel their basic skill of reception/production. S.No TOPIC 1. Learn to yourself

PROCEDURE Limitation, Pair work, Group work

AIDS (LRC) Listening/speaking activities, use of Visuals.

2.

Imitation, Miming, Demonstration Pattern practice, limitation

Listening/Speaking Activities

3.

4.

5. 6

AIM introduce To offer greeting and enable learners to introduce themselves effectively Learning Pronunciation To train how to speak correct English sounds Basic Communication Basic Patterns structures: My name is ___ I am ____ My father is ___ Listening telephonic To teach conversation syllabic stress of numbers and alphabets Listening for information To train for sentence stress and rhythm Learning vocabulary To teach vocabulary in an interesting way to enhance the word-bank of the learner

Miming, work, activities

Handouts, Cassettes, CDs

Pair Cassettes, CDs other

Tasks, activities

Handouts, cassettes, CDs

Games, Pair Handouts, songs, work, activities listening/speaking tasks

NOTE: Each student have to prepare and maintain a CD record covering all the aspect of lab work.

Semester-3 CSL-201 L 3

T 1

Computer Organization & Architecture P -

Total Credit=3.5

UNIT – I Introduction and overview: Review of digital components, Evolution of computers. Register Transfer and Micro operation: Register transfer language, register transfer,, arithmetic micro operations, logic micro operations, shift micro operations. Basic Computer Organization and Design: Instruction codes, computer registers, computer instructions, timing & control and instruction cycle. UNIT – II Microprogrammed Control Unit: Control memory, address sequencing. Central Processing Unit: Introduction, general register organization, stack organization, instruction formats, addressing modes. Pipeline and vector processing Parallel Processing, pipelining, arithmetic pipeline, RISC Pipeline, Vector Processing, and Array Processors. UNIT – III Input-Output Organization: Peripheral devices, interrupts, input-output interface, asynchronous data transfer, modes of data transfer, priority interrupt, direct memory access, input-output processor and IO programmed. UNIT – IV Memory organization: Memory hierarchy, main memory, auxiliary memory, associative memory, cache memory, cache mapping, virtual memory, memory management hardware.

Text Books: 1. M Mano, “Computer System and Architecture”, PHI, 1993. References Books: 1. Malvino, “Digital Computer Electronics: An Introduction to Microcomputers”, Hill, 1993. 2. J. P. Hayes, “Computer Architecture and Organization”, McGraw Hill, 1998. 3. W. Stallings, “Computer Organization & Architecture”, PHI, 2001.

McGraw

4. Dandamudi, “Fundamental of Computer Organization & Design”, Wiley Dreamtech, 2005. NOTE: Eight questions will be set in all by the examiners taking two questions from each unit. Students will be required to attempt five questions in all selecting at least one question from each unit.

CSL-203 L 3

T 1

Discrete Structures P -

Total Credit=3.5

Duration of Exam: 3 Hrs.

Unit-1 Set Theory: Introduction to set theory, Set operations, Algebra of sets, Duality, Finite and Infinite sets, Classes of sets, Power Sets, Multi sets, Cartesian Product, Representation of relations, Types of relation, Equivalence relations and partitions, Partial ordering relations and lattices Function and its types, Composition of function and relations, Cardinality and inverse relations Unit-2 Propositional Calculus: Basic operations: AND(^), OR(v), NOT(~), Truth value of a compound statement, propositions, tautologies, contradictions. Recursion and Recurrence Relation :Polynomials and their evaluation, Sequences, Introduction to AP, GP and AG series, partial fractions, linear recurrence relation with constant coefficients, Homogeneous solutions, Particular solutions, Total solution of a recurrence relation using generating functions. Unit-3 Algebric Structures: Definition and examples of a monoid, Semigroup, group, Homomorphism, Isomorphism and Automorphism, Normal Subgroup, Cyclic subgroup, Integral domain and fields, Cosets, Lagrange’s theorem(With Proof). Unit-4 Graphs And Trees: Introduction to graphs, Directed and Undirected graphs, Homomorphic and Isomorphic graphs, Subgraphs, Cut points and Bridges, Multigraph and Weighted graph, Paths and circuits, Shortest path in weighted graphs, Eulerian path and circuits, Hamilton paths and circuits, Planar graphs, Euler’s formula, Trees, Spanning trees, Binary trees and its traversals Text Books: 1. Elements of Discrete Mathematics, C.L Liu, 1985, McGraw Hill 2. Discrete Mathematical Structures, B. Kolman and R.C. Busby, 1996, PHI 3. Discrete Mathematical Structures with Applications to Computers by Tembley & Manohar, 1995, Mc Graw Hill.

Reference Books: 1. Discrete Mathematics by Johnson Bough R., 5th Edition, PEA, 2001.. 2. Concrete Mathematics: A Foundation for Computer Science, Ronald Graham, Donald Knuth and Oren Patashik, 1989, Addison-Wesley.

3.

Mathematical Structures for Computer Science, Judith L. Gersting, 1993, Computer Science Press. 4. Applied Discrete Structures for Computer Science, Doerr and Levasseur, (Chicago: 1985,SRA 5. Discrete Mathematics by A. Chtewynd and P. Diggle (Modular Mathematics series), 1995, Edward Arnold, London, 6. Schaums Outline series: Theory and problems of Probability by S. Lipshutz, 1982, McGraw-Hill Singapore.


CSL-205 L 3

T 1

Data Structures & Algorithms P -

Total Credit=3.5

UNIT – I Fundamentals of algorithm analysis: Big ‘O’ notations, Time and space complexity of algorithms, Elementary data structures and their applications Arrays: ordered lists, representation of arrays, sparse matrices, linked lists: singly and doubly linked lists, stacks, queues, multiples stacks and queues, Applications: polynomial arithmetic, infix, postfix and prefix arithmetic expression conversion and evaluations.

UNIT – II Trees: Binary trees: Definition, traversal, threaded binary tree, Counting Binary Tree. Graphs: Representation, traversal, connected components, shortest path and transitive closure, topological sort, activity network, critical path, path enumeration. Dijkstra’s Algorithm, Floyd Warshall’s Algorithm, Minimum Spanning Tree Definitions. UNIT – III Searching & Sorting: Binary Search Tree, Insertion & Deletion, AVL Trees, Hash function, Hash table, Internal sort: Radixsort, Insertion sort, Exchange sort, Selection sort, Quicksort, Shellsort, Mergesort, Heaport, External sort: K-way mergesort, balanced mergesort, polyphase mergesort UNIT – IV Files: Files, Queries and sequential organization; Cylinder surface indexing, Hashed Indexed, Tree Indexing, B-Trees, Trie Indexing, Sequential file organizational, random file organization, Hashed file organization, Inverted files, cellular partitions. Text Books: 1. E. Horowitz and S. Sahani, “Fundamentals of Data Structures”, Galgotia Booksource Pvt. Ltd, 1999. 2. R. L. Kruse, B. P. Leung, C. L. Tondo, “Data Structures and program design in C”, PHI, 2000. References Books: 1. Schaum’s outline series, “Data Structure”, TMH, 2002 2. Y. Langsam et. al., “Data Structures using C and C++”, PHI, 1999. 3. Yashwant Kanetkar, “Data Structure through C”, BPB, 2005.


ECL-205 L 3

T 1

Digital Circuits & Systems P -

Total Credit=3.5

UNIT 1 Combinational Circuit Designs: Fundamentals of Digital Techniques, Sum of products and product of sums, Minterms and Maxterms, Design using gates, Karnaugh map and Quine Mcluskey methods of simplification, MEV method, Problem formulation and design of combinational circuits, Adder/Subtractor, Encoder/decoder, Mux/Demux, Code-converters, BCD arithmetic circuits, Comparators, Drivers for display devices, tristate buffer. UNIT 2 Sequential Circuits: Flip Flops: S-R, J-K, T, D, master-slave, edge triggered, shift registers, sequence generators, Counters, Asynchronous and Synchronous Ring counters and Johnson Counter, Timing signal, Analysis of clocked sequential circuits- their design, Fundamental Mode Sequential Circuits: Design of Synchronous and Asynchronous sequential circuits, State equivalence, minimization, state assignment, Circuit implementation, RegistersShift registers. Stable, Unstable states, Output specifications, Cycles and Races, Race free Assignments, Hazards. UNIT 3 Digital Logic Families: RTL, DTL, DCTL, HTL, TTL, ECL, MOS, and CMOS, BiCMOS logic families, Calculation of noise margin and fan-out, Tristate logic, interfacing of CMOS and TTL families, tristate logic. UNIT 4 A/D and D/A Converters: Sample and hold circuit, weighted resistor and R -2 R ladder D/A Converters, specifications for D/A converters, A/D converters: Quantization, parallel, successive approximation, counting type, dual-slope ADC, specifications of ADCs. Programmable Logic Devices and Semiconductor Memories: ROM, PLA, PAL, FPGA and CPLDs, RAM, Memory decoding, Semiconductor memories. TEXT BOOK: 1. Modern Digital Electronics (Edition III): R. P. Jain; TMH. REFERENCE BOOKS: 1. Digital Integrated Electronics: Taub & Schilling; MGH. 2. Digital Principles and Applications: Malvino & Leach; McGraw Hill. 3. Morris Mano: Digital Design. Third Edition; Prentice Hall, 2002. 4. Digital concepts using standard ICs–Sandige. 5. R J Tocci, Digital Systems: Principles and Applications, Fourth Edition; PHI, 1988.


ECL-208 L 3

T 1

Communication Systems P -

Total Credit=3.5 Duration of Exam: 3 Hrs.

UNIT1. INTRODUCTION: The essentials of a communication system, modes and media’s, base band and pass band signals, modulation process-need, band width requirements, Analogue vs Digital communication, External noise, Internal noise, S/N ratio, noise figure. Random Signal Theory: Random signals, concept of probability, continuous random variables, probability distribution function, probability density function, joint probability density functions, Statistical average and moments, Ergodic processes, correlation function, power spectral density, central limit theorem, response of linear system to random signals, Error function, regularity, covariance relation among the spectral densities of the two input-output random processes, Cross spectral densities, optimum filters. UNIT 2. AMPLITUDE MODULATION: Definition, time domain and frequency domain description, single tone modulation, power relations in AM waves, generation of AM waves, generation of DSBSC waves, square law modulator, Switching modulator, Detection of AM waves; square law detector, envelope detector, coherent detection of DSBSC waves, single side band modulation, generation of SSB waves, demodulation of SSB waves, VSB Noise in analog communication system, Noise in DSB & SSB system,. UNIT 3 ANGLE MODULATION: Frequency Modulation: single tone FM, spectrum analysis of sinusoidal FM wave, narrow band FM, wide band FM, Transmission bandwidth of FM Wave, Generation of FM Waves, Direct FM, Detection of FM Waves: Balanced Frequency discriminator, Zero crossing detector, Phase locked loop, Comparison of FM & AM, Noise in AM, FM, Threshold effect, Pre-emphasis & de-emphasis. UNIT 4 TRANSMITTER AND RECEIVER: Radio Transmitter-Classification, AM Transmitter, Effect of feedback on performance of AM Transmitter, FM Transmitter–Variable reactance type and phase modulated FM Transmitter, frequency stability in FM Transmitter, Receiver types-TRF, Superhetrodyne RF section and characteristics- Frequency changing and tracking, IF, AGC, FM Receiver, sensitivity, selectivity, fidelity, Comparison with AM Receiver, Amplitude limiting. TEXT BOOKS: 1. Communication systems (4th edn.): Simon Haykins; John wiley & sons. 2. Communication systems: Singh & Sapre; TMH. 3. Communication system: Taub & Schilling; TMH. 4. Analog Communication: Manoj Dhuan, IKI. REFERENCE BOOKS: 1. Electronic Communication Systems: Kennedy; TMH. 2. Communication Electronics: Frenzel; TMH. 3. Communication systems: Bruce Carlson


HUL-207 L 3

T 1

Fundamentals of Management P -

Total Credit=3.5

UNIT-1 Meaning of management, Definitions of Management, Characteristics of management, Management Vs Administration. Management –Art, Science and Professional importance of Management. Principles of Management. The Management functions, inter-relationship of Managerial functions. UNIT-2 Nature and Significance of staffing, Personnel Management, Functions of personnel management, Manpower planning, Process of manpower planning, Recruitment, Selection, Promotion – Seniority Vs Merit. Training – Objectives and types of training. UNIT-3 Production Management: Definition, Objectives, Functions and Scope, Production Planning and Control; its significance, stages in production planning and control. Brief introduction to the concepts of material management, inventory control; its importance and various methods. UNIT-4 Marketing Management – Definition of marketing, Marketing concept, objectives and functions of marketing. Marketing Research – Meaning; Definition: objectives; Importance; Limitations; Process, Advertising – meaning of advertising, objectives, functions, criticism. Introduction of Financial Management, Objectives of Financial Management, Functions and Importance of Financial Management. Brief Introduction to the concept of capital structure and various source of finance. Text Books: 1. Principles and Practice Management , RS Gupta, BD Sharma, NS Bhalla Organisation and Management, RD Agarwal. Reference Books: 1. Principles & Practices of Management, IM Prasad


CSP-221 L -

T -

Data Structures & Algorithms Lab

P 2

Total Credit=1

LIST OF EXPERIMENTS 1. 2.

Write a program to search an element in a two-dimensional array using linear search. Using iteration & recursion concepts write programs for finding the element in the array using Binary Search Method

3.

Write a program to perform following operations on tables using functions only a) Addition b) Subtraction c) Multiplication d) Transpose Using iteration & recursion concepts write the programs for Quick Sort Write a program to implement various operations on string such as length of string concatenation, reverse of a string & copy of a string to another. Write a program for swapping of two numbers using ‘call by value’ and ‘call by reference strategies. Write a program to implement binary search tree and also Insertion and Deletion in Binary search Tree Write a program to create a linked list & perform operations such as insert, delete, update, reverse in the linked list. Write the program for implementation of a file and performing operations such as insert, delete, update a record in the file. Create a linked list and perform the following operations on it a) add a node b) Delete a node Write a program to simulate the various searching & sorting algorithms and compare their timings for a list of 1000 elements. Write a program to simulate various graph traversal algorithms. Write a program that simulates various tree traversal algorithms.

4. 5. 6. 7. 8. 9. 10. 11. 12. 13.

Note: At least 5 to 10 more exercises to be given by the teacher concerned.

ECP-221 L -

T -

Digital Electronics Lab P 2

Total Credit=1

LIST OF EXPERIMENTS 1. Study of TTL gates – AND, OR, NOT, NAND, NOR, EX-OR, EX-NOR. 2. Design & realize a given function using K-maps and verify its performance. 3. Design of half adder and full adder using NAND gates. 4. To verify the operation of multiplexer & Demultiplexer. 5. To verify the operation of comparator. 6. To verify the truth tables of S-R, J-K, T & D type flip flops. 7. Set up R-S & JK flip flops using NAND Gates. 8. To verify the operation of bi-directional shift register. 9. To design & verify the operation of 3-bit synchronous counter. 10. To design and verify the operation of synchronous UP/DOWN decade counter using J K flip-flops & drive a seven-segment display using the same. 11. To design and verify the operation of asynchronous UP/DOWN decade counter using J K flip-flops & drive a seven-segment display using the same. 12. Study of IC counters 7490, 7492, 7493 and 74192. 10. Astable and monostable multivibrators circuit using 555. 13. To design & realize a sequence generator for a given sequence using J-K flip-flops. 14. Study of CMOS NAND & NOR gates and interfacing between TTL and CMOS gates. 15. Design a 4-bit shift-register and verify its operation. Verify the operation of a ring counter and a Johnson counter. 16. Code converters - Binary to Gray and gray to Binary using mode control. 17. Study of MUX & DeMUX Circuits and ICs NOTE: At least ten experiments are to be performed; atleast seven experiments should be performed from above list. Remaining three experiments may either be performed from the above list or designed & set by the concerned institution as per the scope of the syllabus.

CSP-223 L -

T -

Computer Hardware Lab P 2

Total Credit=1

PC Software: Application of basics of MS Word 2000, MS Excel 2000, MS Power Point 2000, MS Access 2000. To prepare your Bio Data using MS Word To prepare the list of marks obtained by students in different subjects and show with the help of chart/graph the average, min and max marks in each subject. Prepare a presentation explaining the facilities/infrastructure available in your college/institute. Create a database of books in the library on a mini scale w.r.t. Computers and manipulate the database using different forms and reports. PC Hardware : To check and measure various supply voltages of PC. To make comparative study of motherboards. To observe and study various cables, connections and parts used in computer communication. To study various cards used in a system viz. display card, LAN card etc. To remove, study and replace floppy disk drive. To remove, study and replace hard disk. To remove, study and replace CD ROM drive. To study monitor, its circuitry and various parts present and some elementary fault detection. To study printer assembly and elementary fault detection of DMP and laser printers. To observe various cables and connectors used in networking. To study parts of keyboard and mouse. Note: At least 5 to 10 more exercises to be given by the teacher concerned. Reference Books: 1. Complete PC upgrade & maintenance guide, Mark Mines, BPB publ. 2. PC Hardware: The complete reference, Craig Zacker & John Rouske, TMH 3. Upgrading and Repairing PCs, Scott Mueller, 1999, PHI,

Semester-4

CSL-202 L 3

T 1

Principles of Operating Systems P -

Total Credit=3.5

Duration of Exam: 3 Hrs. UNIT – I

Introduction, Simple Batch Systems, Multiprogrammed Batches systems, Time-Sharing Systems, Personal-computer systems, Parallel systems, Distributed Systems, Real-Time Systems Memory Management: Background, Logical versus Physical Address space, swapping, Contiguous allocation, Paging, Segmentation, Segmentation with Paging Virtual Memory: Demand Paging, Page Replacement, Page-replacement Algorithms, Performance of Demand Paging, Allocation of Frames, Thrashing, Demand Segmentation UNIT – II Processes: Process Concept, Process Scheduling, Operation on Processes, Cooperating Processes, Interprocess Communication CPU Scheduling: Basic Concepts, Scheduling Criteria, Scheduling Algorithms, Process Synchronization: Background, The Critical-Section Problem, Synchronization Hardware, Semaphores, Classical Problems of Synchronization, Critical Regions, Monitors, Atomic Transactions UNIT – III Deadlocks: System Model, Deadlock Characterization, Methods for Handling Deadlocks, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, Recovery from Deadlock, Device Management: Techniques for Device Management, Secondary-Storage Structure: Disk Structure, Disk Scheduling, Disk Management, SwapSpace Management, Disk Reliability, Stable-Storage Implementation UNIT – IV

Information Management: Introduction, A Simple File System, Basic File System, Access Control Verification, Logical File System, Physical File System File-System Interface: File Concept, Access Methods, Directory Structure, Protection, Consistency Semantics Filesystem. Text Books: 1. Silbersachatz and Galvin, “Operating System Concepts”, Pearson, 5th Ed., 2001 2. Dr. R. C. Joshi, “Operating Systems”, Wiley Dreamtech, 2005. References Books: 1. Tannenbaum, “Operating Systems”, PHI, 4th Edition, 2000 2.

E. Madnick, J. Donovan, “Operating Systems”, Tata McGraw Hill, 2001.


CSL-204 L 3

T 1

Object Oriented Programming Using C++ P -

Total Credit=3.5

Duration of Exam: 3 Hrs. UNIT – 1

Introduction: Introducing Object-Oriented Approach related to other paradigms (functional, data decomposition), Characteristics of Object-Oriented Languages. Basic terms and ideas: Abstraction, Encapsulation, Information hiding, Inheritance, Polymorphism, Review of C, Difference between C and C++, cin, cout, new, delete operators. UNIT – 2

Classes and Objects: Abstract data types, Object & classes, attributes, methods, C++ class declaration, State identity and behavior of an object, Constructors and destructors, instantiation of objects, Default parameter value, Copy Constructor, Static Class Data, Constant and Classes, C++ garbage collection, dynamic memory allocation. UNIT – 3

Inheritance and Polymorphism: Inheritance, Types of Inheritance, Class hierarchy, derivation – public, private & protected, Aggregation, composition vs classification hierarchies, Polymorphism, Type of Polymorphism – Compile time and runtime, Method polymorphism, Polymorphism by parameter, Operator overloading, Parametric polymorphism, Generic function – template function, function name overloading, Overriding inheritance methods. UNIT – 4

Files and Exception Handling: Persistant objects, Streams and files, Namespaces, Exception handling, Generic Classes Standard Template Library: Standard Template Library, Overview of Standard Template Library, Containers, Algorithms, Iterators, Other STL Elements, The Container Classes, General Theory of Operation and Vectors. Text Books: 1. A.R.Venugopal, Rajkumar, T. Ravishanker “Mastering C++”, TMH, 1997. 2. R. Lafore, “Object Oriented Programming using C++”, BPB Publications, 2004. 3. Schildt Herbert, “C++: The Complete Reference”, Wiley DreamTech, 2005. Reference Books: 1. D . Parasons, “Object Oriented Programming with C++”, BPB Publication, 1999. 2.Steven C. Lawlor, “The Art of Programming Computer Science with C++”, Vikas Publication, 2002. 3. Yashwant Kanethkar, “Object Oriented Programming using C++”, BPB, 2004.


CSL-206 L 3

T 1

Computer Hardware Technologies P -

Total Credit=3.5

Duration of Exam: 3 Hrs.

Unit-1 Memory Memory, memory chips & modules, memory types, advanced memory technologies, troubleshooting memory. Unit-2 Motherboard PC family tree, motherboard controllers and system resources, input-output ports, IRQ, I/O bus system: ISA, MCA, EISA, VESA local bus, PCI, AGP, PCIX; on board I/O devices, ROMBIOS, ROM POST, CMOS setup. Power Supply Power supply function and operation, power supply quality and specification, power protection and back-up, backup power system; UPS; troubleshooting power supply. Unit-3 Interfaces and I/O Ports Floppy disk interface, IDE interface: ATA standards, master-slave configuration, data transfer mode; SCSI interface: SCSI bus, SCSI standards; which is better SCSI or IDE; serial ports, parallel ports, USB, Video adapters, troubleshooting Video adapters. Unit -4 Device drives and peripherals Floppy disk drive, hard disk drive, CD ROM drive, DVD ROM drive, record able drives, keyboards, mice, printers and monitor, trouble shooting drives and peripherals. Text Books 1. Craig Zacker & John Rourtre: PC Hardware- The complete reference, TMH. 2. Mark Minosi: The complete PC Upgrade & Maintenance Guide 4/e, BPB publications. 3. S.K. Chauhan: PC Upgrading, maintenance and troubleshooting guide. .


CSL-208 L 3

T 1

Data Base Management Systems P -

Total Credit=3.5

Duration of Exam: 3 Hrs. UNIT – I Basic Concepts and Conceptual Database Design: Database administrator & Database Users, Characteristics of the Database, Database Systems, Concepts and Architecture, Data Models, Schemes & Instances, DBMS Architecture & Data Independence, Database Languages & Interfaces, Overview of Hierarchical, Network & Relational Data Base Management Systems, Data Modelling Using The Entity-Relationship Model – Entities, Attributes and Relationships, Cardinality of Relationships, Strong and Weak Entity Sets, Generalization, Specialization, and Aggregation, Translating your ER Model into Relational Model. UNIT – II Relational Model, Languages & Systems: Relational Data Model & Relational Algebra, Relational Model Concepts, Relational Model Constraints, Relational Algebra, SQL – A Relational Database Language, Data Definition in SQL, View and Queries in SQL, Specifying Constraints and Indexes in SQL, Practicing SQL commands using ORACLE. UNIT – III Relational Data Base Design and Oracle Architecture: Functional Dependencies & Normalization for Relational Databases, Functional Dependencies, Normal Forms Based on Primary Keys, (1NF, 2NF, 3NF & BCNF), Lossless Join and Dependency Preserving Decomposition, Oracle 8 Architecture, Database Storage, Oracle Software Structures, Shared Database Access Mechanism, Database Protection. UNIT – IV Transaction Management: Transaction Concept and State, Implementation of Atomicity and Durability, Concurrent Executions, Serializability, Recoverability, Implementation of Isolation, Concurrency Control Techniques, Lock-Based Protocols, Timestamp-based Protocols, Deadlock Handling, Recovery System, Failure Classification, Storage Structure, Recovery and Atomicity, Log-based Recovery, Shadow Paging, Recovery with Concurrent Transactions, Buffer Management, Indexing, Hashing and Query Processing: Query Processing, Overview, Measures of Query Cost, Selection Operation, Sorting, Join Operation, Other Operations, Evaluation of Expressions, Concepts of Object Oriented Database Management Systems, Distributed Data Base Management Systems.

Text Books: 1. Korth, Silberschatz, “Database System Concepts”, 4th Ed., TMH, 2003. 2. Steve Bobrowski, “Oracle 8 Architecture”, TMH, 2000

References Books:

1. 2. 3.

C. J. Date, “An Introduction to Database Systems”, 7th Ed., Narosa Publishing, 2004 Elmsari and Navathe, “Fundamentals of Database Systmes”, 4th Ed., A. Wesley, 2004 J. D. Ullman, “Principles of Database Systems”, 2nd Ed., Galgotia Publications, 1999.


CSL-210 L 3

T 1

Automata Theory P -

Total Credit=3.5

Duration of Exam: 3 Hrs. Unit-1 Finite Automata and Regular Expressions: Finite State Systems, Basic Definitions NonDeterministic finite automata (NDFA), Deterministic finite automata (DFA), Equivalence of DFA and NDFA Finite automata with e-moves, Regular Expressions, Equivalence of finite automata and Regular Expressions, Regular expression conversion and vice versa. Unit-2 Introduction to Machines: Concept of basic Machine, Properties and limitations of FSM. Moore and mealy Machines, Equivalence of Moore and Mealy machines, Conversion of NFA to DFA by Arden’s Method. Properties of Regular Sets: The Pumping Lemma for Regular Sets, Applications of the pumping lemma, Closure properties of regular sets, Myhill-Nerode Theorem and minimization of finite Automata, Minimization Algorithm. Unit-3 Grammars: Definition, Context free and Context sensitive grammar, Ambiguity regular grammar, Reduced forms, Removal of useless Symbols and unit production, Chomsky Normal Form (CNF), Griebach Normal Form (GNF). Pushdown Automata: Introduction to Pushdown Machines, Application of Pushdown Machines Unit-4 Turing Machines: Deterministic and Non-Deterministic Turing Machines, Design of T.M, Halting problem of T.M., PCP Problem. Chomsky Hierarchies: Chomsky hierarchies of grammars, Unrestricted grammars, Context sensitive languages, Relation between languages of classes. Computability: Basic concepts, Primitive Recursive Functions.

Text Books: 1. Introduction to automata theory, language & computations- Hopcroaft & O.D.Ullman, R Mothwani, 2001, AW Reference Books: 1. Theory of Computer Sc.(Automata, Languages and computation):K.L.P.Mishra & N.Chandrasekaran, 2000, PHI.

2. Introduction to formal Languages & Automata-Peter Linz, 2001, Narosa Publ.. 3. Fundamentals of the Theory of Computation- Principles and Practice by RamondGreenlaw and H. James Hoover, 1998, Harcourt India Pvt. Ltd.. 4. Elements of theory of Computation by H.R. Lewis & C.H. Papaditriou, 1998, PHI. 5. Introduction to languages and the Theory of Computation by John C. Martin 2003, T.M.H.


CSL-212 L 3

T 1

Principles of Programming Languages P -

Total Credit=3.5

Duration of Exam: 3 Hrs. Unit-1 Introduction: Syntactic and semantic rules of a Programming language, Characteristics of a good programming language, Programming language translators compiler & interpreters , Elementary data types – data objects, variable & constants, data types, Specification & implementation of elementary data types, Declarations ,type checking & type conversions , Assignment & initialization, Numeric data types, enumerations, Booleans & characters. Unit-2 Structured data objects : Structured data objects & data types , specification & implementation of structured data types, Declaration & type checking of data structure, vector & arrays, records Character strings, variable size data structures , Union, pointer & programmer defined data objects, sets, files. Subprograms and Programmer Defined Data Types: Evolution of data type concept , abstraction, encapsulation & information hiding , Subprograms ,type definitions, abstract data types. Unit–3 Sequence Control: Implicit & explicit sequence control, sequence control within expressions, sequence control within statement, Subprogram sequence control: simple call return, recursive subprograms, Exception & exception handlers, co routines, sequence control . Data Control: Names & referencing environment, static & dynamic scope, block structure, Local data & local referencing environment, Shared data: dynamic & static scope. Parameter & parameter transmission schemes. Unit-4 Storage Management: Major run time elements requiring storage ,programmer and system controlled storage management & phases , Static storage management , Stack based storage management, Heap storage management ,variable & fixed size elements. Programming Languages: Introduction to procedural, non-procedural, structured, functional and object oriented programming language, Comparison of C & C++ programming languages.

Text Book: 1. Programming languages Design & implementation by T.W. .Pratt, 1996, Prentice Hall Pub. 2. Programming Languages – Principles and Paradigms by Allen Tucker & Robert Noonan, 2002, TMH,

Reference Books: 1. Fundamentals of Programming languages by Ellis Horowitz, 1984, Galgotia publications (Springer Verlag), 2. Programming languages concepts by C. Ghezzi, 1989, Wiley Publications., 3. Programming Languages – Principles and Pradigms Allen Tucker , Robert Noonan 2002, T.M.H.


CSP-220 L -

T -

Operating System Lab P 2

Total Credit=1

LIST OF EXPRIMENTS 1. 2. 3. 4. 5. 6.

Study of WINDOWS 2000 Operating System Administration of WINDOWS 2000 (including DNS, LDAP, Directory Services) Study of LINUX Operating System (Linux, Kernel, Shell, Basic Commands, Pipe & Filter commands) Administration of LINUX Operating System Writing of Shell Scripts (Shell programming) AWK programming

Note: At least 5 to 10 more exercises to be given by the teacher concerned.

CSP-222 L -

T -

C ++ Programming Lab P 2

Total Credit=1

LIST OF EXPRIMENTS 1.

Raising a number n to a power p is the same as multiplying n by itself p times. Write a

function called power ( ) that takes a double value for n and an int value for p, and returns the result as double value. Use a default argument of 2 for p, so that if this argument is omitted, the number will be squared. Write a main ( ) function that gets values from the user to test this function.

2.

A point on the two dimensional plane can be represented by two numbers: an X

coordinate and a Y coordinate. For example, (4,5) represents a point 4 units to the right of the origin along the X axis and 5 units up the Y axis. The sum of two points can be defined as a new point whose X coordinate is the sum of the X coordinates of the points and whose Y coordinate is the sum of their Y coordinates. Write a program that uses a structure called point to model a point. Define three points, and have the user input values to two of them. Than set the third point equal to the sum of the other two, and display the value of the new point. Interaction with the program might look like this: Enter coordinates for P1: 3 4 Enter coordinates for P2: 5 7 Coordinates of P1 + P2 are : 8, 11 3. Create the equivalent of a four-function calculator. The program should request the user to enter a number, an operator, and another number. It should then carry out the specified arithmetical operation: adding, subtracting, multiplying, or dividing the two numbers. (It should use a switch statement to select the operation). Finally it should display the result. When it finishes the calculation, the program should ask if the user wants to do another calculation. The response can be ‘Y’ or ‘N’. Some sample interaction with the program might look like this. Enter first number, operator, second number: 10/ 3 Answer = 3.333333 Do another (Y/ N)? Y Enter first number, operator, second number 12 + 100 Answer = 112

Do another (Y/ N) ? N 4. A phone number, such as (212) 767-8900, can be thought of as having three parts: the area code (212), the exchange (767) and the number (8900). Write a program that uses a structure to store these three parts of a phone number separately. Call the structure phone. Create two structure variables of type phone. Initialize one, and have the user input a number for the other one. Then display both numbers. The interchange might look like this: Enter your area code, exchange, and number: 415 555 1212 My number is (212) 767-8900 Your number is (415) 555-1212 5. Create two classes DM and DB which store the value of distances. DM stores distances in metres and centimeters and DB in feet and inches. Write a program that can read values for the class objects and add one object of DM with another object of DB. Use a friend function to carry out the addition operation. The object that stores the results maybe a DM object or DB object, depending on the units in which the results are required. The display should be in the format of feet and inches or metres and cenitmetres depending on the object on display. 6. Create a class rational which represents a numerical value by two double valuesNUMERATOR & DENOMINATOR. Include the following public member Functions: constructor with no arguments (default). constructor with two arguments. void reduce( ) that reduces the rational number by eliminating the highest common factor between the numerator and denominator. Overload + operator to add two rational number. Overload >> operator to enable input through cin. Overload

B.Tech. CSE

B.Tech. CSE

Suggest Documents

Scheme-SVIIT-CSE-BTech-CSE-I.pdf - Google Drive

Scheme-SVIIT-CSE-BTech-CSE-III.pdf - Google Drive

Scheme-SVIIT-CSE-BTech-CSE-II.pdf - Google Drive

Syllabus-SVIIT-CSE-BTech(CSE)-VI-26-Oct-2017 (After FoS).pdf ...

Syllabus-SVIIT-CSE-BTech(CSE)-III-26-Oct-2017 (After FoS).pdf ...

Syllabus-SVIIT-CSE-BTech(CSE)-IV-26-Oct-2017 (After FoS).pdf ...

Btech Project Presentation - Google Sites

BTech Avionics Syllabus

Vssut, chemistry department, Btech, Chemistry

BTECH(CS) 6THSEM.PDF - Google Drive

PROJECT LIST FOR BTECH EEE

BTech Supplementary Exam Semester - Google

CSE 101 - UCSD CSE

Btech Project Presentation - Google Sites

Mechanical Engineering Technology - BTech - New York City ...

Scheme-SVITS-EE-BTech-3rd.pdf - Google Drive

BTECH(CS)6THSEM(P).PDF - Google Drive

BTECH(CS)6THSEM(CP).PDF - Google Drive

BTECH(PS)4TH SEM(P)......PDF - Google

btech-model-question-paper.pdf - Google Drive

Basic BTech Program Structure - Google Groups

Btech Project Abstract 2013(Computer Engineering) - COEP

odd-sem-exam-btech-rou... - yimg.com

Btech SCM-600 - Launch 3 Telecom