5th Sem Syllabus

02-06-2013

SSM COLLEGE OF ENGINEERING & TECHNOLOGY DIVER PARIHASPORA PATTAN

DEPARTMENT OF COMPUTER ENGINEERING
SCHEME OF COURSES FOR B.E (COMPUTER ENGINEERING 5th (FIFTH) MARKS ALLOTED EXAMINATIONS SESSONAL
Course NoName of the course
COM-501 ECE-501 ECE-502 COM-502 Com -503 Com-504 ECE-503 DATA STRUCTURE COMMUNICATION ENGINEERING MICROPROCESSOR DATA BASE MANAGEMENT SYSTEM VISUAL PROGRAMMING SYSTEM SOFTWARE COMMUNICATION ENGINEERING (LAB) MICROPROCESSOR (LAB) VB/DS (LAB) DATA BASE MANAGEMENT SYSTEM LAB ( DBMSLAB) TOTAL

CONTACT HOUR
T
1 1 1 1 1 1 _

Theory Practical Theory Practical Total L 100 150

100 100 100 100 100 100 35 50 25 25 25 50 25 15 150 125 125 125 150 125 50 3 3 3 3 3 3 _

P T
_ _ _ _ _ _ 2 4 4 4 4 4 4 2

PERWEEK

SSM COLLEGE OF ENGINEERING DEPARMENT OF COMPUTER ENGINEERING

SUBJECT:DATA STRUCTURE

ECE3504 COM-505 COM-506

35 35 35

15 15 15

50 50 50

_ _ _

_ _ _

2 2 2

2 2 2

600

140 200 SEMESTER : 5th L

60 T 1

1000 P -

18

32

COURSE:NO:COM-501 MARKS ALLOTED: EXAMINATION : INTRODUCTION TO DATA STRUCTURE : THEORY : 100

SESSIONAL: 50

Introduction , data information primitive and composite data types , abstract data type . Introduction to algorithm design . Algorithm , component of algorithms . Array Stack and Ques. Liner data structure , operation . On linear data structures , Arrays , Memory representation of one dimensional . Representation of two Dimensional , Representation of three Dimensional . Dimensional and Representation of three multi dimensional Array , Ques, Circular Que , D Que , Priorty Ques , application of stacks . Linked Lists and Trees. Introduction , basic terminology . About trees , binary trees , theorem associated with binary trees , binary trees , binary tree transversal , implementation of two binary trees , in order Transversing of binary tree ( Non-Recursive Method ) , Deletion from Binary tree , Recursive and non Recursive definition of tree structures . GRAPH TEXT AND STRING PROCCESSING. Definition and terminology of graph , Representation of graphs, traversal of graph , Weighted graphs , spanning trees , coding of depth 1st search and breadth 1st search of graph , basic terminology of text and string processing , character string operations , pattern maching . FILE STRUCTURE AND HASH TABLE. Introduction to file structures , different file structures , Hash tables , Hash function , terms associated with Hash tables, Backet overflow, Handing of Backet overflows , Hash Indices String and Searching O Notation Bubblesort , Quick
file:///C:/Users/AAMIR/Documents/MS%20Word/5th%20Sem%20Complete%20Syllabus1.htm 1/5

5th Sem Syllabus

02-06-2013

SSM COLLEGE OF ENGINEERING DEPARMENT OF COMPUTER ENGINEERING

SUBJECT:COMMUNICATION ENGINEERING COURSE:NO:-ECE-501 MARKS ALLOTED: EXAMINATION : Spectra Analysis of Signals. Fourier series of Repetitive signals . Fourier Transform of Non- Repetitive signals. Amplitude spectrum of special signals Viz pulse train and pulse wave form . Modulation: AM, DSB/SC, SSB, VSB Angle modulation NBFM WBFM.DIODE Detector .Frequency Discriminator , AM and FM Transmitter . Demodulation: AM and FM signals, radio Receivers -AM and FM, (Block diagram) Noise Analysis: Performance of AM and FM systems, in presence of noise, threshold in AM and FM .Demodulations, Pre-Emphasis and De-Emphasis in FM system. Digital Communication:
Sampling, Quantization, Quantization Noise, Coding Pulse Modulation, Diff rential PCM, ADPCM, Relative Advantages and Disadvantages, Delta Modulation, PWM and PPM.

SEMESTER : 5th L 3 THEORY : 100 1 T P

SESSIONAL: 25

SSM COLLEGE OF ENGINEERING DEPARMENT OF COMPUTER ENGINEERING

SUBJECT:- MICROPROCEESOR COURSE:NO:-ECE-602 MARKS ALLOTED: EXAMINATION : Part1: Semiconductor memory circuits, microprocessor architecture and microprocessor systems(8085/8086),instruction and timings Part2: Introduction to 8085 and 8086,Basic instructions, programming techniques with additional advanced instructions, counter and timing delays, stack and subroutines, software development systems and assembler Part 3: Interfacing peripherals(I/Os) and applications,parllal input output and interfacing applications,Intrrupts,Interfacing data converters,SDK 85 Programmable interfaces, General Purpose Programmable Peripheral devices, Serial I/O and data communication,16-bit processor, Introduction to 8086/8088,Introduction to Micro controller. REFERENCES:Microprocessor by Goankar Microprocessor by Douglous Hall
file:///C:/Users/AAMIR/Documents/MS%20Word/5th%20Sem%20Complete%20Syllabus1.htm 2/5

SEMESTER : 5th L 3 THEORY : 100 1 T SESSIONAL: 25 P

5th Sem Syllabus

02-06-2013

SSM COLLEGE OF ENGINEERING DEPARMENT OF COMPUTER ENGINEERING

SUBJECT:- Data base management system(RDBMS) COURSE:NO:-COM-502 MARKS ALLOTED: EXAMINATION : Basic concepts Introduction to database, database basics, database management system, data models, architecture of data base management system, advantages and disadvantages of data base management system, data base users ,instances and schema, characteristics of information, elements of data base management system. Generalization and specification role of DBA. Relational DBMS: Introduction to RDBMS,RDBMS terminology. Data base normalization: Normalization,keys,relationships,the code commandments, database design process. Information system cycle, functional dependencies and multi valued dependencies. Fourth normal form ,joint dependencies, fifth normal form, data integrity. Relational model: The relational model concepts of relational model, advantages and disadvantages of relational approach, relational model constraints, relational algebra, data types, basic operation, structured Query language, data manipulation, Oracle file structure, data structure ,tools, key components of client/server model,SQL *plus,SQL *PLUS commands, some SQL buffer commands,Operators,sorting coloumns,Join operations, Table alias, functions. Alter Table / Group by / SQL * Plus Report. Introduction , Alter table , constraint names , group by Clause ,sequence, sub Query , set operators , report using SQL * PLUS , views , accept bind . Query Processing Optimization . Algorithms for executing Query operations . Heuristics for Query optimization . Distributed Data Base. Client server Architecture , Distributed Database concepts , why distributed database . Database Fragmentation , Replication and allocation Techniques for distributed database . Design , Query processing in distributed database. REFERANCES : Elmasri, Ramex Shamkant B. Navathe. Jeffry D.Ullman Prakash Naveen Fundamentals of database system Principals of Database systema. Second Edition GalgotiaPublications Introduction to database Management TaTa Mc. Graw Hill. THEORY : 100 L 3 T 1 P SESSIONAL: 25 SEMESTER :5th

file:///C:/Users/AAMIR/Documents/MS%20Word/5th%20Sem%20Complete%20Syllabus1.htm

3/5

5th Sem Syllabus

02-06-2013

SSM COLLEGE OF ENGINEERING DEPARMENT OF COMPUTER ENGINEERING

SUBJECT:- visual programming COURSE:NO:-COM-503 MARKS ALLOTED: EXAMINATION : Introduction : Visual programming , advantages and disadvantages of programming , visual basics application development cycle , Rapid application development tools , Visual interface components , default functionality of interface components , event driven programming , different templates of visual basic programming , Visual basic interface , Visual basic modes , Event procedures , client server applications . Controls and Properties. What is control , intrinsic controls , Extrinsic controls , form , list box, combo box , radio button , option button , frame , check box , scroll bar, text box , button , label , shape , picure , pointer , drive list , file list , Dir list , image , data , OLE, standard controls , custom controls , H scroll , V scroll ,. Programming Fundamentals . Variables , Declaring variable , storing and Retrieving variables , variable data types , Scope and life time of variables , Data types modules , procedures , exit statement , control arry functions , operators , control structures , decision structures , loop structures . Menues , SDI and MDI . Introduction , SDI , MDI, dialogue box , displaying dialogues , model dialogue box , modeless dialogue box , system model , predefined dialogue box , custom dialogue box , MDI applications , menus in MDI applications , system functions ,. Database Programming . Introduction , database management , data access object , data binding , data control , database object , record set object , types of record set object , properties of data control , important methods of data object , important methods of record set object , methods and property of field object , methods of records set object , properties of record set object , important events of data control , DAO, ADO , RDO. REFERANCES : 1. Mastering in visual basics 2. Mastering in VB 3. Viuasl Basic 6 BY E. Petroutos By Evangelous , BPB Publishing By Scottsdal , AZ THEORY : 100 SEMESTER :5th L 3 T 1 P SESSIONAL: 50

file:///C:/Users/AAMIR/Documents/MS%20Word/5th%20Sem%20Complete%20Syllabus1.htm

4/5

5th Sem Syllabus

02-06-2013

SSM COLLEGE OF ENGINEERING DEPARMENT OF COMPUTER ENGINEERING

SUBJECT:- System Software COURSE:NO:-COM-504 MARKS ALLOTED: EXAMINATION : THEORY : 100 SEMESTER :5th L 3 T 1 P SESSIONAL: 25

Machine Architecture , Instruction set , Addressing modes of the chosen machine , Arithmetic and logic operations , floating point operations . C- Programming . Review of syntax of C Programming with Emphasis of features like pointers , Bit operations , pre-pricessors , files Assemblers , Cross Assemblers . Two pass Assembler design data structures and algorithms . Macro processors . Definitions, Nested Macro-definitions , Macro expansion , conditional macro-expansions. Linking Loading , Relocation , static and dynamic linking , loading and relocations , editors , Debuggers , interactive programming environments. Dos. Introduction to interrupts , structure of the interrupt Vector Table , Interrupt types , Software interrupts , Hardware interrupts , interrupts at a Glance . Interrupt calls from C, Internal structure of DOS, COM AND EXE programs , memory resident programs . Running Batch Files. Programming examples of text handling , file management , interface and device driver , programming in C REFERANCES : Donovan , J.J, System Programming , TATA-MC Graw Hill Pub. Dhamdhre , D.M. Introduction to System Software . TATA-MC Graw Hill Pub.

file:///C:/Users/AAMIR/Documents/MS%20Word/5th%20Sem%20Complete%20Syllabus1.htm

5/5