Mova0.5 pre-release⌕
☰
home / corpora / dictionaries / school dictionary / A / algorithm

algorithm

Who acts: algorithm, step instructions, computer program, you, robot, Long division · What happens: be, solve, do, step, follow, sort · To what, where: list, problem, task, set, computing, rules

«algorithm» in the school dictionary: its 2 meanings for a pupil and its 6 examples, every sentence parsed by Mova itself — its syntax tree, a dependency tree in the style of Universal Dependencies, and its pragmatics clause by clause. The word in the dictionary, with its sense in the lessons: algorithm in the school dictionary.

Meaning 1

An algorithm is a list of clear, step-by-step instructions for solving a problem or doing a task.

The tree, 19 words
detnsubjcopdetcasenmodpunctconjpunctcasepunctcompoundnmodmarkacldetobjccconjdetobjpunctrootAnDETalgorithmNOUNisAUXaDETlistNOUNofADPclearADJ,PUNCTstepNOUN-PUNCTbyADP-PUNCTstepNOUNinstructionsNOUNforSCONJsolvingVERBaDETproblemNOUNorCCONJdoingVERBaDETtaskNOUN.PUNCT
The words, one row each (CoNLL-U)
#wordlemmaUPOSfeaturesheadrelation
1AnaDETDefinite=Ind PronType=Art2 algorithmdet
2algorithmalgorithmNOUNNumber=Sing5 listnsubj
3isbeAUXMood=Ind Number=Sing Person=3 Tense=Pres VerbForm=Fin5 listcop
4aaDETDefinite=Ind PronType=Art5 listdet
5listlistNOUNNumber=Singrootroot
6ofofADP_7 clearcase
7clearclearADJDegree=Pos5 listnmod
8,,PUNCT_9 steppunct
9stepstepNOUNNumber=Sing5 listconj
10--PUNCT_11 bypunct
11bybyADP_14 instructionscase
12--PUNCT_11 bypunct
13stepstepNOUNNumber=Sing14 instructionscompound
14instructionsinstructionNOUNNumber=Plur9 stepnmod
15forforSCONJ_16 solvingmark
16solvingsolveVERBVerbForm=Ger14 instructionsacl
17aaDETDefinite=Ind PronType=Art18 problemdet
18problemproblemNOUNNumber=Sing16 solvingobj
19ororCCONJ_20 doingcc
20doingdoVERBVerbForm=Ger16 solvingconj
21aaDETDefinite=Ind PronType=Art22 taskdet
22tasktaskNOUNNumber=Sing20 doingobj
23..PUNCT_5 listpunct
#verbtense, moodwhowhat, whomto whomwherewhenotherroles by
1is apresenta algorithma list and step by step instructionsof cleartree rules
2solvegerundstep instructions not said herea problemvn discover-84 «NP V NP»: agent=Agent problem=Topic
3dogerundstep instructions not said herea taskvn act-114-1 «NP V NP»: agent=Agent task=Eventuality
4stepstep instructionsnom step «act transitive»: by=agent

One row per clause the reader finds. «not said here»: a role filled from the clause above. «roles by»: a VerbNet class and frame when one fits the verb, else the reader's rules on the tree.

Meaning 2

In computing, an algorithm is the set of rules a computer program follows, for example to sort a list or to choose what videos to show you.

The tree, 27 words
caseoblpunctdetnsubjcopdetcasenmoddetcompoundnsubjacl:relclpunctcaseparataxismarkacldetobjccmarkconjnsubjobjmarkxcompiobjpunctrootInADPcomputingNOUN,PUNCTanDETalgorithmNOUNisAUXtheDETsetNOUNofADPrulesNOUNaDETcomputerNOUNprogramNOUNfollowsVERB,PUNCTforADPexampleNOUNtoPARTsortVERBaDETlistNOUNorCCONJtoPARTchooseVERBwhatPRONvideosNOUNtoPARTshowVERByouPRON.PUNCT
The words, one row each (CoNLL-U)
#wordlemmaUPOSfeaturesheadrelation
1IninADP_2 computingcase
2computingcomputingNOUNNumber=Sing8 setobl
3,,PUNCT_2 computingpunct
4anaDETDefinite=Ind PronType=Art5 algorithmdet
5algorithmalgorithmNOUNNumber=Sing8 setnsubj
6isbeAUXMood=Ind Number=Sing Person=3 Tense=Pres VerbForm=Fin8 setcop
7thetheDETDefinite=Def PronType=Art8 setdet
8setsetNOUNNumber=Singrootroot
9ofofADP_10 rulescase
10rulesruleNOUNNumber=Plur8 setnmod
11aaDETDefinite=Ind PronType=Art13 programdet
12computercomputerNOUNNumber=Sing13 programcompound
13programprogramNOUNNumber=Sing14 followsnsubj
14followsfollowVERBMood=Ind Number=Sing Person=3 Tense=Pres VerbForm=Fin10 rulesacl:relcl
15,,PUNCT_17 examplepunct
16forforADP_17 examplecase
17exampleexampleNOUNNumber=Sing8 setparataxis
18totoPART_19 sortmark
19sortsortVERBVerbForm=Inf17 exampleacl
20aaDETDefinite=Ind PronType=Art21 listdet
21listlistNOUNNumber=Sing19 sortobj
22ororCCONJ_24 choosecc
23totoPART_24 choosemark
24choosechooseVERBVerbForm=Inf19 sortconj
25whatwhatPRONPronType=Int26 videosnsubj
26videosvideoNOUNNumber=Plur24 chooseobj
27totoPART_28 showmark
28showshowVERBVerbForm=Inf24 choosexcomp
29youyouPRONCase=Acc Person=2 PronType=Prs28 showiobj
30..PUNCT_8 setpunct
#verbtense, moodwhowhat, whomto whomwherewhenotherroles by
1is apresenta algorithmthe setcomputingof rulestree rules
2followpresenta computer programrules not said herevn chase-51.6 «NP V NP»: agent=Agent rule=Theme
3sortto-infinitivea algorithm not said herea listvn classify-29.10 «NP V NP»: agent=Agent list=Theme
4chooseto-infinitivea algorithm not said heretree rules
5videotree rules
6showto-infinitivea algorithm not said hereyouvn transfer_mesg-37.1.1-1-1 «NP V NP.recipient»: agent=Agent you=Recipient

Example 1

Write an algorithm for making a cup of tea.

detobjmarkadvcldetobjcasenmodpunctrootWriteVERBanDETalgorithmNOUNforSCONJmakingVERBaDETcupNOUNofADPteaNOUN.PUNCT
The words, one row each (CoNLL-U)
#wordlemmaUPOSfeaturesheadrelation
1WritewriteVERBMood=Imp VerbForm=Finrootroot
2anaDETDefinite=Ind PronType=Art3 algorithmdet
3algorithmalgorithmNOUNNumber=Sing1 Writeobj
4forforSCONJ_5 makingmark
5makingmakeVERBTense=Pres VerbForm=Part1 Writeadvcl
6aaDETDefinite=Ind PronType=Art7 cupdet
7cupcupNOUNNumber=Sing5 makingobj
8ofofADP_9 teacase
9teateaNOUNNumber=Sing7 cupnmod
10..PUNCT_1 Writepunct
#verbtense, moodwhowhat, whomto whomwherewhenotherroles by
1writeimperativeyou not said herea algorithmvn scribble-25.2-1 «NP V NP»: agent=Agent algorithm=Theme
2makegerundyou not said herea cup of teavn build-26.1-1 «NP.asset V NP»: agent=Asset cup=Product

Example 2

An algorithm must be precise, or the robot gets confused.

detnsubjauxcoppunctccdetnsubjconjxcomppunctrootAnDETalgorithmNOUNmustAUXbeAUXpreciseADJ,PUNCTorCCONJtheDETrobotNOUNgetsVERBconfusedADJ.PUNCT
The words, one row each (CoNLL-U)
#wordlemmaUPOSfeaturesheadrelation
1AnaDETDefinite=Ind PronType=Art2 algorithmdet
2algorithmalgorithmNOUNNumber=Sing5 precisensubj
3mustmustAUXVerbForm=Fin5 preciseaux
4bebeAUXVerbForm=Inf5 precisecop
5precisepreciseADJDegree=Posrootroot
6,,PUNCT_10 getspunct
7ororCCONJ_10 getscc
8thetheDETDefinite=Def PronType=Art9 robotdet
9robotrobotNOUNNumber=Sing10 getsnsubj
10getsgetVERBMood=Ind Number=Sing Person=3 Tense=Pres VerbForm=Fin5 preciseconj
11confusedconfusedADJDegree=Pos10 getsxcomp
12..PUNCT_5 precisepunct
#verbtense, moodwhowhat, whomto whomwherewhenotherroles by
1ismusta algorithmprecise propertytree rules
2getpresentthe robotconfused propertyvn comprehend-87.2-1 «NP V S_ING»: agent=Experiencer

Example 3

Long division is an algorithm for dividing big numbers.

amodnsubjcopdetmarkaclamodobjpunctrootLongADJdivisionNOUNisAUXanDETalgorithmNOUNforSCONJdividingVERBbigADJnumbersNOUN.PUNCT
The words, one row each (CoNLL-U)
#wordlemmaUPOSfeaturesheadrelation
1LonglongADJDegree=Pos2 divisionamod
2divisiondivisionNOUNNumber=Sing5 algorithmnsubj
3isbeAUXMood=Ind Number=Sing Person=3 Tense=Pres VerbForm=Fin5 algorithmcop
4anaDETDefinite=Ind PronType=Art5 algorithmdet
5algorithmalgorithmNOUNNumber=Singrootroot
6forforSCONJ_7 dividingmark
7dividingdivideVERBVerbForm=Ger5 algorithmacl
8bigbigADJDegree=Pos9 numbersamod
9numbersnumberNOUNNumber=Plur7 dividingobj
10..PUNCT_5 algorithmpunct
#verbtense, moodwhowhat, whomto whomwherewhenotherroles by
1is apresentLong divisiona algorithmtree rules
2dividegerunda algorithm not said herebig numbersvn multiply-108-1 «NP V NP»: agent=Agent number=Theme

Example 4

The video app's algorithm suggests new videos.

detcompoundnmod:posscasensubjamodobjpunctrootTheDETvideoNOUNappNOUN'sPARTalgorithmNOUNsuggestsVERBnewADJvideosNOUN.PUNCT
The words, one row each (CoNLL-U)
#wordlemmaUPOSfeaturesheadrelation
1ThetheDETDefinite=Def PronType=Art3 appdet
2videovideoNOUNNumber=Sing3 appcompound
3appappNOUNNumber=Sing5 algorithmnmod:poss
4's'sPART_3 appcase
5algorithmalgorithmNOUNNumber=Sing6 suggestsnsubj
6suggestssuggestVERBMood=Ind Number=Sing Person=3 Tense=Pres VerbForm=Finrootroot
7newnewADJDegree=Pos8 videosamod
8videosvideoNOUNNumber=Plur6 suggestsobj
9..PUNCT_6 suggestspunct
#verbtense, moodwhowhat, whomto whomwherewhenotherroles by
1suggest speech: suggestpresentthe video app's algorithmnew videosvn say-37.7-1-1-1 «NP V NP.topic»: agent=Agent video=Topic

Example 5

We debugged our algorithm because the steps were in the wrong order.

nsubjnmod:possobjmarkdetnsubjcopcasedetamodadvclpunctrootWePRONdebuggedVERBourPRONalgorithmNOUNbecauseSCONJtheDETstepsNOUNwereAUXinADPtheDETwrongADJorderNOUN.PUNCT
The words, one row each (CoNLL-U)
#wordlemmaUPOSfeaturesheadrelation
1WewePRONCase=Nom Number=Plur Person=1 PronType=Prs2 debuggednsubj
2debuggeddebugVERBMood=Ind Number=Plur Person=1 Tense=Past VerbForm=Finrootroot
3ourourPRONCase=Gen Number=Plur Person=1 Poss=Yes PronType=Prs4 algorithmnmod:poss
4algorithmalgorithmNOUNNumber=Sing2 debuggedobj
5becausebecauseSCONJ_12 ordermark
6thetheDETDefinite=Def PronType=Art7 stepsdet
7stepsstepNOUNNumber=Plur12 ordernsubj
8werebeAUXMood=Ind Number=Plur Person=3 Tense=Past VerbForm=Fin12 ordercop
9ininADP_12 ordercase
10thetheDETDefinite=Def PronType=Art12 orderdet
11wrongwrongADJDegree=Pos12 orderamod
12orderorderNOUNNumber=Sing2 debuggedadvcl
13..PUNCT_2 debuggedpunct
#verbtense, moodwhowhat, whomto whomwherewhenotherroles by
1debugpastWeour algorithmvn debone-10.8 «NP V NP»: agent=Agent algorithm=Source
2ispastthe stepsthe wrong ordertree rules

Example 6

A sorting algorithm puts numbers in order from smallest to largest.

detcompoundnsubjobjcaseoblcaseoblcasenmodpunctrootADETsortingNOUNalgorithmNOUNputsVERBnumbersNOUNinADPorderNOUNfromADPsmallestADJtoADPlargestADJ.PUNCT
The words, one row each (CoNLL-U)
#wordlemmaUPOSfeaturesheadrelation
1AaDETDefinite=Ind PronType=Art3 algorithmdet
2sortingsortingNOUNNumber=Sing3 algorithmcompound
3algorithmalgorithmNOUNNumber=Sing4 putsnsubj
4putsputVERBMood=Ind Number=Sing Person=3 Tense=Pres VerbForm=Finrootroot
5numbersnumberNOUNNumber=Plur4 putsobj
6ininADP_7 ordercase
7orderorderNOUNNumber=Sing4 putsobl
8fromfromADP_9 smallestcase
9smallestsmallADJDegree=Sup4 putsobl
10totoADP_11 largestcase
11largestlargeADJDegree=Sup9 smallestnmod
12..PUNCT_4 putspunct
#verbtense, moodwhowhat, whomto whomwherewhenotherroles by
1putpresenta sorting algorithmnumbersorderfrom smallest to largestvn put-9.1-2 «NP V NP PP.destination»: agent=Agent number=Theme in order=Destination

Text: the school dictionary of Mova's schools (world/data/dictionary-schools/), written for Mova. Trees: Mova's own parse — the en model on the CPU, when the site is built — not checked by a teacher; they may be wrong. Frames: Mova's frames reader (prag), each meaning and example read on its own. Elamur Cosmic License.

This page in Markdown → https://md.mova.elamur.ai/free/en/corpora/dictionaries/school/A/algorithm/