Samenvatting Grondslagen van de Beleidsinformatica (deel Basis Programmeren) DOT06A (TEW & HIR) - 17/20
8 views 0 purchase
Course
Grondslagen van de beleidsinformatica (DOT06A)
Institution
Katholieke Universiteit Leuven (KU Leuven)
Deze samenvatting is gebaseerd op de slides en eigen notities uit de hoorcolleges van prof. Verbeke. Het omvat alle theorie over het deel "basis programmeren" van het vak "Grondslagen van de Beleidsinformatica".
à Nood aan technologieën (mobiliteit, informa/e, communica/e, energie)
à In meeste toekoms@ge technologieën zit een ICT-component ingebouwd
à Huidige chips = kleiner + grotere rekenkracht
Gartner Hypecycle for Emerging Technologies = curve die verwach@ngen in de industrie
m.b.t. een technologie aangeeM (eerst hype, hoge verwach@ngen)
Digitale technologie: informa@e opgeslagen als sequen@e van bits (0 en 1)
Analoge technologie: informa@e opgeslagen op analoge manier bv. horloge is analogie voor het
verdergaan van de 1jd
Data = alles wat je kan opslaan als sequen@es van bits
ó Informa@e = data die nuXg is voor gebruiker bv. handboek
ó Kennis / wijsheid = bij gebruiker intern in het hoofd bv. handboek gestudeerd
à Informa@esystemen om data te verwerken, transformeren, rapporteren…
à SoMware + programmeren
Impact van IT op macro-economisch niveau (over bedrijven heen):
1) Digitalisa@e (switch naar services industry / dienstenindustrie, geen fysieke nood)
bv. van videotheken naar ne5lix
2) Innova@e (nieuwe manieren van produceren vervangen oude / oude manieren worden vernie/gd
= crea/ve destruc/on)
bv. Nokia produceert geen telefoons meer maar so<ware
3) Globalisa@e (diensten ona>ankelijk van loca/e + outsourcing + offshoring)
è Impact kan posi@ef of nega@ef zijn
Impact van IT op micro-economisch niveau (binnen bedrijf):
1) Produc@viteit
2) Compe@@ef voordeel à kosten verlagen, inkomsten verhogen
3) Posi@eve impact op bedrijfsvoering
è Nood aan goed beleid over gebruik van IT
,H2: ALGORITMEN EN PROGRAMMEREN
2.1 Algoritmen
Algoritme
= eindige reeks instruc;es die vanuit een gegeven begintoestand naar een beoogd doel leidt
à Lost bepaald probleem op + bepaalt stappen die nodig zijn om vanaf een bepaalde
beginsitua@e een vooropgestelde uitkomst te bereiken (Al-Chwarizmi)
à Instruc@es = welbepaalde elementaire handelingen, specifiëring a_ankelijk van
uitvoerder van het algoritme !! EINDIGE reeks instruc@es in aantal + @jd
à Instan;a;e van een probleem = specifieke begintoestand en doel
>> correct algoritme bereikt voor iedere instan@a@e het beoogde doel
Andere defini1es fout / onvolledig
bv. verzameling ≠ reeks, begintoestand niet besproken, beperkt tot computerprogramma’s…
2.2 Computeralgoritmen
Computeralgoritme
= duidelijk gedefinieerde computa;onele procedure die een waarde of verzameling van
waarden als invoer neemt en een waarde of verzameling van waarden als uitvoer produceert
à Instruc@es = computa@onele procedure, eindige reeks computer-uitvoerbare instruc@es
à Begintoestand / probleem = waarde of verzameling van waarden als invoer (in bits)
à Doel = waarde of verzameling van waarden als uitvoer (in bits)
Computa;onele procedure
= geordende reeks ondubbelzinnige, computer-uitvoerbare stappen die een eindig proces
beschrijven
!! Begin- en eindtoestand + instruc1es kunnen vervat ziLen in begrip “proces”
1) Geordend: volgorde belangrijk, anders andere uitkomst MAAR niet al@jd belangrijk, soms
uitkomst door samenvoegen van deelresultaten
à Parallel compu@ng >> parallele / mul@-threaded algoritmen omvaden meerdere
reeksen stappen die expliciet bepaald zijn en afzonderlijk kunnen uitgevoerd worden
2) Ondubbbelzinnig: computer kan niet interpreteren DUS exacte instruc@es nodig
!! bij Chat GPT misschien wel mogelijkheid tot interpreta/e?
3) Computer-uitvoerbaar: uitvoerbaarheid van de stap door een computer
, à Stap kan bestaan uit reeks instruc@es >> instruc@es computer-uitvoerbaar? Stap ook
à Gebruikmakend van instruc@es op verschillende niveaus
1. Laagste niveau = ondubbelzinnige basisinstruc@es
2. Bestaande algoritmes als hogere orde instruc@es herbruikt
4) Eindig: doel = resultaat bekomen
!! ook zinnige toepassingen met con/nue algoritmen zoals levenssignalen van
ziekenhuispa/ënt, thermostaat
Proces
= ac@viteit waarbij een algoritme wordt uitgevoerd, dat op zijn beurt geïmplementeerd is als
een programma / ac@viteit waarbij een programma wordt uitgevoerd dat een bepaald
algoritme implementeert
Programma
= uitvoerbare representa@e of implementa@e van een algoritme
2.3 Eerste programma’s in Python
Programmeeromgeving: Codeboard (online)
2.4 Programmeren
Algoritme ≠ tastbaar à nood aan manier van noteren, materialisa@e
ó Abstrac@e maken = van nota@e naar algoritme
Representa;e van algoritme
- Exact gedefinieerde primi@even = ondubbelzinnige bouwstenen
à Bestaat uit:
(1) Symbolische representa@e (leders, woorden)
(2) Seman@ek (betekenis)
à Syntax = verzameling regels voor de manier waarop primi@even kunnen
gecombineerd worden tot correcte uitdrukkingen / instruc@es
è Primi@even + syntax = programmeertaal ! indien de primi1even computer-uitvoerbare
instruc1es betreffen
Programmeren
= implementeren van een algoritme in termen van een reeks computeruitvoerbare
instruc@es met behulp van een programmeertaal
(+ ontwikkelen / bedenken van het algoritme)
à Resultaat = computerprogramma
à Implementeren = uitschrijven in een programmeeromgeving die toelaat het
resulterende programma uit te voeren op een computer
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 elTEE. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $7.72. You're not tied to anything after your purchase.