Professional Documents
Culture Documents
SGGS Institute of Engg & Technology,: Vishnupuri, Nanded
SGGS Institute of Engg & Technology,: Vishnupuri, Nanded
SGGS Institute of Engg & Technology,: Vishnupuri, Nanded
Vishnupuri, Nanded
The following shall be the scheme of Instructions and Examinations for the Third Year (Computer Science and Engineering) CSE B.Tech students.
Computer Graphics Theory of Computation Design and Analysis of Algorithms Database Systems Operating System Concepts
Total
Data Communication and Networking Compiler Design and Optimization Software Engineering Unix System Programming Digital Signal Processing Technical Seminar
Total 22
CSE401
Industrial Training
Every student should undergo training for a period of one month during summer vacation and he/she has to prepare and submit a report that will be evaluated through a seminar given by him/her. The performance will be considered in the first term of final year.
(NOTE: CR- No. of Credits, L- No. of Lectures/Week, T- No. of Tutorials/Week, P- No. of Practical/Week) Departmental Syllabus re-formation Committee Members
1. 2. 3. 4.
Dr. U. V. Kulkarni Mr. R. K. Chavan Mr. P. S. Nalawade Mr. S. S. Hatkar Dr. U.V. Kulkarni HOD CSE
-------------------------------------------------------------------------------------------------------------------Introduction to Computer Graphics Overview of computer graphics, graphics displays, output devices and physical interactive devices, graphical user interfaces, Graphics image file formats. Raster Scan Graphics Line drawing algorithms, DDA, Bresenhams algorithm ,circle generations ,scan conversion-generation of displays, image compression, displaying lines, characters and polygons, polygon filling algorithms, fundamentals of antialiasing, halftoning Geometrical Transformations 2-D Transformations, Linear Transformations, other transformations, combined Transformation, Coordinate systems, 3-D Transformations, rotation, scaling and translation, reflection about any arbitrary axis. Windowing and Clipping Viewing transformations, Parallel projections, Perspective Projection, Perspective Transform, Two dimensional clipping, simple visibility algorithm, polygon clipping, 3-Dimensional clipping Hidden surface elimination Floating horizon, Back face removal algorithms, Z-Buffer algorithm, painters algorithm, Warnock algorithm, BSP Tree methods. Rendering Introduction, illumination models, transparency, shadows, phongs and gouraud shading. Curve Design Properties of curves, Bezier and b-splines. References: 1. David f.rogers, Procedural elements of computer graphics, TMH. 2. Foley,Van dam,feiner hughes, Computer graphics principles and practice, Addison Wesley Indian Edition. 3. Newman sproull, Principles of Interactive computer graphics,McGraw HIll Compan.
References: 1. John C Martin, Introduction to Language and The Theory of Computation. TMH. 2. M. Sipser, Introduction to the Theory of Computation, Brooks/Cole Thomson Learning, 1996. 3. H.R. Lewis and C.H.Papadimitrou, Elements of the Theory of Computation, Prentice Hall Inc, 1999. 4. J.E. Hopcroft, Rajeev Motwani and J.D.Ullman, Introduction to Automata, Languages and Computation, Pearson ducation, 2002. 5. Dexter Kozen, Automata and Computability, Springer Verlag. _____________________________________________________________________________________________
1. T H Corman, C Leiserson, Rivest, Ronald and stein Clifford, Introduction to algorithms, MGH, 2nd
edition, New York, 2001.
2. Anany Levitin, Introduction to The Design & Analysis of Algorithms, 2nd Edition, Pearson Education,
2007.
_____________________________________________________________________________________________
Memory management- its requirements, memory partitioning, paging, segmentation, virtual memory - hardware control structures, operating system software, Unix and Solaris memory management, Linux memory management, windows memory management Scheduling Uniprocessor scheduling - types, scheduling algorithms, traditional Unix scheduling multiprocessor and real time scheduling: Unix scheduling, Windows scheduling IO management and disk scheduling - IO devices, organization of IO function, OS design issues, IO buffering, disk scheduling, raid, disk cache, Unix IO, Windows IO File management - file organization, directories, file sharing, record blocking, secondary storage management, Unix and Windows file management References: 1. William Stallings, Operating systems: internals and design principles, Pearson Education. 2. Silberschatz, Galvin, Operating System Concepts, Addison Wesley.
_____________________________________________________________________________ CSE 306: Data Communication and Networking (CR-4, L-3, T-1, P-0)
Prerequisites: Data Structures, Computer Organization and Architecture
-------------------------------------------------------------------------------------------------------------------Introduction, Network Models : ISO OSI model and Introduction to TCP/IP suite, Data and Signals, Digital Transmission, Analog Transmission, Bandwidth Utilization: Multiplexing and Spreading, Transmission Media, Switching, Using Telephone and Cable Networks for Data Transmission, Error Detection and Correction, Data Link Control, Multiple Access, Wired LANs: Ethernet, Connecting LANs, Backbone Networks, and Virtual LANs, SONET/SDH, Virtual-Circuit Networks: Frame Relay and ATM, Introduction to IP Addressing References: 1. Behrouz A. Forouzan, Data Communications and Networking, 4/e., TMH 2. Andrew S. Tanenbaum, Computer Networks. Prentice-Hall. 3. Uyless Black, Computer Networks , Pearson Education 4. William Stallings, Data and Computer Communications. Prentice-Hall.
__________________________________________________________________
CSE307: Compiler Design and Optimization (CR-5, L-3, T-1, P-2)
Prerequisites: Theory of Computation, Data Structures
---------------------------------------------------------------------------------------------------Introduction: Analysis of the source program, phases of a compiler, compiler construction tools, Lexical analysis: Role of lexical analyzer, input buffering, specification and recognition of the tokens, a language for specifying lexical analyzers, optimization of DFA. Syntax analysis: Role of parser, context free grammars, top down and bottom up parsing operator precedence parsing. LR parsers, using ambiguous grammars, parser generators Syntax directed translation: Definition, construction of syntax trees, bottom up evaluation of S-attributed definitions, L-attributed definitions, top down translation, bottom up evaluation of inherited attributes recursive evaluators, space for attribute values at compiler time, type checking. Run-time environments: Source language issues, storage organization, access to nonlocal names, parameter passing, symbol tables, dynamic storage allocation techniques. Intermediate code generation: Intermediate language, declarations, assignment statements, Boolean expressions, case statements, back patching, procedure calls. Code Generation: Issues in the design of a code generator, the target machine, run
time storage management, basic blocks and flow graphs, next use information, a simple code generator, register allocation and assignment, the dag representation of basic blocks, peephole optimization, generating code from dag, code-generator generators References: 1. Andrew W. Appel, Modern Compiler Implementation in JAVA. 2. Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffry D. Ullman, Compilers principles, techniques and tools, Addison Wesley 3. Damdhere D.M., Compiler construction, principle and practice, MacMillan publisher 4. Holab A.J., Compiler design in C, PHI
_________________________________________________________________
CSE308: Software Engineering (CR-4, L-3, T-1, P-0)
Prerequisites: Data Structures
-------------------------------------------------------------------------------------------------------------------The Product and the Process: The Product: The evolving role of software, s/w characteristics, s/w applications, software myths. The process: Software engineering, software process, software process models, linear sequential model, prototyping model, the RAD model, evolutionary software process models, component-based development, the formal methods model Managing Software projects: Project management concepts: The management spectrum, people, the product, and the process. Software process and project metrics: Measures, metrics and indicators, s/w measurement, metrics for s/w quality, integrating metrics within s/w engineering process, managing variation, establishing s/w metrics program. Software Project Planning: Project planning objectives, software scope, resources, software project estimation, decomposition techniques. Risk analysis and management: reactive versus proactive risk strategies, software risks, risk identification, risk projection, risk refinement, risk mitigation, monitoring and management, safety risks and hazards. Project scheduling and tracking: basic concepts, the relationship between people and effort, defining a task set for the software project. Software quality assurance: Quality concepts, the quality movement, software quality assurance and software reviews. Conventional Methods for Software Engineering: System Engineering: Computer based systems, system engineering hierarchy, business process engineering, product engineering, requirements engineering, system modeling. Analysis Modeling: data modeling, functional modeling and information flow, behavioral modeling, the mechanics of structured analysis, the data dictionary. Design concepts and principles: s/w design and s/w engineering, design process, design principles, design concepts, effective modular design, design documentation. Architectural design: Software architecture, data design, mapping requirements into a software architecture, transform mapping, transaction mapping. User interface design: golden rules, user interface design, task analysis and modeling, interface design activities, implementation tools. Software testing techniques: Testing fundamentals, test case design, white box testing, basis path testing, control structure testing, black box testing, testing for specialized environments, architectures and applications. Software testing strategies: a strategic approach, strategic issues, unit testing, integration testing, validation testing, system testing and the art of debugging References: 1. Stephen R. Schach, Object oriented and Classical software Engineering, TMH edition 2. David Gustafson, Software engineering, TMH edition 3. Pankaj Jalote, Software Project Management in Practice, Pearson Education 4. Pressman, Software Engineering, fifth edition, McGraw Hill 5. Ghezzi, Jazayeri and Mandrioli, Fundamentals of software Engineering, 2/e, Prentice Hall 6. Ian Sommerville, Software Engineering, Pearson education Asia
_____________________________________________________________________________
References
1. Roman Kuc, Introduction to DSP, McGraw Hill Publication 2. R. G. Lyons, Understanding DSP, Addison Wesley publication
_____________________________________________________________________________ CSE311: Technical Seminar (CR-1, L-0, T-0, P-2) -------------------------------------------------------------------------------------------------------------------Each student must select a technical seminar topic based on current trends in Computer Science and engineering. He/she must explore information on the selected topic using reference books, journals, Internet, Magazines, etc. finally Student has to deliver a seminar using audio/video aids. The credits will be allotted based on his efforts, subject knowledge.
_____________________________________________________________________________ SGGS Institute of Engg & Technology, Vishnupuri, Nanded The following shall be the practical details for Third Year (Computer Science and Engineering) CSE B.Tech students.
_____________________________________________________________________________________________
Front end tools Forms Triggers Menu Design Importing/ Exporting Data Reports. Database Design and implementation (Mini Project). _____________________________________________________________________________________________
_____________________________________________________________________________