Академический Документы
Профессиональный Документы
Культура Документы
Course File
Design and Analysis of Algorithm
IV - SEMESTER
Faculty Details
Course Details
Programme
Course Faculty Course Coordinator HOD
Coordinator
ADHIYAMAAN COLLEGE OF ENGINEERING
INSTITUTION
Vision
To foster ACE as a center for nurturing and developing world class Engineer and
Managers who convert global challenges into opportunities through value-based quality
education.
Mission
To continuously develop and improve holistic and innovative personality for global
mobility.
Vision
To mould young and fresh mind into challenging professionals with ethical values and
shaping them with contemporary skills to contribute fully in current and future’s world
demands.
Mission
PEO 1: The graduates of the program will have sound knowledge in Mathematical, Scientific
and Engineering concepts necessary to formulate, analyze, design and solve Engineering
problems and to prepare them for higher learning, research and industry.
PEO2: The graduates of the program will possess innovative skills to asses and apply the
rapid changes in technology and to engage in research leading to novel solutions for human,
social and global competency.
PEO3: The graduates of the program will acquire knowledge and grab opportunities to
work as teams on multidisciplinary environment, communicate ideas effectively with
diverse audiences, leadership qualities with ethical values and engage in life-long learning.
3. Programme Outcomes(POs)
7. Course contents-Syllabus
AIM:
To create analytical skills, to enable the students to design algorithms for various applications,
and to analyze the algorithms.
OBJECTIVES:
To introduce basic concepts of algorithms
To introduce mathematical aspects and analysis of algorithms
To introduce sorting and searching algorithms
To introduce various algorithmic techniques
To introduce algorithm design methods
UNIT I
UNIT II
Divide and Conquer: General Method – Strassen's matrix multiplication- Binary Search –
Finding Maximum and Minimum – Merge Sort – Greedy Algorithms: General Method – Single
source shortest path problem - Container Loading – Knapsack Problem.
UNIT III
Dynamic Programming: General Method – Multistage Graphs – All-Pair shortest paths –
Optimal binary search trees – 0/1 Knapsack – Travelling salesperson problem .
UNIT IV
Backtracking: General Method – 8 Queens problem – sum of subsets – graph coloring –
Hamiltonian problem – knapsack problem.
UNIT V
Graph Traversals – Connected Components – Spanning Trees – Biconnected components
– Branch and Bound: General Methods (FIFO & LC) – 0/1 Knapsack problem – Introduction
to NP-Hard and NP-Completeness.
TOTAL:45
OUTCOMES:
Analyze the time and space complexity of algorithms.
Able to understand the fundamental principles underlying algorithm analysis and
design and be able to apply them in specific instances.
Able to understand essential algorithm design techniques such as backtrack,
dynamic, greedy methods and many of its real time applications.
Understand the notion of NP-completeness.
TEXT BOOKS:
1. Ellis Horowitz, Sartaj Sahni and Sanguthevar Rajasekaran, Computer Algorithms/
C++, Second Edition, Universities Press, 2007. (For Units II to V)
2. K.S. Easwarakumar, Object Oriented Data Structures using C++, Vikas Publishing
House pvt. Ltd., 2000 (For Unit I)
REFERENCES:
3 Able to understand essential algorithm design techniques such as Lecture & CBT
backtrack, dynamic, greedy methods and many of its real time
applications.
CO’s ATTAINMENT
CO1 63.6
CO2 62.8
CO3 68.4
CO4 61.1
AVERAGE 64
1
0.9
0.8 CO1 CO2 CO3 CO4
AVG
0.7
0.7 0.64 0.63 0.64
0.61
0.6
0.5
0.4
0.3
0.2
0.1
0
CO’s ATTAINMENT
CO1 56
CO2 60
CO3 64
CO4 50
AVERAGE 58
1
0.9
0.8 CO2 CO3
CO1 AVG
0.7 0.64
0.60 CO4
0.56 0.58
0.6
0.50
0.5
0.4
0.3
0.2
0.1
0
1 2 3 4 5
Attainment Level 3 :80% students scoring more than 80% marks
CO’s ATTAINMENT
CO1 48
CO2 58
CO3 57
CO4 39
AVERAGE 50
1
0.9
0.8
CO2 CO3
0.7 AVG
CO1 0.58 0.57
0.6
0.48
CO4 0.50
0.5
0.39
0.4
0.3
0.2
0.1
0
1 2 3 4 5
INTERNAL
Sl. NO REG. NO NAME ESE TOT
CA ASSI INNO TOT
1 AC12UCS116 PRIYA .A 27.7 10 10 47.7 37.3 85
2 AC12UCS117 PRIYANKA .S 27.6 10 10 47.6 34.4 82
3 AC12UCS118 RAGAVI.M 25.2 10 10 45.2 39.8 85
4 AC12UCS120 RAKESH HATI 10.4 10 10 30.4 30.6 61
5 AC12UCS121 RANJANI PRIYA.K 22.4 10 10 42.4 36.6 79
6 AC12UCS122 RAVINDRA BABU AJAYKUMAR 6 9 10 25 33 58
7 AC12UCS123 RENUGADEVI.R.V 24.5 10 10 44.5 40.5 85
8 AC12UCS124 RISHWANTH.K 16.7 10 10 36.7 34.3 71
9 AC12UCS125 ROOPIYA DEVI.M 16.6 10 10 36.6 31.4 68
10 AC12UCS126 SAKTHIVEL.M 9.3 10 10 29.3 28.7 58
11 AC12UCS127 SANJAYKUMAR.R 27 10 10 47 34 81
12 AC12UCS128 SANJEEVKUMAR.R 18.5 10 10 38.5 25.5 64
13 AC12UCS129 SANTOSH ALAGIRI.M 13.5 8.3 10 31.8 25.2 57
14 AC12UCS130 SANTOSH.P 21.9 9.7 10 41.6 26.4 68
15 AC12UCS131 SARABOOJI.E 17.6 9.3 10 36.9 28.1 65
16 AC12UCS132 SARANYA.A 27.5 10 10 47.5 36.5 84
17 AC12UCS134 SASIKALA.S 23.1 10 10 43.1 27.9 71
18 AC12UCS135 SATHISH KUMAR.S 6.8 8.3 10 25.1 16.9 42
19 AC12UCS136 SATHYA.P 20.9 10 10 40.9 28.1 69
20 AC12UCS138 SHARMILA.P 27.1 10 10 47.1 31.9 79
21 AC12UCS139 SOWMYA.S 12.9 10 10 32.9 14.1 47
22 AC12UCS140 SREEBASAVAMANJU.S 27.2 10 10 47.2 28.8 76
23 AC12UCS141 SREEHITHA.S.G 17.2 10 10 37.2 30.8 68
24 AC12UCS142 SRIMURUGAN.S 20.8 9.7 10 40.5 29.5 70
25 AC12UCS143 SRINATH.G 23.9 10 10 43.9 34.1 78
26 AC12UCS144 SRINIVASAN.V 16.6 10 10 36.6 13.4 50
27 AC12UCS145 SRISHA.R 27.2 10 10 47.2 36.8 84
28 AC12UCS146 SRIVATSAN.R 7.5 10 10 27.5 25.5 53
29 AC12UCS147 SUDHARSHAN.M 18.6 9.7 10 38.3 28.7 67
30 AC12UCS148 SUGANYA.M 17.7 10 10 37.7 26.3 64
31 AC12UCS149 SUKUMAR.R 18.3 9.7 10 38 33 71
32 AC12UCS150 SUKUMAR.V 14.8 6.7 10 31.5 34.5 66
33 AC12UCS151 SULOCHANA.G 19 10 10 39 40 79
34 AC12UCS152 SUMATHI.V 18.7 10 10 38.7 36.3 75
35 AC12UCS153 SURYA.K 24.6 10 10 44.6 40.4 85
36 AC12UCS154 SUSHMA.S 13.4 10 10 33.4 35.6 69
37 AC12UCS155 SWATHI.D 20.4 10 10 40.4 34.6 75
38 AC12UCS156 THASLIM.E 22.7 9.3 10 42 39 81
39 AC12UCS158 THIVYA.L 20.3 10 10 40.3 35.7 76
40 AC12UCS159 THIYAGARAJAN.S 17.7 10 10 37.7 38.3 76
41 AC12UCS160 UMAPRIYA.V 29 10 10 49 38 87
42 AC12UCS161 VAISHALI.A.V 21.6 10 10 41.6 36.4 78
43 AC12UCS162 VALARMATHI.K 21.2 9.3 10 40.5 37.5 78
44 AC12UCS163 VENKATESAN.T 21.7 10 10 41.7 28.3 70
45 AC12UCS164 VIGNESH.G 17.6 9 10 36.6 28.4 65
46 AC12UCS165 VIGNESH.V 23.5 10 10 43.5 35.5 79
47 AC12UCS166 VIJAY.R 11.2 10 10 31.2 29.8 61
48 AC12UCS167 VIJAYAKUMAR.A 10.1 8.7 10 28.8 26.2 55
49 AC12UCS168 VINITHA.V 25.7 10 10 45.7 38.3 84
50 AC12UCS169 VINODH KUMAR.M 5.6 9.3 10 24.9 0 25
51 AC12UCS170 VISHALI.J 11.6 10 10 31.6 18.4 50
52 AC12UCS171 YUVARAJ.E 18.1 10 10 38.1 25.9 64
53 AC12UCS172 ZUBHER.M 18.7 6.7 10 35.4 29.6 65
54 2601132CS123 NAVEEN .K 7.9 8.7 10 26.6 15.4 42
55 2601132CS124 PRASHANTH KUMAR .N 14 10 10 34 32 66
56 2601132CS125 PRAVEENKUMAR .V 17.3 10 10 37.3 29.7 67
57 2601132CS126 RAMESH.C 8.7 9.7 10 28.4 16.6 45
58 2601132CS127 RAMESH.D 9.2 8.3 10 27.5 26.5 54
59 2601132CS128 SAKTHIVEL. V 11.6 10 10 31.6 25.4 57
60 2601132CS129 SANDYAKUMARI. V 19 10 10 39 35 74
61 2601132CS130 SATHEESH KUMAR .S 5.4 9.7 10 25.1 24.9 50
62 2601132CS131 SUSHIL VIGNESHWAR.R 5 10 10 25 26 51
63 2601132CS132 VADIVEL.A 8.1 9.7 10 27.8 25.2 53
64 2601132CS133 VIDHYA. N 5.4 10 10 25.4 27.6 53
65 2601132CS134 ZAHEERA NISHAD. N 12 10 10 32 25 57
NO. OF STUDENTS SCORING >= 50 IN ESE 57
NO. OF STUDENTS APPEARED FOR ESE 65
% OF STUDENTS SCORING >=50 0.88
PO PSO
CO’S
PSO 1
PSO 2
PSO 3
PO 10
PO 11
PO 12
PO 1
PO 2
PO 3
PO 4
PO 5
PO 6
PO 7
PO 8
PO 9
CO1 2 1 1 1 1
CO2 2 1 1 1 2
CO3 2 2 2 1 3
CO4 2 2 2
PO & PSO ATTAINMENT
PO’S PSO’S
CO’S
PSO 1
PSO 2
PSO 3
PO 10
PO 11
PO 12
PO 1
PO 2
PO 3
PO 4
PO 5
PO 6
PO 7
PO 8
PO 9
0.00 11.82 0.00 5.91 0.00 0.00 0.00 0.00 0.00 0.00 0.00 5.91 5.91 0.00 5.91
CO1
11.79 5.90 0.00 5.90 0.00 0.00 0.00 0.00 0.00 0.00 0.00 5.90 0.00 11.79 0.00
CO2
12.02 12.02 0.00 12.02 0.00 0.00 0.00 0.00 0.00 0.00 0.00 6.01 0.00 18.03 0.00
CO3
0.00 0.00 0.00 11.72 0.00 0.00 0.00 0.00 0.00 0.00 0.00 11.72 0.00 0.00 11.72
CO4
AVERAGE 5.95 7.43 0.00 8.89 0.00 0.00 0.00 0.00 0.00 0.00 0.00 7.39 1.48 7.46 4.41
ATTAINMENT
CO - PO/PSO
8.89
9.00
8.00 7.43 7.39 7.46
7.00 5.95
6.00
5.00 4.41
4.00
3.00
2.00 1.48