Basis Informatica
Inhoud
Docent, collegetijden
- De docent is Maarten
Marx.
- De assistent is Marc Bron
- Colleges: Eerste semester, blok A, Alle colelges zijn op het science park.
- Hoorcollege vrijdag van
11 tot 13 in
D1.110
- Werkcollege vrijdag 13 tot 15 in A106.
- Computer Practicum maandag 9-13 in G010 en woensdag 9-13 in G025.
Literatuur
We gebruiken het boek:
J. Glenn Brookshear. Inleiding Informatica,
8ste Editie, Addison-Wesley, 2005.
U kunt ook de engelse uitgave gebruiken: J. Glenn Brookshear. Computer Science, an
Overview. Addison-Wesley, 2005. 8e editie. Let er wel op dat u
de ACHTSTE EDITIE aanschaft.
Zie:
Python
Het Python boek is Python for Software Design How to Think Like a Computer Scientist. by Allen B. Downey Gratis op het web.
Linux literatuur
-
Linux Shell scripting Tutorial. A beginner's handboek: De html versie en
en de pdf (Pas op met printen. Het zijn 277 Paginas. En op sommige printers verlies je de helft van de regels).
- Verdere cursussen en online referenties vind je in Handleiding Linux-Unix werkstations.
- Reguliere expressies:
Aanvullende artikelen uit Communications of the ACM.
De ACM (Association of Computing Machinery) is de belangrijkste club voor informatici en informatiekundigen. De Communications of the ACM is hun meest leesbare blad. Vanuit UvA computers, of als je inbelt via UvA kan je dit blad online lezen (net als heel veel literatuur die voor de rest van wereld achter slot en grendel staat). Elke week lezen we een artikel eruit en twee studenten geven er een korte (10 minuten, 5 slides) presentatie over.
Opzet van de cursus
De cursus bestaat uit 3 delen, verdeeld over 7 weken:
- [Software] (4 weken) Algorithmes, Programmeertalen, Data
abstractie, Software Engineering.
- [Database systems] (1 week)
- [Hardware] (2 weken) Data opslag en manipulatie, Operating
Systems.
- In de laatste (achtste) week is er geen les, maar wel een schriftelijk tentamen.
Toetsing
- Waardering: Het college is 5 punten waard, die staan voor 140
uur. Het college duurt 8 weken. Men moet dus rekening houden met een gemiddelde
studielast van 17.5 uur per week.
- Toetsing. De toetsing bestaat uit 3 gedeeltes:
- 6 wekelijkse
huiswerk opgaven uit het boek (25%),
- 7 wekelijkse programeer
opdrachten (25%) en
- een
afsluitend tentamen (50%).
- Daarnaast wordt de presentatie van het ACM artikel als "smeerolie" gebruikt om een cijfer mooi af te ronden. Een prima presentatie kan er voor zorgen dat een 7.6 een 8 wordt. Niet meedoen met de presentaties of discussie kan juist van die 7.6 een 7 maken.
- Inleveren huiswerk en practicum
Het huiswerk en practicumopgaven moet via Blackboard worden
ingeleverd.
De uiterste inlevertijd is steeds de vrijdagavond in de week waarop
het huiswerk is uitgedeeld om 12 uur s'avonds.
- Berekening cijfer
Elke (huiswerk of programmeer)
opdracht levert 4 punten op. Men kan dus (6+7)*4=52 punten voor
het huiswerk verdienen.
Het tentamen levert maximaal 48 punten op. Het eindcijfer
wordt dan het totaal aantal punten * 0.09 +1. Men moet
minimaal 25 punten voor de inleveropdrachten en minimaal 25
punten voor het tentamen scoren. Men is geslaagd als er
minstens 50 punten zijn gescoord (dit is een 5.5 wat wordt
afgerond naar een 6).
- Huiswerk regeling. Het huiswerk en de manier van inleveren
wordt via Blackboard
bekend gemaakt.
Te laat inleveren betekent onherroepelijk 0
punten.
Het ingeleverde huiswerk zal besproken worden tijdens het
werkcollege/practicum.
Becijfering huiswerk en practica
Elke individuele opgave wordt als volgt nagekeken: 1 punt als helemaal goed,
0,5 als minstens half goed, en anders 0 punten.
- Deelname aan het practicum op dinsdag en het werkcollege op maandag is verplicht.
-
Naast het huiswerk staan er bij sommige weken quizjes op het
web. Hiermee kan men nagaan of men de stof voldoende
beheerst. Ook kan dit goed met de opgaven in het boek.
Het maken van de webquiz is niet verplicht, maar
sterk aan te raden. Wie deze vragen goed kan maken, en dus de
stof echt begrijpt, heeft een zeer grote kans om het tentamen
te halen. De webquiz is bedoeld om je beheersing van de stof
zelf te testen.
-
Herkansing Huiswerk kan niet herkanst worden. Inleverdata zijn
strict. We moeten strict zijn omdat we de antwoorden
vrijgeven. Er is een herkansing van het tentamen in December.
Het huiswerk is voornamelijk bedoeld om te zorgen dat men "bij
de les blijft". Het tentamen zal voornamelijk bestaan uit
vragen die erg lijken op de behandelde huiswerkopdrachten, practicumopdrachten en webquiz-vragen. Het
is dus van groot belang vanaf het begin deze opgaven wekelijks te maken.
De Tentamen stof
Het tentamen bestaat uit vragen gebaseerd op het boek van Brookshear en wat droog-progammeer
opgaven (linux commandos; regexes; grep; sed; kort shell scriptje;
SQL). De verdeling op het tentamen is ruwweg 1/2 Linux en Python, 1/10
Databases, en de rest over de andere Brookshear hoofdstukken.
U moet dus de linux en python vaardigheden geleerd en geoefend in het practicum beheersen.
U moet de volgende gedeeltes uit Brookshear beheersen.
Beheersen betekent dat U de vragen na elke sectie goed en snel kunt beantwoorden
(antwoorden staan achterin het boek), en dat U met wat meer tijd
de Chapter Review questions behorend bij de opgegeven secties kunt
maken.
Let op: deze opsomming gaat uit van editie 8
- Chap 1
- Secties 1 t/m 5.
- Chap 2
- Secties 1 t/m 3 en 5.datacommunicatiesnelheden
- Chap 3
- Secties 1 t/m 2.
- Chap 5
- Alle Secties
- Chap 6
- Secties 1 t/m 5
- Chap 7
- Alle Secties
- Chap 8
- Secties 1,2,4,5.
- Chap 9
- Secties 1,2
Voor het vervolg van Uw studie is het echt van belang dat U ook op de
hoogte bent van de rest
van het boek. In het bijzonder van hoofdstukken 4 en 10, de
coderingen in hoofdstuk 1, de werking van een computer en z'n
devices in hoofdstuk 2, en datamining in hoofstuk 9. Hoofdstuk 11
is een must voor iedereen met een meer dan strict practische
interesse in CS.
We hebben de tijd niet gehad dit te behandelen, dit is dus ook geen
tentamenstof, maar probeert U het
zelf te bestuderen.
Mogelijke vrijstelling.
- Mensen die een vergelijkbaar vak al eerder hebben
gevolgd en dat kunnen aantonen met een getuigschrift en een
beschrijving van dat vak, kunnen bij de docent langskomen om
vrijstelling van het huiswerk en practicum te krijgen. In dat
geval telt
het tentamen voor 100%. Schrijf een email naar de docent om
een afspraak te maken.
- Mensen met een grote (linux shell) programmeerervaring kunnen
vrijstelling krijgen voor het practicum. Als je denkt dat
dit op jou slaat neem dan contact op met de assistent. Voor
diegenen met een vrijstelling geldt dat dan het tentamen voor
75% meetelt voor het eindcijfer.
Rooster, huiswerk en practicum opgaven
Week 2 (Algorithmes)
Week 3 (Programmeer talen)
- Editie 8:
Hfd 6.
- Unix handleiding: Hfd 5.
Huiswerk opgaven
Programmeer
Opgaven.
Webquiz
Week 4 (Software engineering en Data structuren)
Databases
- Week 5 (Databases)
- Huiswerk opgaven
- Programmeer opgaven
- Het huiswerk deze week is nogal licht. Besteed de extra tijd door
de stof van de afgelopen vier weken nogmaals goed door te
nemen. U kunt uzelf testen door de vragen te
maken. De antwoorden vindt U in Appendix F van het boek.
Dit zijn de soort vragen die U op het tentamen kunt verwachten.
Hardware
- Week 6 (Data opslag en manipulatie)
- Week 7 (Operating systems en Turing's erfenis)
Tentamen
- Week 8
Python Tips
Idle opstarten onder Linux
Een interactieve python shell krijg je gewoon door in een terminal shell het commando python te typen.
Als je een IDLE editor wilt, kan je het volgende doen:
(marx@u014417 64) locate idle.py
/usr/lib64/python2.5/idlelib/idle.py
/usr/lib64/python2.5/idlelib/idle.pyc
/usr/lib64/python2.5/idlelib/idle.pyo
/usr/lib64/python2.5/idlelib/idle.pyw
(marx@u014417 65) python /usr/lib64/python2.5/idlelib/idle.py
Het eerste commando (commando 64) zoekt de file idle.py, en vertelt dus waar die bij jou staat. In commando 65 start in de idle shell op. Er zal na enkele seconden een nieuw window openen.