Great Deal! Get Instant $10 FREE in Account on First Order + 10% Cashback on Every Order Order Now

COP-4338 Systems Programming Programming Assignment 6: I/O and Binary Search Due Date: Aug 2 at 11:59 PM (No LATE Submissions allowed) In this assignment, you are asked to write a C function with the...

1 answer below »
COP-4338 Systems Programming
Programming Assignment 6:
I/O and Binary Search
Due Date: Aug 2 at 11:59 PM (No LATE Submissions allowed)
In this assignment, you are asked to write a C function with the following signature that
spell-checks its first input parameter (which is a string/char a
ay) and returns 0 if it is not
spelled co
ectly:
int spellCheck(char* word, char* dictionaryFileName){. . . }
To perform spell-checking, you simply need to do binary search on the sorted list of
English words given in their co
ect forms in the file entitled “dictionary.txt” available on
Canvas along with the specification of this assignment. The name and path of this file is
passed to your function as the second input parameter.
Binary search can either be implemented using a binary search tree (taught in the class)
or using an iterative algorithm like the following:
int binsearch(char* dictionaryWords[],int listSize,char* keyword){
int mid, low = 0, high = listSize - 1;
while (high >= low) {
mid = (high + low) / 2;
if (strcmp(dictionaryWords[mid],keyword) < 0)
low = mid + 1;
else if (strcmp(dictionaryWords[mid],keyword)>0)
high = mid - 1;
else
eturn mid;
}
eturn -1;
not found
}
Submissions
You need to submit a .zip file compressing the C source file(s) related to the assignment (.c
files).
1

'n'
'un
a
a'man
a-bom
a-horizon
a-line
a-list
a-ok
a-okay
a-one
a-scan
a-team
aa
aaa
aabye
aachen
aah
aaium
aaland
aalborg
aalge
aalii
aalst
aalto
aa
aardvark
aardwolf
aare
aarhus
aaron
aaron's
aarp
aas
aave
a
aba
ababa
abaca
abacinate
aback
abactinal
abacus
abadan
abaft
abalone
abamp
abampere
abandon
abandoned
abandonment
abarticulation
abase
abasement
abash
abashed
abashment
abasia
abasic
abatable
abate
abatement
abatic
abatis
abato
abattis
abattoi
abaxial
abaxially
abaya
a
a
acy
a
atial
a
e
a
ess
a
ey
a
ot
a
ott
a
eviate
a
eviated
a
eviation
a
eviato
abc
abc's
abcoulom
abcs
abdallah
abdel
abdias
abdicable
abdicate
abdication
abdicato
abdomen
abdominal
abdominis
abdominocentesis
abdominoplasty
abdominous
abdominousness
abdominovesical
abduce
abducens
abducent
abduct
abducting
abduction
abducto
abeam
abecedarian
abecedarius
abed
abel
abelard
abele
abelia
abelian
abelmoschus
abelmosk
abenaki
aberdare
aberdeen
aberdonian
abe
ance
abe
ancy
abe
ant
abe
ate
abe
ation
abet
abetalipoproteinemia
abetment
abettal
abette
abetto
abeyance
abeyant
abfarad
abhenry
abho
abho
ence
abho
ent
abho
e
abidance
abide
abiding
abidjan
abience
abient
abies
abietis
abila
abilene
ability
abiogenesis
abiogenetic
abiogenist
abiotrophy
abject
abjection
abjectly
abjuration
abjure
abjure
abkhas
abkhasian
abkhaz
abkhazia
abkhazian
ablactate
ablactation
ablate
ablated
ablation
ablative
ablaut
ablaze
able
able-bodied
able-bodiedism
able-bodism
ableism
ablepharia
ablism
abloom
abls
ablution
ablutionary
ably
abm
abnaki
abnegate
abnegation
abnegato
abney
abnormal
abnormalcy
abnormality
abnormally
abo
aboard
abocclusion
abode
abohm
abolish
abolishable
abolishment
abolition
abolitionary
abolitionism
abolitionist
abomasal
abomasum
abominable
abominably
abominate
abomination
abominato
abo
aborad
aboral
aboriginal
aborigine
abort
aborticide
abortifacient
abortion
abortion-inducing
abortionist
abortive
abortively
abortus
aboulia
aboulic
abound
abounding
about
about-face
above
above-mentioned
above-named
aboveboard
aboveground
a
acada
a
a
achia
a
adant
a
ade
a
ade
a
ading
a
aham
a
aham's
a
am
a
amis
a
amsiana
a
anchial
a
anchiate
a
anchious
a
ase
a
asion
a
asive
a
asiveness
a
eact
a
eaction
a
east
a
idge
a
idged
a
idgement
a
idge
a
idgment
a
il
a
oach
a
oad
a
ocoma
a
ocome
a
ogate
a
ogation
a
ogato
a
onia
a
otanum
a
upt
a
uptio
a
uption
a
uptly
a
uptly-pinnate
a
uptness
a
uzzi
abs
abscess
abscessed
abscise
abscissa
abscission
abscond
absconde
abscondment
abseil
abseile
absence
absent
absentee
absenteeism
absentia
absently
absentminded
absentmindedly
absentmindedness
absinth
absinthe
absinthium
absolute
absolutely
absoluteness
absolution
absolutism
absolutist
absolutistic
absolve
absolved
absolve
absolvitory
abso
abso
able
abso
ance
abso
ate
abso
ed
abso
efacient
abso
ency
abso
ent
abso
e
abso
ing
absorptance
absorption
absorptive
absorptivity
absquatulate
abstain
abstaine
abstemious
abstemiously
abstemiousness
abstention
abstentious
abstinence
abstinent
abstract
abstracted
abstractedly
abstractedness
abstracte
abstraction
abstractionism
abstractionist
abstractive
abstractly
abstractness
abstracto
abstruse
abstrusely
abstruseness
abstrusity
absurd
absurdity
absurdly
absurdness
absurdum
abu
abudefduf
abuja
abuki
abul-walid
abulia
abulic
abundance
abundant
abundantly
abuse
abused
abuse
abusive
abusively
abut
abutilon
abutment
abutte
abuzz
abvolt
abwatt
aby
abydos
abye
abyla
abysm
abysmal
abysmally
abyss
abyssal
abyssinia
abyssinian
abyssinica
ac
acacia
academe
academia
academic
academically
academician
academicianship
academicism
academism
academy
acadia
acadian
acalypha
acantha
acanthaceae
acanthias
acanthion
acanthisitta
acanthisittidae
acanthium
acanthocephala
acanthocephalan
acanthocereus
acanthocybium
acanthocyte
acanthocytosis
acanthoid
acantholysis
acanthoma
acanthophis
acanthopterygian
acanthopterygii
acanthoscelides
acanthosis
acanthotic
acanthous
acanthuridae
acanthurus
acanthus
acapnia
acapnial
acapnic
acapnotic
acapulco
acaracide
acardia
acariasis
acaricide
acarid
acaridae
acaridiasis
acarina
acarine
acariosis
acaroid
acarophobia
acarpellous
acarpelous
acarpous
acarus
acaryote
acatalectic
acataphasia
acathexia
acathexis
acaudal
acaudate
acaule
acaulescent
acaulis
acc
accaroid
accede
accelerando
accelerate
accelerated
acceleration
accelerative
accelerato
acceleratory
acceleromete
accent
accented
accenting
accento
accentual
accentuate
accentuation
accept
acceptability
acceptable
acceptableness
acceptably
acceptance
acceptant
acceptation
accepted
accepting
acceptive
accepto
access
accessary
accessibility
accessible
accession
accessional
accessoria
accessorial
accessorius
accessory
accho
acciaccatura
accidence
accident
accident-prone
accidental
accidentally
accipite
accipitridae
accipitriformes
accipitrine
acclaim
acclamation
acclimate
acclimation
acclimatisation
acclimatise
acclimatization
acclimatize
acclivitous
acclivity
accolade
accommodate
accommodating
accommodatingly
accommodation
accommodational
accommodations
accommodative
accommodato
accompanied
accompaniment
accompanist
accompany
accompanying
accompanyist
accompli
accomplice
accomplish
accomplishable
accomplished
accomplishment
accord
accordance
accordant
according
accordingly
accordion
accordionist
accost
accouchement
accoucheu
accoucheuse
account
accountability
accountable
accountancy
accountant
accountantship
accounting
accounts
accoute
accoutered
accouterment
accoutre
accoutred
accoutrement
accra
accredit
accreditation
accredited
accrete
accretion
accretionary
accretive
accroides
accrual
accrue
accrued
accruement
acculturate
acculturation
acculturational
acculturative
accumbent
accumulate
accumulated
accumulation
accumulative
accumulato
accuracy
accurate
accurately
accurse
accursed
accurst
accusal
accusation
accusative
accusatorial
accusatory
accuse
accused
accuse
accusing
accusingly
accusive
accusors
accustom
accustomed
ace
acebutolol
acedia
acellula
acentric
acephala
acephalia
acephalism
acephalous
acephaly
ace
aceraceae
acerate
ace
ace
ate
ace
ic
ace
ity
acerifolia
acerifolium
acerifolius
acerola
acerosa
acerose
acervate
acervulus
acetabula
acetabulum
acetal
acetaldehyde
acetaldol
acetamide
acetaminophen
acetanilid
acetanilide
acetate
aceti
acetic
acetify
acetin
acetoacetic
acetone
acetonemia
acetonic
acetonuria
acetophenetidin
acetosa
acetose
acetosella
acetous
acetphenetidin
acetum
acetyl
acetylate
acetylation
acetylcholine
acetylene
acetylenic
acetylic
acetylise
acetylize
acetylsalicylic
achaea
achaean
achaian
ache
achene
achenial
acheron
acheronian
acherontia
acherontic
acheson
acheta
achievability
achievable
achieve
achievement
achieve
achille
achillea
achilles
achilles'
achimenes
aching
achira
achlamydeous
achlorhydria
achlorhydric
achmad
achoerodus
acholia
achomawi
achondrite
achondritic
achondroplasia
achondroplastic
achondroplasty
achras
achray
achromasia
achromatic
achromaticity
achromatin
achromatinic
achromatise
achromatism
achromatize
achromatous
achromia
achromic
achromous
achromycin
achy
achylia
acicula
acicula
acicularis
aciculate
acid
acid-base
acid-fast
acid-forming
acid-loving
acid-tasting
acid-wash
acidemia
acidic
acidification
acidify
acidimetric
acidimetry
acidity
acidophil
acidophile
acidophilic
acidophilous
acidophilus
acidosis
acidotic
acidulate
acidulent
acidulous
acidulousness
acidum
aciduric
acina
acinic
acinonyx
acinos
acinosa
acinose
acinous
acinus
acipense
acipenseridae
ack-ack
ackee
acknowledge
acknowledgeable
acknowledged
acknowledgement
acknowledgment
aclant
aclinic
acme
acne
acned
acneiform
acnidosporidia
acocanthera
acokanthera
acold
acolyte
aconcagua
aconite
aconitifolia
aconitifolius
aconitum
acoraceae
acorea
acores
acorn
acorn-shaped
acorus
acousma
acoustic
acoustical
acoustically
acoustician
acousticophobia
acoustics
acquaint
acquaintance
acquaintanceship
acquainted
acquiesce
acquiescence
acquiescent
acquirable
acquire
acquired
acquirement
acquire
acquiring
acquisition
acquisitive
acquisitiveness
acquit
acquittal
acquittance
acquitted
acragas
acrasiomycetes
acre
acre-foot
acreage
acres
acrid
acridid
acrididae
acridity
acridness
acridotheres
acrilan
acrimonious
acrimony
acris
acritical
acroanaesthesia
acroanesthesia
acrobat
acrobates
acrobatic
acrobatics
acrocarp
acrocarpous
acrocarpus
acrocentric
acrocephalus
acrocephaly
acroclinium
acrocomia
acrocyanosis
acrodont
acrogen
acrogenic
acrogenous
acrolein
acromegalia
acromegalic
acromegaly
acromial
acromicria
acromikria
acromion
acromphalus
acromyotonia
acronym
acronymic
acronymous
acropetal
acrophobia
acrophobic
acrophony
acropolis
acropora
acroscopic
acrosome
across
across-the-board
acrostic
acrostichoides
acrostichum
acrylamide
acrylate
acrylic
acrylonitrile
acrylonitrile-butadiene-styrene
act
actable
actaea
acth
actias
actifed
actin
actinal
actinaria
acting
actinia
actinian
actiniaria
actiniarian
actinic
actinide
actinidia
actinidiaceae
actiniopteris
actinism
actinium
actinoid
actinolite
actinomeris
actinomete
actinometric
actinometrical
actinometry
actinomorphic
actinomorphous
actinomyces
actinomycetaceae
actinomycetal
actinomycetales
actinomycete
actinomycetous
actinomycin
actinomycosis
actinomycotic
actinomyxidia
actinomyxidian
actinon
actinophylla
actinopod
actinopoda
actinotherapy
actinozoa
actinozoan
action
actionable
actitis
actium
activase
activate
activated
activating
activation
activato
active
actively
activeness
activewea
activism
activist
activistic
activity
actomyosin
acto
actor's
actress
acts
actual
actualisation
actualise
actuality
actualization
actualize
actually
actuarial
actuary
actuate
actuated
actuating
actuation
actuato
actus
acuate
acuity
acula
aculea
aculeata
aculeate
aculeated
aculeatum
aculeatus
aculeus
acumen
acuminata
acuminate
acuminatum
acuminatus
acupressure
acupuncture
acuta
acutangula
acute
acute-angled
acutely
acuteness
acutiflora
acutifolia
acutifolius
acutoconica
acutorostrata
acutus
acyclic
acyclovi
acyl
acylation
acylglycerol
ad
ad-din
ad-li
ada
ada-scid
adactylia
adactylism
adactylous
adactyly
adad
adage
adagio
adai
adalia
adam
adam's
adam-and-eve
adamance
adamant
adamanteus
adamantine
adamantly
adams
adams-stokes
adana
adansonia
adansonii
adapa
adapid
adapin
adapt
adaptability
adaptable
adaptation
adaptational
adaptative
adapted
adapte
adaption
adaptive
adapto
ada
adaxial
adaxially
add
add-in
add-on
addable
addax
addend
addendum
adde
adder's
addible
addict
addicted
addiction
addictive
adding
addington
addis
addison's
addition
additional
additionally
additions
additive
addle
addle-head
addle
ained
addled
addlehead
addlepated
address
addressable
addressed
addressee
addressing
addressograph
adduce
adducent
adduce
adducing
adduct
adducting
adduction
adductive
adducto
ade
adelaide
adelges
adelgid
adelgidae
adeliae
adelie
adeline
aden
aden-abyan
adenanthera
adenaue
adenine
adenitis
adenium
adenocarcinoma
adenocarcinomatous
adenohypophysis
adenoid
adenoidal
adenoidea
adenoidectomy
adenoma
adenomatous
adenomegaly
adenomyosarcoma
adenomyosis
adenopathy
adenosine
adenosis
adenota
adenovirus
adenylic
adept
adeptness
adequacy
adequate
adequately
adequateness
ade
adermin
adesite
adh
adhd
adhere
adherence
adherent
adhesion
adhesive
adhesiveness
adhocracy
adi
adiabatic
adiantaceae
adiantifolia
adiantiformis
adiantum
adiantum-nigrum
adience
adient
adieu
adige
adios
adipic
adipose
adiposeness
adiposis
adiposity
adirondack
adirondacks
adit
aditi
aditya
adjacency
adjacent
adjectival
adjectivally
adjective
adjectively
adjoin
adjoining
adjourn
adjournment
adjudge
adjudicata
adjudicate
adjudication
adjudicative
adjudicato
adjudicatory
adjunct
adjunction
adjunctive
adjuration
adjuratory
adjure
adjust
adjustable
adjusted
adjuste
adjusting
adjustive
adjustment
adjusto
adjutant
adjuvant
adlai
adlumia
adman
admass
admeasure
administe
administrable
administrate
administration
administrative
administratively
administrato
administrivia
admirability
admirable
admirableness
admirably
admiral
admiralty
admiration
admire
admired
admire
admiringly
admissibility
admissible
admission
admissive
admit
admittable
admittance
admittedly
admittible
admix
admixture
admonish
admonishe
admonishing
admonishment
admonition
admonitory
adnate
adnexa
adnexal
adnoun
ado
adobe
adobo
adolesce
adolescence
adolescent
adolf
adolph
adolphe
adolphus
adonic
adonis
adopt
adoptable
adopted
adoptee
adopte
adoption
adoptive
adorability
adorable
adorableness
adorably
adoration
adore
adored
adore
adoring
adoringly
adorn
adorned
adornment
adoxography
adp
adpressed
adps
adrenal
adrenalectomy
adrenalin
adrenaline
adrenarche
adrenergic
adrenocortical
adrenocorticotrophic
adrenocorticotrophin
adrenocorticotropic
adrenocorticotropin
adrenosterone
adrian
adrianople
adrianopolis
adriatic
adrien
adrift
adroit
adroitly
adroitness
adscensionis
adscititious
adscript
adscripted
adso
adso
able
adso
ate
adso
ent
adsorption
adsorptive
adspersus
adsuki
adulate
adulation
adulato
adulatory
adult
adult-onset
adulterant
adulterate
adulterated
adulterating
adulteration
adulterato
adultere
adulteress
adulterine
adulterous
adulterously
adultery
adulthood
adum
ate
adum
ation
adum
ative
adust
advance
advanced
advancement
advance
advancing
advantage
advantageous
advantageously
advantageousness
advect
advection
advective
advena
advent
adventism
adventist
adventitia
adventitial
adventitious
adventive
adventure
adventure
adventuresome
adventuress
adventurism
adventuristic
adventurous
adventurousness
adve
adve
ial
adve
ially
adversary
adversative
adverse
adversely
adversity
advert
advertence
advertency
advertent
advertently
advertise
advertised
advertisement
advertise
advertising
advertize
advertizement
advertize
advertizing
advertorial
advice
advil
advisability
advisable
advise
advised
advisedly
advisee
advisement
advise
adviser-advisee
adviso
advisors
advisory
advocacy
advocate
advocato
advowson
adynamia
adynamic
adz
adze
adzha
adzharia
adzuki
aec
aecial
aeciospore
aecium
aedes
aedon
aegadean
aegagrus
aegates
aegean
aegiceras
aegilops
aegina
aegi
aegis
aegisthus
aeglefinus
aegospotami
aegospotamos
aegypiidae
aegypius
aegypti
aegypticum
aegyptius
aegyptopithecus
aelius
aenaeus
aeneas
aeneid
aengus
aeolia
aeolian
aeolic
aeolis
aeolotropic
aeolus
aeon
aeonian
aeonium
aepyceros
aepyornidae
aepyorniformes
aepyornis
aequinoctialis
aerate
aerated
aeration
aerato
aerial
aerialist
aerially
aerides
aerie
aeriferous
aeriform
aerify
aerobacte
aerobatics
aerobe
aerobic
aerobics
aerobiosis
aerobiotic
aerodontalgia
aerodrome
aerodynamic
aerodynamics
aeroembolism
aerofoil
aerogenerato
aerogenes
aerogram
aerogramme
aerolite
aerolitic
aerological
aerology
aeromechanic
aeromechanics
aeromedical
aeromedicine
aeronaut
aeronautic
aeronautical
aeronautics
aerophagia
aerophilatelic
aerophilately
aerophile
aerophilic
aerophilous
aerophyte
aeroplane
aerosol
aerosolise
aerosolised
aerosolize
aerosolized
aerospace
aertex
aeruginosus
aery
aeschylean
aeschylus
aeschynanthus
aesculapian
aesculapius
aesculus
aesi
aesop
aesop's
aesthesia
aesthesis
aesthete
aesthetic
aesthetical
aesthetically
aesthetician
aesthetics
aestival
aestivalis
aestivate
aestivation
aestivum
aestivus
aethe
aethionema
aethiopica
aethiops
aethusa
aetiologic
aetiological
aetiologist
aetiology
aetobatus
afa
afarensis
afars
afeard
afeared
afe
ile
afe
affability
affable
affableness
affably
affai
affaire
affairs
affect
affectation
affected
affectedly
affectedness
affecting
affectingly
affection
affectional
affectionate
affectionately
affectionateness
affective
affenpinsche
afferent
affiance
affiant
affidavit
affiliate
affiliated
affiliation
affinal
affine
affined
affinis
affinity
affirm
affirmable
affirmation
affirmative
affirmatively
affirmativeness
affirmatory
affirmed
affirme
affix
affixal
affixation
affixed
affixial
afflatus
afflict
afflicted
affliction
afflictive
affluence
affluent
afford
affordable
afforest
afforestation
affranchise
affray
affricate
affrication
affricative
affright
affront
affusion
afghan
afghani
afghanistan
afghanistani
afi
inogenemia
aficionado
afield
afire
afis
afl
afl-cio
aflame
aflare
aflatoxin
aflaxen
aflicke
afloat
aflutte
afonso
afoot
aforementioned
aforesaid
aforethought
afoul
afp
afraid
aframomum
afrasian
afresh
africa
african
african-american
africana
africande
africanized
africanus
afrikaans
afrikande
afrikane
afrl
afro
afro-american
afro-asian
afro-asiatic
afro-wig
afroasiatic
afrocarpus
afropavo
afspc
aft
afte
after-hours
after-school
after-shave
afte
irth
afte
urne
aftercare
afterdamp
afterdeck
aftereffect
afterglow
afterimage
afterlife
aftermath
aftermost
afternoon
afterpains
afterpiece
afters
aftersensation
aftershaft
aftershafted
aftershock
aftertaste
afterthought
afterward
afterwards
afterworld
afzelii
ag
aga
again
against
agal
agalactia
agalactosis
agalinis
agama
agamemnon
agamete
agamic
agamid
agamidae
agammaglobulinemia
agamogenesis
agamogenetic
agamous
agapanthus
agape
agapornis
aga
agar-aga
agaric
agaricaceae
agaricales
agaricus
agassiz
agassizii
agastache
agate
agateware
agatha
agathis
agavaceae
agave
agaze
agdestis
agdistis
age
age-old
age-related
aged
agedness
agee
ageing
ageism
agelaius
ageless
agelessness
agelong
agency
agenda
agendum
agene
Answered Same Day Jul 28, 2021

Solution

Arun Shankar answered on Jul 28 2021
143 Votes
SOLUTION.PDF

Answer To This Question Is Available To Download

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here