Summary
informatica samenvatting
- Course
- Institution
samenvatting van het vak informatica + notities van in de les erin verwerkt
[Show more]
Seller
Follow
robbevanhoucke
Content preview
INFORMATICAINHOUDSOPGAVE
H0 Inleiding .............................................................................................................................................................................. 3
Algoritmen ...................................................................................................................................................................................... 3
Het ontstaan van computers .......................................................................................................................................................... 4
0.3 An outline of our study ............................................................................................................................................................. 5
H1 Gegevensopslag .................................................................................................................................................................. 6
Bits en hoe ze worden opgeslagen ................................................................................................................................................. 6
Het werkgeheugen van een computer............................................................................................................................................ 7
Massageheugen ............................................................................................................................................................................. 8
Gegevens voorstellen met bitpatronen .......................................................................................................................................... 9
Het binair talstelsel....................................................................................................................................................................... 10
H2 Gegevensverwerking ......................................................................................................................................................... 13
Computerarchitectuur .................................................................................................................................................................. 13
Machinetaal ................................................................................................................................................................................. 14
Programma-uitvoering ................................................................................................................................................................. 16
Randapparatuur ........................................................................................................................................................................... 17
H3 Besturingssystemen .......................................................................................................................................................... 19
De rol van besturingssystemen..................................................................................................................................................... 19
Evolutie in computerbesturing ..................................................................................................................................................... 19
Typen van software ...................................................................................................................................................................... 20
Componenten en werking van het besturingsysteem .................................................................................................................. 20
Processen en concurrentie ............................................................................................................................................................ 21
H4 Netwerken en Internet ...................................................................................................................................................... 24
Soorten netwerken ....................................................................................................................................................................... 24
Netwerkprotocollen ...................................................................................................................................................................... 24
Netwerken van netwerken ........................................................................................................................................................... 25
Communicatiemodellen en protocollen ........................................................................................................................................ 25
Het internet .................................................................................................................................................................................. 26
Gedistribueerde systemen ............................................................................................................................................................ 28
H5 Algoritmen ........................................................................................................................................................................ 29
Wat is een algoritme? .................................................................................................................................................................. 29
Representatie van algoritmen ...................................................................................................................................................... 29
Fasen bij het algoritmisch oplossen van problemen ..................................................................................................................... 30
1
, Iteratieve structuren ..................................................................................................................................................................... 31
Recursieve structuren ................................................................................................................................................................... 32
H6 Programmeertalen ............................................................................................................................................................ 34
Generaties van programmeertalen .............................................................................................................................................. 34
Programmeerconcepten ............................................................................................................................................................... 35
Procedureeenheden...................................................................................................................................................................... 38
Vertaalproces ............................................................................................................................................................................... 39
Linken en laden ............................................................................................................................................................................. 41
H8 Gegevensabstracties ......................................................................................................................................................... 42
Basis gegevensstructuren ............................................................................................................................................................. 42
Gerelateerde concepten ............................................................................................................................................................... 43
Implementeren van gegevensstructuren ...................................................................................................................................... 44
Door gebruikers gedefinieerde gegevenstypen ............................................................................................................................ 49
H9 Databasesystemen ............................................................................................................................................................ 50
Basisprincipes van databases ....................................................................................................................................................... 50
Het relationele databasemodel .................................................................................................................................................... 52
2
, H0 INLEIDING
ALGORITMEN
Algoritme = algemene oplossing voor een bepaald type probleem. Deze wordt gegeven in een reeks stappen die dan
gaat bepalen hoe een taak zal worden uitgevoerd. Voordat een computer een taak kan uitvoeren, moet hij eerst het
algoritme voor het uitvoeren ervan leren.
Een programma = een algoritme voorgesteld in de vorm waardoor het door een computer kan uitgevoerd worden.
Programmeren = het maken van een programma, het structureren ervan zodat de machine ermee kan werken en het
programma aan de machine leren.
Software = verzamelnaam voor programma’s en de algoritmen die ze voorstellen.
Hardware = het geheel van computers en bijhorende apparatuur die de instructies van de programma’s uitvoeren.
è Algoritmisch denken: hoe de oplossing van een probleem ontdekken, voorstellen en communiceren als een
geordende, éénduidige reeks van uitvoerbare instructies
De intelligentie die nodig is voor het oplossen van een vraagstuk is opgeslagen in het algoritme
à mate van intelligentie van machines wordt bepaald door de intelligentie die is opgeslagen in het algoritme.
!! Onvolledigheidstheorema van Göbel: er zijn allemaal theorieën waarvan de correctheid of incorrectheid niet
bewezen kan worden. !!
è Abstraheren abstractie: = kernidee van de informatica
- De externe eigenschappen van een systeem tonen en de interne werking en
structuur van het systeem verbergen
à principe ‘black box’: alleen wat doet interesseert ons, niet wat er in zit
- Scheiden van essentie en detail
à wat essentie is (het externe) en wat detail (het interne) is relatief t.o.v. een
doel
à doel = oplossen van een (deel)probleem<
à geen verlies van precisie
Computers begrijpen geen programma’s, ze voeren enkel uit.
Informatica (Computer Science) is een ondersteunende wetenschap voor de Beleidsinformatica (Information Systems).
Dit is de toegepaste wetenschap die bestudeert hoe informatie (en communicatie) technologie (ICT) ingezet kan
worden voor het bouwen van systemen die de werking en het beheer van organisaties ondersteunen.
VB. algoritme van Euclides van Alexandrië : het vinden van de GGD
Invoer: Twee positieve getallen
Uitvoer: Grootste gemene deler van de twee getallen
Stap 1: Wijs M en N respectievelijk de grootste en kleinste invoerwaarde toe
Stap 2: Deel M door N, en plaats de rest in R
Stap 3: Als R niet gelijk is aan 0,
wijs dan aan M de waarde N toe,
wijs aan N de waarde R toe,
en ga zo terug naar stap 2;
zo niet is het eindresultaat gelijk aan N
3
, Creativiteit: het inzetten van ICT voor het oplossen van uitdagende
(maatschappelijke) problemen vereist creativiteit
Data: de hedendaagse omgang van opslagcapaciteit, bandbreedte en
computerkracht maakt het mogelijk om “big data” te analyseren en hieruit
nuttige toepasbare kennis te verwerven, voor het oplossen van allerlei
problemen aangaande het stellen van diagnoses, het zoeken naar verklaringen,
het maken van voorspellingen en het voorschrijven van acties en beslissingen
Internet: het internet is geëvolueerd tot een netwerk dat niet enkel mensen maar ook “dingen” verbindt. Het Internet
of Things (IOT) vormt een belangrijke hoeksteen in de digitale revolutie
Programmeren: nodig voor het kunnen uitvoeren van algoritmen door computers VB. Python
Impact: belangrijke gevolgen op het vlak van ethiek, privacy, veiligheid en wetgeving. De blockchain technologie,
ontwikkelingen in AI, cyberaanvallen, en sociale media zijn allemaal voorbeelden van hoe ICT een impact heeft op vele
aspecten van het maatschappelijk en economisch leven
HET ONTSTAAN VAN COMPUTERS
Het telraam
De vraag is of we dit al als een eerste computer kunnen beschouwen. De posities van de kralen stellen waarden voor.
Het apparaat heeft wel ervoor gezorgd dat informatie kon worden opgeslagen/ weergegeven, maar dit dan ook alleen
indien er heel voorzichtig mee werd omgegaan. Het is dus geen volwaardig gegevensopslagsysteem, maar eerder een
combinatie waarbij de mens ervoor zorgt dat het een compleet rekenmachine kan worden.
De eerste rekenmachine
Deze maakte gebruik van tandwielen. Door de positie hiervan konden gegevens mechanisch worden ingegeven.
Algoritmen zijn in de structuur verankerd.
• Pascal (1 algoritme = optellen)
• Leibniz (verschillende wiskundige bewerkingen)
• Babbage (19e eeuw)
o Verschilmachine: kan omgebouwd worden om aantal verschillende
berekeningen te maken, gebaseerd op successieve verschillen
o Analystische machine: instucties dmv ponskaart inlezen (dus
algoritme niet ingebouwd) & oplossingen konden afgedrukt worden
De eerste computers
De Mark I computer van IBM (1944), een elektomechanische machine
De eerste computers ontstonden omstreeks de tweede Wereldoorlog en werden ontworpen met het oog op militaire
toepassingen (VB. kraken van vijandige codes)
Verdere vooruitgang
Volgens de wet van Moore: het aantal transitoren op een geïntegreerd circuit verdubbelt om de twee jaren
Computers worden hierdoor goedkoper en kleiner (miniaturisatie) en worden geintegreerd in allerlei apparatuur en
machines, vb. motoren, camera’s, verkeerslichten, wasmachines, drankautomaten, …
4
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 robbevanhoucke. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $6.33. You're not tied to anything after your purchase.
Can Stuvia be trusted?
4.6 stars on Google & Trustpilot (+1000 reviews)
56326 documents were sold in the last 30 days
Founded in 2010, the go-to place to buy study notes for 14 years now