Resume
Samenvatting Begrippenlijst Informatica EW/TEW/HIR
- Cours
- Informatica (F000886A)
- Établissement
- Universiteit Gent (UGent)
Een samenvatting van alle begrippen gezien in de les.
[Montrer plus]
Vendeur
S'abonner
Aperçu du contenu
Termen InformaticaAlgoritmisch denken Hoe de oplossing van een probleem ontdekken, voorstellen en
communiceren, geordende, éénduidige reeks van uitvoerbare instructies?
- Niet uniek aan informatica (ontleed aan wiskunde)
- Maar wel uitvoering van algoritmen door computers
Abstraheren Hoe de complexiteit van een systeem beheersbaar te maken door de externe
eigenschappen van het systeem te onderscheiden van de interne werking en
structuur
- Een kernidee van de informatica
- Black box
- Scheiden van essentie en detail
- Niet verlies van precisie
Algoritmen Algemene oplossing voor een bepaald type van probleem (ruim opgevat).
Reeks van instructies voor het uitvoeren van een taak.
Een stappenplan om van een goed-beschreven begin (invoer) naar een
uitkomst (uitvoer, oplossing) te komen door het volgen van een reeks
instructies.
Programma Algoritmen voorgesteld in een vorm waardoor het door een computer kan
uitgevoerd worden
Software Verzamelnaam voor programma’s en de algoritmen die ze voorstellen
Hardware Alle fysieke componenten van de computer
Informatica (de studie van de algoritmen)
Is een ondersteunende wetenschap voor Beleidsinformatica. Dit is de
toegepaste wetenschap die bestudeert hoe informatica technologie ingezet
kan worden voor get bouwen van een systeem die de werking eb het beheer
van organisaties ondersteunen.
Data (de vier V’s) Volume, Veracity, Variety, Volocity
Moore’s wet Om de 2 jaar verdubbelt de snelheid van de computer .
Bit Binary Digit
Gate (poort) Apparaat dat Booleaanse bewerkingen uitvoert.
Transistor Drie laagjes siliconemateriaal
- Emitter
- Base
- Collector
Flip-flop Schakelingen voor het opslaan van één bit
- Gebouwd met gates (transistoren)
VLSI Verry Large-Scale Integration (Integratie van miljoenen flipflops samen met
besturingsschakelingen op een chip)
Latch Eenmaal IN= 1 blijft OUT= 1, ook als IN weer 0 wordt.
SR-Latch Set, Reset
SR-Latch met enable Een computer drukt niet op knopjes.
In plaats daarvan is er een “klok” (kwartskristal in een chip of iets dergelijks)
dat om de zoveel tijd een puls uitstuurt: het enable signaal.
D-Latch Wat is het “data” signaal
Cel Groep van acht schakelingen die elk een bit kunnen bevatten
- Acht bits= 1 bite
- Heeft een unieke naam: een adres
1
,Termen Informatica
Most Significant bit Helemaal links
Least significant bit Helemaal rechts
Little Endian Van links naar recht lezen
Big Endian Van rechts naar links lezen
Hexadecimale notatie Verkorte notatie voor het noteren van bitstromen
RAM Random Access Memory
DRAM Dynamisch RAM
- Gebruik van flip-flops is verouderd
- Verdere miniaturisatie en snellere responstijd door gebruik van
nieuwere technologieën die kleine elektrische ladingen gebruiken
- Refresh-schakelingen nodig die meerdere per seconden herladen
Opslagcapaciteit In een moderne computer heeft zowel de CPU geheugen en is er RAM
- Niet hetzelfde als je harde schijf of SSD schijf (“C:”)
- Een adresseerbare groep cellen
Werkgeheugen Typisch vluchtig
Massageheugen Meestal grotere opslagcapaciteit
Meestal lagere kosten
Vaak “offline”, dis vervoerbaar
Nadelen:
- Als roterende schijven gebruikt worden, dan trager
- Zoektijd
- Rotatievertraging
- Overdrachtssnelheid tijdens lezen/schrijven
Magnetisch geheugen - De sporen op een magnetisch schijfgeheugen zijn concentrisch
- Het aanbrengen van de sporen en sectoren noemen we formateren
- In eenvoudige magneetschijfgeheugensystemen bevat elk spoor
eenzelfde aantal sectoren en elke sector hiervan bevat een lange
reeks bits (een bitstrooom) van eenzelfde grootte (meestal 0.5 KB tot
enkele KB)
- Magneetschijfgeheugensystemen bevatten meestal meerdere
schijven op een centrale as
- Voor elk bruikbaar schrijfoppervlak is er een lees/schrijfknop die
gemonteerd is op een lees/schrijfarm
- RPM: rotations per min
Optisch geheugen Zelfde principe als magnetisch maar dan met een laser (zie slides)
Flashgeheugen Massageheugen zonder mechanische component
- Niet meer het nadeel van tragere snelheid
- Bit= elektron in een minuscuul vakje siliciumdioxide
SDD Meest courant als massa-geheugen in consumenten-pc’s
ASCII of UNICODE Code met uniek bitpatroon per tekstsymbool
Afbeelding Een afbeelding kan gezien worden als een verzameling puntjes (pixels)
Bitmap Reeks bits die de pixels van een afbeelding codeert
Geluid Scampling
Met een frequentie van 44100 keer per seconde wordt de amplitude van de
geluidsgolf gemeten.
Deze waarde wordt opgeslaan.
- 16 bits per scample
- 32 bits per scample (voor stereo)
2
, Termen Informatica
Base ten system & Base
two system
2- Complementennotatie 0= Posistief
1= Negatief
Overflow Cellen in een geheugen hebben een vast aantal tekens, met overflow wordt
bedoelt dat een voor te stellen getal buiten het bereik valt.
Excess-notatie 0= Negatief
1= Positief
Flowting-pointnotatie Vast aantal bits wordt ingedeeld in drie delen:
- Mantisse
- Exponent
- Tekenbit
Afkapfouten Uitleg: Exponent wordt 110 en tekenbit wordt 0 dus gehele
bitpatroon wordt 01101010. Als je dit terug naar decimaal omzet
krijg je 2,5. Er is dus een afkapping van de minst significante bit
gebeurd waardoor het getal 2,625 is afgerond naar 2,5 (dus
afrondingsfout = 0,125). Om het effect van dergelijke fouten te
reduceren worden minstens 32 bits (Single Precision Floating Point
: 1 tekenbit, 8 exponentbits, 23 mantissebits) (soms 64 bits –
Double Precision Floating Point) gebruikt voor het opslaan van
getallen in floating-pointnotatie. De acht-bitindeling die hier in de
cursus gebruikt wordt dient louter als voorbeeld.
3
Les avantages d'acheter des résumés chez Stuvia:
Qualité garantie par les avis des clients
Les clients de Stuvia ont évalués plus de 700 000 résumés. C'est comme ça que vous savez que vous achetez les meilleurs documents.
L’achat facile et rapide
Vous pouvez payer rapidement avec iDeal, carte de crédit ou Stuvia-crédit pour les résumés. Il n'y a pas d'adhésion nécessaire.
Focus sur l’essentiel
Vos camarades écrivent eux-mêmes les notes d’étude, c’est pourquoi les documents sont toujours fiables et à jour. Cela garantit que vous arrivez rapidement au coeur du matériel.
Foire aux questions
Qu'est-ce que j'obtiens en achetant ce document ?
Vous obtenez un PDF, disponible immédiatement après votre achat. Le document acheté est accessible à tout moment, n'importe où et indéfiniment via votre profil.
Garantie de remboursement : comment ça marche ?
Notre garantie de satisfaction garantit que vous trouverez toujours un document d'étude qui vous convient. Vous remplissez un formulaire et notre équipe du service client s'occupe du reste.
Auprès de qui est-ce que j'achète ce résumé ?
Stuvia est une place de marché. Alors, vous n'achetez donc pas ce document chez nous, mais auprès du vendeur clesteberton. Stuvia facilite les paiements au vendeur.
Est-ce que j'aurai un abonnement?
Non, vous n'achetez ce résumé que pour €5,99. Vous n'êtes lié à rien après votre achat.
Peut-on faire confiance à Stuvia ?
4.6 étoiles sur Google & Trustpilot (+1000 avis)
52355 résumés ont été vendus ces 30 derniers jours
Fondée en 2010, la référence pour acheter des résumés depuis déjà 14 ans