Informatica 1e bachelors Ingenieurswetenschappen

  Inhoud theorie 2e semester

1. Programmeren in java  [zie Informatica deel I en documentatie van website]
   
2. Introductie tot object-georiënteerd programmeren  [zie Informatica deel I]
3. Algoritmes en datastructuren  [zie Informatica deel II]
4. Technologie  [zie Informatica deel III]
5. Historiek en economische aspecten  [zie Informatica deel III]

  Cursusmateriaal 2021

1. Informatica deel I: "Java en object-georiënteerd programmeren" (te koop in de VUBtiek)

• Dit is bijna dezelfde versie als vorige (2017-2018): enkele tijpfouten er uit gehaald en het stukje 1.4.5 over applets.

1. Informatica deel II: "Algoritmes en datastructuren" (te koop inVUBtiek)
• Addendum bij Hoofdstuk 5 (optioneel te kennen voor de goede programmeurs)
  
• Veranderd tov. versie 2017-2018: p25 (lambda-expressies), p30, p36-40 (toevoegingen en aanpassingen), p71, 7.8 er uit gehaald, p97 (oplossing toegevoegd), p100 toegevoegd 
  


2. Informatica deel III: "Technologie, historiek en economische aspecten" (gebundeld samen met Deel II van de VUBtiek)
• Inhoud
• Veranderd tov. versie 2017-2018: zie slides 2018 met vermelding 'niet in cursus'
  
• binaire voorstelling van hoofdstuk 1 is ook te kennen voor het examen
  


3. Java-code gebruikt in de cursus en tijdens de hoorcolleges (versie mei 2017; download zip-file naar computer, Eclipse: Import -> General -> Existing Projects into Workspace -> Select Archive File en kies dan de zip-file)
• met Javacode voor internetdemo tijdens hoorcollege van mei (les 10)
  

Slides hoorcolleges (februari - mei 2021) (slides van 2019)

Week	Powerpoints	Deel I	Deel II Let op, paginanummers in opnames zijn niet altijd correct!!	Deel III
22	Les 1	video-opname
23	Les 2	video-opname  p. 17-31 Oplossing oefening p. 61		hoofdstukken 0 & 1
24	Les 3	video-opname p. 32 - 47 Oplossing oefening p. 62		hfst 2
25	Les 4		eerste uur van de les p.5 -12	hfst 3: geheugen
26	Les 5	video-opname van de les - ook productieproces (hfst5) Oplossing oefening p. 63 Oplossing oefening p. 64	hfst 3: stapel, wachtrij hfst 6: gelinkte lijsten	hfst 4: Computerarchitectuur NIET TE KENNEN
27	Les 6 hfst 4 Les 6 hfst 5		hfst 4: basisalgoritmen hfst 5: slimme algoritmen I schuifpuzzel en algoritmen-app  - download en dubbelklik om uit te voeren  - de oplossing van oefening p 40 kan je met deze app genereren
28	Les 7 slides veranderd tov cursus!		hfst 5: slimme algoritmen II	hfst 9: artificiële intelligentie interactieve uitleg van het Iterative prisoner's dillemma (slide 32) dankzij Louise Mattelaer (2021) Interview in de standaard (5 mei 2018) met Luciano Floridi over Artificiële Intelligentie Narrow vs General AI IBM's Watson overpromised Google Translate doorgelicht
29	Les 8		hfst 1: grootte-ordes hfst 7: binaire bomen A en deel B	hfst 6a: computatietheorie
32	Les 9	p. 53 1.6.1: het ge- en misbruik van static	hfst 8: sorteren A	hfst 6b: software hfst 7: besturingssystemen hfst 7: besturingssystemen vervolg nieuwe opname
33	Les 10		hfst 8: sorteren B	hfst 8: internet A Meer uitleg over de werking van het internet en websites. Thuis een server opzetten (telenet): hier zie je je ip-adres (buitenwereld) en je lokale internetaddressen, hier stuur je een poort door naar een lokaal adres. (TER INFO) Hier vind je info over websites maken (TER INFO - NIET TE KENNEN)
34	Les 11	Gebruik onze Highscore server in je spel - zie ook documentatiepagina	hfst 9: hashing slides verbeterd tov cursus!	hfst 8: internet B "Machtspositie van Google-facebook-apple gevaarlijk" Google en andere IT-bedrijven wilden  heel de wereld veranderen, maar dat blijkt niet zo simpel

Deel III

In deel III van de cursus bestuderen we de technologie, historiek en economische aspecten van de informatica. We onderzoeken de verschillende aspecten die de kracht van de moderne informatica bepalen. Ons doel is de student dit als parate kennis bij te brengen zodat hij de informatica steeds in het juiste perspectief kan plaatsen (zoals nieuwe evoluties bvb). Om dit te bereiken is er een basiskennis nodig. We vragen dan ook dit van 'buiten te leren'. Verschillende studies geven aan dat een basiskennis nodig is om daarna nieuwe informatie te kunnen plaatsen. Je kunt inderdaad alle informatie opzoeken op het web, maar zonder 'kapstokken' kom je nergens.

Van elk van de volgende onderwerpen verwachten we dat je de essentie kent (laat zien dat je essentie van detail kan onderscheiden). Toon dat je het belang begrijpt, de invloed op het succes van de computer, de werking ervan, de belangrijkste eigenschappen, ... Naast de essentie appreciëren we het als je meer informatie opzoekt (zie ondermeer onder extra info). Dit moet niet, maar je wordt er wel voor beloond tijdens het examen.

Al de te kennen stof vind je in de cursus. Hier nog wat achtergrondinformatie voor de curieuzeneuzen.
Referentieboeken:

• “The Innovators: How a Group of Hackers, Geniuses and Geeks Created the Digital Revolution”, by Walter Isaacson, 2014. Aanwezig in de VUB-bibliotheek.
• In het Nederlands: “De uitvinders, hoe een groep hackers, genieën en nerds de digitale revolutie ontketende.”
  
• “The Universal Computer. The Road from Leibniz to Turing”, by Martin Davis, 2000. Aanwezig in de VUB-bibliotheek.
  
  

Onderwerp	Achtergrondinformatie
0. Het idee en de eerste computers	History of computers (met Leibniz, Babbage, Zuse, ...) De meest-geavanceerde mechanische computer: The differential Analyser
1. Digitaal en binair	De analoge rekenlat
2. De 'relais' in electronica	Analoge electronica (met demo-applets) Demo digitale schakelingen De vacuümbuis Werking van de transistor (met meer uitleg)- werking van een NP-junctie
3. Geheugen	Hoe RAM-geheugen werkt Hoe flasgheugen werkt
4. De hardware-architectuur	Von Neumann-architectuur Institute for Advanced Study, Princeton, New Jersey, USA John Von Neumann (in het kort)
5. Het productieproces	Wikipedia over Chips of Integrated Circuits How sand is transformed into silicon Chipstructuur in 3D Aantal transistoren op moderne processoren Nadelen van optische computers
6. Computatietheorie & software	Meer uitgebreide uitleg over de evolutie van kennis die leidde tot de computer - tweede deel (gebaseerd op het boek van Martin Davis) George Boole Gottlob Frege David Hilbert
7. Operating system
8. Communicatie & Internet	Geschiedenis van het internet - ARPAnet (voorloper van het internet) Eerste browser: Netscape Navigator File browser wars De internetzeepbel of dot-com bubble - Railway Mania Terugkijken op de crash Mede-oprichter van Apple en ultieme Applegoeroe
Economische aspecten	Het microsoftaandeel Facebook aandeel, beursintroductie Facebook De technologie-index Nasdaq In welke aandelen beleg je best? - De Standaard, maandag 3 juli 2017 Een nieuwe zeepbel (bubble) in de maak? - De Standaard, maandag 19 juni 2017
9. Artificiële intelligentie	Google ontwikkelt zelflerend algoritme voor computerspelletjes Turing test: Cleverbot - Turing Hub - Ask.com Turing test for bots Drie soorten hersens: De tranen van de krokodil - I have a theory Loebner Prize for AI

---

Slides hoorcolleges (februari - mei 2019)

Hieronder vind je de slides van de lessen. In feite staat alle informatie in de cursussen deel I, II en III.
Bij de slides heb ik aangegeven wat niet in de cursus staat maar toch te kennen is.
Worden enkele dagen voor elke les toegevoegd. Lesopnames staan ook op Canvas, onder "Panopto".
Les 1 (video-opname van de les): we beginnen met deel I 
Les 2 (video-opname van de les): deel I p. 17 - 31,  het 2e lesuur beginnen we met deel III hoofdstukken 0 & 1.
Les 3 (video-opname van de les): deel I p. 32 - 47, deel III hoofdstuk 2
Les 4 (video-opname van eerste uur van de les, Deel III geheugen): deel II p. 5 - 12, deel III hoofdstuk 3 
Les 5 (video-opname van de les - ook productieproces (hfst5)): deel II stapel, wachtrij(hfst 3), gelinkte lijst (hfst 6)  deel III Computerarchitectuur (hfst 4)
Les 6 (video-opname van de les, video-opname tweede uur): deel II basis- en slimme algoritmen p. 19 - 40 
Les 7 (video-opname van de les): deel II slimme algoritmen vervolg (schuifpuzzel en algoritmen om het op te lossen - download en dubbelklik om uit te voeren)

• Interview in de standaard (5 mei 2018) met Luciano Floridi over Artificiële Intelligentie
  

Les 8 (video-opname van de les deel 1 - deel 2): deel II binaire bomen (hfst 7), deel III: computatietheorie (hfst 6a)
Les 9 (video-opname van de les): deel III: software (hfst 6b), sorteren en besturingssystemen (7 van deel III)
Les 10 (video-opname van de les):  internet en sorteren (laptop meenemen voor internetdemo in de klas - installeer de javacode)

• meer uitleg over de werking van het internet en websites.
  
• thuis een server opzetten (telenet): hier zie je je ip-adres (buitenwereld) en je lokale internetaddressen, hier stuur je een poort door naar een lokaal adres        
  
• Hier vind je info over websites maken (TER INFO - NIET TE KENNEN)
  

Les 11 (video-opname van de les): deel II hashing (hfst 9), internet & innovatie met info over examen (staat ook op examen-pagina)