INFORMATICS 1:  Semester 1 COURSE GUIDE 2008-9


In Semester 1, Informatics 1 comprises two 10-point courses: Computation and Logic (CL) and Functional Programming (FP). There are no prerequisites for these courses, but the courses are corequesites for each other. That is, you are not permitted to take one course without taking the other.

The two semester 1 courses, CL and FP, are prerequisites for the Semester 2 Informatics 1 courses, Data and Analysis (DA) and Object-oriented Programming (OOP). That is, it is necessary to take the two Semester 1 Informatics 1 courses, in order to be permitted to take the two Semester 2 Informatics 1 Courses.

This course guide concerns the Semester 1 Informatics courses, FP and CL. Each course is 11 weeks long.

COURSE DESCRIPTIONS

Informatics 1: Computation and Logic

The goal of this course is to introduce the notions of computation and specification using finite-state systems and propositional logic. Finite state machines provide a simple model of computation that is widely used, has an interesting meta-theory and has immediate application in a range of situations. They are used as basic computational models across the whole of Informatics and at the same time are used successfully in many widely used applications and components. Propositional logic, similarly is the first step in understanding logic which is an essential element of the specification of Informatics systems and their properties

Informatics 1: Functional Programming

This course provides an introduction to the concepts of programming, using a functional programming language, Haskell. Students learn to solve small-scale problems succinctly and at an abstract level without being bogged down in details. The course will use examples and exercises that reinforce some of the content of Computation and Logic. Exercises will be drawn from domains across the School of Informatics.

2. Intended Learning Outcomes

Computation and Logic

After completing the course successfully, students should be able to:

Functional Programming

The goal of this course is to develop basic competence in programming in functional languages. After completing the course successfully, students should be able to use a functional language to:
Students should also be able to:

Course Materials

Most course materials are accessible from the Informatics 1 web page, http://www.inf.ed.ac.uk/teaching/courses/inf1/ .
The Informatics Students Home page, http://www.inf.ed.ac.uk/teaching/ , also provides a range of information for Informatics students.

There is a required textbook for the FP courses:

Other reading recommendations will be made by individual lecturers. Lecture notes will be available for most sections of the course. They will be given out in lectures and can also be obtained from the ITO in Appleton Tower. Additional reading material in the form of books and articles will be available in the George Square library. You are encouraged to read as widely as possible.

4. Course Activities

Lectures

Informatics 1 lectures are held 2 - 2.50pm on Mondays, 11.10 - 12am on Tuesdays, 11.10 - 12am on Thursdays and 2 - 2.50pm on Fridays. The Monday and Friday Informatics 1 Lectures take place in Appleton Tower Lecture Theatre 1 (AT LT1), the Tuesday and Thursday Lectures take place in Appleton Tower Lecture Theatre 3 (AT LT3). In Week 1 there are three introductory lectures. An introduction to first-year will be held in the Monday lecture slot, an introduction to Informatics 1 courses in the Thursday slot and an introduction to the School of Informatics' Computer System, DICE, in the Friday lecture slot. There is no lecture on Tuesday 23rd September. From Week 2, FP lectures normally take place in the Monday and Tuesday slots and CL lectures in the Thursday and Friday slots. (However, in Week 2 itself, the Tuesday and Thursday lectures have ben swapped so Tuesday 30th September will be a CL lecture and Thursday 2nd September will be an FP lecture.) The last lecture is on Tuedsay 2nd December. This means there are 20 FP lectures and 18 CL lectures. See the detailed lecture timetable below for further information.

Attendance at lectures is very strongly advised.

Course notes will take the form of handouts, which will be given out at lectures each week. Further copies of all materials will be available from the Informatics Teaching Organisation (4.02 Appleton Tower). Large print versions of all course materials are available on request.

Exercise sheets and coursework assignments

Lecturers will produce weekly exercise sheets containing a range of exercises of varying degrees of difficulty. These exercises are an integral and vital part of the courses. Exercises should be attempted in your own time, ideally making use of the Informatics 1 lab facilities (see below), so they can be completed in time for tutorials. Students are expected to bring attempted solutions to weekly tutorials, where the exercises will be discussed.

In addition to the regular exercise sheets, there will also be a major coursework assignment on the Computation and Logic course. This will be handed out in the lecture on Thursday 13th November. Solutions must be handed in to the ITO (AT 4.02) by noon on Friday 21st November. Marked solutions will be returned by tutors in Week 11 tutorials.

All coursework, including the weekly exercise sheets, is compulsory.

Coursework assessment is formative. This means that marks from coursework do not contribute to the final mark for the course. Nevertheless, doing the coursework is essential to gaining a proper understanding of lecture material. If you do not do the coursework then you are very unlikely to pass the exams. Some exam questions may be directly based on previous coursework questions.

Tutorials

Each week, students must attend two one-hour tutorial sessions, one for each course. The CL tutorials will be held on Tuesdays and Wednesdays. The FP tutorials will be held on Thursdays and Fridays.

Tutorials will be used for in-depth discussion of course material, and discussion of coursework exercises and their solutions. Exercises will be assigned by lecturers approximately one week in advance, and students should bring attempted solutions to tutorials.

Attendance at tutorials is obligatory. You must let your tutor know if you are ill or otherwise prevented from attending. Tutorials start run from Tuesday of week 3 (7th October) to Friday of week 11 (5th December).

If you are unable to make the time assigned to you for tutorials then contact the ITO (see contacting the ITO below).

Computer Laboratories

Computing facilities for Informatics 1 are provided in the Computer Laboratories Level 4 and 5 of Appleton Tower.

Informatics 1 students are particularly encouraged to use the computer laboratories during the following Informatics 1 drop-in lab times.

Mondays 3-5pm   Computer Lab West (CLW), AT level 5
Tuesdays 2-5pm CLW
Wednesdays   2-5pm CLW
Thursdays 2-5pm Computer Lab South (CLS), AT Level 5
Fridays 3-5pm CLW
During the above drop-in lab times, lab demonstrators will be available in the labs to provide Informatics 1 students with assistance. Demonstrators can provide general help with computing-related problems, and also give advice on how to tackle the coursework exercises, for both the CL and FP courses.

Demonstrators will be in the labs from Friday of Week 1 (26th September) until Friday of Week 11 (5th December).

A systems lecture at the start of the semester will provide an introduction to the School of Informatics computing environment. This will be held 2 - 2.50 pm on Friday of Week 1 (26th September) in AT LT1. This is one of the standard Informatics 1 lecture slots, and all Informatics 1 students are expected to attend this lecture.

The systems lecture will be followed by Informatics 1 Lab Week which runs from Friday of Week 1 (26th September) to Friday of Week 2 (3rd October) inclusive. During this week, all students are expected to attend at least one of the drop-in sessions, and to work their way through an exercise sheet which will be handed out in the systems lecture on 26th September.

FEEDBACK ON PROGRESS

In order to succeed in your studies it is important to keep up with the material of the course and make a good attempt at all the coursework and tutorial exercises.

The following feedback machanisms will help you to evaluate your progress on the FP and CL courses.

MAINTAINING CONTACT

If we wish to contact you, then we may do so by email. It is your responsibility to check your sms email account regularly.

INF1 NEWSGROUP

The Informatics 1 newsgroup provides a forum for public discussion of course material and activities, including discussion of lecture material, clarification of coursework etc. You are strongly advised to read this newsgroup regularly, and you are encouraged to contribute to it. See http://www.inf.ed.ac.uk/teaching/courses/inf1/ngroups.html for further information.

CLASS REPRESENTATIVES

A number of student class representatives will be elected early in the semester. The class representatives are appointed to listen to your comments on the course and to relay student opinion and feedback on any aspect of Informatics 1 to the course lecturers and staff. By giving them feedback about the course you can help to improve the course and your experience of it.

Class representatives attend a liaison meeting each semester where the lecturers, staff and reps discuss various topics regarding the course. They also represent the course at the Informatics Teaching Committee meetings.

To contact all class representatives together, send an email to inf1reps@lists.inf.ed.ac.uk. Class representatives can also be contacted individually; see http://www.inf.ed.ac.uk/teaching/courses/inf1/reps.html  for contact details. Please rest assured that your feedback will be treated anonymously by the reps.

Informatics 1 class representatives should normally be students who are expecting to take Informatics courses in both Semesters 1 and 2, and class representatives are expected to serve throughout the year.

Illness and special circumstances

Always inform your Director of Studies if there are circumstances of any kind that are impeding your work or your ability to study.

In particular, if illness or some other problem prevents you from attending lectures or tutorials for any length of time, or from doing coursework, please inform all of: your Director of Studies, the ITO (see contacting the ITO below), and your tutors. If you are ill, please make sure that a medical certificate is submitted to the ITO. Doctors will normally only give a certificate for a long period of illness or for an illness that strikes at a crucial time (e.g. if you miss an examination because of illness). If you are ill for a short period, or if other personal crises have had an adverse affect on your work, then your Director of Studies should submit a Special Circumstances Form to the examination board (through the ITO), on your behalf.

Information on special circumstances is considered by a Special Circumstances Committee which advises the Board of Examiners on matters that arise relating to unforeseen, non-academic special or mitigating circumstances, that may apply to students being assessed and that may have had an effect on the performance of the students. They provide a means whereby individual cases can be discussed in a manner which does not detract from the anonymity which is proper to the discussion of the Board of Examiners. The Board of Examiners will consider any information on special circumstances made available to it via the Special Circumstances Committee, and this information may influence the decision of the Board.

Note that the amount of information that will be presented to a Special Circumstances Committee about the details of any medical condition, or other special circumstance, will normally be the minimum required in order for a decision to be made on the relevance of the case to the Board of Examiners. As far as possible, in cases in which privacy is important, Directors of Studies will not divulge sensitive information about the precise nature of special circumstances.

5. Informatics 1 Semester 1 Timetable 2008-9

Week
Beg.
 Week
No.
LECTURE
MONDAY
2 - 2:50pm
AT LT1
LECTURE
TUESDAY
11:10 - 12am
AT LT3
LECTURE
THURSDAY
11:10 - 12am
AT LT3
LECTURE
FRIDAY
2 - 2:50pm
AT LT1
Tue/Wed
TUTORIAL
 
Thu/Fri
TUTORIAL
 
 
22 Sept
1 Intro to 1st year NO LEC Intro to Inf1 Intro to System no tutorial
no tutorial
Inf1 introductory week (no tutorials)
29 Sept
2 FP CL(*) FP(*) CL no tutorial no tutorial Inf1 lab week (no tutorials)
6 Oct
3 FP FP CL CL CL Tut 1 FP Tut 1  
13 Oct
4 FP FP CL CL CL Tut 2 FP Tut 2  
20 Oct
5 FP FP CL CL CL Tut 3 FP Tut 3  
27 Oct
6 FP (Class Test) FP CL CL CL Tut 4 FP Tut 4 Programming Class Test in Monday lecture
3 Nov
7 FP FP CL CL CL Tut 5 FP Tut 5  
10 Nov
8 FP FP CL CL CL Tut 6 FP Tut 6 CL assignment handed out Thu 13th
17 Nov
9 FP FP CL CL CL Tut 7 FP Tut 7 CL assignment deadline noon Fri 21st
24 Nov
10 FP FP CL CL CL Tut 8 FP Tut 8 Mock programming exam Mon-Fri pm
1 Dec
11 FP FP NO LEC NO LEC CL Tut 9 FP Tut 9 FP revision lectures
08 Dec to
19 Dec
 
 
 
 
 
 
 
Exam Period

(*) CL and FP lectures swapped on Tuesday and Thursday of Week 2.


6. Assessment and Exams

Computation and Logic

For the Compuation and Logic course, the final mark is based entirely on performance in:

In the past, examinations have occasionally been scheduled on Saturdays. If you cannot attend a Saturday examination, for good reason (e.g. religious reasons), inform your Director of Studies of this as soon as possible.

Functional Programming

For the Functional Programming course, the final mark is calculated from two components:

Requirements for passing the courses

The two courses, CL and FP, are assessed independently. To pass each course you must achive a pass mark of 40%. (This is the standard pass mark for all University of Edinburgh courses.)

Note that the pass requirements stated above represent a bare minimum and do not indicate good performance.

The requirements for passing are recommendations to the Board of Examiners. They can be waived or altered by the Board of Examiners if there are sufficiently strong reasons for doing so; for example, mitigating circumstances. It is therefore vital that you inform your Director of Studies of any such circumstances.

Resits and Appeals:

If you fail the Computation and Logic course in December, then it is possible to retake the exam in August. Similarly, if you fail the Functional Programming course in December, then it is possible to resit the Programming Exam in August. (the mark from the resit exam is combined with the mark from the October programming class test.)

If you still fail to meet the pass requirements after resitting then the only way to pass the course is to retake it another year.

Appeals against the final mark awarded may be considered by the University where there are irregularities in the conduct of the assessment or the Board of Examiners did not have all available information at the time of assessment. Appeals in cases where the information was available but not given to the Board (for example, you broke your leg the week before the examination but didn't tell anyone until the results were published) are generally not considered. It is essential to tell your Director of Studies before the Board of Examiners if you feel there are factors that may have affected your performance.

7. CONTACT INFORMATION

Informatics 1 Semester 1 Personnel

Inf1 course organiser Alex Simpson Alex.Simpson@ed.ac.uk
Inf1 course secretary Tamise Totterdell contact details below
CL lecturer Dave Robertson dr@inf.ed.ac.uk
CL teaching assistant Tom French T.R.French@sms.ed.ac.uk
FP lecturer Philip Wadler wadler@inf.ed.ac.uk
FP teaching assistant Willem Heijltjes W.B.Heijltjes@sms.ed.ac.uk

Contacting the ITO

General administrative problems and questions should be raised with the Informatics Teaching Office (ITO), Room 4.02 Appleton Tower. (Opening hours: 8.45am-5.15pm, closed 11-11.30am and 1-2pm.)

To contact the ITO electronically, you are requested to fill in a Teaching Support Request Form at http://www.inf.ed.ac.uk/admin/ITO/support/index.html

Other contact information

If you have other problems during the year, the following sources of help may be of use:

Informatics 1-Related Academic Questions:
your tutor or the appropriate lecturer.
General Academic Worries:
your Director of Studies.
Computing Problems:
complete the web-based support form - see the Informatics web pages
Financial Difficulties:
your Director of Studies, or the Advice Place, the Potterrow, 5/2 Bristo Square (6)50 9225.
Medical Problems:
University Health Service (6 Bristo Square (6)50 2777).
Personal Problems:
your Director of Studies, or the Advice Place, the Potterrow, 5/2 Bristo Square (6)50 9225.

If you have problems with staff or other students, or with some aspect of Informatics 1 organisation, contact:

the Class Representatives:
for relaying comments to staff anonymously.
the Course Organiser:
Alex Simpson, Alex.Simpson@ed.ac.uk, tel. (6)50 5113, roof 5.25 Informatics Forum,
for problems with the course or for problems with lecturers, tutors, or demonstrators.
the Director of Teaching:
Stuart Anderson, soa at inf dot ed dot ac dot uk
for problems with the Course Organiser.

We have had occasional cases of student harassment in past years. Note that the University has a Code of Practice on Personal Harassment and the Division treats harassment seriously. The University Computing Regulations point out that "the holding or distribution of any material which is defamatory, discriminatory, obscene or otherwise illegal or is offensive or calculated to make others fearful, anxious or apprehensive" can result in legal proceedings, and the regulations permit the examination of computer files and emails in the investigation of such activities. If you feel you are a victim of harassment, don't keep quiet -- report the situation to your Director of Studies and/or the Course Organisers.

8. Regulations and Guidelines

There are a number of on-line documents covering guidance and regulations on various aspects of the School and the University available at http://www.inf.ed.ac.uk/admin/ITO/RegulationsandGuidelines.html .

Informatics Policy and Guidelines on Plagiarism

Any coursework that you submit for assessment must be your own work. Please read the Informatics Guidelines on Plagiarism at http://www.inf.ed.ac.uk/admin/ITO/DivisionalGuidelinesPlagiarism.html .

9. Data Protection Act 1998

The use by the university of personal details concerning students, and the use by students of personal details from on-line university records, university publications, and other sources, is governed by the Data Protection Act. An explanation of the responsibilities of staff and students with respect to the Data Protection Act 1998 can be found on-line at http://www.cpa.ed.ac.uk/calendar/prefh/dpa.html


Last updated by Alex Simpson 19/09/08


Home : Teaching : Courses : Inf1 

Informatics Forum, 10 Crichton Street, Edinburgh, EH8 9AB, Scotland, UK
Tel: +44 131 650 2690, Fax: +44 131 651 1426, E-mail: hod@inf.ed.ac.uk
Please contact our webadmin with any comments or corrections.
Unless explicitly stated otherwise, all material is copyright © The University of Edinburgh