KEMBAR78
Lecture 9 | PDF | Data | Software
Scribd
Upload
25 views3 pages

Lecture 9

The document outlines suitable data structures for various programming problems, including a Tic-tac-toe game, image viewer, polynomial storage, and an online quiz game. It also presents additional problems such as a library book management system, chat messaging app, stock market price tracker, hospital patient record system, social media news feed, airline ticket booking system, weather forecasting system, URL shortener service, task scheduler, e-commerce product recommendation system, and traffic light management system. Each problem requires specific data structures for user input handling, data storage, processing, and output generation.

Uploaded by

prisha.kashyap24
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
25 views3 pages

Lecture 9

The document outlines suitable data structures for various programming problems, including a Tic-tac-toe game, image viewer, polynomial storage, and an online quiz game. It also presents additional problems such as a library book management system, chat messaging app, stock market price tracker, hospital patient record system, social media news feed, airline ticket booking system, weather forecasting system, URL shortener service, task scheduler, e-commerce product recommendation system, and traffic light management system. Each problem requires specific data structures for user input handling, data storage, processing, and output generation.

Uploaded by

prisha.kashyap24
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/ 3

Mention the most suitable data structures to implement the following

programming problems. You need to discuss all the necessary data


structures to take user inputs, store and process the data and generate
outputs.

(i) Tic-tac-toe game: Two player game

(ii) Create an image viewer, which takes a set of images as input from
user. This software allows the user to navigate through the images
using back and forwards buttons (no need to discuss the data
structures used to implement the back and forward buttons).
(iii) Storage of polynomials.
(iv) An online quiz game: It allows a user to register for the game. User
needs to provide his full name, date of birth and e-mail id to register.
The quiz consists of mcq questions. Four options are available for each
question. Program needs to maintain correct answer status of each
question. User gets his result instantly after the quiz.

==============================================
====================

Additional Questions for Practice:

(v) Library Book Management System:

A library needs a system to store book details, including title, author,


publication year, and availability status. The system should efficiently handle
book borrowing and returning.

(vi) Chat Messaging App:


Develop a chat application where users can send and receive messages in
real-time. Messages should be stored chronologically and allow users to
search through past conversations.

(vii) Stock Market Price Tracker:

Implement a system that keeps track of stock prices for multiple companies.
The program should allow querying the highest, lowest, and most recent
stock prices efficiently.

(viii) Hospital Patient Record System:

A hospital requires a system to manage patient records, including patient


name, age, ailment, doctor assigned, and medical history. The system should
allow quick retrieval of patient records.

(ix) Social Media News Feed:

Implement a social media feed where users can post updates, and their
followers can see the most recent posts first. The system should efficiently
manage updates and display the latest posts.

(x) Airline Ticket Booking System:

Design a system that allows passengers to book, cancel, and check the
status of their tickets. The system should efficiently handle available seats,
passenger details, and seat allocation.

(xi) Weather Forecasting System:

Create a system that stores daily temperature and weather conditions for a
city over a period of time. The system should allow querying past weather
trends and predicting future conditions.

(xii) URL Shortener Service:


Develop a URL shortener where users can input long URLs and receive
shortened versions. The system should efficiently store mappings between
original and shortened URLs and allow retrieval of the original URL.

(xiii) Task Scheduler:

Implement a task scheduling system where users can add tasks with
priorities. The system should always process the highest-priority task first.

(xiv) E-commerce Product Recommendation System:

Create a system that suggests products to users based on their browsing


history. The system should store user preferences and suggest relevant
products efficiently.

(xv) Traffic Light Management System:

Design a system that controls traffic lights at an intersection. The system


should manage light timings based on real-time traffic data.

You might also like