Inleiding Informatica SWI drs. F. de Vries Overzicht en Hoofdstuk 0 : Introduction

10/12/00 9:51 AMInleiding Informatica Waarom ? n Inleidende cursus in Informatica (computer science) is wenselijk voor Informatiekunde ä Basisbegrippen en technieken uit de informatica ä Aanvulling en verbreding stof 1e trimester ä Dekt de stof van CS1 = Computer Science 1 n Literatuur: –J. G. Brookshear, Computer Science: an Overview, 6e editie, Addison-Wesley, 2000 n Niet alle stof kan behandeld worden, zie stofschema

10/12/00 9:51 AMInleiding Informatica Informatie op het Web n Brookshear: ä brookshear_awl/ brookshear_awl/ n Basiscursus homepage: ä html ä bereikbaar via SWI homepage, cursussen n Sheets staan op het web (via homepage) ä ook deze

10/12/00 9:51 AMInleiding Informatica Hoe te studeren? n 1 hoofdstuk per week n Hoofdstuk 1-9 n Af en toe een opdracht inleveren (“review problems”) n Hulp bij studeren ä Questions/Exercises ä Antwoorden achter in boek n Vetgedrukte woorden extra aandacht

10/12/00 9:51 AMInleiding Informatica Rooster DatumHfst Onderwerp n woe 10 jan0 Introductie + video n woe 17 jan 1 Data Storage + video n woe 24 jan 2 Data Manipulation n woe 31 jan 3 Operating Systems & Networks n woe 7 feb 4 Algorithms n woe 14 feb 5 Programming Languages n n  jaarweek 8week van de herkansingen

10/12/00 9:51 AMInleiding Informatica Rooster, vervolg DatumHfst Onderwerp n woe 28 feb. 6 Software Engineering n woe 7 maart7 Data Structures n woe 14 maart8 File Structures n woe 21 maart9 Database Structures n n jaarweek 13 studieweek n jaarweek 14 tentamen n  2 herkansingen tentamen

10/12/00 9:51 AMInleiding Informatica Introductie (H0) n Voorwoord n Algorithmen n Historie en ontwikkeling n Evolutie CS n Abstractie n Maatschapplijke aspecten

10/12/00 9:51 AMInleiding Informatica Voorwoord n Organisatie van het boek: ä hardware -> software -> abstracties n Voornaamste thema’s: ä ‘computer science’ is dynamisch, ä Abstracties zijn nodig om toenemende complexiteit te beheersen

10/12/00 9:51 AMInleiding Informatica Studie van Algoritmen n Informeel: set van stappen die voorschrijft hoe een bepaalde taak uit te voeren ä boek: kaartentruuk, recepten, iets installeren, … ä GGD van twee getallen: Euclidisch ? ä Een meer visuele oplossing n Als algoritme bekend, geen begrip nodig om taak uit te voeren

10/12/00 9:51 AMInleiding Informatica 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?

10/12/00 9:51 AMInleiding Informatica Centrale rol Algoritmes

10/12/00 9:51 AMInleiding Informatica Geschiedenis van computers n Mechanisch met tandwielen (+/- 1650) n Mechanisch met papier (+/- 1800) ä ponskaarten n Electronisch (+/- 1940) ä transistoren ä geïntergreerde circuits n 1976: Apple; 1981 IBM PC; 1984: Apple Macintosh; 1990: MsWindows n 2e uur video: begintijd van de PC

10/12/00 9:51 AMInleiding Informatica Evolutie van CS n Vroeger: complexiteit beperkt door randvoorwaarden in apparatuur: CPU snelheid, geheugen, bus, OS, GUI, netwerken n Nu: studie van complexiteit van algoritmen van steeds meer van belang door wegvallende randvoorwaarden n Hfst 11: theoretische basis voor CS = wetenschap van algoritmen n Centrale vragen samengevat in fig. 0.5

10/12/00 9:51 AMInleiding Informatica 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 nivo’s n Object-oriëntatie: abstractie op diverse nivo’s

10/12/00 9:51 AMInleiding Informatica Ethische - Sociale aspecten n Computer is alom aanwezig in dagelijks leven (ubiquitous) n Nieuwe problemen (Questions of Ethics) ä privacy (database koppeling) ä verantwoordelijkheden fouten (Y2K) ä automatische beslissingen nemen: rechter, medische diagnose ä plastic geld (nieuwe tarieven) ä werkgelegenheid, etc.

10/12/00 9:51 AMInleiding Informatica Volgende college n Woensdag 17 januari, 13:15-15:00, zaal A-303 n Hoofdstuk 1: “Data Storage” n Zie stofschema n Video 2e uur