Számold meg a pontokat A bináris számok



Hasonló dokumentumok
Szín számokkal Képábrázolás

Kedves Diákok! A feladatok legtöbbször egy pontot érnek. Ahol ettől eltérés van, azt külön jelöljük.

3. gyakorlat. Kettes számrendszer: {0, 1} Tízes számrendszer: {0, 1, 2,..., 9} 16-os (hexadecimális számrendszer): {0, 1, 2,..., 9, A, B, C, D, E, F}

Dr. Oniga István DIGITÁLIS TECHNIKA 2

5.1.4 Laborgyakorlat: A Windows számológép használata hálózati címeknél

A feladatok legtöbbször egy pontot érnek. Ahol ettől eltérés van, azt külön jelöljük.

Harmadik gyakorlat. Számrendszerek

SZÁMÉRTÉKEK (ÁT)KÓDOLÁSA

5. foglalkozás. Húsz találgatás Információelmélet

Analóg és digitális jelek. Az adattárolás mértékegységei. Bit. Bájt. Nagy mennyiségû adatok mérése

LEBEGŐPONTOS SZÁMÁBRÁZOLÁS

Assembly programozás: 2. gyakorlat

A foglalkozás során a tanulók részt vesznek a program megtervezésében, megvalósításában, tesztelésében és továbbfejlesztésében. SZERZŐ: Vindics Dóra

2. Fejezet : Számrendszerek

Feladat: Indítsd el a Jegyzettömböt (vagy Word programot)! Alt + számok a numerikus billentyűzeten!

Bevezetés az informatikába gyakorló feladatok Utoljára módosítva:

Kártyaforgatós trükk Hibaészlelés és - javítás

The Architecture of Computer Hardware and Systems Software: An InformationTechnology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003

ÁTVÁLTÁSOK SZÁMRENDSZEREK KÖZÖTT, SZÁMÁBRÁZOLÁS, BOOLE-ALGEBRA

Bináris egység: bit (binary unit) bit ~ b; byte ~ B (Gb Gigabit;GB Gigabyte) Gb;GB;Gib;GiB mind más. Elnevezés Jele Értéke Elnevezés Jele Értéke

Segédlet az Informatika alapjai I. című tárgy számrendszerek fejezetéhez

Bevezetés az informatikába gyakorló feladatok Utoljára módosítva:

A továbbiakban Y = {0, 1}, azaz minden szóhoz egy bináris sorozatot rendelünk

Számrendszerek és az informatika

Számrendszerek. Bináris, hexadecimális

Informatikai Rendszerek Alapjai

Legkönnyebb és legnehezebb Rendezési algoritmusok

Informatika érettségi vizsga

A 2016/2017 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória

I. el adás, A számítógép belseje

Számítógép felépítése

INFORMATIKA MATEMATIKAI ALAPJAI

SZÁMRENDSZEREK KÉSZÍTETTE: JURÁNYINÉ BESENYEI GABRIELLA

Műveletek egész számokkal

Nyitott mondatok Bennfoglalás maradékkal

1. feladat: A decimális kódokat az ASCII kódtábla alapján kódold vissza karakterekké és megkapod a megoldást! Kitől van az idézet?

MŰHELY AJÁNDÉKDOBOZOK

IT - Alapismeretek. Feladatgyűjtemény

6. foglalkozás. Hajócsata Keresési algoritmusok

1. forduló Az adat, az információ és a hír jelentése és tartalma. A kommunikáció

Webdesign II Oldaltervezés 3. Tipográfiai alapismeretek

Egy nagyon egyszerű módszer - avagy hogyan egészítheted ki a jövedelmedet anélkül, hogy bármit is el kellene adnod

A) 1 óra 25 perc B) 1 óra 15 perc C) 1 óra 5 perc A) 145 B) 135 C) 140

Számítógépes Hálózatok. 5. gyakorlat

Bevezetés a számítástechnikába

A számítógép részei. Rendszeregység

Haladási utasítások Programozási nyelvek

46. Grósz Erzsébet: A MAGYAR KÁRTYA a fejlesztésben

Teljes kétjegyűek összeadása és kivonása különféle eljárásokkal és a műveleti tulajdonságok felhasználásával; szöveges feladatok

Formális nyelvek és automaták

Otthoni ADSL telefonos kapcsolat megosztása két számítógép között ethernet kártyákkal külső ADSL modemen keresztül.

Amit a törtekről tudni kell Minimum követelményszint

2.3. Soros adatkommunikációs rendszerek CAN (Harmadik rész alapfogalmak II.)

Shannon és Huffman kód konstrukció tetszőleges. véges test felett

elektronikus adattárolást memóriacím

Matematika A 1. évfolyam. páros, páratlan. 22. modul. Készítették: Szabóné Vajna Kinga Harzáné Kälbli Éva Molnár Éva

Dr. Wührl Tibor Ph.D. MsC 04 Ea. IP P címzés

Mi van a számítógépben? Hardver

Feladatok a MATEMATIKA. standardleírás 2. szintjéhez

ÍRÁSBELI ÖSSZEADÁS. 30. modul

Tudásszint mérés feladatlap

OLVASÁSI KÉPESSÉGEKET FEJLESZTŐ PROGRAM

Sokszínű szótanuló játékos szókincsfejlesztés Montessori gyöngyökkel

III. osztály 1 Orchidea Iskola IV. Matematika verseny 2011/2012 II. forduló

Az Informatika Elméleti Alapjai

Szapora négyzetek Sorozatok 4. feladatcsomag

Hardverközeli programozás 1 1. gyakorlat. Kocsis Gergely

Gyors fejszámolási tippek, trükkök és ötletek (II. rész)

Alapfogalmak. Dr. Kallós Gábor A Neumann-elv. Számolóeszközök és számítógépek. A számítógép felépítése

1. tétel. A kommunikáció információelméleti modellje. Analóg és digitális mennyiségek. Az információ fogalma, egységei. Informatika érettségi (diák)

Matematika. Az emberek csak azért gondolják, hogy a matematika nehéz, mert még nem döbbentek rá, hogy az élet maga milyen bonyolult.

Gyakorló feladatok. /2 Maradék /16 Maradék /8 Maradék

A konkurrencia elemzése

I+K technológiák. Számrendszerek, kódolás

1. Digitális írástudás: a kőtáblától a számítógépig 2. Szedjük szét a számítógépet 1. örök 3. Szedjük szét a számítógépet 2.

Amit a törtekről tudni kell 5. osztály végéig Minimum követelményszint

e ee Tartalom A játék lényege E F H Mennyi színt látsz valójában? 12 nyílkártya 98 színkártya

(jegyzet) Bérci Norbert szeptember 10-i óra anyaga. 1. Számrendszerek A számrendszer alapja és a számjegyek

Mechatronika Modul 1: Alapismeretek

Máté: Számítógép architektúrák

4. Fejezet : Az egész számok (integer) ábrázolása

OLVASÁS FEJLESZTÉSE 6.HÉT PROGRAMJA

MATEMATIKA VERSENY

Informatikai Rendszerek Alapjai

Számolási eljárások 12. feladatcsomag

A pentominók matematikája Síkbeli és térbeli alakzatok 4. feladatcsomag

A Gray-kód Bináris-kóddá alakításának leírása

C programozás. { Márton Gyöngyvér, 2009 } { Sapientia, Erdélyi Magyar Tudományegyetem }

Boronkay György Műszaki Középiskola és Gimnázium

hozzáadás, elvétel kapcsolata szöveges feladatok

INFO1 Számok és karakterek

H=0 H=1. Legyen m pozitív egészre {a 1, a 2,, a m } különböző üzenetek halmaza. Ha az a i üzenetet k i -szer fordul elő az adásban,

Kódelméleti elemi feladatgyűjtemény Összállította: Hraskó András és Szőnyi Tamás

FELADATOK ÉS MEGOLDÁSOK

az összeadás, kivonás értelmezéseinek gyakorlása; szöveges feladatok

;3 ; 0; 1 7; ;7 5; 3. pozitív: ; pozitív is, negatív is: ;

Programozott soros szinkron adatátvitel

Digitális technika VIMIAA01

Átírás:

1. Foglalkozás Számold meg a pontokat A bináris számok Tartalom A számítógépekben az adatokat nullák és egyesek sorozataként tároljuk és továbbítjuk. Hogyan tudjuk ábrázolni a szavakat és a számokat pusztán e két jel használatával? Előismeretek Matematika: Számok. Más számrendszerbeli számok megismerése. Számok ábrázolása kettes számrendszerben. Matematika: Algebrai alapismeretek. Sorozatok folytatása és a folytatási szabály leírása. Sorozatok és kapcsolatok a kettes hatványain. Ismeretek Számolás Felismerés Sorozatok Korcsoport 7+ Kellékek Szükséged lesz egy öt bináris kártyából álló készletre (lásd 6. oldal) a szemléltetéshez. A4 méretű lapok smiley-matricákkal tökéletesen megteszik. Minden gyereknek szüksége lesz: Egy ötlapos készletre. Másold le a fénymásolandó mintaoldalt: Bináris számok (6. oldal) a kártyára és vágd ki. Feladatlap: Bináris számok (5. oldal) Vannak opcionális feladatok, ezekhez minden gyereknek szüksége lesz: Feladatlap: Dolgozzunk a kettes számrendszerben (7. oldal) Feladatlap: Küldjünk titkos üzeneteket (8. oldal) Feladatlap: Email és modemek (9. oldal) Feladatlap: Számoljunk 31-nél tovább (10. oldal) Feladatlap: Még több bináris szám (11. oldal) Csak osztálytermi használatra fénymásolható. 3

Bináris számok Bevezető Mielőtt kiosztanánk a feladatlapot a: Bináris számok: Bináris számok5. oldalról, hasznos, ha az alapelveket bemutatjuk az egész csoportnak. Ehhez a foglalkozáshoz szükség lesz egy öt kártyából álló készletre, ahogy alább szerepel, pontokkal az egyik oldalon, míg a másik üres marad. Válasszunk öt gyereket, hogy tartsák a bemutató kártyákat az osztállyal szemben. A kártyáknak a következő sorrendben kell lenniük: Megbeszélés Mit vesztek észre a kártyákon szereplő pontok számával kapcsolatban? (Mindegyik kártyán kétszer annyi van, mint a tőle jobbra levőn.) Ha a bal szélen folytatnánk, hány pont lenne a következő kártyán? (32) És a következőn? E kártyákkal készíthetünk számokat úgy, hogy néhányat lefordítunk és összeadjuk a felfordított lapokon szereplő pontokat. Kérjük meg a gyerekeket, hogy állítsanak elő 6-ot (4 pontos és 2 pontos kártya), majd 15-öt (8, 4, 2 és 1 pontos kártyák), majd 21-et (16, 4 és 1) Most kezdjünk el számolni nullától kezdve. Az osztály többi része figyelje, hogyan változnak a kártyák, és észrevesznek-e valami mintázatot a lapok forgatásában (minden kártya fele annyit fordul, mint a tőle jobbra levő). Ezt több csoporttal is meg lehet csinálni. Amikor egy bináris számkártya nem látszik, akkor nullával ábrázoljuk. Ha látszik, egyessel ábrázoljuk. Ez a kettes számrendszer. Kérjük meg a gyerekeket, hogy rakjanak ki 01001-et. Melyik ez a szám a tízes számrendszerben? (9) Mi a 17 kettes számrendszerben? (10001) Próbáljunk ki még néhányat, amíg meg nem értik a koncepciót. Van még öt rá következő kiegészítő gyakorlat is, amit segítségül lehet hívni. A gyerekek csináljanak meg belőlük, amennyit csak tudnak. 111 Csak osztálytermi használatra fénymásolható.

Munkafüzet: Bináris számok Tanuljunk meg számolni Szóval azt hitted, hogy tudsz számolni? Nos, itt egy másik módszer is! Tudtad, hogy a számítógépek csak nullát és egyest használnak? Bármit amit látsz vagy hallasz a számítógépen a szavakat, képeket, számokat, filmeket és még a hangokat is e két szám segítségével tároljuk! Ezek a feladatokból megtanulhatod, hogyan tudsz titkos üzeneteket küldeni a barátaidnak pontosan ugyanazzal a módszerrel, mint a számítógép. Feladatok Vágjad ki a kártyákat a munkafüzetből és helyezd el úgy őket, hogy a 16 pontos kártya a bal oldalra kerüljön, ahogy alább is látható: A kártyákat pontosan ebben a sorrendben kell letenned. Most fordítsd fel a kártyákat úgy, hogy pontosan 5 pont látszódjon de a kártyáid sorrendje ne változzon! Találd ki, hogyan tudsz 3-at, 12-őt, 19-et kirakni. Több módon is ki lehet rakni egy számot? Mi a legnagyobb szám, amit ki tudsz rakni? Mi a legkisebb? Van olyan szám, amit nem lehet kirakni a legkisebb és legnagyobb szám között? Extra a profiknak: Próbáld kirakni sorban az 1, 2, 3, 4 számokat. Ki tudsz dolgozni egy biztos és logikus módszert a kártyaforgatáshoz, hogy a számok egyesével növekedjenek? Csak osztálytermi használatra fénymásolható. 111

Fénymásolandó oldal: Bináris számok 111 Csak osztálytermi használatra fénymásolható.

Munkafüzet feladat: Dolgozzunk a kettes számrendszerben A kettes számrendszer nullát és egyest használ a kártya felső lapjának, illetve hátlapjának jelöléséhez. A 0 azt jelenti, hogy a kártya le van fordítva, az 1 pedig azt, hogy a pontok láthatóak. Például: Meg tudnád mondani, mennyi a 10101? És a 11111? A hónap melyik napján születtél? Írd le kettes számrendszerben. Állapítsd meg a barátaid születésnapját is kettes számrendszerben. Próbáld meghatározni ezeket a kódolt számokat: Extra a profiknak: 1, 2, 4, 8 és 16 egység hosszú pálcikákkal mutasd meg, hogyan tudsz létrehozni bármilyen hosszt egészen 31 egységig. Vagy meglepetést tudsz okozni egy felnőttnek azzal, ha megmutatod nekik, hogy csak egy mérlegre és néhány súlyra van szükség ahhoz, hogy lemérjünk olyan nehéz dolgokat, mint az aktatáska vagy a dobozok! Csak osztálytermi használatra fénymásolható. 111

Feladatlap: Küldjünk titkos üzeneteket Tom bennrekedt egy áruház felső emeletén. Ez közvetlenül karácsony előtt történt, és haza szeretne jutni az ajándékaival. Mit tehetne? Próbáld segítséget kérni, kiáltozott, de senki nincs a közelben. Az utca túloldalán megpillant egy számítógépező embert, aki még ilyen későn is dolgozik. Hogyan hívhatná fel magára a figyelmet? Tom körülnéz, mit tudna felhasználni. Az a zseniális ötlete támad végül, hogy a karácsonyfaégőket fogja használni üzenetküldésre! Megtalálja az összes égőt és a csatlakozóikat, így be és ki tudja kapcsolni őket. Egyszerű bináris kódot használ, amit az utca túloldalán levő hölgy biztosan megért. Hogyan kellene eljárnia? 1 2 3 4 5 6 7 8 9 10 11 12 13 a b c d e f g h i j k l m 14 15 16 17 18 19 20 21 22 23 24 25 26 n o p q r s t u v w x y z 111 Csak osztálytermi használatra fénymásolható.

Feladatlap: Email és modemek Az internetre telefonos modemmel kapcsolódó számítógépek a kettes számrendszert használják üzenetek küldésére. Mégpedig csipogással. A magas hangon csipogás az egyesnek felel meg, a mélyebb pedig nullának. Ezek nagyon gyorsan követik egymást, olyan gyorsan, hogy ebből mi mindössze folyamatos, szörnyű recsegést hallunk. Ha még soha nem hallottad, hallgass meg egy internetre csatlakozó telefonos modemet vagy próbálj felhívni egy faxmasinát - a faxmasinák is modemet használnak üzenetküldésre. Ugyanazzal a kóddal, amit Tom is használt, próbálj meg email üzenetet küldeni a barátodnak. Nem kell aggódni, nem szükséges olyan gyorsnak lenni, mint egy modem! Csak osztálytermi használatra fénymásolható. 111

Feladatlap: 31-nél tovább számolni Nézzük meg ismét a bináris kártyákat. Ha sorozatban a következő kártyát szeretnénk elkészíteni, hány pontnak kell rajta lennie? És a következőn? Mi a szabály az új kártyák elkészítéséhez? Mint látható, alig néhány kártya is elegendő, hogy nagyon nagy számokig elszámoljunk. Ha figyelmesen megnézed a sorozatot, egy érdekes kapcsolatot vehetsz észre: 1, 2, 4, 8, 16 Add össze: 1 + 2 + 4 =? Mit ad ki? Most próbáld ezt: 1 + 2 + 4 + 8 =? Mi történik, ha az elejétől az összes számot összeadod? Emlékszel még az ujjadon számolásra? Most is használhatod az ujjaidat a számolásra, és tíznél többi számolhatsz és ehhez még földönkívülinek sem kell lenned! Ha a kettes számrendszert használod és a fél kezeden minden egyes ujj egy pontokat tartalmazó kártyának felel meg, 0-tól 31-ig számolhatsz el. Ez 32 szám. (Ne felejtsd el, hogy a nulla is egy szám!) Próbálj meg számolni az ujjaid használatával. Ha az ujjad nyújtott, egyet ér, ha be van hajlítva, nullát. Ha mind a két kezedet használod, 0-tól egészen 1023-ig el tudsz számolni! Ez 1024 szám! Ha a lábujjaid nagyon mozgékonyak (ehhez viszont már földönkívülinek kell lenned), még tovább számolhatsz. Ha fél kézen 32 számot tudunk kifejezni, a két kézen 32 x 32 = 1024-et. Hányat tud megjeleníteni Csupalábujj kisasszony? 111 Csak osztálytermi használatra fénymásolható.

Feladatlap: Még több bináris szám 1. A kettes számrendszerben levő számok másik érdekes tulajdonsága az, ami akkor történik, amikor a szám jobb oldalára egy nullát teszünk. Ha tízes számrendszerben dolgozunk, amikor nullát teszünk egy szám jobb oldalára, akkor tízzel szorozzuk meg. Például a 9-ből 90 lesz, a 30-ból meg 300. De mi történik, ha 0-t teszünk egy bináris szám jobb széléhez. Próbáld ki: 1001 10010 (9) (?) Csinálj még néhány próbát, hogy teszteld a hipotézist. Mi a szabály? Mit gondolsz, miért történik ez? 2. Minden kártyalap, amit eddig használtunk, egy bitet ábrázol a számítógépen (a bit az angol binary digit, vagyis bináris szám rövidítése). A kódábécénk, amit eddig használtunk, mindössze öt kártyával, azaz öt bittel megjeleníthető. A számítógépnek azonban azt is tudnia kell, hogy a betűk nagybetűsek-e vagy sem, és fel kell ismernie a számokat, a központozást és az olyan különleges jeleket is, mint a $ vagy a ~. Nézd meg a billentyűzetet és állapítsd meg, hogy hány karaktert kell egy számítógépnek ábrázolni tudnia. Hány bitre van a gépnek szüksége, hogy ezt a sok karaktert eltárolja? A legtöbb mai számítógép egy úgynevezett ASCII kódtáblát használ (American Standard Code for Information Interchange), amely szintén ennyi bitet használ minden egyes karakterhez, ám a nem angol nyelvű országok (Magyarország is) hosszabb kódokat alkalmaznak. Csak osztálytermi használatra fénymásolható. 111

Mire jó ez az egész? A mai számítógépek a kettes számrendszert használják az információábrázoláshoz. Ezt azért hívják binárisnak, mert két különböző számon alapul (bináris = kettes). Kettes alapúnak is nevezik (az emberek általában a 10-es alapot használják). Minden nulla vagy egyes egy bitet jelent (binary digit). A bitet a számítógép memóriájában egy tranzisztorként jelenik meg, ami vagy be vagy ki van kapcsolva, vagy egy kondenzátorral, ami vagy fel van töltve, vagy nincs. Amikor az adatokat telefonvonalon vagy rádiókapcsolaton keresztül kell küldeni, magas vagy alacsony fekvésű hangok képviselik az egyeseket és a nullákat. A mágneslemezen (merevlemez és flopi) és szalagokon a biteket a mágneses mező iránya határozza meg egy bevonatos felületen: vagy észak-dél vagy dél-észak irányba mutatnak. A hangcédék, CD-ROM-ok és DVD-k optikailag tárolják a biteket a bitnek megfelelő felület vagy visszaveri, vagy nem veri vissza a fényt. Egy bit önmagában nem mond valami sokat, ezért rendszerint nyolcas csoportokba rendezik őket, amelyek 0-tól 255-ig tudják leírni a számokat. Minden nyolcbites csoport egy bájtnak felel meg (byte). A számítógép sebességét attól a bitmennyiségtől függ, amit egyszerre fel tud dolgozni. Például egy 32 bites számítógép 32 bites számokat tud feldolgozni egy művelettel, mígy egy 16 bitesnek a 32 bites számokat kisebb darabokra kell felbontania, ami lassabbá teszi. A számítógép csak biteket és bájtokat használ ahhoz, hogy számokat, szöveget és minden egyéb információt tároljon és továbbítson. Néhány későbbi foglalkozásban meg fogjuk nézni, hogyan lehet még ábrázolni az információt a számítógépen. 111 Csak osztálytermi használatra fénymásolható.

Megoldások és tippek Bináris számok (5. oldal) A 3-hoz kellő kártyák: 2 és 1 A 12-höz kellő kártyák: 8 és 4 A 19-hez kellő kártyák: 16, 2 és 1 Minden számot csak egyféleképpen lehet létrehozni. 31 a legnagyobb szám, amit képezni tudsz, a legkisebb meg 0. Közöttük minden számot létre tudsz hozni és mindegyiket csak egyféleképpen. Profik: A szám eggyel történő növeléséhez forgasd meg jobbról balra az összes kártyát, amíg egy kártyát az egyessel felfelé nem fordítasz. Dolgozzunk a kettes számrendszerben (7. oldal) 10101 = 21, 11111 = 31 Küldjünk titkos üzeneteket (8. oldal) A kódolt üzenet: HELP IM TRAPPED Számoljunk 31-nél tovább (10. oldal) Ha a számokat összeadod az elejétől, az összeg mindig eggyel kisebb lesz, mint a következő szám a sorozatban. Csupalábujj kisasszony 1024 1024 = 1,048,576 számot tud megjeleníteni 0-tól 1,048,575-ig! Még több bináris szám (11. oldal) Amikor egy nullát teszünk egy bináris szám jobb oldalához, a kettes számrendszerbeli szám megkettőződik. Így minden egyes hely, ahol egyes volt, kétszer annyit ér, mint a korábbi értéke, így a teljes szám megduplázódik. (A 10-es számrendszerben ha egy 0-át illesztünk egy szám jobb oldalára, a szám megtízszereződik.) A számítógépnek 7 bitre van szüksége, hogy minden angol karaktert eltároljon. Így összesen 128 karaktert lehet megőrizni. A 7 bitet általában 8 biten ábrázolják, így egy bitet elpazarolnak. Csak osztálytermi használatra fénymásolható. 111