• Referatai
• Atsiųsti
• Prisijungti
• Kontaktai

Algoritmai
Paieška paprastame sąraše. Nuosekli paieška. Paieška interpoliavimas. Binarinė paieška. Posąrašio ribų nustatymo metodas. Posąrašio dydžio nustatymo metodas. Ribos numeris visada laipsnyje. Principas "Skaldyk ir valdyk". Rekurentinių lygčių sprendimas. Balansavimas (skaidymas į vienodas dalis). Dinaminis programavimas. Rūšiavimo algoritmai. -k- mačių kortežų rūšiavimas. nevienodo ilgio kortežų rūšiavimas. Rūšiavimas lyginant elementus. "Burbuliuko" metodas. Iterpimo metodas. Eksperimentinis statistinis algoritmų tyrimas. Dviejų programų eksperimentinis - statistinis tyrimas. Binarinis įterpimo algoritmas. Rūšiavimas išrinkimu. -Rūšiavimas piramide. Rūšiavimas suliejimu (sujungimu). Rūšiavimas suskaldymu (quick sort). Optimalus rūšiavimas. Išrinkimas. Max. elem. Išrinkimas iš n elementų sekos. Sekančio didžiausio elemento radimas (-jų max radimas). Geriausio (max) ir blogiausio (min) elem. Išrinkimas k-ojo didesnio elem. išrinkimas (be rūšiavimo). Alg - išrinkimas su randomizacija. Algoritmo išrinkimas be randomizacijos. Veiksmai su aibėmis (DS požiūriu). Kraskalo algoritmas. Paskirstymo metodas (heširavimo). Optimalūs binarinės paieškos medžiai. Operacijų apjungti ir rasti atlikimo algoritmas. Kraskalo algoritmų įpatumai. Aibes galime vaizduoti medžiais. Algoritmai grafuose. Paieška į gylį. Grafo labiausia susijusių dalių išskyrimo algoritmas. Paieška į gylį oreintuotame grafe. Stipriai susijusių dalių išskyrimas orientuotame grafe. Grafų susietumo matrica. Susietumo matricų daugyba. Trumpiausio kelio radimas. Uždavinys su vienu šaltiniu (Deikstros algoritmas).
Informatikos špera/ paruoštukė (3 pus.)

Algoritmai. Programavimas
PAIEŠKA PAPRASTAME SĄRAŠE. Nuosekli paieška. Paieška interpoliavimas. Binarinė paieška. Posąrašio ribų nustatymo metodas. Posąrašio dydžio nustatymo metodas. Ribos numeris visada 2 laipsnyje. Principas - ‘Skaldyk ir valdyk’. Rekurentinių lygčių sprendimas. Apie rekurentinės lygties tipo T(n)=aT(n\c)+f(n), kur a≥1, c≥1, f(n)-teigiama f-ja. Balansavimas (skaidymas į vienodas dalis. Dinaminis programavimas. RŪŠIAVIMO ALGORITMAI. K-mačių kortežų rūšiavimas. Nevienodo ilgio kortežų rūšiavimas. Rūšiavimas lyginant elementus. “Burbuliuko” metodas. Įterpimo metodas. Ekspermentinis statistinis algoritmų tyrimas. Dviejų programų ekspermentinis- statistinis tyrimas. Binarinis įterpimo algoritmas. Rūšiavimas išrinkimu. Iš pradžių išrenkame. Rūšiavimas piramide. Rūšiavimas suliejimu (sujungimu). Rūšiavimas suskaldymu (quick sort). Optimalus rūšiavimas. IŠRINKIMAS. Maksimalaus elemento išrinkimas iš n elementų sekos. Sekančio didžiausio elemento radimas (2-ų max radimas). Geriausio (max) ir blogiausio (min) elemento išrinkimas. k-ojo didesnio elem. Išrinkimas[be rušiavimo]. Išrinkimas be randomizacijos. Veiksmai su aibemis(DS požiuriu). Kraskalo alogoritmas. Paskirstymo metodas (heširavimo). Optimalūs binarinės paieškos medžiai. OPERACIJŲ APJUNGTI IR RASTI ATLIKIMO ALGORITMAS. ALGORITMAI GRAFUOSE. Paieška į gylį. Grafo labiausiai susijusių dalių išskyrimo algoritmas. Paieška į gylį orentuotame grafe. Stipriai susijusių dalių isškyrimas orentuotame grafe. Grafų susietumo matrica. Trumpiausio kelio radimas. Uždavinys su vienu šaltiniu (Deiks-tros algoritmas).
Informatikos špera/ paruoštukė (3 pus.)

Automatai ir subautomatai
Ekvivalentinis skaidymas. Automatų ekvivalentiškumas. Automatų aibes ekvivalentinis skaidymas. Automato minimali forma. Baigtiniai automatai. Pagrindinės sąvokos ir savybės. Baigtinių automatų vaizdavimo būdai. Automato reakcijos nustatymas. Būsenų klasifikacija ir subautomatai. K – ekvivalentiškumas.
Informatikos špera/ paruoštukė (1 pus.)

Informacinės technologijos
Informacinių technologijų dalykas ir jo ypatumai. Pagrindinės funkcijos. Informacija. Matavimo vienetai, kodavimo principai. Kompiuterių raidos apžvalga. Kompiuterių kartos. Kompiuterio struktūra. Asmeninių kompiuterių sisteminis blokas. Pagrindinė plokštės komponentai. Pagrindinis procesorius (CPU). Svarbiausi parametrai. Operatyvioji (RAM) ir pastovioji (ROM) atmintis. Paskirtis ir charakteristika. Informacijos įvedimas įrenginiai. Informacijos saugojimo įrenginiai. Diskiniai (HD) kaupikliai. Optiniai info. saugojimo diskai ir kaupikliai (DVD, CD-R, CD, CD-RW) parametrai, veikimo principai. Informacijos išvedimo įrenginiai. Spausdintuvų tipai, konstrukcijos ir veikimo principai. Monitoriai (CRT, LCD). Pagrindinės charakteristikos. Asmeninių kompiuterių sisteminė ir taikomoji programinė įranga. Operacinės sistemos Windows (95, 98, NT, 2000, XP). Jų savybės ir palyginimai. Taikomosios kompiuterinės programos ir jų taikymai (tekstų redaktoriai, elektroninės lentelės, duomenų bazių valdymo sistemos, leidybiniai ir grafiniai paketai, automatizuoto projektavimo paketai). Integruota programinė įranga ir jos privalumai. Paketas MS Office. Tekstų redaktoriai. Paskirtis ir pagrindinės funkcijos. Teksto įvedimo ir tvarkymo etapai - teksto įvedimas, redagavimas, klaidų taisymas, teksto formavimas, lentelės sukūrimas, grafiko įterpimas, dokumento peržiūrėjimas, išsaugojimas ir išspausdinimas. Dokumento simbolių ir pastraipų formavimas. Tekstinio dokumento stiliai ir jų taikymo dokumentų formavime principai. Makrokomandos. Panaudojimas ir sudarymas ruošiant sudėtingus dokumentus. Elektroninės lentelės (skaičiuoklės) ir jų paskirtis. Pagrindinės MS Excel sąvokos (ląstelė, ląstelė, eilutė, stulpelis, blokas, darbo knyga, formulės eilutė). Formavimas ir redagavimas (MS Excel). Pagrindiniai skaitmeninių duomenų vaizdavimo formatai. Formulių sudarymo ir redagavimo principai (MS Excel). Funkcijos, jų grupės ir panaudojimas skaičiavimuose (MS Excel). Diagramos. Paskirtis ir pagrindiniai elementai MS Excel. Duomenų bazės ir jų paskirtis. Duomenų bazių pagrindiniai struktūriniai elementai. Duomenų bazių valdymo sistemos (DBVS). Svarbiausios funkcijos ir kūrimo etapai. DBVS MS Access ir jos ypatumai. Pagrindiniai objektai. MS Access lentelės. Laukai ir jų tipai. Lentelių susiejimas ir redagavimas (MS Access). Duomenų bazių užklausos. Paieškos kriterijai. Formų sudarymas ir naudojimas duomenims įvesti bei redaguoti. Ataskaitos ir jų sudarymo režimai.
Informatikos špera/ paruoštukė (1 pus.)

Informatikos paruoštukė
Operacinių sistemų principų santrauka. OS kaip iliuzionistas. OS kaip sudėtinga sistema. OS kaip istorijos mokytojas. OS VIETA KOMPIUTERYJE. OS STRUKTŪRA. OS TIPAI. OS FUNKCIJOS. PROCESAI IR JŲ VALDYMAS. GIJOS. .PROCESŲ SINCHRONIZAVIMAS, KRITINĖS SEKCIJOS, AKLAVIETĖS. PERTRAUKTYS. ATMINTIES VALDYMAS. ATMINTIES APSAUGA. .TINKLO OS. KLIENTO-SERVERIO SISTEMOS. Tinklo OS variantai. FAILŲ SISTEMOS IR JŲ VALDYMAS. Failų sistema VFAT. Failų sistema FAT. Failų sistema FAT32. Failų sistema NTFS. WINDOWS ŠEIMOS OS. Windows vystymasis. UNIX IR JOS FAILŲ SISTEMA. DBVS. PAGRINDINĖS JŲ FUNKCIJOS. DBVS - duomenų bazių valdymo sistema. DBVS funkcijos. MYSQL DB KŪRIMAS IR UŽPILDYMAS. MYSQL DUOMENŲ TVARKYMAS IR SKAIČIAVIMAI. MYSQL INFORMACIJOS GAVIMAS (UŽKLAUSOS).
Informatikos špera/ paruoštukė (2 pus.)

Informatikos paruoštukė
Informacija. Informacijos saugojimas (kaupimas). Informacijos apdorojimas. Informacijos perdavimas. Pranešimas. Tolydieji ir diskreteiji dydžiai. Informacijos kiekis, baitas, bitai, kodavimas. Skaičiavimo sistemos: pozicinės, nepozicinės. Teiginys. Logikos algebra. Loginės konstantos. Loginiai kintamieji. Loginė schema. Loginiai elementai. Kompiuterinė programa: sisteminė programinė įranga, taikomoji programinė įranga. Operacinės sistemos. Operacinės programinės įrangos paskirtis... Taikomosios programos dažniausiai skirstomos į... Grafinė aplinka Windows. Daugiaprograminis darbo režimas. Darbo stalo metafora. Sisteminis duomenų komponavimas. Operacinė sistema Windows 95. Pagrindinės operacijos su Windows 95. Langų struktūra, failų tvarkymas su Windows 95. Duomenų tipai. Skirtingų duomenų tipų saugojimas kompiuterių atmintyje ir jų interpretavimas išvesties įrenginiuose.
Informatikos špera/ paruoštukė (2 pus.)

Kompiuterių struktūra
Diagnostiniai eksperimentai dviem būsenoms. Nuoseklus medis. Diagnostiniai medžiai. Paprastas besąlyginis diagnostinis eksperimentas. Eksperimentų tipai. Paprasti sąlyginiai diagnostiniai eksperimentai. Kartotinis besąlyginis diagnostinis eksperimentas. Nustatymo medis. Sąlyginis kartotinis diagnostinis eksperimentas. Paprastas nustatymo eksperimentas. Sąlyginis nustatymo eksperimentas. Reguliarus nustatymo eksperimentai. Reguliarus sąlyginis nustatymo eksperimentas. Informacijos neprarandantys automatai. Automatai su apribojimais įėjime.
Informatikos špera/ paruoštukė (2 pus.)

Kompiuterių tinklai
Kompiuterių tinklai suteikia vartotojui naujas galimybes...Bendravimas tarp vartotojų. Patikimumas. Lėšų taupymas. Pletimosi galimybė. Pagal naudotojo paskirtį kompiuteriu tinklas gali būti... Vietinis tinklas. Darbinė stotis. Failų serveriai. Globalusis tinklas. endras resursų naudojimas. Failų perdavimas. Informacijos ir failų pasiekiamumas. Bendras programinės įrangos naudojimas. Duomenų įvedimas tuo pačiu metu. Bendras spausdinimo įrenginių naudojimas. Vietinių kompiuterių tinklų tipologijos. Magistralė. Žvaigždė. Žiedas. Vietinių kompiuteriu tinklų technologijos. Markerio perdavimas. Vietinių kompiuterių tinklų įranga. Tarpusavyje kompiuteriai. Kartotuvo paskirtis. Tiltas. Maršrutizatorius. Tinklo šliuzas. Globalieji tinklai ir jų organizavimo principai. Interneto adresai.Kompiuteriai adresuojami. Interneto atsiradimo istorija. Pasaulinis voratinklis www. Internetas išplito nes... interneto protokolai. Kompiuterių klases skirstomos...
Informatikos špera/ paruoštukė (1 pus.)

Skaitmeninė logika
Skaičiavimo sistemos. Koduotos skaičiavimo sistemos. Skaičių pervedimas iš vienos skaičiavimo sistemos į kitą. Skaičių vaizdavimas kompiuteryje. Slankaus kablelio dvejetainių skaičių aritmetika. Neigiamų skaičių kodavimas kompiuteryje. Dešimtainės aritmetinės operacijos. Dvejetainių skaičių daugyba ir dalyba. Kodų postūmiai.
Informatikos špera/ paruoštukė (1 pus.)