COMP2080
Assignment 2 (15%)
GROUP SIZE: 2 MAXIMUM
Due: 3rd April XXXXXXXXXX:30PM
Given: 17th March 2022
Submission Requirements:
The Student ID number for each member of the group must be commented at the top of the file.
Paste the code for each class and main program into this document.
Choose one member of the group to make submissions on behalf of the group.
The chosen member can make as many submissions (versions) as they like. Only the last submission will be marked.
You must upload 1 item :
The completed submission document . It must be in Word format with the code neat and visible.
Group Information:
Full Name
Student Numbe
Member 1
Member 2 (if any)
ALL CLASSES FOR THIS ASSIGNMENT MUST BE CREATED FROM SCRATCH. NO BUILT IN DATA STRUCTURES MUST BE USED.
You are required to create a personal dictionary and spellcheck program. There must only be two core classes. A class “wordInfo” and a class “dictionary”.
The information stored on a wordInfo object consists of:
A word: a string
A meaning: a string
The dictionary class is responsible for holding all the words and supports the following operations:
public bool add (string word, string meaning) – adds a new word to the dictionary . No duplicate words are allowed. You must store all the word using a binary search tree. All words should be stored in lowercase.
public bool delete (string word) – deletes the wordInfo object with the matching word.
public bool exists(string word) – returns true if the word is in the dictionary and false otherwise.
public string getMeaning(string word)- returns the meaning of the word.
public int getCount() – returns the number of words in the dictionary. Note that is must be implemented even if not used.
public string printWordList () – returns a list of all the words stored in the dictionary in alphabetical order (only the words, not the meanings).
public void printDictionary()- prints the full word and meaning for each wordInfo object in the dictionary (in ascending order).
Your program must first load all known words from the text file “wordlist.txt” into the dictionary class you created (which stores all the word as a binary tree). You must find a way to ensure that the initial binary tree is as close to a balanced tree as possible.
NOTE that this list does not contain any definitions and none need to be created. Only new words need definitions. The words loaded from the file should have “Undefined word” as the definition.
Create a main program with the following menu options:
1: Add new word
2: Delete word
3: Get meaning
4: Dictionary list
5: Spell check a text file.
6: Exit
Notes:
Add new word – This option should request a word and its meaning. Insert the word into the dictionary if it is new. No duplicates are allowed. All words are to be stored in lowercase letters.
Delete word – This option should request a word and delete it from the dictionary.
Get meaning - This option should request a word and print its meaning if found in the dictionary. If it is not found an appropriate message must be shown.
Dictionary List- This option must simply list all the words contained in the dictionary. Note that the meanings should not be listed.
Spell check a text file- This option should prompt the user for a text file. You may assume the text file contains only sentences with words and the only punctuation allowed are periods (.) , commas (,). You must print all the word that are not in the dictionary. Please note this must still work regardless of the case of the letters.
Exit - This option should exit the program.
Paste the code for you word Info Class here
Paste the Code for your dictionary class and its associated node class here
Paste all OTHER code here (includes the main program)
1000
a
ability
able
about
above
accept
according
account
across
act
action
activity
actually
add
address
administration
admit
adult
affect
afte
again
against
age
agency
agent
ago
agree
agreement
ahead
ai
all
allow
almost
alone
along
already
also
although
always
American
among
amount
analysis
and
animal
anothe
answe
any
anyone
anything
appea
apply
approach
area
argue
arm
around
a
ive
art
article
artist
as
ask
assume
at
attack
attention
attorney
audience
autho
authority
available
avoid
away
aby
ack
ad
ag
all
ank
a
ase
e
eat
eautiful
ecause
ecome
ed
efore
egin
ehavio
ehind
elieve
enefit
est
ette
etween
eyond
ig
ill
illion
it
lack
lood
lue
oard
ody
ook
orn
oth
ox
oy
eak
ing
othe
udget
uild
uilding
usiness
ut
uy
y
call
camera
campaign
can
cance
candidate
capital
ca
card
care
caree
ca
y
case
catch
cause
cell
cente
central
century
certain
certainly
chai
challenge
chance
change
characte
charge
check
child
choice
choose
church
citizen
city
civil
claim
class
clea
clearly
close
coach
cold
collection
college
colo
come
commercial
common
community
company
compare
compute
concern
condition
conference
Congress
conside
consume
contain
continue
control
cost
could
country
couple
course
court
cove
create
crime
cultural
culture
cup
cu
ent
custome
cut
dark
data
daughte
day
dead
deal
death
debate
decade
decide
decision
deep
defense
degree
Democrat
democratic
describe
design
despite
detail
determine
develop
development
die
difference
different
difficult
dinne
direction
directo
discove
discuss
discussion
disease
do
docto
dog
doo
down
draw
dream
drive
drop
drug
during
each
early
east
easy
eat
economic
economy
edge
education
effect
effort
eight
eithe
election
else
employee
end
energy
enjoy
enough
ente
entire
environment
environmental
especially
establish
even
evening
event
eve
every
everybody
everyone
everything
evidence
exactly
example
executive
exist
expect
experience
expert
explain
eye
face
fact
facto
fail
fall
family
fa
fast
fathe
fea
federal
feel
feeling
few
field
fight
figure
fill
film
final
finally
financial
find
fine
finge
finish
fire
firm
first
fish
five
floo
fly
focus
follow
food
foot
fo
force
foreign
forget
form
forme
forward
fou
free
friend
from
front
full
fund
future
game
garden
gas
general
generation
get
girl
give
glass
go
goal
good
government
great
green
ground
group
grow
growth
guess
gun
guy
hai
half
hand
hang
happen
happy
hard
have
he
head
health
hea
heart
heat
heavy
help
he
here
herself
high
him
himself
his
history
hit
hold
home
hope
hospital
hot
hotel
hou
house
how
howeve
huge
human
hundred
husband
I
idea
identify
if
image
imagine
impact
important
improve
in
include
including
increase
indeed
indicate
individual
industry
information
inside
instead
institution
interest
interesting
international
interview
into
investment
involve
issue
it
item
its
itself
jo
join
just
keep
key
kid
kill
kind
kitchen
know
knowledge
land
language
large
last
late
late
laugh
law
lawye
lay
lead
leade
learn
least
leave
left
leg
legal
less
let
lette
level
lie
life
light
like
likely
line
list
listen
little
live
local
long
look
lose
loss
lot
love
low
machine
magazine
main
maintain
majo
majority
make
man
manage
management
manage
many
market
ma
iage
material
matte
may
maybe
me
mean
measure
media
medical
meet
meeting
membe
memory
mention
message
method
middle
might
military
million
mind
minute
miss
mission
model
modern
moment
money
month
more
morning
most
mothe
mouth
move
movement
movie
M
Mrs
much
music
must
my
myself
name
nation
national
natural
nature
nea
nearly
necessary
need
network
neve
new
news
newspape
next
nice
night
no
none
no
north
not
note
nothing
notice
now
n't
numbe
occu
of
off
offe
office
office
official
often
oh
oil
ok
old
on
once
one
only
onto
open
operation
opportunity
option
o
orde
organization
othe
others
ou
out
outside
ove
own
owne
page
pain
painting
pape
parent
part
participant
particula
particularly
partne
party
pass
past
patient
pattern
pay
peace
people
pe
perform
performance
perhaps
period
person
personal
phone
physical
pick
picture
piece
place
plan
plant
play
playe
PM
point
police
policy
political
politics
poo
popula
population
position
positive
possible
powe
practice
prepare
present
president
pressure
pretty
prevent
price
private
probably
problem
process
produce
product
production
professional
professo
program
project
property
protect
prove
provide
public
pull
purpose
push
put
quality
question
quickly
quite
ace
adio
aise
ange
ate
athe
each
ead
eady
eal
eality
ealize
eally
eason
eceive
ecent
ecently
ecognize
ecord
ed
educe
eflect
egion
elate
elationship
eligious
emain
emembe
emove
eport
epresent
Republican
equire
esearch
esource
espond
esponse
esponsibility
est
esult
eturn
eveal
ich
ight
ise
isk
oad
ock
ole
oom
ule
un
safe
same
save
say
scene
school
science
scientist
score
sea
season
seat
second
section
security
see
seek
seem
sell
send
senio
sense
series
serious
serve
service
set
seven
several
sex
sexual
shake
share
she
shoot
short
shot
should
shoulde
show
side
sign
significant
simila
simple
simply
since
sing
single
siste
sit
site
situation
six
size
skill
skin
small
smile
so
social
society
soldie
some
somebody
someone
something
sometimes
son
song
soon
sort
sound
source
south
southern
space
speak
special
specific
speech
spend
sport
spring
staff
stage
stand
standard
sta
start
state
statement
station
stay
step
still
stock
stop
store
story
strategy
street
strong
structure
student
study
stuff
style
subject
success
successful
such
suddenly
suffe
suggest
summe
support
sure
surface
system
table
take
talk
task
tax
teach
teache
team
technology
television
tell
ten
tend
term
test
than
thank
that
the
thei
them
themselves
then
theory
there
these
they
thing
think
third
this
those
though
thought
thousand
threat
three
through
throughout
throw
thus
time
to
today
togethe
tonight
too
top
total
tough
toward
town
trade
traditional
training
travel
treat
treatment
tree
trial
trip
trouble
true
truth
try
turn
TV
two
type
unde
understand
unit
until
up
upon
us
use
usually
value
various
very
victim
view
violence
visit
voice
vote
wait
walk
wall
want
wa
watch
wate
way
we
weapon
wea
week
weight
well
west
western
what
whateve
when
where
whethe
which
while
white
who
whole
whom
whose
why
wide
wife
will
win
wind
window
wish
with
within
without
woman
wonde
word
work
worke
world
wo
y
would
write
write
wrong
yard
yeah
yea
yes
yet
you
young
you
yourself