Each weakly connected digraph is strongly connected. Iga nõrgalt sidus graaf on tugevalt sidus. Väär If there is a cycle in a graph it is impossible to find the topological order of vertices. Kui graafis esineb tsükkel, siis ei saa graafi tippe topoloogiliselt järjestada. Tõene It is possible to convert recursion to loops using stack. Rekursiooni saab magasini abil teisendada tsükliteks. Tõene Exhaustive search algorithms tend to have exponential time complexity. Ammendava otsingu algoritmid on üldjuhul eksponentsiaalse ajalise keerukusega. Tõene Smaller height of the binary search tree leads to more effective search. Mida väiksem on kahendotsimise puu kõrgus, seda efektiivsem on otsimine. Tõene It is possible to express the prefix code using code tree. Koodipuu abil saab kirjeldada prefikskoodi. Tõene Set of edges of the null graph is empty. Nullgraafi servade hulk on tühi. Tõene Self-loops are allowed in a simple graph. Lihtgraafis võivad esineda silmused.
Algoritmide ja andmestruktuuride
Praktikum
Sügis 2009
Koostas: Elli Kopli
Juhendas: Ain Isotamm
Praktikum 2 (14.09.2009)
Ülesanne 1
Koosta programm, mis küsib kasutjalt lause ja siis pöörab selle ümber. Programmi ajaline
keeukus on O(n).
Lahendus
#include
• g(n) on funktsioon, mis kirjeldab algoritmi saamude arvu ja sellest tulenevalt tööaja seost sisendi mahuga (n). Näiteks võib funktsiooniks g(n) olla n, n2 jms Konstant C0-ga: • püütakse likvideerida vead, mis tekivad matemaatiliselt sammude väljaarvutamisel või programmi analüüsides ebaoluliste lausete vahelejätmise tõttu • et võimaldada klassifitseerida algoritmid tööaja ülemise piiri järgi 1.4 Erinevad keerukusklassid: kirjeldus, näited Tööaja hindamiseks on vaja peamist tähelepanu pöörata kasutavatele keelekonstruktsioonidele – st algoritmi või programmi struktuurile. O(1) O(log2n) või O(log n) O(n) O(n log2n) või O(n log n) Konstantne Logaritmiline Lineaarne Linearitmeetiline?
Vastasel korral otsitakse üles puu, mille juure kirje võti on vähim; käsitledes metsa puude järjendina, tõmmata see puu vastava jär- jendioperatsiooniga kuhjast välja; ühendatakse eemaldatud puu harude mets eemaldamisel järele jäänud kuhjaga; tagastatakse eemaldatud puu juure kirje. 2 Binomiaalkuhjad 44 2.1 Operatsioonid Keerukus Kõik algoritmid on keerukusega O(log n), kus n on kuhja tippude arv (ühendamise puhul kahe kuhja tippude koguarv).
Andmebaasipõhiste veebirakenduste arendamine Microsoft Visual Studio ja SQL Server'i baasil C# Tallinn 2011 C# Mõnigi võib ohata, et jälle üks uus programmeerimiskeel siia ilma välja mõeldud. Teine jälle rõõmustab, et midagi uut ja huvitavat sünnib. Kolmas aga hakkas äsja veebilahendusi kirjutama ja sai mõnegi ilusa näite lihtsasti kokku. Oma soovide arvutile selgemaks tegemise juures läheb varsti vaja teada, "mis karul kõhus on", et oleks võimalik täpsemalt öelda, mida ja kuidas masin tegema peaks. Loodetavasti on järgnevatel lehekülgedel kõigile siia sattunute jaoks midagi sobivat. Mis liialt lihtne ja igav tundub, sellest saab kiiresti üle lapata. Mis esimesel pilgul paistab arusaamatu, kuid siiski vajalik, seda tasub teist korda lugeda. Ning polegi loota, et kõik kohe lennult külge jääks!? Selle jaoks on teksti sees koodinäited, mida saab kopeerida ja arvutis tööle panna. Ning mõningase muu
Erakorralise meditsiini tehniku käsiraamat Toimetaja Raul Adlas Koostajad: Andras Laugamets, Pille Tammpere, Raul Jalast, Riho Männik, Monika Grauberg, Arkadi Popov, Andrus Lehtmets, Margus Kamar, Riina Räni, Veronika Reinhard, Ülle Jõesaar, Marius Kupper, Ahti Varblane, Marko Ild, Katrin Koort, Raul Adlas Tallinn 2013 Käesolev õppematerjal on valminud „Riikliku struktuurivahendite kasutamise strateegia 2007- 2013” ja sellest tuleneva rakenduskava „Inimressursi arendamine” alusel prioriteetse suuna „Elukestev õpe” meetme „Kutseõppe sisuline kaasajastamine ning kvaliteedi kindlustamine” programmi Kutsehariduse sisuline arendamine 2008-2013” raames. Õppematerjali (varaline) autoriõigus kuulub SA INNOVEle aastani 2018 (kaasa arvatud) ISBN 978-9949-513-16-1 (pdf) Selle õppematerjali koostamist toetas Euroopa Liit Toimetaja: Raul Adlas – Tallinna Kiirabi peaarst Koostajad: A
ARVI TAVAST MARJU TAUKAR Mitmekeelne oskussuhtlus Tallinn 2013 Raamatu valmimist on finantseeritud riikliku programmi „Eesti keel ja kultuurimälu 2010” projektist EKKM09-134 „Eesti kirjakeel üld- ja erialasuhtluses” ja Euroopa Liidu Sotsiaalfondist. Kaane kujundanud Kersti Tormis Kõik õigused kaitstud Autoriõigus: Arvi Tavast, Marju Taukar, 2013 Trükitud raamatu ISBN 978-9985-68-287-6 E-raamatu ISBN 978-9949-33-510-7 (pdf) URL: tavast.ee/opik Trükitud trükikojas Pakett Sisukord 1 Sissejuhatus 8 1.1 Raamatu struktuur . . . . . . . . . . . . . . . . . . . 10 1.2 Sihtrühm ja eesmärk . . . . . . . . . . . . . . . . . . 11 I Eeldused
Matemaatika õhtuõpik 1 2 Matemaatika õhtuõpik 3 Alates 31. märtsist 2014 on raamatu elektrooniline versioon tasuta kättesaadav aadressilt 6htu6pik.ut.ee CC litsentsi alusel (Autorile viitamine + Mitteäriline eesmärk + Jagamine samadel tingimustel 3.0 Eesti litsents (http://creativecommons.org/licenses/by-nc-sa/3.0/ee/). Autoriõigus: Juhan Aru, Kristjan Korjus, Elis Saar ja OÜ Hea Lugu, 2014 Viies, parandatud trükk Toimetaja: Hele Kiisel Illustratsioonid ja graafikud: Elis Saar Korrektor: Maris Makko Kujundaja: Janek Saareoja ISBN 978-9949-489-95-4 (trükis) ISBN 978-9949-489-96-1 (epub) Trükitud trükikojas Print Best 4 Sisukord osa 0 – SISSEJUHATUS . .................... 17 OSA 2 – arvud ..................................... 75 matemaatika meie ümber ................... 20 arvuhulgad ....................
Kõik kommentaarid