b. tech.(computer engineering) part -ii(semester iii & iv) (batch 2010)

12
 B. TECH. SECOND YEAR COMPUTER ENGINEERING (Batch 2010) Session (2011-12) SCHEME OF PAPERS FOURTH SEMESTER (COMPUTER ENGINEERING) S. No. Subject Code Subject Name L T P Cr. 1. BAS-201 Numerical Methods and Applications 3 1 0 3.5 2. CPE-206 Visual Programming 3 1 0 3.5 3. CPE - 207 System Programming 3 1 0 3.5 4. CPE-208 Object Oriented Programming 3 1 0 3.5 5. HSS-201 Management Practice & Organization Behavior 3 1 0 3.5 6. Elective 1 7. BAS-251 Numerical Methods and Application Lab* 0 0 2 1.0 8. CPE-256 Visual Programming Lab* 0 0 2 1.0 9. CPE-258 Object Oriented Programming Lab* 0 0 2 1.0 10. ** Total 18 6 6 24 Total Contact Hours = 30 ELECTIVE – 1 FOR FOURTH SEMESTER (COMPUTER ENGINEERING)* S. No. Subject Code Subject Name L T P Cr. 1. BAS -202 Operations Research 3 1 0 3.5 2. CPE-209 Data Communication 3 1 0 3.5 *CHOSSE ANY ONE FROM THE LIST *CPE-256, CPE-258 and BAS-251 are practical papers only. There will not be any theory examination for these papers. ** In Addition to above mentioned subjects, there will be an additional course on Environmental Science as qualifying Subject. BAS - 201 NUMERICAL METHODS AND APPLICATION L T P Cr. 3 1 0 3. 5 1

Upload: vic-ky

Post on 06-Apr-2018

216 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

8/2/2019 B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

http://slidepdf.com/reader/full/b-techcomputer-engineering-part-iisemester-iii-iv-batch-2010 1/12

  B. TECH. SECOND YEAR COMPUTER ENGINEERING

(Batch 2010)Session (2011-12)

SCHEME OF PAPERS

FOURTH SEMESTER (COMPUTER ENGINEERING)

S. No. Subject Code Subject Name L T P Cr.

1. BAS-201 Numerical Methods and Applications 3 1 0 3.5

2. CPE-206 Visual Programming 3 1 0 3.5

3. CPE - 207 System Programming 3 1 0 3.5

4. CPE-208 Object Oriented Programming 3 1 0 3.5

5. HSS-201 Management Practice & Organization Behavior 3 1 0 3.5

6. Elective 1

7. BAS-251 Numerical Methods and Application Lab* 0 0 2 1.0

8. CPE-256 Visual Programming Lab* 0 0 2 1.0

9. CPE-258 Object Oriented Programming Lab* 0 0 2 1.0

10. ** Total 18 6 6 24

Total Contact Hours = 30

ELECTIVE – 1 FOR FOURTH SEMESTER (COMPUTER ENGINEERING)*

S. No. Subject Code Subject Name L T P Cr.

1. BAS -202 Operations Research 3 1 0 3.5

2. CPE-209 Data Communication 3 1 0 3.5

*CHOSSE ANY ONE FROM THE LIST

*CPE-256, CPE-258 and BAS-251 are practical papers only. There will not be any theory examination for 

these papers.

** In Addition to above mentioned subjects, there will be an additional course on Environmental Science as

qualifying Subject.

BAS - 201 NUMERICAL METHODS AND APPLICATION

L T P Cr.

3 1 0 3.5

1

Page 2: B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

8/2/2019 B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

http://slidepdf.com/reader/full/b-techcomputer-engineering-part-iisemester-iii-iv-batch-2010 2/12

Section-A

Solution of algebraic and Transcendental Equations:

Conditions for the convergence of the iteration method, rate of convergence of the

interactive method, comparison of false position, Newton-Raphson and secant methods,conversion of a divergent functional iteration scheme into a convergent one. Acceleration of 

convergence, error bonds, Newton-Raphson method for non-linear system of equations.

Section-B

 Numerical Methods in Linear Algebra :

Computation of determinant, pivot, partial and complete pivoting technique,triangularization algorithm, triangular decomposition of a matrix, properties of triangular matrices, least squares curve fitting, data linearization, solution of homogeneous linear systems,matrix inversion, Gaussian elimination, factorizations, Jaclobi's and Gauss-Siedal method,solution of tridiagonal systems, Eigen values and eigenvectors of a matrix, diagonalization of amatrix, power method for least eigenvalue, eigenvectors as solutions of homogeneous equations.

Section-C

Interpolation and polynomial approximation. Lagrange approximation. Newton

Polynomials, Numerical Differentiation and Integration :

 Numerical differentiation using finite differences, numerical integration, Newton-cotes formulae-Trapezoidal rule for integration, Simpson's 1/3 rule, Simpson's 3/8 rule.

Section-D

.' Numerical Solution of Differential Equations:

 Numerical solution of first order ordinary differential equations using Taylor's series,Picard's Euler's Modified Euler's method, Runge-Kutta method of fourth order, Predictor-corrector method (Milne's method and Adam's method), choice of method, stability of numericalintegration procedure. Boundary value problems for ordinary differential equation by finitedifference method.

RECOMMENDED BOOKS:

1. Numerical Methods for Mathematics, Science & Engineering by J9hn H. Mathews,

PHI.

2. Numerical Method in Engineering and Science by B.S. Grewal, I^aanna Publishers.

3. Numerical Algorithms by EV Krishnamurthy & S.K. Sen, affiliated East- West Press Pvt.

Ltd

CPE - 206 VISUAL PROGRAMMING

2

Page 3: B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

8/2/2019 B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

http://slidepdf.com/reader/full/b-techcomputer-engineering-part-iisemester-iii-iv-batch-2010 3/12

L T P Cr

3 1 0 3.5

Section A

Introduction to Visual Basic: Creating User Interfaces with Windows

Common Controls, Creating Menus for your Programs, Advance DesignFeatures, Working with Collections, Creating Classes in a Program.

Section B

Working with forms, drawing with VB, Multiple document interface, basic

Active X controls, advanced active X controls.

Extending the Capabilities of Visual Basic: Declaring and using External

Functions, Creating Active X Control with Visual Basic.-

Section C

i

Integrating Visual Basic with (lie Internet: Writing Internet

Application with Visual Basic, web browsing objects, using document

object. Active Server Pages, using web browser controls, using history

objects.

Section D

Creating Database Applications: Accessing Data with Data-Control. Using

visual data manager, validating data, selected data with SQL, advanced

data bound controls, active data objects, ADO data objects.

RECOMMENDED BOOKS:

1. Visual Basic 6.0 No Experienced Required by BPB Publication.

2. Mastering Visual basic 6.0 by BPB Publications.

3. Silver & Spots, "Special Edition using Visual Basic 6.0", PHI.

4. Programming with Visual Basic 6, TMH

CPE-2 0 7 System Programming

3

Page 4: B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

8/2/2019 B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

http://slidepdf.com/reader/full/b-techcomputer-engineering-part-iisemester-iii-iv-batch-2010 4/12

L T P Cr

3 1 0 3.5

Section - A

Introduction to systems software: Definition, features of system Programming,

System Programming vs. Application Programming, type of system programs.

Machine Language: Basic concepts of machine structure, features of machine

language.

Assembly Language: Assembly language program structure, Example using

Literals.

Section - B

Assembler: Single pass assembler, two pass assembler and design procedure of an

assembler.

Macro processor: Macro language and its features, macro instructions, features of 

macro facility, implementation, one pass macro pre-processor, two pass macro pre- processor, macro assemblers.

Section - C

Compliers: Overview of compilation process, lexical analysis, syntax analysis,

semantic analysis and intermediate code generation and code optimization

techniques,, complier vs. interpreter.

Section - D

Linkers and loaders: Simple linkers, loaders and design and implementation of 

Linkage Editor. ::

Operating system: Basic concepts of an operating system, I/O .,

management. memory management, processor management, lit formation

management, device management.

Recommended Books :

1. John..I.Donovan. "System Programming." McGraw-Hill, 1 99 1.

2. Ann. A.V.. Ullman Sethi R . , 1 . 1 ) . : Compilers: Principles, Techniques and

Tools. Addison-Wesley Publishing Co., 1999.

3. D.M.Dhumdliere, "Syslems Programming and Operating System"

Tata MeGraw H i l l . 2002.

CPE 208   OBJECT ORIENTED PROGRAMMING

L T P Cr

4

Page 5: B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

8/2/2019 B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

http://slidepdf.com/reader/full/b-techcomputer-engineering-part-iisemester-iii-iv-batch-2010 5/12

3 1 0 3.5

Section A

Principles of Objected Oriented programming. Tokens, expressions and control

structures, various data types, Variable declarations, Operators and scope of 

Operators.

Section B

Functions, classes and objects : Prototyping, referencing the variables in

functions. Memory allocation for objects, Arrays of objects, pointers to

members.

Section C

Constructors and Destructors, Operator overloading and types of operator 

overloading. Inheritance : Extending classes, Derived classes types of 

inheritance, Types of Inheritance.

Section D

Pointers, virtual functions and polymorphism. I/O operations and files :

Classes for files, operations on a file, file pointers.

Recommended Books :

1. Object Oriented Programming with C + + by Bala Guruswamy. ; TATA

McGraw Hill Publishing Co.Ltd.

2. Satzinger, Object Oriented Analysis and Design with the unified

 process, Cengage Learning(Thomson)

3. Turbo C + + Robert and lafore Galgolia Publications.

4. C++ Primer Plus by Stephan & PRAT Galgotia Publications.

CPE - 209 DATA COMMUNICATION

L T P Cr

5

Page 6: B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

8/2/2019 B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

http://slidepdf.com/reader/full/b-techcomputer-engineering-part-iisemester-iii-iv-batch-2010 6/12

3 1 0 3.5

Section-A

Data Communication components, -Data Representation data flow, network model,

categories of network, protocol and standards, OSI-Model, layers in'OSI-Model, addressing

Section-B

Bit rate, Bit length, Transmission of digital signal, alternation, Distortion, Noise, Nyquist Bit

Rate, Shannon capacity, Band width, Throughput, Pulse-code-modulation, transmissionmodes, digital-to-digital conversion, Line coding schemes, spread spectrum -frequency

Hopping Spread spectrum, Direct sequence spread spectrum, Guided media, unguided media.

Section-C

Circuit Switched network, Datagram network, virtual circuit networks, telephone network.

Error Detection and correction, data link control framing, flow and error control,

 Noiseless channels, noisy channel, HDLC, point to point protocol. Multiple access,

CSMA/CD, Ethernet; MAC layer, Physical layer, Bridged Ethernet, switched Ethernet, fast

Ethernet gigabit Ethernet.

Section-P

Connecting devices, virtual LANS, IEEE 802.11. architecture, MAC Sub layer, Addressing,

Physical layer, cellular telephony 1G,2G,3G, Satellite network, Network layer addressing,

Arp, Rarp, Bootp and DHCP, ICMP, unicast Routing Protocol, multicast routing protocol,connectionless versus connection oriented service UDP, TCP, TCP flow control, Error Control

congestion control.

Recommended Books :

1. Data Communication & Networking by Behrouz.A. Forouzan, TMH

2. Computer Communication & Networking Technologies by Galla , Cengage

Learning (Thomson).

BAS-251 NUMERICAL METHODS & APPLICATION LAB

6

Page 7: B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

8/2/2019 B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

http://slidepdf.com/reader/full/b-techcomputer-engineering-part-iisemester-iii-iv-batch-2010 7/12

L T P CR  

0 0 2 1.0

List of Experiments:

1. WAP to implement Regular Falsi Method.

2. WAP to implement Secant Method.3. WAP to implement Newton-Raphson Method

4. WAP to implement Gauss-Elimination Method

5. WAP to implement Gauss-Siedal Method

6. WAP to implement Trapezoidal Rule

7. WAP to implement Simpson's Rule

8. WAP to implement Euler's Method

9. WAP to implement Runge-Kutta Method

10. WAP to implement Predictor Corrector Method11. WAP to implement Power Method

7

Page 8: B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

8/2/2019 B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

http://slidepdf.com/reader/full/b-techcomputer-engineering-part-iisemester-iii-iv-batch-2010 8/12

CPE - 256   VISUAL PROGRAMMING LAB

L T P Cr

0 0 2 1.0

1 Write a Windows application that functions like a Mathematical Calculator.

2. Write a windows application that functions like a

Stopwatch.

3. Write a windows application that functions like a Notepad (using Menu Editor,

Common Dialog Control, Textbox's properties).

4. Write a Windows application demonstrating the use of 

Collections.

5. Write a windows application that determines a

student's letter grade (using Select Case).

6. Write a windows application that uses graphical

methods to draw directly on a form.

7. Write a windows application demonstrating the use of  

ADOL)C

8. Write a Windows application for building a generic

control.

9. Write a windows application for displaying' employee's information and modifying

his salary by given percentage (using Classes).

10. Write a Windows application that tiles a picture across

a form's background at runtime.

11. Write a windows application demonstrating various MDI features supported inVB6.

12. Write a Windows application demonstrating the use of  

File Controls.

8

Page 9: B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

8/2/2019 B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

http://slidepdf.com/reader/full/b-techcomputer-engineering-part-iisemester-iii-iv-batch-2010 9/12

CPE - 258 OBJECT ORIENTED PROGRAMMING LAB

L T P Cr

0 0 2 1.0

1. Write a program to illustrate difference between call by reference and call by value.

2. Write a program to illustrate use of classes and objects.

3. Write a program to illustrate the use of constructors and destructors in object orientedlanguage.

4. Write a program to illustrate the use operator overloading in object oriented language.

5. Write a program to illustrate the use of inheritance and type of inheritance in objectoriented language.

6. Write a program to illustrate the use virtual function in object oriented language.

7. Write a program to illustrate the use runtime polymorphism in object orientedlanguage.

8. Write a program to illustrate the use of File Stream operation in object orientedlanguage.

9

Page 10: B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

8/2/2019 B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

http://slidepdf.com/reader/full/b-techcomputer-engineering-part-iisemester-iii-iv-batch-2010 10/12

Environmental Studies

Time alloted: 3 hours Total

Lectures : 50

Total Marks : 100Pass Marks : 35

Written Paper : 75 Marks

Field Work : 25 Marks

InstructionsThe written paper will have two parts. First part will be of 25 marks it will contain 10

questions, the students will attempt 5 questions of five marks out of this part. The answer to

these questions should non-exceed 50 words each.Part second will be of 50 marks and will contain 10 essay type questions. The candidates

will attempt 5 questions out of this part and the answer to each question should not exceed

500 words. Each question will carry ten marks.

Unit 1: The Multidisciplinary nature of environmental studies

Definition, scope and importance(2 Lectures)

 Need for public awareness.Unit 2 Natural Resources :

Renewable and non renewable resources:

 Natural resources and associated problems.

a) Forest resources: Use and over - exploitation, deforestation, case studies. Timber 

extraction, mining, dams and their effects on forests and tribal people.  b) Water resources: Use and over utilization of surface and ground water, floods,

drought, conflicts over water, dams benefits and problems.

c) Mineral resources: Use and exploitation, environmental effects of extracting andusing mineral resources, ease studies.

d) Food Resources : World Food problems, changes caused by agriculture and

overgrazing, effects of modern agriculture, fertilizer-pesticide problems, water logging; salinity, case studies.

e) Energy resources: Growing energy needs, renewable and non-renewable energy

sources, use of alternate energy sources, Case studies.

f) Land resources: Land as a resource, land degradation, man included landslides, soilerosion and desertification.

• Role of an individual in conservation of natural resources

• Equitable use of resources for sustainable lifestyles.

Unit 3: Ecosystems

• Concept of an ecosystem

• Structure and function of an ecosystem• Producers, consumers and decomposers.

• Energy flow in the ecosystem

• Ecological succession

• Food chains, food webs and ecological pyramids

• Introduction, types, characteristic features, structure and functions of the followingecosystem:-

10

Page 11: B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

8/2/2019 B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

http://slidepdf.com/reader/full/b-techcomputer-engineering-part-iisemester-iii-iv-batch-2010 11/12

a Forest ecosystem

 b Grassland ecosystemc Desert ecosystem

d Aquatic ecosystems ( ponds, streams, lakes, rivers, oceans, estuaries)

( 6 lectures)

Unit 4: Biodiversity and its conservation

• introduction - - Definition: species and ecosystem diversity

• Biogeographically classification of India

• Value of biodiversity: consumptives use, productive, social, ethical, aesthetic

and option values.

• Biodiversity at global, National and local levels.

• India as a mega-diversity nation

• Hot spots of biodiversity

• Threats to biodiversity: Habitat loss, poaching of wildlife, man-wildlife

conflicts.

• Endangered and endemic species of India

• Conservation of biodiversity: In-situ and Ex-situ conservation of biodiversity.

(8 Lectures)

Unit 5: Environmental Pollution

Definition

• Causes, effects and control measures of:-

a) Air Pollution b) Water Pollution

c) Soil Pollution

d) Marine Pollutione) Noise Pollution

f) Thermal Pollution

g) Nuclear Hazards• Solid waste Management Causes, effects and control meausers of urban

and industrial wastes.

• Role of and individual in prevention of pollution

• Pollution case studies

• Disaster management : floods, earthquake, cyclone and landslides.

(8 Lectures)

Unit 6: 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 warning, acid rain, ozone layer depletion,

nuclear accidents and holocaust, Case studies

• Wasteland reclamation

11

Page 12: B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

8/2/2019 B. TECH.(Computer Engineering) Part -II(Semester III & IV) (Batch 2010)

http://slidepdf.com/reader/full/b-techcomputer-engineering-part-iisemester-iii-iv-batch-2010 12/12

• Consumerism and waste products.

• 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.

(7 Lectures)

Unit 7: 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 Welfare

Role of Information Technology in Environment and human health

Case Studies

(6 Lectures)

Unit 8: Field Work 

• Visit to a local area to document environmental areas, river/ forest/

grassland/ hill/ mountain

• Visit to a local polluted site - Urban/ Rural/ Industrial/ Agriculture

• Study of common plants, insects, birds

Study of simple ecosystems-pond, river, hill slopes, etc.(Field work Equal to 5 Lecture hours)

12