M.

KUMARASAMY COLLEGE OF ENGINEERING ,

DEPT OF Freshmen Engineering – B.E / B.Tech
Academic Year 2023 – 2024
Year : 01
Sem : 02
CGA 1121/ EGA 1121 / MGA 1121 – DATA
STRUCTURE – CYCLE 1 REVIEW PRESENTATION

Register No : 927623BCS058
Name : Mohamed Ashwath N Date :

1
 Title of the Project

FAMILY TREE
CREATOR

2
 Abstract
• Family Tree Creator is a software project aimed at simplifying
the process of creating and managing family trees.

• The project seeks to address the need for a user-friendly tool to

preserve familial relationships and history.

• Through the implementation of efficient data structures and

algorithms, the Family Tree Creator aims to provide users with a
seamless experience in constructing, visualizing, and editing
family trees.
3
 Abstract with CO/PO Mapping
Abstract CO POs PSO

Family Tree Creator CO-3

is a software project
aimed at simplifying
the process of
creating and
managing family
trees.

4
 Introduction
1. What is a Family Tree?

A family tree is a visual representation of familial relationships, illustrating ancestry and descent.
It serves as a valuable tool for understanding one's heritage and preserving family history.

2. Significance of Family Trees:

Family trees help individuals connect with their roots and understand their place in a broader familial
context.
They facilitate the documentation of family traditions, stories, and important events across
generations.

3. Need for a Family Tree Creator:

While traditional methods of creating family trees exist, they often involve manual effort and can be
time-consuming.
There is a growing demand for software tools that streamline the process of constructing and
managing family trees.
The Family Tree Creator addresses this need by providing an intuitive platform for users to create,
visualize, and share their family trees. 5
 Related Works
Title of the Description Methodology Merits Demerits
paper
Automated Family This paper presents an
Tree Construction automated approach to
constructing family trees
from Unstructured from unstructured data.
Data Sources

A Graph-based This paper introduces a

Approach to Family graph-based framework
Tree Visualization for visualizing and
analyzing family trees
and Analysis

Interactive Tools for This paper explores

Collaborative interactive tools and
Family Tree Editing platforms for
collaborative family
and Sharing tree editing and
sharing.
6
 Proposed Architecture

The Family Tree Creator is designed as a modular system comprising several

interconnected components.

It utilizes a layered architecture to separate concerns and facilitate ease of

maintenance and scalability.

7
 Proposed Architecture - Description

User Interface (UI) Layer: Responsible for interacting with the user and
presenting information in a clear and intuitive manner.

Application Logic Layer: Implements the core functionality of the Family Tree
Creator, including data manipulation, validation, and business rules.

Data Access Layer: Handles interactions with the underlying data storage
system, such as databases or file systems.

External Services Layer: Integrates with external services for features such as
authentication, data import/export, and collaboration.
8
 Proposed Architecture - Description

Data Structures and Algorithms:

Family trees are represented using appropriate data structures

such as linked lists, arrays, or trees.
Algorithms for tree traversal, searching, and updating are
employed to efficiently navigate and manipulate family tree
data.

9
 List of Modules

Input Module:
Allows users to input and edit information about family members,
including names, dates of birth, and relationships.

Data Structure Module:

Implements data structures such as binary trees or directed graphs to
represent familial relationships.

Visualization Module:
Generates graphical representations of family trees, allowing users to
visualize ancestry and relationships.
10
 List of Modules

Search Module:
Enables users to search for specific individuals within the family tree based on
criteria such as name, birth date, or relationship.

Edit Module:
Provides functionality for users to modify or update existing entries in the family
tree, including adding new members or editing relationships.

Export Module:
Facilitates exporting family tree data in various formats, such as PDF, CSV, or
graphical images, for sharing or archival purposes.

11
 Thank You

Any Quires ?

12