Datuve :: Forums :: Arhīvs :: palidziet ar uzdevumiem

Datuve

Mana Datuve

Reģistrācija | Noteikumi | Paroles atjaunošana



Forums

Ieskaties


Raksti

Lietotāji online

Lietotāji online: 303

Reģistrētie lietotāji online: 0

Viesi online: 303

Datuve.lv video
Top.LV

palidziet ar uzdevumiem

Ievietoja: oandreas @ 2012.05.22 15:04  

palidziet ar datorikas fakultates uzdevumiem:
. Valoda L alfabētā {a, b} sastāv no visiem tiem un tikai tiem vārdiem u, kuriem
piemīt sekojoša īpašība: eksistē tāds m > 0, ka u sākas un beidzas ar precīzi m burtiem a,
pie kam vārda u garums |u| > 2m. Piemēri: aba ∈ L, aababaabaa ∈ L, aaba ∉ L.  
Uzbūvēt magazīnas automātu, kas akceptē valodu L.
2.
Kādu valodu akceptē parastais magazīnas automāts A (akceptēšana, nonākot
akceptējošā stāvoklī)?
A = ({q0, q1}, {a, b, c}, {y, α, β}, f, q0, y, {q0}),  
kur  f(q0, a, y) = {(q1, αy)},  
f(q0, b, y) = {(q1, βy)},   f(q0, c, y) = {(q1, βy)},
f(q1, a, α) = {(q1, αα)},
f(q1, b, β) = {(q1, ββ)},   f(q1, c, β) = {(q1, ββ)},
f(q1, a, β) = {(q1, ε)},
f(q1, b, α) = {(q1, ε)},   f(q1, c, α) = {(q1, ε)},
f(q1, ε, y) = {(q0, y)}

Komentāri:

#1 kaspars1 @ 2012.05.22 17:11

kas tā pa huiņu

#2 Cincelnetti @ 2012.05.22 18:09

Un šitādas "fakultātes" māca tos baigos datoriķus :D
SOHO routeri nespēj nokonfigurēt, vada galu uzkniebt nejēdz, bet ababababaaa gan ir speciālists. Tad nau brīnums ka visās malās datoriķi ir pilnīgi abababaaa.

#3 aomaone @ 2012.05.22 18:47

Šitādas lietas jāmācās pašam saprast, nevis lai kāds pasaka priekšā. Ja nesaproti, tad nav ko tādā nozarē līst.

#4 albertinio @ 2012.05.22 19:52

vislatvijas IT meistars macbeton palidzes!
http://theuglydance.com/?v=vlcrjbshaf

#5 oandreas @ 2012.05.22 19:59

Cincelnetti rakstīja:

Un šitādas "fakultātes" māca tos baigos datoriķus :D
SOHO routeri nespēj nokonfigurēt, vada galu uzkniebt nejēdz, bet ababababaaa gan ir speciālists. Tad nau brīnums ka visās malās datoriķi ir pilnīgi abababaaa.

mēs mācamies par koderiem, nevis adminiem :)

#6 Cincelnetti @ 2012.05.22 20:38

Un ko derīgu tu proti uzkodēt? :-D

#7 oandreas @ 2012.05.22 20:51

Sastadīt programmu, kura saskaita un atņem racionālus skaitļus, racionālus skaitļus uzdodot kā divu veselu skaitļu pāri.
Rezultātam jābūt kā nesaīsināmam daļskaitlim.
Uzrakstīt funkciju kas saskaita 2 racionālus skaitļus un funkciju, kas pārveido racionālu skaitli par nesaisināmu daļskaitli.
struct rational {
int a, b;
};

// Lielāka Kopēja Dalītāja atrašana pēc Euklida algoritma.
int gcd (int a, int b) {
while (b) {
int t = b;
b = a % b;
a = t;
}
return a;
}

// Daļas saīsināšana.
struct rational normalize (struct rational number) {
int divider = gcd(number.a, number.b);

number.a /= divider;
number.b /= divider;

// Saucējam jābūt naturālam.
if (number.b < 0) {
number.a = -number.a;
number.b = -number.b;
}

return number;
}

// Unārais mīnuss.
struct rational operator- (struct rational number) {
number.a *= -1;
return number;
}

// Saskaitīšana.
struct rational operator+ (struct rational first, struct rational second) {
struct rational result;

result.a = first.a * second.b + second.a * first.b;
result.b = first.b * second.b;

return normalize(result);
}

// Atņemšana.
struct rational operator- (struct rational first, struct rational second) {
return first + (-second);
}

// Reizināšana.
struct rational operator* (struct rational first, struct rational second) {
struct rational result;

result.a = first.a * second.a;
result.b = first.b * second.b;

return normalize(result);
}

// Dalīšana.
struct rational operator/ (struct rational first, struct rational second) {
struct rational result;

result.a = first.a * second.b;
result.b = first.b * second.a;

return normalize(result);
}


int main () {
printf("Programma saskaita, atņem, reizina un dala racionālus skaitļus.\n\n");

// Pirma skaitļa ievade.
struct rational first;
printf("Ievadiet pirmo skaitli formā \"a/b\": ");
scanf("%d / %d", &first.a, &first.b);
if (first.b == 0) {
printf("Kļūda. saucējs nevar būt nulle.\n");
return 1;
}

// Operacijas zīme.
char operation;
printf("Ievadiet operacijas zīmi [+-*/]: ");
scanf(" %c", &operation);
if (operation != '+' && operation != '-' && operation != '*' && operation != '/') {
printf("Kļūda. Nepareiza operacijas zīme.\n");
return 1;
}

// Otra skaitļa ievade.
struct rational second;
printf("Ievadiet otro skaitli formā \"a/b\": ");
scanf("%d / %d", &second.a, &second.b);
if (second.b == 0) {
printf("Kļūda. saucējs nevar būt nulle.\n");
return 1;
}

struct rational result;

// Izdaram operaciju atkarībā no zīmes.
switch (operation) {
case '+':
result = first + second;
break;

case '-':
result = first - second;
break;

case '*':
result = first * second;
break;

case '/':
result = first / second;
break;
}

// Rezultāta nedrīkst būt daļa x/0.
if (result.b == 0) {
printf("Kļūda. Dalīšana ar nulli.\n");
return 1;
}

// Ja saucējs ir viens, skaitlis ir vesels.
if (result.b == 1)
printf("Rezultāts: %d\n", result.a);
else
printf("Rezultāts: %d/%d\n", result.a, result.b);

return 0;
}

#8 Cincelnetti @ 2012.05.22 21:57

Un kur to šo murgu pielietosi?

#9 oandreas @ 2012.05.22 22:21

Bezkonteksta gramatikas tiek plaši izmantotas sintaktiskajā analīzē un programmēšanas valodu sintakses aprakstos. Tāpat kā regulāro valodu klase atbilst galīgo automātu akceptēto valodu klasei, bezkonteksta gramatikām atbilstošo valodu akceptēšana prasa magazīnas automātus – galīgus akceptorus ar speciāla tipa ārējo atmiņu. Šajā kursā tiks apskatītas bezkonteksta gramatikas un magazīnas automāti, gan atsevišķi, gan to savstarpējā sakarībā.

#10 3Dklucis @ 2012.05.22 22:21

kas  šie par cirvju kodiem:D!

#11 oandreas @ 2012.05.23 17:48

nu, ludzu, ludzu, kads palidziet :((

#12 albertinio @ 2012.05.23 18:12

Ja tu būtu Liepaja  ted es tev šo kadru ieteiktu -arī labs  meisters:D
Pa 5ls atrisinās visas problēmas
http://www.bildites.lv/images/o56fwu9g9cwbnngepo.jpg

#13 Cincelnetti @ 2012.05.24 00:45

Tie visi nicki ir 1 un tas pats daunelis.

#14 albertinio @ 2012.05.24 00:48

nu tad ielejam :)
http://theuglydance.com/?v=vlcrjbshaf