Best Coaching Classes in Pune for B.Sc. Computer Science(BCS)

Aim :

·          To understand the design and implementation issues of System programs that play an importantrole in program development.

Objectives :

·          To understand the design structure of a simple editor.

·          To understand the design structure of Assembler and macro processor for an hypotheticalsimulated computer.

·          To understand the working of linkers and loaders and other development utilities.

·          To understand Complexity of Operating system as a software.

UNIT I                     Introduction

1.1. Types of program – System program and Application program.

1.2. Difference between system programming and application programming.

1.3. Elements of Programming environment – Editor, Preprocessor, Assembler, Compiler,Interpreter, Linker and Loader, Debugger, Device drivers, Operating System.

1.4. Simulation of simple computer smac0 (hypothetical computer) -Memory, Registers, Condition Codes, Instruction format, Instruction Set, smac0 programs.

UNIT II                 Editors

2.1 Definition, need/purpose of editor.

2.2 Types of editor- Examples ed, sed, VIM &emacs

2.3 Structure of editor

UNIT III              Assembler.

3.1 Definition.

3.2 Features of assembly language, advantages

3.3 Statement format, types of statements – Imperative, Declarative, Assembler Directive.

3.4 Constants and Literals.

3.5 Advanced assembler directives (LTORG, ORIGIN, EQU),

3.6 Design of assembler – Analysis Phase and Synthesis Phase.

3.7 Overview of assembling process

3.8 Pass Structure of Assembler – One pass, Two pass assembler.

3.9 Problems of 1-pass assembler – forward reference, efficiency, Table of Incomplete Instructions.

3.10 Design of 2-pass Assembler – Pass-I and Pass-II

3.11 Data structure of 2-pass assembler.

3.12. Intermediate Code – Need, Forms-variant I and Variant II

UNIT IV               Macros and Macro Processors

4.1 Definition

4.2 Macro definition and call

4.3 Macro expansion – positional and keyword parameters

4.4 Design of Data structures to be used for Macro definition and use

4.5 Nested macro calls

4.6 Advanced macro facilities – alteration of flow of control during expansion, expansion time variable, conditional expansion, expansion time loops. (with examples)

4.7 Design of macro preprocessor – Design overview, data structure, processing of macrodefinition and macro expansion (Except algorithms)

4.8 Macro assembler – Comparison of macro preprocessor and macro assembler. Pass structure ofmacro assembler.

UNIT V                  Compiler Design options

5.1 Interpreter – Use of interpreter, definition, Comparison with compiler, Overview of interpretation, Pure and impure interpreter.

5.2 P-code compiler

UNIT VI               Linker and Loader

6.1 Introduction

6.2 Concept of bindings, static and dynamic binding, translated, linked and load time addresses.

6.3 Relocation and linking concept – program relocation, performing relocation, public andexternal references, linking, binary program, object module.

6.4 Relocatability – nonrelocatable, relocatable, and self relocating programs (no algorithms),Linking for Overlays.

6.5 Object file formats: a.out, ELF, COFF,EXE, PE and COM

UNIT VII           Debuggers & Development utilities

7.1 Debugging functions and capabilities

7.2 Types of debuggers: visual & console -Case study of ddd(visual ) and gdb(console)

7.3 Development utilities on UNIX/Linux strip, make, nm, objdump, intermediate files incompilation process etc.

UNIT VIII        Operating System as System Software

8.1 What Operating Systems Do – User View, System View, Defining OS

8.2 Computer System Architecture – Single processor system, Multiprocessor systems, ClusteredSystems

8.3 Operating System Operations – Dual mode operation, Timer

8.4 Process Management

8.5 Memory Management

8.6 Storage Management – File system management, Mass storage management, Cashing, I/Osystems

8.7 Protection and Security

8.8 Distributed Systems

8.9 Special Purpose System – Real time embedded systems, Multimedia systems, Handheldsystems,

8.10 Computer Environment – Traditional computing, Client server computing, Peer to peerComputing

UNIT IX              System Structure

9.1 Operating System Services

9.2 User Operating-System Interface – Command interpreter, GUI

9.3 System Calls

9.4 Types of System Calls – Process control, File management, Device management,Information maintenance, Communication, Protection

Aim:

·         To have a introductory knowledge of automata, formal language theory and computability.

Objectives:

·         To have an understanding of finite state and pushdown automata.

·         To have a knowledge of regular languages and context free languages.

·         To know the relation between regular language, context free language and correspondingrecognizers.

·         To study the Turing machine and classes of problems.

Prerequisite:

·          Sets, Operations on sets, Finite & infinite sets Formal Language

·          Relation, Equivalence Relation,(reflexive, transitive and symmetric closures)

UNIT I                     Introduction

1.1 Symbol, Alphabet, String, Prefix&& Suffix of Strings, Formal Language, Operations onLanguages.

1.2 Regular Expressions (RE) : Definition & Example

1.3 Regular Expressions Identities.

UNIT II                 Finite Automata

2.1 Deterministic finite Automaton – Definition, DFA as language recognizer, DFA as a patternrecognizer.

2.2 Nondeterministic finite automaton – Definition and Examples.

2.3 NFA TO DFA : Method (From Book 4)

2.4 NFA with ε- transitions Definition and Examples.

2.5 NFA with ε-Transitions to DFA & Examples

2.6 Finite automaton with output – Mealy and Moore machine, Definition and Examples.

2.7 Minimization of DFA, Algorithm & Problem using Table Method.

UNIT III              Regular Languages

3.1 Regular language-Definition and Examples.

3.2 Conversion of RE To FA-Examples.

3.3 Pumping lemma for regular languages and applications.

3.4 Closure properties of regular Languages(Union, Concatenation, Complement, Intersection and Kleene closure)

UNIT IV               Context Free Grammar and Languages

4.1 Grammar – Definition and Examples.

4.2 Derivation-Reduction – Definition and Examples.

4.3 Chomsky Hierarchy.

4.4 CFG : Definition & Examples. LMD, RMD, ,Parse Tree

4.5 Ambiguous Grammar : Concept & Examples.

4.6 Simplification of CFG :

4.6.1 Removing Useless Symbols,

4.6.2 Removing unit productions

4.6.3 Removing є productions &Nullable symbols

4.7 Normal Forms :

4.7.1 Chomsky Normal Form (CNF) Method & Problem

4.7.2 Greibach Normal form (GNF) Method & Problem

4.8 Regular Grammar : Definition.

4.8.1 Left linear and Right Linear Grammar-Definition and Example.

4.8.2 Equivalence of FA & Regular Grammar

4.8.2.1 Construction of regular grammar equivalent to a given DFA

4.8.2.2 Construction of a FA from the given right linear grammar

4.9 Closure Properties of CFL’s(Union, concatenation and Kleen closure) Method and examples

UNIT V                  Push Down Automaton

5.1 Definition of PDA and examples

5.2 Construction of PDA using empty stack and final State method : Examples using stack method

5.3 Definition DPDA & NPDA, their correlation and Examples of NPDA

5.4 CFG (in GNF) to PDA : Method and examples

UNIT VI               Turing Machine

6.1 The Turing Machine Model and Definition of TM

6.2 Design of Turing Machines

6.3 Problems on language recognizers.

6.4 Language accepted by TM

6.5 Types of Turing Machines(MultitrackTM,Two way TM, MultitapeTM,Non-deterministic TM)

6.6 Introduction to LBA (Basic Model) &CSG.( Without Problems)

6.7 Computing TM, Enumerating TM, Universal TM

6.8 Recursive Languages

6.5.1. Recursive and Recursively enumerable Languages.

6.5.2. Difference between recursive and recursively enumerable language.

6.9 Turing Machine Limitations

6.10 Decision Problem, Undecidable Problem, Halting Problem of TM

Pre-requisites:

·          Basics of computer, Knowledge of ‘C’ for assignment.

Objectives: This course will prepare students in Basic networking concepts.

·          Understand different types of networks, various topologies and application of networks.

·          Understand types of addresses, data communication.

·          Understand the concept of networking models, protocols, functionality of each layer.

·          Learn basic networking hardware and tools.

UNIT I                     Introduction to Computer Networks

1.1 Computer Networks- Goals and applications – Business Application, Home Application, Mobile User, Social Issues

1.2 Network Hardware – Broadcast and point-to-point

1.3 topologies – star, bus, mesh, ring etc.

1.4 Network Types-LAN, MAN, WAN, Wireless Networks, HomeNetworks, Internetwork

1.5 Data Communication-Definition, components, data representation,Data Flow

1.6 Protocols &Standards De facto and De jure standard

1.7 Network Software – Protocol Hierarchies -layers, protocols, peers,interfaces Network architecture, protocol stack,Design issues of the layers –addressing, error control,flow control, multiplexing and demultiplexing, routingConnection-oriented and connectionless service,Service Primitives – listen, connect, receive, send, disconnectand Berkley Socket ,the relationships of services to protocols

UNIT II                 Network Models

2.1 OSI Reference Model – Functionality of each layer

2.2 TCP/IP Reference Model, Comparison of OSI andTCP/IP model

2.3 TCP/IP Protocol Suite

2.4 Addressing – Physical, Logical and Port addresses

UNIT III              Transmission Media

3.1 Twisted pair cable – UTP Vs STP, categories connectors &applications , Coaxial cable – standards, connectors & applicationsFiber Optic cable – propagation modes, connectors &applications(No diagrams will be asked in examination)

3.2 Unguided Media – Wireless- Radio Waves,-Microwaves, Infrared

3.3 Light wave transmission

3.4 Types of cabling and Networking Tool – CAT5 and CAT6 CableColor Code, Crossover Cabling and Straight Through Cable,Crimping and Line testing tool

UNIT IV               The Physical Layer

4.1 Analog and Digital data, Analog and Digital signals,Periodic & Non-periodic signals

Digital Signals- Bit rate, bit length, basebandTransmission (no cases)

4.2 Transmission Impairments –attenuation, distortionand noise, Data Rate Limits – Noiseless channel:Nyquist’s bit rate,noisy channel : Shannon’s law

4.3 Performance of the Network Bandwidth, Throughput,Latency(Delay), Bandwidth –Delay Product, Jitter

4.4 Line Coding Characteristics, Line Coding Schemes –Unipolar – NRZ, Polar-NRZ-I, NRZ-L, RZ,Manchester and Differential Manchester

4.5 Transmission Modes, Parallel Transmission andSerial Transmission –Asynchronous and Synchronous andIsochronous

4.6 Trunks & Multiplexing FDM and TDM

4.7 Switching – Circuit Switching, Message Switching and PacketSwitching, comparison of circuit & packet switching

4.8 Physical Layer Devices Repeaters, Hubs- active hub Passive hub

UNIT V                  The Data Link Layer

5.1 Design Issues – Services provided to the Network Layer , Framing –Concept, Methods – Character Count, Flag bytes with Byte Stuffing,Starting & ending Flags with Bit Stuffing and Physical Layer CodingViolations, Error Control, Flow Control

5.2 Error detection code CRC

5.3 Data Link Layer Protocols –Noiseless channel -A Simplex, StopAnd-Wait protocol, noisy channel –stop & wait, ARR, Pipelining,Go –back –N ARR & ARQ, selective repeat ARR

5.4 Sliding Window Protocols Piggybacking-Need,Advantages/Disadvantages, 1-bit sliding window protocols,

5.5 Data Link Layer Protocols-HDLC – frame format, all frame typesPPP – Use, Frame Format, Use of PPP in the Internet

5.6 Data Link Layer Devices – Bridges – Filtering, Transparent Bridges,spanning tree and Source Routing Bridges, Bridges ConnectingDifferent LANs

5.7 Remote bridges

UNIT VI               The Medium Access Sublayer

6.1 Random Access Protocols ALOHA – pure and slotted

6.2 CSMA – 1-persistent, p-persistent and non-persistentCSMA/CD,CSMA/CA

6.3 Controlled Access Reservation, Polling and Token Passing

6.4 Channelization FDMA, TDMA and CDMA-Analogy, Idea,Chips, Data Representation, Encoding and Decoding, SignalLevel, Sequence Generation

Aim:

·          To Design dynamic and interactive Web pages.

Objective:

·          Learn Core-PHP, Server Side Scripting Language

·          Learn PHP-Database handling.

Prerequisite:

·          HTML.

UNIT I                     Introduction to web techniques

1.1 HTTP basics, Introduction to Web server and Web browser

1.2 Introduction to PHP

1.3 What does PHP do?

1.4 Lexical structure

1.5 Language basics

UNIT II                 Function and String

2.1Defining and calling a function

2.2 Default parameters

2.3 Variable parameters, Missing parameters

2.4 Variable function, Anonymous function

2.5 Types of strings in PHP

2.6 Printing functions

2.7 Encoding and escaping

2.8 Comparing strings

2.9 Manipulating and searching strings

2.10 Regular expressions

UNIT III              Arrays

3.1 Indexed Vs Associative arrays

3.2 Identifying elements of an array

3.3 Storing data in arrays

3.4 Multidimensional arrays

3.4Extracting multiple values

3.5 Converting between arrays and variables

3.6 Traversing arrays

3.7 Sorting

3.8 Action on entire arrays

3.9 Using arrays

UNIT IV               Introduction to Object Oriented Programming

4.1 Classes

4.2 Objects

4.3 Introspection

4.4 Serialization

4.5 Inheritance

4.6 Interfaces

4.7Encapsulation

UNIT V                  Files and directories

5.1 Working with files and directories

5.2 Opening and Closing, Getting information about file, Read/write to file,Splitting name and path from file, Rename and delete files

5.3 Reading and writing characters in file

5.4 Reading entire file

5.5 Random access to file data

5.6 Getting information on file

5.7 Ownership and permissions

UNIT VI               Databases (PHP-PostgreSQL)

6.1 Using PHP to access a database

6.2 Relational databases and SQL

6.3 PEAR DB basics

6.4 Advanced database techniques

6.5 Sample application (Mini project)

Prerequisite:

·          Knowledge of C Programming language

Objective:

·          To learn Object Oriented Programming language

·          To handle abnormal termination of a program using exception handling

·          To create flat files

·          To design User Interface using Swing and AWT

UNIT I                     An Introduction to Java

1.1 A Short History of Java

1.2 Features or buzzwords of Java

1.3 Comparison of Java and C++

1.4 Java Environment

1.5 Simple java program

1.6 Java Tools – jdb, javap, javadoc

1.7 Java IDE – Eclipse/NetBeans (Note: Only for Lab Demonstration)

UNIT II                 An Overview of Java

2.1 Types of Comments

2.2 Data Types

2.3 Final Variable

2.4 Declaring 1D, 2D array

2.5 Accepting input using Command line argument

2.6 Accepting input from console (Using BufferedReader class)

UNIT III              Objects and Classes

3.1 Defining Your Own Classes

3.2 Access Specifiers (public, protected, private, default)

3.3 Array of Objects

3.4 Constructor, Overloading Constructors and use of ‘this’ Keyword

3.5 static block, static Fields and methods

3.6 Predefined class – Object class methods (equals(), toString(), hashcode(),getClass())

3.7 Inner class

3.8 Creating, Accessing and using Packages

3.9 Creating jar file and manifest file

3.10 Wrapper Classes

3.11 Garbage Collection (finalize() Method)

3.12 Date and time processing

UNIT IV               Inheritance and Interface

4.1 Inheritance Basics (extends Keyword) and Types of Inheritance

4.2 Superclass, Subclass and use of Super Keyword

4.3 Method Overriding and runtime polymorphism

4.4 Use of final keyword related to method and class

4.5 Use of abstract class and abstract methods

4.6 Defining and Implementing Interfaces

4.7 Runtime polymorphism using interface

4.7 Object Cloning

UNIT V                  Exception Handling

5.1 Dealing Errors

5.2 Exception class, Checked and Unchecked exception

5.3 Catching exception and exception handling

5.4 Creating user defined exception

5.5 Assertions

UNIT VI               Strings, Streams and Files

6.1 String class and StringBuffer Class

6.2 Formatting string data using format() method

6.2 Using the File class

6.3 Stream classes

Byte Stream classes

Character Stream Classes

6.4 Creation of files

6.5 Reading/Writing characters and bytes

6.6 Handling primitive data types

6.7 Random Access files

UNIT VII           User Interface Components with AWT and Swing

7.1 What is AWT? What is Swing? Difference between AWT and Swing.

7.2 The MVC Architecture and Swing

7.3 Layout Manager and Layouts, The JComponent class

7.4 Components –JButton, JLabel, JText, JTextArea, JCheckBox and JRadioButton,JList, JComboBox, JMenu and JPopupMenu Class, JMenuItem and JCheckBoxMenuItem,JRadioButtonMenuItem , JScrollBar

7.5 Dialogs (Message, confirmation, input), JFileChooser, JColorChooser

7.6 Event Handling: Event sources, Listeners

7.7 Mouse and Keyboard Event Handling

7.8 Adapters

7.9 Anonymous inner class

UNIT VIII        Applet

8.1 Applet Life Cycle

8.2 appletviewer tool

8.3 Applet HTML Tags

8.4 Passing parameters to Applet

8.5 repaint() and update() method

Prerequisites

·          Knowledge of Object Oriented Concepts

·          Knowledge of Classical Software Engineering

Aim

·          To Understand Object Oriented Modeling techniques and their applicability.

Objectives

·          Understanding importance of Object Orientation in Software engineering

·          Understand the components of Unified Modeling Language

·          Understand techniques and diagrams related to structural modeling

·          Understand techniques and diagrams related to behavioral modeling

·          Understand techniques of Object Oriented analysis, design and testing

UNIT I                     Object Oriented Concepts and Principles

1.1 What is Object Orientation ? – Introduction , Object , Classes and Instance , Polymorphism,Inheritance

1. 2 Object Oriented System Development- Introduction, Function/Data Methods (With Visibility),Object Oriented Analysis, Object Oriented Construction

1.3 Identifying the Elements of an Object Model

1.4 Identifying Classes and Objects

1.5 Specifying the Attributes (With Visibility)

1.6 Defining Operations

1.7 Finalizing the Object Definition

UNIT II                 Introduction to UML

2.1 Concept of UML

2.2 Advantages of UML

UNIT III              Basic Structural Modeling

3.1 Classes

3.2 Relationship

3.3 Common Mechanism

3.4 Class Diagram

UNIT IV               Advanced Structural Modeling

4.1 Advanced Classes

4.2 Advanced Relationship

4.3 Interface

4.4 Types and Roles

4.5 Packages

4.6 Object Diagram

UNIT V                  Basic Behavioral Modeling

5.1 Interactions

5.2 Use Cases and Use Case Diagram with stereo types

5.3 Interaction Diagram

5.4 Sequence Diagram

5.6 Activity Diagram

5.6 State Chart Diagram

UNIT VI               Object Oriented Analysis

6.1 Iterative Development and the Rational Unified Process

6.2 Inception

6.3 Understanding Requirements

6.4 Use Case Model From Inception to Elaboration

6.5 Elaboration

UNIT VII           Object Oriented Design

7.1 The Booch Method, The Coad and Yourdon Method and Jacobson Method and RaumbaughMethod

7.2 The Generic Components of the OO Design Model

7.3 The System Design Process – Partitioning the Analysis Model, Concurrency and Sub SystemAllocation, Task Management Component, The Data Management Component, The ResourceManagement Component, Inter Sub System Communication

7.4 Object Design Process

UNIT VIII        Architectural modeling

8.1 Component

8.2 Components Diagram

8.3 Deployment Diagram

8.4 Collaboration Diagram

UNIT IX              Object Oriented Testing

9.1 Object Oriented Testing Strategies

9.2 Test Case Design for Object Oriented Software

9.3 Inter Class Test Case Design

Aim :

·         To understand the design and implementation issues of Operating System.

Objectives :

·         To understand design issues related to process management and various related algorithms

·         To understand design issues related to memory management and various related algorithms

·         To understand design issues related to File management and various related algorithms

UNIT I                     Introduction

1.1 Operating System Structure – Simple structure, Layered approach, Micro kernels, Modules

1.2 Virtual Machines – Introduction, Benefits

1.3 System Boot

UNIT II                 Process Management

2.1 Process Concept – The process, Process states, Process control block.

2.2 Process Scheduling – Scheduling queues, Schedulers, context switch

2.3 Operations on Process – Process creation with program using fork(), Process termination

2.4 Interprocess Communication – Shared memory system, Message passing systems.

UNIT III              Multithreaded Programming

3.1 Overview

3.2 Multithreading Models

UNIT IV               Process Scheduling

4.1 Basic Concept – CPU-I/O burst cycle, CPU scheduler, Preemptive scheduling, Dispatcher

4.2 Scheduling Criteria

4.3 Scheduling Algorithms – FCFS, SJF, Priority scheduling, Round-robin scheduling, Multiple queue scheduling, Multilevel feedback queue scheduling

4.4 Thread Scheduling

UNIT V                  Process Synchronization

5.1 Background

5.2 Critical Section Problem

5.3 Semaphores: Usage, Implementation

5.4 Classic Problems of Synchronization – The bounded buffer problem, The reader writer problem, The dining philosopher problem

UNIT VI               Deadlocks

6.1 System model

6.2 Deadlock Characterization – Necessary conditions, Resource allocation graph

6.3 Deadlock Prevention

6.4 Deadlock Avoidance – Safe state, Resource allocation graph algorithm, Banker’s Algorithm

6.5 Deadlock Detection

6.6 Recovery from Deadlock – Process termination, Resource preemption

UNIT VII           Memory Management

7.1.Background – Basic hardware, Address binding, Logical versus physical address space, Dynamic loading, Dynamic linking and shared libraries

7.2 Swapping

7.3 Contiguous Memory Allocation – Memory mapping and protection, Memory allocation, Fragmentation

7.4 Paging – Basic Method, Hardware support, Protection, Shared Pages

7.5 Segmentation – Basic concept, Hardware

7.6 Virtual Memory Management – Background, Demand paging, Performance of demand paging, Page replacement – FIFO, OPT, LRU, Second chance page replacement

UNIT VIII        File System

8.1 File concept

8.2 Access Methods – Sequential, Direct, Other access methods

8.3 Directory and Disk Structure – Storage structure, Directory overview, Single level directory, Two level directory, Tree structure directory, Acyclic graph directory, General graph directory

8.4 Allocation Methods – Contiguous allocation, Linked allocation, Indexed allocation

8.5 Free Space Management – Bit vector, Linked list, Grouping, Counting, Space maps

Aim :

·         To understand the various phases of a compiler and to develop skills in designing a compiler

Objective :

·         To understand design issues of a lexical analyzer and use of Lex tool

·         To understand design issues of a parser and use of Yacc tool

·         To understand issues related to memory allocation

·         • To understand and design code generation schemes

UNIT I                     Introduction

1.1 Definition of Compiler, Aspects of compilation.

1.2 The structure of Compiler.

1.3 Phases of Compiler – Lexical Analysis,Syntax Analysis, Semantic Analysis, IntermediateCode generation, code optimization, code generation.

1.4 Error Handling

1.5 Introduction to one pass &Multipass compilers, cross compiler, Bootstrapping.

UNIT II                 Lexical Analysis(Scanner)

2.1 Review of Finite automata as a lexical analyzer,

2.2 Applications of Regular Expressions and Finite Automata ( lexical analyzer, searching using RE), Input buffering, Recognition of tokens

2.3 LEX: A Lexical analyzer generator (Simple Lex Program)

UNIT III              Syntax Analysis(Parser)

3.1 Definition , Types of Parsers

3.2 Top-Down Parser –

3.2.1Top-Down Parsing with Backtracking: Method & Problems

3.2.2 Drawbacks of Top-Down parsing with backtracking,

3.2.3Elimination of Left Recursion(direct & indirect)

3.2.4Need for Left Factoring & examples

3.3 Recursive Descent Parsing : Definition

3.3.1Implementation of Recursive Descent Parser Using Recursive Procedures

3.4 Predictive [LL(1)]Parser(Definition, Model)

3.4.1Implementation of Predictive Parser[LL(1)]

3.4.2 FIRST & FOLLOW

3.4.3 Construction of LL(1) Parsing Table

3.4.4Parsing of a String using LL(1) Table

3.5 Bottom-Up Parsers

3.6 Operator Precedence Parser -Basic Concepts

3.6.1Operator Precedence Relations form Associativity & Precedence

3.6.2 Operator Precedence Grammar

3.6.3 Algorithm for LEADING &TRAILING(with ex.)

3.6.4Algorithm for Operator Precedence Parsing (with ex.)

3.6.5Precedence Functions

3.7 Shift Reduce Parser

3.7.1Reduction, Handle, Handle Pruning

3.7.2Stack Implementation of Shift Reduce Parser ( with examples)

3.8 LR Parser

3.8.1Model

3.8.2Types [SLR(1), Canonical LR, LALR] Method & examples.

3.9 YACC (from Book 3) –program sections, simple YACC program for expression evaluation 

UNIT IV               Syntax Directed Definition

4.1Syntax Directed Definitions(SDD)

4.1.1 Inherited & Synthesized Attributes

4.1.2 Evaluating an SDD at the nodes of a Parse Tree, Example

4.2 Evaluation Orders for SDD’s

4.2.1 Dependency Graph

4.2.2 Ordering the Evaluation of Attributes

4.2.3 S-Attributed Definition

4.2.4 L-Attributed Definition

4.3 Application of SDT

4.3.1 Construction of syntax trees,

4.3.2 The Structure of a Type

4. 4 Translation Schemes

4.4.1 Definition, Postfix Translation Scheme

UNIT V                  Memory Allocation

5.1 Memory allocation – static and dynamic memory allocation,

5.2 Memory allocation in block structure languages, Array allocation and access.

UNIT VI               Code Generation and Optimization

6.1 Compilation of expression –

6.1.1 Concepts of operand descriptors and register descriptors with example.

6.1.2 Intermediate code for expressions – postfix notations,

6.1.3 triples and quadruples, expression trees.

6.2 Code Optimization – Optimizing transformations – compile time evaluation, elimination ofcommon sub expressions, dead code elimination, frequency reduction, strength reduction

6.3 Three address code

6.3.1. DAG for Three address code

6.3.2 The Value-number method for constructing DAG’s.

6.4 Definition of basic block, Basic blocks And flow graphs

6.5 Directed acyclic graph (DAG) representation of basic block

6.6 Issues in design of code generator

Pre-requisites:

·          Basics of computer networks covered last semester, Knowledge of ‘C’.

Objectives: This course will prepare students in

·          Basic networking concepts.

·          Understand wired and wireless networks, its types, functionality of layer.

·          Understand importance of network security and cryptography.

UNIT I                     Wired LANs

1.1 IEEE Standards Data Link Layer

1.2 Standard Ethernet MAC Sublayer – Frame Format, Frame Length,Addressing, Access Method

1.3 Physical Layer – Encoding and Decoding, 10Base5, 10Base2,10Base-T, 10Base-F,

1.4 Changes In The Standard – Bridged Ethernet, Switched Ethernet,Full Duplex Ethernet

1.5 Fast Ethernet – Goals, MAC Sublayer,Topology, Implementation

1.6 Gigabit Ethernet – goals, MAC Sublayer, Topology, Implementation

1.7 Ten-Gigabit Ethernet – goals, MAC Sublayer, Physical Layer

1.8 Backbone Networks Bus Backbone, Star Backbone, ConnectingRemote LANs

1.9 Virtual LANs Membership, Configuration, Communication betweenSwitches, IEEE standards Advantages

UNIT II                 Wireless LAN

2.1 IEEE 802.11 Architecture – Basic Service Set, Extended Service Set,Station Types

2.2 Bluetooth Architecture – Piconet, scatternet

UNIT III              The Network Layer

3.1 Design Issues Store-and-forward packet switching, ServicesProvided to the Transport Layer, Implementation of ConnectionlessService, Implementation of Connection Oriented Service,Comparison of Virtual Circuit and Datagram subnets

3.2 Logical Addressing IPV4 Addresses – Address Space, Notations,ClassfulAddressing,Subnetting, Supernetting,Classless Addressing,Network Address Translation(NAT), (Enough problems should becovered on Addressing),

3.3 IPV4 Protocol Datagram Format, Fragmentation, Checksum,Options

3.4 Routing Properties of routing algorithm, Comparison of Adaptiveand Non- Adaptive Routing Algorithms

3.5 Congestion Control – Definition, Factors of Congestion, Differencebetween congestion control and flow control, General Principles ofCongestion Control, Congestion Prevention Policies

3.6 Network Layer Devices –Routers

UNIT IV               Address Mapping

4.1 Protocol(ARP)-Cache Memory, Packet Format, Encapsulation,Operation, Four Different Cases, Proxy ARP, RARP , BOOTP,DHCP – Static Address Allocation, Dynamic Address Allocation,Manual and automatic Configuration

UNIT V                  The Transport Layer

5.1 Process-to-Process Delivery Client Server Paradigm, Multiplexingand De-multiplexing, Connectionless Vs Connection-OrientedService, Reliable Vs Unreliable

5.2 User Datagram Protocol(UDP) Datagram Format, Checksum, UDPoperations, Use of UDP

5.3 Transmission Control Protocol (TCP) TCP Services – Process toProcess Communication, Stream Delivery Service, sending andReceiving Buffers, Segments, Full –Duplex Communication,Connection oriented service, Reliable service

5.4 TCP Features –Numbering System, Byte Number, SequenceNumber, Acknowledgement Number, Flow Control, Error Control,Congestion Control

5.5 TCP Segment – Format

UNIT VI               The Application Layer

6.1 Domain Name System (DNS) Name Space, Domain, Name Space,

Distribution of Name Space, DNS in the Internet, Resolution

6.2 E-MAIL Architecture, User Agent, Message Transfer Agent-SMTP,

Message Access Agent-POP3, IMAP4, Web Based Mail

6.3 File Transfer Protocol (FTP) Communication over control connection, Communication over Data Connection, Anonymous FTP

6.4 WWW Architecture, WEB Documents

6.5 HTTP – HTTP Transaction, Persistent and Non persistent Connection, Proxy Server

6.6 Devices- Gateways –Transport & Application Gateways

UNIT VII           Network Security

7.1 Introduction – Security Services- Message-Confidentiality, Integrity,Authentication, Non repudiation. Entity (User)- Authentication.

7.2 Message confidentiality –Confidentiality with Asymmetric-KeyCryptography, Confidentiality with Symmetric-Key Cryptography

7.3 Cryptography Encryption Model, Substitution Cipher andTransposition Cipher

7.4 Two Fundamental Cryptographic Principles

7.5 Communication Security Firewalls

7.6 Web Security Threats, Secure Naming,DNS Spoofing, Secure DNS,Self Certifying names

7.7 Mobile Code Security Java Applet Security, Activex, JavaScript,Viruses

7.8 Social Issues Privacy, Anonymous Remailers, Freedom of Speech,Stegnography, Copyright

Aim:

·          To Design dynamic and interactive Web pages.

Objective:

·          Learn different technologies used at client Side Scripting Language

·          Learn XML,CSS and XML parsers.

·          One PHP framework for effective design of web application.

·          Learn JavaScript to program the behavior of web pages.

·          Learn AJAX to make our application more dynamic.

UNIT I                     Web Techniques

1.1 Variables

1.2 Server information

1.3 Processing forms

1.4 Setting response headers

1.5 Maintaining state

1.6 SSL

UNIT II                 Handling email with php

2.1 Email background

2.2 Internet mail protocol

2.3 Structure of an email message

2.4 Sending email with php

2.5 Email attachments.

2.6 Email id validation and verification

2.7 PHP error handling.

UNIT III              PHP framework

3.1 Introduction to PHP framework.

3.2 Features, Applications.

3.3 One example like JOOMLA,DRUPAL.

UNIT IV               XML

4.1What is XML?

4.2 XML document Structure

4.3 PHP and XML

4.4 XML parser

4.5 The document object model

4.6 The simple XML extension

4.7 Changing a value with simple XML

UNIT V                  WEB DESIGNING TECHNOLOGIES(JavaScript-DHTML)

5.1 Overview of JavaScript, DHTML

5.2 Object Orientation and JavaScript

5.3 Basic Syntax(JS datatypes, JS variables )

5.4 Primitives, Operations and Expressions

5.5 Screen Output and keyboard input(Verification and Validation)

5.6 JS Control statements

5.7 JS Functions

5.8 JavaScript HTML DOM Events(onmouseup, onmousedown, onclick,onload,onmouseover,onmouseout).

5.9 JS Strings.

5.10 JS String methods

5.11JS popup boxes(alert, confirm, prompt).

5.12 Changing property value of different tags using DHTML (ex. adding innerhtml for DIV tag, changing source of image etc.)

UNIT VI               AJAX

6.1 Introduction of AJAX

6.2 AJAX web application model

6.3 AJAX –PHP framework

6.4 Performing AJAX validation

6.5 Handling XML data using php and AJAX

6.6 Connecting database using php and AJAX

Prerequisite:

·         Knowledge of Core Java (CS – 345)

Objectives:

·         To learn database programming using Java

·         To study web development concept using Servlet and JSP

·         To develop a game application using multithreading

·         To learn socket programming concept

UNIT I                     Collection

1.1 Introduction to the Collection framework

1.2 List – ArrayList, LinkedList and Vector,Stack,Queue

1.3 Set – HashSet, TreeSet, and LinkedHashSet

1.4 Map – HashMap, LinkedHashMap, Hashtable and TreeMap

1.5 Interfaces such as Comparator, Iterator, ListIterator, Enumeration

UNIT II                 Database Programming

2.1 The design of jdbc, jdbc configuration

2.2 Types of drivers

2.3 Executing sql statements, query execution

2.4 Scrollable and updatable result sets

2.5 Metadata – DatabaseMetadata, ResultSetMetadata

2.6 Transactions – commit(), rollback(), SavePoint(Database : PostgreSQL)

UNIT III              Servlet

3.1 Introduction to Servlet and Hierarchy of Servlet

3.2 Life cycle of servlet

3.3 Tomcat configuration (Note: Only for Lab Demonstration)

3.4 Handing get and post request (HTTP)

3.5 Handling a data from HTML to servlet

3.6 Retriving a data from database to servlet

3.7 Session tracking – User Authorization, URL rewriting, Hidden form fields,Cookies and HttpSession

UNIT IV               JSP

4.1 Simple first JSP program

4.2 Life cycle of JSP

4.2 Implicit Objects

4.3 Scripting elements – Declarations, Expressions, Scriplets, Comments

4.4 JSP Directives – Page Directive, include directive

4.5 Mixing Scriplets and HTML

 4.6 Example of forwarding contents from database to servlet, servlet to JSP and displaying itusing JSP scriplet tag

UNIT V                  Multithreading

5.1 What are threads?

5.2 Life cycle of thread

5.3 Running and starting thread using Thread class

5.4 Thread priorities

5.5 Running multiple threads

5.6 The Runnable interface

5.7 Synchronization and interthread communication

UNIT VI               Networking

6.1 Networking basics – Protocol, Addressing, DNS, URL, Socket, Port

6.2 The java.net package – InetAddress, URL, URLConnection class

6.3 SocketServer and Socket class

6.4 Creating a Socket to a remote host on a port (creating TCP client and server)

6.5 Simple Socket Program Example

Pre – Requisites

·         Computer programming skills in C programming language

·         Basic understanding of use of data structures

·         Basic Mathematical concepts related to matrices and geometry

Objectives

·         To study how graphics objects are represented in Computer

·         To study how graphics system in a computer supports presentation of graphics information

·         To study how interaction is handled in a graphics system

·         To study how to manipulate graphics object by applying different transformations

·         To provide the programmer’s perspective of working of computer graphics

UNIT I                     Introduction to Computer graphics

1. 1 Introduction to computer graphics & graphics systems

1.2 Components of Computer Graphics Representation, Presentation , Interaction andTransformations

1.3 Applications of Computer Graphics

1.3 Pixel/Point ,Raster v/s Vector ,RGB color model, intensity

1.4 Programming essentials – event driven programming. OpenGL library

UNIT II                 Input devices and Interaction tasks

2.1 Logical Interaction – Locator, valuator , pick and choice;

2.2 Physical devices used for interaction – keyboard, mouse, trackball,spaceball, tablets, light pen, joystick, touch panel, data glove;

2.3 Keyboard , Mouse interaction in OpenGL

2.4 Graphical User Interfaces- cursors , radio buttons, scroll bars, menus, icons

2.5 Implementing GUI in open GL

UNIT III              Presentation and Output devices

3.1 Presentation Graphics – frame buffer, display file, lookup table;

3.2 Display devices, Random and Raster scan display devices; CRT,

3.3 Hardcopy devices – Plotters and Printers

UNIT IV               Raster Scan Graphics

4.1 Line drawing algorithms; DDA algorithm, Bresenham’s line drawing algorithm, Circle generationalgorithm;

4.2 Scan conversions- Generation of the Display, Image compression

4.3 Displaying Lines and characters

4.3 Polygon filling -Scan converting polygons, fill algorithms, Boundary fill algorithm, flood fillalgorithm

UNIT V                  Transformations

5.1 Basic transformations: translation, rotation, scaling; Matrix representations & homogeneouscoordinates, Reflection, shear

5.2 Transformation of points, lines, parallel lines, intersecting lines. Viewing pipeline

5.3 Window to viewport co-ordinate transformation. Setting window and viewport in OpenGL.

UNIT VI               Clipping

6.1 clipping operations , point clipping ,

6.2 Line clipping; Cohen Sutherland algorithm, Midpoint subdivision algorithm, Cyrus beck

algorithm;

6.3 Polygon clipping , Sutherland Hodgman algorithm, Weiler-Atherton Algorithm

UNIT VII           3D transformation & viewing

7.1 3D transformations: translation, rotation, scaling & other transformations;

7.2 Three dimensional viewing, Parallel and Perspective projections,

7.3 View Volumes and General Projection Transformations.

7.4 3 D clipping

UNIT VIII        Hidden surfaces Elimination

8.1 Depth comparison, A-buffer algorithm, Back face detection; Depth -Buffer

8.2 Scan-line Method – BSP tree method, the Painter’s algorithm, Area-subdivision algorithm;