Algoritmisch 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
Voordelen van het kopen van samenvattingen bij Stuvia op een rij:
√ Verzekerd van kwaliteit door reviews
Stuvia-klanten hebben meer dan 700.000 samenvattingen beoordeeld. Zo weet je zeker dat je de beste documenten koopt!
Snel en makkelijk kopen
Je betaalt supersnel en eenmalig met iDeal, Bancontact of creditcard voor de samenvatting. Zonder lidmaatschap.
Focus op de essentie
Samenvattingen worden geschreven voor en door anderen. Daarom zijn de samenvattingen altijd betrouwbaar en actueel. Zo kom je snel tot de kern!
Veelgestelde vragen
Wat krijg ik als ik dit document koop?
Je krijgt een PDF, die direct beschikbaar is na je aankoop. Het gekochte document is altijd, overal en oneindig toegankelijk via je profiel.
Tevredenheidsgarantie: hoe werkt dat?
Onze tevredenheidsgarantie zorgt ervoor dat je altijd een studiedocument vindt dat goed bij je past. Je vult een formulier in en onze klantenservice regelt de rest.
Van wie koop ik deze samenvatting?
Stuvia is een marktplaats, je koop dit document dus niet van ons, maar van verkoper clesteberton. Stuvia faciliteert de betaling aan de verkoper.
Zit ik meteen vast aan een abonnement?
Nee, je koopt alleen deze samenvatting voor €5,99. Je zit daarna nergens aan vast.