Complements of Programming and Algorithms

Code:

EIC0018

Acronym:

CPAL

Keywords
Classification	Keyword
OFICIAL	Programming

Instance: 2006/2007 - 2S

Active?	Yes
Web Page:	http://www.fe.up.pt/~jpf/teach/CPAL0607/index.html
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	2	7	7	-
MIEIC	118	Syllabus since 2006/2007	2	-	7	-
		Plano de estudos de transição para 2006/07	2	-	7	-

Teaching language

Portuguese

Objectives

This course is a complements of first one on Algorithms and Data
Structures. In the first course the student learn basic algorithms and
simple data structures that include priority queues, hash tables and
trees. In this follow up course they learn graphs, set representation,
files and basic text processing algorithms. The course ends with the
study of five strategies for designing algorithms.

The first lectures of the course are used to provide a basic
introduction to Java programming language. All encoding examples and
the programming works are done in Java.

Program

Introduction to Java programming language

Graphs,
Set representation,
Files
Basic Text processing algorithms.

Five strategies for designing algorithms:
Greedy Algorithms
Divide and Conquer
Dynamic Programming
Randomized Algorithms
Backtracking Algorithms

Mandatory literature

Eckel, Bruce; Thinking in Java. ISBN: 0-13-027363-5
Weiss, Mark Allen; Data structures & algorithm analysis in Java. ISBN: 0-201-35754-2

Teaching methods and learning activities

The first lectures are used to make an introduction to Java programming language. The topics are formally presented along with examples and Java encoded small programs. The students make programming works involving the studied data structures and do a small project on an application using graphs.

keywords

Technological sciences > Technology > Computer technology > Software technology

Evaluation Type

Distributed evaluation with final exam

Assessment Components

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

Eligibility for exams

Minimum of 30% of the continuous evaluation total

Calculation formula of final grade

Final classification = 0,7 * Exam classification + 0,3 * continuous evaluation classificaion