Samenvatting
informatica samenvatting
- Vak
- Informatica
- Instelling
- Universiteit Gent (UGent)
samenvatting van het vak informatica + notities van in de les erin verwerkt
[Meer zien]Voorbeeld 4 van de 55 pagina's
Voorbeeld 4 van de 55 pagina's
In winkelwagenVerkoper
Volgen
Voorbeeld van de inhoud
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
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 robbevanhoucke. Stuvia faciliteert de betaling aan de verkoper.
Zit ik meteen vast aan een abonnement?
Nee, je koopt alleen deze samenvatting voor €5,86. Je zit daarna nergens aan vast.
Is Stuvia te vertrouwen?
4,6 sterren op Google & Trustpilot (+1000 reviews)
Afgelopen 30 dagen zijn er 56326 samenvattingen verkocht
Opgericht in 2010, al 14 jaar dé plek om samenvattingen te kopen