Punjab Engineering College Punjab Engineering College Punjab Engineering College

BE 3rd Year First Semester

S. No.

Course Code

Course Name

L

T

P

Total

Credits

1

EN 308

Operating System and System Software

4

0

0

4

4

2

EN 309

Computer Communication and Networks

4

0

0

4

4

3

IT 302 or
IT 302H

Microprocessor

4

0

0

4

4

4

IT 304 or
IT 304H

Database Management System

4

0

0

4

4

5

IT 313

Department Lab II

0

0

4

4

2

6

 

Humanities II (Elective)

3

0

0

3

3

 

Total :

19

0

4

23

21

Course Name        :               OPERATING SYSTEM AND SYSTEM SOFTWARE  Course Code        :               EN 308Credits                  :               4L T P                     :               4 0 0Rationale:           
Student should learn the concepts and architecture of the operating system and its main components. Understand the functions of Kernel, memory, device and process management. Also the Systems Programs which include Compilers Assemblers, Loaders, Debuggers and linkers etc.Lecture wise break up of course                                                                                                            No. of lecturesLANGUAGE PROCESSORS                                                                                                                            (5)
language processing activities, fundamentals of language processing, fundamentals of language specification, data structures for language processing, Scanning and parsing.
ASSEMBLERS                                                                                                                                                   (5)
A simple assembly scheme, pass structure of assembler, design of two passes assembler
MACROS AND MACRO PROCESSORS                                                                                                      (5)
macro definition and call, macro expansion, advanced macro facilities, design of macro processor
COMPILERS AND INTERPRETERS                                                                                                           (5)
aspects of compilation, compilation of expressions, compilation of control structures, interpreters
LINKERS                                                                                                                                                             (3)
relocation and linking concepts, design of linker, self relocating programs, linking for MS DOS, loaders
EVOLUTION OF OS FUNCTIONS                                                                                                                (4)
OS Functions, types of operating systems, OS structures.
PROCESSES                                                                                                                                                       (3)
Process control, Interacting processes
SCHEDULING                                                                                                                                                    (4)
Job scheduling, process scheduling, scheduling in multiprocessor OS
DEADLOCKS                                                                                                                                                      (4)
resource status modeling, handling deadlocks, deadlock detection and resolution, deadlock avoidance
MEMORY MANAGEMENT                                                                                                                            (5)
contiguous memory allocation, non contiguous memory allocation, virtual memory using paging, virtual memory using segmentation
FILE SYSTEMS                                                                                                                                                 (5)
directory structures, file protection, allocation of disk space, disk scheduling algorithms, file sharing, the UNIX file system
BOOK:
1.     System Programming and Operating System by D M Dhamdhere.
 REFERENCES:
  1. System Programming, John J Donovan
  2. Operating system: (sixth edition) By Galvin & Silberschatz, John Willey
Course Name       :               COMPUTER COMMUNICATION NETWORKS
Course Code        :               EN 309
Credit                    :               4
L T P                     :               4 0 0
Lecture wise breakup                                                                                                                              No. of lectures
INTRODUCTION                                                                                                                                               (8)
Fundamental of data Communications, protocols & standards, network topology, wired and wireless transmission media; transmission mode, categories of networks, inter-networks, OSI reference Model, Analog & Digital Signals, Encoding & Modulating, Multiplexing, Error Detection & Correction
DATA LINK LAYER                                                                                                                                          (7)
Data link layer design issues, Line discipline, flow control and error control, data link protocols – stop and wait,  sliding window protocols, ARQ
NETWORK LAYER                                                                                                                                           (8)
Network layer design issues; Routing algorithms – shortest path, flooding, distance vector routing and link state routing, general principles of congestion control, brief idea of quality of service, introduction to IP protocol, Addressing, Subnetting, Other protocols in the network layer.
TRANSPORT LAYER                                                                                                                                       (6)
The transport service, elements of transport protocols, introduction to TCP & UDP protocols.
Upper OSI layers                                                                                                                                                 (4)
Brief introduction to upper OSI layer: Session layer, Presentation layer, Application Layer and services such as SMTP, FTP, TELNET, DHCP, HTTP, WWW, SNMP and DNS.
NETWORK TECHNOLGIES                                                                                                                           (15)
Overview of Local Area Networks and Wide Area Networks, LAN Standards, How LANs operate, LAN Topologies, ALOHA, CSMA, CSMA/CD, Overview of Ethernet (IEEE 802.3), Introduction to Standard Ethernet, Fast Ethernet, Switched Ethernet, Gigabit Ethernet, TenGigabit Ethernet, Token Passing LANs, Token Bus (IEEE 802.4), Token Ring (IEEE 802.5), FDDI,  LAN’s, Wireless LAN’s Concepts, Introduction to IEEE 802.11 Concepts, Repeaters, Hubs, Bridges, Routers, Switches, Gateways, Virtual LANs.
BOOK:
1.     B.A. Forouzan, “Data communications and networking”, TMH, 1st ed, 2000.
REFERENCES:
    • A.S. Tanenbaum, “Computer Networks”, 4th Edition, PHI, 2004.
    • G. Keiser, “Local Area Networks”, 2nd Edition, TMH, 2002.
    • D. Bertesekas and R. Gallager, “Data Networks”, 2nd Edition, PHI, 2000.
    • U. Black, “Computer Networks”, PHI, 1997.
    • S. Keshav, “An engineering approach to computer networking”, Addison Wesley, 1999.
    • William Stallings, “Data & Computer Communication”, PHI, 6th Edition, 2002.
    Course Name       :               MICROPROCESSOR
    Course Code        :               IT 302
    Credits                  :               4
    L T P                     :               4 0 0
    Lecture with breakup                                                                                                                  No. of Lectures
    INTRODUCTION TO MICROPROCESSORS:                                                                                            (3)
    Features, Programmers model, external & internal organization                                
    8085 ARCHITECTURE:                                                                                                                                  (6)
    8085 Architecture & organization, Instruction cycles, machine cycles and T-states, address decoding techniques, minimum system design, Memory interfacing with timing considerations, clock, reset & buffering circuits   
    8085 INSTRUCTION SET:                                                                                                                              (6)
    Instruction format, addressing modes, classification of instruction set.
    8085 PROGRAMMING:                                                                                                                                   (6)
    Assembly language programming – basic structure, data transfer, arithmetical, logical, transfer of control & miscellaneous instruction types.
    ARCHITECTURE AND ORGANIZATION OF 8086/8088 MICROPROCESSOR                             (6)
    Study of instruction set, assembly language programming, introduction to mixed language programming using C and assembly languages.8086 minimum and maximum mode operation, timing diagrams, 8288 bus controller.8086 interrupt structure.
    MEMORY SYSTEM DESIGN FOR 8086:                                                                                                    (6)
    Interface of dynamic read/write memory, timing for memory interfacing, connection of I/O controllers, chips: 8255, 8259, UART 8250 programmable DMA 8237, data communications, EIA RS-232C & IEEE 588, error detection & correction–parity &cyclic redundancy check                                                                                                                                                                    
    THE 8087 CO- PROCESSOR:                                                                                                                         (5)
    Study of architecture of 8087 co-processor, host & 8087 interface, assembly language programming for 8086-8087 interface
    INTRODUCTION TO MULTI PROCESSORS SYSTEMS:                                                                       (4)
    Multiprocessor configurations, Study of 8289 bus arbiter, deign of 8086 based multiprocessors systems (without timing considerations)
    THE 80486/PENTIUM MICROPROCESSOR:                                                                                           (6)
    Software Model, memory address space, data organization, data types, registers and memory segmentation in the real address mode, real mode instructions. Real interrupts.
    BOOKS:
    1.     8086/80186/80286/80386/80486 Microprocessor by B.B Bray
    2.     Microprocessor and its Interfacing By R. Gaonakar
    REFERENCES:
    1.     Microprocessor by Mathur, TMH
    2.     8085 Microprocessor and its applications by B.S.Chhabra, Dhanpat Rai (KK Group)
    3.     RISC System by TabakIT 302 H, MICROPROCESSOR
    In addition to the contents of IT 302 the additional topics:
    1.     Introduction to RISC processor, Architecture, Addressing modes, Instruction set , Parameter passing techniques and Implementation of simple programs
    2.     Sun Sparc Architecture, Instruction Set and Implementation of simple programsCourse Name       :               DATA BASE MANAGEMENT SYSTEM Course Code        :               IT  304L T P                     :               4 0 0Lecture wise breakup                                                                                                                            No. of lecturesDATA BASE MANAGEMENT SYSTEMS :                                                                                 (4)          
    Basic Concepts Purpose of Database system Characteristics of database approach Advantages of using DBMS, Database concept and architecture, 3-schema architecture  , data abstraction, data models, instances and schemes, data independence, Database Languages: DDL, DML, DB manager, DB administrator, DB users.             
    ENTITY RELATIONSHIP MODEL:                                                                                                             (3)
    Entity & entity sets, relationships & relationship sets, attributes, mapping constants, keys, ER diagram, generalization, aggregation. Weak and Strong entity types, Enhanced entity-relationship (EER).
    HIERARCHICAL MODELS :                                                                                                                         (1)
    Basic concepts, Tree structure, Tree-structure Diagrams, Virtual records, Mapping hierarchies to files, The IMS Database system  
    NETWORK MODEL                                                                                                                                          (1)
    Basic concepts, Mapping networks to files, DBTG CODASYL model.   
    RELATIONAL MODEL:                                                                                                                                  (3)
    Basic concepts  ,Enforcing Data Integrity Constraints, Codd's Rules      
    RELATIONAL ALGEBRA:                                                                                                                             (2)
    Operations, Extended Relational Algebra Operations                
    RELATIONAL CALCULUS:                                                                                                                           (2)
    Operations, Tuple relational calculus , domain relational calculus.          
    SECONDARY STORAGE:                                                                                                                                (3)
    Characteristics of disk; physical organization on secondary storage
    Magnetic Disk, RAID, Storage access, file organization, organization of records in files, data dictionary storage 
    INDEXING AND HASHING :                                                                                                                          (3)
    Basic concepts, ordered induces, B+ tree index files, B tree index files , static hashing, dynamic hashing, Comparison of ordered indexing and hashing.  
    SQL:                                                                                                                                                                       (4)
    Basic structure, set operations, aggregate functions, Null Values, nested sub queries, views, Modification of database, joined relations, Embedded SQL, Dynamic SQL.
    QBE:                                                                                                                                                                      (1)
    Query on one relation , queries on several relations , condition box , aggregation operations , modification of data bases , updates , anomalies
    INTEGRITY:                                                                                                                                                       (2)
    Assertion and Triggers, Introduction on views   
    DATABASE DESIGN :                                                                                                                                      (4)
    Functional dependency, decomposition, Desirable properties of decomposition, normalization- First normal form , Second normal form, third normal form, join dependency, boyce-codd normal form, Further normal forms.                                    TRANSACTION MANAGEMENT:                                                                                                              (2) Transaction concept , state , serializability ,Recoverability , Implementation of Isolation , Testing for serializability           CONCURRENCY CONTROL                                                                                                                          (1)
    Lock based protocols , time stamp based protocol , validation based protocols, Locking.
    CRASH RECOVERY:                                                                                                                                       (2)
    Failure classification, storage hierarchy, recovery and atomicity , log-based , shadow paging , recovery, buffer management, ARIES properties.            
    SECURITY & INTEGRITY:                                                                                                                             (2)
    Security & integrity violation, authorization & views, security systems in SQL, encryption.       
    BOOK:
    1.     Data base system concepts , Abraham Silberschatz , Henry .F .Korth , S. Sudarshan , Fourth Edition , TMHREFERENCES: 1.     Raghu Ramakrishnan, Johannes Gehrke, "Database Management Systems", McGraw-Hill International
    2.     BC Desai, An Introduction to Database Systems, Galgotia Publications
    3.     An Introduction to database systems, Sixth Edition C. J. Date Addison Wesley
    4.     Fundamentals of database system , Fourth Edition , Elmasri , Navathe , Fourth Edition , Pearson.
    5.     Computer  Data Base Organization by Martin J. (Latest edition), PHI
    6.     Principles of data base systems. (Latest edition) by J.D.Ullman, Narosa Publishers IT 304 H, DATABASE MANAGEMENT SYSTEM
    In addition to the contents of IT 304 the additional topics:
    UML modeling, Query Processing, Distributed databases--- Distributed databases concepts, data fragmentation, replication and allocation techniques for distributed database design, Query Processing in Distributed databases, Xml- XML data , XML document, storage of XML data, XML applicationsCourse Name       :               DEPARTMENTAL  LAB II            Course Code        :               IT 313Credits                  :               2L T P                     :               0 0 41.     Write following programs in 8085 assembly language using 8085 simulator and implement them on Microprocessor Kit
    (a)   Sum of series of numbers
    (b)   To find the positive, Zero and Negative elements in a given series of data
    (c)   To find the square  and  square root of given number
    (d)   8 bit by 8 bit Multiplication
    (e)   16 bit by 8 bit division
    (f)    GCD of two 8 bit numbers
    (g)   LCM of two numbers
    (h)   Cube of a given numbers
    (i)    Insertion sort, Selection sort and Bubble sort
    (j)    Binary Search
    2.     Write following programs in 8086 assembly language using TASM and implement them on 8086 Microprocessor Kit
    (a)   Sum of series of numbers
    (b)   To find the positive, Zero and Negative elements in a given series of data
    (C)  To find the square  and  square root of given number
    (d)   8 bit by 8 bit Multiplication
    (e)   16 bit by 8 bit division
    (f)    GCD of two 8 bit numbers
    (g)   LCM of two numbers
    (h)   Cube of a given numbers
    (i)    Insertion sort, Selection sort and Bubble sort
    (h)   Binary Search
    3.     Study of 8155,8255,8355,8251,8253,8255,8257,8259
    Design and implementation of query language
    Design and implementation of various SQL queries .
    Design and implementation of join processing techniques
    Design and implementation of case study of a relational database management system

Humanities II (Electives)

1

HU 301
HU 301H

Management Concepts & Practices

2

HU 302
HU 302H

Entrepreneurship