Informatica Samenvatting Gecomprimeerd

Lees hier de samenvatting en de meest belangrijke oefenvragen van informatica samenvatting gecomprimeerd

• 2 0.1 Rol van Algoritmen

  Dit is een preview. Er zijn 15 andere flashcards beschikbaar voor hoofdstuk 2
  Laat hier meer flashcards zien

• Wat betekent abstraheren in de context van systemen?

  Abstraheren houdt in dat er:
  

  1. Geen verlies van precisie is
  2. Externe eigenschappen worden getoond
  3. Interne werking wordt verborgen.

• Hoe werkt het algoritme van Euclides voor het vinden van de grootste gemeenschappelijke deler (ggd)?

  Het algoritme van Euclides werkt als volgt:
  

  1. Noem getallen A en B
  2. Deel A door B, noem de rest R
  3. Herhaal totdat R 0 is, dan is B de ggd.

• Voor welke aspecten zijn algoritmen belangrijk in de informatica?

  • Informatica onderzoekt verschillende aspecten van algoritmen.
  • Limieten: Beperkingen van algoritmen.
  • Uitvoering: Het uitvoeren van algoritmen door computers.
  • Communicatie: Hoe algoritmen informatie overdragen.
  • Representatie: Manieren om algoritmen weer te geven.
  • Ontdekking: Het vinden van nieuwe algoritmen.
  • Analyse: Het onderzoeken van algoritme-efficiëntie.
  • Toepassing: Het gebruik van algoritmen in praktische situaties.

• 4 0.2.1 Telraam

  Dit is een preview. Er zijn 1 andere flashcards beschikbaar voor hoofdstuk 4
  Laat hier meer flashcards zien

• Kunnen we dit apparaat beschouwen als een eerste computer?

  Dit apparaat wordt niet gezien als een volwaardige computer omdat:
  

  1. De posities van de kralen waarden voorstellen.
  2. Informatie slechts voorzichtig kon worden opgeslagen/weergegeven.
  3. Er menselijke tussenkomst nodig is voor functioneren als rekenmachine.

• 5 0.2.2 De eerste mechanische rekenmachines

  Dit is een preview. Er zijn 1 andere flashcards beschikbaar voor hoofdstuk 5
  Laat hier meer flashcards zien

• Wat zijn de kenmerken van de mechanische berekeningen door tandwielen en hoe dragen verschillende uitvinders hieraan bij?

  • Mechanische gegevensinvoer: Tandwielen.
  • Algoritmen verankerd in structuur.
  • Pascal: Optellen.
  • Leibniz: Verschillende wiskundige bewerkingen.
  • Babbage: Verschilmachine voor verschillende berekeningen.
  • Analytische machine: Instructies via ponskaart, afdrukbare uitvoer.
  • Augusta Byron: Eerste programmeur.

• Hoe werkt het concept van successieve verschillen bij de berekeningen in het gegeven voorbeeld?

  • Stap 1: Stel x = 1.
  • Bereken x + 1 = 2 (voorbeeldgetal).
  • Eerste verschil (dif(1)): 1.
  • Tweede verschil (DIF(2)): DIF(1) + 2 = 3.
  • Voor x = 2: x^2(2) = x^2(1) + DIF(2) = 4.

• 6 0.2.3 De eerste computers

  Dit is een preview. Er zijn 1 andere flashcards beschikbaar voor hoofdstuk 6
  Laat hier meer flashcards zien

• Wat heeft bijgedragen aan de economische haalbaarheid van machines ontwikkeld door Pascal, Leibniz en Babbage?

  De vooruitgang in elektronica resulteerde in:
  

  1. Effectieve ontwikkeling van machines
  2. Economisch verantwoorde productie
  3. Experimenten door Amerikaanse ingenieurs, zoals die van IBM
  4. Bijdrage van Engelse ingenieurs met machines als Colossus voor codekraken

• 7 0.2.4 Verdere vooruitgang

  Dit is een preview. Er zijn 2 andere flashcards beschikbaar voor hoofdstuk 7
  Laat hier meer flashcards zien

• Wat heeft bijgedragen aan de vooruitgang in persoonlijke computers?

  De volgende factoren hebben bijgedragen aan de vooruitgang:
  

  1. Computerhobbyisten die thuis experimenteerden.
  2. De introductie van IBM in 1981.
  3. De ontwikkeling van besturingssoftware door Microsoft.
  4. De wet van Moore, die de miniaturisatie bevorderde.

• 8 0.3 Wetenschap van de algoritmen

  Dit is een preview. Er zijn 1 andere flashcards beschikbaar voor hoofdstuk 8
  Laat hier meer flashcards zien

• Wat was de complexiteit van de eerste algoritmen?

  De initiële algoritmen waren:
  

  1. Weinig complex
  2. Beperkt in mogelijkheden
  3. Ontwikkeld door beperkte gegevensopslagcapaciteit
  4. Tijdrovend in programmeren

• 9 0.4 Abstractie

  Dit is een preview. Er zijn 2 andere flashcards beschikbaar voor hoofdstuk 9
  Laat hier meer flashcards zien

• Wat is het black box principe en hoe wordt het toegepast in machines?

  • Externe en interne eigenschappen onderscheiden met essentie en detail.
  • Door abstractieniveaus worden details genegeerd.
  • Machines zijn opgebouwd in componenten.
  • Black box principe: onbekend proces van input naar output.