3rd Sem Syllabus
3rd Sem Syllabus
3rd Sem Syllabus
(4) Design a 4 bit parallel adder and subtractor using IC. Further using
the same IC implement BCD to excess-3 code convertor.
(5) Design a 4 bit magnitude comparator using IC. Also implement 2 bit
magnitude comparator using gates only.
(6) Design and implement a full adder circuit using DECODER and gates.
Also implement the same by using complimentary output decoder.
(7) Design the following Flip-flop using NAND/NOR gates
(i) S-R FF
(ii) D FF
(iii) J-K FF
(iv) T FF
(8) Design and implement a MOD 6 synchronous UP counter using T FF.
(9) Design a 2 bit UP/DOWN counter using J-K FF
(10) Implementation of full adder
(11) Implementation of 4X1 MUX
(12) Conversion of BCD to Excess-3 code
(13) Implement 3X8 decoder
(14) Implement 2 bit by 2 bit magnitude comparator
Course Pre-
Type Subject L T P Credits CA MS ES CA ES requisites
Code
Web
3 0 2 4 15 15 40 15 15
CACSC04 CC Technology
CACSC02
53 | SCHEME OF COURSES AND EXAMINATION: B.Tech. CSE . (Artificial Intelligence), NSUT MAIN CAMPUS
COURSE OUTCOMES
1. To understand the development and transition of the web.
2. To Learn creating the web pages and apply the styles
3. To learn the web programming for simple day to day work.
4. To learn fetching the object using latest technologies and using them to process
information
5. To write a full-fledged web based application and deploy it.
COURSE CONTENT
UNIT-1
Introduction , W3C,Web 2.0 , Personal, Distributed and Client/Server Computing , Browser Portability , Software
Technologies , Web Resources, Customizing Browser Setting ,Searching the Internet, Keeping Track of Your
Favorite Sites, File Transfer Protocol (FTP),Online Help, Web Resources, Web 2.0?, Search, Content Networks ,
User-Generated Content, Blogging, Social Networking, Social Media, Tagging , Social Bookmarking , Software
Development , Rich Internet Applications (RIAs), Web Services, Mashups, Widgets and Gadgets, Location-Based
Services, XML, RSS, Atom, JOSN and VolP, Web 2.0 Monetization Models, Web 2.0 Business Models, Future of
the Web , Where to GO for more Web 2.0 Information ,
Introduction , Editing XHTML, First XHTML Example, W3CXHTML Validation Service, Headings, Linking ,
Images, Special Characters and Horizontal Rules , Lists, Tables, Forms, Internal Linking , Meta Elements, Inline
Styles, Embedded Style Sheers, Conflicting Style, Linking External Style sheers, Positioning Elements,
Backgrounds, Element Dimensions, Box Model and Text Flow, Media Types, Building a CSS Drop-Down Menu,
User Style Sheets, CSS 3, Web Resources
UNIT-2
Introduction , Simple Program: Displaying a Line of Text in a Web Page , Modifying Our First Program , Obtaining
User Input with Prompt Dialogs, Dynamic Welcome Page, Adding Integers, Memory Concepts, Arithmetic,
Decision Making: Equality and Relational Operators, Web Resources,
Introduction, Algorithms, Pseudo code, Control Structures, i f Selection Statement, i f …else selection
Statement, Formulating Algorithms: Counter-Controlled Repetition , Formulating Algorithms: Sentinel-Controlled
Repetition, Formulating Algorithms: Nested Control Statements, Assignment Operators, Increment and
Decrement Operators, Essentials of Counter-Controlled Repetition , For Repetition Statement , Examples Using
54 | SCHEME OF COURSES AND EXAMINATION: B.Tech. CSE . (Artificial Intelligence), NSUT MAIN CAMPUS
the for Statement, Switch Multiple-Selection Statement , do….while Repetition Statement , break and
continue Statements, Labeled break and Continue Statements, Logical Operators, Summary of Structures
Programming , Web Resources
JavaScript: Functions
JavaScript: Arrays
Introduction, Arrays, Declaring and Allocating Arrays, Examples Using Arrays, Random Image Generator Using
Arrays, References and Reference Parameters, Passing Arrays to Functions, Sorting Arrays, Searching Arrays:
Linear Search and Binary Search, Multidimensional Arrays, Building an Online Quiz, Introduction to Object
Technology, Math Object, String Object, Fundamentals of Characters and Strings, Methods of the string Object ,
Character-Processing Methods, Searching Methods, Splitting Steins and Obtaining Substrings, XHTML Markup
Methods, Date Object, Boolean and Number Objects
Document object Model (DOM):Objects and Collections, introduction , Modeling a Document: DOM Nodes and
Trees , Traversing and Modifying a DOM Tree, DOM Collections, Dynamic Styles, Summary of the DOM Objects
and Collection, Web Resources , JavaScript: Events, Introduction, Registering Event Handlers, Event onload ,
Event onmousemove, the event Object and this , Rollovers with onmouseover and onmouseout, From Processing
with onfoucus and onblur, More Form Processing with onsubmit and onreset , Event Building , More Events
UNIT-3
Introduction, XML Basics, Structuring Data, ZXML Namespaces, Document Type Definitions (DTDs), W3CXML
Schema Documents, XML Vocabularies, MathMLTM, Other Markup Languages, Extensible Stylesheet Language
and XSL Transformations, Document Object Model (DOM), RSS,
Introduction, Traditional Web Application vs. Ajax Applications, Rich Internet Applications (RIAs) with Ajax,
History of Ajax, “Raw” Ajax Example Using the XMLHttpRequest Object, Using XML and
the DOM, Creating a Full-Scale Ajax-Enabled Application, Dojo Toolkit
UNIT-4
IIS and Apache: introduction, architecture, client – server side scripting, requesting
documents.
Database: Introduction, RDBMS, SQL – simple queries, ADO.NET object model, Java DB/
Apache Derby
55 | SCHEME OF COURSES AND EXAMINATION: B.Tech. CSE . (Artificial Intelligence), NSUT MAIN CAMPUS
PHP: introduction, basics, form processing and business logic, connecting to a database,
using cookies.
Ruby on Rails: Intro, Ruby, Rails Framework, scripting
UNIT-5
ASP.NET and ASP.NET Ajax: introduction, creating and running a simple web form
example, relationship, generating XHTML code, web controls, sessions tracking.
Course Pre-
Code requisites
Type Subject L T P Credits CA MS ES CA ES
Database CACSC02
Management 3 0 2 4 15 15 40 15 15
CACSC05 CC Systems
56 | SCHEME OF COURSES AND EXAMINATION: B.Tech. CSE . (Artificial Intelligence), NSUT MAIN CAMPUS
COURSE OUTCOMES
COURSE CONTENT
UNIT 1
UNIT 2
UNIT 3
Relational Model, Languages & Systems: Relational Data Model concepts, Relational
Model Constraints, integrity constraints ,Keys domain constraints, referential
integrity, assertions triggers, foreign key
Relational Algebra and calculus, SQL. Database security.
57 | SCHEME OF COURSES AND EXAMINATION: B.Tech. CSE . (Artificial Intelligence), NSUT MAIN CAMPUS
UNIT 4
UNIT 5
Recovery System
List of Experiments:
Following is only a suggestive list of experiments. For better coverage faculty may increase the list
of experiments.
58 | SCHEME OF COURSES AND EXAMINATION: B.Tech. CSE . (Artificial Intelligence), NSUT MAIN CAMPUS
e) Find sailors whose rating is greater than that of all the sailors named “John”
f) Find sailors who’ve reserved all boats
g) Find name and age of the oldest sailor(s)
h) Find the age of the youngest sailor for each rating with at least 2 such sailors
Write SQL queries and relational algebraic expression for the following
a) Find the names of the customer who have purchased no item. Set default value of Cust_balance as 0 for
such customers.
b) Write the trigger to update the CUST_BALANCE in the CUSTOMER table when a new invoice record
is entered for the customer.
c) Find the customers who have purchased more than three units of a product on a day.
d) Write a query to illustrate Left Outer, Right Outer and Full Outer Join.
e) Count number of products sold on each date.
f) As soon as customer balance becomes greater than Rs. 100,000, copy the customer_num in new table
called ”GOLD_CUSTOMER”
g) Add a new attribute CUST_DOB in customer table
59 | SCHEME OF COURSES AND EXAMINATION: B.Tech. CSE . (Artificial Intelligence), NSUT MAIN CAMPUS
Q4: PROJECT
Students are required to develop a DBMS for the applications assigned to them. Following items are
required to be submitted for the project
a) Problem Statement
b) ER model/ Relational Model
c) Integrity Constraints implemented
d) Suitable Queries to create and manage database
Note: Students have to make sure that they have defined proper integrity constraints to ensure
consistency of database used in assignments as well as project.
SUGGESTED READINGS:
Text book:
CA MS ES CA ES
Design CACSC02
and
CACSC06 CC 3 0 2 4 15 15 40 15 15
Analysi
s of
Algorit
hms
60 | SCHEME OF COURSES AND EXAMINATION: B.Tech. CSE . (Artificial Intelligence), NSUT MAIN CAMPUS
COURSE OUTCOMES
CONTENTS
UNIT I
UNIT II
Searching: binary search trees, balanced binary search trees, AVL trees and red-black
trees, B-trees, skip lists, hashing Priority queues, heaps, Interval trees, tries. Order
statistics. Sorting: comparison based sorting - quick sort, heap sort, merge sort: worst
and average case analysis. Decision tree model and (worst case) lower bound on
sorting. Sorting in linear time - radix sort, bucket sort, counting sort, etc. String
matching.
UNIT III
UNIT IV
61 | SCHEME OF COURSES AND EXAMINATION: B.Tech. CSE . (Artificial Intelligence), NSUT MAIN CAMPUS
Randomized algorithms: Randomized algorithms to be introduced a bit early, i.e.,
before NP-completeness to highlight randomization as an algorithmic technique.
Application areas: Geometric algorithms: convex hulls, nearest neighbor, Voronoi
diagram, etc. Algebraic and number-theoretic algorithms: FFT, primality testing, etc.
UNIT V
REFERENCE BOOKS
62 | SCHEME OF COURSES AND EXAMINATION: B.Tech. CSE . (Artificial Intelligence), NSUT MAIN CAMPUS
B.Tech. Computer Science & Engineering (Artificial
Intelligence)-SEMESTER III
Course Pre-
Type Subject L T P Credits CA MS ES CA ES requisite
Code
s
Computer
Architecture
CACSC07 CC 4 25 25 50 - -
and 3 1 0 CACSC02
Organization
COURSE OUTCOMES
1. To understand the architecture of modern processors and organization of its
components, and relationship between hardware and software in digital
machines.
2. To design instructions and corresponding logic circuits for a simple CPU with its
essential components such as ALU, a register file, memory and input-output.
3. To understand the organization of computer systems
4. To understand the computation standards and using them in writing algorithms
5. To appreciate the evolving technology that governs the evolution of modern
computers and continue to keep abreast of state-of-art in computing technology
COURSE CONTENT
UNIT-1
Overview of computer organization: Characteristics of a general purpose computer,
The stored program concept, von Neumann architecture, Harvard architecture,
Programmer’s model - the Instruction set architecture (ISA), ISA design and
performance criteria, Basic computer organization with CPU, memory and IO
subsystems, Interconnect busses, Evolution of CISC and RISC based processors
and their merging.
UNIT-2
Central Processing Unit: Specification of a simple CPU using RTL, Design of the data
path
63 | SCHEME OF COURSES AND EXAMINATION: B.Tech. CSE . (Artificial Intelligence), NSUT MAIN CAMPUS
for the simple CPU, Designing the hardwired control path for the simple CPU,
Performance analysis of the simple CPU, Enhancement of the ISA for the simple CPU
and design
extensions, Characteristics of RISC CPU design: ISA characteristics, pipelining, data
and instruction caches, Practical case studies in CISC type and RISC type CPU
designs.
UNIT-4
UNIT-5
64 | SCHEME OF COURSES AND EXAMINATION: B.Tech. CSE . (Artificial Intelligence), NSUT MAIN CAMPUS
REFERENCE BOOKS
Microproce 3 0 2 CAECC03
CAECC08 CC 4 15 15 40 15 15
ssors and
Microcontr
ollers
65 | SCHEME OF COURSES AND EXAMINATION: B.Tech. CSE . (Artificial Intelligence), NSUT MAIN CAMPUS
COURSE OUTCOMES
COURSE CONTENT
66 | SCHEME OF COURSES AND EXAMINATION: B.Tech. CSE . (Artificial Intelligence), NSUT MAIN CAMPUS
3. Write an assembly program to search for a number in a list.
4. Write an assembly program to sort a list.
5. Write an assembly program to copy a list from one part of the memory to
another.
6. Write an assembly program to multiply two numbers using successive
additions.
7. Write an assembly program to calculate the square root of a number.
8. Write an assembly program to calculate the factorial of a number using
recursion.
9. Write a self-replicating assembly program.
10. Interface 8255 with a microprocessor and use all its modes.
11. Interface 8254 with a microprocessor and use it to generate differ types of
clock signals.
12. Interface 8259 with a microprocessor and use all its features.
13. Interface 8257 with a microprocessor and write a program to control a keypad
and a LED display.
14. Design digital systems with Arduino and simple sensors and actuators.
SUGGESTED READINGS
5. M.A. Mazidi et. al. “The 8051 Microcontroller and Embedded Systems: Using
Assembly and C” Pearson Publishers.
67 | SCHEME OF COURSES AND EXAMINATION: B.Tech. CSE . (Artificial Intelligence), NSUT MAIN CAMPUS