Repositoorium - Vaata
Materjali nimi
-/5
Analysis of Algorithms, Correctness of Algorithms
Kool Eesti Infotehnoloogia Kolledž
Materjali tüüp: Õpiobjekt
Lühikirjeldus: The following learning object is aimed to support both domestic and international students of the Estonian IT College. Object covers corresponding topic in the course "Algorithms and Data Structures" (I231). All videoclips are captured during fall semester of 2011 when the course was taught in English. Object can be used in courses I112 (correctness) and I396 (analysis).

Learning outcomes:

Student knows the basic definitions of the field and is able to estimate both time complexity and space complexity of simple algorithms (average and worst case).

Student is familiar with common complexity classes and standard functions (constant, logarithmic, linear, polynomial, exponential, etc).

Student knows the basic definitions of correctness (total correctness, partial correctness) and understands the basic techniques to prove the correctness of algorithms (accordance to outer specification).

Evaluation criteria: Moodle test (60% - pass).
Õppekava: IT süsteemide arendus (ISd, ISd-k)
Sihtrühm: all students
 
E-kursuse materjali/õpiobjekti tüüp:
Loeng
Test
Videoloeng
Viited
E-kursuse materjali/õpiobjekti ulatus: Teema
Raskusaste: Keskmine
Õpetamise keel: Inglise
 
Võtmesõnad: algoritm, algorithms, keerukus, complexity, korrektsus, correctness
E-kursuse materjali/õpiobjekti aadress (URL):
Programm: BeSt
Seotud taotlusega: Analysis of Algorithms, Correctness of Algorithms
 
Autor
Nimi Kool Amet
Jaanus Pöial (Autor) Eesti Infotehnoloogia Kolledž dotsent
 
Failid

AnalysisCorrectness.zip (925,6 KiB)

Sirvi

JP_slides.pdf (715,07 KiB)

 
Creative Commonsi litsents
See töö on litsentsi all Autorile viitamine + Mitteäriline eesmärk + Jagamine samadel tingimustel 3.0 Eesti (CC BY-NC-SA 3.0 EE) .
Avaldatud: 2012-01-25 19:28 (Jaanus Pöial)
Muudetud: 2012-02-16 15:36 (Jaanus Pöial)
HITSA Innovatsioonikeskus ei vastuta loodud õppematerjali sisu ja tehnilise teostuse kvaliteedi eest.

Inimesed, kes seda őpiobjekti/e-kursuse materjali kasutavad (0):

Ükski kasutaja ei ole teavitanud, et seda objekti/materjali kasutab. Kui kasutad seda objekti/materjali, kliki alloleval nupul ja ole esimene selle objekti/materjali kasutamisest teavitanud kasutaja.

Kommentaarid (0):

Kommentaarid puuduvad.

3D Adobe Illustrator Adobe Photoshop aiandus ajalugu algorithms algoritm algõpetus alusharidus ametikiri anatoomia andmeanalüüs andmebaas andmestruktuur andmetöötlus animatsioon arenguvestlus aretus arhitektuur arsti vastuvõtul arvuti arvutigraafika asjaajamine Atmel atmosfäär AutoCAD autoriõigus avalik esinemine Blender blogi bränd C# CAD CAE CSS diagnostika didaktika disain dokumendihaldus dokument eakas eelarve eesmärgid Eesti eesti keel eesti keel võõrkeelena Eesti Mereakadeemia Eesti turismigeograafia eetika ehitus ehitusmehaanika ejump e-jump ekstrusioon elekter elektriahel elektriahela arvutus elektrimasin elektroonika elektrotehnika energia energiajulgeolek English e-portfoolio erialane inglise keel erivajadused esitlus esmaabi etikett ettevõte ettevõtja ettevõtlus EU EuroCollege Euroopa Kolledž Euroopa Liit European Union e-õpe Excel filosoofia flash foto fotograafia fototöötlus funktsioon füsioloogia füüsika geneetika GIS globaalne majandus globalization graafika grammatika grupp hambatehnika hammas haridus haridustehnoloogia heaolu heli hind hindamine hotellimajandus HTML hääldamine hügieen idapartnerlusriigid IELTS inflatsioon infoallikad info hankimine infokirjaoskus infootsing infopädevus informaatika information seeking inglise keel inimõigused internet intervjuu jaapani keel joogiõpetus joonestamine joonised joonistamine juhend juhendamine juhtimine juuste lõikus jäätmed kaamera kaaries kaart kalkulatsioon karistusõigus karjäär kasvatus kaviteet keel keeleõpe keemia keevitus kehakeel keskaeg keskkond keskkonnakaitse Kirchhoffi seadused kirikulugu klienditeenindus knowledge management kodanikuühiskond kokk kommunikatsioon komposiit kompositsioon konflikt konserveerimine konto koolitusprogramm koostöö korvpall kriminaalmenetlus kudumine kujundamine kujundus kultuur kultuuriajalugu kultuuriteooria kulu kunst kunstiajalugu kutse kuulamine kvaliteedijuhtimine kvaliteet kõik huvilised käsitöö laboritehnika laondus laps leadership LEGO Mindstorms lennundus logistika loodusturism loodusturismi korraldus loogika loovus läbirääkimised maailma turismigeograafia maalimine maastikuarhitektuur maastikuehitus maatriksid majandus majandusarvestus majutusteenindus makroökonoomika massaaž massiiv matemaatika materjalid MathCAD meditsiiniline mikrobioloogia meedia meeskond meeskonnatöö meetod mehaanika mehhatroonika meisterdamine menüü metoodika mikrokontroller mikroökonoomika modelleerimine mood Moodle morfoloogia motivatsioon MS Excel multimeedia multimeedium muster muusika muusikaharidus muutuja mõisted mõõtmine mäng müra müük MySQL naistehaigused narratiiv natüürmort navigatsioon noor noorsootöö nõudlus nõustamine ohutus orgaaniline keemia organisatsioon ornament paber pagaripärm pakkumine pedagoogika perspektiiv Photoshop php piirivalve pikselgraafika pilditöötlus planeerimine poliitika poliitökonoomia politsei polümeer polümerisatsioon praktika prantsuse keel programmeerimine programmikeel programming projekt projektijuhtimine protokoll psühholoogia puhastamine puit puudub päring raamatukogu raamatupidamine rahvakalendri tähtpäevad rahvalaul rahvapillid rahvarõivad rahvatants rahvuslik tekstiil rahvusvaheline majandus rahvusvahelised suhted Raul Eamets regressioonanalüüs reklaam rekreatsioon religioon restaureerimine riigiteadused riskianalüüs robootika rootsi keel Russia ruum ruumi tähendusega postpositsioonid ruumi tähendusega prepositsioonid ruumi tähendusega verbid rõivaõmblemine rätsepatöö rühmatöö rütmimuusika saksa keel seadmed sekretäritöö sibul simulatsioon sisupakett skulptuur soome keel sotsioloogia sport SPSS SQL statistika stiil stiliseerimine strateegiline juhtimine struktuur suhtlemine sõnastik sündmus taaskasutus tabelarvutus tabelitöötlus tagasiside taktika tarkvara teenindus tehniline joonestamine tehnoloogia tekstiil tekstitöötlus terminoloogia tervis tervisedendus terviseedendus test testimine toiduained toidukultuur toit toitlustamine toitlustus toitumine tootearendus tourism Traderun transport trükiettevalmistus tulekahju turism turundus turvalisus töökeskkond tööleping tööohutus tööriistad tööturg tööõpetus TÜ Euroopa Kolledž tüüp UNESCO usundid uurimistöö vabavara valgus valgustus vangla vastsündinu VBA veebileht veebitehnoloogia veis vektor vektorgraafika vene keel Venemaa vesi video viitamine Viljar Veebel wordpress vorm võrgustik võrgutab VÕTA värv värvid värvusõpetus väärteomenetlus õendus õigekiri õigus ÕIS õmblemine õpetamine õpikeskkond õpiobjekt õppekava õppemeetod õppevideo õppimine ärieetika äriidee äriplaan üldine kultuuriteooria üldkompositsioon
Kuvatud on ainult enimkasutatud võtmesõnad
Kui ei ole teisiti märgitud, siis on lehe sisu litsenseeritud Creative Commons Autorile viitamine 3.0 Eesti (CC BY 3.0) litsentsi all.