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

Presentatie over: "Inleiding Informatica SWI drs. F. de Vries Overzicht en Hoofdstuk 0 : Introduction."— Transcript van de presentatie:

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

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

3 10/12/00 9:51 AMInleiding Informatica 2000-20013 Informatie op het Web n Brookshear: ä http://occ.awlonline.com/bookbind/pubbooks/ brookshear_awl/ http://occ.awlonline.com/bookbind/pubbooks/ brookshear_awl/ n Basiscursus homepage: ä http://www.swi.psy.uva.nl/inf0001inl/top.inlinf. html ä bereikbaar via SWI homepage, cursussen 2000- 2001 n Sheets staan op het web (via homepage) ä ook deze

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

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

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

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

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

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

11 10/12/00 9:51 AMInleiding Informatica 2000-200111 Centrale rol Algoritmes

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

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

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

15 10/12/00 9:51 AMInleiding Informatica 2000-200115 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.

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