Prtica de Algoritmos

Professor:

Luiz A. P. Neves
lapneves@gmail.com neves@ufpr.br

www.profneves.net

Aulas

Aulas Prticas
A

turma inteira no lab (tera-feira)

Prof. Neves

SEMPRE

levar pen-drive nas aulas

Prtica de Algoritmos

Chamada

A chamada obrigatria e
pode ser feita em qualquer
momento da aula.

No h qualquer situao
prevista para abono de
faltas.
Prtica de Algoritmos

Lembretes

Durante o perodo das aulas:

no

usar celulares e notebooks

Laboratrios

(expressamente proibido)

Bebidas
Alimentos
Cigarro

Prtica de Algoritmos

Disciplina
Algoritmos e Lgica de Programao II
Cdigo: TI027
Natureza: Obrigatria
Perodo Letivo: 6
Carga Horria Semestral: 30 horas-aula
Aula Terica: 0
Aula Prtica: 02
Carga Horria Semanal: 02 Crditos: ??

Prtica de Algoritmos

Compromisso
Didtico

Ementa:

Prtica de programao modular e estrutura de dados.

Algoritmos, Estruturas de Dados e Programas.
Recursividade.
Noes de Anlise de Algoritmos e comparao/classificao de
Programas.
Ambientes competitivos de programao: Maratonas e Olimpadas.

Uso das Linguagens de Programao C ou Java.

Prtica de Algoritmos

Programa de aprendizagem

Aptides:
Justificar a necessidade da construo de algoritmos;
Identificar as estruturas bsicas de algoritmos: seqncia, alternativas,
repetio;
Conhecer as tcnicas existentes para descrever algoritmos na
linguagem de programao;
Selecionar a tcnica mais adequada;
Conhecer as tcnicas de representao de estrutura de dados em
algoritmos;
Desenvolver perfil adequado de programador de sistemas
computacionais
Implementar estruturas de dados para a resoluo de problemas de
natureza variada.

Prtica de Algoritmos

Aptides

Prtica de Algoritmos

Temas
1.

2.

3.
4.

5.

Reviso da lgica de
programao.
Algoritmos, Estruturas de Dados
e Programas.
Recursividade.
Noes de Anlise de
Algoritmos e
comparao/classificao de
Programas.
Ambientes competitivos de
programao: Maratonas e
Olimpadas.
Prtica de Algoritmos

Metodologia

Progressista: Aprender a Aprender

Aes do Aluno:
Providenciar

a bibliografia sugerida;
Estudar os textos conforme o estabelecido;
Produzir sntese;
Produzir textos, tabelas, grficos, planilhas individual
e coletivamente, com as ferramentas;
Participar de pesquisa de campo;
Participar das apresentaes.
Prtica de Algoritmos

10

Recursos Tecnolgicos

Biblioteca
Laboratrio de Informtica
Datashow
Artigos e Apostilas
Internet
Livros

Professores

Prtica de Algoritmos

11

Ferramenta de Trabalho

Ambiente Windows

DevC++

Free

Editor visual for windows

http://www.bloodshed.net/dev/

Ambiente Linux

Compilador gcc

Free

Editor de texto como vi ou

xemacs

Prtica de Algoritmos

12

Avaliao

13

Avaliaes

Peso

Prova de Reviso

10 %

Prova Terica 1

20 %

Prova Terica 2

30 %

Competio de Algoritmos

40 %

Nota final

0 - 10

Prtica de Algoritmos

Avaliao
Critrios de Avaliao
Avaliaes
Peso
reviso
10
prova 1
20
prova 2
30
competio
40
total
100

Datas Importantes - Turma Tarde

Avaliaes
Peso
Prova de reviso
02-mai-13
Prova 1
19-abr-12
Prova 2
24-mai-12
Competio
21-jun-12

Mdia Final = Revisao*0,1 + P1*0,2 + P2*0,3 + Projeto*0,4

Prtica de Algoritmos

14

Competio de Algoritmo

Esta competio consiste em exerccios pelo

MOODLE de questes de algoritmos de
olimpadas de programao e provas pblicas,
bem como de sua aplicao atravs de
ambiente de competio (CD-MOJ).

Prtica de Algoritmos

17

Descrio

Aspecto Prtico
Implementao

de um algoritmo com a
utilizao da linguagem de programao C ou
Java.

Aspecto Terico
Construo

dos algoritmos de acordo com as

estratgias da questo enunciada

Prtica de Algoritmos

18

Requisitos Iniciais

Compreender e abstrair a lgica do

problema e constru-la como algoritmo.

Dominar os requesitos de uma linguagem

de programao (C ou Java)

Prtica de Algoritmos

19

Contatos

Prof. Dr Luiz Antnio Pereira Neves

Email

neves@ufpr.br
lapneves@gmail.com

homepage

www.profneves.net

Moodle

Senha: ti027
Prtica de Algoritmos

20

Referncias Bibliogrficas

GUIMARES, A. M.; LAGES, N. A. C. Algoritmos

e estruturas de dados. Rio de Janeiro:Livros
Tcnicos e Cientficos Editora S. A., 1994
(biblioteca).
FORBELLONE, A. L. V.; EBERSPCHER, H. F.
Lgica de programao A construo de
algoritmos e estruturas de dados. So Paulo
Brasil: Makron Books do Brasil Editora Ltda., 2000
(biblioteca).
MANZANO, Jos Augusto N. G.; OLIVEIRA, Jayr
Figueiredo de. Algoritmos: lgica para
desenvolvimento de programao de
computadores. So Paulo: rica, 2001.
Prtica de Algoritmos

21

Bibliografias - UDESC

CELES FILHO, Waldemar. Introduo a estruturas de dados: com tcnicas

de programao em C / Waldemar Celes, Renato Cerqueira, Jos Lucas
Rangel, Rio de Janeiro: Elsevier, 2004 (biblioteca).

PEREIRA, Silvio do Lago. Estruturas de Dados Fundamentais: Conceitos e

Aplicaes, So Paulo: rica, 2008 (biblioteca).

PREISS, Bruno R. Estruturas de dados e algoritmos: Padres de Projetos

orientados a Objetos com Java, Rio de Janeiro: Elsevier, 2000 (biblioteca).

VELOSO, P. et al. Estruturas de dados. Rio de Janeiro: Campus, 1986.

WIRTH, Niklaus. Algoritmos e estrutura de dados. Rio de Janeiro: LTC,

1999.

Prtica de Algoritmos

22

Clssicos

Prtica de Algoritmos

23

Referncias Bibliogrficas

Schildt, Herbert. C Completo e Total. Makron

Books. 1997. So Paulo.

Mizrahi,
Victorine
Viviane. Treinamento
em Linguagem C++.
Mdulo 1. 2. Edio,
Prentice Hall, 2006. So
Paulo.

Prtica de Algoritmos

24

Referncias Bibliogrficas

Damas, Lus. Linguagem C.

10. Edio, Rio de Janeiro,
Editora LTC, 2007.

Prtica de Algoritmos

25

Aplicaes

Prtica de Algoritmos

26

Participe das aulas com o

professor e com os colegas
Pesquise e traga novidades!!!!
No falte as aulas jamais!
Seja corajoso, pergunte
sempre.
Estude, implemente e teste os
algoritmos na linguagem C
sempre, sem parar ....
Muito obrigado!
Prtica de Algoritmos

27