B.tech 5th Sem ECE Final
B.tech 5th Sem ECE Final
Guwahati
B.TECH
5th SEMESTER
ASSAM SCIENCE AND TECHNOLOGY UNIVERSITY
Guwahati
Course Structure
Hours per
Sl. Credit Marks
Sub-Code Subject Week
No.
L T P C CE ESE
Theory
1 ECE181501 Microprocessor and Embedded System 3 0 0 3 30 70
2 ECE181502 Data Structure and Algorithm 3 0 0 3 30 70
3 ECE181503 Digital Communication 3 0 0 3 30 70
4 ECE181504 Control Systems 3 0 2 4 30 70
5 ECE181505 Computer Networks 3 0 0 3 30 70
6 HS181506 Engineering Economics 3 0 0 3 30 70
Practical
Microprocessor and Embedded System
1 ECE181511 0 0 2 1 15 35
Lab
2 ECE181512 Data Structure and Algorithm Lab 0 0 2 1 15 35
3 ECE181513 Digital Communication Lab 0 0 2 1 15 35
Internship-II
4 SI181521 0 0 0 1 - 100
(SAI – Academia)
TOTAL 18 0 8 23 225 625
Total Contact Hours per week: 26
Total Credits: 23
Course Outcomes:
At the end of this course students will be able to
CO1: Explain the architecture of 8085 Microprocessor and some advanced processors.
CO2: Apply assembly language for programming of 8085 Microprocessor.
CO3: Describe the architecture of 8051 and ARM Microcontrollers.
CO4: Make use of Assembly language and Embedded C for programming 8051 microcontroller.
CO5: Design suitable interfacing of peripherals with 8085 microprocessor and 8051microcontroller.
MODULE 6: Programming and Interfacing with 8051 and ARM microcontroller (10 Lectures)
Programming with Assembly and Embedded C.Interfacing with peripherals - timer, serial I/O, parallel
I/O, A/D and D/A converters, 7 segment LEDs, LCDs, etc.
Textbooks/Reference Books:
1. R. S. Gaonkar, Microprocessor Architecture: Programming and Applications withthe 8085/8080A,
Penram International Publishing, 1996
2. Mazidi & McKinlay,” The 8051 Microcontroller and Embedded Systems using Assembly and C”,
PHI.
3. D A Patterson and J H Hennessy, "Computer Organization and Design The hardware and software
interface. Morgan Kaufman Publishers.
4. Douglas Hall, Microprocessors Interfacing, Tata McGraw Hill, 1991.
Assam Science and Technology University Page 2 of 12
Course Code Course Title Hours per week Credit
L-T-P C
ECE181502 Data Structure and Algorithm 3-0-0 3
Course Outcomes:
At the end of this course students will be able to
CO1: Explain pulse modulation techniques.
CO2: Apply signal space representation leading to optimum detection.
CO3: Analyse baseband pulse transmission.
CO4: Analyze different digital modulation schemes and compute the bit error performance.
CO5: Describe the concept of information theory and apply coding techniques.
MODULE 1: Pulse Modulation Techniques (6 Lectures)
Sampling process. Pulse Amplitude and Pulse code modulation (PCM), Noise considerations in PCM,
Time Division multiplexing, Delta modulation, Differential pulse code modulation.
Textbooks/Reference Books:
1. Madhow, U., '' Fundamentals of Digital Communication", Cambridge University Press, 2009.
2. Haykin S., "Communications Systems", John Wiley and Sons, 2001.
3. Proakis J. G. and Salehi M., "Communication Systems Engineering", Pearson Education,2002.
4. Taub H. and Schilling D.L., "Principles of Communication Systems”, Tata McGraw Hill,2001.
5. Wozencraft J. M. and Jacobs I. M., ``Principles of Communication Engineering'',JohnWiley, 1965.
6. Barry J. R., Lee E. A. and Messerschmitt D. G., ``Digital Communication'', KluwerAcademic
Publishers, 2004.
7. Proakis J.G., ``Digital Communications'', 4th Edition, McGraw Hill, 2000.
Assam Science and Technology University Page 4 of 12
Course Code Course Title Hours per week Credit
L-T-P
ECE181504 Control Systems 3-0-2 4
Textbooks/Reference Books:
1. Gopal. M., “Control Systems: Principles and Design”, Tata McGraw-Hill, 1997.
2. Kuo, B.C., “Automatic Control System”, Prentice Hall, sixth edition, 1993.
3. Ogata, K., “Modern Control Engineering”, Prentice Hall, second edition, 1991.
4. Nagrath & Gopal, “Modern Control Engineering”, New Age International, New Delhi
Textbooks/Reference Books:
1. Managerial Economics by V. Agarwal: Pearson Pvt. Limited, New Delhi.
2. Engineering Economics by Dr. A. Ahmed & G. Begum: Chandra prakash, Guwahati
3. Principles of Engineering Economics with Application by Dr. Z. A. Khan, A. N. Siddiquee, B.
Kumar, M. H. Abidi: Cambridge University Press.
4. Public Finance and Public Policy by Dr. R. K Choudhury: Kalayani publishers
5. Quantitative Methods for Economics by R. Veerachamy: New Age International Publication
Ltd.
6. Micro and Macro Economics by Dr. M. L. Seth: Educational Publishers, Agra
7. A Koutsoyiannis: Modern Microeconomics
8. Environmental Economics by R. N. Bhattacharya: Oxford Publication.
Course outcomes:
On the completion of this laboratory course, the students will be able to:
CO1: Apply the fundamentals of assembly level / high level language programming of 8085
Microprocessor and 8051 Microcontroller to perform arithmetic, logical, data transfer applications and
branch/loop instructions.
CO2: Interface a microprocessor and microcontroller with peripherals for various applications.
List of Experiments:
1. Programs involving:
Data transfer instructions like: i) Byte and word data transfer in different addressing Modes ii)
Block move (with and without overlap) iii) Block interchange
2. Programs involving: Arithmetic & logical operations like: i) Addition and Subtraction of multi
precision nos. ii) Multiplication and Division of signed and unsigned Hexadecimal nos. iii)
ASCII adjustment instructions iv) Code conversions
3. Programs involving: Bit manipulation instructions like checking: i) Whether given data is
positive or negative ii) Whether given data is odd or even iii) Logical 1‟s and 0‟s in a given
data iv) 2 out 5 code v) Bit wise and nibble wise palindrome
5. Programs involving String manipulation like string transfer, string reversing, searching for a
string.
6. Programs for reading a Character from keyboard, Buffered Keyboard input, Display of
character/ String on console
****** Repeat the above listed programs for both 8085 microprocessor and 8051 microcontroller
Course Outcomes: On completion of this lab course the students will be able to
CO1: Implement linear and non linear data structure in C programs
CO2: Implement different sorting, searching and hashing techniques.
List of Experiments:
1. Write a program to implement stack using array.
2. Write a program to implement Stack using linked list.
3. Write a program to implement a circular linked list.
4. Write a program to implement a Doubly Linked List.
5. Write a program to implement queue using array.
6. Write a program to implement queue using linked list.
7. Write a program to implement circular queue using linked list.
8. Write a program to implement a deque.
9. Write a program to implement priority queue using array.
10. Write a program to implement a linked list in descending order.
11. Write a program to insert an element in a sorted linked list.
12. Write a program to sort any six integers using linked list.
13. There are two linked lists A and B containing the following data:
A: 7, 5, 3, 1, 20
B: 6, 25, 32, 11, 9
Write a function to combine the two lists such that the resulting list contains nodes in the
following elements:
7, 6, 5, 25, 3, 32, 1, 11, 20, 9
14. Write a program to add two polynomial using linked list. You are not allowed to create any
additional node while writing the addition function.
15. Write a program to merge two sorted linked list, restricting common elements to occur only
once only.
16. Write a program to delete the minimum value from a linked list.
17. Write a program to remove a specified node from a given Doubly Linked List and insert it at
the end of the list.
18. Write a program to split a linked list in such a way that one list will have odd position elements
and other will have even position elements. Starting position is one.
19. Write a program to reverse a string using stack and implement the stack using linked list.
20. Write a program to generate a random matrix of 0’s and 1’s of order 4×4 and run the program
for four times and draw all the four graphs.
21. Write a program to sort some words using linked list.
22. Write a program to sort some three digits number by comparing the leftmost to rightmost digit.
Example: 358 264 187 (compare 8 of 358 with 4 of 264)
Step1 264 358 187
Similarly you compare all the digits and exchange the numbers.
23. Write a program to implement merge sort algorithm.
24. Write a program to implement insertion sort algorithm.
25. Write a program to implement bubble sort algorithm.
26. Write a program to implement selection sort algorithm.
27. Write a program to implement the Radix sort algorithm.
Assam Science and Technology University Page 10 of 12
28. Write a program to implement the quick sort algorithm.
29. Write a program to implement linear search and binary search.
30. Write a program to find the inorder, preorder, and postorder traversal in a binary tree.
31. Write a program to implement a binary search tree.
32. Write a program to convert an infix expression to postfix expression.
33. Write a program to convert an infix expression to prefix expression.
34. Write a program to convert to evaluate a postfix expression.
35. Write a program using stack to convert decimal to binary, octal, and hexadecimal number
system.
36. Write a program to a check a given expression containing balanced parentheses or not.
37. Write a program to implement Breadth First Search (BFS) in a graph.
38. Write a program to implement Depth First Search (DFS) in a graph.
39. Write a program to implement linear probing to insert a set of integers using the hash function
k mod m in a hash table, where k is the key value and m is the size of hash table. (hash table
size should be at least the size of the array)
40. Write a program to implement quadratic probing to insert a set of integers using the hash
function k mod m in a hash table, where k is the key value and m is the size of hash table.
(hash table size should be at least the size of the array)
Course Outcomes: On completion of this lab course the students will be able to
****************