Informatika (mokslo šaka)

Informatika – tai mokslo ir technikos šaka, nagrinėjanti informacijos apdorojimą kompiuteriais. 1. ALGORITMO SĄVOKA Algoritmas – nurodymų seka, kurią atlikus su kažkokiais objektais, gaunamas uždavinio sprendinys. Algoritmo savybės: 1. Masiškumas. Vienu algoritmu išsprendžiama daug uždavinių. 2. Rezultatyvumas. Algoritmas turi duot kokį nors rezultatą – tai gali būti ne tik lygties sprendiniai, bet ir, pvz, atsakymas, kad sprendinių nėra arba pradiniai duomenys klaidingi. 3. Efektyvumas. 4. Aiškumas. Algoritmas pateikiamas vykdytojui suprantama ir aiškia kalba. 5. Diskretumas. Algoritmą sudaro diskreti veiksmų seka. 6. Baigtinumas. Euklido algoritmas (autentiškas) didžiausiam bendrajam dviejų skaičių dalikliui rasti: 1. Laikyti A pirmuoju skaičiumi, o B – antruoju. 2. Palyginti pirmąjį ir antrąjį skaičius. Jei jie lygūs, pereiti į p. 5. 3. Jei pirmas skaičius mažesnis už antrąjį, tai juos sukeisti vietomis. 4. Iš pirmojo skaičiaus atimti antrąjį skaičių ir gautą skaičių laikyti pirmuoju skaičiumi. Pereiti į p.2. 5. Pirmąjį skaičių laikyti rezultatu. STOP. Algoritmų užrašymo būdai 1. Natūralia kalba (pvz., lietuvių). 2. Matematine simbolika + kalba. Euklido algoritmas matematine simbolika + kalba: 1.A1 = A; A2 = B. 2.Jei A1 = A2, tai į p. 5. 3. Jei A1 A2 do Begin If A1 4 apibrėžimas (Pagrindinis apibrėžimas) Programavimo kalba L vadinama žodžių, sudarytų iš terminalinių simbolių, aibė, tokių, kad iš pradinio simbolio išvedamas S. L = {s ∈ VT* : S ⇒ s} žodis ϕ ∈ ϑ, jeigu S ⇒ ϕ S → ϕ0 → ϕ1 → ϕ2 →..., → ϕn, ϕn = ϕ Seka ϕ0, ϕ1, ϕ2, ..., ϕn vadinama žodžio ϕ išvedimu. (norint įrodyti, kad žodis priklauso kalbai, reikia parodyti jo išvedimą) Pvz: S → abXccc X → aY Y → bbb s ⇒ ababbbccc Kalbų pavyzdžiai 1) L0–universali kalba, kuriai priklauso bet kuri a ir b seka a) VT={a,b}; VN={S} 13 P={S→a; S→b; S→aS; S→bS} Įrodysime, kad aaab∈L0 S→aS→aaS→aaaS→aaab; S→aaab ⇒aaab∈L0. b) VT={a1,…,an}; VN={S}:                  → →      → → n aS aS n aS aS n n ... ; ... ... ; 1 1 2n taisyklių Neterminaliniu simboliu A pažymėsime sąvoką≡aibę. VN={S,A}:                → →      → → 2 . ; ; ... ;1 ASS AS n aA aA n (n+2) taisyklių Įrodysime, kad a1a2a4∈L0 S→AS→AAS→AAA→a1AA→a1a2A→a1a2a4; S→ a1a2a4; ⇒ a1a2a4 ∈L0. 2) L1; Kalbai priklauso αα, pvz.,aabbaa, kur α=aab;α=baa. VT={a,b}; VN={S}; P={S→aa, S→bb, S→aSa, S→bSb}. Įrodysime, kad aabbaa∈L1; S→aSa→aaSaa→aabbaa; S→aabbaa, aabbaa∈L1. 3) L2; Kalbai priklauso {am;bn}. a) VT={a,b}; VN={S,A,B}, A-bet kokia a raidžių seka, B- bet kokia b raidžių seka. P={A→a, A→aA, B→b, B→bB, S→A, S →B, S→AB} 14 Įrodysime, kad aaabb∈L2. S→AB→aAB→aaAB→aaaB→aaabB→aaabb, vadinasi, aaabb∈L2. b) VT={a,b}; VN={S,B}; P={S→aS, S→a, S →B, B→bB, B→b}. 4) Sveikųjų skaičių kalba VT={0,1,2,3,4,5,6,7,8,9,+,-}; VN={S,D,N}, S-sveikasis skaičius, D-skaitmuo, N-skaitmenų seka. P={D→0, D→1, D→2, D→3, D→4, D→5, D→6, D→7, D→8, D→9, N→D, N→DN, S→N, S→+N, S→–N}; Sveikųjų skaičių kalboje įvedami tokie pakeitimai: 1)β=X1 β=X2; β=X3: β=X1|X2|X3; 2) D keičiamas į

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!