Programozás elmélet
-
Upload
attila-balogh -
Category
Education
-
view
185 -
download
6
Transcript of Programozás elmélet
![Page 1: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/1.jpg)
Programozás
![Page 2: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/2.jpg)
![Page 3: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/3.jpg)
an*10n + an-1*10n-1 + … a2*102 + a1*101 + a0*100
2396 = 2*1000 + 3*100 + 9*10 + 6*1
![Page 4: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/4.jpg)
011011100101110111100010011010
an*2n + an-1*2n-1 + … a2*22 + a1*21 + a0*20
![Page 5: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/5.jpg)
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
![Page 6: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/6.jpg)
Byte
00000000 - 11111111
28 - 1
![Page 7: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/7.jpg)
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
![Page 8: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/8.jpg)
23 ≠ $23 (23H)
![Page 9: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/9.jpg)
210 = 1024
![Page 10: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/10.jpg)
Élet = feladatok
![Page 11: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/11.jpg)
Sorozat 1
![Page 12: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/12.jpg)
Módszer
![Page 13: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/13.jpg)
Algoritmus
![Page 14: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/14.jpg)
INSTRUKCIÓK
![Page 15: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/15.jpg)
probléma?Megoldható? i
n
Nincs miért aggódj!
i
n
![Page 16: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/16.jpg)
![Page 17: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/17.jpg)
végrehajtása
lépésenkénttörténik
![Page 18: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/18.jpg)
egyértelműen
végrehajtható
![Page 19: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/19.jpg)
Task
sub1
sub2
![Page 20: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/20.jpg)
tárgy
![Page 21: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/21.jpg)
![Page 22: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/22.jpg)
input
output
![Page 23: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/23.jpg)
![Page 24: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/24.jpg)
![Page 25: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/25.jpg)
![Page 26: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/26.jpg)
![Page 27: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/27.jpg)
algoritmus
tervezése• Specifikáció• Leíró eszköz választása
• Dekompozíció
![Page 28: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/28.jpg)
![Page 29: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/29.jpg)
„Oszd meg és uralkodj!”
irányelvek
![Page 30: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/30.jpg)
Adatok elrejtése
![Page 31: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/31.jpg)
Döntések elhalasztása
![Page 32: Programozás elmélet](https://reader036.fdocuments.net/reader036/viewer/2022082309/55ac461f1a28ab9b538b4614/html5/thumbnails/32.jpg)
Döntések kimondása