programozás elmélet

Post on 20-Jul-2015

184 Views

Category:

Education

6 Downloads

Preview:

Click to see full reader

TRANSCRIPT

Programozás

an*10n + an-1*10n-1 + … a2*102 + a1*101 + a0*100

2396 = 2*1000 + 3*100 + 9*10 + 6*1

011011100101110111100010011010

an*2n + an-1*2n-1 + … a2*22 + a1*21 + a0*20

10 → 2

osztó hányados maradék

35 : 2 = 17 1

17 : 2 = 8 1

8 : 2 = 4 0

4 : 2 = 2 0

2 : 2 = 1 0

1 : 2 = 0 1

20

21

22

23

24

25

Byte

00000000 - 11111111

28 - 1

0000 = 0 1000 = 8

0001 = 1 1001 = 9

0010 = 2 1010 = A (decimális 10)

0011 = 3 1011 = B (decimális 11)

0100 = 4 1100 = C (decimális 12)

0101 = 5 1101 = D (decimális 13)

0110 = 6 1110 = E (decimális 14)

0111 = 7 1111 = F (decimális 15)

16

23 ≠ $23 (23H)

210 = 1024

Élet = feladatok

Sorozat 1

Módszer

Algoritmus

INSTRUKCIÓK

probléma?Megoldható? i

n

Nincs miért aggódj!

i

n

végrehajtása

lépésenkénttörténik

egyértelműen

végrehajtható

Task

sub1

sub2

tárgy

input

output

algoritmus

tervezése• Specifikáció• Leíró eszköz választása

• Dekompozíció

„Oszd meg és uralkodj!”

irányelvek

Adatok elrejtése

Döntések elhalasztása

Döntések kimondása

top related