KTU B-Tech (S6) Computer Science & Engineering Sixth Semester Course Syllabus & Course Plan

KTU B-Tech (S6) Computer Science & Engineering Sixth Semester Course Syllabus & Course Plan

KTU B-Tech (S6) Computer Science & Engineering Sixth Semester Course Syllabus & Course Plan

CS302 Design and Analysis of Algorithms

Introduction to Algorithm Analysis, Notions of Time and Space Complexity, Asymptotic
Notations, Recurrence Equations and their solutions, Master’s Theorem, Divide and Conquer
and illustrative examples, AVL trees, Red-Black Trees, Union-find algorithms, Graph algorithms,
Divide and Conquer, Dynamic Programming, Greedy Strategy, Back Tracking and Branch and
Bound, Complexity classes


Phases of compilation, Lexical analysis, Token Recognition, Syntax analysis, Bottom Up and Top
Down Parsers, Syntax directed translation schemes, Intermediate Code Generation, Triples and
Quadruples, Code Optimization, Code Generation.

CS306 Computer Networks

Concept of layering, LAN technologies (Ethernet), Flow and error control techniques, switching,
IPv4/IPv6, routers and routing algorithms (distance vector, link state), TCP/UDP and sockets,
congestion control, Application layer protocols.

CS308 Software Engineering and Project Management

Introduction to software engineering, Software process models, Software development
phases, Requirement analysis, Planning, Design, Coding, Testing, Maintenance.

CS362 Computer Vision

Image formation and Image model with Components of a vision system, Multiple images
and the Geometry of multiple views, High level vision, Basics of pattern recognition, Linear
discriminant based classifiers and tree classifiers, Unsupervised Methods, Recent Advances
in Pattern Recognition.

CS364 Mobile Computing

Mobile Computing Application and Services, Mobile Computing Architecture, Emerging
Technologies, Intelligent Networks and Internet, Wireless LAN, Operating Systems, Security
Issues in mobile computing.

CS366 Natural language processing

Levels of Language Analysis, Syntax, Semantics and Pragmatics of Natural Language,
Language Processing, Issues and approaches to solutions, Applications of Natural Language
Processing (NLP).

CS368 Web Technologies

Basics of Internet and World Wide Web, HTML and XHTML, Cascading Style Sheets, Basics of
JavaScript, Introduction to XML, Overview of PHP


Modern processors - pipelining-superscalarity-multicore processors- Mutithreaded processorsvector
processors- basic optimization techniques for serial code - taxonomy of parallel
computing paradigms- shared memory computers- distributed-memory computers- Hierarchical
Systems- networks- basics of parallelization - data parallelism - function parallelism- Parallel
scalability- shared memory parallel programming with OpenMp - Distributed-memory parallel
programming with MPI.



I. Assembly Language Programming Exercises/Experiments using 8086 Trainer kit
1. Implementation of simple decimal arithmetic and bit manipulation operations.*
2. Implementation of code conversion between BCD, Binary, Hexadecimal and ASCII.
3. Implementation of searching and sorting of 16-bit numbers.
4. Programming exercises using stack and subroutines.*
II. Exercises/Experiments using MASM (PC Required)
5. Study of Assembler and Debugging commands.
6. Implementation of decimal arithmetic( 16 and 32 bit) operations.*
7. Implementation of String manipulations.*
8. Implementation of searching and sorting of 16-bit numbers.
9. Implementation of Matrix operations like addition, transpose, multiplication etc.
III. Interfacing Exercises/Experiments with 8086 trainer kit through Assembly Language
10. Interfacing with stepper motor - Rotate through any given sequence.*
11. Interfacing with 8255 (mode0 and mode1 only).*
12. Interfacing with 8279 (Rolling message, 2 key lock out and N-key roll over
13. Interfacing with 8253/54 Timer/Counter.
14. Interfacing with Digital-to-Analog Converter.*
15. Interfacing with Analog-to- Digital Converter.
16. Interfacing with 8259 Interrupt Controller.
IV. Exercises/Experiments using 8051 trainer kit
17. Familiarization of 8051 trainer kit by executing simple Assembly Language programs such
as decimal arithmetic and bit manipulation.*
18. Implementation of Timer programming (in mode1).
19. Implementation of stepper motor interfacing, ADC/DAC interfacing and sensor interfacing
with 8251 through Assembly Language programming.

CS334 Network Programming Lab

1. Getting started with Basics of Network configurations files and Networking Commands in
2. To familiarize and understand the use and functioning of System Calls used for Operating
system and network programming in Linux.
3. Familiarization and implementation of programs related to Process and thread.
4. Implement banker’s algorithm for deadlock avoidance.
5. Implement Dining philosopher’s problem for process synchronization.
6. Implement programs for Inter Process Communication using PIPE, Message Queue and
Shared Memory.
7. Implement Client-Server communication using Socket Programming and TCP as transport
layer protocol.*
8. Implement Client-Server communication using Socket Programming and UDP as transport
layer protocol.*
9. Implement a multi user chat server using TCP as transport layer protocol.*
10. Implement Concurrent Time Server application using UDP to execute the program at
remoteserver. Client sends a time request to the server, server sends its system time back to
the client. Client displays the result.*
11. Implement and simulate algorithm for Distance vector routing protocol.
12. Implement and simulate algorithm for Link state routing protocol.
13. Implement Simple Mail Transfer Protocol.*
14. Develop concurrent file server which will provide the file requested by client if it exists. If
not server sends appropriate message to the client. Server should also send its process ID
(PID) to clients for display along with file or the message.*
15. Using Wireshark observe data transferred in client server communication using UDP and
identify the UDP datagram.
16. Using Wireshark observe Three Way Handshaking Connection Establishment, Data
Transfer and Three Way Handshaking Connection Termination in client server
communication using TCP.
17. Develop a packet capturing and filtering application using raw sockets.
18. Design and configure a network with multiple subnets with wired and wireless LANs
using required network devices. Configure the following services in the network- TELNET,
SSH, FTP server, Web server, File server, DHCP server and DNS server.*
19. Install network simulator NS-2 in any of the Linux operating system and simulate wired
and wireless scenarios.


No comments:

Powered by Blogger.