Default settings @wiki 39803 2008-08-03T17:29:18Z @wiki::38/ 2008-08-03 2008-08-03T17:29:18Z

Total number of printed pages – 7                                                                                     B. Tech BCSE 3305 Sixth / Eighth Semester Examination – 2008 OPERATING SYSTEM Full Marks – 70 Time: 3 Hours Answer Question No. 1 which is compulsory and any five from the rest. The figures in the right – hand margin indicate marks. 1.       1. Answer the following questions:                                                                                                                                                                                                                        2 × 10 (a)    What are the differences between binary and general semaphores? (b)   What are the essential goals of disk scheduling? (c)    What is the difference between deadlock prevention and deadlock avoidance? (d)   When do page fault occurs? (e)   What are the advantages of storage interleaving? (f)     What is purpose of short – term – scheduler and long – term – scheduler? (g)    Can a resource allocation graph have cycles without a deadlock existing? If so state why and draw a sample graph; if no, state why not? (h)   What is the difference between trap and interrupt? (i)      Define the difference between preemptive and non – preemptive scheduling. (j)     What are the basic functions of an operating system? 2.                       (a)    What do you mean by process in a computer system? What are the different process states? Explain the process life cycle in operating system.                                                                                                                                                                               5 (b)   When do page fault occurs? Describe the actions taken by the operating system, when a page fault occurs.                                                                                         5 3.                        3. (a)    What resources are used when a thread is created? What two advantages do threads have over multiple processes? What major disadvantages do they have?          5 (b)   Why paging is used? Which is the best page replacement algorithm and Why? How much time is spent usually in each phases and why?                                           5 4.                        4. (a)    Explain the structure of a Process control Block. Explain how the process is created when program is in execution?                                                                              5 (b)   Define deadlock. State four conditions of deadlock and explain how each condition can be satisfied?                                                                                                   5 5.                       5. (a)    When a resource is returned by a process calling a monitor, the monitor gives priority to an end waiting process over a new requesting process? Why?                        5 (b)   What do you mean by inter  - process communication mechanism associated with an Operating system? Discuss the mechanism associated with fifo()?                       5 6.                       6. (a)    In a test of a new operating system,  the ready queue scheduler uses FCFS. For a particular test, beginning at time zero, the evolution of the ready queue is as follows: Process                        Arrival time                                        Next CPU Burst time P0                                             0                                                                    7 P1                                             0                                                                    8 P2                                             1                                                                    4              P3                                             4                                                                    6 It may be assumed that P0 and P1 arrive just fractionally before time zero, but P0 arrives before P1. All times in the above table: arrival and burst time, are in milliseconds. The next scheduling decision is made at time zero. What is the average wait time?                                                                                                                                                                              5 (b)   Give an example of a simple resource deadlock involving three processes and three resources. Draw the appropriate resource allocation graph.                                 5 7.                       7. (a)    Consider the following reference string. Calculate the page fault rates for the FIFO and LRU algorithms. Assume that the memory size is 4 frames.                            5 1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 5, 4, 2 (b)   Why SSTF scheduling tends to fervor middle cylinder over the innermost and outermost cylinder?                                                                                                        5 8.                       8. (a)    Suppose three concurrent processes, P1, P2 and P3, executing in a machine with a single processor. P1 contains an instruction S1; P2 contains an instruction S2; P3 contains an instruction S3; The three processes use a busy waiting semaphore synch and wait()/single() code to ensure that both S2 and S3 execute before S1. Hence answer the followings:                                                                                                                                                                                                             6 (i)                  Which process or processes require that signal (sync) be inserted appropriately? (ii)                If synch can be initially set to any integer value, positive, negative or zero, what value must synch be initialized to? (iii)               Write out the semaphore code that must be placed near S1 in P1 to ensure that both S2 and S3 execute before S1. Include “S1;” in your answer. (b)   Explain the difference between internal fragmentation and external fragmentation.                                                                                                                              4                                                                               

@wiki::37/ 2008-07-05 2008-07-05T06:04:42Z

B. Tech BCSE 3306 '''Sixth / Eighth Semester Examination – 2008''' '''COMPUTER NETWORKS''' Full Marks – 70 Time: 3 Hours Answer Question No. 1 which is compulsory and any five from the rest. The figures in the right-hand margin indicate marks 1. Answer the following questions: 2 × 10 (a) Suppose the size of an uncompressed text message is q megabytes. How long does it take to download the file over a 32 kilobits.sec modem? (b) What is the difference between simplex and half duplex transmission mode? (c) Explain the difference between character stuffing and bit stuffing. (d) State how connection less protocol differs from connection oriented protocol. (e) Explain the meaning of the term protocol converter. (f) Why does IPV6 allow fragmentation at the source only. (g) Perform bit stuffing for the following sequence: 1101 1111 1101 1111 10101 (h) Explain the difference between connectionless unacknowledged service and connectionless acknowledged service. (i) Define Nyquist singnaling rate. (j) How many errors in a message can be corrected using LRC? 2. (a) What is the function of a null modem? Show the internal connections used within a null modem and explain the significance of each connection. 5 (b) Explain how clock synchronization can be achieved using: (i) Bipolar encoding (ii) Differential Manchester encoding. 5 3. (a) With the help of frame sequence diagram, explain how the following frames are handled in a Go-Back-N ARQ protocol: (i) A corrupted I – frame and (ii) A corrupted ACK – frame. 5 (b) Explain the principle of operation of CSMA / CD MAC used in LAN. 5 4. (a) Describe the structure of IP datagram and explain the function of each field in the context of the IP protocol. 5 (b) List the message types associated with the internet control message protocol (ICMP) and explain the various functions associated with the protocol. 5 5. (a) Sketch the header of a TCP segment. Explain the function of each field. 5 (b) Use Dijkstra algorithm to find the set of shortest path from node 4 to other nodes. 5 2 2 3 5 1 3 1 4 6. (a) Compute the CRC – 4 character for the following message using a “divisor” constant of 10011. 5 (b) The original three network types were LAN, MAN and WAN. Describe how they differs from one another. 5 7. (a) What is the drawback of PSK versus FSK modulation. 5 (b) How does frame relay differs from ATM. 5 8. Write short notes on any two: 5 × 2 (a) Guided media. (b) Bluetooth (c) Cryptography.

@wiki::36/ 2008-07-05 2008-08-03T17:17:12Z

* [[Computer Networks]]

@wiki::35/ 2008-07-05 2008-07-05T05:35:25Z

* [[Sixth Semester]]

@wiki::34/ 2008-07-05 2008-07-05T05:33:34Z

* [[CS]]

@wiki::33/ 2008-05-13 2008-06-03T10:36:02Z

=='''Comments'''== ---- @@comment(below)@@

@wiki::31/ 2008-02-10 2008-02-10T18:50:05Z

  0800-0900 0900-1000 1000-1100 1115-1215 1215-1315 1315-1415 MON   CAO-II POM   CN LAB   TUE   OS LAB   CN DSP OS WED POM CN OS   DSP LAB   THU AI CN POM CAO-II DSP   FRI   DSP   OS AI   SAT   AI CAO-II DSP    

@wiki::30/ 2008-02-10 2008-07-05T05:32:31Z

* Now you can see the 6th semester CSC time table of OEC here in [[6th_sem_time_table]]

@wiki::29/ 2008-01-08 2008-01-08T15:14:39Z

=='''HSSM 4404 MARKETING MANAGEMENT (3-0-0)'''== Objective of the Course: The course aims at introducing the basic concepts of marketing to the undergraduate students in engineering. The learning shall help the students in better designing, manufacturing and selling product/ service packages keeping competitive market, customers and cost in view. ===Module – I=== Marketing Management: Concept, Process, Functions and relevance in the current context. Marketing Environment: Socio-economic forces. Competition: national and global, Technology, Government Policy, Suppliers, Buyers, Consumer Resistance considerations, Environment scanning tools and techniques Competition Analysis: Factors contributing to competition, Competition analysis tools, Competitive arena mapping, Segmentation matrix. Market Planning: Exploring Opportunity, Product – market selection, Approaches to Market Planning, Market Planning Process. ===Module – II=== Market Research and Information Systems: Research Process, The Internet and World Wide Web based Information collection and processing, Database, Data Warehouses and Data Mining, Global Market Research, Competitive Intelligence. Consumer Behaviour: Importance of buyer and his/her role in purchasing. Influence of buyer behaviour, Buyer behaviour study tools. Organization buying behaviour. Market Segmentation, Targeting and Positioning: Definition, Bases and Methods of segmenting consumer and Industrial markets. Target Market strategies: Domestic and global perspective. Market Positioning. Market Demand Forecasting: Key Terms, Forecasting Tools: Short term tools: Moving average and Exponential smoothing methods, Long-term forecasting Tools: Time series analysis, Econometrics methods, Qualitative tools: Buying Intention Survey, Sales Force Opinion and Delphi Techniques. ===Module – III=== Product Planning: Product Life Cycle, Locating products in PLC, New Product Development Process, Branding Strategy, Positioning a Brand, Brand Equity, Packaging and Labeling, Product-mix and Product Line, Product-Mix strategies, Planned Obsolescence. Pricing Decision: Objectives and Factors influencing pricing, Cost-Plus Pricing, Breakeven Analysis, Price Based on Marginal Analysis, Price Elasticity of Demand, Operating statement, Markups Analysis Ratios, Pricing Strategies: Market-Entry, Discounts and allowances, Geographic Pricing, Special Pricing, Special Pricing. Promotion Decisions: Marketing Communication and Promotion Process, Promotion Mix, Advertising: Media and Media selection process. Organising for advertising, sales promotion. ===Module – IV=== Channels of Distributions: Designing Distribution Channels, Wholesaling and Physical Distribution, Retailing, Supply Chain Management (Basic only). Personal selling, Direct Marketing, Managing Sales Force. Trends in Marketing: Global Marketing, Customer Services, Customer Relationship Management, Rural Marketing and Service Marketing. *References: #M. J. Etazel, B. J. Walker and W.J Stanton, Marketing, Tata Mc Graw Hill, 13th Edition, 2004. #R. Saxena, “Marketing Management” Tata McGraw Hill, second Edtion, 2003 =='''PECS 3407 PARALLEL AND DISTRIBUTED SYSTEM (3-0-0)'''== ===Module – I=== Introduction to parallel computing Motivation and scope, Prallel Programming Platforms: Trends in microprocessor Architectures, Limitations of Memory System Performance, Dichotomy of parallel computing platforms, physical Organization of parallel platforms, communication costs in parallel Machines, Routing Mechanisms for interconnection Network, Impact of Process Processors mapping and mapping Techniques. ===Module – II=== Principles of parallel Algorithm Design: Preliminaries, Decomposition Techniques, Characteristics of Tasks and Interactions, Mapping Techniques for load Balancing, Methods for containing. Interactions overheads, Parallel Algorithm Models. Basic Communication Operations: One-to-All Broadcast and All-to-One Reduction. All-to-All Broadcast and reduction All-Reduce and Prefix sum operations, scatter and Gather, All-to-All personalized communication, circular shift, Improving the speed of some communication operation. ===Module – III=== Analysis Modeling of Parallel Program: Performance Metrics for Parallel systems, Effect of Granularity of Performance, scalability of parallel system, Minimum Execution Time and Minimum Cost-optimal execution Time, Asymptotic Analysis of parallel Programs, other scalability Metrics. Programming Using the message passing Paradigm: Principle of Message – Passing Programming, Send and receive Operations, The message passing Interface, Topologies and Embedding, Overlappingcommunication with computation, collective communication and computation Operations, Groups and Communications. ===Module – IV=== Dense Matrix Algorithm: Matrix-vector Multiplication, Matrix-Matrix algorithm, Solving a System of linear equations. Sorting: Bubble Sort and its variants, Quick Sort. Graph Algorithm: Minimum Spanning Tree (Prim’s Algorithm) shortest path (Dijkstra’s Algorithm) *Text Book: Introduction to Parallel Computing, Second Edition, Ananth Gram, Anshul Gupta, George Karypis, Vipin Kumar Person Education. Chapters: 1, 2, 3, 4, 5, 6, 8, 9.3, 9.4, 10.2, 10.3, 10.4 =='''PECS 3405 EMBEDED SYSTEMS (3-0-0)'''== ===Module – I=== Introduction: An embedded system, Processor in the system, other hardware units, software embedded into a system exemplary embedded system-on-chip (SOC) and VLSI circuit ===Module – II=== Devices and Device Drivers: I/O devices, Timer and counting devices, serial communication using the IC, CAN and advanced I/O buses between the networked multiple devices, Host system or computer parallel communication between the networked I/O multiple devices using the ISA, PCI, PCI – X and advance buses, Device drivers, Parallel port device drivers in a system, Serial port device drivers in a system, Interrupt servicing (Handling) mechanism. ===Module – III=== Software and Programming Concept: Processor selection for an embedded system, memory selection for an embedded system, Embedded programming in C++, Embedded programming in JAVA, Unified modeling language (UML), Multi processes and application, problem of sharing data by multiple tasks and routines, Inter process communication. Real time Operating System: Operating system services, I/O subsystem, Network operating system, Real Time and embedded system, Need of well tested and debugged Real time operating system (RTOS), Introduction to C/ OS – II, ===Module – IV=== Case studies of programming with RTOS: Case study of an embedded system for a smart card Hardware and Software Co-design: Embedded system project management, Embedded system design and co-design issues in system development process, design cycle in the development phase for an embedded system, Use of software tools for development of an embedded system, Issues in embedded system design. *Text Book #Embedded System Architecture, Programming and Design, Raj Kamal, TMH #Hardware Software Co design of Embedded System, Ralf Niemann, Kulwer Academic #Embedded Real time system Programming. Sriram V. Iyer and Pankaj Gupat, TMH =='''PEEC 5409 MOBILE COMPUTING (3-0-0)'''== ===Module – I=== Introduction to Personal Communications Services (PCS): PCS Architecture, mobility management, Networks signaling, Global System to Mobile Communication (GSM) System overview: GSM Architecture, Mobility management, Network signaling. General Packet Radio Services (GPRS): GPRS Architecture, GPRS Network Nodes, Mobile Data Communication: WLANs (Wireless LANs) IEEE 802.11 standard, Mobile IP. ===Module – II=== Wireless Application Protocol (WAP): The Mobile Internet standard, WAP Gateway and Protocols, wireless mark up Language (WML), Wireless Local Loop (WLL): Introduction to WLL Architecture, wireless Local Loop Technologies. Third Generation (3G) Mobile Services: Introduction to International Mobile Telecommunications 2000 (IMT 2000) Vision, Wideband Code Division Multiple Access (W-CDMA), and CDMA 2000, Quality of services in 3G. ===Module – III=== Global Mobile Satellite Systems: case studies of the IRIDIUM and GLOBALSTAR systems. Wireless Enterprise Networks: Introduction to Virtual Networks, Blue tooth technology, Blue tooth Protocols. ===Module – IV=== Server-side programming in Java, Pervasive web application architecture, Device independent example application. *Text Book #“Pervasive Computing”, Burkhardt, Pearson #“Mobile Communication”, J. Schiller, Pearson #“The Wireless Application Protocol”, Sandeep Singhal, Pearson #“Mobile and Personal Communication Systems and Services”, Raj Pandya, Prentice Hall of India. 2001 *Reference: #“Guide to Designing and Implementing Wireless LANs”, Mark Ciampa, Thomson learning, Vikas Publishing House, 2001. #“Wireless Web Development”, Ray Rischpater, Springer Publishing #“The Wireless Application Protocol”, Sandeep Singhal, Pearson. #“Third Generation Mobile Telecommunication Systems”, by P. Stavronlakis, Springer Publishers =='''PECS 3410 E-COMMERCE & ERP (3-0-0)'''== ===Module – I=== Electronic Commerce: Overview, Definitions, Advantages & Disadvantages of E-Commerce, Threats of ECommerce, Managerial Prospective, Rules & Regulations for Controlling E-Commerce, Cyber Laws. Technologies: Relationship Between E-Commerce & Networking, Different Types of Networking for ECommerce, internet, Intranet, EDI Systems Wireless Application Protocol: Definition, Hand Held Devices, Mobility & Commerce, Mobile Computing, Wireless Web, Web Security, Infrastructure Requirement for E-Commerce. Business Models of E-Commerce: Model Based on Transaction Type, Model Based on Transaction Party – B2B, B2C, C2B, C2C, E-Governance. ===Module – II=== E-strategy: Overview, Strategic Methods for developing E-Commerce. Four C’s (Convergence, Collaborative Computing, Content Management & Call Centre). Convergence: Technological Advances in Convergence – Types, Convergence and its implications, Convergence & Electronic Commerce. Collaborative Computing: Collaborative product development, contract as per CAD, Simultaneous Collaboration, Security. Content Management: Definition of content, Authoring Tools and Content Management, Contentpartnership, repositories, convergence, provides, Web Traffic & Traffic management: Content Marketing. Call Centre: Definition, Need, Tasks Handled, Mode of Operation, Equipment, Strength & Weaknesses of Call Centre, Customer Premises Equipment (CPE). [6L] Supply Chain Management: E-logistics, Supply Chain Portal, Supply Chain planning Tools (SCP Tools), Supply Chain Execution (SCE), SCE – Framework, Internet’s effect on Supply Chain Power. ===Module – III=== E-Payment Mechanism: Payment through card system, E-Cheque, E-Cash, E-Payment Threats & Protections. E-Marketing: Home – shopping, E-Marketing, Tele-marketing Electronic Data Interchange (EDI): Meaning, Benefits, Concepts, Application, EDI Model, protocols (UN EDI FACT/ GTDI, ANSIX – 12, Data Encryption (DES/RSA) Risk of E-Commerce: Overview, Security for E-Commerce, Security Standards, Firewall, Cryptography, Key Management, Password Systems, Digital Certificates, Digital Signatures. ===Module – IV=== Enterprise Resource Planning (ERP): Features, capabilities and Overview of Commercial Software, reengineering work processes for IT applications, Business Process Redesign, Knowledge Engineering and Data Warehouse. Business Modules: Finance, Manufacturing (Production), Human Resources, Plant Maintenance, Materials, Management, Quality Management Sales & Distribution ERP Package. ERP Market: ERP Market Place, SAP AG, PeopleSoft, BAAN, JD Edwards, Oracle Corporation. ERP-Present and Future: Enterprise Application Integration (EAI), ERP and E-Commerce, ERP and Internet, Future Directions in ERP *Reference Book: #E-Commerce, MM Oka, EPH #Kalokotia, Whinston: Frontiers of Electronic Commerce, Pearson Education. #Bhaskar Bharti: Electronic Commerce – Techlologies & Applications. TMH #Loshin pete, Murply P.A: Electronic Commerce, Jaico Publishing Housing #Murthy: E-Commerce, Himalaya publishing. #E-Commerce: Strategy Technology & Applications, Tata McGraw Hill. #Global E-Commerce, J. Christopher & T.H.K. Clerk, University Press #Beginning E-Commerce, Reynolds, SPD #Krishnamuthy, E-Commerce Mgmt, Vikas =='''PECS 3411 MULTIMEDIA TECHNOLOGY (3-0-0)'''== ===Module – I=== Multimedia System Organization and Architecture, QOS architecture, Multimedia Distributed Processing Models, Multimedia Conferencing Model, Storage Organization. ===Module – II=== Psychoacoustics, Digital audio and computer, Digital representation of sound, Audio Signal Processing (editing and sampling), Audio Production, Digital Music, Musical Instrument Synthesizer , MIDI protocol. ===Module – III=== Raster Scanning Principal, Color fundamental, color video, video performance measurement, Analog audio, Stereo effect, MPEG and DVI technology, Multimedia applications Toolkit and hyper application. ===Module – IV=== Multimedia information system, Operating system support middleware system service architecture, Presentation services, User Interface, File system and information and information model, presentation and anchoring file. Multimedia standards role of standards, Standardization issues, distributed multimedia systems. *Text Books Multimedia Systems, P.K. Buford, AWL Multimedia Application Development, M. J. Buzal and S.K. Morriec, Tata McGraw Hill Multimedia Communication Systems, Rao, Bojkovic and Milovanovic Multimedia Computing Communication and Application, Ralf & Klara =='''PECS 3406 COMPUTER SECURITY (3-0-0)'''== ===Module – I=== The Security Problem in Computing: The meaning of computer Security, Computer Criminals, Methods of Defense, Elementary Cryptography: Substitution Ciphers, Transpositions, Making “Good: Encryption Algorithms, The Data Encryption Standard, The AES Encryption Algorithm, Public Key Encryptions, Uses of Encryption. ===Module – II=== Program Security: Secure Programs, Non malicious Program Errors, viruses and other malicious code. Targeted Malicious code, controls Against Program Threats, Protection in General-Purpose operating system protected objects and methods of protection memory and addmens protection, File protection Mechanisms, User Authentication Designing Trusted O.S: Security polices, models of security, trusted O.S design, Assurance in trusted OS, Implementation examples. ===Module – III=== Database Security: Security requirements, Reliability and integrity, Sensitive data, Inference, multilevel database, proposals for multilevel security. Security in Network: Threats in Network, Network Security Controls, Firewalls, Intrusion Detection Systems, Secure E-mail. ===Module – IV=== Administering Security: Security Planning, Risk Analysis, Organisational Security policies, Physical Security. Legal Privacy and Ethical Issues in Computer Security: Protecting Programs and data, Information and the law, Rights of Employees and Employers, Software failures, Computer Crime, Praia, Ethical issues in Computer Security, case studies of Ethics. *Text Book: Security in Computing Third Edition Charles P. Pfleeger, shari Lawrence Pfleeger. PHI. =='''PECS 3408 IMAGE PROCESSING (3-0-0)'''== ===Module – I=== Digital Image Representation, Digital Image Processing System, Visual Perception, Sampling and Quantization, relationship between Pixels, Fourier Transforms, Walsh, Hadamard and Discrete Cosine Transforms. ===Module – II=== Spatial and Frequency domain methods, Enhancement by point Processing, Spatial Filtering, Enhancement in the Frequency Domain, Generation of Spatial Masks from Frequency Domain Specifications, Colour Image Processing. ===Module – III=== Image Representation Degradating Model, Diagonalization of Circulant and Block Circulant of Matrices. Algebraic Approach to Restoration, Inverse Filtering, Least Mean Square Filter, Constrained Least squares restoration, Iterative Restoration, Restoration in the Spatial Domain. ===Module – IV=== Image Compression Fundamentals, Image Compression Models, Elements of Information Theory, Error-Free Compression, Image Compression Standards. Image Segmentation Detection of Discontinuity, Edge linking and Boundary Detection, Thresholding, Region-Oriented Segmentation, The use of Motion in Segmentation. *Text Books #Digital Image Processing, R. C. Gonzalez & R.E Wood, PHI, 2nd Edition. *Reference Book #Digital Image Processing and Analysis. B.Channda & D. Dutta, Prentice Hall #Fundamental of Digital Image Processing, Anil Ku Jain, PHI #Fundamental of Electronic Image Processing, Arther R. Weeks Jr. PHI =='''PRACTICALS'''== ==='''BCSE 9407 ENTREPRENEURSHIP PROJECT (0-0-3)'''=== #The project will be for 2 credits and 3 periods per week is to be devoted for the project. #The teacher has to give elementary idea about entrepreneurship through classroom teaching before a project report is prepared by the student. #The teacher will first cover the following topics through lecturer and exercises on motivation and games. *Entrepreneurship concept, EDP in India, India middle class value. *Entrepreneurial qualities, motivation perception, risk taking etc. *Market survey, Business opportunity guidance *Role of DIC, SFC, Bank etc. *Working capital assessment, Balance Sheet, Costing, Book keeping. *Decision making, Leadership, Communication skill *Preliminary Project Report, preparation for a specific product and submission of the report. 4. Evaluation (a) The teacher has to conduct tests/motivational exercises to assess entrepreneurial capability of the student (20%). (b) The teacher has to test the knowledge of the student on the above topic through a written test. (20%) (c) The teacher has to evaluate the report submitted by the student (i.e. Project report within 50 pages) (60%) *Reference Books: #Entrepreneurship of Small Industries, M. V. Deshpande, Deep and Deep Publication #Management of Small Scale Industry, Vasant Desai, Himalaya Pub. House

@wiki::28/ 2008-01-08 2008-05-14T05:49:06Z

=='''HSSM 4403 ENVIRONMENTAL ENGINEERING (3-0-0)'''== Objective: This course introduces the students to the environmental consequences of Industries, development actions etc, and the methods of minimizing their impact through technology and legal systems. ===Module – I=== Ecological Concepts and Natural Resources: Ecological perspective and value of environment. Environmental auditing, Biotic components, Ecosystem Process: Energy, Food Chain, Water cycle, Air cycle etc, Environmental gradients, Tolerance levels of environment factor, EU, US and Indian Environmental Law, Global Perspective. Chemistry and Microbiology in Environmental Engineering: Physical and Chemical properties of water, Atmospheric chemistry, Soil chemistry, Microbiology, Chemical and biological reactions, Material balances and Reactor configurations. Concept in Hydrology: Hydrological cycle, Water balance, Energy budget, Precipitation, Infiltration, evaporation and evapotranspiration, Rainfall-runoff relationships, Urban hydrology, Ground water, Ground water chemistry, Water contamination and pollution prevention. ===Module – II=== Water Pollution: water quality standards and parameters, Assessment of water quality. Aquatic pollution, Freshwater pollution, Estuarine water quality, Marine pollution, Organic content parameters, DO and BOD demand in streams, Transformation process in water bodies, Oxygen transfer by water bodies, Turbulent mixing, Water quality in lakes and preservers, Ground water quality. Air Pollution: Air pollution and pollutants, criteria pollutants, Acid deposition, Global climate change – green house gases, non-criteria pollutants, emission standard form industrial sources, air pollution metereology, Atmospheric dispersion. Noise Pollution: Physical Properties of sound, Noise criteria, Noise Standards, Noise measurement, Noise control. ===Module – III=== Water Treatment: Water quality standards, Water sources and their quality, Water treatment processes, Pre-treatment of water, Conventional process, Advanced water treatment process. Waste Water Treatment: Water flow rate and characteristics, Design of waste water network, Waste water treatment process, pretreatment, primary and secondary treatment of waste water, Activated sludge treatment: Anaerobic digestion and its microbiology, Reactor configurations and methane production. Application of anaerobic digestion. Bio-solids regulations, Characteristics and processing of bio-solids, first and second stage processing of sludge. Sludge disposal, Integrated sewage and sludge management. Solid Waste Management Source classification and composition of MSW: properties and separation, storage and transportation, MSW Management, Waste minimization of MSW, Reuse and recycling, Biological treatment, Thermal treatment, Landfill, Integrated waste management. Hazardous Waste Management, Hazardous waste and their generation, Medical hazardous waste, Household waste, Transportation and treatment of hazardous waste: Incinerators, Inorganic waste treatment, Treatment systems for hazardous waste, handling of treatment plant residue. Industrial Air Emission Control: Characterization of air stream, Equipment selection, Equipment design, Special Methods: Flue gas desulphurization, NOX removal, Fugitive emissions. ===Module – IV=== Waste Minimization: Concept, Life Cycle Assessment, Elements of waste minimization strategy, Benefits of waste minimization, Elements of waste minimization program, Waste reduction techniques. Environment impact Assessment, Origin and procedure of EIA, Project Screening for EIA, Scope studies, Preparation and review of EIS. *Reference #Environmental Engineering Irwin/McGraw Hill International Edition, 1997, G. Kiely, #Principles of Environmental Engineering and Science, M. L. Davis and S. J. Masen, McGraw Hill International Edition, 2004 #Environmental Science, Curringham & Saigo, TMH. #Principles of Environmental Science, Curringhum #Introduction to Environmental Science, Y. Anjaneyalu, B.S. Publication. =='''PECS 3404 COMPILER DESIGN (3-0-0)'''== Overview of systems, Software and programming language, Compiler and translators, Automatic generation of lexical analysers, Syntax analysis, parsing of context free language, Top down and bottomup parsing techniques, deterministic parsor concept, Recurive descent parsor, LL(1), SLR and LALR, Error detection, Correction and recovery, syntax dircied translation, Semantic analysis, Symbol table organization and routine allocation, Register allocation and code generation and optimization. *Text Book #Principle of Compiler Design, A. V. Aho and J. D Ullman, Addition – Wesley #Principle of Compiler Design, A. V. T. Aho, and Rabi Sethi, Addition-Sesley =='''BCSE 3402 SOFTWARE ENGINEERING (3-0-0)'''== ===Module – I=== Evolution and impact of Software engineering, SW lifecycle models SW project Management; Requirement analysis and specification. ===Module – II=== Software design, function oriented software design, object modeling writing UML, object Oriented software development, user interface design. ===Module – III=== Coding & Testing, Reliability and Quality management. ===Module – IV=== Computer aided software engineering, software maintenance, software reuse. *Text Book: Fundamentals of software Engineering – Rajib Mall. (PHI – 2nd Edition) =='''BCSE 3405 INTERNET AND WEB TECHNOLOGY (3-0-0)'''== The Internet and WWW Understanding the WWW and the Internet, Web Architecture, Major issues in web solution development, Web servers (details of Apache Web Server), Web Browsers (Microsoft Internet Explorer and Netscape Navigated) HTML Planning of Web page, Model and structure for a Website, designing Web pages, Basic HTML using images links, HTTP methods and forms, Tables, Multimedia content (Audio and Video) Frames CGI Basics Introduction to CGI, CGI building blocks, CGI Scripting in C, CGI Security JAVA Script Programming Fundamentals, built in object, Form object and element, Advance JAVA Script objects, Working with data, Flow control Structures, Operator, Custom function and Object, Data entry and Validation, Tables and Forms, Security Issues VB Script VB Script functionality, Active X controls, Active Server Pages, Error Handling, VB Script Controls, Web Based application *Textbooks There are large numbers of good books available in each topic. Instructor are advised to use their library resources. *Reference Books #Internet Read-Map, Benefit Falk, BPB Publication #HTML complete reference, Powell, TMH #Rese Colderun, Teach yourself CGI Programming in 7 days, Tech Media 1998 #Danni Goodman, Java Script Bible, 2nd Ed. Comdex Computer Pub. 1997 #Professional ASP 3.0, Alles Homer & David Susmen, SPD Publication =='''BCSE 3406 INFORMATION SYSTEM & DESIGN (3-0-0)'''== ===Module – I=== Introduction to Information systems Development: overview of system analysis and Design Categoreis of Information systems, Systems Development strategies, Implementation and Evaluation, Tools for systems development, Information systems Planning Methodologies, Managing project Review and selection, Preliminary Investigation, Project Feasibility, selecting the project, development strategy. Requirement Analysis and Determinations: Activities in Requirements determination, Fact finding Techniques: Interview, Questionnaire, Record Review, observation, Tools for Documenting Procedures and Decisions: Decision Trees, Decision Tables, Structured Analysis, Dataflow Analysis, Tools for dataflow strategy, Developing data flow diagrams, Leveling, Data dictionary. ===Module – II=== Prototype Development Strategy: purpose of prototyping, steps in prototype Method, use of prototypes, tools for prototyping, Prototyping Strategies. Computer Aided System Tools: Benefits of computer Assisted Tools, Categories of computer assisted system Engineering (CASE) Tools. ===Module – III=== System Design: Objectives, Features to be designed, Managing the design process, Managing End-User development system Design of output, Design of Input and control, Design of online dialogue, Design of Files and Databases. ===Module – IV=== System Engineering and Quality Assurance: Designing reliable and maintainable system, Program Structure charts, Software Modules, Coupling, Cohesion. Software Design and documentation Tools: Structured flowchart, HIPO, Wamier/Orr diagrams. Managing quality Assurance, Assessing system Reliability, Testing Strategies, Documentation. Managing System Implementation: Training Conversion Methods, Data and File Preparation, post implementation review. Managing Information system Development: Estimation and management of development Time, Personnel and Development Management, structured walkthroughs. Selection of Hardware and Software: Hardware Selection, Determining size and capacity requirements, Computer Evaluation, plug-compatible equipment, financial Factors, Maintenance and Support, Software Selection. *Text Book: Analysis and Design of Information Systems, A. James Senn, Tata McGraw Hill =='''BCSE 3407 VLSI SYSTEM DESIGN (3-0-0)'''== ===Module – I=== Introduction, Historical perspective, VLSI Design methodologies, VLSI Design Flow. Design Hierarchy, Design Styles, CAD Technology. Fabrication of MOSFETS, Fabrication processes, NMOS Fabrication, CMOS n-well process. Layout Design rules, Stick Diagrams, Full Custom Mark Layout Design, MOS Transistor, Review of structure and operation of MOSFET (n-MOS enhancement type), CMOS, MOSFET V-I characteristics, MOSFET scaling and small geometry effects, MOSFET capacitances, Modeling of MOS Transistors – Basic concept the SPICE level – 1 model, the level – 2 and level – 3 model equations. ===Module – II=== MOS Inverters: Basic NMOS inverters, characteristics, inverters with resistive load and with n-type MOSFET load, CMOS inverter and characteristics. MOS inverters: Switching characteristics and interconnect effect: Delay time definitions and calculation, inverter design with delay constraints, estimation of parasitic switching power dissipation of CMOS inverters. ===Module – III=== Combinational MOS logic circuits, CMOS logic circuits, state style, complex logic circuits, pass transistor logic, sequential logic circuit – introduction, SR latch, clocked latch & flip-flop circuits, CMOS D latch and edge triggered flip-flop. Dynamics logic circuits: Dynamic logic, basis principles, high performance dynamics CMOS circuits, Dynamic RAM, SRAM, flash memory. ===Module – IV=== System Design method, design strategies, concept of FPGA, standard cell based design, design capture tools, hardware definition languages such as VHDL and packages. Xlinx (introduction), introduction to IRSIM and GOSPL (open source packages), design verification and testing, simulation at various levels including timing verification, faults models, Design strategies for testing chip level and system level test techniques. *Text Books: #CMOS Digital integrated Circuits – Analysis & Design – Sung Mo-Kang & Yussuf Leblebici, TMH. #VHDL Programming by example – Perry TMH. #Digital Integrated Circuit, J. M. Rabey, Chandrasan, Nicolic, Pearson #CMOS Digital Integrated Circuit, B.M Kang & Y Leblebici, TMH #Modern VLSI Design, Wayne Wolf, Pearson #Algorithm for VLSI Design and Automation, N. Sherwani, Kluwer #VHDH, Bhaskar, PHI *Reference Books: #Digital Integrated Circuits: A Design Perspective – Rebey et. Al. Pearson Education. #VLSI design Techniques for analog and digital circuits – Geiger et. Al. McGraw Hill. =='''PECS 3401 SOFT COMPUTING (3-0-0)'''== ===Module – I=== Neural Networks: Fundamentals of Neural Networks: Models of an artificial Neuron, Neural Network Architecture, Learning methods Back Propagation Networks: Architecture of a Back propagation Network: back propagation, Learning Effect of Tuning parameters of the Back propagation Neural Network, variation of standard Back Propagation Algorithms. ===Module – II=== Associative memory: Auto correlators, Kosko’s Discrete BAM, Exponential BAM, Associative memory for Real-coded Pattern Pairs, Applications. Adaptive Resonance Theory: ART1, ART2, Applications ===Module – III=== FUZZY LOGIC Fuzzy set theory: crisp sets, fuzzy sets, crisp relations, fuzzy relations, Fuzzy Systems: Crisp logic predicate logic, fuzzy logic, fuzzy Rule based system, Defuzzification Methods. GENETIC ALGORITHMS Fundamentals of genetic algorithms: Encoding, Fitness functions, Reproduction. Genetic Modeling: Cross cover, Inversion and deletion, Mutation operator, Bit-wise operators, Bitwise operators used in GA, Covergence of Genetic algorithm, Applications, Real life Problems. ===Module – IV=== Hybrid System: Hybrid system, neural Networks, fuzzy logic and Genetic algorithms hybrids. Genetic Algorithm based Back propagation Networks: GA based weight determination applications: Fuzzy Back Propagation Networks, Fuzzy Associative Memories: Single Association FAM, Fuzzy Hels FAMS, Fuzzy constraints, GA in fuzzy logic controller design, Applications. *Text Book: Neural Networks, Fuzzy Logic, and Genetic Algorithm (synthesis and Application) S. Rajasekaran, G. A. Vijayalakshmi Pai, PHI *Reference Book: #Neuro Fuzzy and Soft Computing, J. S. R. JANG, C. T. Sun, E. Mitzutani, PHI =='''PECS 3409 ADVANCED OPERATING SYSTEM (3-0-0)'''== Process Synchronization Concept of processes, Concurrent processes, Threads, Overview of different classical synchronization problems, Monitors, Communicating sequential processes (CSP) Process deadlocks Introduction causes of deadlocks, Deadlock handling strategies Models of deadlock. Distributed operating system Architectures, Issues in Distributed operating systems, Limitations of Distributed Systems, Lamports logical clock, Global states, Chandy-Lampert’s global state recording algorithm, Basic concepts of Distributed Mutual Exclusion, Lamport’s Algorithm, Ricat-Agrawala Algorithm: Basic concepts of Distributed deadlock detection, Distributed File system, Architecture, Design issues, SUN Network File system. Basic concepts of Distributed shared memory, Basic concepts of Distributed Scheduling, Load balancing, Load sharing. Distributed OS Implementation Models, Naming, Process migration, Remote Procedure Calls. Multiprocessor System Motivation, Classification, Multiprocessor Interconnections, Types, Multiprocessor OS functions & requirements; Design & Implementation Issue; Introduction to parallel programming; Multiprocessor Synchronization. Performance, Coprocessors, RISC & data flow Introduction, Necessity, Measures, Techniques, Bottlenecks & Saturations, Feedback loops, Coprocessors, RISC. Analytic Modeling Introductions, Queing Theory, Markov Process. Security & Protection Security-threats & goals, Penetration attempts, Security Policies & mechanisms, Authentication. Protections & access control Format models of protection Cryptography, worms & viruses. *Text Books: #Operating System Concepts & Design, Milan Milenkovic, TMH #Operating System, H. M. Beitel, Pearsons, #Advanced Concepts in operating Systems, Mukesh singhal and Niranjan G. Shivartri, TMH =='''BCSE 3401 COMPUTER GRAPHICS & MULTIMEDIA (3-0-0)'''== ===Module – I=== A Survey of Computer Graphics: Computer Aided Design, Presentation Graphics, Computer art, Entertainment, education and Training, Visualization, Image Processing, graphical Use Interface Overview of Graphics System: Video Display Devices, Raster-Scan and Random Scan Systems, Input Devices, Hard Copy Devices, Graphics Software Graphic User Interface and Interactive Input Methods: The User Dialogue, Input of graphical Data, input Function, Initial Values for input Device parameters, interactive Picture construction. Output Primitives: Points and lines Bresenham’s Line Algorithm, Midpoint Circle Algorithm, Filled Area Primitives Attributes of Output Primitives: Line Curve, Color, Are fill and Character Attributes, Bundled Attributes, Antialiasing ===Module – II=== Two Dimensional Geometric Transformation: Basic Transformation (Translation, rotation, Scaling) Matrix Representation and Homogeneous coordination, Composite Transformations, Reflection Shears, Transformation between coordinate system. Two Dimensional Viewing: the viewing Pipeline Viewing coordinate Reference frame, window- to view port coordinate Transformation. Line Clipping (Cohen-Sutherland Algorithm) and Polygon Cliping (Stherland-Hodgeman Algorithm) ===Module – III=== Three Dimensional Object Representation: Polygon Surface, quadratic Surface, Spline Representative, Bezier Curves and Surfaces B-Spline Curves and surfaces. Fractal Geometry Methods: Fractal Generation Procedure, Classification of Fractarals Dimension, geometric Construction of Deterministic self similar Implementation of the above using Open GL Three Dimensional Geometric and Modeling Transformations: Translation Rotation, Scaling, Reflections, shear, Composite Transformation, Modeling and Coordinate Transformation. Three Dimensional Viewing: Viewing Pipeline, Viewing Coordinates, Projections (Parallel an Prospective) Clipping Implementation of above using openGL ===Module – IV=== Visible Surface Detection Method: Backface Detection, Depth Buffer, A Buffer, Scan line and Depth sorting Illumination Models: Basic Models, Deisplaying Light intensities, Halftone Pattern and Dithering Techniques Surface Rending Methods: Polygon Rendering Methods, Gouraud and Phong Shading Quick Introduction to Computer Animation Implementation of above using OpenGL *Textbook #Computer Graphics, D. Hearn and M. P. Baker (C Version), Prentice Hall, 1999 #Open GL Super Bible, R. S. Wright and M. Sweet, Tech Media. *Reference Book #Computer Graphics Principle and Practice, J. D. Foley, A. Dam, S. K. Feiner, Addison, Wesley #Edward Angel – Interactive Computer Graphics- A Top Down Approach with OpenGL =='''PRACTICALS'''== ==='''BCSE 9409 COMPILER DESIGN LAB. (0-0-3)'''=== #Introduction to LEX and YACC. Preferable on UNIX but any other version is also acceptable. #Writing simple scanner for accepting and validating floating point numbers and fixed point numbers. #Writing simple scanners for tokenizing C or BASIC programs. The Program will output the list of token to a file and classify them by type of token #Writing a program to pick out comment in a C++ program or a JAVA Program #Developing a rudimentary C Preprocessor capable of handling the “define, ifdef, ifndef, include” directives. More ambitious students can implement substitution of Macros with arguments. #Converting simple finite Automata into program ==='''BCSE 9410 INTERNET TECHNOLOGY LAB. (0-0-3)'''=== #Introduction to major internet protocol – HTTP, FTP, SMTP #Study of Web Browser- Microsoft Internet Explorer and Netscape Navigator. Their Network options, security features, Cookies, file cashing, temporary files etc. #HTML – Basic of HTML, text, image, other MIME types, lists, tables, HTTP methods, forms, #Multimedia on the Web – Embedding audio and video files in HTML #Java Script – Introduction to Java Script for client side validation. #Serves side scripting – Introduction to fundamentals concepts of ASP of JSP or PHP (any one platform depending on instructor). Basics of CGI scripting using Perl or C. Simple examples of request/response objects. Basic introduction to web solutions architecture.