Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
GENERAL GUIDELINES
Do’s: -
Students should be on time for every lecture.
Students should keep the Classrooms, Laboratories and Workshops clean and tidy.
Students should come prepared with algorithm / flowchart / program / procedure for all
the experiments before attending the laboratory session.
Students should bring the data sheets and laboratory records completed in all respects to
the laboratory.
Students are advised to clarify their doubts in the respective courses with the faculty.
Students have to inform their parents that they should follow up the progress of their
wards by being in touch with the institution authorities at regular intervals.
Students are advised to be present for the mentor meetings conducted by their
respective Faculty Advisors, failing which appropriate disciplinary action will be taken.
Don’ts: -
Students are not permitted to attend the class without the identity card, once issued.
Ragging is strictly prohibited because it is punishable under Karnataka Education Act. Any
student involved in ragging, will be severely punished – which includes handing over the
case to Police, rustication from the college etc.
Writing on desks and walls is strictly prohibited, failing which the students will be fined
heavily. If the identity of the individual is not established the entire class / students in the
block will be fined.
Students must not use their cell phones during class hours. If any student is found using
their cell phone during class hours, it will be confiscated.
Students are not supposed to alter the configuration of the system / any software on the
systems.
# of Credits: 4 # of Hours: 52
Class No. Portions to be covered Percentage
Covered/ Marks
allotted
1 Introduction to Linear Algebra
2-3 The Geometry of Linear Equations
4-5 Gaussian Elimination, Singular cases
6 Scilab Class Number1 – Gaussian Elimination
7 Elimination Matrices 20%
8 Triangular Factors and Row Exchanges 20 marks
9 Inverse by Gauss -Jordan Method, Transposes
10-11 Scilab Class Number 2&3- LU Decomposition and Inverses
12-14 Vector Spaces and Subspaces ( Definition only )
15-17 Linear Independence, Basis and Dimensions
18-19 The Four Fundamental Subspaces 40%
20-21 Scilab Class Number 4&5 – Span of Column Space of A and 20 marks
Four Fundamental Subspaces of A
22-24 Linear Transformations
25-26 Orthogonal Vectors and Subspaces
27 Cosines and Projections onto Lines 60%
28-29 Projections and Least Squares 20 marks
30 Scilab Class Number 6-Projections by Least Squares
31-32 Orthogonal Bases
33-34 The Gram- Schmidt Orthogonalization
35 Scilab Class Number 7- The Gram- Schmidt process
36-37 Introduction to Eigen values and Eigen vectors, Power 80%
Method 20 marks
38-39 Diagonalization of a Matrix
40-42 Scilab Class Number 8&9- Eigen Values and Eigen Vectors,
The Power Method
43 Tests for Positive Definiteness
44-45 Positive Definite Matrices and Least Squares, Semi definite
Matrices 100%
46-47 Singular Value Decomposition 20 marks
48-49 Applications of SVD
50 Scilab – In Semester Assessment
51-52 Lab Test Evaluation
Literature
Publication Information
Book Type Code Title & Author
Edition Publisher Year
# of Credits: 4 # of Hours: 52
Class Chapter Topics to be Covered
# Title / % of Portion
Reference covered
Literature
Syllabus Cumu
lative
1 Unit #1 Motivation for the course.
Scheme of the course.
T1: Introduction to Algorithms.
2 Chapters Fundamentals of Algorithmic problem solving.
1 (1.1, 1.2, Important problem types – sorting, searching.
3 1.3), and Important problem types – string processing, 16% 16%
2 (2.1, 2.2, graph problems, Combinatorial , Geometrical,
2.3, 2.4) numerical problems
4 Analysis Framework, Orders of Growth
5 Asymptotic Notations
6 Basic Efficiency Classes
7 Analysis of Non-recursive Algorithms
8 Analysis of Recursive Algorithms
9 Unit #2 Brute-Force approach and Sequential Search
10 Brute-Force String Matching
11 T1: Selection Sort and Bubble Sort
42 Prim’s Algorithm
43 T1 : Kruskal’s Algorithm
44 chapters Dijkstra’s Algorithm
45 9 (9.1, 9.2, Problem using Dijkstra’s Algorithm
46 9.3, 9.4), Huffman trees
47 11 (11.1, Comparison of Design Strategies
48 11.2, 11.3), Lower Bound Algorithms 23% 100%
49 and 12 Decision Trees
50 (12.1, 12.2) P, NP and NP Complete problems
51 Backtracking: N queens Problem, Hamiltonian
circuit Problem
52 Branch-and-Bound: Knapsack Problem, Travelling
Salesman Problem
Literature
# of Credits: 4 # of Hours: 52
CHAPTER % OF PORTIONS COVERED
CLASS TITLE /
REFERENCE TOPIC TO BE COVERED REFERENCE
# CUMULATIVE
CHAPTER
LITERATURE
Unit #: 1 – Introduction to Database and Conceptual Design using ERD
1 Introduction to Databases (Ch. 1.1 – 1.5)
2 Introduction to Databases, (Ch. 1.6 – 1.8)
Data models, Three-Schema Architecture,
Data Abstraction and Data Independence,
3
Database Languages and Interfaces (Ch 2.1
T1: Chapter – 2.3)
1.1 – 1.8, Conceptual Data Modeling – ER Model (Ch
4
2.1 - 2.3, 3.1 – 3.2)
19 19
5 3.1 - 3.7, Entity Relationship Model (Ch 3.3 - 3.4)
6 3.9 Entity Relationship Model (Ch 3.5 -3.6)
3.10 Revision with Company database. Entity
7
Relationship Model (Ch 3.7)
8 Entity Relationship Model (3.9),
ER Model Exercises (University schema)
9
(3.10)
10 ER Model Exercises (Student Project)
Unit #: 2 – The Relational Data Model, Constraints, and Basic SQL
Relational Model Concepts , Constraints
11
and Schema (Ch 5.1, 5.2)
Update Operations, Transactions and
12
Dealing with Constraint Violations (Ch 5.3)
Relational Database Design Using ER-to
13
T1: 5.1, 5.2, Relational Mapping (Ch 9.1)
5.3, 9.1, 6.1, ER to Relational mapping examples (Ch 19 38
14
6.2, 6.3, 6.4, 9.1)
7.4 Introduction to SQL commands. SQL Data
Definition, Primary Data Types and
15
Advanced
Data Types like CLOB, BLOB, (Ch 6.1)
16 Specifying Constraints in SQL, (Ch 6.2)
Publication Info
Book Type Code Title & Author
Edition Publisher Year
Fundamentals of Database Systems,
Text T1 Ramez Elamsri, Shamkant B 7th Pearson 2017
Navathe
# of Credits: 4 # of Hours: 52
Class # Chapter Title / % of portions
Reference Topics to be Covered covered
Literature Reference Cumula
Chapter tive
UNIT 1: Introduction to Microprocessor, & ISA (10 hours )
1 Introduction Case study -ARM/MIPS/x86
processor.Overview of Microprocessor :
Evolution and Introduction to INTEL Processor
2 ISA – Classification
1.6 , 2.3 of T3,
3 Introduction to RISC and CISC Processors
A-3 of T1, RISC Architecture
pg no: 51-55 of
4 Instruction Set-Addressing Modes
T3 20% 20%
5 Data Processing Flow, Control Flow
Chapter 3.1 to
instructions
3.5 of T4
6 Data Processing Instructions
6.8 , 5.6 of T3
7 Conditional Execution Instructions
8 Branch Instructions & Functions
9 Interrupt Instructions
10 Instruction encoding,
UNIT 2 Pipelining ( 12 hours)
11 Introduction to Pipelining,
3 stage pipelining
12 5 stage pipelining
13 4.1 of Text T3 Pipeline hazards
14 Data Hazards
Appendix
15 Data Hazards continued..
C-1, C-2, Sec
16 Data Hazards continued..
1.1 , 1.4, 1.5 of 25% 45%
17 Structural Hazards
T1
18 Branch Hazards
19 Branch Prediction
20 Continued..
21 Performance Metrics,
22 Trends in technology, power & energy in
Integrated Circuits
UNIT 3: Memory Hierarchy ( 10 Hours)
23 Introduction to Memory Hierarchy
24 Fully Associative Cache Memory
25 Direct Map Cache Memory
26 Set Associative Cache Memory
27 Appendix B.1, Cache Performance Problems
20% 65%
28 B.2, B.3 of T1 Basic cache Optimizations
29 First & Second optimizations
30 Third & Fourth Optimizations
31 Fifth & Sixth Optimizations
32 Fifth & Sixth Optimizations continued..
UNIT 4 : I/O and Interrupts (10 Hours)
33 Exceptions & Interrupts : Introduction
34 Chapter: 9.1 to Interrupts handling mechanism
35 9.3 of T4 Polling & Daisy Chain Techniques
36 Chapter 9 of Case Study: ARM Architecture
37 T3. Continued..
20% 85%
38 Chapter 4.1 Programmable Interrupt Controller
39 4.2, 4.4 (only Continued..
40 DMA) Direct Memory Access
41 DMA continued
42 AMBA and APB bus
UNIT 5 : Advances in Architecture ( 10 Hours)
43 Introduction to Parallel Architecture
15% 100%
44 Sec 1.9 of T1, Continued..
P.E.S.University B.Tech.4th Semester Course Information - CSE Jan- May 2019 -10
Computer Science and Engineering
(Jan – May 2019)
Literature:
Code Title & Author Publication Info
Book Type
Edition Publisher Year
MK Morgan
Text Book T1 Hennessy Patterson Fifth Edition 2012
Kaufmann
Mc-Graw Hill
Text Book T2 Computer Organization Fifth Edition 2011
education
ARM System on Chip, Steve Second Pearson
Text Book T3 2000
Furber Edition, Education
ARM System Developer's
Text Book T4 Reprint 2009 Elsevier 2009
Guide
P.E.S.University B.Tech.4th Semester Course Information - CSE Jan- May 2019 -11
Computer Science and Engineering
(Jan – May 2019)
P.E.S.University B.Tech.4th Semester Course Information - CSE Jan- May 2019 -12
Computer Science and Engineering
(Jan – May 2019)
UNIT# Sections
UNIT – I 1.2, 1.3, 1.7, 1.8, 2.1 – 2.8, 2.11, 3.1 – 3.5
UNIT – II 4.1 – 4.7, 4.9, 5.1 – 5.6, 6.1 – 6.5
UNIT – III 7.1 – 7.4, 7.6 – 7.8, 8.1 – 8.3, 8.7
UNIT – IV 7.9 – 7.12, 8.5, 9.1 – 9.6, 11.12
UNIT – V 10.1 – 10.4, 10.7, 10.9, 10.10, 11.1 – 11.8, 11.13, 12.1 – 12.13, 12.7
References:
An Introduction to Formal Languages and Automata, Peter Linz, 5th Edition, Jones and Bartlett,
New Delhi, India, 2011.
Introduction to Automata Theory, Languages, and Computation, John E. Hopcroft, Rajeev
Motwani, Jeffrey D. Ullman, 3rd edition, Pearson Education, Delhi, India, 2009.
Theory of Computation, Michael Sipser, Cengage Learning, New Delhi, India, 2008.
P.E.S.University B.Tech.4th Semester Course Information - CSE Jan- May 2019 -13
Computer Science and Engineering
(Jan – May 2019)
# of Credits: 1 # of Weeks: 13
Session Tasks
Introduction to the lab environment.
- Compile and execution of a C program in Linux.
1 - Handling Input-Output formats with large number of test-cases.
Brute Force: Implementation of Sequential Search algorithm
Find the key element in an array of integers using the sequential search algorithm.
Brute Force: Implementation of String Matching algorithm
2 Find a pattern of length m in a text of length n using the naive string matching
algorithm.
Brute Force: Implementation of Bubble Sort algorithm
Sort a given array of integers using the bubble sort algorithm.
3
Brute Force: Implementation of Selection Sort algorithm
Sort a given array of integers using the selection sort algorithm.
Brute Force: Solution for Traveling Salesperson Problem
4 Find a solution to the traveling salesperson problem using the exhaustive search
method.
Divide and Conquer: Implementation of Merge Sort
Sort a given array of integers using the merge sort algorithm.
5
Divide and Conquer: Implementation of Binary Search
Search for a key element in a sorted array of integers.
Divide and Conquer: Implementation of Quick Sort
6
Sort a given array of student records using the quick sort algorithm.
Decrease and conquer: Implementation of Insertion Sort algorithm
Sort a given array of student records using the insertion sort algorithm.
7
Decrease and conquer: Demonstration of BFS
Find the minimum number of hops required between source and destination node in an
undirected graph given in the form of an adjacency matrix using BFS technique.
Decrease and conquer: Demonstration of DFS algorithms
Find the number of components of an undirected graph given in the form of an
8 adjacency matrix using DFS technique.
Decrease and conquer: Topological Sorting of vertices in a digraph
Find a topological order of a directed acyclic graph using the DFS technique.
Transform and Conquer: Implementation of Heap Sort algorithm
9
Sort a given array of student records using the heap sort algorithm. Use bottom up
P.E.S.University B.Tech.4th Semester Course Information - CSE Jan- May 2019 -14
Computer Science and Engineering
(Jan – May 2019)
# of Credits: 1 # of Weeks: 13
Lab# Program No Title of the program/ Problem Statement
1 Program 1 Debugging assembly language code using a simulator.
2 Program 2 Program using data processing instructions.
3 Program 3 Program using logical and looping instructions.
4 Program 4 Program using functions and subroutine instructions.
5 Program 5 Program to perform operations on string data.
6 Program 6 Program using recursion.
7 Program 7 Program to interface with input / output devices.
8 Program 8 Install setup and configure a single board microcomputer system.
9 Program 9 Mini Project
10 Program 10 Mini Project
11 Program 11 Mini Project
12 Program 12 Mini Project
13 Program 13 Mini Project
P.E.S.University B.Tech.4th Semester Course Information - CSE Jan- May 2019 -15