Základy počítačov: Rozdiel medzi revíziami
Z SensorWiki
Riadok 16: | Riadok 16: | ||
<div class="toclimit-1" style="float:right;">__TOC__</div> | <div class="toclimit-1" style="float:right;">__TOC__</div> | ||
+ | <!-- | ||
[[Súbor:vianoce.png|center|250px]] | [[Súbor:vianoce.png|center|250px]] | ||
''Všetkým prvákom prajem príjemné prežitie vianočných sviatkov,<BR>pevné zdravie v novom roku a úspešne zakončené skúškové obdobie.<BR><BR>Richard Balogh'' | ''Všetkým prvákom prajem príjemné prežitie vianočných sviatkov,<BR>pevné zdravie v novom roku a úspešne zakončené skúškové obdobie.<BR><BR>Richard Balogh'' | ||
+ | --> | ||
+ | == '''Novinky''' == | ||
− | |||
+ | <!-- | ||
* '''Opravný termín''' bude v piatok, 25. januára 2019 o 9:00 v CPU (vchod z bloku D, 1. poschodie), čakajte v respíriu. | * '''Opravný termín''' bude v piatok, 25. januára 2019 o 9:00 v CPU (vchod z bloku D, 1. poschodie), čakajte v respíriu. | ||
Riadok 56: | Riadok 59: | ||
Pribudli nové bonusové [[#Domáce úlohy]], za ktorých vyriešenie môžete získať body navyše. | Pribudli nové bonusové [[#Domáce úlohy]], za ktorých vyriešenie môžete získať body navyše. | ||
+ | |||
+ | --> | ||
=== Opakovanci: uznavanie predmetu === | === Opakovanci: uznavanie predmetu === | ||
− | Ak ste tento predmet | + | Ak ste tento predmet už absolvovali minulý rok, môžete požiadať o jeho uznanie a nemusíte tak |
− | + | navštevovať cvičenia znova. Prosím, vyplňte si | |
− | [https://www.fei.stuba.sk/buxus/docs/2013/ziadost.docx | + | [https://www.fei.stuba.sk/buxus/docs/2013/ziadost.docx takúto žiadosť], |
− | kde uvediete, | + | kde uvediete, že žiadate o uznanie predmetu (prípadne aj všetky, z ktorých máte |
− | A, B alebo C) a zanesiete to na PgO | + | A, B alebo C) a zanesiete to na PgO. Takéto žiadosti pán prodekan potom bez problémov schvaľuje |
− | + | a je to úplne v poriadku aj z hľadiska účasti na výučbe a pod. Nemusíte potom už nič ďalšie | |
− | + | riešiť, rovno máte zapísanú známku v indexe. | |
− | |||
− | |||
=== Čierna skrinka === | === Čierna skrinka === | ||
Riadok 142: | Riadok 145: | ||
− | * ''' | + | * '''24.09.''' Základy číslicových počítačov. Číslicový počítač s von Neumannovou a Harvardskou architektúrou. Klasifikácia počítačov. ([http://senzor.robotika.sk/zp/Prednasky/prednaska01a.pdf slajdy])<BR>Zobrazenie informácie v počítači. Číslicové zobrazenie informácií. Údajové typy a ich zobrazenie. Číselné a znakové kódy. Základné aritmetické operácie - číselne sústavy. ([http://senzor.robotika.sk/zp/Prednasky/prednaska01b.pdf slajdy]) |
− | + | <FONT COlor="grey"> | |
− | * ''' | + | * '''01.10.''' Kombinačné logické obvody. Boolova algebra, DeMorganove pravdilá. Pravdivostná tabuľka, logická schéma, úplný systém logických funkcií. Analýza a syntéza logických obvodov. Polovičná a úplná sčítačka. ([http://senzor.robotika.sk/zp/Prednasky/prednaska03.pdf slajdy]) |
− | * ''' | + | * '''08.10.''' Kódy ASCII a Unicode. Ukladanie informácií v počítači, Big Endian, Little Endian. Reálne čísla s pohyblivou rádovou čiarkou, IEEE-754. ([http://senzor.robotika.sk/zp/Prednasky/prednaska02a.pdf slajdy])<BR>Úvod do programovania mikropočítača BBC micro:bit ([http://senzor.robotika.sk/zp/Prednasky/prednaska02b.pdf slajdy]) |
+ | |||
+ | * '''10.''' Spínacie obvody. Relé, elektrónka, tranzistor, integrovaný obvod. Moorov zákon. Oneskorenie. ([http://senzor.robotika.sk/zp/Prednasky/prednaska04c.pdf slajdy])<BR>Úvod do programovania mikropočítača BBC micro:bit ([http://senzor.robotika.sk/zp/Prednasky/prednaska04b.pdf slajdy]) | ||
** Datasheet obvodu [http://senzor.robotika.sk/zp/DM74LS00.pdf 7400] | ** Datasheet obvodu [http://senzor.robotika.sk/zp/DM74LS00.pdf 7400] | ||
** Moorov zákon: [https://www.intel.com/content/www/us/en/silicon-innovations/moores-law-technology.html video] | ** Moorov zákon: [https://www.intel.com/content/www/us/en/silicon-innovations/moores-law-technology.html video] | ||
− | * ''' | + | * '''.10.''' Sekvenčné obvody. Spätná väzba, oscilátor. Kybernetika. ([http://senzor.robotika.sk/zp/Prednasky/prednaska05.pdf slajdy]) |
** [https://cw.fel.cvut.cz/wiki/_media/courses/a3m33iro/vysoky50letkybernetiky1998_v626-632.pdf Z histórie kybernetiky u nás] | ** [https://cw.fel.cvut.cz/wiki/_media/courses/a3m33iro/vysoky50letkybernetiky1998_v626-632.pdf Z histórie kybernetiky u nás] | ||
** [http://www.ieeevic.org/video-interview-norbert-wiener-inventor-of-cybernetics/ Norbert Wiener] - video | ** [http://www.ieeevic.org/video-interview-norbert-wiener-inventor-of-cybernetics/ Norbert Wiener] - video | ||
Riadok 163: | Riadok 168: | ||
*** Binárne počítadlo https://simulator.io/board/ix1nHMxe7w/1 | *** Binárne počítadlo https://simulator.io/board/ix1nHMxe7w/1 | ||
--> | --> | ||
− | * ''' | + | * '''.10.''' Pamäte. Rýchlosť, cena, kapacita. Typy pamätí RWM, ROM, EPROM, EEPROM, FLASH. Adresovanie, dynamická a statická pamäť. ([http://senzor.robotika.sk/zp/Prednasky/prednaska06a.pdf slajdy])<BR>Stavové diagramy a BBC micro:bit ([http://senzor.robotika.sk/zp/Prednasky/prednaska06b.pdf slajdy]) |
** [http://www.computerhistory.org/timeline/memory-storage/ Timeline of computer memory] | ** [http://www.computerhistory.org/timeline/memory-storage/ Timeline of computer memory] | ||
** Static RAM 2114 1kB [http://www.science.smith.edu/dftwiki/images/a/ab/2114_datasheet.pdf datasheet] | ** Static RAM 2114 1kB [http://www.science.smith.edu/dftwiki/images/a/ab/2114_datasheet.pdf datasheet] | ||
** EEPROM 2708 1kB [http://www.jrok.com/datasheet/TMS2708.pdf datasheet] | ** EEPROM 2708 1kB [http://www.jrok.com/datasheet/TMS2708.pdf datasheet] | ||
− | * ''' | + | * '''.11.''' ''Dekanské voľno'' |
− | * ''' | + | * '''.11.''' Základná stavebné prvky procesora. Operačná a riadiaca časť procesora. Inštrukčný súbor. Typy inštrukcií. ([http://senzor.robotika.sk/zp/Prednasky/prednaska07.pdf slajdy]) |
** Frederico Faggin: ''[http://ieeexplore.ieee.org/document/4776530/ Making of the First Microprocessor]''. | ** Frederico Faggin: ''[http://ieeexplore.ieee.org/document/4776530/ Making of the First Microprocessor]''. | ||
** Papierový [https://cs.wikipedia.org/wiki/Pap%C3%ADrov%C3%BD_po%C4%8D%C3%ADta%C4%8D_CGS počítač CGS] | ** Papierový [https://cs.wikipedia.org/wiki/Pap%C3%ADrov%C3%BD_po%C4%8D%C3%ADta%C4%8D_CGS počítač CGS] | ||
Riadok 174: | Riadok 179: | ||
** Osobný počítač [https://pmd85.borik.net/wiki/Intro PMD-85] | ** Osobný počítač [https://pmd85.borik.net/wiki/Intro PMD-85] | ||
** Školský robot [http://www.avir.sk/robotika/historia_kar/roboti/KOLKA025.html KOLKA] | ** Školský robot [http://www.avir.sk/robotika/historia_kar/roboti/KOLKA025.html KOLKA] | ||
− | * ''' | + | * '''.11.''' Mikroprocesor II. Matematický koprocesor. Inštrukčný súbor. Typy inštrukcií. Formát inštrukcie. Inštrukcie - práca s pamäťovým systémom počítača. Spôsoby adresácie. Procesory s architektúrou RISC a CISC. Asembler, jazyk symbolických adries, simulátor a emulátor. ([http://senzor.robotika.sk/zp/Prednasky/prednaska08a.pdf slajdy]) |
** [https://en.wikipedia.org/wiki/Intel_8087 Aritmetický koprocesor i8087] | ** [https://en.wikipedia.org/wiki/Intel_8087 Aritmetický koprocesor i8087] | ||
** [http://senzor.robotika.sk/zp/8080instructions.pdf Ťahák na cvičenia s výberom inštrukcií] | ** [http://senzor.robotika.sk/zp/8080instructions.pdf Ťahák na cvičenia s výberom inštrukcií] | ||
− | * ''' | + | * '''.11.''' Mikroprocesor III. Zásobník, prerušenie, podprogramy. Hierarchia počítačov, mainframe, workstation, embedded. [[Meranie výkonu počítačov]].([http://senzor.robotika.sk/zp/Prednasky/prednaska10.pdf slajdy]) |
** [https://www.top500.org/ Zoznam 500 najvýkonnejších počítačov na svete] | ** [https://www.top500.org/ Zoznam 500 najvýkonnejších počítačov na svete] | ||
** [https://en.wikipedia.org/wiki/Cray-2 Superpočítač CRAY-2] | ** [https://en.wikipedia.org/wiki/Cray-2 Superpočítač CRAY-2] | ||
** [https://waitbutwhy.com/2014/11/from-1-to-1000000.html Milión bodiek] | ** [https://waitbutwhy.com/2014/11/from-1-to-1000000.html Milión bodiek] | ||
− | * ''' | + | * '''.11.''' Vstupno-výstupných podsystém. I/O karty. Paralelný port. Vstup a výstup logických a číslicových hodnôt ([http://senzor.robotika.sk/zp/Prednasky/prednaska11.pdf slajdy]). |
− | * ''' | + | * '''.12.''' Prenos údajov. Zbernicová architektúra počítača. Zbernice. Sériové rozhranie a UART. Jednoprocesorové a viacprocesorové zbernice, arbitrácia prístupu. Multiplexovaná zbernica. Príklady štandardných zberníc ([http://senzor.robotika.sk/zp/Prednasky/prednaska11a.pdf slajdy]). |
− | * ''' | + | * '''.12.''' William Carbone, IBM: '''Computing: vision for the Future.''' Invited lecture. History and status now. Limits and beyonds. Computers as a service. Future challenges: blokchain, quantum computing, cognitive computing, clouds and services, internet of things. [[Základy počítačov - pozvaná prednáška|More information...]] |
** [http://senzor.robotika.sk/zp/Prednasky/prednaska12-IBM.pdf slajdy] | ** [http://senzor.robotika.sk/zp/Prednasky/prednaska12-IBM.pdf slajdy] | ||
** [https://www.youtube.com/watch?v=pBiVyEfZVUU History of computers - partI.] | ** [https://www.youtube.com/watch?v=pBiVyEfZVUU History of computers - partI.] | ||
Riadok 200: | Riadok 205: | ||
Adrian Jackson is a multi-skilled Senior IT Professional with extensive Cloud, DevOps, Development, technical architecture, release management and project management experience gained within a broad range of organisations operating across multiple business sectors across the globe. Thorough and detailed Cloud architecture knowledge built over many years, a true advocate of “Cloud First” thinking and a practitioner of best practices, seeing the TCO and cost saving opportunities of moving to the cloud. Outstanding experience of designing and directing the implementation of Continuous Integration and Delivery Pipelines. Leading DevOps, environment support, technology architecture and infrastructure design activities and advising team members and management on the principles and benefits of Continuous Delivery and DevOps. A proven ability to lead both local and remote technical / development teams and to successfully deliver agreed solutions of the highest quality, often within complex and challenging environments. A leader who has successfully built DevOps practices for multiple organisations, hiring the right candidates for the job and helping existing members of staff transform into a DevOps role and instilling the core principals. A developer who will turn his hand to most languages, most recently GOLANG building a modern web app using micro-service architecture and docker based containers for responsive auto scaling(simple, blisteringly fast, small footprint, docker integration builtin) and also systems tooling, docker, Terraform etc. | Adrian Jackson is a multi-skilled Senior IT Professional with extensive Cloud, DevOps, Development, technical architecture, release management and project management experience gained within a broad range of organisations operating across multiple business sectors across the globe. Thorough and detailed Cloud architecture knowledge built over many years, a true advocate of “Cloud First” thinking and a practitioner of best practices, seeing the TCO and cost saving opportunities of moving to the cloud. Outstanding experience of designing and directing the implementation of Continuous Integration and Delivery Pipelines. Leading DevOps, environment support, technology architecture and infrastructure design activities and advising team members and management on the principles and benefits of Continuous Delivery and DevOps. A proven ability to lead both local and remote technical / development teams and to successfully deliver agreed solutions of the highest quality, often within complex and challenging environments. A leader who has successfully built DevOps practices for multiple organisations, hiring the right candidates for the job and helping existing members of staff transform into a DevOps role and instilling the core principals. A developer who will turn his hand to most languages, most recently GOLANG building a modern web app using micro-service architecture and docker based containers for responsive auto scaling(simple, blisteringly fast, small footprint, docker integration builtin) and also systems tooling, docker, Terraform etc. | ||
− | |||
− | |||
* Nestihli sme: | * Nestihli sme: | ||
* Pamäte II. Externé pamäte, pevné a optické disky. Polia RAID ([http://senzor.robotika.sk/zp/Prednasky/prednaska06.pdf slajdy 31-63]). ([http://senzor.robotika.sk/zp/Prednasky/prednaska09.pdf slajdy]). | * Pamäte II. Externé pamäte, pevné a optické disky. Polia RAID ([http://senzor.robotika.sk/zp/Prednasky/prednaska06.pdf slajdy 31-63]). ([http://senzor.robotika.sk/zp/Prednasky/prednaska09.pdf slajdy]). | ||
* Počítačové siete - charakteristika a ich rozdelenie. Sieťové médiá. Správa, rámec, paket. Generácie počítačov. | * Počítačové siete - charakteristika a ich rozdelenie. Sieťové médiá. Správa, rámec, paket. Generácie počítačov. | ||
* A/D a D/A prevodníky. Riadiace počítače. Elektromagnetická kompatibilita. Počítadlá a časovače. RTC | * A/D a D/A prevodníky. Riadiace počítače. Elektromagnetická kompatibilita. Počítadlá a časovače. RTC | ||
+ | |||
+ | --> | ||
+ | |||
[http://senzor.robotika.sk/zp/Prednasky/ --> Slajdy z prednášok.] | [http://senzor.robotika.sk/zp/Prednasky/ --> Slajdy z prednášok.] | ||
+ | |||
+ | </FONT> | ||
'''Literatúra''' | '''Literatúra''' |
Verzia zo dňa a času 10:00, 22. september 2019
Novinky
Ak ste tento predmet už absolvovali minulý rok, môžete požiadať o jeho uznanie a nemusíte tak navštevovať cvičenia znova. Prosím, vyplňte si takúto žiadosť, kde uvediete, že žiadate o uznanie predmetu (prípadne aj všetky, z ktorých máte A, B alebo C) a zanesiete to na PgO. Takéto žiadosti pán prodekan potom bez problémov schvaľuje a je to úplne v poriadku aj z hľadiska účasti na výučbe a pod. Nemusíte potom už nič ďalšie riešiť, rovno máte zapísanú známku v indexe.
Čierna skrinka
- Čierna skrinka - odtiaľto môžete anonymne posielať svoje otázky a pripomienky.
Prednášky
- 24.09. Základy číslicových počítačov. Číslicový počítač s von Neumannovou a Harvardskou architektúrou. Klasifikácia počítačov. (slajdy)
Zobrazenie informácie v počítači. Číslicové zobrazenie informácií. Údajové typy a ich zobrazenie. Číselné a znakové kódy. Základné aritmetické operácie - číselne sústavy. (slajdy)
- 01.10. Kombinačné logické obvody. Boolova algebra, DeMorganove pravdilá. Pravdivostná tabuľka, logická schéma, úplný systém logických funkcií. Analýza a syntéza logických obvodov. Polovičná a úplná sčítačka. (slajdy)
- 08.10. Kódy ASCII a Unicode. Ukladanie informácií v počítači, Big Endian, Little Endian. Reálne čísla s pohyblivou rádovou čiarkou, IEEE-754. (slajdy)
Úvod do programovania mikropočítača BBC micro:bit (slajdy)
- 10. Spínacie obvody. Relé, elektrónka, tranzistor, integrovaný obvod. Moorov zákon. Oneskorenie. (slajdy)
Úvod do programovania mikropočítača BBC micro:bit (slajdy)
- .10. Sekvenčné obvody. Spätná väzba, oscilátor. Kybernetika. (slajdy)
- .10. Pamäte. Rýchlosť, cena, kapacita. Typy pamätí RWM, ROM, EPROM, EEPROM, FLASH. Adresovanie, dynamická a statická pamäť. (slajdy)
Stavové diagramy a BBC micro:bit (slajdy)- Timeline of computer memory
- Static RAM 2114 1kB datasheet
- EEPROM 2708 1kB datasheet
- .11. Dekanské voľno
- .11. Základná stavebné prvky procesora. Operačná a riadiaca časť procesora. Inštrukčný súbor. Typy inštrukcií. (slajdy)
- Frederico Faggin: Making of the First Microprocessor.
- Papierový počítač CGS
- Jednodoskový počítač PMI-80
- Osobný počítač PMD-85
- Školský robot KOLKA
- .11. Mikroprocesor II. Matematický koprocesor. Inštrukčný súbor. Typy inštrukcií. Formát inštrukcie. Inštrukcie - práca s pamäťovým systémom počítača. Spôsoby adresácie. Procesory s architektúrou RISC a CISC. Asembler, jazyk symbolických adries, simulátor a emulátor. (slajdy)
- .11. Mikroprocesor III. Zásobník, prerušenie, podprogramy. Hierarchia počítačov, mainframe, workstation, embedded. Meranie výkonu počítačov.(slajdy)
- .11. Vstupno-výstupných podsystém. I/O karty. Paralelný port. Vstup a výstup logických a číslicových hodnôt (slajdy).
- .12. Prenos údajov. Zbernicová architektúra počítača. Zbernice. Sériové rozhranie a UART. Jednoprocesorové a viacprocesorové zbernice, arbitrácia prístupu. Multiplexovaná zbernica. Príklady štandardných zberníc (slajdy).
- .12. William Carbone, IBM: Computing: vision for the Future. Invited lecture. History and status now. Limits and beyonds. Computers as a service. Future challenges: blokchain, quantum computing, cognitive computing, clouds and services, internet of things. More information...
- slajdy
- History of computers - partI.
- History of computers - partII.
- IBM Watson Academy (free online courses)
- Link to IBM Cloud (1 month free, ask me for promo codes to prolong it)
- Video Johna Cohna, ktoré sme nevideli:
--> Slajdy z prednášok.
Literatúra
Zoznam odporúčanej študijnej literatúry:
- David Patterson John Hennessy: Computer Organization and Design ARM Edition. 1st Ed. Morgan Kaufmann, 2016. ISBN: 9780128017333
- Tibor Krajčovič: Počítače. Vydavateľstvo STU, Bratislava, 2000. Skriptá sú dostupné v knižnici FEI STU.
Internetové zdroje:
Cvičenia
Cvičenia prebiehajú v CPU (učebňa C-119).
Cvičenie 1
Teória: Číselné sústavy Príklady: Prevody medzi číselnými sústavami
Úlohy:
- prihlásiť sa na PC dočasným heslom a nájsť si v AISe mail s vlastným prihlasovacím menom a heslom.
- prihlásiť sa svojim menom a heslom
- vyskúšať si Eduroam meno a heslo
- nájdite si v AISe vstupný testík a vyplňte ho
- webstránka predmetu bude http://senzor.robotika.sk - prvá ikonka vľavo hore v tabuľke ZPOC
- Riešime príklady na prevody DEC-BIN-HEX-ASCII: Prevody medzi číselnými sústavami
Cvičenie 2
Teória: Aritmetické operácie v dvojkovej sústave
Úlohy:
- počítame jednoduché príklady Aritmetika v dvojkovej sústave
- počítame príklady Kódy a kódovanie
- počítame príklady Zobrazenie čísel v počítači
- 15 min. pred koncom cvičenia sa prihláste do AISu a vypracujte test
Viac informácií: Khan Academy
Cvičenie 3
Základy programovania.
Úlohy:
- Práca so simulátorom pre mikropočítač - návody: BBC micro:bit.
→ Link do programovacieho prostredia - 15 min. pred koncom cvičenia sa prihláste do AISu a vypracujte test
Cvičenie 4
Teória: Logické obvody
Úlohy:
- Kombinačné logické obvody
- 15 min. pred koncom cvičenia sa prihláste do AISu a vypracujte test
Cvičenie 5
Základy programovania.
Práca so simulátorom pre mikropočítač (slajdy z prednášky)
→ Link do programovacieho prostredia
Úlohy:
- Naprogramujte animáciu na reálnej micro:bit doštičke
- Naprogramujte hru kameň, papier, nožnice
- Naprogramujte aspoň dve rozličné logické funkcie premenných A a B
- Naprogramujte tester reakčnej doby (náhodne sa rozsvieti A alebo B a hráč musí stlačiť korešpondujúce tlačidlo, pričom sa zmeria čas od zobrazenia po stlačenie)
- 15 min. pred koncom cvičenia sa prihláste do AISu a vypracujte test
Cvičenie 6
Teória: Sekvenčné obvody
Úlohy:
- Sekvenčné logické obvody
- 15 min. pred koncom cvičenia sa prihláste do AISu a vypracujte test
Cvičenie 7
Základy programovania.
Práca so simulátorom pre mikropočítač BBC micro:bit
→ Link do programovacieho prostredia
Úlohy:
- Stavové diagramy s micro:bit
- 15 min. pred koncom cvičenia sa prihláste do AISu a vypracujte test
Cvičenie 8
Laboratórne cvičenie.
Úlohy:
- Zapojte a odmerajte vlastnosti kombinačných a sekvenčných obvodov podľa návodu Meranie logických obvodov
- Keď to zvládnete, stačí k dvom obvodom z cvičenia pridať ešte 32 a máte hotový celý 8-bitový mikropočítač... Kliknutím na obrázok získate kompletný návod :)
Cvičenie 9
Mikroprocesor.
Úlohy:
- Práca so simulátorom ASM80 pre mikropočítač
- Na konci cvičenia sa prihláste do AISu a vypracujte test
Zabudnuté inštrukcie
Ižinieri v Silicon Valley našli v archívoch dokument, z ktorého vyplýva, že niektoré assemblerovské inštrukcie, ktoré autori procesorov vytvorili sa napokon do procesorov nedostali. Ktovie prečo?
BPDI Be Polite, Don't Interrupt
CLD Call a Doctor
CRB Crash and Burn
CRN Convert to Roman Numerals
DAC Divide And Conquer
DMNS Do what I Mean, Not what I Say
EPI Execute Programmer Immediately
GE Generate Error
IBP Insert Bug and Proceed
IAN Illogical AND
IOR Illogical OR
JBW Jump Both Ways
JPO Jump on Power Off
JRA Jump to Random Address
LLI Lose Last Instruction
RNR Rather Not Run
RPM Read Programmer's Mind
SWOM Store in Write Only Memory
Cvičenie 10
Senzory na micro:bit
Úlohy:
- Senzory na mikropočítači micro:bit
- Na konci cvičenia sa prihláste do AISu a vypracujte test
Cvičenie 11
Komunikácia s micro:bitmi
Úlohy:
- Komunikácia a micro:bit
- Na konci cvičenia sa prihláste do AISu a vypracujte test
Cvičenie 12
Tímová práca
Úlohy:
- Na začiatku cvičenia sa prihláste do AISu a vypracujte test
- Bežiaci text s micro:bit
Domáce úlohy
Za vyriešenie týchto úloh môžete získať okrem dobrého pocitu aj bonusové body. Nezíska ich každý, ale ten, kto ako prvý pošle ich riešenie na adresu balogh@elf.stuba.sk Ak budú riešenia aj s postupom a tie budú dostatočne odlišné, môžu bonusové body získať aj viacerí. Prečiarknuté body znamenajú, že úlohu môžete stále ešte riešiť sebe pre radosť, ale body, žiaľ, už nedostanete.
5. (2 body) Pre adresovanie počítačov v siet internet sa používa IPv6 adresa, ktorá
pozostáva z 8 skupín štvorciferných hexadecimálnych číslic oddelených dvojbodkami, napríklad
2001:0db8:85a3:0000:0000:8a2e:0370:7334
Sledovaním sieťovej komunikácie na podozrivom počítači pomocou binárneho analyzátora sme zistili, že najčastejšie komunikuje s nasledovným serverom
0010 1010 0000 0011 : 0010 1000 1000 0000 : 0010 0001 0011 0000 : 1100 1111 0000 0101 : 1111 1010 1100 1110 : 1011 0000 0000 1100 : 0000 0000 0000 0000 : 0000 0000 0000 0000
Preveďte binárny tvar na hexadecimálny a pomocou služby https://ipinfo.io/ zistite, s kým vlastník počítača komunikoval.
6. (3 body) V ktorej sústave je toto pravda?
a) 10 + 11 = 101 b) 10 + 11 = 21
7. (5 bodov)
Jedna z prvých expedícií na Mars tam našla zvyšky civilizácie. Z rozličných artefaktov a obrázkov, ktoré tam našli, si vedci odvodili, že tvory, ktoré tu žili mali podobu štvornohých bytostí s jedným chápadlom, ktoré sa na konci rozvetvovalo na nezistený počet "prstov." Po ďalších hľadaniach a čiastočnej analýze marťasnkého písma boli prieskumníci schopní preložiť marťanskú matematiku. Našli nasledujúcu rovnicu:
5x2 - 50x + 125 = 0
pri ktorej boli ako riešenia uvedené x = 5 a x = 8. Prvý výsledok sa zdá byť správny, ale druhý nie. Medzi vedcami bol aj jeden, ktorý našiel dôkazy o tom, že Marťania sa ku svojmu číselnému systému dostali postupne veľmi podobne ako aj my. Čo myslíte, koľko prstov mali Marťania? (Z Bent z Tau Beta Pi , Február 1956).
8. (2 body)
Záhadné skrinky slečny Portie
Nápadník nielen že úlohu správne vyriešil, ale sa Portii aj zapáčil a tak si ho vzala za muža. Lenže po istej dobe jej to nejako začalo vŕtať v hlave a zdalo sa jej, že tá úloha bola predsa len príliš jednoduchá a že ten jej manžel možno až taký múdry ani nie je. A začala vymýšlať, že ak neuhádne ani druhú hádanku, tak si nájde niekoho iného. Manželovi neostalo nič iné, len podvoliť sa Porciiným vrtochom.
Zlatá Strieborná Olovená OBRAZ OBRAZ OBRAZ NIE JE v STRIEBORNEJ NIE JE v TEJTO JE V TEJTO SKRINKE SKRINKE SKRINKE
Prezradila mu, že z tých troch nápisov je aspoň jeden pravdivý a aspoň jeden nepravdivý. Ktorú skrinku
si mal manžel vybrať?
Ako to už býva, manžel bol naozaj šikovný, uhádol aj tentoraz. Porciu potom prehol cez koleno a poriadne jej naplácal, takže ju vymýšľanie prešlo a žili si šťastne až do smrti.
9. (4 body)
Nasledovný program zoberie číslo, ktoré nájde v registri D, analyzuje ho a výsledok uloží do registra B. Čo je výsledkom tohoto programu? Čo analyzuje?
MVI B, 00h
MVI C, 08h
MOV A, D
BACK: RAR
JNC SKIP
INR B
SKIP: DCR C
JNZ BACK
HLT
10. (5 bodov)
Čo robí tento program?
ORG 0030h
DB 1,7,1,3,2
DB 4,8,7,2,1
ORG 0000h
MVI B,09 ; Initialize counter
START: LXI H,0030h ; Initialize memory pointer
MVI C,09H ; Initialize counter 2
BACK: MOV A,M ; Get the number
INX H ; Increment memory pointer
CMP M ; Compare number with next number
JC SKIP ; If less, don’t interchange
JZ SKIP ; If equal, don’t interchange
MOV D,M
MOV M,A
DCX H
MOV M,D
INX H ; Interchange two numbers
SKIP: DCR C ; Decrement counter 2
JNZ BACK ; If not zero, repeat
DCR B ; Decrement counter 1
JNZ START
HLT ; Terminate program execution
</source>
11. (2 body)
Záhadné skrinky slečny Portie
Nielen že žili šťastne až do smrti, ale mali aj dcéru, ktorá bola pekná, múdra a šikovná a celá po mame. Samozrejme, že keď prišlo na vydaj, spravila presne to isté, čo jej podarená mamička. Nápadníka postavila pred tri skrinky na ktorých boli vždy až dva nápisuy. Prezradila mu len toľko, že ani na jednej skrinke nie je viac ako jedno nepravdivé tvrdenie. Nápadník sa samozrejme začal hnevať, odkiaľ má vedieť, skadiaľ pochádza chlapík, čo ju maľoval, ale keď vychladol, napokon si poradil. A vy?
Zlatá Strieborná Olovená (1) TU OBRAZ (1) OBRAZ NIE JE (1) OBRAZ NIE JE NIE JE v ZLATEJ SKRINKE V TEJTO SKRINKE (2) PORTRÉTISTA (2) PORTRÉTISTA (2) OBRAZ JE JE Z BENÁTOK JE Z FLORENCIE V STREIBORNEJ SKRINKE
Ktorú skrinku si má nápadník vybrať, aby v nej naisto našiel portrét milovanej Porcie?
12. (4 body)
V učebnici Digital Design od Johna Wakerlyho je popísaný návrh konečného stavového automatu pre riadenie koncových blinkrov Fordu Thunderbird (rok výroby 1965). Ako rozcvičku si môžete takéto koncové svetlá naprogramovať na micro:bite. Ale úloha za 4 body je trocha komplikovanejšia: autor knihy mal presne takýto typ auta a poznávaciu značku nakreslil presne podľa tej svojej. Viete vysvetliť, čo znamená? Ak áno, potom viete aké písmeno bude nasledovať.
13. (3 body) Pri riešení úloh v assembleri ste sa zrejme potrápili, kým ste zistili, že na výmenu dvoch
premenných potrebujete ešte tretiu, pomocnú. Zapísané napríklad v C-čku, takto:
a = 10;
b = 20;
tretia = a;
a = b;
b = tretia;
Napriek tomu sa však táto úloha dá vyriešiť aj bez tej pomocnej premennej. Stačí vedieť sčítať a odčítať. Prídete na to ako?
Podmienky absolvovania predmetu
- Znalosť odprezentovanej problematiky
- Získanie zápočtu z cvičení
- Získanie potrebného počtu bodov na skúške (min. 50% písomky)
Podmienky na udelenie zápočtu:
- absolvovanie všetkých cvičení (max. 1 ospravedlnená neúčasť)
- vypracovanie všetkých testíkov
aspoň na polovicuna primeraný počet bodov
Prácu študenta kontroluje a zápočty udeľuje cvičiaci daného krúžku.
Kontakty
Za menom je uvedené pracovisko, miestnosť a konzultačné hodiny. Zamestnanci STU majú e-mailové adresy v tvare meno.priezvisko@stuba.sk
Vyučujúci:
- Ing. Richard Balogh, PhD. (UAMT, D-110, piatok 12:00 - 13:00)
- Ing. Štefan Chamraz, PhD. (UAMT, D-108, štvrtok 14:00 - 15:00)
- Ing. Igor Belai, PhD. (UAMT, D-126, streda 13:00 - 14:00)