Programming Fundamentals

Code:

EIC0005

Acronym:

FPRO

Keywords
Classification	Keyword
OFICIAL	Programming Fundamentals

Instance: 2008/2009 - 1S

Active?	Yes
Web Page:	https://moodle.fe.up.pt/0708/login/index.php
Responsible unit:	Department of Informatics Engineering
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
MIEIC	151	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.
Data abstraction: selectors and constructors, abstraction barriers, lists, abstraction example (sets).
Mutable data abstraction: constructors, selectors and mutators, mutable lists, queues, tables, vectors, text files.

Mandatory literature

F. Nunes Ferreira, António Coelho; Scheme na descoberta da programação, FEUPedições (formato e-book), 2008

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

Teaching methods and learning activities

Evaluation Type

Distributed evaluation without final exam

Assessment Components

Description	Type	Time (hours)	Weight (%)	End date
Subject Classes	Participação presencial	65,00
	Exame	2,00		2008-11-05
	Exame	2,00		2008-12-10
	Exame	2,00		2009-01-07
	Exame	2,00		2009-01-21
	Trabalho escrito	89,00
	Total:	-	0,00