Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse
Sulge

"binary search tree" - 17 õppematerjali

Kodutöö 1 BST
5
docx

Kodutöö 1 BST

#include #include #include int TudengiMatriklinumber = 93912; using namespace std; // BST - Binary Search Tree // http://en.wikipedia.org/wiki/Binary_search_tree // Täisarvude otsimise kahendpuu koosneb dünaamilisse mällu paigutatavatest // omavahel viitadega seotud tippudest: struct node { int value; int kordsus; node *left, *right; node( int uus) { value = uus; kordsus = 1; left = NULL; right = NULL; } void insert( int v ) { if(v == value) { kordsus++; } else if ( v < value ) { if( left == NULL) { node *uus = new node(v); left = uus; } else left->insert(v); } if ( v > value ) { if( right == NULL) { node *uus = new node(v); right = uus; } else right -> insert(v...

Informaatika → Keel c ja objektorienteeritud...
28 allalaadimist
Kodutöö 1 BST
5
docx

Kodutöö 1 BST

#include #include #include int TudengiMatriklinumber = 93912; using namespace std; // BST - Binary Search Tree // http://en.wikipedia.org/wiki/Binary_search_tree // Täisarvude otsimise kahendpuu koosneb dünaamilisse mällu paigutatavatest // omavahel viitadega seotud tippudest: struct node { int value; int kordsus; node *left, *right; node( int uus) { value = uus; kordsus = 1; left = NULL; right = NULL; } void insert( int v ) { if(v == value) { kordsus++; } else if ( v < value ) { if( left == NULL) { node *uus = new node(v); left = uus; } else left->insert(v); } if ( v > value ) { if( right == NULL) { node *uus = new node(v); right = uus; } else right -> insert(v...

Informaatika → Programmeerimine
3 allalaadimist
Algoritmid ja andmestruktuurid-transfers
6
pdf

Algoritmid ja andmestruktuurid: transfers

Output of non-deterministic algorithm may be different for different runs with the same input data Mittedetermineeritud algoritmi tulemus samade lähteandmete korral võib erinevatel lahenduskordadel olla erinev. Tõene Partial algorithm terminates for any set of input data. Osaline algoritm peatub mistahes sisendandmete korral. Väär Average time complexity of binary search is O(log n). Kahendotsimise keskmine ajaline keerukus on O(log n). Tõene Worst case time complexity of merge sort is O(n). Ühildusmeetodi (merge sort) halvima juhu ajaline keerukus on O(n). Väär (it is O(n log n)) Sorting method is quick if it has average time complexity O(n lon n). Järjestamismeetod on kiire, kui selle keskmine ajaline keerukus on O(n log n). Tõene Jah, üldjuhul ei saa kiiremini Last element added to the stack is removed first. Magasini (stack) viimati lisatud element eemaldatakse esimesena. Tõene LIFO=Last In First Out Set of possible value...

Informaatika → Algoritmid ja andmestruktuurid
29 allalaadimist
Algoritmid ja andmestruktuurid konspekt - puud
3
pdf

Algoritmid ja andmestruktuurid konspekt - puud

Puu on rekursiivne, seega ka enamik algoritme, mis temaga rakendada, on rekursiivsed. Kuid iga rekursiivset algoritmi saab esitada ka iteratiiselt, nagu enne juttugi oli. Kui juur välja jätta, siis kõigil teistel tipul on olemas ematipp ja ematippudel(parent) on omakorda tütartipud(child). Sama emaga tipud on õed(siblings). Kui meil on mitu puud, võime rääkida metsast(forest). Luline on rääkida veel puu kõrgusest. Puu jaguneb nivoodeks. Nivoode hulk on puu kõrgus. Mõnes õpikus võib näha ka teistsugust definitsiooni puu kõrguse kohta. Järjestatud puu, järjestamata puu. Kui on oluline, mis järjekorras mööda nivood vasakult paremale liikudes õed mis järjekorras paiknevad, siis järjestatud puu. Ülespoole järjestatud puud veel jne. Binary search tree(kahendotsingu puu). Ehitamisel - Kui järgmine kirje on väiksem, siis vasakule, kui suurem, siis paremale. Kui midagi ees pole, siis teeme uue kaare ja uue tipu. Jne. Kui on, siis mine mööda s...

Informaatika → Algoritmid ja andmestruktuurid
93 allalaadimist
Lühendite seletus
120
doc

Lühendite seletus

A... AA Auto Answer AAA Authentication, Authorization and Accounting AAB All-to-All Broadcast AAC Advanced Audio Coding AACS Advanced Access Control System AAL Asynchronous Transfer Mode Adaption Layer AAM Automatic Acoustic Management AAP Applications Access Point [DEC] AARP AppleTalk Address Resolution Protocol AAS All-to-All Scatter AASP ASCII Asynchronous Support Package AAT Average Access Time AATP Authorized Academic Training Program [Microsoft] .ABA Address Book Archive (file name extension) [Palm] ABAP Advanced Business Application Programming [SAP] ABC * Atanasoff-Berry Computer (First digital calculating machine that used vacuum tubes) ABEND Abnormal End ABI Application Binary Interface ABIOS Advanced BIOS ABIST Automatic Built-In Self-Test [IBM] ABLE Adaptive Battery Life Extender + Agent Building and Learning Environment [IBM] ABM Asynchronous Balanc...

Informaatika → Informaatika
117 allalaadimist
Vormistamine ülesanne 2
20
docx

Vormistamine ülesanne 2

VORMISTAMISE ÜLESANNE 2 TUNNITÖÖ Õppeaines: SISSEJUHATUS ERIALASSE Tehnoloogia ja ringmajanduse instituut Õpperühm: Juhendaja: Tallinn 2021 SISUKORD 2 ABSTRACT Pilling is an undesired defect of textile fabrics, consisting of a surface characterized by a number of roughly spherical masses made of entangled fibers. Mainly caused by the abrasion of fabric surface occurring during washing and wearing of fabrics, this defect needs to be accurately controlled and measured by companies working in the textile industry. Pilling measurement is traditionally performed using manual procedures involving visual control of fabric surface by human experts. Since the early nineties, great efforts in developing automatic and non-intrusive methods for pilling measurement have been made all around the world with the final aim of overcoming traditional, visual-based a...

Informaatika → Andme-ja tekstitöötlus
2 allalaadimist
Sissejuhatus infotehnoloogiasse konspekt 2020
10
docx

Sissejuhatus infotehnoloogiasse konspekt 2020

λ EksamEksam 1 Eksamiks:  pead teadma suuruse-numbreid ja mida nad tähendavad: bitt, bait, kilobait, megabait jne; Bit Eksam/ EksamBitt 1 or 0 Byte Eksam/ EksamBait 8 Bits Kilobait Eksam(KB) 1 024 Bytes Megabait Eksam(MB) 1 024 KB  kuidas Eksamtähti Eksamkodeeritakse:  ASCII (American Standard Code for Information Interchain) 8bit = 16 * 8 = 128 märki  EBCDIC (Extended Binary Coded Decimal Interchange Code) 8bit, IBM  UNICODE (Extended ASCII) (utf-8), 1Byte for first 128, up to 4B for the rest~143 859 märki  algoritm Eksam- Eksamtäpne samm-sammuline juhend millegi tegemiseks  programm Eksam- Eksamformaalses üheselt mõistetavas keeles kirja pandud algoritm  Ajaloost:  Kreeka Eksamloogikud  Parmenides (5 sajand e.m.a.) : kasutas pikki loogilisi põhjendusi.  Zen...

Informaatika → Sissejuhatus...
110 allalaadimist
Inglise leksikoloogia kordamisküsimuste vastused
24
doc

Inglise leksikoloogia kordamisküsimuste vastused

LEXICOLOGY 1. Size of English vocabulary 1) Old English – 50,000 to 60,000 words Vocabulary of Shakespeare OE – homogeneous; 1/3 of the vocabulary has survived • 884,647 words of running text About 450 Latin loans (Amosova) • 29,000 different words (incl. work, working, Viking invasions added 2,000 worked, which are counted here as separate 2) Middle English – 100,000 – 125,000 words) English becomes heterogeneous (Norman French, • 21,000 words English, Latin), hybrid of Germanic and Romance languages Norman French influence – about 10,000 words, 75 % are still in use (Baugh) Latin influence continues 3) Early Modern English – 200,000 – 250,000 English becomes a polycentric language; polyglot, cosmopolitan lang...

Filoloogia → Leksikoloogia ja...
37 allalaadimist
Leksikoloogia konspekt-uus
20
doc

Leksikoloogia konspekt (uus)

English lexicology 1. Size of English vocabulary  Vocabulary is a sum total of words used in a language by speakers or for dictionary-making. Active and passive vocabulary.  The Old English vocabulary was homogenous. There were about 50 000 – 60 000 words, 1/3 of which have survived. o About 450 loans from Latin o About 2000 from the Viking invasions.  The Middle-English vocabulary became a heterogeneous hybrid of Germanic and Romanic languages. 100 000 to 125 000 words. o About 10 000 loans from Norman French, 75% are still in use o Continuing Latin influence  Early Modern English. 200 000 – 250 000 words o English becomes a pluricentric language. o Polyglot. Cosmopolitan language  Modern English. 500 000 words o At present at least 1 billion lexical units 2....

Keeled → Inglise keel
14 allalaadimist
Programmeerimiskeel
555
doc

Programmeerimiskeel

tutvu lausearvutuse keskkonnaga: http://logik.phl.univie.ac.at/~chris/gateway/formular-uk-zentral.html Millistel muutuja väärtustel on lause (Av(B&A))v(-A&(Cv(B&-C))) väär? Panna tuleb results only, 0 on väär 1 on õige Tutvu ajalooga saidis kuni II maailmasõda: http://www.maxmon.com/history.htm Loe läbi jutt ja proovi andmetega mängida: http://math.hws.edu/TMCM/java/DataReps/index.html Kahend süsteemi arvu(101101001) ->kümnend süsteemiks. Nr sisse ja bianarile punkt, ja vaatan base ten integeri kümnendarvudest annab Ecki appletis juuresoleva graafilise kujutise, teen kujundi ja vaatan base integeri mis vastab kahendsüsteemi arvule 1110001 ASCII tabelis? Nr sisse ja punkt bianari, vaatan ...teksti Kümnendsüsteemi arv 33 on kahendsüsteemis? 33 kirjutan ja Base-ten integer, vaatan bianary Loe läbi jutud Atbashi ja Caesari šifri (Caesar cipher) kohta: http://www.wikipedia.org 2 Tutvu ajalooga kuni 1970ndad: http://www.islandnet.com/~...

Informaatika → Infotehnoloogia
160 allalaadimist
Java programmeerimise konspekt
49
doc

Java programmeerimise konspekt

Meetod (alamprogramm) Java rakendus sisaldab põhiprogrammi (main), millest tõenäoliselt pöördutakse ka mingite alamprogrammide poole. Javas nimetatakse alamprogramme meetoditeks (tulenevalt selle keele objektorienteeritusest) ning meetodid on rühmitatud klasside kaupa. Meetodid võivad olla kas programmeerija enda poolt loodud või Javasse sisse ehitatud (nn. API meetodid, mille kirjelduse leiab Java dokumentatsioonist). Sõltumata sellest, kust meetod pärineb, võib see olla kas klassi- või isendimeetod. Klassimeetod (class method) , mida Javas kirjeldab võtmesõna static, on kasutatav n.ö. "igas olukorras", s.t. ei ole vajalik objektorienteeritud paradigma järgimine (esialgu püüame oma kursuses läbi ajada klassimeetoditega). Täpsemalt öeldes - klassimeetodi poole pöördumiseks ei ole vajalik objekti olemasolu. Klassimeetodi poole pöördumiseks kirjutatakse reeglina: Klassi_nimi . meetodi_nimi ( faktilised_parameetrid ); Kui meetod on define...

Informaatika → Java programmeerimine
291 allalaadimist
Tervislike eluviiside kujundamine lastelaulude kaudu
43
pdf

Tervislike eluviiside kujundamine lastelaulude kaudu

Tartu Ülikool Sotsiaal- ja haridusteaduskond Haridusteaduste instituut Koolieelse lasteasutuse õpetaja õppekava Lizett Käst TERVISLIKE ELUVIISIDE KUJUNDAMINE LASTELAULUDE KAUDU tervisemapp Juhendaja: Vilja Vendelin-Reigo Tartu 2013 2 SISUKORD SISSEJUHATUS ........................................................................................................................ 4 NÄDALAPLAAN JA PÄEVAPLAANID ................................................................................ 5 NÄDALAPLAAN ................................

Pedagoogika → Lapse tervise edendamine
41 allalaadimist
Energy - põhjalik referaat energiast
62
doc

Energy - põhjalik referaat energiast

SISUKORD ENERGY STORY................................................................................................................4 USES OF ENERGY............................................................................................................. 4 2.1 Uses of energy in homes...............................................................................................5 2.2 Types of energy used in homes.................................................................................... 6 2.3 Energy use in different types of homes........................................................................ 6 2.4 Commercial Energy Use...............................................................................................9 2.5 Industrial and Manufacturing Energy Use..................................................................11 2.6 Transportation Energy Use.................................................

Keeled → Inglise keele foneetika ja...
19 allalaadimist
TheCodeBreakers
946
pdf

TheCodeBreakers

Some of the things you will learn in THE CODEBREAKERS • How secret Japanese messages were decoded in Washington hours before Pearl Harbor. • How German codebreakers helped usher in the Russian Revolution. • How John F. Kennedy escaped capture in the Pacific because the Japanese failed to solve a simple cipher. • How codebreaking determined a presidential election, convicted an underworld syndicate head, won the battle of Midway, led to cruel Allied defeats in North Africa, and broke up a vast Nazi spy ring. • How one American became the world's most famous codebreaker, and another became the world's greatest. • How codes and codebreakers operate today within the secret agencies of the U.S. and Russia. • And incredibly much more. "For many evenings of gripping reading, no better choice can be made than this book." —Christian Science Monitor THE ...

Informaatika → krüptograafia
15 allalaadimist
Christopher Vogler The Writers Journey
904
pdf

Christopher Vogler The Writers Journey

THE W R I T E R ' S JOURNEY M Y T H I C STRUCTURE FOR W R I T E R S THIRD EDITION CHRISTOPHER VOGLER S C R E E N W R I T I N G / W R I T I N G Christopher Vogler explores the powerful relationship between mythology and storytelling in his clear, concise style that's made i this book required reading for movie executives, screenwriters, playwrights, fiction and non-fiction writers, scholars, and fans of pop culture all over the world. Discover a set of useful myth-inspired storytelling paradigms like "The Hero's Journey," and step-by-step guidelines to plot and • character development. Based on the work of Joseph Campbell, The Writers Jour...

Kirjandus → Ingliskeelne kirjandus
18 allalaadimist
Windows vene keeles
724
odt

Windows vene keeles

WINDOWS OUTSIDE Версия 1.00 С пожеланиями обращайтесь по адресу [email protected]. © skruks, 2013 Каждый имеет право воспроизводить, распространять и/или вносить изменения в настоящий Документ в соответствии с условиями GNU Free Documentation License, Версией 1.3 или любой более поздней версией, опубликованной Free Software Foundation; данный Документ не содержит Неизменяемых разделов, не содержит Текста, помещаемого на первой странице обложки и не содежит Текста, помещаемого на последней страницы обложки. Копия лицензионного соглашения размещена по адресу: www.gnu.org/copyleft/fdl.html. Неофициальный перевод данного соглашения на русский язык: ru.wikipedia.org/wiki/Википедия:Текст_лицензии_GNU_Free_Docume ntation_License_1.3 О книге Красным шрифтом указана информация, которая является кандидатом на удаление в следующих версиях книги. Сокр...

Keeled → Vene keel
3 allalaadimist
Liha töötlemine
1168
pdf

Liha töötlemine

Handbook of Meat Processing Handbook of Meat Processing Fidel Toldrá EDITOR A John Wiley & Sons, Inc., Publication Edition first published 2010 © 2010 Blackwell Publishing Blackwell Publishing was acquired by John Wiley & Sons in February 2007. Blackwell’s publishing program has been merged with Wiley’s global Scientific, Technical, and Medical business to form Wiley-Blackwell. Editorial Office 2121 State Avenue, Ames, Iowa 50014-8300, USA For details of our global editorial offices, for customer services, and for information about how to apply for permission to reuse the copyright material in this book, please see our website at www.wiley.com/ wiley-blackwell. Authorization to photocopy items for internal or personal use, or the internal or personal use of specific clients, is granted by Blackwell Publishing, provided that the base fee is paid directly to the Copyright Clearance Cent...

Keeled → Inglise keel
22 allalaadimist


Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun