Programming Fundamentals

Code:

EIC0005

Acronym:

FPRO

Keywords
Classification	Keyword
OFICIAL	Programming Fundamentals

Instance: 2007/2008 - 1S

Active?	Yes
Web Page:	https://moodle.fe.up.pt/0708/login/index.php
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	141	Syllabus since 2006/2007	1	-	6	70	162
		Plano de estudos de transição para 2006/07	1	-	6	70	162

Teaching language

English

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, Ademar Aguiar, António Coelho; Scheme na descoberta da programação, FEUPedições

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

Evaluation Type

Evaluation with final exam

Assessment Components

Description	Type	Time (hours)	Weight (%)	End date
Subject Classes	Participação presencial	85,00
	Total:	-	0,00