Resume
informatica samenvatting
- Cours
- Informatica
- Établissement
- Universiteit Gent (UGent)
samenvatting van het vak informatica + notities van in de les erin verwerkt
[Montrer plus]
Vendeur
S'abonner
Aperçu du contenu
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
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 robbevanhoucke. Stuvia facilite les paiements au vendeur.
Est-ce que j'aurai un abonnement?
Non, vous n'achetez ce résumé que pour €5,86. Vous n'êtes lié à rien après votre achat.
Peut-on faire confiance à Stuvia ?
4.6 étoiles sur Google & Trustpilot (+1000 avis)
53340 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