Competitive Programming-II detailed syllabus scheme for B.Tech Computer Engineering (CE), 2019-20 onwards has been taken from the DBATU official website and presented for the Bachelor of Technology students. For Subject Code, Course Title, Lecutres, Tutorials, Practice, Credits, and other information, do visit full semester subjects post given below.
For all other DBATU Syllabus for Computer Engineering 6th Sem 2019-20, do visit CE 6th Sem 2019-20 Onwards Scheme. The detailed syllabus scheme for competitive programming-ii is as follows.
Competitive Programming-II Syllabus for Computer Engineering (CE) 3rd Year 6th Sem 2019-20 DBATU
UNIT 1
For the complete syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdf platform to make students’s lives easier.
.
UNIT 2
Backtracking Backtracking, Constructing All Subsets, Constructing All Permutations, Program Design Example: The Eight-Queens Problem, Pruning Search. Challenging Problems
- Little Bishops
- 15-Puzzle Problem
- Queue
- Servicing Stations
- Tug of War
- Garden of Eden
- Color Hash
- Bigger Square Please
UNIT 3
Graph Traversal Flavors of Graphs, Data Structures for Graphs, Graph Traversal: Breadth-First, Breadth-First Search, Exploiting Traversal, And Finding Paths Graph Traversal: Depth-First Finding Cycles Connected Components Topological Sorting. Challenging Problems
- Bicoloring
- Playing With Wheels
- The Tourist Guide
- Slash Maze
- Edit Step Ladders
- Tower of Cubes
- From Dusk Till Dawn
- Hanoi Tower Troubles Again!
UNIT 4
For the complete syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdf platform to make students’s lives easier..
UNIT 5
Dynamic Programming Dont Be Greedy, Edit Distance, Reconstructing the Path, Varieties of Edit Distance, Program Design Example: Elevator Optimization Challenging Problems
- Is Bigger Smarter?
- Distinct Subsequences
- Weights and Measures
- Unidirectional TSP
- Cutting Sticks
- Ferry Loading
- Chopsticks
- Adventures in Moving: Part IV.
UNIT 6
Grids Rectilinear Grids, Traversal, Dual Graphs and Representations, Triangular and Hexagonal Grids, Triangular Lattices, Hexagonal Lattices, Program Design Example: Plate Weight, Circle Packings, Longitude and Latitude.
List of Practical:
For the complete syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdf platform to make students’s lives easier..
Reference Books:
- Steven S. Skiena Miguel A. Revilla, Programming Challenges The Programming Contest Training Manual, Springer.
- Antti Laaksonen, Competitive Programmers Handbook.
- Steven Halim, Competitive Programming 3: The Lower Bounds of Programming Contests.
- Gayle Lakaman Cracking the Coding Interview.
- The Hitchhikers Guide to the Programming Contests.
For detail syllabus of all other subjects of Computer Engineering (CE) 6th Sem 2019-20 regulation, visit CE 6th Sem Subjects syllabus for 2019-20 regulation.