Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
0% found this document useful (0 votes)
69 views

DAY-1 PPT of Advanced Programming Lab-II

Uploaded by

Yug Varshney
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
69 views

DAY-1 PPT of Advanced Programming Lab-II

Uploaded by

Yug Varshney
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 55

UNIVERSITY INSTITUTE OF

ENGINEERING
COMPUTER SCIENCE ENGINEERING
Bachelor of Engineering
BE-CSE/IT (6th Sem)

Advanced Programming Lab-II (21CSP-351)

Prepared by: Er. Shefali Goyal (E8754)


Master Subject Coordinator
DISCOVER . LEARN . EMPOWER
Vision of the University

“To be globally recognized as a Centre of Excellence for Research, Innovation,


Entrepreneurship and disseminating knowledge by providing inspirational learning to
produce professional leaders for serving the society.”

CSE Competitive Coding-II(20CSP-351) 2


Mission of the University

• M1: Providing world class infrastructure, renowned academicians and ideal


environment for Research, Innovation, Consultancy and Entrepreneurship relevant
to the society.

• M2: Offering programs & courses in consonance with National policies for nation
building and meeting global challenges.

• M3: Designing Curriculum to match International standards, needs of Industry,


civil society and for inculcation of traits of Creative Thinking and Critical
Analysis as well as Human and Ethical values.

CSE Competitive Coding-II(20CSP-351) 3


Continued..
• M4: Ensuring students delight by meeting their aspirations through blended learning,
corporate mentoring, professional grooming, flexible curriculum and healthy atmosphere
based on co-curricular and extra-curricular activities.

• M5: Creating a scientific, transparent and objective examination/evaluation system to


ensure an ideal certification.

• M6: Establishing strategic relationships with leading National and International corporates
and universities for academic as well as research collaborations.

• M7: Contributing for creation of healthy, vibrant and sustainable society by involving in
Institutional Social Responsibility (ISR) activities like rural development, welfare of senior
citizens, women empowerment, community service, health and hygiene awareness and
environmental protection.

CSE Competitive Coding-II(20CSP-351) 4


Vision of the Department

To be recognized as a leading Computer Science and Engineering department through


effective teaching practices and excellence in research and innovation for creating
competent professionals with ethics, values and entrepreneurial attitude to deliver
service to society and to meet the current industry standards at the global level.

CSE Competitive Coding-II(20CSP-351) 5


Mission of the Department

• M1: To provide practical knowledge using state-of-the-art technological support for the
experiential learning of our students.

• M2: To provide industry recommended curriculum and transparent assessment for


quality learning experiences.

• M3: To create global linkages for interdisciplinary collaborative learning and research.

• M4: To nurture advanced learning platform for research and innovation for students’
profound future growth.

• M5: To inculcate leadership qualities and strong ethical values through value based
education.

CSE Competitive Coding-II(20CSP-351) 6


Program Educational Objectives
• PEO 1: To produce computer science graduate engineers with an ability to
comprehend, understand and analyze real life problems for providing
sustainable solutions in the light of disruptive technologies.
• PEO 2: To inculcate life-long learning skills in graduates preparing them for
work in changing environments and multidisciplinary teams in order to
enhance their capability being globally employable.
• PEO 3: To instill leadership qualities in graduates with a sense of confidence,
professionalism and ethical attitude to produce professional leaders for serving
the society.
• PEO 4: To make the graduates adaptable to changing career opportunities who
have the potential to excel in industry/ public sector/ higher studies or
entrepreneurship exhibiting global competitiveness

CSE Competitive Coding-II(20CSP-351) 7


Program Outcomes (POs)

• PO1: Engineering knowledge: Apply the knowledge of Mathematics, Science,


Engineering fundamentals and computer science fundamental and strategies which
have the solution of complex computer science engineering problems.
• PO2: Problem analysis: Identify, formulate, research literature, and analyze
complex computer science engineering problems reaching substantiated
conclusions using first principles of mathematics, natural sciences, and engineering
sciences.
• PO3: Design/development of solutions: Design solutions for complex database
and software engineering problems and design system components or processes that
meet the specified needs with appropriate considerations for the public health and
safety, and the cultural, societal, and environmental considerations.
• PO4: Conduct investigations of complex problems: Use research-based
knowledge and research methods including design of software engineering &
networking based experiments, analysis and Interpretation of data, and synthesis of
the information to provide valid conclusions.

CSE Competitive Coding-II(20CSP-351) 8


Continued…

• PO5: Modern tool usage: Create, select, and apply appropriate techniques,
resources, and modern Computer science engineering and IT tools including
prediction and modeling to complex database or software engineering activities
with an understanding of the limitations.
• PO6: The engineer and society: Apply reasoning informed by the contextual
knowledge to assess
• Social, health, safety, legal and cultural issues and the consequent responsibilities
relevant to the Professional Computer Science & Engineering practice.
• PO7: Environment and sustainability: Understand the impact of the professional
computer science and engineering solutions in social and environmental contexts,
and demonstrate the knowledge of, and need for sustainable development goals.
• PO8: Ethics: Apply ethical principles and commit to professional ethics and
responsibilities and norms of computer science engineering practice

CSE Competitive Coding-II(20CSP-351) 9


Continued…

• PO9: Individual and team work: Function effectively as an individual, and as a


member or leader in diverse teams, and in multidisciplinary settings.
• PO10: Communication: Communicate effectively on complex computer science
engineering activities with the engineering community like CSI society at large,
such as, being able to comprehend and write effective reports and design
documentation, make effective presentations, and give and receive clear
instructions.
• PO11: Project management and finance: Demonstrate knowledge and
understanding of the computer science engineering and management principles and
apply these to one’s own work, as a member and leader in a team, to manage
projects and in multidisciplinary environments.
• PO12: Life-long learning: Recognize the need for, and have the preparation and
ability to engage in independent and life- long learning in the broadest context of
computer science engineering changes.

CSE Competitive Coding-II(20CSP-351) 10


Program Specific Outcome (PSOs)

A Graduate of Computer Science and Engineering Program will be able:


• PSO1. Exhibit attitude for continuous learning and deliver efficient
solutions for emerging challenges in the computation domain.
• PSO2. Apply standard software engineering principles to develop viable
solutions for Information Technology Enabled Services (ITES).

CSE Competitive Coding-II(20CSP-351) 11


Course Objectives

Prerequisite: Basics of C, C++, Data Structure


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

CSE Competitive Coding-II(20CSP-351) 12


Course Outcomes
CO1 Understand the problem and find out a better
approach to solve a particular problem.
CO2 Apply the knowledge of the programming concept to
develop small programs for specific problems.

CO3 Illustrating basic algorithmic challenges through


programs, encompassing concepts such as stacks,
queues, linked lists, tree traversals, graph traversals,
hashing, and the calculation of shortest paths.

CO4 Analyze the appropriate approaches for specific


problems and achieve all test cases.

CO5 Create an outcome-based mini-project or idea as a


solution for society.

CSE Competitive Coding-II(20CSP-351) 13


Method of Teaching
Evolution/History/Future Trends of Subject

Evolution:
• Early Days (1980s-1990s): The concept of advanced programming labs for students began
with the rise of personal computers and the advent of programming languages like C and
Pascal. Labs focused on basic programming skills, algorithms, and data structures.

• Internet Era (1990s-2000s): With the growth of the internet, advanced programming labs
started incorporating web development, scripting languages, and database management.
Students explored client-server architectures and began building more interactive and
dynamic applications.

• Mobile and App Development (2000s-2010s): The popularity of smartphones led to the
inclusion of mobile app development in advanced programming labs. Students learned
languages like Java (for Android) and Swift (for iOS) and gained skills in building mobile
applications.

• Introduction to Frameworks and Libraries (2010s): Advanced programming labs started


incorporating popular frameworks and libraries, such as React, Angular, and Django. Students
focused on building scalable and modular applications using these tools.

CSE Competitive Coding-II(20CSP-351) 15


History
1. Traditional Programming Labs: In the early days, labs were
centered around traditional programming languages like C, with a
focus on algorithmic problem-solving.
2. Shift to Object-Oriented Programming (OOP): As OOP gained
prominence, labs adapted to teach students concepts like
encapsulation, inheritance, and polymorphism through languages
like Java and C++.
3. Incorporation of Web Technologies: With the rise of the internet,
labs began incorporating HTML, CSS, and JavaScript, allowing
students to create dynamic web applications.
4. Rise of Project-Based Learning: Recent history has seen a shift
towards project-based learning in advanced programming labs.
Students collaborate on real-world projects, gaining experience in
teamwork, version control, and agile development methodologies.

CSE Competitive Coding-II(20CSP-351) 16


Future Trends of Subject
• Artificial Intelligence and Machine Learning: Future labs may focus on AI and
machine learning, integrating languages like Python and frameworks such as
TensorFlow or PyTorch. Students may work on projects involving natural language
processing, computer vision, and predictive analytics.

• Blockchain and Decentralized Applications: Labs may incorporate blockchain


technology, smart contracts, and decentralized application (DApp) development,
giving students exposure to the rapidly evolving field of blockchain.

• Cybersecurity Integration: Given the increasing importance of cybersecurity, labs


may include modules on secure coding practices, ethical hacking, and vulnerability
assessments, preparing students for roles in securing software applications.

• Quantum Computing: As quantum computing advances, future labs may introduce


students to quantum programming languages and algorithms, providing a
foundational understanding of this emerging field.

CSE Competitive Coding-II(20CSP-351) 17


Importance of Subject (Placement Point of View)

• Helps to Build Problem-Solving & Logical-Thinking Skills.


• Improves and Encourages Creativity.
• Allows Students to Better Understand the Technologies
Around Them.
• Coding is the Demand & Need of the Future!
• Technical Competence
• Problem-Solving Skills
• Practical Application
• Soft Skills Development:
– Emphasis on communication and teamwork.

CSE Competitive Coding-II(20CSP-351) 18


E- Learnings links

1. https://www.coursera.org/learn/advanced-data-structures
2. https://programiz.pro/learn/master-dsa-with-
python?utm_campaign=programiz&utm_source=landing-
tutorial-nav&utm_medium=referral
3. https://www.youtube.com/watch?v=7Rb3ZJetvA8&list=P
L7CZ_Xc0qgmJFqNWEt4LIhAPTlT0sCW4C
4. https://www.youtube.com/watch?v=KSiRzuSx120&list=P
L7yh-TELLS1FuqLSjl5bgiQIEH25VEmIc
Syllabus Of Advanced Programming Lab-II

Unit-1Unit-1 Data Structures


INTRODUCTION Contact Hours:15
Contact Hours:15
Introduction to the Operating Introduction to Operating Systems, Operating System Structure, Main
EXPERIMENT 1- https://leetcode.com/problems/3sum/
System Functions and characteristics of Operating Systems, Types of Operating
Arrays,
Systems, System calls, Types of system calls, System programs.
https://leetcode.com/problems/jump-game-ii/
Stacks, Queues
https://leetcode.com/problems/simplify-path/
linked list
Process Management Process Concept, Process Control Block, Process Scheduling, Threads,
https://leetcode.com/problems/implement-queue-using-stacks/
CPU Scheduling : Preemptive/ Non Preemptive Scheduling, Scheduling
https://leetcode.com/problems/merge-two-sorted-lists/
Criteria, Scheduling Algorithms, iter-process communication, remote
procedure calls, Process Synchronization
https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/

Deadlocks Deadlock characterization and conditions for deadlock, deadlock


EXPERIMENT 2- https://leetcode.com/problems/rotate-string/
prevention, Deadlock avoidance-safe state, resource allocation graph
String Matching algorithm, Banker’s algorithms-Safety algorithm, Deadlock detection,
https://leetcode.com/problems/find-the-index-of-the-first-occurrence-in-a-string/
Recovery from deadlock.
https://leetcode.com/problems/camelcase-matching/

https://leetcode.com/problems/repeated-string-match/

https://leetcode.com/problems/longest-happy-prefix/

CSE Competitive Coding-II(20CSP-351) 20


Syllabus

Experiment 3- https://leetcode.com/proble ms/kth-largest-element-in-a-stream/

Heap model https://leetcode.com/proble ms/last-stone-weight/

https://leetcode.com/proble ms/cheapest-flights-within-k-stops/

https://leetcode.com/proble ms/distant-barcodes/

https://leetcode.com/proble ms/furthest-building-you-can-reach/

Experiment 4- https://leetcode.com/proble ms/missing-number/

Hashing https://leetcode.com/proble ms/word-pattern/

https://leetcode.com/proble ms/longest-substring-without-repeating-characte rs/

https://leetcode.com/proble ms/longest-duplicate-substring/

https://leetcode.com/proble ms/shortest-palindrome/

CSE Competitive Coding-II(20CSP-351) 21


Syllabus

Unit-2 Advanced Data Structures Contact Hours:15


Experiment 5- https://leetcode.com/problems/same-tree/

Trees https://leetcode.com/problems/symmetric-tree/

https://leetcode.com/problems/balanced-binary-tree/

https://leetcode.com/problems/path-sum/

https://leetcode.com/problems/count-complete-tree-nodes/

https://leetcode.com/problems/delete-node-in-a-bst/

https://leetcode.com/problems/diameter-of-binary-tree/
Experiment 6- https://leetcode.com/problems/is-graph-bipartite/

Graph https://leetcode.com/problems/gray-code/

https://leetcode.com/problems/group-the-people-given-the-group-size-they-belong-to/

https://leetcode.com/problems/the-skyline-problem/

https://leetcode.com/problems/find-the-difference/

https://leetcode.com/problems/predict-the-winner/

CSE Competitive Coding-II(20CSP-351) 22


Syllabus

Experiment 7- https://leetcode.com/problems/count-and-say/

Divide and conquer https://leetcode.com/problems/1-bit-and-2-bit-characters/

https://leetcode.com/problems/jewels-and-stones/

https://leetcode.com/problems/snakes-and-ladders/

https://leetcode.com/problems/water-and-jug-problem/

https://leetcode.com/problems/find-and-replace-in-string/

UNIT-3 Advanced Contact Hours:15


Data
Structures
Experiment -8 https://leetcode.com/problems/candy/

Greedy https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/

https://leetcode.com/problems/remove-duplicate-letters/

https://leetcode.com/problems/can-place-flowers/

https://leetcode.com/problems/assign-cookies/

https://leetcode.com/problems/three-equal-parts/

CSE Competitive Coding-II(20CSP-351) 23


Syllabus

Experiment-9 https://leetcode.com/problems/binary-watch/

Backtracking https://leetcode.com/problems/stickers-to-spell-word/

https://leetcode.com/problems/all-paths-from-source-to-target/

https://leetcode.com/problems/word-ladder-ii/

https://leetcode.com/problems/subsets/

https://leetcode.com/problems/combinations/
Experiment-10 https://leetcode.com/problems/best-time-to-buy-and-sell-stock/

Dynamic https://leetcode.com/problems/decode-ways/
Programming
https://leetcode.com/problems/scramble-string/

https://leetcode.com/problems/climbing-stairs/

https://leetcode.com/problems/maximum-subarray/

https://leetcode.com/problems/longest-palindromic-substring/

https://leetcode.com/problems/house-robber-ii/

CSE Competitive Coding-II(20CSP-351) 24


Text And Reference books

Volume/Editio
Title of the Book Name of the Author Publishing House Year
n

The
Text T1 “Introduction to Algorithms” Thomas H. Cormen, Charles E. Leiserson 3rd Edition. MIT 2013
Books Press.

T2 Algorithms Unlocked Thomas H. Cormen 2nd Edition The MIT Press. 2013

Data Structures and Algorithms


T3 ade Easy: Data Structures and Narasimha Karumanchi 2nd Edition Career Monk 2011
Algorithmic Puzzles

Title of the Book Name of the Author Volume/Edition Year

Reference
Books “Grokking Algorithms: An
illustrated guide for
R1 Aditya Bhargava Ist Edition Manning 2016
programmers and other curious
CSE people” Competitive Coding-II(20CSP-351) 25
Content Beyond Syllabus (LAB)

1. Design Patterns:
1. Explore common design patterns like Singleton, Observer, and Factory patterns, teaching
students how to design scalable and maintainable code.
2. Code Refactoring Techniques:
1. Teach techniques for improving existing code without changing its external behavior,
emphasizing the importance of clean and efficient code.
3. Concurrency and Parallel Programming:
1. Cover concepts related to concurrent programming, introducing students to threads,
synchronization, and parallel programming for efficient use of modern hardware.
4. Advanced Algorithms:
1. Dive into more advanced algorithms beyond the basics, such as advanced sorting
algorithms, graph algorithms, and dynamic programming for solving complex problems.
Content Beyond Syllabus (LAB)

5. Software Testing and Quality Assurance: Introduce concepts of software testing,


including unit testing, integration testing, and automated testing, emphasizing the
importance of writing robust and error-free code.
6. Internet of Things (IoT) Development: Introduce the basics of IoT development,
including working with sensors, actuators, and IoT platforms, to prepare students
for the expanding IoT industry.
7. Natural Language Processing (NLP): Explore the basics of NLP and language
processing techniques, opening up possibilities for projects involving text analysis
and chatbot development.
Complex Problems (LAB)

Problem 1: Trapping rainwater problem: Find the maximum amount of water that can
be trapped within a given set of bars where each bar’s width is 1 unit.

• Problem 2: You are given a 0-indexed integer array stations of length n, where
stations[i] represents the number of power stations in the ith city. Each power station
can provide power to every city in a fixed range. In other words, if the range is
denoted by r, then a power station at city i can provide power to all cities j such that |i
- j| <= r and 0 <= i, j <= n - 1. Note that |x| denotes absolute value. For example, |7 - 5|
= 2 and |3 - 10| = 7. The power of a city is the total number of power stations it is
being provided power from. The government has sanctioned building k more power
stations, each of which can be built in any city, and have the same range as the pre-
existing ones. Given the two integers r and k, return the maximum possible minimum
power of a city, if the additional power stations are built optimally. Note that you can
build the k power stations in multiple cities.
Complex Problems (LAB)

• Problem 3: You are given two strings s and t. You are allowed to remove any
number of characters from the string t. The score of the string is 0 if no
characters are removed from the string t, otherwise: Let left be the minimum
index among all removed characters. Let right be the maximum index among all
removed characters. Then the score of the string is right - left + 1. Return the
minimum possible score to make t a subsequence of s.-A subsequence of a string
is a new string that is formed from the original string by deleting some (can be
none) of the characters without disturbing the relative positions of the remaining
characters. (i.e., "ace" is a subsequence of "abcde" while "aec" is not).
Complex Problems (LAB)

Problem 4: You are given two 0-indexed arrays nums1 and nums2 and a 2D array
queries of queries. There are three types of queries: For a query of type 1, queries[i] =
[1, l, r]. Flip the values from 0 to 1 and from 1 to 0 in nums1 from index l to index r.
Both l and r are 0-indexed.
For a query of type 2, queries[i] = [2, p, 0]. For every index 0 <= i < n, set nums2[i] =
nums2[i] + nums1[i] * p. For a query of type 3, queries[i] = [3, 0, 0]. Find the sum of
the elements in nums2.Return an array containing all the answers to the third type
queries.

Problem 5: You are given an integer array nums and two integers minK and maxK. A
fixed-bound subarray of nums is a subarray that satisfies the following conditions: The
minimum value in the subarray is equal to minK. The maximum value in the subarray
is equal to maxK. Return the number of fixed-bound subarrays.A subarray is a
contiguous part of an array.

CSE Competitive Coding-II(20CSP-351) 30


Complex Problems (LAB)

Problem 6: - Given an array of integers heights representing the histogram's bar


height where the width of each bar is 1, return the area of the largest rectangle in
the histogram.

• Problem 7: - A path in a binary tree is a sequence of nodes where each pair of


adjacent nodes in the sequence has an edge connecting them. A node can only
appear in the sequence at most once. Note that the path does not need to pass
through the root. The path sum of a path is the sum of the node's values in the
path.Given the root of a binary tree, return the maximum path sum of any non-
empty path.
Complex Problems (LAB)

Problem 8: - You are given an integer array prices where prices[i] is the price of a given stock on the
ith day, and an integer k.Find the maximum profit you can achieve. You may complete at most k
transactions: i.e., you may buy at most k times and sell at most k times.Note: You may not engage in
multiple transactions simultaneously (i.e., you must sell the stock before you buy again).
Problem 9: - The demons had captured the princess and imprisoned her in the bottom-right corner of
a dungeon. The dungeon consists of m x n rooms laid out in a 2D grid. Our valiant knight was initially
positioned in the top-left room and must fight his way through dungeon to rescue the princess. The
knight has an initial health point represented by a positive integer. If at any point his health point
drops to 0 or below, he dies immediately. Some of the rooms are guarded by demons (represented by
negative integers), so the knight loses health upon entering these rooms; other rooms are either empty
(represented as 0) or contain magic orbs that increase the knight's health (represented by positive
integers).To reach the princess as quickly as possible, the knight decides to move only rightward or
downward in each step. Return the knight's minimum initial health so that he can rescue the princess.
Note that any room can contain threats or power-ups, even the first room the knight enters and the
bottom-right room where the princess is imprisoned.
Complex Problems (LAB)

Problem 10: -There are n children standing in a line. Each child is assigned a rating
value given in the integer array ratings. You are giving candies to these children
subjected to the following requirements: Each child must have at least one candy.
Children with a higher rating get more candies than their neighbours. Return the
minimum number of candies you need to have to distribute the candies to the
children.
Assessment Model (Practical)

CSE Competitive Coding-II(20CSP-351) 34


CO-PO mapping

tim PO 1 PO 2 PO 3 PO 4 PO 5 PO 6 PO 7 PO 8 PO 9 PO 10 PO 11 PO 12 PSO 1 PSO 2 PSO 3


Course
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2
Outcome
CO 1 3 3 -- -- -- -- -- -- -- -- -- -- -- -- --

CO 2 2 3 3 - -- - -- - -- - -- 2 -- - -- - -- - -- 1 -- - -- - -- -- 2 ---
CO1
CO3 33 -- 3 -- - 3 2 -- 3 -- - -- - -- - -- - -- 2 -- - -- -
-- --- -- -
CO2
CO4 -
-- -- 3 3 - -- 3 -- - -- - -- - -- - -- - -- - -- - -- -- - -- 2 -- -
CO3

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

CSE Competitive Coding-II(20CSP-351) 35


Case- Studies
Case Study: Building an Online Bookstore
• Overview: An online bookstore is to be developed in the Advanced Programming lab for B.Tech students in
Computer Science and Engineering (CSE). The bookstore will allow customers to browse, search, and purchase
books online. It will also include features like user authentication, shopping cart management, and order
processing.
• Functional Requirements:
1. User Registration and Authentication:
1. Users can register with the website using their email and password.
2. Registered users can log in to the website to access personalized features.
2. Book Catalog:
1. Books are categorized by genres and authors.
2. Each book will have a title, author, price, and description.
3. Search and Filter:
1. Users can search for books by title, author, or genre.
2. Advanced filtering options based on price range and publication date.
4. Shopping Cart Management:
1. Users can add books to their shopping cart.
2. Cart should display book details, quantities, and total price.
3. Users can update quantities or remove items from the cart.
5. Checkout and Payment:
1. Users can proceed to the checkout process.
2. Provide payment options (e.g., credit card, PayPal) for secure transactions.
3. Implement a simple payment gateway integration for testing purposes.

CSE Competitive Coding-II(20CSP-351) 36


1. Order Processing:
1. Confirmation email to be sent to users after successful order placement.
2. Maintain order history for each user.
2. User Account Management:
1. Allow users to view and update their profile information.
2. Provide a feature to change passwords.
• Non-functional Requirements:
1. Performance:
1. The website should handle concurrent user requests without significant delays.
2. Optimize database queries and implement caching where needed.
2. Security:
1. Ensure secure authentication and data storage to protect user information.
2. Use encryption for sensitive data, such as passwords and payment information.
3. User Interface:
1. Design an intuitive and user-friendly interface for easy navigation.
2. Ensure responsiveness across various devices (desktop, tablet, mobile).
4. Error Handling:
1. Implement proper error handling and display informative error messages to users.
5. Scalability:
1. Design the application to handle a growing number of books and users.

CSE Competitive Coding-II(20CSP-351) 37


Case Study Scenario:
• The lab instructor divides the students into teams, and each team is assigned
specific modules of the online bookstore project. They are given a few weeks to
complete the development, testing, and deployment of their respective modules.
The teams are required to collaborate and integrate their modules to create the final
functioning online bookstore.
• Throughout the project, students are encouraged to use advanced programming
concepts, data structures, and algorithms for efficiency and code optimization. They
also need to follow best practices like version control, code reviews, and unit
testing.

CSE Competitive Coding-II(20CSP-351) 38


Assessment:
The student’s performance is evaluated based on the following criteria:
1. Functionality: Does the online bookstore meet all the specified functional
requirements?
2. Code Quality: Is the code well-structured, modular, and follows coding
standards?
3. User Interface: How intuitive and user-friendly is the website's design?
4. Error Handling: Does the application gracefully handle errors and edge
cases?
5. Performance: Is the application responsive and performs well under load?
6. Collaboration: How effectively did the teams collaborate and integrate
their modules?

CSE Competitive Coding-II(20CSP-351) 39


Projects
1. Online Movie Ticket Booking System: Create a web application
that allows users to browse and book movie tickets online.
Implement features like seat selection, payment processing,
and ticket generation.
2. E-commerce Platform: Develop a complete e-commerce
platform with user registration, product listing, shopping cart,
order processing, and payment integration.
3. Social Media Analysis Tool: Build a tool that analyzes social
media data (e.g., Twitter or Facebook) to gather insights, such
as popular trends, sentiment analysis, and user engagement
metrics.

CSE Competitive Coding-II(20CSP-351) 40


4. Virtual Classroom: Create a virtual classroom platform where
teachers can conduct online classes, upload lecture materials,
and interact with students through video conferencing.
5. Health and Fitness Tracker: Design a mobile app that helps
users track their daily fitness activities, such as steps taken,
calories burned, and meal planning.
6. Weather Forecasting Application: Develop an application that
fetches real-time weather data from an API and provides
weather forecasts for different locations.

CSE Competitive Coding-II(20CSP-351) 41


7. Music Streaming Service: Design a music streaming platform
where users can listen to music, create playlists, and discover
new songs based on their preferences.
8. Real-time Chat Application: Build a real-time chat application
using Web Sockets or a similar technology, allowing users to
communicate instantly.
9. Online Quiz Platform: Create an online quiz system where
users can take quizzes on various topics, and the system
generates scores and feedback.

CSE Competitive Coding-II(20CSP-351) 42


10. Expense Tracker: Develop a web or mobile app that helps
users track their expenses, categorize transactions, and generate
spending reports.
11. Restaurant Management System: Design a system for
managing restaurant orders, inventory, and customer
reservations.
12. Image Recognition App: Create an image recognition
application that can identify and classify objects in images using
machine learning techniques.

CSE Competitive Coding-II(20CSP-351) 43


13. Content Recommendation System: Build a recommendation
system that suggests content (e.g., movies, books, articles) to
users based on their preferences and previous interactions.
14. Online Auction Platform: Develop an online auction platform
where users can bid on items, and the highest bidder wins the
auction.
15. Multiplayer Game: Create a multiplayer game that allows
multiple users to play together in real-time using networking and
gaming frameworks.

CSE Competitive Coding-II(20CSP-351) 44


16.Ride-sharing Application: Develop a ride-sharing app that
allows users to request rides, view available drivers, track
their ride in real-time, and process payments.
17.Task Management System: Create a web-based task
management system that enables users to create, assign, and
track tasks within a team.
18.Language Translator: Build a language translator application
that translates text or speech from one language to another
using machine translation techniques.

CSE Competitive Coding-II(20CSP-351) 45


19. Online Banking System: Design an online banking platform
that allows users to perform transactions, view account
balances, and manage their finances securely.
20. Online Food Delivery Service: Develop a food delivery
application that lets users order food from various restaurants,
track the delivery status, and process payments.
21. Library Management System: Create a system to manage a
library's catalog, handle book borrowing/returning, and maintain
user records.

CSE Competitive Coding-II(20CSP-351) 46


27. News Aggregator: Build a news aggregator website or app
that collects and displays news articles from multiple sources
based on user preferences.
28. Vehicle Management System: Design a system to manage
vehicle records, including registration, maintenance, and
tracking.
29. Student Information System: Develop a student information
management system to store and manage student records,
grades, and attendance.

CSE Competitive Coding-II(20CSP-351) 47


30. Health Monitoring Wearable: Develop a wearable device or
mobile app that monitors vital signs, such as heart rate and
temperature, and sends alerts in case of abnormalities.

CSE Competitive Coding-II(20CSP-351) 48


Future Scope

1. Emphasis on Emerging Technologies


2. Advanced Web and Mobile Development
3. Full Stack Development
4. Data Science and Big Data Technologies
5. Cloud Computing and Serverless Architectures
Target Placement Companies

1. Nutanix India Technologies Private Limited.


2. Cogno Ai (AllinCall Research and Solutions Pvt. Ltd.)
3. Target Integration Consultancy Private Limited
4. Xperi Corporation
5. VMware Software
6. Ascentx Software Development Services Pvt. Ltd
7. AlertEnterprise, Inc. ( Startup Farms)
8. myKaarma India Pvt. Ltd
9. BrowserStack Software Pvt. Ltd
10.Kyndryl Global Technology Services
11.Media. Net

CSE Competitive Coding-II(20CSP-351) 50


Companies…

12. LAVA International Ltd


13. F5 Networks Innovation Private Limited.
14. Intellipaat Software Solutions Private Limited.
15. Treebo Hotels
16. WorkIndia (Eloquent Info Solutions Pvt. Ltd.)
17. McAfee India
18. WorkIndia (Eloquent Info Solutions Pvt. Ltd.)
19. ShareChat (Mohalla Tech Private Limited)
20. Salesforce India Pvt Ltd
21. BrowserStack Software Pvt. Ltd
22. Zscaler Softech India Private Limited

CSE Competitive Coding-II(20CSP-351) 51


Placement Related Questions

1. Technical Skills:
1. Can you describe a challenging project you completed in the advanced
programming lab?
2. What programming languages and frameworks did you primarily work
with during the lab sessions?
3. How did the advanced programming lab enhance your coding and
problem-solving skills?
2. Project Experience:
1. Could you provide details about a specific project you worked on during
the advanced programming lab?
2. How did you handle challenges or roadblocks that arose during the
development of your projects?
3. What role did you play in your team projects, and how did you
contribute to the overall success?
3. Collaboration and Teamwork:
1. Can you share an example of a successful collaboration with your
peers in the advanced programming lab?
2. How did you manage conflicts or differences of opinion within your
project team?
3. What strategies did you use to ensure effective communication and
coordination among team members?
4. Problem-Solving and Debugging:
1. Describe a situation where you encountered a particularly tricky
programming bug during the lab. How did you approach solving it?
2. How do you typically debug and troubleshoot code, and what tools or
techniques do you find most effective?

CSE Competitive Coding-II(20CSP-351) 53


Any Queries?

CSE Competitive Coding-II(20CSP-351) 54


Thank you!!

CSE Competitive Coding-II(20CSP-351) 55

You might also like