Leidsid 26 sarnast õppematerjali, mis on seotud failiga "Algoritmid kokkuvõte". Need materjalid aitavad sul teemat sügavamalt mõista.
algoritm, algoritmi, lahend, keerukus, juhu, algoritmid, andmestruktuuri, memory, andmestruktuurid, processor, meta, massiiv, parallel, access, shared, complexity, turing, lahendust, realisatsioon, single, superpositsioon, teisendus, monte, carlo, algarv, algorithms, ?not, turingi, dünaamiline, puus, circle, kromosoomid, local, location, reads, allowed1. Algoritm. Algoritmi keerukus. Ajalise keerukuse asümptootiline hinnang. Erinevad keerukusklassid: kirjeldus, näited. 1.1 Algoritm • Mingi meetod probleemi lahendamiseks, mida saab realiseerida arvutiprogrogrammi abil. • Algoritm on õige, kui kõigi sisendite korral, mis vastavalt algoritmi kirjeldusele on lubatud, lõpetab ta töö ja annab tulemuse, mis rahuldab ülesande tingimusi. Öeldakse, et algoritm lahendab arvutusülesande. • Selline programm, mis annab probleemile õige vastuse piiratud aja jooksul. • Kindlalt piiritletud sisendi korral vastab ta järgmistele kriteeriumitele: o lõpetab töö piiratud aja jooksul; o kasutab piiratud hulka mälu; o annab probleemile õige vastuse. • Parameetrid, mille järgi hinnata algoritmide headust: o vastava mälu hulk; o töötamise kiirus ehk vajatava aja hulk.
brauseris: muudavad htmli, css-i, võtavad ühendust serveriga jne jne AJAX tähistab: HTML+CSS+Javascript+async. Queries Georg Cantor - Hulgateooria rajaja CISC complex instruction set computer RISC reduced instruction set computer URL Uniform Resource Locator HTTP Hypertext Transfer Protocol AOL America Online, aol-i alguses ei olnud http-d ega www-d MS-DOS Microsoft Disc Operating System 1981 ARM processor - Advanced Risc Machine processor ACL - Access Control List ACL on nimekiri pääsuõiguste kirjetest (ACE - Access Control Entry - ACE koosneb: kasutaja, grupi või arvuti nimest, pääsuõiguste loetoelust ) Silicon Valley - Nime saanud algselt silikoon-kiipide tootjate järgi Whole Earth Cataog USA hipikultuuri/vastuliikumise kataloog, kus müüdi igast tooteid(kataloog ise ei müünud otseselt midagi, vaid andis müüjate info toodete kõrval)
Sissejuhatus infotehnoloogiasse 1. Loeng Algoritm on täpne samm-sammuline, kuid mitte tingimata formaalne juhend millegi tegemiseks. Näited: a. Toiduretsept. b. Juhend ruutvõrrandi lahendamiseks Algoritmiline probleem - probleem, mille lahenduse saab kirja panna täidetavate juhendite loeteluna. Programm on formaalses, üheselt mõistetavas keeles kirja pandud algoritm. Arvutid suudavad täita ainult programme. Analoogsüsteem andmeid salvestatakse (peegeldatakse) proportsionaalselt Näit: termomeeter, vinüülplaat, foto Digitaalsüsteem (pidevad) andmed lõhutakse üksikuteks tükkideks, mis salvestatakse eraldi Näit: CD, arvutiprogramm, kiri tähtede ja bittidena Ühelt teisele: digitaliseerimine The three major comparisons of computers are:
Igasugusel fakti esitaval väitel on sisu ainult siis, kui on võimalik öelda, kuidas selle väite kehtivust kontrollida. Metafüüsilised väited, mis ei lange punktide 1 ja 2 alla, on sisutud. Kõik moraali, esteetikat ja religiooni käsitlevad väited on mittekontrollitavad ja mõttetud. Claude Shannon MIT, 1938, Shannon’i magistritöö sidus: Boole algebra, Elektrilülitid ja -skeemid, Bitid ja info kodeerimise, Info otsimise algoritmid. Atanasoff’i arvuti - John Vincent Atanasoff, 1939-1942: esimene elektronarvuti? Zuse arvuti - Konrad Zuse; 1941-1944: Z3, Z4; Releedega digitaalarvuti. 1936-1938 Z1 Esimene programmeeritav, kahendarvudega masin. Mehaaniline arvuti: metall-lehed, hoovad, elektrimootor. Colossus vs Geheimfernschreiber Londonis 1943: saksa allveelaevade salakirja dekodeerimiseks: 1800 elektronlampi Ideoloogia ja matemaatika töötas välja Alan Turing, kes varem juhtis lihtsama ENIGMA dekodeerimist.
................. 24 Peidikmälu, vahemälu (Cache) ................................................................................................... 25 Arvuti mälu ............................................................................................................................................. 30 Mälu hierarhia arvutis (Memory hierarchy) ................................................................................ 32 Arvuti mälu klassifikatsioon (Computer memory classification) ............................................... 33 Muutmälu (RAM) ....................................................................................................................... 33 Staatiline pooljuht suvapöördusmälu (Static RAM) .................................................................... 34 Dünaamiline pooljuht suvapöördusmälu (Dynamic RAM) ......................................................... 36
ALT Alternate (mode) ALT. Alternate lifestyle [USENET Newsgroup Category] ALU Arithmetic Logic Unit AM Amplitude Modulation AMA Automatic Message Accounting AMANDDA Automated Messaging and Directory Assistance AMASS Archival Management and Storage System AMD Active Matrix Display + Advanced Micro Devices, Inc. AMDD Agile Modelling Driven Development AMI Alternate Mark Inversion + American Megatrends, Inc. + Application Messaging Interface AMMA Advanced Memory Management Architecture [Everex Systems] AMPL Algebraic/Applied Mathematical Programming Language AMPS Advanced Mobile Phone Service + Amplifiers AMR Audio Modem Riser ANCOVA Analysis of Covariance ANDF Architecture-Neutral Distribution Format ANI Automatic Number Identification .ANI Animated Cursor (file name extension) [Microsoft] ANN Artificial Neural Network .ANN Annotations (file name extension) [IBM] ANOVA Analysis Of Variance ANSI American National Standards Institute
1. nädal • Eksamiks: pead teadma suuruse-numbreid ja mida nad tähendavad: bitt, bait, kilobait, megabait jne; oskad selgitada, kuidas tähti kodeeritakse, mis on algoritm ja mis programm. Ajaloost: Kreeka loogikud, induktsioon, deduktsioon, süllogismid, lausearvutus (pead mh oskama tõeväärtustabelit koostada), Pascal, Leibniz, perfokaardid, kangasteljed, Babbage, Hollerith, colossus ja saksa krüptomasinad, Turing, Shannon, Zuse, esimesed programmeeritavad arvutid. Algoritm – täpne samm-sammuline, kuid mitte tingimata formaalne juhend millegi tegemiseks. Nt toiduretsept, juhend ruutvõrrandi lahendamiseks. Programm – formaalses, üheselt mõistetavas keeles kirja pandud algoritm. Arvutid suudavad täita ainult programme. Bitt – info mõõtmise ühik, tuleb mõistest binary digit – nö kahendarv kahe võimaliku väärtusega 0 ja 1. Saab näidata kahte võimalikku olekut. Nibble - 4 bitti.
.................................................24 Peidikmälu, vahemälu (Cache)..................................................................................................25 Arvuti mälu ....................................................................................................................................30 Mälu hierarhia arvutis (Memory hierarchy).............................................................................. 32 Arvuti mälu klassifikatsioon (Computer memory classification)..............................................33 Muutmälu (RAM)......................................................................................................................33 Staatiline pooljuht suvapöördusmälu (Static RAM)..................................................................34 Dünaamiline pooljuht suvapöördusmälu (Dynamic RAM).......................................................36 Püsimälu (ROM - Read Only Memory).........................
TALLINNA TEHNIKAÜLIKOOL ELEKTRIAJAMITE JA JÕUELEKTROONIKA INSTITUUT ROBOTITEHNIKA ÕPPETOOL MIKROPROTSESSORTEHNIKA TÕNU LEHTLA LEMBIT KULMAR Tallinn 1995 2 T Lehtla, L Kulmar. Mikroprotsessortehnika TTÜ Elektriajamite ja jõuelektroonika instituut. Tallinn, 1995. 141 lk Toimetanud Juhan Nurme Kujundanud Ann Gornischeff Autorid tänavad TTÜ arvutitehnika instituudi lektorit Toomas Konti ja sama instituudi dotsenti Vladimir Viiest raamatu käsikirjas tehtud paranduste ja täienduste eest. T Lehtla, L Kulmar, 1995 TTÜ elektriajamite ja jõuelektroonika instituut, 1995 Kopli 82, 10412 Tallinn Tel 620 3704, 620 3700. Faks 620 3701 ISBN 9985-69-006-0 TTÜ trükikoda. Koskla 2/9, Tallinn EE0109 Tel 552 106 3 Sisukord Saateks
................................................................................... 58 Mälu hõivamine.....................................................................................................................59 Mälu vabastamine..................................................................................................................59 TÜÜPILISED KOMISTUSKIVID........................................................................................60 DÜNAAMILISED ANDMESTRUKTUURID.....................................................................61 Ahel ja järjekord.................................................................................................................... 61 Pinumälu ehk magasinmälu...................................................................................................64 ÜLESANDED........................................................................................................................... 65 ALAMPROGRAMMID
..........................................................................14 Esimese teema kokkuvõte.........................................................................15 TEINE TEEMA: PÕHIMÕISTED. OMISTAMISLAUSE. .............................................16 Sissejuhatus...............................................................................................16 Programmeerimise mõisted.......................................................................16 Algoritm..................................................................................................16 Programmeerimiskeel.............................................................................17 Lause......................................................................................................18 Võtmesõna..............................................................................................18 Andmeobjekt........................................
Ülekandekiirust reguleeritakse congestion window (saateakna) suurusega (kontrollib korraga maksimaalselt saadetavate kinnitamata segmentide hulka). Läbilase = w*MSS / RTT [B/s] w – ühe RTT jooksul saadetud segmentide arv MSS – maksimaalne segmendi suurus RTT – Round Trip Time Üldine strateegia: suurendada w väärtust, kuni esinevad kaod, seejärel vähendada väärtust tagasi 1-ni ja hakata vaikselt jälle suurendama, pidevalt kadusid kontrollides. Saadet alustatakse SlowStart algoritmi kasutades: alguses CongWin = 1, iga kinnitatud segmendi kohta CongWin++, kuni tekib kadu või CongWin jõuab üleminekuläveni. Jõudes üleminekuläveni, toimub CongWin++ iga w vastuvõetud kinnituse kohta, kuni tekib kadu. Seejärel vähendatakse üleminekuläve CongWin/2 –ni, CongWin = 1 ning alustatakse SlowStart’iga uuesti. 28. UDP UDP – User Datagram Protocol 18
sisendkoodi korral aktiivne ainult üks väljaund. Nüüd läheb käsudekoodril aktiivseks väljund, mis näitab millise käsu kood loeti protsessorisse. Kõik käsud sisaldavad alati käsukoodi, kuid sealjuures võib olla ka andmeid või aadress. Aktiivne dekoodri väljund näitab, millise käsu kood on käsuregistris. o käsudekooder (Instruction Decoder) Toodud eelmises punktis käsuregistriga koos. o juhtautomaat (CU - Control Unit) Juhtautomaat kujutab endast käsu täitmise algoritmi riistvaralist realisatsiooni loogikaskeemina. Peale üldosa vastab igale käsule , mida protsessor on võimeline täitma (kuulub tema käsusüsteemi), algoritmis oma haru. Käsu dekodeerimise järgi toimub mikroprogrammis hargnemine.Selle hargnemise realiseerimiseks peab juhtautomaati tulema käsudekoodrist info selle kohta, milline on täitmisele tulev käsk. Mõnede käskude täitmisel on vaja realiseerida mikroprogrammis hargnemisi, mis sõltuvad protsessori mõne teise osa seisundist
Manager of Special Sales Butterworth-Heinemann 225 Wildwood Avenue Woburn, MA 01801-2041 Tel: 781-904-2500 Fax: 781-904-2620 For information on all Newnes publications available, contact our World Wide Web home page at: http://www.newnespress.com 10 9 8 7 6 5 4 3 2 1 Printed in the United States of America Contents Preface ix Introduction xi 1 System Design 1 Dynamic Range 1 Calibration 2 Bandwidth 5 Processor Throughput 6 Avoiding Excess Speed 7 Other System Considerations 8 Sample Rate and Aliasing 11 2 Digital-to-Analog Converters 13 Analog-to-Digital Converters 15 Types of ADCs 17 Sample and Hold 26 Real Parts 29 Microprocessor Interfacing 30 Serial Interfaces 36 Multichannel ADCs 41 Internal Microcontroller ADCs 41 Codecs 42 Interrupt Rate 43
RAS analüüsi teoreetilisi tulemusi 36. Millised eeltingimused peavad olema täidetud tegumi lihtsustatud analüüsiks? Millised on olulised parameetrid, mida sealjuures kasutatakse? RTOS omadused: 1. Enamik RAS-e pärilikult paralleelsed suhtlemine keskkonnaga 2. Protsesside seisundit kontrollib operatsioonisüsteem 3. Seisundite nimetused erinevates RTOS erinevad 4. Protsesside planeerimine (Process Scheduling) on OS-i fundamentaalne funktsioon. Halvima juhu strateegia (ettemääratus) määrab planeerimise RAS korral, piirangutest tuleb kinni pidada Enne täitmist määratud järjekord fikseeritud prioriteedid Täitmise käigus määratud järjekord muutuvad prioriteedid Tegumi parameetrid: 1. Precedence Constraints - Eeltingimused - kas mõni tegum vajab, et mingi teine tegum oleks eelnevalt täidetud 2. Release Time - Alustamise hetk ri,j tegumi ti j-nda eksemplari täitmise algushetk 3
Vahemälude kasutamine annab vastuvõetavate kulutustega märkimisväärse arvutisüsteemi jõudluse kasvu. Arvuti mälu · Mälu hierarhia arvutis (Memory hierarchy) Mälu hierarhia tipus asuvad registrid, millele pääseb ligi kõige kiiremini. Järgmisel kohal on vahemälu (cache). Põhimälu on järgmisel kohal ja peale teda tulevad kõvaketas, CD-ROM ja lint. Allapoole liikudes suureneb pöördumise aeg ning mälu maht. · Arvuti mälu klassifikatsioon (Computer memory classification) Arvuti mälu jaguneb suvapöördusmäluks (RAM) ja jadapöördusmäluks. Viimane jaguneb magnet- ja optiliseks mäluks. Magnetmälu jaguneb säilivaks mullmäluks, floppy-ks, kõvakettaks, magnetkettaks ja lindiks. Optilised mälud on CD-ROM, CD- R, CD-RW, DVD, magnetoptiline ja holograafiline. Suvapöördusmälu e. RAM jaguneb pooljuhtmäluks ja magnetmäluks, mis jaguneb ferriitmäluks. Pooljuhtmälu jaguneb mittesäilivaks ja säilivaks mäluks
9/6/2011 Eesmärk · Kursuse läbinud üliõpilane: omab teadmisi teadusfilosoofia sissejuhatusest, äriuuringute spetsiifikast, uuringu ülesehitusest ja uurimisprotsessi etappidest; teadmisi kvantitatiivsete ja kvalitatiivsete andmete kogumise ja Majandusalased uurimismeetodid
TARKVARATEHNIKA KORDAMISKÜSIMUSED 1. Mis on tarkvaratehnika? Software engineering ! “Engineers Australia” definitsioon: Tarkvaratehnika on tiimide poolt rakendatav distsipliin tootmaks kõrgekvaliteedilist, suuremastaabilist ja hinnaefektiivset tarkvara mis rahuldab kasutajate nõudmisi ja mida saab hooldada teatud ajaperioodi vältel. IEEE definitsioon: Tarkvaratehnika on süstemaatilise, distsiplineeritud ja mõõdetava lähehemisviisi rakendamine tarkvara arendamisele, käitamisele ja hooldamisele, see tähendab, inseneriteaduste rakendamine tarkvarale. Tarkvaraarendus on nõrgem termin, kus tingimata ei kasutata protsesse, tööriistu, standardeid, jne. Tarkvaraarendus on progemine + konfigursatsiooni haldus. Tarkvaratehnika ei ole ainult programmi kirjutamine, vaid teemad hõlmavad ka kvaliteeti, ajakavasid,
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 Center, 222 Rosewood Drive, Danvers, MA 01923. F
Pilet nr 1: 1) IT organisatsioon ja rollid. Ülalhoiu funktsioon ja põhiülesanded Liigitatakse vertikaalseteks (toetavad valdkonnad) ja horisontaalseteks (funktsiooni tüübid). IT jaotub horisontaalseks tegevusalaks: · Arendus o Luua uut funktsionaalsust, “time-to-market” sihteesmärk · Ülalhoid o Säilitada olemasoleva funktsionaalsuse töövõime võimalikult madalate kuludega. Stabiilne, muutumatu keskkond sihteesmärgiks Ülalhoid jaguneb IT haldamise (tugi ja hooldus) ja serverite, rakenduste ülalhoiuga (IT Operations) tegelavateks harudeks. · (Taristu – kui see pole eelmise kahe sees) Rollid Arendus • progeja • süsteemianalüütik • projektijuht • arhitekt IT haldamine (maintenance) • kasutajaabi spetsialist • (on-site) hooldusspetsialist • Riistvara spetsialist • Sisseostu spetsialist (arvutite ost, kasutajate tugi) IT ülalhoid (operations) • Administraato
PRAISE FOR The 4-Hour Workweek "This is a whole new ball game. Highly recommended." --Dr. Stewart D. Friedman, adviser to Jack Welch and former director of the Work/Life Integration Program at the Wharton School, University of Pennsylvania "It's about time this book was written. It is a long-overdue manifesto for the mobile lifestyle, and Tim Ferriss is the ideal ambassador. This will be huge." --Jack Can eld, cocreator of Chicken Soup for the Soul®, 100+ million copies sold "Stunning and amazing. From mini-retirements to outsourcing your life, it's all here. Whether you're a wage slave or a Fortune 500 CEO, this book will change your life!" --Phil Town, New York Times bestselling author of Rule #1 "The 4-Hour Workweek is a new way of solving a very old problem: just how can we work to live and prevent our lives from being all about work? A world of in nite options awaits those who would read this book an
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 Codebreakers
More praise for Influence: Science and Practice! "We've known for years that people buy based on emotions and justify their buying decision based on logic. Dr. Cialdini was able, in a lucid and cogent manner, to tell us why this happens." --MARK BLACKBURN, Sr. Vice President, Director of Insurance Operations, State Auto Insurance Companies "Dr. Cialdini's ability to relate his material directly to the specifics of what we do with our customers and how we do it, enabled us to make significant changes. His work has enabled us to gain significant competitive differentiation and advantage" -LAURENCE HOF, Vice President, Relationship Consulting, Advanta Corporation "This will help executives make better decisions and use their influence wisely ... Robert Cialdini has had a greater impact on my thinking on this topic than any other scientist." -CHARLES T. MUNGER, Vice Chairman, Berkshire Hathaway, Inc.
Põhimälu e. Muutmälu (RAM-Random Access Memory) kasutatakse arvutis programmide-andmete jooksutamisel-töötlemisel. Seal hoitakse töö ajal täidetavat programmi ja muid vajalikke andmeid. Erinevad programmid vajavad erineval määral põhimälu. Põhimälu jaotust saab vaadata: Windows2000 puhul CTRL+ALT+DEL >TASKLIST-> processes ja perfomance Personaalarvuti põhimälu jaotus. Näidata ja kirjeldada Win98/Win2000. Arvuti mälu klassifikatsioon (mälu puu). Computer memory classification · jaotus pöördumise viisi järgi o suvapöördus o jadapöördus · jaotus info säilitamise põhimõtte järgi o pooljuhtmälu muutmälu püsimälu o magnetmälu o optiline mälu Mälu hierarhia arvutis (memory hierarchy) · registermälu (registers) · peidikmälu e. vahemälu (cache) · põhimälu (main store) · välismälu
Sisukord Eessõna Hea õpilane! Microsofti arenduspartnerid ja kliendid otsivad pidevalt noori ja andekaid koodimeistreid, kes oskavad arendada tarkvara laialt levinud .NET platvormil. Kui Sulle meeldib programmeerida, siis usun, et saame Sulle pakkuda vajalikku ja huvitavat õppematerjali. Järgneva praktilise ja kasuliku õppematerjali on loonud tunnustatud professionaalid. Siit leid uusimat infot nii .NET aluste kohta kui ka juhiseid veebirakenduste loomiseks. Teadmiste paremaks omandamiseks on allpool palju praktilisi näiteid ja ülesandeid. Ühtlasi on sellest aastast kõigile kättesaadavad ka videojuhendid, mis teevad õppetöö palju põnevamaks. Oleme kogu õppe välja töötanud vabavaraliste Microsoft Visual Studio ja SQL Server Express versioonide baasil. Need tööriistad on mõeldud spetsiaalselt õpilastele ja asjaarmastajatele Microsofti platvormiga tutvumiseks. Kellel on huvi professionaalsete tööriistade proovimiseks, siis tasub lähemalt tutvuda õppuritele
AAVO LUUK PSÜHHOLOOGIA ALUSED LOENGUKONSPEKT ESIMENE OSA TARTU 2003 Psühholoogia alused 2 SISUKORD 1. Sissejuhatus psühholoogia probleemidesse 3 2. Psühholoogia valdkonnad ja uurimismeetodid 6 3. Psüühika bioloogilised alused I. Närviraku ehitus ja funktsioneerimine 11 4. Psüühika bioloogilised alused II. Närvisüsteemi makrostruktuur 14 5. Aistingud I. Aistingute teooria ja mõõtmine 18 6. Aistingud II. Aistingud eri modaalsustes 21 7. Taju 26 8. Mälu I. Mälu liigid ja mudelid 30 9. Mälu II. Mälu struktuurid ja protsessid 35 10. Õppimine I. Käitu
annaabi.ee 
