Programming Fundamentals

Code:

EIC0005

Acronym:

FPRO

Keywords
Classification	Keyword
OFICIAL	Programming Fundamentals

Instance: 2006/2007 - 1S

Active?	Yes
Web Page:	http://moodle.fe.up.pt/course/view.php?id=791
Responsible unit:	Informatics Section
Course/CS Responsible:	Master in Informatics and Computing Engineering

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
LEIC	0	Plano de estudos de transição para 2006/07	1	6	6	70	162
MIEIC	150	Syllabus since 2006/2007	1	-	6	70	162
		Plano de estudos de transição para 2006/07	1	-	6	70	162

Teaching language

Portuguese

Objectives

At the end of the course, the student is expected to handle programming problems of medium complexity, creating the needed procedural and data abstractions. The student will be encouraged to find good ideas to solve the problems and make them run with Scheme, a very simple programming language.

Program

Procedural abstraction: introduction to Scheme programming, procedures and processes, recursion and iteration, order of growth, locally defined procedures.
Data abstraction: selectors and constructors, abstraction barriers, lists, abstraction example (sets).
Mutable data abstraction: constructors, selectors and mutators, mutable lists, queues, tables, vectors, introduction to object-oriented programming.

Mandatory literature

F. Nunes Ferreira; • Programação com Scheme

Complementary Bibliography

Springer, George; Scheme and the Art of Programming. ISBN: 0-262-19288-8
Abelson, Harold; Structure and interpretation of computer programs. ISBN: 0-262-01077-1

Software

DrScheme

Evaluation Type

Distributed evaluation without final exam

Assessment Components

Description	Type	Time (hours)	Weight (%)	End date
Subject Classes	Participação presencial	56,00
	Exame	2,00		2006-10-18
	Exame	2,00		2006-11-22
	Exame	2,00		2007-01-10
	Exame	2,00		2007-01-17
	Total:	-	0,00

Amount of time allocated to each course unit

Description	Type	Time (hours)	End date
	Estudo autónomo	89	2007-01-17
	Total:	89,00