Základy počítačov: Rozdiel medzi revíziami
Z SensorWiki
(→Cvičenie 6) |
|||
(32 medziľahlých úprav od rovnakého používateľa nie je zobrazených.) | |||
Riadok 15: | Riadok 15: | ||
--> | --> | ||
<div class="toclimit-1" style="float:right;">__TOC__</div> | <div class="toclimit-1" style="float:right;">__TOC__</div> | ||
+ | |||
+ | |||
+ | == '''Novinky''' == | ||
+ | |||
+ | |||
+ | |||
+ | |||
<!-- | <!-- | ||
− | |||
− | '' | + | * 3. 12. Téma '''komunikácie''', ktorú sme na prednáškach nestihli prebrať ostáva na domáce naštudovanie. K dispozícii máte text 2. kapitoly z knižky, ten treba naštudovať |
− | + | a naučiť sa podstatné pojmy. Otázky z tejto kapitoly samozrejme tiež môžu byť na skúške. | |
+ | ** Balogh, Bélai, Dorner, Drahoš: [http://senzor.robotika.sk/zp/kap2.pdf Priemyselné komunikácie]. STU, 2001. | ||
+ | |||
+ | * Exkurzia: v prípade záujmu o exkurziu na Slovenskú akadémiu vied (SAV) - múzeum počítačov a návšteva superpočítača Aurel, vyplňte dotazník o vhodnom termíne: https://doodle.com/poll/qq3tsx3tqgna72ty | ||
+ | O výsledku vám dám vedieť. | ||
− | |||
* 13.11. 10:00 Všetky bonusové úlohy sú vyriešené (to bola fakt bleskovka!). O týždeň budú ďalšie... | * 13.11. 10:00 Všetky bonusové úlohy sú vyriešené (to bola fakt bleskovka!). O týždeň budú ďalšie... | ||
Riadok 31: | Riadok 40: | ||
− | + | === Dotazník === | |
+ | |||
+ | * [https://forms.gle/pMc7mnW56f79GZhZ9 Dotazník spokojnosti študentov s predmetom] | ||
+ | |||
+ | === Príprava na skúšku === | ||
+ | |||
+ | * V AISe máte pripravený test, ktorý sa podobá na skúšku, ale nezískate za jeho riešenie žiadne body. | ||
+ | * Nezabudnite na domáce štúdium 2. kapitoly z knihy [http://senzor.robotika.sk/zp/kap2.pdf Priemyselné komunikácie]. | ||
+ | * A tu nájdete doplnkový študijný materiál k téme [[Meranie výkonu počítačov]] | ||
+ | |||
− | * | + | * 10. 12. Ak si myslíte, že logické obvody už chápete, zahrajte si [https://systemic-games.itch.io/bomb-squad-academy Bomb Squad Academy] - stačí demo, ktoré je zadarmo :) Alebo si môžete zahrať trocha nudnejšiu [http://nandgame.com/ NANDgame]. |
− | * | + | * 3. 12. 20:00 Pribudli ďalšie bonusové [[#Domáce úlohy]], za ktorých vyriešenie môžete získať body navyše. |
− | |||
− | + | * V poslednom týždni semestra nebudeme cvičiť nič nové, ale môžete si prísť docvičiť, alebo dopísať testy v nasledovných termínoch: | |
+ | ** Pondelok 16. 12. od 15:00 do 16:00 (Valocký) | ||
+ | ** Utorok 17. 12. od 8:00 do 10:00 (Chamraz) | ||
+ | ** Streda 18. 12. od 9:00 do 12:00 (Balogh), pozor, toto cvičenie bude v CPU (blok D, 1. posch) | ||
− | |||
− | + | * 10. 12. 2019 bude posledná prednáška v tomto semestri. Privítame na nej hosťa - Williama Carbone z IBM, prednášať bude o počítačovej budúcnosti a technológiach IBM pre takéto počítače. Prednáška bude v angličtine. | |
− | |||
− | |||
− | + | * Predtermín (len pre zapísaných) bude v CPU (vchod z bloku D, 1. poschodie), čakajte v respíriu. Priezvisko A-L o 10:00, M-Z o 11:00 | |
− | * ''' | + | * '''Skúška:''' riadny termín bude v pondelok, 20. januára 2020 v CPU (vchod z bloku D, 1. poschodie), čakajte v respíriu. Študenti prídu rozdelení podľa priezviska nasledovne: A-L o 9:00, M-Z o 11:00. |
− | + | * Opravný termín bude vo štvrtok, 6. februára 2020 o 9:00 v CPU (vchod z bloku D, 1. poschodie), čakajte v respíriu. | |
− | |||
− | + | [[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'' | |
− | + | === Dotazník === | |
− | + | * [https://goo.gl/forms/HIrZVDfC3rx4PNfS2 Dotazník spokojnosti študentov s predmetom] | |
− | + | === Príprava na skúšku === | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | + | * V AISe máte pripravený test, ktorý sa podobá na skúšku, avšak nie je časovo limitovaný a nezískate za jeho riešenie žiadne body. | |
− | + | * [[Meranie výkonu počítačov]] | |
− | * [ | ||
− | |||
Riadok 140: | Riadok 148: | ||
Vysledny dokument potom pridame ako studijny material na stranku ZPOC. | Vysledny dokument potom pridame ako studijny material na stranku ZPOC. | ||
Termin by mohol byt do 17.12. | Termin by mohol byt do 17.12. | ||
+ | |||
+ | |||
+ | |||
+ | ******************************************************************************************************************************* | ||
+ | ******************************************************************************************************************************* | ||
--> | --> | ||
+ | |||
+ | === Opakovanci: uznavanie predmetu === | ||
+ | |||
+ | 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 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 === | ||
+ | |||
+ | * [http://senzor.robotika.sk/ap/skrinka.php Čierna skrinka] - odtiaľto môžete anonymne posielať svoje otázky a pripomienky. | ||
+ | |||
== '''Prednášky''' == | == '''Prednášky''' == | ||
− | * ''' | + | * '''22.09.''' '''Základy číslicových počítačov.''' Zobrazenie informácie v počítači. Analógové (spojité) a číslicové (diskrétne) zobrazenie informácií. Údajové typy a ich zobrazenie. Číselné a znakové kódy. Základné aritmetické operácie - číselne sústavy (binárna, dekadická, hexadecimálna) ([http://senzor.robotika.sk/zp/Prednasky/prednaska01.pdf slajdy])<BR><BR><BR><FONT Color="grey> |
* '''01.10.''' '''Ukladanie informácií v počítači.''' Kódy ASCII a Unicode, 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]) | * '''01.10.''' '''Ukladanie informácií v počítači.''' Kódy ASCII a Unicode, 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]) | ||
** Film [https://youtu.be/zZuqLLdx2YQ The Imitation Game] | ** Film [https://youtu.be/zZuqLLdx2YQ The Imitation Game] | ||
Riadok 189: | Riadok 217: | ||
** [https://youtu.be/Knd-U-avG0c Zoom Into a Microchip] - National Informal STEM Education Network (NISE Net) | ** [https://youtu.be/Knd-U-avG0c Zoom Into a Microchip] - National Informal STEM Education Network (NISE Net) | ||
** 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] | ||
− | + | * '''26. 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/prednaska09.pdf slajdy]) | |
− | + | ** Jednodoskový počítač [https://sk.wikipedia.org/wiki/PMI-80 PMI-80] <!-- http://www.nostalcomp.cz/pmi80.php --> | |
− | |||
− | * '''.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/ | ||
− | ** Jednodoskový počítač [http://www.nostalcomp.cz/pmi80.php | ||
** 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] | ||
** [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í] | ||
− | * '''. | + | * ''' 3. 12.''' 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] | ||
+ | ** [[Meranie výkonu počítačov]] | ||
+ | * '''10.12.''' William Carbone, IBM: '''Towards Augmented Intelligence.''' ''Tools and Skills for the Cognitive Era.'' Invited lecture. | ||
+ | ** [http://senzor.robotika.sk/zp/Prednasky/prednaska11-IBM.pdf slajdy] | ||
+ | ** '''[https://www.watson-academy.info/ IBM Watson Academy]''' (free online courses) | ||
+ | ** [https://ibm.biz/BdY3hW Link to IBM Cloud] (1 month free, ask me for promo codes to prolong it) | ||
+ | ** [https://www.youtube.com/watch?v=MSc5I550jlY Smart Wildlife project] | ||
+ | ** Use The Force - [https://youtu.be/K-4mp_e5v4A Move a BB-8 with Your Mind] | ||
+ | ** [https://qiskit.org/ Quantum computing] | ||
+ | ** [https://www.youtube.com/watch?v=3WrVUb7ej0o Tanmay Bakshi] video | ||
+ | *** Tanmay Bakshi: [https://www.amazon.com/s?k=tanmay+bakshi books] | ||
+ | ** [https://tone-analyzer-demo.ng.bluemix.net/ Text analyzer demo] | ||
+ | ** Free [https://cognitiveclass.ai/ Cognitive Courses and Lessons] | ||
+ | ** IBM Centennial Film [https://www.youtube.com/watch?eWxUWJgfzk 100 X 100 A century of achievements that have changed the world] | ||
+ | |||
+ | </FONT> | ||
+ | <FONT COlor="grey"> | ||
+ | |||
* '''.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]). | * '''.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.''' 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]). | ||
Riadok 210: | Riadok 252: | ||
** '''[https://www.watson-academy.info/ IBM Watson Academy]''' (free online courses) | ** '''[https://www.watson-academy.info/ IBM Watson Academy]''' (free online courses) | ||
** [https://ibm.biz/BdY3hW Link to IBM Cloud] (1 month free, ask me for promo codes to prolong it) | ** [https://ibm.biz/BdY3hW Link to IBM Cloud] (1 month free, ask me for promo codes to prolong it) | ||
+ | ** [https://www.evaaugustyn.com/ibm-watson-x-music AI Music by IBM Watson] | ||
** Video Johna Cohna, ktoré sme nevideli: | ** Video Johna Cohna, ktoré sme nevideli: | ||
*** https://youtu.be/I-NT1-BdOvI | *** https://youtu.be/I-NT1-BdOvI | ||
Riadok 248: | Riadok 291: | ||
− | + | Prvé štyri cvičenia budú on-line a potom sa uvidí. V prípade prezenčnej výučby sú cvičenia plánované v CPU (učebňa D-010). | |
Riadok 311: | Riadok 354: | ||
# Naprogramujte animáciu na reálnej micro:bit doštičke | # Naprogramujte animáciu na reálnej micro:bit doštičke | ||
# Naprogramujte hru kameň, papier, nožnice | # Naprogramujte hru kameň, papier, nožnice | ||
− | # Naprogramujte aspoň dve rozličné logické funkcie premenných A a B | + | # 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) | # 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 | # 15 min. pred koncom cvičenia sa prihláste do AISu a vypracujte test | ||
+ | <BR> | ||
+ | | ||
+ | <BR> | ||
+ | ToDo: napr. [https://www.matrixtsl.com/resources/files/datasheets/Microcontroller%20compete%20course.pdf svetielko v aute] - lave tlacidlo su lave dvere, prave su prave dvere, pripadne este nieco tretie je ignition, | ||
<BR> | <BR> | ||
| | ||
Riadok 320: | Riadok 367: | ||
=== Cvičenie 6 === | === Cvičenie 6 === | ||
− | Teória: [http://www.dnp.fmph.uniba.sk/~kollar/dg_w/index_d.htm Sekvenčné obvody] | + | Teória: |
+ | * [http://www.dnp.fmph.uniba.sk/~kollar/dg_w/index_d.htm Sekvenčné obvody] alebo [https://www.electronics-tutorials.ws/sequential/seq_1.html Sequential Logic Circuits] | ||
+ | * https://technobyte.org/flip-flops-latches-designing-truth-tables/ | ||
Úlohy: | Úlohy: | ||
# [[Sekvenčné logické obvody]] | # [[Sekvenčné logické obvody]] | ||
# 15 min. pred koncom cvičenia sa prihláste do AISu a vypracujte test | # 15 min. pred koncom cvičenia sa prihláste do AISu a vypracujte test | ||
− | |||
− | |||
− | |||
=== Cvičenie 7 === | === Cvičenie 7 === | ||
Riadok 365: | Riadok 411: | ||
# Na konci cvičenia sa prihláste do AISu a vypracujte test | # Na konci cvičenia sa prihláste do AISu a vypracujte test | ||
− | + | ||
'''Zabudnuté inštrukcie''' | '''Zabudnuté inštrukcie''' | ||
Riadok 393: | Riadok 439: | ||
</source> | </source> | ||
− | + | ||
<BR> | <BR> | ||
Riadok 429: | Riadok 475: | ||
<BR> | <BR> | ||
<BR> | <BR> | ||
+ | |||
+ | <!-- | ||
== '''Domáce úlohy''' == | == '''Domáce úlohy''' == | ||
+ | |||
+ | Téma '''komunikácie''', ktorú sme na prednáškach nestihli prebrať ostáva na domáce naštudovanie. K dispozícii máte text 2. kapitoly z knižky, ten treba naštudovať | ||
+ | a naučiť sa podstatné pojmy. Otázky z tejto kapitoly samozrejme tiež môžu byť na skúške. | ||
+ | * Balogh, Bélai, Dorner, Drahoš: [http://senzor.robotika.sk/zp/kap2.pdf Priemyselné komunikácie]. STU, 2001. | ||
+ | |||
+ | |||
+ | '''Bonusové príklady''' | ||
Za vyriešenie týchto úloh môžete získať okrem dobrého pocitu aj bonusové body. Nezíska ich každý, | Za vyriešenie týchto úloh môžete získať okrem dobrého pocitu aj bonusové body. Nezíska ich každý, | ||
Riadok 437: | Riadok 492: | ||
Prečiarknuté body znamenajú, že úlohu môžete stále ešte riešiť sebe pre radosť, ale body, žiaľ, už nedostanete. | Prečiarknuté body znamenajú, že úlohu môžete stále ešte riešiť sebe pre radosť, ale body, žiaľ, už nedostanete. | ||
+ | <div class="mw-collapsible mw-collapsed" data-expandtext="{{int:Archiv}}" data-collapsetext="{{int:Schovaj}}"> | ||
1. <S>'''(1 bod)'''</S> Riešenie nasledovného problému v šestnástkovom kráľovstve vám pomôže udržať bdelosť aj na zvyšku cvičenia 12648430<sub>DEC</sub>. | 1. <S>'''(1 bod)'''</S> Riešenie nasledovného problému v šestnástkovom kráľovstve vám pomôže udržať bdelosť aj na zvyšku cvičenia 12648430<sub>DEC</sub>. | ||
Riadok 486: | Riadok 542: | ||
− | |||
− | |||
− | + | 8. <S>'''(5 bodov)'''</S> | |
− | |||
Jedna z prvých expedícií na Mars tam našla zvyšky civilizácie. Z rozličných | Jedna z prvých expedícií na Mars tam našla zvyšky civilizácie. Z rozličných | ||
Riadok 508: | Riadok 561: | ||
− | + | 9. '''<S>(2 body)</S>'''<BR> | |
'''Záhadné skrinky slečny Portie''' <BR> | '''Záhadné skrinky slečny Portie''' <BR> | ||
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. | 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. | ||
Riadok 522: | Riadok 575: | ||
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. | 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. | ||
− | + | 11. '''<S>(5 bodov)</S>'''<BR> | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | < | ||
− | |||
− | |||
− | |||
Čo robí tento program? | Čo robí tento program? | ||
<source lang="asm"> | <source lang="asm"> | ||
Riadok 569: | Riadok 605: | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | 12. '''(4 body)'''<BR> V učebnici ''[https://www.amazon.com/Digital-Design-Principles-Practices-Book/dp/0131863894 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ť. | + | 12. <S>'''(4 body)'''</S><BR> V učebnici ''[https://www.amazon.com/Digital-Design-Principles-Practices-Book/dp/0131863894 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ť. |
[[Súbor:WakerlyThunderbirdCar.png|500px]] | [[Súbor:WakerlyThunderbirdCar.png|500px]] | ||
− | 13. '''(3 body)''' Pri riešení úloh v assembleri ste sa zrejme potrápili, kým ste zistili, že na výmenu dvoch | + | 13. '''<S>(3 body)</S>''' 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: | premenných potrebujete ešte tretiu, pomocnú. Zapísané napríklad v C-čku, takto: | ||
<source lang="C"> | <source lang="C"> | ||
Riadok 603: | Riadok 626: | ||
Napriek tomu sa však táto úloha dá vyriešiť aj bez tej pomocnej premennej. Stačí vedieť sčítať a odčítať. | 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? | Prídete na to ako? | ||
+ | |||
+ | 14. <S>'''(1 bod)'''</S> Koľko jadier má súčasný najvýkonnejší počítač na svete? | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | </div> | ||
+ | |||
+ | |||
+ | 10. '''(4 body)'''<BR> | ||
+ | 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? | ||
+ | <source lang="asm"> | ||
+ | MVI B, 00h | ||
+ | MVI C, 08h | ||
+ | MOV A, D | ||
+ | BACK: RAR | ||
+ | JNC SKIP | ||
+ | INR B | ||
+ | SKIP: DCR C | ||
+ | JNZ BACK | ||
+ | HLT | ||
+ | </source> | ||
+ | |||
+ | |||
+ | 15. '''(2 body)'''<BR> | ||
+ | '''Záhadné skrinky slečny Portie''' <BR> | ||
+ | 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? | ||
+ | <B> | ||
+ | Zlatá Strieborná Olovená</B> | ||
+ | |||
+ | (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?<BR> | ||
+ | |||
+ | 16. '''(2 body)'''<BR> | ||
+ | '''Logická hádanka''' <BR> | ||
+ | Aký je výsledný kód tejto hádanky https://imgur.com/a/PQqou ? | ||
+ | |||
+ | |||
+ | |||
+ | V tejto chvíli zatiaľ ešte žiadne úlohy na riešenie nemáme. | ||
+ | |||
Riadok 632: | Riadok 701: | ||
== '''Kontakty''' == | == '''Kontakty''' == | ||
− | Za menom je uvedené pracovisko | + | Za menom je uvedené pracovisko a miestnosť. Zamestnanci STU majú e-mailové adresy v tvare meno.priezvisko@stuba.sk |
− | Zamestnanci STU majú e-mailové adresy v tvare meno.priezvisko@stuba.sk | ||
'''Vyučujúci:''' | '''Vyučujúci:''' | ||
− | * Ing. Richard Balogh, PhD. (UAMT, D-110 | + | * Ing. Richard Balogh, PhD. (UAMT, D-110) |
− | * Ing. Štefan Chamraz, PhD. (UAMT, D-108 | + | * Ing. Štefan Chamraz, PhD. (UAMT, D-108) |
− | * Ing. | + | * Ing. Frederik Valocký (UAMT, D-226) |
[[Súbor:RozvrhHodin.png|center]] | [[Súbor:RozvrhHodin.png|center]] | ||
− | |||
− | |||
− | |||
Verzia zo dňa a času 19:07, 23. august 2021
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
- 22.09. Základy číslicových počítačov. Zobrazenie informácie v počítači. Analógové (spojité) a číslicové (diskrétne) zobrazenie informácií. Údajové typy a ich zobrazenie. Číselné a znakové kódy. Základné aritmetické operácie - číselne sústavy (binárna, dekadická, hexadecimálna) (slajdy)
- 01.10. Ukladanie informácií v počítači. Kódy ASCII a Unicode, 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)- Film The Imitation Game
- Angela Watercutter How Designers Recreated Alan Turing's Code-Breaking Computer for Imitation Game. Wired, 2104.
- Stránka micro:bit
- 08.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)
- Súťaž NxP Cup
- Doplnok k formátom s plávajúcou desatinnou čiarkou
- Pentium fdiv bug
- Ariane 5 - opis nehody (video)
- Patriot system timing error
- Robert Keim: What Is an FPGA? An Introduction to Programmable Logic. 2018
- Film Back to the Future a scéna so zosilňovačom
- 15. 10. Spínacie obvody. Relé, elektrónka, tranzistor, integrovaný obvod. Moorov zákon. (slajdy)
Úvod do programovania mikropočítača BBC micro:bit (slajdy) - 22.10. Sekvenčné obvody. Oneskorenie. Spätná väzba, oscilátor. Kybernetika. (slajdy)
- 29. 10. Prednáška odpadla
- 5. 11. 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
- 12. 11. Georg Jaggle, TU Wien: Inputs and outputs ((Lecture in english). Vstupy a výstupy. Digitálny vstup, výstup, displej, klávesnica, multiplexovanie. ((slajdy))
- Úvodné video Matrix - computer interface
- Video z prezentácie Timo Boll vs. robot
- Romeo humanoid robot grasping demonstration
- Blue Danube Airskin collaborative robotics
- Paro therapeutic robot
- Thymio educational robot
- 19. 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.
- Zoom Into a Microchip - National Informal STEM Education Network (NISE Net)
- Papierový počítač CGS
- 26. 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)
- Jednodoskový počítač PMI-80
- Osobný počítač PMD-85
- Školský robot KOLKA
- Aritmetický koprocesor i8087
- Ťahák na cvičenia s výberom inštrukcií
- 3. 12. Mikroprocesor III. Zásobník, prerušenie, podprogramy. Hierarchia počítačov, mainframe, workstation, embedded. Meranie výkonu počítačov.(slajdy)
- 10.12. William Carbone, IBM: Towards Augmented Intelligence. Tools and Skills for the Cognitive Era. Invited lecture.
- slajdy
- IBM Watson Academy (free online courses)
- Link to IBM Cloud (1 month free, ask me for promo codes to prolong it)
- Smart Wildlife project
- Use The Force - Move a BB-8 with Your Mind
- Quantum computing
- Tanmay Bakshi video
- Tanmay Bakshi: books
- Text analyzer demo
- Free Cognitive Courses and Lessons
- IBM Centennial Film 100 X 100 A century of achievements that have changed the world
- .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)
- AI Music by IBM Watson
- 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
Prvé štyri cvičenia budú on-line a potom sa uvidí. V prípade prezenčnej výučby sú cvičenia plánované v CPU (učebňa D-010).
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
ToDo: napr. svetielko v aute - lave tlacidlo su lave dvere, prave su prave dvere, pripadne este nieco tretie je ignition,
Cvičenie 6
Teória:
- Sekvenčné obvody alebo Sequential Logic Circuits
- https://technobyte.org/flip-flops-latches-designing-truth-tables/
Ú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
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
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 a miestnosť. Zamestnanci STU majú e-mailové adresy v tvare meno.priezvisko@stuba.sk
Vyučujúci:
- Ing. Richard Balogh, PhD. (UAMT, D-110)
- Ing. Štefan Chamraz, PhD. (UAMT, D-108)
- Ing. Frederik Valocký (UAMT, D-226)