Basiscursus Informatica SWI Theoriegedeelte Overzicht en H0 Richard Benjamins

Basiscursus Informatica 98/992 Waarom? n Computers zijn alom tegenwoordig n SWI = Sociaal Wetenschappelijke Informatica n Inleidende cursus in Informatica (computer science) is wenselijk ä Basisbegrippen en technieken uit de informatica n Literatuur: –J. G. Brookshear, Computer Science: an Overview, 5e edition

Richard BenjaminsBasiscursus Informatica 98/993 Informatie op het Web n Brookshear: ä 5/cafe/index.htm n Basiscursus homepage: ä informatica/98.99/bc-home.html ä bereikbaar via SWI homepage n Sheets zijn altijd op het web (via homepage) ä ook deze

Richard BenjaminsBasiscursus Informatica 98/994 Hoe te studeren? n 1 hoofdstuk per week n Hoofdstuk 1-9 (niet 1.7, 1.8) n Af en toe een opdracht inleveren (“review problems”) n Hulp bij studeren ä Questions/Exercises ä Antwoorden achter in boek n Vetgedrukte woorden extra aandacht

Richard BenjaminsBasiscursus Informatica 98/995 Rooster DatumHfdstk Onderwerp n di 15/12/98 0 Introductie n di 5/1/99 1 Data Storage n di 12/1/99 2 Data Manipulation n di 19/1/99 3 Operating Systems and Networks n di 26/1/99 4 Algorithms n di 2/2/99 5 Programming Languages

Richard BenjaminsBasiscursus Informatica 98/996 Rooster, vervolg DatumHfdstk Onderwerp n di 9/2/99 H 1-5 Deeltentamen 1 n di 16/2/99 6 Software Engineering (docent: B. Wielinga) n di 23/2/99 7 Data Structures n di 2/3/99 8 File Structures n di 9/3/99 9 Database Structures n di 16/3/99 H 1-5Herkansing DT1 n di 23/3/99 H 6-9Deeltentamen 2 n di 30/3/99 H 6-9Herkansing DT2 n einde tweede trimester: 2 april 1999

Richard BenjaminsBasiscursus Informatica 98/997 Introductie (H0) n Algoritme n Historie en ontwikkeling n Abstractie n Maatschapplijke aspecten

Richard BenjaminsBasiscursus Informatica 98/998 Studie van Algoritmes n Set van stappen die voorschrijft hoe een bepaalde taak uit te voeren ä boek: kaartentruuk, recepten, iets installeren, … ä GGD van twee getallen (10, 8): –1. grootste getal: M (10)(8), kleinste: N (8)(2) –2. Deel M door N (1)(4), noem rest: R (2)(0) –3. Als R niet 0 is, dan M wordt N (8), N wordt R (2), en ga naar stap 2, anders is N de GGD (2) n Als algoritme bekend, geen begrip nodig om taak uit te voeren

Richard BenjaminsBasiscursus Informatica 98/999 Onderwerpen algoritmes n Ontwikkelen/verzinnen van algoritmes (A) n Maak machineleesbare vorm van A n Ontwerp en bouw van machines die met A kunnen werken n Er zijn (helaas) technische beperkingen n Data opslag en retrieval voor A n Kan elke taak uitgevoerd worden door A?

Richard BenjaminsBasiscursus Informatica 98/9910 Centrale rol Algoritmes

Richard BenjaminsBasiscursus Informatica 98/9911 Geschiedenis van computers n Mechanisch met tandwielen (+/- 1650) n Mechanisch met papier (+/- 1800) ä ponskaarten n Electronisch (+/- 1940) ä transistoren ä geïntergreerde circuits

Richard BenjaminsBasiscursus Informatica 98/9912 De rol van abstractie n Huidige generatie hardware en software is zeer complex n Onmogelijk om alles op het laagste niveau te overzien n Abstractie reduceert complexiteit door verschillende lagen aan te brengen en op ieder van die lagen af te zien van de details op lagere niveaux n Modellen spelen eenzelfde rol

Richard BenjaminsBasiscursus Informatica 98/9913 Etische en Sociale aspecten n Computer is alom aanwezig in dagelijks leven n Nieuwe problemen (Questions of Ethics) ä privacy (database koppeling) ä verantwoordelijkheden fouten (Y2K) ä automatische beslissingen nemen –rechter –medische diagnose ä plastic geld (nieuwe tarieven) ä werkgelegenheid, etc.

Richard BenjaminsBasiscursus Informatica 98/9914 Volgende college n Dinsdag 5 januari, 15:15-17:00, zaal A-303 n Hoofdstuk 1: “Data Storage” n Niet verplichte stof hoofdstuk 1 ä par 1.7 ä par 1.8