92
Computer Science & Engineering Scheme & S y ll a bus Of B.Tech. I. K. Gujral Punjab Technical University Jal andhar Jalandhar-Kapurthala Highway Kapurthal a 144603, Punjab.

Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

  • Upload
    others

  • View
    14

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

Computer Science &

Engineering

Scheme & Syllabus

Of

B.Tech.

I. K. Gujral Punjab Technical University Jalandhar Jalandhar-Kapurthala Highway Kapurthala

144603, Punjab.

Page 2: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

PHYSICS GROUP

FIRST SEMESTER Contact Hours: 32 Hrs.

Course Code

Course Title Load Allocation

Marks Distribution Total

Marks

Credits

L T P Internal External

BTPH101 Engineering Physics 3 1 - 40 60 100 4

BTAM101 Engineering Mathematics-I 4 1 - 40 60 100 5

BTHU101 Communicative English 3 0 - 40 60 100 3

BTEE 101 Basic Electrical and Electronics Engineering

4 1 - 40 60 100 5

HVPE101 Human Values and Professional Ethics

3 - - 40 60 100 3

BTPH102 Engineering Physics Laboratory

- - 2 30 20 50 1

BTHU102 Communicative English Laboratory

- - 2 30 20 50 1

BTEE102 Basic Electrical and Electronics Engineering Laboratory

- - 2 30 20 50 1

BTMP101 Manufacturing Practice - - 6 60 40 100 3

TOTAL 17 3 12 350 400 750 26

CHEMISTRY GROUP

FIRST SEMESTER Contact Hours: 34 Hrs.

Course Code

Course Title Load Allocation

Marks Distribution Total

Marks

Credits

L T P Internal External

BTCH101 Engineering Chemistry 3 1 - 40 60 100 4

BTAM101 Engineering Mathematics-I 4 1 - 40 60 100 5

BTME101 Elements of Mechanical Engineering

4 1 - 40 60 100 5

BTCS101 Fundamentals of Computer Programming and IT

3 - - 40 60 100 3

EVSC101 Environmental Science 2 0 - 40 60 100 2

BTCH102 Engineering Chemistry Laboratory

- - 2 30 20 50 1

BTME102 Engineering Drawing 1 - 6 40 60 100 4

BTCS102 Fundamentals of Computer Programming and IT Laboratory

- - 4 30 20 50 2

BTME103 Engineering Computer Graphics Laboratory

- - 2 30 20 50 1

TOTAL 17 3 14 330 420 750 27

Page 3: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

PHYSICS GROUP

SECOND SEMESTER Contact Hours: 32 Hrs.

Course Code

Course Title Load Allocation

Marks Distribution Total

Marks

Credits

L T P Internal External

BTPH101 Engineering Physics 3 1 - 40 60 100 4

BTAM102 Engineering Mathematics-II 4 1 - 40 60 100 5

BTHU101 Communicative English 3 0 - 40 60 100 3

BTEE 101 Basic Electrical and Electronics Engineering

4 1 - 40 60 100 5

HVPE101 Human Values and Professional Ethics

3 - - 40 60 100 3

BTPH102 Engineering Physics Laboratory

- - 2 30 20 50 1

BTHU102 Communicative English Laboratory

- - 2 30 20 50 1

BTEE102 Basic Electrical and Electronics Engineering Laboratory

- - 2 30 20 50 1

BTMP101 Manufacturing Practice - - 6 60 40 100 3

TOTAL 17 3 12 350 400 750 26

CHEMISTRY GROUP

SECOND SEMESTER Contact Hours: 34 Hrs.

Course Code

Course Title Load Allocation

Marks Distribution Total

Marks

Credits

L T P Internal External

BTCH101 Engineering Chemistry 3 1 - 40 60 100 4

BTAM102 Engineering Mathematics-II 4 1 - 40 60 100 5

BTME101 Elements of Mechanical Engineering

4 1 - 40 60 100 5

BTCS101 Fundamentals of Computer Programming and IT

3 - - 40 60 100 3

EVSC101 Environmental Science 2 0 - 40 60 100 2

BTCH102 Engineering Chemistry Laboratory

- - 2 30 20 50 1

BTME102 Engineering Drawing 1 - 6 40 60 100 4

BTCS 102 Fundamentals of Computer Programming and IT Laboratory

- - 4 30 20 50 2

BTME103 Engineering Computer Graphics Laboratory

- - 2 30 20 50 1

TOTAL 17 3 14 330 420 750 27

*First Semester + Second Semester + General Fitness= 750 +750+100= 1600 Marks

Page 4: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

BTPH 101 ENGINEERING PHYSICS

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

Objective/s and Expected outcome:

The objective of the course is to develop a scientific temper and analytical capability in the engineering

graduates through the learning of physical concepts and their application in engineering & technology.

Comprehension of some basic physical concepts will enable graduates to think logically the engineering

problems that would come across due to rapidly developing new technologies. The student will be able to

understand the various concepts effectively; logically explain the physical concepts; apply the concept in

solving the engineering problem; realize, understand and explain scientifically the new developments and

breakthroughs in engineering and technology; relate the developments on Industrial front to the respective

physical activity, happening or phenomenon.

PART A

1. EM waves & Dielectrics: Physical significance of Gradient, Divergence & Curl, Relationship between

Electric Field & Potential, Dielectric polarization, displacement Current, Types of polarization, Maxwell‟s

Equations, Equation of EM waves in free space, velocity of EM waves, Poynting vector,

Electromagnetic Spectrum ( Basic ideas of different region). (5)

2. Magnetic Materials & Superconductivity: Basic ideas of Dia, Para, Ferro & Ferri, Ferrites, Magnetic

Anisotropy, Magnetostriction its applications in production of Ultrasonic waves, Superconductivity,

Superconductors as ideal diamagnetic materials, Signatures of Superconducting state, Meissner Effect,

Type I & Type II superconductors, London Equations, Introduction to BCS theory. (5)

3. Elements of crystallography: Unit cell, Basis, Space lattice, Crystal Systems, Miller Indices of Planes

& Directions in cubic system, Continuous & Characteristic X-Rays, X-Ray Diffraction & Bragg‟s law in

Crystals, Bragg‟s spectrometer, X-ray radiography. (5)

4. Lasers: Spontaneous & Stimulated emissions, Einstein‘s Coefficients, Population Inversion, Pumping

Mechanisms, Components of a laser System, Three & four level laser systems; Ruby, He-Ne, CO2 and

semiconductor Lasers, Introduction to Holography. (5)

PART B

5. Fibre Optics: Introduction, Acceptance Angle, Numerical Aperture, Normalized frequency, Modes

of propagation, material dispersion & pulse broadening in optical fibres, fibre connectors, splices

and couplers, applications of optical fibres. (5)

6. Special Theory of Relativity: Concept of Ether, Michelson Morley Experiment, Einstein‘s postulates,

Lorentz transformation equations; length, time and simultaneity in relativity, addition of velocity, variation of

mass with velocity, Mass-Energy and Energy-momentum relations. (5)

7. Quantum Theory: Need and origin of quantum concept, Wave-particle duality, Matter waves, Group &

Phase velocities, Uncertainty Principle, Significance & normalization of wave function, Schrodinger wave

equation: time independent & dependent, Eigen functions & Eigen values, particle in a box. (5)

8. Nanophysics: Nanoscale, surface to volume ratio, electron confinement, nanoparticles (1D,2D, 3D),

Nanomaterials, Unusual properties of nanomaterials, synthesis of nanomaterials- ball milling and sol-gel

techniques, Carbon nanotubes (synthesis and properties), applications of nanomaterials. (5)

Suggested Readings/Books :

Physics for Scientists & Engineers (Vol. I & II), Serway & Jewett, 6th Edition, Cengage Learning

Engineering Physics, Malik; HK, Singh; AK, Tata McGraw Hill

Materials Science & Engg., Raghvan V.,Prentice Hall of India

Page 5: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

Concepts of Modern Physics, Beiser; A., Mahajan; S., Choudhary; SR, Tata McGraw Hill

Solid State Physics, Dan Wei, Cengage Learning

Introduction to Solids, Azaroff LV, Tata Mc Graw Hill

Physics; A calculus based approach (Vol. I & II) Serway; RA & Jewitt; JW, Cengage Learning

Materials Science & Engineering, Callister; WD, John Wiley & Sons

Introduction to Electrodynamics, Griffiths; DJ, Prentice Hall

Lasers & Optical engineering, Dass; P, Narosa Publishers

Optical Fibre system, Technology, Design & Applications, Kao; CK, McGraw Hill

Laser Theory & Applications, Thygrajan; K, Ghatak; AK, Mc Millan India Ltd.

Page 6: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

BTAM101 ENGINEERING MATHEMATICS-I

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 5 4 1 -

Objective/s and Expected outcome

―Math and basic science are certainly the foundations of any engineering program. This fact will not change

in the foreseeable future‖ said by Ellis et al. Engineering Mathematics is an essential tool for describing and

analyzing engineering processes and systems. Mathematics also enables precise representation and

communication of knowledge. Core mathematics courses have broader objectives than just supporting

engineering programs. The learning objectives of core mathematics courses can be put into three

categories: (1) Content Objectives: Students should learn fundamental mathematical concepts and how to

apply them. (2) Skill Objectives: Students should learn critical thinking, modeling/problem solving and

effective uses of technology. (3) Communication Objectives: Students should learn how to read

mathematics and use it to communicate knowledge. The students are expected to understand the

fundamentals of the mathematics to apply while designing technology and creating innovations.

PART A

1. Differential Calculus: Curve tracing: Tracing of Standard Cartesian; Parametric and Polar

curves; Curvature of Cartesian, Parametric and Polar curves. (6)

2. Integral Calculus: Rectification of standard curves; Areas bounded by standard curves;

Volumes and surfaces of revolution of curves; Applications of integral calculus to find centre of gravity and

moment of inertia. (6)

3. Partial Derivatives: Function of two or more variables; Partial differentiation; Homogeneous functions

and Euler‟s theorem; Composite functions; Total derivative; Derivative of an implicit function; Change of

variable; Jacobians. (6)

4. Applications of Partial Differentiation: Tangent and normal to a surface; Taylor‟s and Maclaurin‟s

series for a function of two variables; Errors and approximations; Maxima and minima of function of

several variables; Lagrange‟s method of undetermined multipliers. (6)

PART B

5. Multiple Integrals: A brief introduction of cylinder, cone and standard conicoids. Double and

triple integral and their evaluation, change of order of integration, change of variable, Application of

double and triple integration to find areas and volumes. (6)

6. Vector Calculus: Scalar and vector fields, differentiation of vectors, velocity and acceleration. Vector

differential operators: Del, Gradient, Divergence and Curl, their physical interpretations. Formulae involving

Del applied to point functions and their products. Line, surface and volume integrals. (8)

7. Application of Vector Calculus: Flux, Solenoidal and Irrotational vectors. Gauss Divergence theorem.

Green‟s theorem in plane, Stoke‟s theorem (without proofs) and their applications. (4)

Suggested Readings/Books :

Thomes G. B., Finney R. L., Calculus and Analytic Gemetry, 9th Edition, Pearson Education

Kreyszig E., Advanced Engineering Mathematics, 8th Edition, John Wiley

Peter. V. O‟ Nil, Advanced Engineering Mathematics, Wordsworth Publishing Company

Jain R. K., Lyengar S. R. K., Advanced Engineering Mathematics, Narosa Publishing Company

Grewal B. S., Higher Engineering Mathematics, Khanna Publishers, New Delhi

Page 7: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

Taneja H. C., Engineering Mathematics, Volume-I & Volume-II, I. K. Publisher

Babu Ram, Advance engineering Mathematics, Pearson Education

Bindra J. S., Applied Mathematics, Volume-I, Kataria Publications

Page 8: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

BTHU101 COMMUNICATIVE ENGLISH

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 3 3 0 -

Objective/s and Expected outcome:

The objective is to help the students to become independent users of english language. Students should

be able to understand spoken and written english language of varied complexity on most including

some abstract topics; particularly the language of their chosen technical field. They must show

awareness of appropriate format and a capacity for explaining their views in a rational manner.

The students should be able to converse fluently, without strain with international speakers of english in an

accent and lexis that is widely understood across the globe. They will be able to produce on their own texts

which are clear and coherent.

1. Reading: Reading texts of varied complexity; speed reading for global and detailed meaning;

processing factual and implied meanings

2. Vocabulary: Building up and expansion of vocabulary; active use of the prescribed expressions in the

appropriate context

3. Grammar: Revising and practicing a prescribed set of grammar items; using grammar actively while

processing or producing language

4. Writing: The qualities of good writing; Learning the prescribed written expressions of

conventional use; writing business letters, emails; reports, summaries and various forms of descriptive and

argumentative essays

Learning and Teaching Activities:

PART A (Reading)

The prescribed reading textbook for students will be S. P. Dhanavel English and Communication Skills for

Students of Science and Engineering (with audio CD), Orient Blackswan. They will go through the reading

texts themselves with the help of a dictionary or word power as given at the end. As they progress from

one reading to another they should learn to read fast with greater degree of understanding of both concrete

and abstract topics. While taking up the textbook lessons in the classroom, the teacher shall ensure that

students can do the following:

i. Identify the significant points and conclusions as given in the text.

ii. Handle large texts (even outside the prescribed book) with overall comprehension of the links

between arguments and the finer distinction between stated and implied meanings.

iii. Generally read the stance or the point of view of the writer and present it in the form of a summary

iv. Use the vocabulary learnt in the lessons (especially given in „word power‟) productively in various

writing tasks as suggested at the end of each lesson.

v. Profitably use the grammatical items as discussed at the end of each lesson while producing language

for communication.

Besides the textbook, the teacher must insist that students extend their reading by taking up additional

texts of their own choice.

PART B (Writing)

In addition to the various exercises given at the end of each lesson of Dhanavel‘s book, the teacher shall

use Anne Laws Writing Skills, Orient Blackswan to teach the language and conventions of writing. The

students must learn the language that expresses various cognitive functions that are frequently used in

writing. With the help of the teacher who will give them adequate practice, the students should be able to:

i. Convey information on concrete or abstract topics with clarity and precision.

Page 9: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

ii. Write about objects or events with appropriate detail in both descriptive and narrative form.

iii. Explain ideas and build up arguments with adequate support in a convincing manner.

iv. Use language with some degree of flexibility in consideration to the reader.

v. Produce effectively such forms of professional writing as business letter, emails, notes, memos, reports

summaries etc.

While teaching, the teacher must inculcate in students the habit of revising their writing. The teacher can

also use and recommend the relevant sections of the following books for developing writing skills in

students.

Suggested Readings/Books :

Vandana R Singh, The Written Word, Oxford University Press, New Delhi

K. K. Ramchandran, et al Business Communication, Macmillan, New Delhi

Swati Samantaray, Busines Commnication and Commnicative English, Sultan Chand, New Delhi.

S.P. DhanavelEnglish and Communication Skills for Students of Science and Engineering (with

audio CD)

Page 10: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

BTEE101 BASIC ELECTRICAL AND ELECTRONICS ENGINEERING

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 5 4 1 -

Objective/s and Expected outcome:

This course is mandatory for all the branches for understanding the basic concepts of Electrical and

Electronics Engineering. Students of all branches have to deal with the applications of Electrical

Engineering and Electronics Engineering. This course gives a basic knowledge of circuits, transducers,

semiconductor devices with which a building of innovative technology can be created. The students are

expected to learn and understand the importance and applications of electric and electronics material. This

knowledge give them a brief outline of the fundamentals that would be the foundations of todays‟ and

tomorrow‟s technology.

Part A (Electrical Engineering)

1. Direct Current (DC) Circuits: Circuit elements and connected terminology, Kirchoff‟s Laws- Statement

and Illustrations, Method of solving circuits by Kirchoff‟s law, Star-Delta Conversion, Computation of

resistance at constant temperature, resistance at different temperatures, Ohm‟s Law- Statement,

Illustration and Limitation, Units- Work, Power and Energy (Electrical, Thermal and Mechanical). DC

Transients for RL and RC series circuits (7)

2. Alternating Current (AC) Fundamentals: Generation of alternating electro-motive force EMF, Concept

of 3-phase EMF Generation, Peak, Root Mean Square and Average value of alternating current, Phasor

representation of alternating quantities, Analysis of AC Circuit Representation of Alternating Quantities in

Rectangular and polar forms. Introduction of Resistive, Inductive & Capacitive circuits, their series and

parallel combinations. Concept of resonance in series and parallel circuits, Analysis of balanced 03 phase

system with star-delta connections. (7)

3. Magnetic Circuits and Transformer: Comparison between magnetic and electric circuits, Magnetic

effects of electric current, Current carrying conductor in magnetic field, Law of Electromagnetic Induction

and its law, Self Inductance, Mutual Inductance, Coupling Coefficient between two magnetically

coupled circuits. Single Phase Transformer: Construction, Working principle, Efficiency, Voltage

regulation and applications. (7)

4. Rotating Electrical Machines: D. C. machines (motors and generators), Three phase Induction

motor, Synchronous machines (motors and generators): construction, working principle, classification and

applications. (7)

Part B (Electronics Engineering)

5. Transducers: Introduction, working and application of LVDT, Strain Gauge and Thermistor. Introduction

and application of Digital Multimeter. (7)

6. Semiconductor Devices: Principle of operation characteristic and application of PN Junction Diode,

Rectifiers, Zener Diode, Principle of operation characteristic and application of Bipolar Junction Transistor,

Principle of operation and characteristic Field Effect Transistor, Regulated Power Supply. (7)

7. Digital Electronics: Binary, Octal and Hexadecimal number System & its arithmetic operations, Logic

gates, Introduction of R-S, J-K, D and T Flip Flops & its truth tables. (6)

Suggested Readings/Books :

Basic Electrical and Electronics and Computer Engineering by R Muthusubramanian, S

Salivahanan, K A Muraleedharan, Tata McgrawHill

Page 11: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

A Textbook of Electrical Technology by B. L. Theraja, A. K. Theraja, S. Chand Publishers

Electrical Technology, Edward Hughes, Addisin Wesley Longman Limited

A Course in Electrical and Electronic Measurements & Instrumentation by A. K. Sawhney,

Dhanpat Rai & Co.

Page 12: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

EVSC101 ENVIRONMENTAL SCIENCE

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 2 2 0 -

Objective/s and Expected outcome:

Upon successful completion of the course, students should be able to:

1. Measure environmental variables and interpret results

2. Evaluate local, regional and global environmental topics related to resource use and management

3. Propose solutions to environmental problems related to resource use and management

4. Interpret the results of scientific studies of environmental problems

5. Describe threats to global biodiversity, their implications and potential solutions

Part A

1. Introduction: Definition and scope and importance of multidisciplinary nature of environment. Need for

public awareness. (2)

2. Natural Resources: Natural Resources and associated problems, use and over exploitation, case

studies of forest resources and water resources. (4)

3. Ecosystems: Concept of Ecosystem, Structure, interrelationship, producers, consumers and

decomposers, ecological pyramids-biodiversity and importance. Hot spots of biodiversity (4)

4. Environmental Pollution: Definition, Causes, effects and control measures of air pollution, Water

pollution, Soil pollution, Marine pollution, Noise pollution, Thermal pollution, nuclear hazards. Solid waste

Management: Causes, effects and control measure of urban and industrial wastes. Role of an individual in

prevention of pollution. Pollution case studies. Disaster Management: Floods, earthquake, cyclone and

landslides. (5)

PART B

5. Social Issues and the Environment From Unsustainable to Sustainable: Development, Urban

problems related to energy, Water conservation, rain water harvesting, watershed management.

Resettlement and rehabilitation of people; its problems and concerns. Case studies. Environmental ethics:

Issues and possible solutions. Climate change, global warming, acid rain, ozone layer depletion, nuclear

accidents and holocaust. Case studies. Waste land reclamation. Consumerism and waste products.

Environment Protection Act. Air (Prevention and Control of Pollution) Act. Water (Prevention and control of

pollution) Act. Wildlife Protection Act, Forest Conservation Act, Issues involved in enforcement of

environmental legislation Public awareness (5)

6. Human Population and the Environment: Population growth, variation among nations. Population

explosion - Family Welfare Programme. Environment and human health, Human Rights, Value Education,

HIV/AIDS. Women and child W elfare. Role of Information Technology in Environment and human health.

Case studies (4)

Suggested Readings/Books :

Agarwal, K. C. 2001 Environment Biology, Nidi Publ. Ltd. Bikaner

Jadhav, H & Bhosale, V. M. 1995. Environment Protection and Laws, Himalaya Pub House,

Page 13: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

Delhi

Rao M. N. & Datta A.K. 1987. Waste Water Treatment. Oxford & IBH Publications Co. Pvt. Ltd.

Principle of Environment Science by Cunninghan, W.P.

Essentials of Environment Science by Joseph.

Environment Pollution Control Engineering by Rao, C.S.

Perspectives in Environmental Studies by Kaushik, A.

Elements of Environment Science & Engineering by Meenakshi.

Elements of Environment Engineering by Duggal.

Page 14: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

BTPH102 ENGINEERING PHYSICS LABORATORY

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 1 0 0 2

1. To study the magnetic field of a circular coil carrying current.

2. To find out polarizability of a dielectric substance.

3. To study the laser beam characteristics like; wave length using diffraction grating aperture & divergence.

4. To study laser interference using Michelson‟s Interferometer.

5. Study of diffraction using laser beam and thus to determine the grating element.

6. To determine numerical aperture of an optical fibre.

7. To determine attenuation & propagation losses in optical fibres.

8. To find out the frequency of AC mains using electric-vibrator.

9. To find the refractive index of a material using spectrometer.

10. To find the refractive index of a liquid.

11. To study B-H curve using CRO.

12. To find the velocity of ultrasound in liquid.

13. To determine the grain size of a material using optical microscope.

Note: Each student is required to perform at least ten experiments

Suggested Readings/Books :

Practical Physics, C.L. Arora, S. Chand & Co.

Practical Physics, R.S. Sirohi, Wiley Eastern.

Page 15: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

BTHU102 COMMUNICATIVE ENGLISH LABORATORY

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 1 0 0 2

Lab Exercises

Listening and Speaking

The audio CD accompanying S.P. Dhanavel‟s book shall be played in the lab to get the students familiar

with the standard spoken English. The students must develop a high degree of understanding of spoken

material as used in academic and professional environment. The teacher shall help them in the

following:

a) With the accent of the speaker if it is unfamiliar to them.

b) The Standard English sounds and pronunciation of words.

c) With the topical vocabulary and the idiomatic expressions which are generally part of colloquial

speech.

d) With the implied relationships in larger texts, if they are not stated explicitly.

In addition to the above, extended listening sessions shall be arranged to promote speaking activities

among students. For this purpose, a set of twin books K. Sadanand and S. Punitha Spoken English Part I

and II, A Foundation Course (with audio CD), Orient Blackswan, is prescribed for use. The teachers shall

play the CDs selectively in the lab and involve the students in the practice work based on them. While

taking up lessons, the teacher must promote the use of dictionaries for correct pronunciation and give

ample practice on word stress and weak forms.

The students are also supposed to supplement their listening practice by regularly viewing

news/knowledge channels on the TV or lecture videos on the internet.

At the end of a session, a good speaker must:

a) Be able to produce long turns without much hesitation in an accent that is understood all around.

b) Have ready access to a large lexis and conventional expressions to speak fluently on a variety of topics.

c) Have a knack for structured conversation or talk to make his transitions clear and natural to his listeners.

The teacher may use following different classroom techniques to give practice and monitor the progress of

the students:

• role play

• question-answer

• discussion

• presentation of papers

• seminars

Page 16: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

BTEE 102 BASIC ELECTRICAL AND ELECTRONICS ENGINEERING LABORATORY

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 1 0 0 2

List of Experiments to be performed

1. To verify Ohm‟s Law and its limitations.

2. To verify Kirchoff‟s Laws.

3. To measure the resistance and inductance of a coil by ammeter-voltmeter method.

4. To find voltage-current relationship in a R-L series circuit and to determine the power factor of the

circuit.

5. To verify the voltage and current relations in star and delta connected systems.

6. To measure power and power factor in a single- phase AC circuit.

7. To verify series and parallel resonance in AC circuits.

8. To observe the B-H loop of ferromagnetic core material on CRO.

9. To use a bridge rectifier for full- wave rectification of AC supply and to determine the relationship

between RMS and average values of the rectified voltage.

10. To measure the minimum operating voltage, current drawn, power consumed, and the power factor of

a fluorescent tube light.

11. To verify the working of a). Thermocouple b). Strain Gauge c). LVDT.

12. To verify the rating of compact fluorescent lamp (CFL).

13. To obtain the characteristics of a P-N junction diode.

14. To verify the truth table of logic gates.

15. To connect the following ,measuring instruments to measure current, voltage and power in

AC/DC circuits:

i. Moving Coil Instruments

ii. Moving Iron Instruments

iii. Dynamometer Instruments

iv. Multimeter- both Digital and Analog Type

16. To obtain the characteristics of a transistor under common base (CB) and common emitter (CE)

configuration.

17. To perform open- and short circuit tests on a single phase transformer and calculate its efficiency

18. To start and reverse the direction of rotation of a

i. DC motor

ii. Induction motor

Note: Each student is required to perform at least ten experiments

Suggested Readings/Books :

S.K. Bhattacharya and R.K. Rastogi, Experiments in Electrical Engineering, New Age

International Publishers Ltd., New Delhi

D.R. Kohli and S.K. Jain, Experiments in Electrical Machines

Page 17: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

BTMP 101 MANUFACTURING PRACTICE

Internal Marks

External Marks

Total Marks

Credits

L T P

60 40 100 3 0 0 6

PART A

1. Carpentry and Pattern Making: Various types of timber and practice boards, defects in timber,

seasoning of wood; tools, wood operation and various joints; exercises involving use of important carpentry

tools to practice various operations and making joints.

2. Foundry Shop: Introduction to molding materials; moulds; use of cores; melting furnaces; tools and

equipment used in foundry shops; firing of a cupola furnace; exercises involving preparation of small sand

moulds and castings.

3. Forging Practice: Introduction to forging tools; equipments and operations; forgability of metals;

exercises on simple smithy; forging exercises.

4. Machine Shop: Machines, Grinders etc; cutting tools and operations; exercises involving awareness.

PART B

5. Welding Shop: Introduction to different welding methods; welding equipment; electrodes; welding

joints; welding defects; exercises involving use of gas/electric arc welding.

6. Electrical and Electronics Shop: Introduction to electrical wiring; preparation of PCBs

involving soldering applied to electrical and electronic applications; exercises preparation of PCBs involving

soldering applied to electrical and electronic applications.

7. Sheet Metal: Shop development of surfaces of various objects; sheet metal forming and joining

operations, joints, soldering and brazing; exercises involving use of sheet metal forming operations for

small joints.

8. Fitting Shop: Introduction of fitting practice and tools used in fitting shop; exercise involving marking,

cutting, fitting practice (Right Angles), male- Female mating parts practice, trapping practice.

Suggested Readings/Books :

Raghuwanshi, B. S. ; A course in Workshop technology, Vol 1 & II, Dhanpat Rai & Sons, New Delhi.

Jain, R.K.; Production Technology, Khanna Publishers, New Delhi.

Singh, S, ; Manufacturing Practice, S.K. Kataria & Sons, New Delhi

Page 18: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

BTCH101 ENGINEERING CHEMISTRY

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

Objective/s and Expected outcome:

The objective of the Engineering Chemistry is to acquaint the student with the basic phenomenon/concepts

of chemistry, the student face during course of their study in the industry and Engineering field. Some new

topics have been introduced to the syllabus for the development of the right attitudes by the engineering

students to cope up with the continuous flow of new technology. The student with the knowledge of the

basic chemistry, will understand and explain scientifically the various chemistry related problems in

the industry/engineering field. The student will able to understand the new developments and

breakthroughs efficiently in engineering and technology. The introduction of the new topics will make the

engineering student upgraded with the new technologies.

PART A

1. Spectroscopy and its Applications: An introduction

• UV/Visible Spectroscopy: Selection rules; Line widths and intensity of spectral lines; Principle

and instrumentation; Electronic Transitions; Chromophores & auxochromes; Factors affecting λMax &

intensity of spectral lines; Franck-Condon principle; Applications.

• IR Spectroscopy: Principle and instrumentation; Vibrational frequency; Fundamental modes of

vibrations and types; Anharmonics; Factors affecting vibrational frequency; Applications.

• NMR Spectroscopy: Principle & instrumentation; Chemical shift; Spin-Spin Splitting; High resolution

NMR spectrum (PMR only). (7)

2. Photochemistry:

Introduction; Photo-physical & photochemical processes; Light sources in photochemistry; Beer-Lambert

Law; Laws of Photochemistry; Quantum yield (primary and overall); Primary and secondary

photochemical reactions; Jablonski diagram; Semiconductor photochemistry, Photovoltaic cells,

Introduction to optical sensors, Introduction to supra-molecular photochemistry. (5)

3. Water and its Treatment:

Boiler feed water: Specification, Scales and sludge fermentation; Priming & foaming; Different methods

of the water purifications and softening; Desalination of water; Water for domestic use: Specification;

Disinfection of water. (4)

4. Green Chemistry and its Applications:

Introductory overview - Definition and concepts of Green chemistry; Emergence of Green

chemistry; Twelve principles of Green Chemistry with emphasis on the use of alternative feedstock (bio-

fuels); Use of innocuous reagents in natural processes; Alternative solvents; Design of the safer

chemicals; Designing alternative reaction methodology. Microwave and ultrasonic radiation in Green

synthesis - Minimizing energy consumption. (4)

PART B

5. Corrosion and its Prevention:

Introduction; Different types of corrosion - Wet and Dry corrosion; Different types of surface films;

Mechanisms of wet corrosion; Galvanic corrosion; Galvanic Series; Concentration cell corrosion and

differential aeration corrosion; Soil and microbial corrosions; waterline, stress corrosions; Various methods

of corrosion control. (5)

6. Polymers and Reinforced Composites:

Page 19: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

Introduction; Functionality; Types of polymerization; Specific features of polymers; Structures - regularity

and irregularity; Tacticity of polymers; Average molecular weights and size; Determination of molecular

weight by number average method; Effect of molecular weight on the properties of polymers; Introduction

to polymer reinforced composite. (5)

7. Nanochemistry:

Introduction; Materials self-assembly; Moloecular vs. materials self-assembly; Self-assembling materials;

Two dimensional assemblies; Mesoscale self assembly; Coercing colloids; Nanocrystals; Superamolecular

structures; Nanoscale materials; Future perspectives. (5)

8. Petrochemicals:

Introduction; First, second & third generation petrochemicals; Primary Raw Materials for Petrochemicals.

Natural gas: Natural gas treatment processes; Natural gas liquids; Properties of natural gas; Crude oil:

Composition of crude oil- Hydrocarbon compounds; Non-hydrocarbon compounds; Metallic Compounds,

Crude oil classification; Physical separation processes; Conversion processes; Production of ethylene and

propylene. (5)

Suggested Readings/Books :

William Kemp, Organic Spectroscopy, Palgrave Foundations, 1991

D. A. Skoog, F. J. Holler and A. N. Timothy, Principle of Instrumental Analysis, 5th Edition.,

Saunders College Publishing, Philadelphia, 1998

G. W. Castellan, Physical Chemistry, Narosa, 3rd Edition, 1995, reprint 2004

C. P. Poole, Jr., F. J. Owens, Introduction to Nanotechnology, Wiley Inter science, 2003

L. E. Foster, Nanotechnology, Science Innovation & Opportunity, Pearson Education, 2007

M. Lancaster, Green Chemistry an Introductory Text, Royal Society of Chemistry, Cambridge, UK,

1st Edition, 2010

Sami Matar, Lewis F. Hatch, Chemistry of Petrochemical Processes, Second Edition, Gulf

Publishing company, Houston, Texas, 2000

Jones, Denny, Principles and Prevention of Corrosion, Upper Saddle River, New Jersey: Prentice

Hall, 2nd edition, 1996

Nicholas J Turro, Modern Molecular Photochemistry, University Science Books, Sausalito,

California 2010

Mohamed Belgacem, Alessandro Gandini, Monomers, Polymers and Composites from Renewable

Resources, ELSEVIER, 2008

Page 20: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

BTAM102 ENGINEERING MATHEMATICS-II

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 5 4 1 -

Objective/s and Expected outcome:

The learning objectives of core mathematics courses can be put into three categories:

Content Objectives: Students should learn fundamental mathematical concepts and how to apply them.

Skill Objectives: Students should learn critical thinking, modeling/ problem solving and effective uses of

technology.

Communication Objectives: Students should learn how to read mathematics and use it to

communicate knowledge. The students are expected to understand the fundamentals of the

mathematics to apply while designing technology and creating innovations.

PART A

1. Ordinary Differential Equations of first order: Exact Differential equations, Equations reducible to

exact form by integrating factors; Equations of the first order and higher degree. Clairaut's equation.

Leibniz's linear and Bernoulli's equation (7)

2. Linear Ordinary Differential Equations of second & higher order: Solution of linear Ordinary

Differential Equations of second and higher order; methods of finding complementary functions and

particular integrals. Special methods for finding particular integrals: Method of variation of parameters,

Operator method. Cauchy's homogeneous and Legendre's linear equation, Simultaneous linear equations

with constant coefficients. (7)

3. Applications of Ordinary Differential Equations: Applications to electric R-L-C circuits, Deflection of

beams, Simple harmonic motion, Simple population model. (7)

PART B

4. Linear Algebra: Rank of a matrix, Elementary transfonnations, Linear independence and

dependence of vectors, Gauss-Jordan method to find inverse of a matrix, reduction to normal form,

Consistency and solution of linear algebraic equations, Linear transformations, Orthogonal

transformations, Eigen values, Eigen vectors, Cayley-Hamilton Theorem, Reduction to diagonal form,

orthogonal, unitary, Hermitian and similar matrices. (7)

5. Infinite Series: Convergence and divergence of series, Tests of convergence (without proofs):

Comparison test, Integral test, Ratio test, Rabee's test, Logarithmic test, Cauchy's root test and Gauss

test. Convergence and absolute convergence of alternating series (7)

6. Complex Numbers and elementary functions of complex variable De-Moivre's theorem and its

applications. Real and Imaginary parts of exponential, logarithmic, circular, inverse circular, hyperbolic

inverse hyperbolic functions of complex variables. Summation of trigonometric series. (C+iS method)

(7)

Suggested Readings/Books :

Kreyszig,E., Advanced Engineering Mathematics, Eighth edition, John Wiley

Michael D. Greenberg., Advanced Engineering Mathematics, Second Edition, Pearson

Education

Peter. V. O'Nil, Advanced Engineering Mathematics, Wadsworth- Publishing Company

Jain, R.K. and Iyengar, S.R.K., Advanced Engineering Mathematics, Narosa Publishing House,

New Delhi

Page 21: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

Grewal, B.S., Higher Engineering Mathematics, Khanna Publishers, Delhi

Pipes, L. A. and Harvill, L. R., Applied Mathematics for Engineers and Physicists, McGraw Hill

Taneja, H. C., Engineering Mathematics, Volume-I & Volume-II, I. K. Publisher

Babu Ram, Advance Engineering Mathematics, Pearson Education

Bindra, J. S., Applied Mathematics, Volume-II, Kataria Publications

Page 22: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

BTME 101 ELEMENTS OF MECHANICAL ENGINEERING

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 5 4 1 -

Objectives and Expected Outcome:-

In the vast spectrum of Mech. Engg., this subject gives a very very primitive but general information finding

vide application in day to day life with emphasis upon the principles and fundamentals involved in the inter-

conversion of thermal energy into mechanical energy and vice versa, viz. all Automobile, Air-Craft,

Generator and other stationary Heat Engines besides cooling machinery like Refrigerators, Air-

Conditioners and water-coolers etc. The subject also offers birds eye-view to all students about the

common engineering materials finding vide application in Mech. Engg. Industry and about their strength

and other related vital aspects. Since every student of engineering is already exposed to all afore-said

machinery, he/she would feel very much self-satisfied and self-confident after learning the basic intricacies

and whys and hows related with the fundamentals of the aforesaid machinery.

PART-A

1. Basic Concepts of Thermodynamics: Definition of thermodynamic: Need to study thermodynamics;

Application areas of thermodynamic; Difference between Microscopic (or, Statistical) thermodynamics and

Macroscopic (or, Classical) thermodynamics; Brief concept of continuum; Thermodynamic System:

definition, types (Open, Closed and Isolated) and their examples; Thermodynamic System Boundary:

definition, types and their examples; Surroundings; Control (fixed) mass and Control Volume concept and

their example; Thermodynamic State; Thermodynamic Property: definition, types citing their examples;

condition for any quantity to be a property; State postulate; Thermodynamic equilibrium (which includes

Thermal, Mechanical and Chemical equilibrium etc.); Thermodynamic path; Thermodynamic process:

definition, concept of reversible process, quasi-static (or, quasi-equilibrium) process, irreversible process,

conditions for reversibility and how these are met with, non-flow processes and flow processes, method of

representation of reversible and irreversible process on property diagrams; Cyclic process;

Thermodynamic Cycle: definition and its concept; Energy and its forms (microscopic and macroscopic);

Physical insight to internal energy; Energy transfer across system boundary i.e. transient energies (heat

and work); Difference between heat and work; Sign conventions for heat and work interactions; heat and

work as path functions; Equality of Temperature and Zeroth law of Thermodynamics. (08)

2. First Law of Thermodynamics and its applications: Definition, essence and corollaries or

consequences of first law of Thermodynamics; Expressions for First law of Thermodynamics for a control

mass undergoing a Cycle and for process (i.e., a change in state of a control mass); Concept of Enthalpy

and total energy and differentiation between the two - a thermodynamic property; Compressible and

incompressible substances, Specific heats, Difference between Internal Energy and Enthalpy of

compressible and incompressible substances; Representation of first law of thermodynamics as rate

equation; Analysis of non-flow/ flow process for a control mass undergoing constant volume, constant

pressure, constant temperature, adiabatic and polytropic processes; Free Expansion Process and its

examples, its representation on Property diagram; Review of concepts of control volume; Expressions of

first law of thermodynamics for a control volume (i.e. open system) ; Steady State Steady Flow process

and its examples; First law analysis of Steady State Flow process e.g. isochoric, isobaric, isothermal,

isentropic and polytropic process; Throttling process and its applications; Flow energy or inertial energy of

flowing fluids or, Energy transport by mass; Application of Steady State Flow Energy Equation to various

engineering devices. (12)

3. Second Law of Thermodynamics: Limitations of first law of thermodynamics; and how 2nd law is fully

able to explain away and thus overcome those shortcomings of Ist law; Thermal Reservoirs, source and

sink (Low temperature and high temperatures); Heat Engine, Heat Pump and Refrigerator: definitions,

working, efficiency/performance and their real life examples. Justification as to why the actual efficiency of

Heat Pump and Refrigerator shall also be ≤ 100% though on the face of it seems to be more than 100%;

Page 23: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

Various statements of Second Law of Thermodynamics and their equivalence; Philosophy of Carnot cycle

and its consequences viz. how each of the individual four processes constituting the cycle contribute in

optimizing the output and efficiency of the cycle; Carnot Engine, Carnot Refrigerator and Carnot Heat

Pump: definitions, working, efficiency/performance and Limitations of the cycle; Carnot theorem for heat

engines, refrigerators and heat pumps; derivation of Carnot efficiency/COP (which seems to be more than

100%); Thermodynamic Temperature Scale; Clausius theorem and Inequality; Philosophy and concept

of entropy; Entropy changes during various processes; Temperature - Entropy Chart and representation

of various processes on it; Principle of Increase of Entropy; Applications of Entropy Principle; Quality of

Energy viz. high and low grade energies; Degradation of Energy; Third Law of Thermodynamics. (16)

PART-B

4. Gas Power Cycles: Introduction; Concept and philosophy of Air Standard Cycle along with associated

assumptions and advantages; Air Standard Efficiency; Nomenclature of reciprocating piston-cylinder

arrangement with basic definitions such as swept volume, clearance volume, compression ratio, mean

effective pressure etc; Otto Cycle (or constant volume heat addition cycle), Diesel cycle (or constant

pressure heat addition cycle) and Dual cycle (Mixed or Composite or Limited Pressure cycle) with their

representation on P-V and T-S charts, their Air-standard (thermal) Efficiencies; Brayton Cycle, comparison

of Otto, Diesel and Dual cycle under some defined similar parametric conditions; Introduction to heat

engines; Merits of I.C. Engines and their important applications, Classification and constructional features

of I.C. Engines; working of two stroke and four stroke Petrol and Diesel engines and their comparison. (12)

5. Engineering Material: Materials and Civilization, Materials and Engineering, Classification of

Engineering Materials, Mechanical Properties of Materials: elasticity, plasticity, strength, ductility,

brittleness, melleability, toughness, resilience, hardness, machinability, formability, weldability. Properties,

Composition, and Industrial Applications of materials: metals (ferrous- cast iron, tool steels, stainless

steels and non ferrous- Aluminum, brass, bronze), polymers (natural and synthetic , thermoplastic and

thermosetting), ceramics (glass, optical fibre glass, cements), composites ( fibre reinforced, metal matrix),

smart materials (piezoelectric, shape memory, thermochromic, photochromic, magnetorheological),

Conductors, Semiconductors and insulators, Organic and Inorganic materials. Selection of materials for

engineering applications. (05)

6. Centroid, Centre of Gravity and Moment of Inertia: Difference between centre of gravity and centroid.

Determination of position of centroid of plane geometric figures of I, U, H, L, T, C, Circular and

Triangular Sections. Centroid of Composite Areas. Determination of position of Centre of Gravity (CG) of

regular solids viz. Right Circular Cone, Solid Hemisphere, thin Hollow Hemisphere. Area moment of

inertia & mass moment of inertia, Polar moment of inertia, Parallel axes Theorem (or transfer formula),

Perpendicular axes Theorem, Radius of gyration, determination of area Moment of Inertia of I, U, H,

L, T, C, Circular and Triangular Sections along various axes. Mass moment of Inertia of Circular Ring, Disc,

Cylinder, Sphere and Cone about their axis of symmetry and other axes. (08)

Suggested Readings/Books :

Nag P.K., Engineering Thermodynamics, Tata McGraw Hill

Yadav R., Thermodynamics and Heat Engines, Central Publishing House, Allahabad

Rogers G. and Mayhew Y., Engineering Thermodynamics, Pearson Education

Cengel Y.A. and Boles M.A., Thermodynamics - An Engineering Approach, Tata McGraw Hill

Rao Y.V.C., An Introduction to Thermodynamics, New Age International (P) Limited Publishers

Spalding D. B., Cole E. H., Engineering thermodynamics, ELBS series

Bedi D.S., Element of Mechanical Engineering, Khanna Publishers New Delhi

Donald R. Askeland, Pradeep P. Phule, Essentials of materials Science and Engineering, Cenage

Learning

A.K.Tayal Engineering Mechanics, Umesh Publications

Page 24: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

BTCS101 FUNDAMENTALS OF COMPUTER PROGRAMMING AND IT

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 3 3 0 -

Objective/s and Expected outcome:

To familiarize the students of all branches in engineering with computer organization, operating systems,

problem solving and programming in C++. After the students have successfully completed the course, they

shall have sufficient knowledge of the basic computer operations and various programming techniques

especially in C++.

PART A (Fundamentals of Computer and IT) (25%)

1. Introduction to Computers: Define a Computer System, Block diagram of a Computer System and its

working, associated peripherals, memories, RAM, ROM, secondary storage devices, Computer Software

and Hardware. (2)

2. Working Knowledge of Computer System: Introduction to the operating system, its functions and

types, working knowledge of GUI based operating system, introduction to word processors and its features,

creating, editing, printing and saving documents, spell check, mail merge, creating power point

presentations, creating spreadsheets and simple graphs, evolution of Internet and its applications and

services. (3)

3. Problem Solving & Program Planning: Need for problem solving and planning a program; program

design tools - algorithms, flow charts, and pseudocode; illustrative examples. (2)

PART B (Basics of Programming Using C++) (75%)

4. Overview of C++ Language: Introduction to C++ language, structure of a C++ program, concepts of

compiling and linking, IDE and its features; Basic terminology - Character set, tokens, identifiers, keywords,

fundamental data types, literal and symbolic constants, declaring variables, initializing variables, type

modifiers. (3)

5. Operators and expressions: Operators in C++, precedence and associativity of operators, expressions

and their evaluation, type conversions. (2)

6. Beginning with C++ program: Input/output using extraction (>>) and insertion (<<) operators, writing

simple C++ programs, comments in C++, stages of program execution. (4)

7. Control Structures: Decision making statements: if, nested if, if - else. Else if ladder, switch, Loops and

iteration: while loop, for loop, do - while loop, nesting of loops, break statement, continue statement, goto

statement, use of control structures through illustrative programming examples. (4)

8. Functions: Advantages of using functions, structure of a function, declaring and defining functions,

return statement, formal and actual arguments, const argument, default arguments, concept of reference

variable, call by value, call by reference, library functions, recursion, storage classes. Use of functions

through illustrative programming examples. (4)

9. Arrays and Strings: Declaration of arrays, initialization of array, accessing elements of array, I/O of

arrays, passing arrays as arguments to a function, multidimensional arrays. String as array of characters,

initializing string variables, I/O of strings, string manipulation functions (strlen, strcat, strcpy, strcmp),

passing strings to a function. Use of arrays and strings through illustrative programming examples. (4)

10. Concepts of Object Oriented Programming: Introduction to Classes, Objects, Data abstraction, Data

encapsulation, inheritance and polymorphis. (2)

11. Classes and Objects: Defining classes and declaring objects, public and private keywords,

Page 25: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

constructors and destructors, defining member functions inside and outside of a class, accessing members

of a class, friend function. Use of classes and objects through illustrative programming examples. (4)

12. Basics of File Handling: Opening, reading, and writing of files, error handling during files operation.

(2)

Suggested Readings/Books :

E. Balagurusamy, Object-Oriented Programming with C++, Tata McGraw Hill

P. K. Sinha and Priti Sinha, Computer Fundamentals, BPB Publications

Lafore R., Object Oriented Programming in C++, Waite Group

Bjarne Stroustrup, The C++ Programming Language, Addison Wesley

Lippman F. B, C++ Primer, Addison Wesley

R. S. Salaria, Computer Concepts and Programming in C++, Salaria Publishing House

Gurvinder Singh, Krishan Saluja, Fundamentals of Computer Programming & IT, Kalyani Publishers

R. S. Salaria, Fundamentals of Computers, Salaria Publishing House

Page 26: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

HVPE101 HUMAN VALUES & PROFESSIONAL ETHICS

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 3 3 0 -

Objective/s and Expected outcome:

To help the students to discriminate between valuable and superficial in the life. To help develop the critical

ability to distinguish between essence and form, or between what is of value and what is superficial, in life -

this ability is to be developed not for a narrow area or field of study, but for everyday situations in life,

covering the widest possible canvas. To help students develop sensitivity and awareness; leading to

commitment and courage to act on their own belief. It is not sufficient to develop the discrimination ability, it

is important to act on such discrimination in a given situation. Knowingly or unknowingly, our education

system has focused on the skill aspects (learning and doing) - it concentrates on providing to its students

the skills to do things. In other words, it concentrates on providing ―How to do‖ things. The aspects of

understanding ―What to do‖ or ―Why something should be done‖ is assumed. No significant cogent

material on understanding is included as a part of the curriculum. A result of this is the production of

graduates who tend to join into a blind race for wealth, position and jobs. Often it leads to misuse of the

skills; and confusion and wealth that breeds chaos in family, problems in society, and imbalance in nature.

This course is an effort to fulfill our responsibility to provide our students this significant input about

understanding. This course encourages students to discover what they consider valuable. Accordingly,

they should be able to discriminate between valuable and the superficial in real situations in their life. It has

been experimented at IIITH, IITK and UPTU on a large scale with significant results.

PART A

1. Course Introduction - Need, Basic Guidelines, Content and Process for Value Education

• Understanding the need, basic guidelines, content and process for Value Education.

• Self Exploration-what is it?- its content and process; ―Natural Acceptance‖ and Experiential Validation-

as the mechanism for self exploration.

• Continuous Happiness and Prosperity- A look at basic Human Aspirations

• Right understanding, Relationship and Physical Facilities- the basic requirements for fulfillment of

aspirations of every human being with their correct priority

• Understanding Happiness and Prosperity correctly- A critical appraisal of the current scenario

• Method to fulfill the above human aspirations: understanding and living in harmony at various levels

(6)

2. Understanding Harmony in the Human Being - Harmony in Myself!

• Understanding human being as a co-existence of the sentient ―I‖ and the material ―Body‖

• Understanding the needs of Self (―I‖) and ―Body‖ - Sukh and Suvidha

• Understanding the Body as an instrument of ―I‖ (I being the doer, seer and enjoyer)

• Understanding the characteristics and activities of ―I‖ and harmony in ―I‖

• Understanding the harmony of I with the Body: Sanyam and Swasthya; correct appraisal of Physical

needs, meaning of Prosperity in detail

• Programs to ensure Sanyam and Swasthya (6)

3.Understanding Harmony in the Family and Society- Harmony in Human- Human Relationship

• Understanding harmony in the Family- the basic unit of human interaction

• Understanding values in human-human relationship; meaning of Nyaya and program for its fulfillment to

Page 27: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

ensure Ubhay-tripti; Trust (Vishwas) and Respect (Samman) as the foundational values of relationship

• Understanding the meaning of Vishwas; Difference between intention and competence

• Understanding the meaning of Samman, Difference between respect and differentiation; the other

salient values in relationship

• Understanding the harmony in the society (society being an extension of family): Samadhan, Samridhi,

Abhay, Sah-astitva as comprehensive Human Goals

• Visualizing a universal harmonious order in society- Undivided Society (Akhand Samaj), Universal

Order (Sarvabhaum Vyawastha )- from family to world family! (6)

PART B

4. Understanding Harmony in the Nature and Existence - Whole existence as Co-existence

• Understanding the harmony in the Nature

• Interconnectedness and mutual fulfillment among the four orders of nature- recyclability and self-

regulation in nature

• Understanding Existence as Co-existence (Sah-astitva) of mutually interacting units in all-pervasive

space

• Holistic perception of harmony at all levels of existence (4)

5. Implications of the above Holistic Understanding of Harmony on Professional Ethics

• Natural acceptance of human values

• Definitiveness of Ethical Human Conduct

• Basis for Humanistic Education, Humanistic Constitution and Humanistic Universal Order

• Competence in professional ethics:

Ability to utilize the professional competence for augmenting universal human order

Ability to identify the scope and characteristics of people-friendly and eco-friendly production

systems

Ability to identify and develop appropriate technologies and management patterns for above

production systems.

• Case studies of typical holistic technologies, management models and production systems

• Strategy for transition from the present state to Universal Human Order:

At the level of individual: as socially and ecologically responsible engineers, technologists and

managers

At the level of society: as mutually enriching institutions and organizations (6)

Suggested Readings/Books :

R R Gaur, R Sangal, G P Bagaria, 2009, A Foundation Course in Value Education.

Suggested Readings / Books:

Ivan Illich, 1974, Energy & Equity, The Trinity Press, Worcester, and HarperCollins, USA

E. F. Schumacher, 1973, Small is Beautiful: a study of economics as if people mattered, Blond &

Briggs, Britain.

A Nagraj, 1998, Jeevan Vidya ek Parichay, Divya Path Sansthan, Amarkantak.

Sussan George, 1976, How the Other Half Dies, Penguin Press. Reprinted 1986, 1991

PL Dhar, R R Gaur, 1990, Science and Humanism, Commonwealth Purblishers.

N. Tripathy, 2003, Human Values, New Age International Publishers

Page 28: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

Subhas Palekar, 2000, How to practice Natural Farming, Pracheen (Vaidik) Krishi Tantra Shodh,

Amravati.

Donella H. Meadows, Dennis L. Meadows, Jorgen Randers, William W.

Behrens III, 1972, Limits to Growth - Club of Rome‘s report, Universe Books.

E G Seebauer & Robert L. Berry, 2000, Fundamentals of Ethics for Scientists & Engineers,

Oxford University Press

M Govindrajran, S Natrajan & V.S. Senthil Kumar, Engineering Ethics (including Human

Values), Eastern Economy Edition, Prentice Hall of India Ltd

B P Banerjee, 2005, Foundations of Ethics and Management, Excel Books

B L Bajpai, 2004, Indian Ethos and Modern Management, New Royal Book Co., Lucknow.

Reprinted 2008

Page 29: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

BTCH 102 ENGINEERING CHEMISTRY LABORATORY

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 1 0 0 2

1. Analysis of Effluents

Determination of water by EDTA method.

Determination of H2O by dissolved oxygen analyzer.

Determination of turbidity by Nephelometer

Determination of Residual Chlorine.

2. Analysis of Fuels and Lubricants

• Determination of Moisture, Volatile and ash content by proximate analysis

• Determination of Flash & Fire point by Abee‟s Apparatus

• Determination of the viscosity.

• Determination of Acid Value and Aniline point of oil

• Determination of refractive index for oils.

3. Instrumental Analysis

• Determination λ-max by spectrophotometer and determination of unknown conc of binary mixture

of two liquids.

• Determination of the surface tension by stalagmometer.

• Determination of the concentration of a solution conductometerically.

• Determination of the strength of a solution pH meterically.

• Distinction between acid, ester, ketone using IR spectrophotometer.

• Determination of bathochromic shifts, hypsochromic and hyperchromic, hypochromic shift of benzene

and its derivatives

4. Chromatography

• Determination of Rf value of amino acid by TLC and identification of the amino acid present.

• Separation of metallic ions by paper chromatography

• Separation of Ions by using complexing agents

• Separation of plant pigments, Chlorophyll and carotenoids by column chromatography.

• Determination of the ion exchange capacity of the given ion exchanger.

• Separation of ions by ion-exchange method.

5. Synthesis & Green Chemistry experiments

• Preparation of a polymer phenol/urea formaldehyde resin or hexamethylenediamine adipic acid polymer

and determination of carbonyl value or acid value.

• Preparation of aspirin.

• Preparation of ethyl-2-cyano-3-(4‟-methoxyphenyl)-propeonate (Microwave assisted reaction)

• Base catalyzed aldol condensation by Green Methodology

• Acetylation of primary amines using ecofriendly method.

Note: Each student is required to perform two experiments from each of the 5 titles (presented bold)

depending on his/her Branch and Aptitude.

Page 30: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

Suggested Readings/Books :

Vogel A-I, Quantitative Inorganic Analysis, Oxford ELBS

Vogel A-I, Quantitative Organic Analysis, Oxford ELBS

dst.gov.in/green-chem.pdf (monograph of green chemistry laboratory experiments)

Page 31: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

BTME102 ENGINEERING DRAWING

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 1 0 6

Objective and Expected Outcome:

Main objective of the Engineering Drawing is to introduce the students to visual science in the form of

technical graphics. General instructions related to Theory of Orthographic Projection of points, lines, planes

and solids as per the BIS codes prevalent to drawing practice will be introduced initially. Section of solids,

intersection and development of surfaces, isometric projection and orthographic projection of simple

solids/blocks will further upgrade the basic understanding and visualization of geometrical objects and to

certain extent the machine parts. Computer graphics will enable the students to strengthen the

understanding through hands on training on any CAD software wherein they will be introduced to a

number of assignments as mentioned in the said course.

PART A

1. Introduction: Engineering Drawing/ Engineering Graphics/ Technical Drawing - a Visual Science.

Types of Engineering Drawing, Introduction to drawing equipment and use of instruments. Symbols and

conventions in drawing Practice. Types of lines and their use, BIS codes for lines, Technical lettering as per

BIS codes, Introduction to Dimensioning, Concepts of scale in drawing, Types of scales. Basic Definition of

geometrical objects: Points, lines, planes and solids.

2. Theory of Projections: Relevance of projection, Type of projections, Perspective, Orthographic,

Axonometric and their basic principles, System of orthographic projection: in reference to quadrants and

octants, illustration through simple problems of projection.

3. Projection of Points: Projection of points in quadrants and octants. Projection of point on Auxiliary

planes.

4. Projection of Lines: Parallel to both H P and V P, Parallel to one and inclined to other, and inclined to

both, contained in profile plane. True length and angle orientation of straight line: rotation method and

auxiliary plane method. Distance between two nonintersecting lines, and trace of line.

5. Projection of Planes: Difference between plane and lamina. Projection of lamina Parallel to one and

perpendicular to other, Perpendicular to one and inclined to other, Inclined to both reference planes, and

Lamina oblique to three reference planes. Application of auxiliary planes, and trace of planes.

6. Projection of Solids: Definition of solids, types of solids, and elements of solids. Projection of solids in

first or third quadrant, with axis parallel to one and perpendicular to other, axis parallel to one inclined to

other, axis inclined to both the principle plane, axis perpendicular to profile plane and parallel to both H P

and V P. Visible and invisible details in the projection. Use rotation and auxiliary plane method to draw the

projections.

PART B

7. Section of Solids: Definition of Sectioning and its purpose. Procedure of Sectioning, Types of sectional

planes. Illustration through examples.

8. Intersection of Surfaces/Solids: Purpose of intersection of surfaces, Intersection between the two

cylinder, two prisms, prism and pyramid, pyramid and pyramid, cylinder and prism, cone and cylinder,

sphere and cylinder etc., use of cutting plane and line method.

9. Development of Surface: Purpose of development, Parallel line, radial line and triangulation method.

Development of prism, cylinder, cone and pyramid surface for both right angled and oblique solids, and

development of surface of sphere.

10. Isometric Projection: Classification of pictorial views, Basic Principle of Isometric projection,

Page 32: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

Difference between isometric projection and isometric drawing. Isometric projection of solids such as

cube, prism, pyramid and cylinder, and assignments on isometric projection of simple machine parts.

11. Orthographic Projection: Review of principle of Orthographic Projection, Sketch/drawing of blocks,

and of simple machine parts.

Suggested Readings/Books :

Narayana K L and Kanaiah P, ―Engineering Graphics‖, Tata McGraw Hill Publishing Company

Limited, New Delhi

Gill P S, ―Engineering Graphics and Drafting‖, Katria and Sons, Delhi.

Bhat N D, ―Elementary Engineering Drawing-Plane and solid Geometry‖, Chartotar Publishing

House, Anand.

Luzzadde Warren J, ―Fundamentals of Engineering Drawing‖, Prentice Hall of India Private Limited,

New Delhi.

Bertoline G R , Wiebe E N, Miler G L L & Mother J L, ―Technical Graphics Communication‖, Irwin

McGraw Hill, New York.

A Text Book of Engg Drawing by R. K. Dhawan, S. Chand and Co. Ltd

Page 33: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

BTCS102 FUNDAMENTALS OF COMPUTER PROGRAMMING AND IT

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 2 0 0 4

1. Familiarization with the Computer System:

To explain the part of the computer system such as system unit, input devices, output devices

connected to the computer.

To explore the outside view of the system unit that includes the panels on front and ports at the rear

To explore the inside view of the system unit that includes the motherboard, processor, expansion

slots, various add-on cards, storage devices, power supply, fans.

To understand the booting process that includes switching on the system, execution of POST

routine, then bootstrap loader, and loading of the operating system, and getting it ready for use.

To introduce the graphical user interface (desktop) of Windows operating system

1. To explain the various elements of the desktop such as taskbar, icons (My Computer, Recycle Bin,

etc.), short cuts, notification area.

2. To configure the desktop that include selecting the wall paper, selecting the screen saver

with or without password protection, selecting the screen resolution and color quality.

2. Navigating with Window Explorer:

To navigate with the drives

To create new folders

To move folders from one drive to another drive

To move files from one folder to another folder

To search files and folders

To share files and folders

To view and/or change the attributes of the files and folders

3. Working with Control Panel:

To work with date and time

To create new user accounts

To install new hardware and configuring existing hardware

To install new software or remove existing installed software

To configure network connections

To manage security profile

4. Miscellaneous Features:

To work at the command prompt

To open an application, folder, document or internet resource from the Run command

To initialize storage media (formatting)

To understand the menace of viruses

To understand the working of virus guards and antivirus software

5. Exploring the Internet:

Page 34: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

To understand the working of the internet that include the use of protocols, domains, IP addresses,

URLs, web browsers, web servers, mail-servers, etc.

To create email-account, sending mails, receiving mails, sending files as attachments, etc.

To login to a remote computer

To search information using search engines

6. Microsoft Word:

To familiarize with parts of Word window

To create and save a document

To set page settings, create headers and footers

To edit a document and resave it

To use copy, cut and paste features

To use various formatting features such as bold face, italicize, underline, subscript, superscript,

line spacing, etc.

To use spelling and grammar checking feature

To preview print a document

7. Microsoft Word continued:

To create a table with specified rows and columns

To enter data in a table

To select a table, a row, a column or a cell

To inset new row and/or a column

To delete a row and/or a column

To split and merge a row, column or a cell

To understand the mail-merge and to use mail merge feature of MS-Word

8. Microsoft Excel:

To familiarize with parts of Excel window

To create and save a workbook with single and/or multiple worksheets

To edit and format text as well numbers

To apply operations on range of cells using built-in formulae

To preview and print a worksheet

9. Microsoft Excel continued:

To insert new row and/or column in a worksheet

To delete a row and/or column in a worksheet

To create a variety of charts

To import and export data to or from worksheet

10. Microsoft PowerPoint:

To familiarize with parts of PowerPoint window

To create and save a new presentation

To apply design templates to a presentation

To insert, edit and delete a slide

To use different views of slides

To use slide show from beginning or from the current slide

Page 35: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

To preview and print a presentation

11. Microsoft PowerPoint continued:

To check spellings in a presentation

To add clip art and pictures in a slide

To add chart, diagram and table in a slide

To set animation for a selected slide and/or for entire presentation

To create slide master and title master

To create a custom show

12. Write a program to find the nature of the roots as well as value of the roots. However, in case of

imaginary roots, find the real part and imaginary part separately.

13. Write a program, which takes two integer operands and one operator form user, performs the operation

and then prints the result. (Consider the operators +,-,*, /, % and use switch statement).For example, the

input should be in the form: 5 + 3 the output should comes Result = 8

14. Fibonacci sequence is defined as follows: the first and second terms in the sequence are 0 and 1.

Subsequent terms are found by adding the preceding two terms in the sequence. Write a program to

generate the first n terms of the sequence. For example, for n = 8, the output should be 0 1 1 2 3 5 8 13

15. Write a program to print all the prime numbers between m and n, where the value of m and n is

supplied by the user.

16. The number such as 1991, is a palindrome because it is same number when read forward or

backward. Write a program to check whether the given number is palindrome or not.

17. A positive integer number IJK is said to be well-ordered if I<J<K. For example, number 138 is called

well-ordered because the digits in the number (1, 3, 8) increase from left to right, i.e., 1 < 3 < 8. Number

365 is not well-ordered because 6 is larger than 5. Write a program that will find and display all possible

three digit well-ordered numbers. The program should also display the total number of three digit well-

ordered numbers found.

18. Write a function to computer the highest common factor of integer numbers m and n. Use this function

to find the highest common factor of integer numbers a and b.

19. Given the marks (out of 100) obtained by each student in a test of a class with n students. Write a

program to obtain the following information:

(a) minimum and maximum marks score

(b) average score of the class, and

(c) number of students whose score is greater than class's average score

20. Write a program to multiply matrix Am×n by Bp×q, given that n = p.

21. Write a program to sort a list of n integer numbers in descending order using bubble sort method.

22. Create a class named Student with the appropriate data members and member functions to generate

output comprising student's admission no., name, marks in five subjects and the %age of marks obtained.

Write a program to use the Student class.

23. Create a class named ComplexNumber with the appropriate data members and constructors. Include

member functions (defined inside the class) to perform the following operations:

(a) Inputting a complex number

(b) Outputting a complex number

(c) Arithmetic operations on two complex numbers

Write an appropriate program to demonstrate use of the Complex Number class.

24. Create a class named Height with feet and inches as its data members. Also include appropriate

constructors (and destructor, if required). Include member functions (defined outside the class) to perform

the following operations:

Page 36: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

(a) Inputting a height of a person

(b) Displaying a height of a person

(c) To get height in inches

(d) To compare two heights

Write an appropriate program to demonstrate use of the Height class.

Note: Students are required to prepare a file containing lab exercises based on programming only, where

as the oral examination will from the entire syllabus.

Page 37: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards

BTME103 ENGINEERING COMPUTER GRAPHICS LABORATORY

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 1 0 0 2

Objective/s and Expected outcome:

Main objective of the Engineering Drawing is to introduce the students to visual science in the form of

technical graphics. General instructions related to Theory of Orthographic Projection of points, lines, planes

and solids as per the BIS codes prevalent to drawing practice will be introduced initially. Section of solids,

int ersection and development of surfaces, isometric projection and orthographic projection of simple

solids/blocks will further upgrade the basic understanding and visualization of geometrical objects and to

certain extent the machine parts.

Lab Work I: Involves hands-on practice sessions related to 2-D computer sketching.

Exercise 1: Study and draw 2-D sketching entities like lines, rectangle, parallelogram polygon, circle etc.,

under SKETCH ENTITY MENU.

Exercise 2: (a) Rectangular array (b) Circular array

Exercise 3: Sketch of Metal grate

Exercise 4: Slotted Base

Exercise 5: Link

Exercise 6: Base Plate (Extruding the sketch) Exercise 7: Bush (Revolve)

Exercise 8: Handle (Revolve)

Exercise 9: Flange coupling parts

Exercise 10: Bell Crank Lever

Lab Work-II: Using the geometric shape and size data learnt in Lab Work I, extrude or revolve the sketch

to obtain 3-D drawing. Study and practice various options available for 3-D drawing.

Exercise-1: Bracket Lever

Exercise 2: Hand Wheel

Exercise 3: Hexagonal Nut and Bolt Exercise 4: Keys

Exercise 5: Body of Solid Journal Bearing Exercise 6: Shaft

Exercise 7: Cup of Screw Jack Exercise 8: Screw Jack Body Exercise 9: V-Block

Exercise 10: Gland

Page 38: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 1 of 92

THIRD SEMESTER Contact Hours: 30 Hrs.

Course Code

Course Title Load Allocation

Marks Distribution Total

Marks

Credits

L T P Internal External

BTCS301 Computer Architecture 3 1 - 40 60 100 4

BTAM302 Mathematics –III 3 1 - 40 60 100 4

BTCS303 Digital Circuits & Logic Design 3 1 - 40 60 100 4

BTCS304 Data Structures 3 1 - 40 60 100 4

BTCS305 Object Oriented Programming using C++

3 1 - 40 60 100 4

BTCS306 Data Structures Lab - - 4 30 20 50 2

BTCS307 Institutional Practical Training# - - - 60 40 100 1

BTCS308 Digital Circuits & Logic Design Lab

- - 2 30 20 50 1

BTCS309 Object Oriented Programming using C++ Lab

- - 4 30 20 50 2

TOTAL 15 5 10 350 400 750 26

*The marks will be awarded on the basis of 4 weeks Institutional Practical training conducted after 2

nd Semester.

FOURTH SEMESTER Contact Hours: 30 Hrs.

Course Code

Course Title Load Allocation

Marks Distribution

Total

Marks

Credits

L T P Internal External

BTCS401 Operating Systems 3 1 - 40 60 100 4

BTCS402 Discrete Structures 3 1 - 40 60 100 4

BTCS403 Computer Networks-I 3 1 - 40 60 100 4

BTCS404 Microprocessor& Assembly Language Programming

3 1 - 40 60 100 4

BTCS405 System Programming 3 1 - 40 60 100 4

BTCS406 Operating System Lab - - 2 30 20 50 1

BTCS407 Computer Networks-I Lab - - 4 30 20 50 2

BTCS408 Microprocessor& Assembly Language Programming Lab

- - 2 30 20 50 1

BTCS409 System Programming Lab - - 2 30 20 50 1

General Fitness 100 - 100 -

TOTAL 15 5 10 420 380 800 25

Page 39: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 2 of 92

FIFTH SEMESTER Contact Hours : 29 Hrs.

Course Code

Course Title Load Allocation

Marks Distribution Total Marks

Credits

L T P Internal External

BTCS501 Computer Networks –II 3 1 - 40 60 100 4

BTCS502 Relational Database Management System

3 1 - 40 60 100 4

BTCS503 Design & Analysis of Algorithms

3 1 - 40 60 100 4

BTCS504 Computer Graphics 3 1 - 40 60 100 4

BTCS505 Computer Peripherals & Interfaces

3 0 - 40 60 100 3

BTCS506 RDBMS Lab - - 4 30 20 50 2

BTCS507 Computer Networks –II Lab - - 2 30 20 50 1

BTCS508 Design & Analysis of Algorithms Lab

- - 2 30 20 50 1

BTCS509 Computer Graphics Lab - - 2 30 20 50 1

BTCS510 Industrial Training* - - - 60 40 100 1

TOTAL 15 4 10 380 420 800 25

*The marks will be awarded on the basis of 06 weeks Industrial training conducted after 4th

Semester.

SIXTH SEMESTER Contact Hours: 30 Hrs.

Course Code

Course Title Load Allocation

Marks Distribution Total Marks

Credits

L T P Internal External

BTCS601 Simulation and Modeling 3 - - 40 60 100 3

BTCS602 RDBMS –II 3 1 - 40 60 100 4

BTCS603 Software Engineering 3 - - 40 60 100 3

BTCSXXX Elective –I 3 1 - 40 60 100 4

BT*** Open Elective 3 1 - 40 60 100 4

BTCS604 RDBMS-II Lab - - 4 30 20 50 2

BTCS605 Free/ Open Source Software Lab

- - 4 30 20 50 2

BTCS606 Software Engineering Lab

- - 2 30 20 50 1

BTCS607 Simulation and Modeling Lab

- - 2 30 20 50 1

General Fitness 100 - 100 -

TOTAL 15 3 12 420 380 800 24

Page 40: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 3 of 92

SEVENTH / EIGHTH SEMESTER Contact Hours: 29 Hrs.

Course Code

Course Title Load Allocation

Marks Distribution Total Marks

Credits

L T P Internal External

BTCS701 Artificial Intelligence 3 - - 40 60 100 3

BTCS702 Theory of Computation 3 1 - 40 60 100 4

BTCS 703 Project - - 12 150 150 300 12

BTCSYYY Elective –II 3 1 - 40 60 100 4

BTCSZZZ Elective –III 3 1 - 40 60 100 4

BTCS704 Artificial Intelligence Lab - - 2 30 20 50 1

General Fitness 100 - 100 -

TOTAL 12 03 14 440 410 850 28

Course Code

Course Title Internal Marks

External Marks

Total Marks

Credits

BTCS801 Software Training 150 100 250 8

BTCS802 Industry Oriented Project Training 300 200 500 10

TOTAL 450 300 750 18

Page 41: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 4 of 92

DEPARTMENTAL ELECTIVE – I (Common Code BTXS XXX)

BTCS 901 Web Technologies

BTCS 902 Mobile Applications Development

BTCS 903 Ethical Hacking

BTCS 904 Information Security

DEPARTMENTAL ELECTIVE – II (Common Code BTCS YYY)

BTCS 905 Software Testing and Quality Assurance

BTCS 906 Object Oriented Analysis and Design

BTCS 907 Software Project Management

BTCS 908 Business Intelligence

BTCS 909 Agile Software Development

DEPARTMENTAL ELECTIVE – III (Common Code BTCS ZZZ)

BTCS 910 Multimedia and Application

BTCS 911 Soft Computing

BTCS 912 Cloud Computing

BTCS 913 Compiler Design

BTCS 914 Big Data

BTCS 915 Digital Image Processing

BTCS 916 Enterprise Resource Planning

Page 42: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 5 of 92

BTCS 301 COMPUTER ARCHITECTURE

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

OBJECTIVES: This course offers a good understanding of the various functional units of a computer system and prepares the student to be in a position to design a basic computer system. UNIT I REGISTER TRANSFER AND MICROOPERATIONS: Register transfer language & operations, arithmetic microoperations, logic microoperations, shift microoperations, arithmetic logic shift unit. Design of a complete basic computer and its working. UNIT II BASIC COMPUTER ORGANISATION AND DESIGN: Instruction codes, Computer registers, Computer Instructions, Timing and control, Instruction Cycle, Memory reference instructions, Input/ Output and Interrupt, Design of basic Computer, Design of Accumulator Logic. DESIGN OF CONTROL UNIT: Control memory, design of control unit – microprogrammed, hardwired, and their comparative study. UNIT III CENTRAL PROCESSING UNIT: General Register Organisation, Stack Organisation, Instruction formats, Addressing Modes, Data transfer and manipulations, Program control, RISC and CISC architecture. INPUT-OUTPUT ORGANISATION: Peripheral devices, I/O Interface, asynchronous data transfer, modes of transfer, priority interrupt, DMA, I/O processor, serial communication. UNIT IV MEMORY ORGANISATION: Memory hierarchy, main memory, auxiliary memory, associative memory, cache memory, virtual memory, memory management hardware. UNIT VII ADVANCED CONCEPTS OF COMPUTER ARCHITECTURE: Concept of pipeline, Arithmetic pipeline, Instruction , vector processors and array processors. Introduction to parallel processing, Interprocessor communication & synchronization. Suggested Readings/ Books:

M. Moris Mano, Computer System Architecture, Pearson Education.

William Stallings, Computer Organisation and Architecture, Pearson Education.

David A Patterson, Computer Architecture, Pearson Education.

P. Pal Choudhri, Computer Organisation and Design, PHI.

J. P. Hayes, Computer System Architecture, Pearson Education.

Kai Hawang, Advanced Computer Architecture, Tata McGraw Hill.

Riess. Assembly Language and Computer Architecture and using C++ and JAVA, Cengage Learning.

Page 43: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 6 of 92

BTAM 302 MATHEMATICS-III

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

OBJECTIVE/S AND EXPECTED OUTCOME: To teach computer based Engineering Mathematics to students. After this course the student will be able to solve complex computer oriented problems. UNIT I FOURIER SERIES: Periodic Functions, Euler‘s Formula. Even and odd Functions, Half range expansions, Fourier series of different waveforms. LAPLACE TRANSFORMATIONS: Laplace transforms of various standard functions, properties of Laplace transform. UNIT II PARTIAL DIFFERENTIAL EQUATIONS: Formation of Partial Differential Equations, linear Partial Differential Equations, Homogeneous Partial Differential Equations with constant coefficients. FUNCTIONS OF COMPLEX VARIABLES: Limits, continuity and derivatives of the function of complex variables, Analytic function, Cauchy- Riemann equations, conjugate functions. UNIT III LINEAR SYSTEMS AND EIGEN- VALUES: Gauss – elimination method, gauss- Jordan method, Gauss- Seidel iteration method, Rayleigh‘s Power method for Eigen values and Eigenvectors. DIFFERENTIAL EQUATIONS: Solutions of Initial values problems using Eulers, modified Eulers method and Runge- kutta (upto fourth order) methods. PROBABILITY DISTRIBUTION: Binomial, Poisson and Normal distribution. UNIT IV SAMPLING DISTRIBUTION & TESTING OF HYPOTHESIS: Sampling, Distribution of means and variance, Chi-Square distribution, t- distribution, F- distribution. General concepts of hypothesis, Testing a statistical Hypothesis, One and two tailed tests, critical region, Confidence interval estimation. Single and two sample tests on proportion, mean and variance. Suggested Readings/ Books:

E. Kreyszig, ‖Advanced Engineering Mathematics‖, 5th Edition, Wiley Enstern 1985.

P. E. Danko, A. G. Popov, T. Y. A. Kaznevnikova, ―Higher Mathematics in Problems and Exercise‖, Part 2, Mir Publishers, 1983.

Bali, N. P., ―A Text Book on Engineering Mathematics‖, Luxmi Pub., New Delhi.

Peter V.O'Neil,‖ Advanced Engineering Mathematics‖, Cengage Learning.

Page 44: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 7 of 92

BTCS 303 DIGITAL CIRCUITS & LOGIC DESIGN

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

OBJECTIVE/S AND EXPECTED OUTCOME: Demonstrate the operation of simple digital gates, identify the symbols, develop the truth table for those gates; combine simple gates into more complex circuits; change binary, hexadecimal, octal numbers to their decimal equivalent an vice versa, demonstrate the operation of a flip-flop. Design counters and clear the concept of shift resisters. Study different types of memories and their applications. Convert digital into analog and vice versa. UNIT I NUMBER SYSTEMS: Binary, Octal, Decimal, Hexadecimal. Number base conversions, 1‘s, 2‘s, rth‘s complements, signed Binary numbers. Binary Arithmetic, Binary codes: Weighted BCD, Gray code, Excess 3 code, ASCII – conversion from one code to another. UNIT II BOOLEAN ALGEBRA: Boolean postulates and laws – De-Morgan‘s Theorem, Principle of Duality, Boolean expression – Boolean function, Minimization of Boolean expressions – Sum of Products (SOP), Product of Sums (POS), Minterm, Maxterm, Canonical forms, Conversion between canonical forms, Karnaugh map Minimization, Quine-McCluskey method - Don‘t care conditions. LOGIC GATES: AND, OR, NOT, NAND, NOR, Exclusive-OR and Exclusive-NOR. Implementations of Logic Functions using gates, NAND-NOR implementations. Study of logic families like RTL, DTL, DCTL, TTL, MOS, CMOS, ECL and their characteristics. UNIT III COMBINATIONAL CIRCUITS: Design procedure – Adders, Subtractors, Serial adder/Subtractor, Parallel adder/Subtractor Carry look ahead adder, BCD adder, Magnitude Comparator, Multiplexer/Demultiplexer, encoder/decoder, parity checker, code converters. Implementation of combinational logic using MUX. UNIT IV SEQUENTIAL CIRCUITS: Flip flops SR, JK, T, D and Master slave, Excitation table, Edge triggering, Level Triggering, Realization of one flip flop using other flip flops. Asynchronous/Ripple counters, Synchronous counters, Modulo-n counter, Ring Counters. Classification of sequential circuits-Moore and Mealy, Design of Synchronous counters: state diagram, Circuit implementation. Shift registers. UNIT V MEMORY DEVICES: Classification of memories, RAM organization, Write operation, Read operation, Memory cycle. Static RAM Cell-Bipolar, RAM cell, MOSFET RAM cell, Dynamic RAM cell. ROM organization, PROM, EPROM, EEPROM, Field Programmable Gate Arrays (FPGA). SIGNAL CONVERSIONS: Analog & Digital signals. A/D and D/A conversion techniques (Weighted type, R-2R Ladder type, Counter Type, Dual Slope type, Successive Approximation type). Suggested Readings/ Books:

Morris Mano, Digital Design, Prentice Hall of India Pvt. Ltd

Donald P.Leach and Albert Paul Malvino, Digital Principles and Applications, 5 ed., Tata McGraw Hill Publishing Company Limited, New Delhi, 2003.

R.P.Jain, Modern Digital Electronics, 3 ed., Tata McGraw–Hill publishing company limited, New Delhi, 2003.

Thomas L. Floyd, Digital Fundamentals, Pearson Education, Inc, New Delhi, 2003

Ronald J. Tocci, Neal S. Widmer, Gregory L. Moss, Digital System -Principles and Applications, Pearson Education.

Ghosal , Digital Electronics, Cengage Learning.

Page 45: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 8 of 92

BTCS 304 DATA STRUCTURES

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

OBJECTIVES: This course should provide the students with a fairly good concept of the fundamentals of different types of data structures and also the ways to implement them. Algorithm for solving problems like sorting, searching, insertion & deletion of data etc. related to data structures should also be discussed. After completion of this subject student should be able to choose an appropriate data structure for a particular problem. UNIT I DYNAMIC MEMORY MANAGEMENT: Understanding pointers, usage of pointers, arithmetic on pointers, memory allocation, memory management functions and operators, debugging pointers - dangling pointers, memory leaks, etc. UNIT II INTRODUCTION: Concept of data type, definition and brief description of various data structures, data structures versus data types, operations on data structures, algorithm complexity, Big O notation. ARRAYS: Linear and multi-dimensional arrays and their representation, operations on arrays, sparse matrices and their storage. LINKED LIST: Linear linked list, operations on linear linked list, doubly linked list, operations on doubly linked list, application of linked lists. STACKS: Sequential and linked representations, operations on stacks, application of stacks such as parenthesis checker, evaluation of postfix expressions, conversion from infix to postfix representation, implementing recursive functions. UNIT III QUEUES: Sequential representation of queue, linear queue, circular queue, operations on linear and circular queue, linked representation of a queue and operations on it, deque, priority queue, applications of queues. TREES: Basic terminology, sequential and linked representations of trees, traversing a binary tree using recursive and non-recursive procedures, inserting a node, deleting a node, brief introduction to threaded binary trees, AVL trees and B-trees. HEAPS: Representing a heap in memory, operations on heaps, application of heap in implementing priority queue and heap sort algorithm. GRAPHS: Basic terminology, representation of graphs (adjacency matrix, adjacency list), traversal of a graph (breadth-first search and depth-first search), and applications of graphs. HASHING & HASH TABLES: Comparing direct address tables with hash tables, hash functions, concept of collision and its resolution using open addressing and separate chaining, double hashing, rehashing. UNIT IV SEARCHING & SORTING: Searching an element using linear search and binary search techniques, Sorting arrays using bubble sort, selection sort, insertion sort, quick sort, merge sort, heap sort, shell sort and radix sort, complexities of searching & sorting algorithms. Suggested Readings/ Books:

Sartaj Sahni, Data Structures, Algorithms and Applications in C++, Tata McGraw Hill.

Tenenbaum, Augenstein, & Langsam, Data Structures using C and C++, Prentice Hall of India.

R. S. Salaria, Data Structures & Algorithms Using C++, Khanna Book Publishing Co. (P) Ltd.

Seymour Lipschutz, Data Structures, Schaum's Outline Series, Tata McGraw Hill

Kruse, Data Structures & Program Design, Prentice Hall of India.

Michael T. Goodrich, Roberto Tamassia, & David Mount, Data Structures and Algorithms in C++ (Wiley India).

Thomas H Cormen, Charles E Leiserson, Ronald L Rivest , and Clifford Stein, Introduction to Algorithms.

Ellis Horowitz, Sartaj Sahni, & Dinesh Mehta, Fundamentals of Data Structures in C++.

Malik , Data Structures using C++, Cengage Learning.

Page 46: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 9 of 92

BTCS 305 OBJECT ORIENTED PROGRAMMING USING C++

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

OBJECTIVES: To understand the basic concepts of object oriented programming languages and to learn the techniques of software development in C++. UNIT I OBJECT-ORIENTED PROGRAMMING CONCEPTS: Introduction, comparison between procedural programming paradigm and object-oriented programming paradigm, basic concepts of object-oriented programming— concepts of an object and a class, interface and implementation of a class, operations on objects, relationship among objects, abstraction, encapsulation, data hiding, inheritance, overloading, polymorphism, messaging. UNIT II STANDARD INPUT/OUTPUT: Concept of streams, hierarchy of console stream classes, input/output using overloaded operators >> and << and members functions of i/o stream classes, formatting output, formatting using ios class functions and flags, formatting using manipulators. CLASSES AND OBJECTS: Specifying a class, creating class objects, accessing class members, access specifiers, static members, use of const keyword, friends of a class, empty classes, nested classes, local classes, abstract classes, container classes, bit fields and classes. UNIT III POINTERS AND DYNAMIC MEMORY MANAGEMENT: Declaring and initializing pointers, accessing data through pointers, pointer arithmetic, memory allocation (static and dynamic), dynamic memory management using new and delete operators, pointer to an object, this pointer, pointer related problems - dangling/wild pointers, null pointer assignment, memory leak and allocation failures. CONSTRUCTORS AND DESTRUCTORS: Need for constructors and destructors, copy constructor, dynamic constructors, explicit constructors, destructors, constructors and destructors with static members, initialize lists. OPERATOR OVERLOADING AND TYPE CONVERSION: Overloading operators, rules for overloading operators, overloading of various operators, type conversion - basic type to class type, class type to basic type, class type to another class type. UNIT IV INHERITANCE: Introduction, defining derived classes, forms of inheritance, ambiguity in multiple and multipath inheritance, virtual base class, object slicing, overriding member functions, object composition and delegation, order of execution of constructors and destructors. VIRTUAL FUNCTIONS & POLYMORPHISM: Concept of binding - early binding and late binding, virtual functions, pure virtual functions, abstract classes, virtual destructors. UNIT V EXCEPTION HANDLING: Review of traditional error handling, basics of exception handling, exception handling mechanism, throwing mechanism, catching mechanism, rethrowing an exception, specifying exceptions. TEMPLATES AND GENERIC PROGRAMMING: Template concepts, Function templates, class templates, illustrative examples. FILES: File streams, hierarchy of file stream classes, error handling during file operations, reading/writing of files, accessing records randomly, updating files. Suggested Readings/ Books:

Lafore R., Object Oriented Programming in C++, Waite Group.

E. Balagurusamy, Object Oriented Programming with C++, Tata McGraw Hill.

R. S. Salaria, Mastering Object-Oriented Programming with C++, Salaria Publishing House.

Bjarne Stroustrup, The C++ Programming Language, Addison Wesley.

Herbert Schildt, The Complete Reference to C++ Language, McGraw Hill-Osborne.

Lippman F. B, C++ Primer, Addison Wesley.

Farrell- Object Oriented using C++, Cengage Learning.

Page 47: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 10 of 92

BTCS 306 DATA STRUCTURES LAB

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 4 - - 4

List of practical exercises, to be implemented using object-oriented approach in C++ Language.

1. Write a menu driven program that implements following operations (using separate functions) on a linear array:

Insert a new element at end as well as at a given position.

Delete an element from a given whose value is given or whose position is given.

To find the location of a given element.

To display the elements of the linear array. 2. Write a menu driven program that maintains a linear linked list whose elements are stored in on

ascending order and implements the following operations (using separate functions):

Insert a new element.

Delete an existing element.

Search an element.

Display all the elements. 3. Write a program to demonstrate the use of stack (implemented using linear array) in converting

arithmetic expression from infix notation to postfix notation. 4. Program to demonstrate the use of stack (implemented using linear linked lists) in evaluating

arithmetic expression in postfix notation. 5. Program to demonstration the implementation of various operations on a linear queue

represented using a linear array. 6. Program to demonstration the implementation of various operations on a circular queue

represented using a linear array. 7. Program to demonstration the implementation of various operations on a queue represented

using a linear linked list (linked queue). 8. Program to illustrate the implementation of different operations on a binary search tree. 9. Program to illustrate the traversal of graph using breadth-first search. 10. Program to illustrate the traversal of graph using depth-first search. 11. Program to sort an array of integers in ascending order using bubble sort. 12. Program to sort an array of integers in ascending order using selection sort. 13. Program to sort an array of integers in ascending order using insertion sort. 14. Program to sort an array of integers in ascending order using radix sort. 15. Program to sort an array of integers in ascending order using merge sort. 16. Program to sort an array of integers in ascending order using quick sort. 17. Program to sort an array of integers in ascending order using heap sort. 18. Program to sort an array of integers in ascending order using shell sort. 19. Program to demonstrate the use of linear search to search a given element in an array. 20. Program to demonstrate the use of binary search to search a given element in a sorted array in

ascending order.

Page 48: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 11 of 92

BTCS 308 DIGITAL CIRCUITS & LOGIC DESIGN LAB

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 1 - - 2

Implementation all experiments with help of Bread- Board. 1. Study of Logic Gates: Truth-table verification of OR, AND, NOT, XOR, NAND and NOR gates. 2. Realization of OR, AND, NOT and XOR functions using universal gates. 3. Half Adder / Full Adder: Realization using basic and XOR gates. 4. Half Subtractor / Full Subtractor: Realization using NAND gates. 5. 4-Bit Binary-to-Gray & Gray-to-Binary Code Converter: Realization using XOR gates. 6. 4-Bit and 8-Bit Comparator: Implementation using IC7485 magnitude comparator chips. 7. Multiplexer: Truth-table verification and realization of Half adder and Full adder using IC74153 chip. 8. Demultiplexer: Truth-table verification and realization of Half subtractor and Full subtractor using

IC74139 chip. 9. Flip Flops: Truth-table verification of JK Master Slave FF, T-type and D-type FF using IC7476 chip. 10. Asynchronous Counter: Realization of 4-bit up counter and Mod-N counter using IC7490 & IC7493

chip. 11. Synchronous Counter: Realization of 4-bit up/down counter and Mod-N counter using IC74192 &

IC74193 chip. 12. Shift Register: Study of shift right, SIPO, SISO, PIPO, PISO & Shift left operations using IC7495 chip. 13. DAC Operation: Study of 8-bit DAC (IC 08/0800 chip), obtain staircase waveform using IC7493 chip. 14. ADC Operations: Study of 8-bit ADC.

Page 49: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 12 of 92

BTCS 309 OBJECT ORIENTED PROGRAMMING USING C++ LAB

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 2 - - 4

1. [Classes and Objects] Write a program that uses a class where the member functions are

defined inside a class. 2. [Classes and Objects] Write a program that uses a class where the member functions are

defined outside a class. 3. [Classes and Objects] Write a program to demonstrate the use of static data members. 4. [Classes and Objects] Write a program to demonstrate the use of const data members. 5. [Constructors and Destructors] Write a program to demonstrate the use of zero argument and

parameterized constructors. 6. [Constructors and Destructors] Write a program to demonstrate the use of dynamic constructor. 7. [Constructors and Destructors] Write a program to demonstrate the use of explicit constructor. 8. [Initializer Lists] Write a program to demonstrate the use of initializer list. 9. [Operator Overloading] Write a program to demonstrate the overloading of increment and

decrement operators. 10. [Operator Overloading] Write a program to demonstrate the overloading of binary arithmetic

operators. 11. [Operator Overloading] Write a program to demonstrate the overloading of memory management

operators. 12. [Typecasting] Write a program to demonstrate the typecasting of basic type to class type. 13. [Typecasting] Write a program to demonstrate the typecasting of class type to basic type. 14. [Typecasting] Write a program to demonstrate the typecasting of class type to class type. 15. [Inheritance] Write a program to demonstrate the multilevel inheritance. 16. [Inheritance] Write a program to demonstrate the multiple inheritance. 17. [Inheritance] Write a program to demonstrate the virtual derivation of a class. 18. [Polymorphism] Write a program to demonstrate the runtime polymorphism. 19. [Exception Handling] Write a program to demonstrate the exception handling. 20. [Templates and Generic Programming] Write a program to demonstrate the use of function

template. 21. [Templates and Generic Programming] Write a program to demonstrate the use of class

template. 22. [File Handling] Write a program to copy the contents of a file to another file byte by byte. The 23. name of the source file and destination file should be taken as command-line arguments, 24. [File Handling] Write a program to demonstrate the reading and writing of mixed type of data. 25. [File Handling] Write a program to demonstrate the reading and writing of objects.

Page 50: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 13 of 92

BTCS 401 OPERATING SYSTEMS

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

OBJECTIVES: This course should provide the students with good understanding of Operating System including its architecture and all its components. Good conceptions on all the subjects like processes, inter-process communication, semaphore, message passing, classical IPC problems, scheduling, memory management, file systems, security and protection mechanism, I/O hardware and software, deadlocks, etc. should be provided. UNIT I INTRODUCTION TO OPERATING SYSTEM: Role of Operating System as resource manager, function of kernel and shell, operating system structures, views of an operating system. PROCESS MANAGEMENT: CPU scheduling, Scheduling Algorithms, PCB, Process synchronization, Deadlocks, Prevention, Detection and Recovery. UNIT II MEMORY MANAGEMENT: Overlays, Memory management policies, Fragmentation and its types, Partitioned memory managements, Paging, Segmentation, Need of Virtual memories, Page replacement Algorithms, Concept of Thrashing. UNIT III DEVICE MANAGEMENT: I/O system and secondary storage structure, Device management policies, Role of I/O traffic controller, scheduler. UNIT IV FILE MANAGEMENT: File System Architecture, Layered Architecture, Physical and Logical File Systems, Protection and Security. Brief study to multiprocessor and distributed operating systems. CASE STUDIES: LINUX / UNIX Operating System and Windows based operating systems. Recent trends in operating system. Suggested Readings/ Books:

A Silberschatz and Peter B. Galvin, ―Operating System Concepts" Addison Wesley Publishing

Company

Dhamdhere, ― Systems Programming & Operating Systems‖ Tata McGraw Hill

Gary Nutt, ―Operating Systems Concepts‖, Pearson Education Ltd. 3rd Edition

Operating System by Madnick Donovan

Operating System by Stallings

Ida M.Flynn Understanding Operating Systems -, Cengage Learning

Page 51: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 14 of 92

BTCS 402 DISCRETE STRUCTURES

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

OBJECTIVE/S: The objective of this course is to provide the necessary back ground of discrete structures with particular reference to the relationships between discrete structures and their data structure counterparts including algorithm development. UNIT I SETS, RELATIONS AND FUNCTIONS: Introduction, Combination of Sets, ordered pairs, proofs of general identities of sets, relations, operations on relations, properties of relations and functions, Hashing Functions, equivalence relations, compatibility relations, partial order relations. UNIT II RINGS AND BOOLEAN ALGEBRA: Rings, Subrings, morphism of rings ideals and quotient rings. Euclidean domains Integral domains and fields Boolean Algebra direct product morphisms Boolean sub-algebra Boolean Rings Application of Boolean algebra (Logic Implications, Logic Gates, Karnaughmap). UNIT III COMBINATORIAL MATHEMATICS: Basic counting principles Permutations and combinations Inclusion and Exclusion Principle Recurrence relations, Generating Function, Application. UNIT IV MONOIDS AND GROUPS: Groups Semigroups and monoids Cyclic semigraphs and submonoids, Subgroups and Cosets. Congruence relations on semigroups. Morphisms. Normal subgroups. Dihedral groups. UNIT V GRAPH THEORY: Graph- Directed and undirected, Eulerian chains and cycles, Hamiltonian chains and cycles Trees, Chromatic number Connectivity, Graph coloring, Plane and connected graphs, Isomorphism and Homomorphism. Applications. Suggested Readings/ Books:

Discrete Mathematics (Schaum series) by Lipschutz (McGraw Hill).

Applied Discrete Structures for Computer Science by Alan Doerr and Kenneth Levarseur.

Discrete Mathematics by N Ch SN Iyengar, VM Chandrasekaran.

Discrete Mathematics and Graph Theory(Cengage Learning) by Sartha.

Discrete Mathematics and its Applications. Kenneth H Rosen.(McGraw Hill).

Elements of discrete mathematics. C L Liu (McGraw Hill).

Page 52: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 15 of 92

BTCS 403 COMPUTER NETWORKS–I

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

OBJECTIVE/S AND EXPECTED OUTCOME: This course provides knowledge about computer network related hardware and software using a layered architecture. UNIT I INTRODUCTION TO COMPUTER NETWORKS: Data Communication System and its components, Data Flow, Computer network and its goals, Types of computer networks: LAN, MAN, WAN, Wireless and wired networks, broadcast and point to point networks, Network topologies, Network software: concept of layers, protocols, interfaces and services, ISO-OSI reference model, TCP/IP reference model. UNIT II PHYSICAL LAYER: Concept of Analog & Digital Signal, Bandwidth, Transmission Impairments: Attenuation, Distortion, Noise, Data rate limits : Nyquist formula, Shannon Formula, Multiplexing : Frequency Division, Time Division, Wavelength Division, Introduction to Transmission Media : Twisted pair, Coaxial cable, Fiber optics, Wireless transmission (radio, microwave, infrared), Switching: Circuit Switching, Message Switching ,Packet Switching & their comparisons. UNIT III DATA LINK LAYER: Design issues, Framing, Error detection and correction codes: checksum, CRC, hamming code, Data link protocols for noisy and noiseless channels, Sliding Window Protocols: Stop & Wait ARQ, Go-back-NARQ, Selective repeat ARQ, Data link protocols: HDLC and PPP. MEDIUM ACCESS SUB-LAYER: Static and dynamic channel allocation, Random Access: ALOHA, CSMA protocols, Controlled Access: Polling, Token Passing, IEEE 802.3 frame format, Ethernet cabling, Manchester encoding, collision detection in 802.3, Binary exponential back off algorithm. NETWORK LAYER: Design issues, IPv4 classful and classless addressing, subnetting, Routing algorithms: distance vector and link state routing, Congestion control: Principles of Congestion Control, Congestion prevention policies, Leaky bucket and token bucket algorithms. UNIT IV TRANSPORT LAYER: Elements of transport protocols: addressing, connection establishment and release, flow control and buffering, multiplexing and de-multiplexing, crash recovery, introduction to TCP/UDP protocols and their comparison. UNIT VII APPLICATION LAYER: World Wide Web (WWW), Domain Name System (DNS), E-mail, File Transfer Protocol (FTP), Introduction to Network security. Suggested Readings/ Books:

Computer Networks, 4th Edition, Pearson Education by Andrew S. Tanenbaum

Data Communication & Networking, 4th Edition, Tata McGraw Hill. By Behrouz A. Forouzan.

Computer Networking, 3rd Edition, Pearson Education by James F. Kurose and Keith W. Ross

Internetworking with TCP/IP, Volume-I, Prentice Hall, India by Douglas E. Comer.

Guide to Networking Essentials, 5th Edition, Cengage Learning by Greg Tomsho,

Handbook of Networking, Cengage Learning by Michael W. Graves.

Page 53: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 16 of 92

BTCS 404 MICROPROCESSORS AND ASSEMBLY LANGUAGE PROGRAMMING

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

OBJECTIVE/S: The course is intended to give students good understanding of internal architectural details and functioning of microprocessors. UNIT I INTRODUCTION: Introduction to Microprocessors, history, classification, recent microprocessors. MICROPROCESSOR ARCHITECTURE: 8085 microprocessor Architecture. Bus structure, I/O, Memory & Instruction execution sequence & Data Flow, Instruction cycle. System buses, concept of address Bus, Data Bus & Control Bus, Synchronous & Asynchronous buses. UNIT II I/O MEMORY INTERFACE: Data transfer modes: Programmable, interrupt initiated and DMA. Serial & parallel interface, Detail study of 8251 I/O Processor & 8255 programmable peripheral interfaces. UNIT III INSTRUCTION SET & ASSEMBLY LANGUAGES PROGRAMMING: Introduction, instruction & data formats, addressing modes, status flags, 8085 instructions, Data transfer operations, Arithmetic operations, Logical operations, Branch operations. UNIT IV CASE STRUCTURE & MICROPROCESSOR APPLICATION: Interfacing of keyboards and seven segment LED display, Microprocessor controlled temperature system (MCTS), Study of traffic light system, stepper motor controller, Microprocessor based micro computers. BASIC ARCHITECTURE OF HIGHER ORDER MICROPROCESSORS: Basic introduction to 8086 family, Motorola 68000, Pentium processors. Suggested Readings/ Books:

Ramesh Gaonkar, ―8085 Microprocessor ―,PHI Publications.

Daniel Tabak, ―Advanced Microprocessors‖, McGraw- Hill, Inc., Second Edition 1995.

Douglas V. Hall, ―Microprocessors and Interfacing: Programming and Hardware‖, Tata McGraw Hill Edition,1986.

Charles M.Gilmore,‖ Microprocessors: Principles and Applications‖, McGraw Hill.

Ayala Kenneth, ―The 8086 Microprocessor Programming and Interfacing‖, Cengage Learning.

Page 54: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 17 of 92

BTCS 405 SYSTEM PROGRAMMING

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

OBJECTIVE/S AND EXPECTED OUTCOME: This course provides knowledge to design various system programs. UNIT I INTRODUCTION: Introduction to system programming and different types of system programs – editors, assemblers, macro-processors, compilers, linkers, loader, debuggers. ASSEMBLERS: Description of single pass and two pass assemblers, use of data structures like OPTAB and SYMTAB, etc. UNIT II MACROPROCESSORS: Description of macros, macro expansion, conditional and recursive macro expansion. COMPILERS: Various phases of compiler – lexical, syntax and semantic analysis, intermediate code generation, code optimization techniques, code generation, Case study : LEX and YACC. UNIT III LINKERS AND LOADERS: Concept of linking, different linking schemes, concept of loading and various loading schemes. UNIT IV EDITORS: Line editor, full screen editor and multi window editor, Case study MS-Word, DOS Editor and vi editor. DEBUGGERS: Description of various debugging techniques. Suggested Readings/ Books:

Donovan J.J., ―Systems Programming‖, New York, Mc-Graw Hill, 1972.

Dhamdhere, D.M., ―Introduction to Systems Software‖, Tata Mc-Graw Hill, 1996.

Aho A.V. and J.D. Ullman,‖Principles of compiler Design‖ Addison Wesley/ Narosa 1985.

Kenneth C. Louden,‖ Compiler Construction‖, Cengage Learning.

Page 55: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 18 of 92

BTCS 406 OPERATING SYSTEM LAB

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 1 - - 2

1. Installation Process of various operating systems. 2. Virtualization, Installation of Virtual Machine Software and installation of Operating System on

Virtual Machine. 3. Commands for files & directories: cd, ls, cp, md, rm, mkdir, rmdir. Creating and viewing files using

cat. File comparisons. Disk related commands: checking disk free spaces. Processes in linux, connecting processes with pipes, background processing, managing multiple processes. Manual help. Background process: changing process priority, scheduling of processes at command, batch commands, kill, ps, who, sleep. Printing commands, grep, fgrep, find, sort, cal, banner, touch, file. File related commands ws, sat, cut, grep.

4. Shell Programming: Basic of shell programming, various types of shell, Shell Programming in bash, conditional & looping statement, case statements, parameter passing and arguments, shell variables, shell keywords, creating shell programs for automate system tasks, report printing.

Page 56: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 19 of 92

BTCS 407 COMPUTER NETWORKS-I LAB

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 2 - - 4

1. Write specifications of latest desktops and laptops. 2. Familiarization with Networking Components and devices: LAN Adapters, Hubs, Switches, Routers

etc. 3. Familiarization with Transmission media and Tools: Co-axial cable, UTP Cable, Crimping Tool,

Connectors etc. 4. Preparing straight and cross cables. 5. Study of various LAN topologies and their creation using network devices, cables and computers. 6. Configuration of TCP/IP Protocols in Windows and Linux. 7. Implementation of file and printer sharing. 8. Designing and implementing Class A, B, C Networks 9. Subnet planning and its implementation 10. Installation of ftp server and client

Page 57: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 20 of 92

BTCS 408 MICROPROCESSOR AND ASSEMBLY LANGUAGE PROGRAMMING LAB

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 1 - - 2

1. Introduction to 8085 kit. 2. Addition of two 8 bit numbers, sum 8 bit. 3. Subtraction of two 8 bit numbers. 4. Find 1‘s complement of 8 bit number. 5. Find 2‘s complement of 8 bit number. 6. Shift an 8 bit no. by one bit. 7. Find Largest of two 8 bit numbers. 8. Find Largest among an array of ten numbers (8 bit). 9. Sum of series of 8 bit numbers. 10. Introduction to 8086 kit. 11. Addition of two 16 bit numbers, sum 16 bit. 12. Subtraction of two 16 bit numbers. 13. Find 1‘s complement of 16 bit number. 14. Find 2‘s complement of 16 bit number.

Page 58: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 21 of 92

BTCS 409 SYSTEM PROGRAMMING LAB

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 1 - - 2

1. Create a menu driven interface for:

a) Displaying contents of a file page wise. b) Counting vowels, characters, and lines in a file. c) Copying a file.

2. Write a program to check balance parenthesis of a given program. Also generate the error report. 3. Write a program to create symbol table for a given assembly language program. 4. Write a program to create symbol table for a given high-level language program. 5. Implementation of single pass assembler on a limited set of instructions. 6. Exploring various features of debug command. 7. Use of LAX and YACC tools.

Page 59: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 22 of 92

BTCS 501 COMPUTER NETWORKS –II

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

OBJECTIVES: The objective of the course is to offer good understanding of the concepts of network security, wireless, Adhoc and various emerging network technologies. Course Contents: UNIT I NETWORK SECURITY: Fundamentals of network security, Basics of IPv6, IPsec: overview of IPsec, IP and IPv6, Authentication header (AH), Encapsulating Security Payload (ESP). INTERNET KEY EXCHANGE (IKE): History, Photuris, Simple Key-management for Internet protocols (SKIP), IKE phases, IKE encoding. UNIT II ADHOC NETWORKS: Features, advantages and applications, Adhoc versus Cellular networks, Network architecture, Protocols: MAC protocols, Routing protocols, Technologies. WIRELESS COMMUNICATION SYSTEMS: Evolution, examples of wireless communication systems, 2G Cellular networks, Evolution for 2.5G TDMA Standards, IS-95B for 2.5G CDMA. UNIT III 3G WIRELESS NETWORKS: wireless local loop (WLL), Local Multipoint Distribution System (LMDS), Wireless local Area Networks (WLANs), Bluetooth and Personal Area Networks. UNIT IV WIRELESS SYSTEM DESIGN: Introduction, Frequency reuse, channel assignment strategies, handoff strategies, interference and system capacity, improving coverage and capacity in cellular systems. Suggested Readings/Books:

Theodore S. Rappaport, Wireless Communication: Principles and Practices (2ndEdition), Pearson Education.

Charlie Kaufman, Radio Perlman, Mike Speciner, Network security, 2nd ed., PHI.

Sunilkumar S. Manvi, Mahabaleshwar S. Kakkasageri, Wireless and mobile networks: concepts and protocols, Wiley India.

Michael A. Gallo & William M. Hancock, ―Computer Communications and Networking Technologies‖, Cengage Learning / Thomson Brooks / Cole

S. Keshav, ―An Engineering Approach to Computer Networking―, Pearson Education.

Mayank Dave, ―Computer Networks‖, Cengage Learning

Page 60: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 23 of 92

BTCS 502 RELATIONAL DATABASE MANAGEMENT SYSTEM-I

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

OBJECTIVES: This course offers a good understanding of database systems concepts and prepares the student to be in a position to use and design databases for different applications. UNIT I INTRODUCTION TO DATABASE SYSTEMS: File Systems Versus a DBMS, Advantages of a DBMS, Describing and Storing Data in a DBMS, Database System Architecture, DBMS Layers, Data independence. PHYSICAL DATA ORGANIZATION: File Organization and Indexing, Index Data Structures, Hashing, B-trees, Clustered Index, Sparse Index, Dense Index, Fixed length and Variable Length Records. UNIT II DATA MODELS: Relational Model, Network Model, Hierarchical Model, ER Model: Entities, Attributes and Entity Sets, Relationships and Relationship Sets, Constraints, Weak Entities, Class Hierarchies, Aggregation, Conceptual Database Design with the ER Model, Comparison of Models. THE RELATIONAL MODEL: Introduction to the Relational Model, ER to Relational Model Conversion, Integrity Constraints over Relations, Enforcing Integrity Constraints, Relational Algebra, Relational Calculus, Querying Relational Data. UNIT III RELATIONAL QUERY LANGUAGES: SQL: Basic SQL Query, Creating Table and Views, SQL as DML, DDL and DCL, SQL Algebraic Operations, Nested Queries, Aggregate Operations, Cursors, Dynamic SQL, Integrity Constraints in SQL, Triggers and Active Database, Relational Completeness, Basic Query Optimization Strategies, Algebraic Manipulation and Equivalences. DATABASE DESIGN: Functional Dependencies, Reasoning about Functional Dependencies, Normal Forms, Schema Refinement, First, Second and Third Normal Forms, BCNF, Multi-valued Dependency, Join Dependency, Fourth and Fifth Normal Forms, Domain Key Normal Forms, Decompositions. UNIT IV TRANSACTION MANAGEMENT: ACID Properties, Serializability, Two-phase Commit Protocol, Concurrency Control, Lock Management, Lost Update Problem, Inconsistent Read Problem , Read-Write Locks, Deadlocks Handling, 2PL protocol. DATABASE PROTECTION: Threats, Access Control Mechanisms, Discretionary Access Control, Grant and Revoke, Mandatory Access Control, Bell LaPadula Model, Role Based Security, Firewalls, Encryption and Digital Signatures. Suggested Readings/Books:

Ramez Elmasri, Shamkant Navathe ,Fundamentals of Database Systems, Fifth Edition, Pearson Education, 2007.

C.J. Date , An Introduction to Database Systems, Eighth Edition, Pearson Education

Alexis Leon, Mathews Leon , Database Management Systems, Leon Press.

S. K. Singh, Database Systems Concepts, Design and Applications, Pearson Education.

Raghu Ramakrishnan, Johannes Gehrke, Database Management Systems, Tata McGraw-Hill.

Abraham Silberschatz, Henry F. Korth, S. Sudarshan, Database System Concepts, Tata McGraw-Hill.

Page 61: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 24 of 92

BTCS 503 DESIGN & ANALYSIS OF ALGORITHMS

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

OBJECTIVE: To learn the ability to distinguish between the tractability and intractability of a given computational problem. To be able to devise fast and practical algorithms for real-life problems using the algorithm design techniques and principles learned in this course. Prerequisites: Data Structures UNIT I INTRODUCTION. What is an algorithm ? Time and space complexity of an algorithm. Comparing the performance of different algorithms for the same problem. Different orders of growth. Asymptotic notation.Polynomial vs. Exponential running time. BASIC ALGORITHM DESIGN TECHNIQUES. Divide-and-conquer, greedy, randomization, and dynamic programming. Example problems and algorithms illustrating the use of these techniques. UNIT II GRAPH ALGORITHMS. Graph traversal: breadth-first search (BFS) and depth-first search (DFS). Applications of BFS and DFS. Topological sort. Shortest paths in graphs: Dijkstra and Bellman-Ford. Minimum spanning trees. SORTING AND SEARCHING. Binary search in an ordered array. Sorting algorithms such as Merge sort, Quick sort, Heap sort, Radix Sort, and Bubble sort with analysis of their running times. Lower bound on sorting. Median and order statistics. UNIT III NP-COMPLETENESS. Definition of class NP. NP-hard and NP-complete problems. 3SAT is NP-complete. Proving a problem to be NP-complete using polynomial-time reductions. Examples of NP-complete problems. UNIT IV COPING WITH NP-COMPLETENESS. Approximation algorithms for various NP-complete problems. ADVANCED TOPICS. Pattern matching algorithms: Knuth-Morris-Pratt algorithm. Algorithms in Computational Geometry : Convex hulls. Fast Fourier Transform (FFT) and its applications. Integer and polynomial arithmetic. Matrix multiplication : Strassen's algorithm. Suggested Readings/Books:

Algorithm Design by J. Kleinberg and E. Tardos.

Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein.

Algorithms by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani.

Algorithm Design: Foundations, Analysis, and Internet Examples by Michael T. Goodrich and Roberto Tamassia.

The Design and Analysis of Computer Algorithms by A. V. Aho, J. E. Hopcroft, and J. D. Ullman.

The Art of Computer Programming, Volumes 1, 2, and 3, by Donald Knuth.

Page 62: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 25 of 92

BTCS 504 COMPUTER GRAPHICS

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

OBJECTIVES: Understanding the fundamental graphical operations and the implementation on computer, Get a glimpse of recent advances in computer graphics, Understanding user interface issues that make the computer easy for the novice to use. COURSE CONTENTS: UNIT I INTRODUCTION: Computer Graphics and its applications, Elements of a Graphics, Graphics Systems: Video Display Devices, Raster Scan Systems, Random Scan Systems, Input devices. BASIC RASTER GRAPHICS: Scan conversion- Point plot technique, Line drawing, Circle generating and Ellipse generating algorithms. UNIT II TWO-DIMENSIONAL GEOMETRIC TRANSFORMATIONS: Basic Transformations-Translation, Rotation and Scalling, Matrix Representation and Homogeneous Coordinates, Composite Transformations, Reflection and Shearing transformations. CLIPPING: Window to viewport transformation, Clipping Operations- Point Clipping, Line Clipping, Polygon Clipping and Text Clipping. UNIT III FILLING TECHNIQUES: Scan line algorithms, Boundary-fill algorithm, Flood-fill algorithm, Edge fill and fence fill algorithms. ELEMENTARY 3D GRAPHICS: Plane projections and its types, Vanishing points, Specification of a 3D view. UNIT IV VISIBILITY: Image and object precision, Hidden edge/surface removal or visible edge/surface determination techniques; z buffer algorithms, Depth sort algorithm, Scan line algorithm and Floating horizon technique. ADVANCE TOPICS: Introduction of Rendering, Raytracing, Antialiasing, Fractals, Gourard and Phong shading. Suggested Readings/Books:

Donald Hearn and M.Pauline Baker, ―Computer Graphics‖, Second Edition, PHI/Pearson Education.

Zhigand xiang, Roy Plastock, Schaum‘s outlines, ―Computer Graphics Second Edition‖, Tata Mc- Grawhill edition.

C, Foley, VanDam, Feiner and Hughes, ―Computer Graphics Principles & Practice‖, Second Edition, Pearson Education

Page 63: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 26 of 92

BTCS 505 COMPUTER PERIPHERALS AND INTERFACES

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 3 3 - -

OBJECTIVES: To learn the functional and operational details of various peripheral devices. UNIT I SYSTEM RESOURCES: Interrupt, DMA Channel, I/O Port Addresses and resolving and resolving the conflict of resources. I/O buses- ISA, EISA, Local bus, VESA Local bus, PCI bus, PCI Express, Accelerated graphics port bus. UNIT II IDE & SCSI INTERFACES: IDE origin, IDE Interface ATA standards ATA1 to ATA7. ATA feature, ATA RAID and SCSI RAID, SCSI Cable and pin Connector pin outs SCSI V/s IDE Advantages and limitation. UNIT III VIDEO HARDWARE: Video display technologies, DVI Digital signals for CRT Monitor, LCD Panels, Video adapter types, Integrated Video/ Motherboard chipset, Video RAM, Video driver and multiple Monitor, Graphic accelerators. Advanced 3D Technologies, TV Tuner and Video Capture upgrades troubleshooting Video Cards and Drivers. I/O INTERFACES: I/O Interfaces from USB and IEEE1394, I/O Interface from serial and Parallel to IEEE1394 and USB 961, Parallel to SCSI converter. Testing of serial andparallel port, USB Mouse/ Keyboard Interfaces. INPUT/ OUTPUT DRIVER SOFTWARE ASPECTS: Role of device driver DOS and UNIX/ LINUX device drivers. UNIT IV Design & Integration of Peripheral devices to a computer system as a Case Study. FUTURE TRENDS: Detailed Analysis of recent Progress in the Peripheral and Bus systems. Some aspects of cost Performance analysis while designing the system. Suggested /Readings / Books:

Douglas V. Hall ,―Microprocessors and Interfacing‖, Tata McGraw Hill 2006.

Barry B. Brey & C.R.Sarma‖ The intel microprocessors,‖ Pearson 2003.

P. Pal Chandhari , ―Computer Organization and design‖ Prentice Hall of India Pvt. Ltd, 1994.

Del Corso, H.Kirrman, JD Nicond ―Microcomputer buses & links‖ Academic Press 1986.

Page 64: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 27 of 92

BTCS 506 RDBMS LAB

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 2 - - 4

Note: This practical will enable students to retrieve data from relational databases using SQL. Students will also learn about triggers, cursors, stored procedures etc. 1. Introduction to SQL and installation of SQL Server / Oracle. 2. Data Types, Creating Tables, Retrieval of Rows using Select Statement, Conditional Retrieval of

Rows, Alter and Drop Statements. 3. Working with Null Values, Matching a Pattern from a Table, Ordering the Result of a Query. 4. Aggregate Functions, Grouping the Result of a Query, Update and Delete Statements. 5. Set Operators, Nested Queries, Joins, Sequences. 6. Views, Indexes, Database Security and Privileges: Grant and Revoke Commands, Commit and

Rollback Commands. 7. PL/SQL Architecture, Assignments and Expressions, Writing PL/SQL Code, Referencing Non-SQL

parameters. 8. Stored Procedures and Exception Handling. 9. Triggers and Cursor Management in PL/SQL. Suggested Tools – MySQL, DB2, Oracle, SQL Server 2012, Postgre SQL, SQL lite.

Page 65: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 28 of 92

BTCS 507 COMPUTER NETWORKS – II LAB

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 1 - - 2

1. To configure the IP address for a computer connected to LAN and to configure network parameters

of a web browser for the same computer. 2. To plan IPv6 address scheme for a local area network comprising of ‗n‘ terminals. 3. To develop programs for implementing / simulating routing algorithms for Adhoc networks. 4. To install any one open source packet capture software like wireshark etc. 5. To configure Wireless Local Loop. 6. To plan Personal Area Network. 7. To configure WLAN. 8. To configure Adhoc networks. 9. To install and configure wireless access points.

Page 66: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 29 of 92

BTCS 508 DESIGN & ANALYSIS OF ALGORITHMS LAB

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 1 - - 2

OBJECTIVE: To get a first-hand experience of implementing well-known algorithms in a high-level language. To be able to compare the practical performance of different algorithms for the same problem.

1. Code and analyze to compute the greatest common divisor (GCD) of two numbers.

2. Code and analyze to find the median element in an array of integers.

3. Code and analyze to find the majority element in an array of integers.

4. Code and analyze to sort an array of integers using Heap sort.

5. Code and analyze to sort an array of integers using Merge sort.

6. Code and analyze to sort an array of integers using Quick sort.

7. Code and analyze to find the edit distance between two character strings using dynamic

programming.

8. Code and analyze to find an optimal solution to weighted interval scheduling using dynamic

programming.

9. Code and analyze to find an optimal solution to matrix chain multiplication using dynamic

programming.

10. Code and analyze to do a depth-first search (DFS) on an undirected graph. Implementing an

application of DFS such as

(i) To find the topological sort of a directed acyclic graph, OR

(ii) To find a path from source to goal in a maze.

11. Code and analyze to do a breadth-first search (BFS) on an undirected graph. Implementing an

application of BFS such as

(i) To find connected components of an undirected graph, OR

(ii) To check whether a given graph is bipartite.

12. Code and analyze to find shortest paths in a graph with positive edge weights using Dijkstra‘s

algorithm.

13. Code and analyze to find shortest paths in a graph with arbitrary edge weights using Bellman-Ford

algorithm.

14. Code and analyze to find the minimum spanning tree in a weighted, undirected graph.

15. Code and analyze to find all occurrences of a pattern P in a given string S.

16. Code and analyze to multiply two large integers using Karatsuba algorithm.

17. Code and analyze to compute the convex hull of a set of points in the plane.

18. (Mini-project Topic) Program to multiply two polynomials using Fast Fourier Transform (FFT).

Page 67: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 30 of 92

BTCS 509 COMPUTER GRAPHICS LAB

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 1 - - 2

1. To plot a point (pixel) on the screen. 2. To draw a straight line using DDA Algorithm. 3. To draw a straight line using Bresenham‘s Algorithm. 4. Implementation of mid-point circle generating Algorithm. 5. Implementation of ellipse generating Algorithm. 6. To translate an object with translation parameters in X and Y directions. 7. To scale an object with scaling factors along X and Y directions. 8. To rotate an object with a certain angle about origin. 9. Perform the rotation of an object with certain angle about an arbitrary point. 10. To perform composite transformations of an object. 11. To perform the reflection of an object about major axis. 12. To clip line segments against windows using Cohen Sutherland Algorithm. 13. Perform the polygon clipping against windows using Sutherland Hodgeman technique. 14. Fill a rectangle with a specified color using scan line algorithm. 15. Implementation of flood-fill and boundary-fill algorithms.

Page 68: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 31 of 92

BTCS 601 SIMULATION AND MODELING

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 3 3 - -

OBJECTIVES: This course should provide the students with good understanding of various techniques of Simulation. MODULE1: INTRODUCTION- When simulation is appropriate and when not, advantages and disadvantages of simulation, application areas in communication, computer and software design, systems and systems environment, components of a system, discrete and continuous systems, model of a system, types of models, discrete-event simulation, steps in a simulation study. Simulation Examples- Simulation of queueing systems, on-demand and inventory systems, simulation for reliability analysis etc. MODULE 2: GENERAL PRINCIPLES- Concepts in discrete event simulation: event scheduling/time advance algorithms, world views. List Processing: properties and operations, data structures and dynamic allocation, techniques; MODULE 3: SIMULATION SOFTWARE- Integrated environments. Examples and review of some existing software popular and useful in the industry, e.g., Arena, AutoMod, Extend, Flexsim, Micro Saint, ProModel, Quest, SIMUL8, WITNESS etc. Simulation using languages and environments like C++/Java/GPSS/SSF etc. Experimentation and Statistical-Analysis Tools: common features and relevant current products. MODULE 4: STATISTICAL MODELS IN SIMULATION- Terms and concepts. Statistical Models. Review of discrete and continuous distributions. Review of Poisson (stationary and non-stationary) processes. Empirical Distributions; Elementary Queueing Theory- Basic Structure of Queueing Models. Input Source (Calling Population). Queue, Queue Discipline, Service Mechanisms. Notations and relationships between L, W, Lq, and Wq. Little's Formula. Role of Exponential Distribution and Properties. Birth and Death Processes. M/M/s queues. Finite queue variation in M/M/s/K models with different s values. Finite Calling Population cases. Queueing Models involving Non-Exponential Distributions: M/G/1, M/D/s, M/Ek/s (involving Erlang distribution), Models without a Poisson Input, Models involving hyperexponential distributions, Priority Discipline Queueing Models: Preemptive and Non- Preemptive with results, properties and server number variations, Queueing Networks:Equivalence Property. Infinite Queues in Series and Product Form Solutions. Jackson Networks, MODULE 5: APPLICATION OF QUEUEING MODELS- Review of Characteristics (calling population system capacity, arrival processes, behavior and disciplines, service times and mechanisms etc) and notations, Application of Long-Run Measures of Performance: Time average in system, average time spent per customer, Little's Formula and server utilization, costs. Steady State behaviour of Infinite (M/G/1, M/M/c/infinity, M/M/c/N/infinity) and finite (M/M/c/K/K) Calling Population Models, Use of Network of Queues. MODULE 6: RANDOM NUMBER GENERATION- Properties. Generation of Pseudo-Random Numbers, Techniques for Generation of Pseudo-Random Numbers: Linear Congruential, Combined Linear Congruential, Random Number Streams. Tests for Random Numbers: Frequency Tests and Tests for Autocorrelation. Random Variate Generation- Inverse Transform Techniques for Exponential, Uniform, Weibull, Triangular and for Empirical Continuous Distributions. Acceptance-Rejection Techniques for Poisson (Stationary and Non-Stationary) Distribution and Gamma Distribution. Special Properties like the Direct Transformation for the Normal and Lognormal Distributions, Convolution Method and others. MODULE 7: INPUT MODELING- Data collection, Identifying the Distribution with Data: Histograms, Selection of the Appropriate Family of Distributions, Quantile-Quantile Plots.100 Parameter Estimation: Sample Mean and Sample Variance and various biased and unbiased Estimators. Goodness of Fit Tests applied to Simulation inputs: Chi-Square and Chi-Square with Equal Probabilities, Kolmogorov-Smirnov Tests, p- Values and Best Fits. Verification and Validation of Simulation Models- Verification and Validation of Simulation Models. Calibration and Validation: Face Validity, Validation of Assumptions, Input-Out Transformation Validation. MODULE 8: OUTPUT ANALYSIS OF A SINGLE MODEL- Output analysis and types of simulation. Stochastic Nature of the Output Data. Measures of Performance and Estimation: Point Estimation and Confidence-Interval Estimation. Output Analysis for Terminating Simulations and Estimation of

Page 69: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 32 of 92

Probabilities. Output Analysis of Steady State Simulations: Initialization Bias, Error Estimation, Replications, Sample Size and Batch Means for Interval Estimation. MODULE 9: COMPARISON AND EVALUATION OF ALTERNATIVE SYSTEM DESIGNS- Comparison of Two System Designs.; Sampling with Equal and Unequal Variances. Common Random Numbers. Confidence Intervals with Specified Precision. Comparison of Several System Designs: Bonferroni Approaches to Multiple Comparisons and to Screening and to Selection of the Best. MetamodelingL Sample Linear Regression, Testing for Significance, Multiple Linear Regression. Random Number Assignment for Regression. Optimization via Simulation: Robust Heuristics. MODULE10: SIMULATION OF COMPUTER SYSTEMS- Simulation Tools: Process Orientation and Event Orientation. Model Input: Modulated Poisson Process and Virtual-Memory Referencing. High-Level Simulation. CPU and Memory Simulations. Simulation of Computer Networks- Traffic Modeling, Media Access Control: Token-Passing Protocols and Ethernet, Data Link Layer, TCP, Model Construction. Simulation Languages: Basic Introduction to Special Simulation Languages:-GPSS/ MATLAB/ Network Simulators. Suggested Readings/ Books:

Jerry Banks, John S. Carson II, Barry L. Nelson and David M. Nicol, Discrete-Event System and Simulation, Prentice Hall of India, New Delhi, 2005

Averill M. Law, Simulation modeling and analysis (SIE), Tata McGraw Hill India, 2007

David Cloud, Larry Rainey, Applied Modeling and Simulation, Tata McGraw Hill, India.

Gabriel A. Wainer, Discrete-event modeling and simulation: a practitioner's approach, CRC Press, 2009.

Bernard P. Zeigler, Herbert Praehofer, Tag Gon Kim, Theory of modeling and simulation: integrating discrete event and continuous complex dynamic systems, Academic Press, 2000.

Walter J. Karplus, George A. Bekey, Boris Yakob Kogan, Modeling and simulation: theory and practice, Springer, 2003.

Stanislaw Raczynski, Modeling and simulation: the computer science of illusion, Wiley, 2006.

Mohammad Salameh Obaidat, Georgios I. Papadimitriou, Applied system simulation: methodologies and application, Springer, 2003.

Van Dijk, Nico M.; Boucherie, Richard J. (Eds.) 2011. Queueing Networks: A Fundemental Approach. 798 p. 148 illus. Springer.

Bhat, U. Narayan, An Introduction to Queueing Theory: Modeling and Analysis in Applications, Springer 2008 (Birkhäuser Boston).

James J. Nutaro, Building software for simulation: theory and algorithms, with applications in C++. Wiley, 2010.

Page 70: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 33 of 92

BTCS 602 RDBMS–II

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

OBJECTIVES: This course offers a good understanding of advanced database concepts and technologies. It prepares the student to be in a position to use and design databases for a variety of applications. UNIT I INTRODUCTION TO DATABASE SYSTEMS: Database System Concepts and Architecture, Data Models, Data Independence, SQL: DDL, DML, DCL, Normalization: 1NF, 2NF, 3NF, BCNF, 4NF, 5NF. QUERY PROCESSING AND OPTIMIZATION: Query Processing, Syntax Analyzer, Query Decomposition, Query Optimization, Heuristic Query Optimization, Cost Estimation, Cost Functions for Select, Join, Query Evaluation Plans. UNIT II TRANSACTION PROCESSING AND CONCURRENCY CONTROL: Transaction Processing Concepts, Concurrency Control Techniques: Two-phase Locking, Timestamp Ordering, Multiversion, Validation, Multiple Granularity Locking. OBJECT ORIENTED AND OBJECT RELATIONAL DATABASES: Object Oriented Concepts, Object Oriented Data Model, Object Definition Language, Object Query Language, Object Relational Systems, SQL3, ORDBMS Design. UNIT III DISTRIBUTED DATABASES: Distributed Database Concepts, Advantages and Disadvantages, Types of Distributed Database Systems, Data Fragmentation, Replication and Allocation Techniques for Distributed Database Design, Five Level Schema Architecture, Query Processing, Concurrency Control and Recovery in Distributed Databases. BACKUP AND RECOVERY: Types of Database Failures, Types of Database Recovery, Recovery Techniques: Deferred Update, Immediate Update, Shadow Paging, Checkpoints, Buffer Management. UNIT IV INTRODUCTION TO DATA WAREHOUSING AND DATA MINING: Introduction to OLAP, OLTP, Data Warehouse, Data Marts, Data Mining, Data Mining Process, Big Data. ENTERPRISE DATABASE PRODUCTS: Enterprise Database Products, Familiarity with IBM DB2 Universal Database, Oracle, Microsoft SQL Server, MySQL, their features. Suggested Readings/ Books:

Ramez Elmasri, Shamkant Navathe, Fundamentals of Database Systems, Fifth Edition, Pearson Education, 2007.

Raghu Ramakrishnan, Johannes Gehrke, Database Management Systems, Tata McGraw-Hill.

C.J. Date, An Introduction to Database Systems, Eighth Edition, Pearson Education.

Alexis Leon, Mathews Leon, Database Management Systems, Leon Press.

Abraham Silberschatz, Henry F. Korth, S. Sudarshan, Database System Concepts, Tata McGraw-Hill.

S. K. Singh, Database Systems Concepts, Design and Applications, Pearson Education.

Chris Eaton, Paul Zikopoulos, Understanding Big Data: Analytics for Enterprise Class Hadoop and Streaming Data.

Page 71: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 34 of 92

BTCS 603 SOFTWARE ENGINEERING

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 3 3 - -

MODULE1: Evolution and impact of Software engineering, software life cycle models: Waterfall, prototyping, Evolutionary, and Spiral models. Feasibility study, Functional and Non-functional requirements, Requirements gathering, Requirements analysis and specification. MODULE2: Basic issues in software design, modularity, cohesion, coupling and layering, function-oriented software design: DFD and Structure chart, object modeling using UML, Object-oriented software development, user interface design. Coding standards and Code review techniques. MODULE3: Fundamentals of testing, White-box, and black-box testing, Test coverage analysis and test case design techniques, mutation testing, Static and dynamic analysis, Software reliability metrics, reliability growth modeling. MODULE4: Software project management, Project planning and control, cost estimation, project scheduling using PERT and GANTT charts, cost-time relations: Rayleigh-Norden results, quality management, ISO and SEI CMMI, PSP and Six Sigma. Computer aided software engineering, software maintenance, software reuse, Component-based software development. Suggested Readings/ Books:

Roger Pressman, ―Software Engineering: A Practitioners Approach,(6th Edition), McGraw Hill, 1997.

Sommerville,‖Software Engineering, 7th edition‖, Adison Wesley, 1996.

Watts Humphrey,‖ Managing software process‖, Pearson education, 2003.

James F. Peters and Witold Pedrycz, ―Software Engineering – An Engineering Approach‖, Wiley.

Mouratidis and Giorgini. ―Integrating Security and Software Engineering–Advances and Future‖, IGP. ISBN – 1-59904-148-0.

Pankaj Jalote, ―An integrated approach to Software Engineering‖, Springer/Narosa.

Page 72: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 35 of 92

ELECTIVE-I

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

BTCS 901 WEB TECHNOLOGIES (ELECTIVE-I)

UNIT I INTERNET AND WORLD WIDE WEB: Introduction, Internet Addressing, ISP, types of Internet Connections, Introduction to WWW, WEB Browsers, WEB Servers, URLS, http, WEB applications, Tools for WEB site creation. HTML: Introduction to HTML, Lists, adding graphics to HTML page, creating tables, linking documents, frames, DHTML and Style sheets. UNIT II JAVA SCRIPT: Introduction, programming constructs: variables, operators and expressions, conditional checking, functions and dialog boxes, JavaScript DOM, creating forms, introduction to Cookies JAVA: Introduction to java objects and classes, control statements, arrays, inheritance, polymorphism, Exception handling. UNIT III XML: Why XML, XML syntax rules, XML elements, XML attributes, XML DTD displaying XML with CSS. AJAX : Introduction, HTTP request, XMHttpRequest, AJAX Server Script, AJAX Database. PHP: Introduction, syntax, statements, operators, sessions, E-mail, PHP and MySQL, PHP and AJAX. Suggested Readings/Books:

Deitel,Deitel, Nieto, and Sandhu: XML How to Program, Pearson Education.

Herbert Schildt: Java 2: The Complete Reference, Fifth Edition, TMH

Ivan Bayross: Web Enabled Commercial Application

Schafer: Development, BPB

HTML,CSS, JavaScript,Perl, Python and PHP, Wiley India Textbooks.

Page 73: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 36 of 92

BTCS 902 MOBILE APPLICATIONS DEVELOPMENT (ELECTIVE-I)

UNIT I INTRODUCTION: Mobile operating system, Operating system structure, Constraints and Restrictions, Hardware configuration with mobile operating system, Features: Multitasking Scheduling, Memory Allocation, File System Interface, Keypad Interface, I/O Interface, Protection and Security, Multimedia features. UNIT II Introduction to Mobile development IDE's, Introduction to Worklight basics, Optimization, pages and fragments , Writing a basic program- in Worklight Studio, Client technologies, Client side debugging, Creating adapters, Invoking adapters from Worklight Client application, Common Controls, Using Java in adapters, Programming exercise with Skins, Understanding Apache Cordova, Offline access, Encrypted cache deprecated, Using JSONStore UNIT III Understanding Apple iOS development, Android development, Shell Development, Creating Java ME application, Exploring the Worklight Server, Working with UI frameworks, Authentication, Push notification, SMS Notifications, Globalization, WebView overlay , Creating Authentication application: development for Apple iOS by using a login module, Device Analytics, Worklight Server Administration WINDOWS PHONE: Introduction to Windows Phone, Architecture, memory management, communication protocols, application development methods, deployment. Case Study: Design and development of Application using mobile application development platforms e.g. WorkLight, Kendo, Appcon, Xcode, Xpages. ANDROID: Introduction to Android, Architecture, memory management, communication protocols, application development methods, deployment. Case Study: Design and development of Application using mobile application development platforms e.g. WorkLight, Kendo, Appcon, Xcode, Xpages UNIT IV iOS: Introduction to iOS, Architecture, memory management, communication protocols, application development methods, deployment. Case Study: Design and development of Application using mobile application development platforms e.g. WorkLight, Kendo, Appcon, Xcode, Xpages Suggested Readings/Books:

Anubhav Pradhan, Anil V Deshpande, ― Mobile Apps Development‖ Edition: I.

Jeff McWherter, Scott Gowell ―Professional Mobile Application Development‖, John Wiley & Sons, 2012.

Barry Burd, ―Android Application Development All in one for Dummies‖, Edition: I.

Teach Yourself Android Application Development In 24 Hours, Edition: I, Publication: SAMS.

Neal Goldstein, Tony Bove, ―iPhone Application Development All-In-One For Dummies‖, John Wiley & Sons

Henry Lee, Eugene Chuvyrov, ―Beginning Windows Phone App Development‖, Apress, 2012.

Jochen Schiller,―Mobile Communications‖, Addison-Wesley, 2nd edition, 2004.

Stojmenovic and Cacute, ―Handbook of Wireless Networks and Mobile Computing‖, Wiley, 2002, ISBN 0471419028.

Worklight resources.

Page 74: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 37 of 92

BTCS 903 ETHICAL HACKING (ELECTIVE-I)

UNIT I INTRODUCTION: Understanding the importance of security, Concept of ethical hacking and essential Terminologies-Threat, Attack, Vulnerabilities, Target of Evaluation, Exploit. Phases involved in hacking. FOOT PRINTING: Authoritative, Non -Auth reply by DNS, Introduction to foot printing, Understanding the information gathering methodology of the hackers, Tools used for the reconnaissance phase. UNIT II SCANNING: Detecting live systems on the target network, Discovering services running /listening on target systems, Understanding port scanning techniques, Identifying TCP and UDP services running on the target network, Understanding active and passive fingerprinting. SYSTEM HACKING: Aspect of remote password guessing, Role of eavesdropping ,Various methods of password cracking, Keystroke Loggers, Understanding Sniffers ,Comprehending Active and Passive Sniffing, ARP Spoofing and Redirection, DNS and IP Sniffing, HTTPS Sniffing. UNIT III HACKING WIRELESS NETWORKS: Introduction to 802.11,Role of WEP, Cracking WEP Keys, Sniffing Traffic, Securing Wireless Networks. CRYPTOGRAPHY: Understand the use of Cryptography over the Internet through PKI, RSA, MD-5, Secure Hash Algorithm and Secure Socket Layer. Suggested Readings/Books:

Network Security and Ethical Hacking, Rajat Khare , Luniver Press.

Ethical Hacking, Thomas Mathew ,OSB Publisher.

Hacking Exposed: Network Security Secrets & Solutions, Stuart McClure, Joel Scambray and George Kurtz, McGraw-Hill.

Page 75: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 38 of 92

BTCS 904 INFORMATION SECURITY (ELECTIVE-I)

OBJECTIVES: Upon completion of this course, students will have gained knowledge of information security concepts and understanding of Information Security principles and approaches. MODULE1: SYMMETRIC CIPHERS - Overview: Services, Mechanisms and Attacks, The OSI Security Architecture, A Model of Network Security. Classicial Encryption Techniques: Symmetric Cipher Model, Substitution Techniques, Transposition Techniques, Rotor Machines, Steganography. Block Cipher and the Data Encryption Standard: Simplified DES, Block Cipher Principles, The DES, The Strength of DES, Differential and Linear Cryptanalysis. Symmetric Ciphers: Triple DES, Blowfish. Confidentiality using Conventional Encryption: Placement of Encryption Function, Traffic Confidentiality, Key Distribution, Random Number Generation. MODULE2: PUBLIC KEY ENCRYPTION, DIGITAL SIGNATURES - Number Theory, Prime Numbers Format‘s and Euler’s Theorems, Testing for Primality. Public Key Cryptography and RSA: Principles of Public Key Cryptosystems, The RSA Algorithms, Key Management, Diffie Hellman Key Exchange. MODULE3: AUTHENTICATION PROTOCOLS - Message Authentication: Authentication Requirements, Authentication Functions, Message Authentication Codes, MD5 Message Digest Algorithms, Digital Signatures and Authentication Protocols: Digital Signatures, Authentication Protocols, Digital Signature Standards. MODULE4: NETWORK SECURITY - Authentication Applications: Kerberos, X.509 Directory Authentication Service. Electronic Mail Security: Pretty Good Privacy. IP Security: Overview, IP Security Architecture, Authentication Header, Encapsulation Security Payload. Web Security: Web Security Requirements, Secure Sockets Layer and Transport Layer Security, Secure Electronic Transaction. MODULE5: SYSTEM SECURITY- Intruders, Malicious Software, Viruses and Related Threats, Counter Measures, Firewalls and its Design Principles. Suggested / Readings & Books:

William Stallings, Network Security Essentials, Applications and Standards Pearson Education.

William Stallings, Cryptography and Network Security Principles and practice. 2/e,Pearson

Education.

Bishop, Matt, Introduction to Computer Security. Addison-Wesley, Pearson Education, Inc. ISBN:

0-321-24744-2. (2005)

Michael. E. Whitman and Herbert J. Mattord Principles of Information Security, Cengage Learning

Atul Kahate Cryptography & Network Security, TMH, 2nd Edition

Charlie Kaufman, Radia Perlman, Mike Speciner, Network Security: Private Communication in

Public World, 2nd Edition, 2011, Pearson Education.

Page 76: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 39 of 92

BTCS 604 RDBMS-II LAB

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 2 - - 4

1. Case studies on normalization. 2. Study and usage of query optimization techniques. 3. Study and usage of backup and recovery features of database management software. 4. Server administration of any database management software. 5. Study and usage of any object oriented or object relational database management software. 6. Study and usage of open source data mining tool: Weka. 7. Study of web databases. 8. Development of a project by making use of tools studied above.

BTCS 605 FREE/OPEN SOURCE SOFTWARE LAB

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 1 - - 4

Students will be doing the practicals related to the Elective-I opted by them by using open source technologies available in the area of the subject.

BTCS 606 SOFTWARE ENGINEERING LAB

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 1 - - 4

1. Study and usage of OpenProj or similar software to draft a project plan. 2. Study and usage of OpenProj or similar software to track the progress of a project. 3. Preparation of Software Requirement Specification Document, Design Documents and Testing

Phase related documents for some problems. 4. Preparation of Software Configuration Management and Risk Management related documents 5. Study and usage of any Design phase CASE tool. 6. To perform unit testing and integration testing. 7. To perform various white box and black box testing techniques. 8. Testing of a web site.

Suggested Tools - Visual Paradigm, Rational Software Architect. Visio, Argo UML, Rational Application Developer etc. platforms.

Page 77: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 40 of 92

BTCS 607 SIMULATION AND MODELING LAB

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 1 - - 2

1. Programming in MATLAB: Introduction, Branching statements, loops, functions, additional data types, plots, arrays, inputs/outputs etc.

2. Introduction regarding usage of any Network Simulator. 3. Practical Implementation of Queuing Models using C/C++.

Page 78: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 41 of 92

BTCS 701 ARTIFICIAL INTELLIGENCE

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 3 3 - -

MODULE1: INTRODUCTION- What is intelligence? Foundations of artificial intelligence (AI). History of AI; Problem Solving- Formulating problems, problem types, states and operators, state space, search strategies. MODULE2: INFORMED SEARCH STRATEGIES- Best first search, A* algorithm, heuristic functions, Iterative deepening A*(IDA), small memory A*(SMA); Game playing - Perfect decision game, imperfect decision game, evaluation function, alpha-beta pruning MODULE3: REASONING- Representation, Inference, Propositional Logic, predicate logic (first order logic), logical reasoning, forward chaining, backward chaining; AI languages and tools - Lisp, Prolog, CLIPS. MODULE4: PLANNING- Basic representation of plans, partial order planning, planning in the blocks world, heirarchical planning, conditional planning, representation of resource constraints, measures, temporal constraints. MODULE5: UNCERTAINTY - Basic probability, Bayes rule, Belief networks, Default reasoning, Fuzzy sets and fuzzy logic; Decision making- Utility theory, utility functions, Decision theoretic expert systems. MODULE 6: INDUCTIVE LEARNING - decision trees, rule based learning, current-best-hypothesis search, least commitment search , neural networks, reinforcement learning, genetic algorithms; Other learning methods - neural networks, reinforcement learning, genetic algorithms. MODULE7: COMMUNICATION - Communication among agents, natural language processing, formal grammar, parsing, grammar. Suggested / Readings & Books:

Stuart Russell and Peter Norvig. Artificial Intelligence – A Modern Approach, Pearson Education Press, 2001.

Kevin Knight, Elaine Rich, B. Nair, Artificial Intelligence, McGraw Hill, 2008.

George F. Luger, Artificial Intelligence, Pearson Education, 2001.

Nils J. Nilsson, Artificial Intelligence: A New Synthesis, Morgan Kauffman, 2002.

Page 79: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 42 of 92

BTCS 702 THEORY OF COMPUTATION

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

OBJECTIVES: To give the students knowledge of number of areas in theoretical computer science and their interconnections. MODULE 1: Basics of Strings and Alphabets. MODULE2: FINITE AUTOMATA – DFA, transition graphs, regular languages, non-deterministic FA, equivalence of DFA and NDFA. MODULE3: Regular grammars, regular expressions, equivalence between regular languages, properties of regular languages, pumping lemma. MODULE4: CONTEXT FREE LANGUAGES – Leftmost and rightmost derivation, parsing and ambiguity, ambiguity in grammar and languages, normal forms. MODULE5: PUSHDOWN AUTOMATA – NDPDA, DPDA, context free languages and PDA, comparison of deterministic and non-deterministic versions, closure properties, pumping lemma for CFL. MODULE6: Turing Machines, variations, halting problem, PCP. MODULE7: Chomsky Hierarchy, LR(k) Grammars, properties of LR(k) grammars, Decidability and Recursively Enumerable Languages. Suggested Readings/Books

K.L.P. Mishra and N. Chandrasekaran, ―Theory of Computer Science, Third Edition‖, PHI Learning Private Limited, 2011.

John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, ―Introduction to Automata Theory‖, Languages and Computation, Pearson Education.

M. Sipser, ―Introduction to the Theory of Computation‖, Second Edition, Cengage Learning.

K. V. N. Sunitha , N. Kalyani, ―Formal Languages and Automata Theory‖, McGraw-Hill, 2010.

Stephen Wolfram, ―Theory and Applications of Cellular Automata‖, World Scientific, 1986.

G.E. Revesz, ―Introduction to Formal Languages‖, Dover Publications, 1991.

M. A. Harrison, ―Introduction to Formal Language Theory‖, Addison-Wesley, 1978.

R.K. Shukla,‖ Theory of Computation‖, Cengage Learning.

An Introduction to Formal Languages and Automata, by Peter Linz, Third Edition, Narosa Publishers (1998)

Page 80: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 43 of 92

BTCS704 ARTIFICIAL INTELLIGENCE LAB

Internal Marks

External Marks

Total Marks

Credits

L T P

30 20 50 1 - - 2

1. Write a Program For DEPTH FIRST SEARCH 2. Write a Program For Best First Search 3. Write a Program to Generate the output for A* Algorithm. 4. Write a Lisp Program to solve Water Jug Problem Using Heuristic Function. 5. Write a Program To Show the Tic Tac Toe Game for 0 and X. 6. Write a Program For Expert System By Using Forward Chaining. 7. Write a program to implement tower of hanoi. 8. Write a program to implement a heuristic search procedure. 9. Write a program to implement a production system. 10. Write a program to implement search problems of 3 x 3 puzzle.

Page 81: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 44 of 92

ELECTIVE-II

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

BTCS 905 SOFTWARE TESTING AND QUALITY ASSURANCE (ELECTIVE–II) OBJECTIVES: This course offers a good understanding of the concepts, methods and techniques of software testing and quality assurance and prepares students to be in a position to develop error free and quality software. UNIT I INTRODUCTION: Overview of Software Engineering, Software Process, Process Models, Overview of Project Management Process and its Phases. UNIT II SOFTWARE QUALITY ASSURANCE CONCEPTS AND STANDARDS: Quality Concepts, Quality Control, Quality Assurance, SQA Activities, Software Reviews, Formal Technical Reviews, Review Guidelines, Software Reliability, Software Safety, Quality Assurance Standards, ISO 9000, ISO 9001:2000, ISO 9126 Quality Factors, CMM, TQM, Six Sigma, SPICE, Software Quality Assurance Metrics. Risk Management and Change Management: Software Risks, Risk Identification, Risk Projection, Risk Refinement, The RMMM Plan, Software Configuration Management, Baselines, Software Configuration Items, SCM Process: Version Control, Change Control, Configuration Audit, Configuration Management for Web Engineering. UNIT III SOFTWARE TESTING: Testing, Verification and Validation, Test Strategies for Conventional and Object Oriented Software, Unit Testing, Integration Testing, Validation Testing, Alpha and Beta Testing, System Testing, Recovery Testing, Security Testing, Stress Testing, Performance Testing, Metrics for Source Code, Metrics for Testing, Debugging Process, Debugging Strategies. Testing Techniques: Software Testing Fundamentals, Black Box and White Box Testing, Basis Path Testing, Flow Graph Notation, Independent Program Paths, Graph Matrices, Control Structure Testing, Condition Testing, Data Flow Testing, Loop Testing, Graph Based Testing Methods, Equivalence Partitioning, Boundary Value Analysis. UNIT IV OBJECT ORIENTED TESTING METHODS: Applicability of Conventional Test Case Design Methods, Issues in Object Oriented Testing, Fault-Based Testing, Scenario-Based Testing, Random Testing and Partition Testing for Classes, InterClass Test Case Design. TESTING PROCESS AND SPECIALIZED SYSTEMS TESTING: Test Plan Development, Requirement Phase, Design Phase and Program Phase Testing, Testing Client/Server Systems, Testing Web based Systems, Testing Offthe-Shelf Software, Testing in Multiplatform Environment, Testing for Real Time Systems, Testing Security. Case studies: Design test cases for: ERP, Traffic controller, University Management system etc. Suggested Readings/Books:

Ian Sommerville, Software Engineering, Seventh Edition, Pearson Education.

R.S. Pressman, Software Engineering: A Practitioner's Approach, Sixth Edition, Tata McGraw-Hill.

William E. Perry, Effective Methods for Software Testing, Second Edition, John Wiley & Sons.

Paul C. Jorgensen, Software Testing: A Craftsman‘s Approach, Third Edition, Auerbach Publications, Taylor and Francis Group, 2010.

Yogesh Singh, Software Testing, Cambridge University Press.

Pankaj Jalote, An Integrated Approach to Software Engineering, Second Edition, Narosa.

S. Limaye, Software Testing, McGraw-Hill.

A. C. Gillies, Software Quality: Theory & Practice, Cengage Learning.

Graham, Foundations of Software Testing: ISTQB Certification, Cengage Learning.

R. Shende, Software Automation Testing Tools for Beginners, Shroff Publishers.

A. P. Mathur, Foundations of Software Testing, Pearson Education. Suggested tools: XUnit/ rational functional tester.

Page 82: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 45 of 92

BTCS 906 OBJECT ORIENTED ANALYSIS AND DESIGN (ELECTIVE–II) MODULE1: Introduction to object oriented systems, Classes, Objects, Abstraction, Inheritance, Polymorphism, Encapsulation, Message Sending, Association, Aggregation, Iterative development and the Unified Process (UP), UP phases: Inception, Elaboration, Construction and Transition, Object-oriented metrics MODULE2: Introduction to UML, Use Cases and functional requirements, Identifying and writing Use Cases, Decomposition of use cases, Modeling System Workflows using Activity Diagrams, Modeling a System's Logical Structure using Classes and Class Diagrams, Modeling Interactions using Sequence Diagrams and Communication Diagrams, Timing Diagrams, Interaction Overview Diagrams, Component Diagram, Package diagram, State Machine Diagrams, Deployment Diagrams. MODULE3: Introduction to Patterns, GoF Patterns, Creational Patterns, Structural Patterns, Behavioral Patterns, Software Architectural patterns, The Observer Pattern, The Template Method Pattern , Factory Patterns: Factory Method and Abstract Factory , The Singleton Pattern , The Iterator Pattern , The Composite Pattern , The Facade Pattern , The State and Strategy patterns , Command Pattern , The Adapter Pattern , The Proxy Pattern , The Decorator Pattern, The Visitor Pattern , AntiPatterns, Patterns for Assigning Responsibilities: GRASP Patterns MODULE4: Domain modeling, assigning responsibility using sequence diagrams, mapping design to code, CASE tools, Unit, Cluster, and System-level testing of Object-oriented programs, Aspect- oriented and Service-oriented software. Suggested Readings/Books:

Grady Booch, James Rumbaugh, Ivar Jacobson ,―The Unified Modeling Language User Guide‖,Pearson Education.

Hans-Erik Eriksson, Magnus Penker, Brian Lyons, David Fado, ―UML 2 Toolkit‖, WILEY-Dreamtech India Pvt. Ltd.

Meilir Page-Jones,―Fundamentals of Object Oriented Design in UML‖, Pearson Education.

Pascal Roques, ―Modeling Software Systems Using UML2‖, WILEY- Dreamtech India Pvt. Ltd

Atul Kahate, ―Object Oriented Analysis & Design‖, The McGraw-Hill Companies.

John W. Satzinger, Robert B Jackson and Stephen D Burd, ―Object-Oriented Analysis and Design with the Unified Process‖, Cengage Learning

Gamma, et. al., Design Patterns - Elements of Reusable Object-Oriented Software, , Addison-Wesley.(1994)

Craig Larman, Applying UML and Patterns: An Introduction to object-oriented Analysis and Design and iterative development, Pearson Education. (1998)

Page 83: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 46 of 92

BTCS 907 SOFTWARE PROJECT MANAGEMENT

OBJECTIVE- Software development is a complex process involving such activities as domain analysis, requirements specification, communication with the customers and end-users, designing and producing different artifacts, adopting new paradigms and technologies, evaluating and testing software products, installing and maintaining the application at the end-user's site, providing customer support, organizing enduser's training, envisioning potential upgrades and negotiating about them with the customers, and many more. The proposed subject will take students through the various processes involved in project management. MODULE1: PROJECT EVALUATION AND PLANNING - Activities in Software Project Management, Overview Of Project Planning, Stepwise planning, contract management, Software processes and process models. Cost Benefit Analysis, Cash Flow Forecasting, Cost-Benefit Evaluation Techniques, Risk Evaluation. Project costing, COCOMO 2, Staffing pattern, Effect of schedule compression, Putnam’s equation, Capers Jones estimating rules of thumb, Project Sequencing and Scheduling

Activities, Scheduling resources, Critical path analysis, Network Planning, Risk Management, Nature and Types of Risks, Managing Risks, Hazard Identification, Hazard Analysis, Risk Planning and Control, PERT and Monte Carlo Simulation techniques. MODULE2: MONITORING AND CONTROL- Collecting Data, Visualizing Progress, Cost Monitoring, review techniques, project termination review, Earned Value analysis, Change Control, Software Configuration Management (SCM), Managing Contracts, Types Of Contracts, Stages In Contract Placement, Typical Terms of A Contract, Contract Management and Acceptance. MODULE3: QUALITY MANAGEMENT AND PEOPLE MANAGEMENT- Introduction, Understanding Behavior, Organizational Behaviour, Selecting The Right Person For The Job, Motivation, The Oldman – Hackman Job Characteristics Model , Working in Groups, Organization and team structures, Decision Making, Leadership, Organizational Structures, Stress, Health And Safety. ISO and CMMI models, Testing, and Software reliability, test automation, Overview of project management tools. Suggested Readings/Books:

Bob Hughes, Mike Cotterell, ―Software Project Management‖, Tata McGraw Hill. (2009)

Royce, ―Software Project Management‖, Pearson Education. (2005).

Robert K. Wysocki, ―Effective Software Project Management‖, Wiley.(2006)

Ian Sommerville, Software Engineering, Seventh Edition, Pearson Education.

R.S. Pressman, Software Engineering: A Practitioner's Approach, Sixth Edition, Tata McGraw-Hill.

Kassem, Software Engineering, Cengage Learning. Suggested Tools – Rational Team Concert, MS Project

Page 84: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 47 of 92

BTCS 908 BUSINESS INTELLIGENCE

UNIT I INTRODUCTION TO BUSINESS INTELLIGENCE: Introduction to OLTP and OLAP, BI Definitions & Concepts, Business Applications of BI, BI Framework, Role of Data Warehousing in BI, BI Infrastructure Components – BI Process, BI Technology, BI Roles & Responsibilities. UNIT II BASICS OF DATA INTEGRATION (EXTRACTION TRANSFORMATION LOADING): Concepts of data integration need andadvantages of using data integration, introduction to common data integration approaches, introduction toETL, Introduction to data quality, data profiling concepts and applications. UNIT III INTRODUCTION TO MULTI-DIMENSIONAL DATA MODELING: Introduction to data and dimension modeling, multidimensional data model, ER Modeling vs. multi dimensional modeling, concepts of dimensions, facts, cubes, attribute, hierarchies, star and snowflake schema, introduction to business metrics and KPIs, creating cubes using SSAS. UNIT IV BASICS OF ENTERPRISE REPORTING: Introduction to enterprise reporting, concepts of dashboards, balanced scorecards, and overall architecture. DATA MINING FUNCTIONALITIES: Association rules mining, Mining Association rules from single level, multilevel transaction databases, Classification and prediction, Decision tree induction, Bayesian classification, k-nearest neighbor classification, Cluster analysis, Types of data in clustering, categorization of clustering methods. Suggested Readings/Books

R N Prasad, Seema Acharya: Fundamentals of Business Analytics, Wiley India, First Edition, 2011

J.Han and M. Kamber: Data Mining: Concepts and Techniques By Morgan Kaufman publishers, Harcourt India pvt. Ltd. Latest Edition

David Loshin: Business Intelligence: The Savvy Manager's Guide., Latest Edition By Knowledge Enterprise.

Larissa Terpeluk Moss, Shaku Atre: Business Intelligence roadmap by Addison Weseley

Cindi Howson: Successful Business Intelligence: Secrets to making Killer BI Applications by Tata McGraw Hill

Mike Biere: Business intelligence for the enterprise by Addison Weseley, Ausgust 2010

Page 85: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 48 of 92

BTCS-909 AGILE SOFTWARE DEVELOPMENT UNIT I FUNDAMENTALS OF AGILE: The Genesis of Agile, Introduction and background, Agile Manifesto and Principles, Overview of Scrum, Extreme Programming, Feature Driven development, Lean Software Development, Agile project management, Design and development practices in Agile projects, Test Driven Development, Continuous Integration, Refactoring, Pair Programming, Simple Design, User Stories, Agile Testing, Agile Tools. UNIT II AGILE SCRUM FRAMEWORK: Introduction to Scrum, Project phases, Agile Estimation, Planning game, Product backlog, Sprint backlog, Iteration planning, User story definition, Characteristics and content of user stories, Acceptance tests and Verifying stories, Project velocity, Burn down chart, Sprint planning and retrospective, Daily scrum, Scrum roles – Product Owner, Scrum Master, Scrum Team, Scrum case study, Tools for Agile project management. UNIT III AGILE TESTING: The Agile lifecycle and its impact on testing, Test-Driven Development (TDD), xUnit framework and tools for TDD, Testing user stories - acceptance tests and scenarios, Planning and managing testing cycle, Exploratory testing, Risk based testing, Regression tests, Test Automation, Tools to support the Agile tester. UNIT IV AGILE SOFTWARE DESIGN AND DEVELOPMENT: Agile design practices, Role of design Principles including Single Responsibility Principle, Open Closed Principle, Liskov Substitution Principle, Interface Segregation Principles, Dependency Inversion Principle in Agile Design, Need and significance of Refactoring, Refactoring Techniques, Continuous Integration, Automated build tools, Version control. Industry Trends Market scenario and adoption of Agile, Agile ALM, Roles in an Agile project, Agile applicability, Agile in Distributed teams, Business benefits, Challenges in Agile, Risks and Mitigation, Agile projects on Cloud, Balancing Agility with Discipline, Agile rapid development technologies. Suggested Readings/Books:

Agile Software Development with Scrum By Ken Schawber, Mike Beedle Publisher: Pearson.

Agile Software Development, Principles, Patterns and Practices By Robert C. Martin Publisher: Prentice Hall.

Agile Testing: A Practical Guide for Testers and Agile Teams By Lisa Crispin, Janet Gregory Publisher: Addison Wesley.

Agile Software Development: The Cooperative Game By Alistair Cockburn Publisher: Addison Wesley.

User Stories Applied: For Agile Software By Mike Cohn.

Page 86: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 49 of 92

ELECTIVE-III

Internal Marks

External Marks

Total Marks

Credits

L T P

40 60 100 4 3 1 -

BTCS 910 MULTIMEDIA AND APPLICATION (ELECTIVE-III) OBJECTIVES: This Course introduces the multimedia systems and their applications to students. This course covers the different compression standards used in multimedia, some current technology and related issues. UNIT I INTRODUCTION: Multimedia and its types, Introduction to Hypermedia, Hyper Text, Multimedia Systems and their Characteristics, Challenges, Desirable Features, Components and Applications, Trends in Multimedia. UNIT II MULTIMEDIA TECHNOLOGY: Multimedia Systems Technology , Multimedia Hardware devices, Multimedia software development tools, Multimedia Authoring Tools, Multimedia Standards for Document Architecture,SGML, ODA, Multimedia Standards for Document interchange, MHEG, Multimedia Software for different media. STORAGE MEDIA: Magnetic and Optical Media, RAID and its levels, Compact Disc and its standards, DVD and its standards, Multimedia Servers. AUDIO: Basics of Digital Audio, Application of Digital Audio, Digitization of Sound, Sample Rates and Bit Size, Nyquist's Sampling Theorem Typical Audio Formats Delivering Audio over a Network , Introduction to MIDI (Musical Instrument Digital Interface), Components of a MIDI S ystem Hardware Aspects of MIDI, MIDI Messages. Audio Compression, Simple Audio Compression Methods, Psychoacoustics, MPEG Audio Compression. UNIT III BASICS OF COMPRESSION: Classifying Compression Algorithms, Lossless Compression Algorithms, Entropy Encoding, Run-length Encoding, Pattern Substitution, Basics of Information theory, Huffman Coding, Adaptive Huffman Coding, Arithmetic Coding, Lempel-Ziv-Welch (LZW) Algorithm, Source Coding. TECHNIQUES: Transform Coding, Frequency Domain Methods, Differential Encoding. Image and Graphics Compression: Colour in Images, Types of Colour Models, Graphic/Image File Formats: TIFF, RIFF, BMP, PNG, PDF, Graphic/Image Data, and JPEG Compression, GIF Compression. UNIT IV VIDEO COMPRESSION: Basics of Video, Video Signals, Analog Video, Digital Video, TV standards, H. 261Compression, Intra Frame Coding, Inter-frame (P-frame) Coding, MPEG Compression, MPEG Video, The MPEG Video Bitstream, Decoding MPEG Video in Software. UNIT VIII Multimedia Communication: Building Communication network, Application Subsystem, Transport Subsystem, QOS, Resource Management, Distributed Multimedia Systems. Suggested Readings/Books:

Ralf Steinmetz amd Klara Nahrstedt,― Multimedia Computing Communications and Applications‖ Pearson Educations.

Parag Havaldar, Gerard Medioni,―Multimedia Systems Design‖, PHI, Latest Edition

Page 87: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 50 of 92

BTCS-911 Soft Computing (Elective-III) MODULE1: INTRODUCTION - What is soft computing? Differences between soft computing and hard computing, Soft Computing constituents, Methods in soft computing, Applications of Soft Computing. MODULE2: INTRODUCTION TO GENETIC ALGORITHMS- Introduction to Genetic Algorithms (GA), Representation, Operators in GA, Fitness function, population, building block hypothesis and schema theorem.; Genetic algorithms operators- methods of selection, crossover and mutation, simple GA(SGA), other types of GA, generation gap, steady state GA, Applications of GA MODULE 3: NEURAL NETWORKS- Concept, biological neural system. Evolution of neural network, McCulloch- Pitts neuron model, activation functions, feedforward networks, feedback networks, learning rules Hebbian, Delta, Perceptron learning and Windrow-Hoff,winner-take-all. MODULE 4: SUPERVISED LEARNING- Perceptron learning, single layer/multilayer perceptron, linear separability, hidden layers, back propagation algorithm, Radial Basis Function network; Unsupervised learning - Kohonen, SOM, Counter-propagation, ART, Reinforcement learning, adaptive resonance architecture, applications of neural networks to pattern recognition systems such as character recognition, face recognition, application of neural networks in image processing. MODULE 5: FUZZY SYSTEMS - Basic definition and terminology, set-theoretic operations, Fuzzy Sets, Operations on Fuzzy Sets, Fuzzy Relations, Membership Functions, Fuzzy Rules & Fuzzy Reasoning, Fuzzy Inference Systems, Fuzzy Expert Systems, Fuzzy Decision Making; Neuro-fuzzy modeling- Adaptive Neuro-Fuzzy Inference Systems, Coactive Neuro-Fuzzy Modeling, Classification and Regression Trees, Data Clustering Algorithms, Rulebase Structure Identification and Neuro-Fuzzy Control , Applications of neuro-fuzzy modeling. MODULE 6: SWARM INTELLIGENCE- What is swarm intelligence? Various animal behavior which have been used as examples, ant colony optimization, swarm intelligence in bees, flocks of birds, shoals of fish, ant-based routing, particle swarm optimization Suggested Readings/Books:

S.N. Shivanandam, Principle of soft computing, Wiley. ISBN13: 9788126527410 (2011)

Jyh-Shing Roger Jang, Chuen-Tsai Sun, Eiji Mizutani, ―Neuro-Fuzzy and Soft Computing‖, Prentice-Hall of India, 2003.

George J. Klir and Bo Yuan, ―Fuzzy Sets and Fuzzy Logic-Theory and Applications‖, Prentice Hall,1995.

James A. Freeman and David M. Skapura, ―Neural Networks Algorithms, Applications, and Programming Techniques‖, Pearson Edn., 2003.

Mitchell Melanie, ―An Introduction to Genetic Algorithm‖, Prentice Hall, 1998.

David E. Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning, Addison Wesley,1997.

Page 88: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 51 of 92

BTCS 912 – Cloud Computing (Elective-III)

UNIT I OVERVIEW OF CLOUD COMPUTING : What is a cloud, Definition of cloud , Definition of cloud, characteristics of cloud ,Why use clouds, How clouds are changing , How clouds are changing , Driving factors towards cloud, Comparing grid with cloud and other computing systems, workload patterns for the cloud, ―Big Data‖, IT as a service. UNIT II CLOUD COMPUTING CONCEPTS: Concepts of cloud computing, Cloud computing leverages the Internet, Positioning cloud to a grid infrastructure, Elasticity and scalability, Virtualization, Characteristics of virtualization, Benefits of virtualization, Virtualization in cloud computing, Hypervisors, Multitenancy, Types of tenancy, Application programming interfaces (API), Billing and metering of services , Economies of scale, Management, tooling, and automation in cloud computing, Management: Desktops in the Cloud, Security. UNIT III CLOUD SERVICE DELIVERY: Cloud service , Cloud service model architectures, Infrastructure as a service (IaaS) architecture, Infrastructure as a service (IaaS) details, Platform as a service (PaaS) architecture, Platform as a service (PaaS) details, Platform as a service (PaaS) , Examples of PaaS software, Software as a service (SaaS) architecture, Software as a service (SaaS) details, Examples of SaaS applications, Trade-off in cost to install versus , Common cloud management platform reference architecture: Architecture overview diagram, Common cloud management platform. UNIT IV CLOUD DEPLOYMENT SCENARIOS: Cloud deployment models, Public clouds, Hybrid clouds, Community, Virtual private clouds, Vertical and special purpose, Migration paths for cloud, Selection criteria for cloud deployment. UNIT V SECURITY IN CLOUD COMPUTING: Cloud security reference model, How security gets integrated , Cloud security , Understanding security risks, Principal security dangers to cloud computing, Virtualization and multitenancy, Internal security breaches, Data corruption or loss, User account and service hijacking, Steps to reduce cloud security breaches, Steps to reduce cloud security breaches, Reducing cloud security, Identity management: Detection and forensics, Identity management: Detection and Identity management, Benefits of identity, Encryption techniques, Encryption & Encrypting data , Symmetric key encryption, Asymmetric key encryption, Digital signature, What is SSL? IBM Smart Cloud, Amazon Web Services, Google Cloud platform, Windows Azure platform, A comparison of Cloud Computing Platforms, Common building Blocks. Suggested Readings/Books:

Raj Kumar Buyya, James Broberg, Andrezei M.Goscinski, Cloud Computing: Principles and paradigms, 2011

Michael Miller, Cloud Computing, 2008.

Judith Hurwitz, Robin Bllor, Marcia Kaufman, Fern Halper, Cloud Computing for dummies, 2009.

Anthony T. Velte, Toby J. Velte and Robert Elsenpeter, Cloud Computing: A practical Approach, McGraw Hill, 2010.

Barrie Sosinsky, Cloud Computing Bible, Wiley, 2011.

Borko Furht, Armando Escalante (Editors), Handbook of Cloud Computing, Springer, 2010.

Page 89: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 52 of 92

BTCS 913 COMPILER DESIGN (ELECTIVE-III)

OBJECTIVES: This course will provide the in-depth knowledge of different concepts involved while designing a compiler. MODULE1: OVERVIEW OF COMPILATION- The structure of a compiler and applications of compiler technology; Lexical analysis - The role of a lexical analyzer, specification of tokens, recognition of tokens, hand-written lexical analyzers, LEX, examples of LEX programs. MODULE2: INTRODUCTION TO SYNTAX ANALYSIS- Role of a parser, use of context-free grammars (CFG) in the specification of the syntax of programming languages, techniques for writing grammars for programming languages (removal left recursion, etc.), non- context-free constructs in programming languages, parse trees and ambiguity, examples of programming language grammars. MODULE3: TOP-DOWN PARSING- FIRST & FOLLOW sets, LL(1) conditions, predictive parsing, recursive descent parsing, error recovery. LR-parsing - Handle pruning, shift-reduce parsing, viable prefixes, valid items, LR(0) automaton, LR-parsing algorithm, SLR(1), LR(1), and LALR(1) parsing. YACC, error recovery with YACC and examples of YACC specifications. MODULE4: SYNTAX-DIRECTED DEFINITIONS (ATTRIBUTE GRAMMARS)-Synthesized and inherited attributes, examples of SDDs, evaluation orders for attributes of an SDD, dependency graphs. S-attributed and L-attributed SDDs and their implementation using LR-parsers and recursive descent parsers respectively. MODULE5: SEMANTIC ANALYSIS- Symbol tables and their data structures. Representation of ―scope‖. Semantic analysis of expressions, assignment, and control-flow statements, declarations of variables and functions, function calls, etc., using S- and L-attributed SDDs (treatment of arrays and structures included). Semantic error recovery. MODULE6: INTERMEDIATE CODE GENERATION - Different intermediate representations –quadruples, triples, trees, flow graphs, SSA forms, and their uses. Translation of expressions (including array references with subscripts) and assignment statements. Translation of control-flow statements – it- then-else, while-do, and switch. Short-circuit code and control-flow translation of Boolean expressions. Back patching. Examples to illustrate intermediate code generation for all constructs. MODULE7: RUN-TIME ENVIRONMENTS- Stack allocation of space and activation records. Access to non-local data on the stack in the case of procedures with and without nesting of procedures. MODULE8: INTRODUCTION TO MACHINE CODE GENERATION AND OPTIMIZATION- Simple machine code generation, examples of machine-independent code optimizations. Suggested Readings/Books:

Aho, Ullman:Principles of Compiler Design. Narosa Publication.

Dhamdhere:Compiler Construction- Principles and Practice ,Macmillan, India

K.D. Cooper, and Linda Torczon, Engineering a Compiler, Morgan Kaufmann, 2004.

Holub:Compiler Design in C, PHI.

K.C. Louden, Compiler Construction: Principles and Practice, Cengage Learning, 1997.

D. Brown, J. Levine, and T. Mason, LEX and YACC, OReilly Media,1992.

Page 90: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 53 of 92

BTCS-914 BIG DATA (ELECTIVE-III) Big Data Overview UNIT I ANALYSIS OF DATA AT REST: Hadoop analytics: Limitations of existing distributing systems, Hadoop Approach, Hadoop Architecture, Distributed file system: HDFS and GPFS, Internals of Hadoop MR engine, Need for High level language- JAQL and PIG INTRODUCTION TO TEXT ANALYTICS: Using Regular expressions, Using AQL, Sentiment analysis No SQL: JSON store, MongoDB, RDF, HBASE ANALYTICS: Clustering, Classification, Segmentation, Linear regression, ML SEARCH: Indexing and Indexing Techniques, Create inverted index using JAQL, Lab using Data Explorer Bundling Hadoop job: Application, Use BI tooling to create application, Publish applications. ANALYSIS OF DATA IN MOTION : Real time analytics UNIT II INTRODUCTION TO STREAMS COMPUTING, Challenges/limitations of conventional Systems, Solving a real time analytics problem using conventional system, Challenges to be solved - scalability, thread pooling, etc., Understanding the challenges in handling streaming data from the real world and how to address those using stream computing, Benefits of stream computing in Big Data world, Realtime Analytics Platform(RTAP). Suggested Readings/Books:

Understanding Big Data: Analytics for Enterprise Class Hadoop and Streaming Data, by Chris Eaton, Paul Zikopoulos

Big Data Analytics: Turning Big Data into Big Money By Frank J. Ohlhorst

Ethics of Big Data By Kord Davis

Big Data, Big Analytics: Emerging Business Intelligence and Analytic Trends, By Michael Minelli, Michele Chambers, Ambiga Dhiraj

Page 91: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 54 of 92

BTCS 915 DIGITAL IMAGE PROCESSING (ELECTIVE-III)

UNIT I INTRODUCTION TO IMAGE PROCESSING: Digital Image representation, Sampling & Quantization, Steps in image Processing, Image acquisition, color image representation. UNIT II IMAGE TRANSFORMATION & FILTERING: Intensity transform functions, histogram processing, Spatial filtering, Fourier transforms and its properties, frequency domain filters, color models, Pseudo coloring, color transforms, Basics of Wavelet Transforms. IMAGE RESTORATION: Image degradation and restoration process, Noise Models, Noise Filters, degradation function, Inverse Filtering, Homomorphic Filtering. UNIT III IMAGE COMPRESSION: Coding redundancy, Interpixel redundancy, Psychovisual redundancy, Huffman Coding, Arithmetic coding, Lossy compression techniques, JPEG Compression. IMAGE SEGMENTATION & REPRESENTATION: Point, Line and Edge Detection, Thresholding, Edge and Boundary linking, Hough transforms, Region Based Segmentation, Boundary representation, Boundary Descriptors, Regional. Suggested Readings/Books:

Gonzalez and Woods: Digital Image Processing ISDN 0-201-600- 781, Addison Wesley 1992.

Boyle and Thomas: Computer Vision - A First Gurse 2nd Edition, ISBN 0-632-028-67X, Blackwell Science 1995.

Pakhera Malay K: Digital Image Processing and Pattern Recogination, PHI.

Trucco & Verri: Introductory Techniques for 3-D Computer Vision, Prentice Hall, Latest Edition

Low: Introductory Computer Vision and Image Processing, McGraw-Hill 1991, ISBN 0-07-707403-3.

Jain, Kasturi and Schunk: Machine Vision, McGraw-HiII. 1995 ISBN 0070320187.

Sonka, Hlavac, Boyle: Digital Image –Processing and Computer Vision First ed. ISBN 978813150557, Cengage Learning,2011.

Page 92: Scheme & Syllabus · I. K. Gujral Punjab Technical University, Kapurthala Scheme & Syllabus (CSE) Batch 2012 & Onwards PHYSICS GROUP FIRST SEMESTER Contact Hours: 32 Hrs. Course

I. K. Gujral Punjab Technical University, Kapurthala

Scheme & Syllabus (CSE) Batch 2012 & Onwards Page 55 of 92

BTCS 916 ENTERPRISE RESOURCE PLANNING (ELECTIVE-III) UNIT I ERP AND TECHNOLOGY: Introduction – Related Technologies – Business Intelligence – E-Commerce and EBusiness – Business Process Reengineering – Data Warehousing – Data Mining – OLAP – Product life Cycle management – SCM – CRM. ERP IMPLEMENTATION: Implementation Challenges – Strategies – Life Cycle – Pre-implementation Tasks – Requirements Definition – Methodologies – Package selection – Project Teams –Process Definitions– Vendors and Consultants – Data Migration – Project management – Post Implementation Activities. UNIT II ERP IN ACTION & BUSINESS MODULES: Operation and Maintenance – Performance – Maximizing the ERP System – Business Modules – Finance – Manufacturing – Human Resources – Plant maintenance – Materials Management – Quality management – Marketing – Sales, Distribution and service. ERP MARKET: Marketplace – Dynamics – SAP AG – Oracle – PeopleSoft – JD Edwards – QAD Inc – SSA Global – Lawson Software – Epicor – Intutive. UNIT III ERP APPLICATION: Enterprise Application Integration – ERP and E-Business – ERP II – Total quality management – Future Directions – Trends in ERP. Suggested Readings/Books:

Alexis Leon, ―ERP DEMYSTIFIED‖, Tata McGraw Hill, Second Edition, 2008.

Mary Sumner, ―Enterprise Resource Planning‖, Pearson Education, 2007.

Jim Mazzullo,‖SAP R/3 for Everyone‖, Pearson,2007.

Jose Antonio Fernandz, ― The SAP R /3 Handbook‖, Tata McGraw Hill, 1998.

Biao Fu, ―SAP BW: A Step-by-Step Guide‖, First Edition, Pearson Education, 2003