[go: up one dir, main page]
Scribd
Upload
109 views5 pages

Syllabus Competitive Coding (CSP-314)

This document describes a course on competitive coding. The course aims to teach students skills like writing efficient and reliable code, managing time constraints, and applying algorithms to real problems. It covers topics like arrays, stacks, queues, linked lists, searching, sorting, graphs, trees, strings, dynamic programming, backtracking, greedy algorithms, and branch and bound. Students will complete experiments on hackerrank involving these topics. Their performance will be evaluated through continuous internal assessment, including practicals and reports, and a semester end exam. Upon successful completion, students will be able to understand problems, develop logical solutions, apply different approaches, and gain proficiency in coding competitions.

Uploaded by

Kriti Bharat
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
109 views5 pages

Syllabus Competitive Coding (CSP-314)

This document describes a course on competitive coding. The course aims to teach students skills like writing efficient and reliable code, managing time constraints, and applying algorithms to real problems. It covers topics like arrays, stacks, queues, linked lists, searching, sorting, graphs, trees, strings, dynamic programming, backtracking, greedy algorithms, and branch and bound. Students will complete experiments on hackerrank involving these topics. Their performance will be evaluated through continuous internal assessment, including practicals and reports, and a semester end exam. Upon successful completion, students will be able to understand problems, develop logical solutions, apply different approaches, and gain proficiency in coding competitions.

Uploaded by

Kriti Bharat
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 5

SN Course Competitive Coding-I L T P S C CH Course

Code Type*
20CSP- 0 0 2 0 1 2 EE
314
Course Code(s)
20CSP-314
PRE- Basics of C, C++, Data Structure
REQUISITE
CO- -
REQUISITE
ANTI- -
REQUISITE

a. Course Description
During the course the student will learn everything needed to participate in real competitions.
Along the way the students also gain useful skills for which competitive programmers are so
highly valued by employers: ability to write efficient, reliable, and compact code, manage your
time well when it’s limited, apply basic algorithmic ideas to real problems, etc.

b. Course Objectives
 To give students the ability to write reliable codes.
 To provide skills to the students to write compact and efficient code in a quick manner
 To provide logic building capability to the student.
 To improve the logic building of students to tackle the complex problems.
 To implement the different approaches to get appropriate solutions.

c. Course Outcomes
CO1 Understand the problem and find out better approach to solve particular problem
CO2 Build the logic to find out the solution of problem and achieve all test cases
CO3 Apply appropriate approaches to solve specific problem.
CO4 To gain critical understanding of problem solving on hackerrank platform
CO5 To acquire proficiency in developing and implementing efficient solutions of given
problems by using different approaches and achieve desirable results.

d. Syllabus
Unit-1 Contact Hours:15
Experiment 1
Arrays https://www.hackerrank.com/challenges/30-arrays/problem
https://www.hackerrank.com/challenges/simple-array-sum/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/compare-the-triplets/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/diagonal-difference/problem?
isFullScreen=true
Experiment 2 https://www.hackerrank.com/challenges/equal-stacks/problem?
Stacks & isFullScreen=true
Queues https://www.hackerrank.com/challenges/game-of-two-stacks/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/balanced-brackets/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/down-to-zero-ii/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/truck-tour/problem?isFullScreen=true
Experiment 3 https://www.hackerrank.com/challenges/compare-two-linked-lists/problem?
Linked List isFullScreen=true
https://www.hackerrank.com/challenges/insert-a-node-into-a-sorted-doubly-
linked-list/problem?isFullScreen=true
https://www.hackerrank.com/challenges/reverse-a-doubly-linked-list/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/find-the-merge-point-of-two-joined-
linked-lists/problem?isFullScreen=true
https://www.hackerrank.com/challenges/detect-whether-a-linked-list-contains-
a-cycle/problem?isFullScreen=true
Experiment 4 https://www.hackerrank.com/challenges/fraudulent-activity-notifications/
Searching problem?isFullScreen=true
and Sorting https://www.hackerrank.com/challenges/missing-numbers/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/minimum-loss/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/pairs/problem?isFullScreen=true
https://www.hackerrank.com/challenges/closest-numbers/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/quicksort1/problem?isFullScreen=true
https://www.hackerrank.com/challenges/insertion-sort/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/countingsort4/problem?
isFullScreen=true

Unit-2 Contact Hours:15


Experiment 5 https://www.hackerrank.com/challenges/bfsshortreach/problem?
Graph isFullScreen=true
https://www.hackerrank.com/challenges/the-quickest-way-up/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/even-tree/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/journey-to-the-moon/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/frog-in-maze/problem?
isFullScreen=true
Experiment 6 https://www.hackerrank.com/challenges/tree-top-view/problem?
Trees isFullScreen=true
https://www.hackerrank.com/challenges/binary-search-tree-insertion/
problem?isFullScreen=true
https://www.hackerrank.com/challenges/swap-nodes-algo/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/tree-huffman-decoding/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/balanced-forest/problem?
isFullScreen=true

Experiment 7 https://www.hackerrank.com/challenges/separate-the-numbers/problem?
String isFullScreen=true
https://www.hackerrank.com/challenges/pangrams/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/camelcase/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/strong-password/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/camelcase/problem?
isFullScreen=true

Unit-3 Contact Hours:15


Experiment 8 https://www.hackerrank.com/challenges/construct-the-array/problem?
Dynamic isFullScreen=true
Programming https://www.hackerrank.com/challenges/equal/problem?isFullScreen=true

https://www.hackerrank.com/challenges/sam-and-substrings/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/red-john-is-back/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/kingdom-division/problem?
isFullScreen=true
Experiment 9 https://www.hackerearth.com/practice/basic-programming/recursion/
Backtracking recursion-and-backtracking/practice-problems/algorithm/n-queensrecursion-
tutorial/
https://www.hackerrank.com/challenges/subset-sum/problem
https://www.hackerrank.com/challenges/queens-on-board/problem
https://www.hackerearth.com/practice/basic-programming/recursion/
recursion-and-backtracking/practice-problems/algorithm/biggest-forest-
700592dd/
https://www.hackerearth.com/practice/basic-programming/recursion/
recursion-and-backtracking/practice-problems/algorithm/simran-and-stairs/
https://www.hackerearth.com/practice/basic-programming/recursion/
recursion-and-backtracking/practice-problems/algorithm/a-tryst-with-chess/
https://www.hackerearth.com/practice/basic-programming/recursion/
recursion-and-backtracking/practice-problems/algorithm/hack-the-money/
Experiment 10 https://www.hackerrank.com/challenges/marcs-cakewalk/problem?
Greedy and isFullScreen=true
Branch and https://www.hackerrank.com/challenges/grid-challenge/problem?
Bound isFullScreen=true
https://www.hackerrank.com/challenges/grid-challenge/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/beautiful-pairs/problem?
isFullScreen=true
https://www.hackerrank.com/challenges/candies/problem?isFullScreen=true

e. Assessment Pattern - Internal and External


The performance of students is evaluated as follows:

Theory

Components Continuous Semester End


Internal Examination
Assessment (SEE)
(CAE)

Marks 60 40

Total Marks 100

f. Internal Evaluation Component

Sr. Type of Weightage of actual Frequency Final Weightage in Remarks


No. Assessment conduct of Task Internal
Assessment
1 Conduct 10 Marks per 1 per 60 Marks per
Practical practical course
2 Report 10 Marks per 1 per
Practical practical
3 Viva- Voce 20 Marks per Course 1 per
Course

g. CO-PO Mapping
Course
PO PO PO PO PO PO PO PO PO PO1 PO1 PO1 PSO PSO
Outco
1 2 3 4 5 6 7 8 9 0 1 2 1 2
me

CO1 3 - 3 2 3 - - 1 1 - - - - -

CO2 3 - - - - - - - - - -
3 2 3
CO3 3 2 - 3 2 - - - - - - 3 3 -

CO4 3 3 - - 3 2 - - 2 - - 3 3 -

CO5 3 - - - - - - 1 2 3 2 3 - 2

h. References

1. “Introduction to Algorithms” by Thomas H. Cormen, Charles E. Leiserson, Ronald


L. Rivest, and Clifford Stein.
2. Algorithms Unlocked” by Thomas H. Cormen
3. “Data Structures and Algorithms Made Easy: Data Structures and Algorithmic
Puzzles” by Narasimha Karumanchi.
4.  “Grokking Algorithms: An illustrated guide for programmers and other curious
people” by Aditya Bhargava

You might also like