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
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller clesteberton. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $6.42. You're not tied to anything after your purchase.