CS6311/IT6311 PROGRAMMING AND DATA STRUCTURE LABORATORY 2 SYLLABUS

CS6311/IT6311 PROGRAMMING AND DATA STRUCTURE LABORATORY 2
SYLLABUS
REGULATION 2013

OBJECTIVES:

The student should be made to:
Be familiarized with good programming design methods, particularly Top- Down design. Getting exposure in implementing the different data structures using C++ Appreciate recursive algorithms.
LIST OF EXPERIMENTS:
IMPLEMENTATION IN THE FOLLOWING TOPICS:
1. Constructors & Destructors, Copy Constructor.
2. Friend Function & Friend Class.
3. Inheritance.
4. Polymorphism & Function Overloading.
5. Virtual Functions.
6. Overload Unary & Binary Operators Both as Member Function & Non Member Function.
7. Class Templates & Function Templates.
8. Exception Handling Mechanism.
9. Standard Template Library concept.
10. File Stream classes.
11. Applications of Stack and Queue
12. Binary Search Tree
13. Tree traversal Techniques
14. Minimum Spanning Trees
15. Shortest Path Algorithms
TOTAL: 45 PERIODS
OUTCOMES:
At the end of the course, the student should be able to:
Design and implement C++ programs for manipulating stacks, queues, linked lists, trees, and graphs.
Apply good programming design methods for program development.
Apply the different data structures for implementing solutions to practical problems.
Develop recursive programs using trees and graphs.
REFERENCE:
spoken-tutorial.org.
LIST OF EQUIPMENT FOR A BATCH OF 30 STUDENTS:
Standalone desktops with C++ complier 30 Nos.
(or)
Server with C++ compiler supporting 30 terminals or more.

CS6303 COMPUTER ARCHITECTURE SYLLABUS

CS6303 COMPUTER ARCHITECTURE SYLLABUS FOR ANNA UNIVERSITY THIRD SEMESTER CSE STUDENTS
University : Anna university
Semester : 3rd Sem
Department : CSE
Year : Second Yr
Regulation : 2013
Subject Credits : 3
CS6303 COMPUTER ARCHITECTURE
SYLLABUS
REGULATION 2013

OBJECTIVES:
To make students understand the basic structure and operation of
digital computer
.
To understand the hardware-software interface.
To familiarize the students with arithmetic and logic unit and implementation of fixed point and floating-point arithmetic operations.
To expose the students to the concept of pipelining.
To familiarize the students with hierarchical memory system including cache memories andvirtual memory.
To expose the students with different ways of communicating with I/O devices and standard I/O interfaces.
UNIT I OVERVIEW & INSTRUCTIONS
Eight ideas – Components of a computer system – Technology – Performance – Power wall –
Uniprocessors to multiprocessors; Instructions – operations and operands – representing instructions – Logical operations – control operations – Addressing and addressing modes.
UNIT II ARITHMETIC OPERATIONS
ALU - Addition and subtraction – Multiplication – Division – Floating Point operations – Subword parallelism.
UNIT III PROCESSOR AND CONTROL UNIT
Basic MIPS implementation – Building datapath – Control Implementation scheme – Pipelining – Pipelined datapath and control – Handling Data hazards & Control hazards – Exceptions.
UNIT IV PARALLELISM
Instruction-level-parallelism – Parallel processing challenges – Flynn's classification – Hardware multithreading – Multicore processors
UNIT V MEMORY AND I/O SYSTEMS
Memory hierarchy - Memory technologies – Cache basics – Measuring and improving cache
performance - Virtual memory, TLBs - Input/output system, programmed I/O, DMA and interrupts, I/O processors.
TOTAL: 45 PERIODS
OUTCOMES:
At the end of the course, the student should be able to:
Design arithmetic and logic unit.
Design and anlayse pipelined
control units
Evaluate performance of memory systems.
Understand parallel processing architectures.
TEXT BOOK:
1. David A. Patterson and John L. Hennessey, “Computer organization and design’, Morgan
Kauffman / Elsevier, Fifth edition, 2014.
REFERENCES:
1. V.Carl Hamacher, Zvonko G. Varanesic and Safat G. Zaky, “Computer Organisation“, VI th
edition, Mc Graw-Hill Inc, 2012.
2. William Stallings “Computer Organization and Architecture” , Seventh Edition , Pearson
Education, 2006.
3. Vincent P. Heuring, Harry F. Jordan, “Computer System Architecture”, Second Edition, Pearson Education, 2005.
4. Govindarajalu, “Computer Architecture and Organization, Design Principles and Applications", first edition, Tata McGraw Hill, New Delhi, 2005.
5. John P. Hayes, “Computer Architecture and Organization”, Third Edition, Tata Mc Graw Hill,
1998.
6. http://nptel.ac.in/.

MA6351 TRANSFORMS AND PARTIAL DIFFERENTIAL EQUATIONS TPDE SYLLABUS

MA6351 TRANSFORMS AND PARTIAL DIFFERENTIAL EQUATIONS TPDE SYLLABUS FOR ANNA UNIVERSITY THIRD SEMESTER STUDENTS

University : Anna university
Semester : 3rd Sem
Department : CSE,IT,EEE,ECE,MECH,CIVIL etc
Year : Second Yr
Regulation : 2013
Subject Credits : 4
MA6351 TRANSFORMS AND PARTIAL DIFFERENTIAL EQUATIONS
SYLLABUS
REGULATION 2013
OBJECTIVES
 To introduce Fourier series analysis which is central to many applications in engineering apartfrom its use in solving boundary value problems.
 To acquaint the student with Fourier transform techniques used in wide variety of situations.
 To introduce the effective mathematical tools for the solutions of partial differential equations
that model several physical processes and to develop Z transform techniques for discrete time
systems.
UNIT I PARTIAL DIFFERENTIAL E QUATIONS
Formation of partial differential equations – Singular integrals -- Solutions of standard types of first order partial differential equations - Lagrange’s linear equation -- Linear partial differential equations of second and higher order with constant coefficients of both homogeneous and non-homogeneous types.
UNIT II FOURIER SERIES
Dirichlet’s conditions – General Fourier series – Odd and even functions – Half range sine series – Half range cosine series – Complex form of Fourier series – Parseval’s identity – Harmonic analysis.
UNIT III APPLICATIONS OF PARTIAL DIFFERENTIAL EQUATIONS
Classification of PDE – Method of separation of variables - Solutions of one dimensional wave
equation – One dimensional equation of heat conduction – Steady state solution of two dimensional equation of heat conduction (excluding insulated edges).
UNIT IV FOURIER TRANSFORMS
Statement of Fourier integral theorem – Fourier transform pair – Fourier sine and cosine transforms – Properties – Transforms of simple functions – Convolution theorem – Parseval’s identity.
UNIT V Z - TRANSFORMS AND DIFFERENCE EQUATIONS
Z- transforms - Elementary properties – Inverse Z - transform (using partial fraction and residues) – Convolution theorem - Formation of difference equations – Solution of difference equations using Z - transform.
TOTAL (L:45+T:15): 60 PERIODS
OUTCOMES
 The understanding of the mathematical principles on transforms and partial differential equations would provide them the ability to formulate and solve some of the physical problems
of engineering.
TEXT BOOKS
1. Veerarajan. T., "Transforms and Partial Differential Equations", Tata McGraw Hill Education Pvt. Ltd., Second reprint, New Delhi, 2012.
2. Grewal. B.S., "Higher Engineering Mathematics", 42nd Edition, Khanna Publishers, Delhi, 2012.
3. Narayanan.S., Manicavachagom Pillay.T.K and Ramanaiah.G "Advanced Mathematics for Engineering Students" Vol. II & III, S.Viswanathan Publishers Pvt Ltd. 1998.
REFERENCES
1. Bali.N.P and Manish Goyal, "A Textbook of Engineering Mathematics", 7th Edition, Laxmi Publications Pvt Ltd, 2007.
2. Ramana.B.V., "Higher Engineering Mathematics", Tata Mc-Graw Hill Publishing Company Limited, New Delhi, 2008.
3. Glyn James, "Advanced Modern Engineering Mathematics", 3rd Edition, Pearson Education, 2007.
4. Erwin Kreyszig, "Advanced Engineering Mathematics", 8th Edition, Wiley India, 2007.
5. Ray Wylie. C and Barrett.L.C, "Advanced Engineering Mathematics", Sixth Edition, Tata McGraw Hill Education Pvt Ltd, New Delhi, 2012.
6. Datta.K.B., "Mathematical Methods of Science and Engineering", Cengage Learning India Pvt Ltd, Delhi, 2013.

CS6302 DATABASE MANAGEMENT SYSTEMS SYLLABUS

CS6302 DATABASE MANAGEMENT SYSTEMS SYLLABUS FOR ANNA UNIVERSITY THIRD SEMESTER CSE STUDENTS
University : Anna university
Semester : 3rd Sem
Department : CSE
Year : Second Yr
Regulation : 2013
Subject Credits : 3
CS6302 DATABASE MANAGEMENT SYSTEMS
SYLLABUS
REGULATION 2013
OBJECTIVES:
To expose the students to the fundamentals of Database Management Systems.
To make the students understand the relational model.
To familiarize the students with ER diagrams. To expose the students to SQL.
To make the students to understand the fundamentals of Transaction Processing and Query Processing.
To familiarize the students with the different types of databases.
To make the students understand the Security Issues in Databases.
UNIT I INTRODUCTION TO DBMS
File Systems Organization - Sequential, Pointer, Indexed, Direct - Purpose of Database System- Database System Terminologies-Database characteristics- Data models – Types of data models – Components of DBMS- Relational Algebra. LOGICAL DATABASE DESIGN: Relational DBMS - Codd's Rule - Entity-Relationship model - Extended ER Normalization – Functional Dependencies,Anomaly- 1NF to 5NF- Domain Key Normal Form – Denormalization
UNIT II SQL & QUERY OPTIMIZATION
SQL Standards - Data types - Database Objects- DDL-DML-DCL-TCL-Embedded SQL-Static Vs Dynamic SQL - QUERY OPTIMIZATION: Query Processing and Optimization - Heuristics and Cost Estimates in Query Optimization.
UNIT III TRANSACTION PROCESSING AND CONCURRENCY CONTROL
Introduction-Properties of Transaction- Serializability- Concurrency Control – Locking Mechanisms- Two Phase Commit Protocol-Dead lock.
UNIT IV TRENDS IN DATABASE TECHNOLOGY
Overview of Physical Storage Media – Magnetic Disks – RAID – Tertiary storage – File Organization – Organization of Records in Files – Indexing and Hashing –Ordered Indices – B+ tree Index Files – B tree Index Files – Static Hashing – Dynamic Hashing - Introduction to Distributed Databases- Client server technology- Multidimensional and Parallel databases-Spatial and multimedia databases - Mobile and web databases- Data Warehouse-Mining- Data marts.
UNIT V ADVANCED TOPICS
DATABASE SECURITY: Data Classification-Threats and risks – Database access Control – Types of Privileges –Cryptography- Statistical Databases.- Distributed Databases-Architecture-Transaction Processing-Data Warehousing and Mining-Classification-Association rules-Clustering-Information Retrieval- Relevance ranking-Crawling and Indexing the Web- Object Oriented Databases-XML Databases.
TOTAL: 45 PERIODS
OUTCOMES:
At the end of the course, the student should be able to:
Design Databases for applications.
Use the Relational model, ER diagrams.
Apply concurrency control and recovery mechanisms for practical problems.
Design the Query Processor and Transaction Processor.
Apply security concepts to databases.
TEXT BOOK:
1. Ramez Elmasri and Shamkant B. Navathe, “Fundamentals of Database Systems”, Fifth Edition, Pearson Education, 2008.
REFERENCES:
1. Abraham Silberschatz, Henry F. Korth and S. Sudharshan, “Database System Concepts”, Sixth Edition, Tata Mc Graw Hill, 2011.
2. C.J.Date, A.Kannan and S.Swamynathan, “An Introduction to Database Systems”, Eighth
Edition, Pearson Education, 2006.
3. Atul Kahate, “Introduction to Database Management Systems”, Pearson Education, New Delhi, 2006.
4. Alexis Leon and Mathews Leon, “Database Management Systems”, Vikas Publishing House Private Limited, New Delhi, 2003.
5. Raghu Ramakrishnan, “Database Management Systems”, Fourth Edition, Tata Mc Graw Hill, 2010.
6. G.K.Gupta, “Database Management Systems”, Tata Mc Graw Hill, 2011.
7. Rob Cornell, “Database Systems Design and Implementation”, Cengage Learning, 2011.

GE6351 ENVIRONMENTAL SCIENCE AND ENGINEERING SYLLABUS

GE6351 ENVIRONMENTAL SCIENCE AND ENGINEERING SYLLABUS FOR ANNA UNIVERSITY THIRD SEMESTER CSE STUDENTS
University : Anna university
Semester : 3rd Sem
Department : CSE/IT/EEE
Year : Second Yr
Regulation : 2013
Subject Credits : 3

GE6351 ENVIRONMENTAL SCIENCE AND ENGINEERING
SYLLABUS
REGULATION 2013
OBJECTIVES:
To the study of nature and the facts about environment.
To find and implement scientific, technological, economic and political solutions to environmental problems.
To study the interrelationship between living organism and environment.
To appreciate the importance of environment by assessing its impact on the human world; envision the surrounding environment, its functions and its value.
To study the dynamic processes and understand the features of the earth’s
interior
and surface.
To study the integrated themes and biodiversity, natural resources, pollution control and waste management.

UNIT I ENVIRONMENT, ECOSYSTEMS AND BIODIVERSITY

Definition, scope and importance of Risk and hazards; Chemical hazards, Physical hazards,

Biological hazards in the environment – concept of an ecosystem – structure and function of an

ecosystem – producers, consumers and decomposers-Oxygen cycle and Nitrogen cycle – energy flow in the ecosystem – ecological succession processes – Introduction, types, characteristic features, structure and function of the (a) forest ecosystem (b) grassland ecosystem (c) desert ecosystem (d) aquatic ecosystems (ponds, streams, lakes, rivers, oceans, estuaries) – Introduction to biodiversity definition: genetic, species and ecosystem diversity – biogeographical classification of India – value of biodiversity: consumptive use, productive use, 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. Field study of common plants, insects, birds Field study of simple ecosystems – pond, river, hill slopes, etc.
UNIT II ENVIRONMENTAL POLLUTION
Definition – causes, effects and control measures of: (a) Air pollution (Atmospheric chemistry- Chemical composition of the atmosphere; Chemical and photochemical reactions in the atmosphere -formation of smog, PAN, acid rain, oxygen and ozone chemistry;- Mitigation procedures- Control of particulate and gaseous emission, Control of SO2, NO X, CO and HC) (b) Water pollution : Physical and chemical properties of terrestrial and marine water and their environmental significance; Water quality parameters – physical, chemical and biological; absorption of heavy metals - Water treatment processes. (c) Soil pollution - soil waste management: causes, effects and control measures of municipal solid wastes – (d) Marine pollution (e) Noise pollution (f) Thermal pollution (g) Nuclear hazards–role of an individual in prevention of pollution – pollution case studies – Field study of local polluted site – Urban / Rural / Industrial / Agricultural.

UNIT III NATURAL RESOURCES
Forest resources: Use and over-exploitation, deforestation, case studies- timber extraction, mining, dams and their effects on forests and tribal people – Water resources: Use and overutilization of surface and ground water, dams-benefits and problems – Mineral resources: Use and exploitation, environmental effects of extracting and using mineral resources, case studies – Food resources: World food problems, changes caused by agriculture and overgrazing, effects of modern agriculture, fertilizer-pesticide problems, water logging, salinity, case studies – Energy resources: Growing energy needs, renewable and non renewable energy sources, use of alternate energy sources. Energy Conversion processes – Biogas – production and uses, anaerobic digestion; case studies – Land resources: Land as a resource, land degradation, man induced landslides, soil erosion and desertification – role of an individual in conservation of natural resources – Equitable use of resources for sustainable lifestyles. Introduction to Environmental Biochemistry: Proteins –Biochemical degradation of pollutants, Bioconversion of pollutants. Field study of local area to document environmental assets – river/forest/grassland/hill/mountain.
UNIT IV 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 – role of non-governmental organizationenvironmental ethics: Issues and possible solutions – 12 Principles of green chemistry- nuclear accidents and holocaust, case studies. – wasteland reclamation – consumerism and waste products – environment production act – Air act – Water act – Wildlife protection act – Forest conservation act – The Biomedical Waste (Management and Handling) Rules; 1998 and amendments- scheme of labeling of environmentally friendly products (Ecomark). enforcement machinery involved in environmental legislation- central and state pollution control boards- disaster management: floods, earthquake, cyclone and landslides. Public awareness.
UNIT V 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 –Environmental impact analysis (EIA)- -GIS-remote sensing-role of information technology in environment and human health – Case studies.
TOTAL: 45 PERIODS
OUTCOMES:
Environmental Pollution or problems cannot be solved by mere laws. Public participation is an important aspect which serves the environmental Protection. One will obtain knowledge on the following after completing the course.
Public awareness of environment at infant stage.
Ignorance and incomplete knowledge has lead to misconceptions.
Development and improvement in standard of living has lead to seriousenvironmental disasters.
TEXT BOOKS:
1. Gilbert M.Masters, ‘Introduction to Environmental Engineering and Science’, 2nd Edition, Pearson Education 2004.
2. Benny Joseph, ‘Environmental Science and Engineering’, Tata Mc Graw-Hill, New Delhi, 2006.
REFERENCES:
1. R.K. Trivedi, “Handbook of Environmental Laws, Rules, Guidelines, Compliances and Standard”, Vol. I and II, Enviro Media.
2. Cunningham, W.P. Cooper, T.H. Gorhani, ‘Environmental Encyclopedia’,Jaico Publ.,House,
Mumbai, 2001.
3. Dharmendra S. Sengar, ‘Environmental law’, Prentice Hall of India PVT LTD, New Delhi, 2007.
4. Rajagopalan, R, ‘Environmental Studies-From Crisis to Cure’, Oxford University Press 2005.