Algoritmos I

 

Objetivos

Programa

Bibliografia

Avaliação

Datas dos testes

Resultados dos testes

Apontamentos

Folhas práticas

Horários

 

 

 

Objetivos

Topo

 

Estudos de Tópicos Avançados da Linguagem de Programação C: Ficheiros, Memória Dinâmica, Passagem de Argumentos, Ponteiros, Pré-processador, Recursividade e Ordenação

 

 

Programa (Teórica e Prática)

Topo

 

Teórica

Capítulo 1 - Introdução

1. Sistema operativo Windows (95/98/NT)

2. Linguagens de programação para Windows (Delphi Pascal)

Capítulo 2 - Delphi Pascal : linguagem de programação para Windows

1. Identificadores

2. Tipos de dados predefinidos standard : inteiros, reais, lógicos, caracteres e string

3. Tipos de dados predefinidos não standard (data/hora) : TDateTime e TTimeStamp

4. Operadores : aritméticos, lógicos e relacionais

5. Declaração de constantes, variáveis e constantes tipificadas

6. Expressões

7. Tipos de dados definidos pelo utilizador : por enumeração e por subdomínio

8. Instruções

8.1. Atribuição

8.2. Composta

8.3. Condicionais : If e Case

8.4. Repetitivas : While, Repeat e For. 

8.5. Goto

9. Rotinas de controlo de ciclos : Break e Continue

10. Tabelas ("Array")

10.1. Uma dimensão (vector)

10.2. Duas dimensões (matriz)

10.3. Várias dimensões

11. Registos ("Record")

11.1. Definição e declaração

11.2. Acesso aos campos do registo

11.3. A estrutura WITH

11.4. Operações com registos

11.5. Registos de registos

11.6. Registos variantes

12. Conjuntos ("Set")

12.1. Definição e declaração

12.2. Operações sobre conjuntos

12.3. Comparações e teste de pertence

13. Rotinas (subprogramas)

13.1. Funções (function) : definição, declaração, construção e chamada

13.2. Procedimentos (procedure) : definição, declaração, construção e chamada

13.3. A rotina EXIT

13.4. Domínio dos identificadores

13.5. Parâmetros passados por valor e por referência

13.6. Rotinas recursivas

13.7. Rotinas predefinidas : aritméticas, de ordem, lógicas, de texto, de data/hora e de conversão

14. Ficheiros ("File")

14.1. Definição e declaração

14.2. Instruções de leitura/entrada : Read e Readln

14.3. Instruções de escrita/saída : Write e Writeln

14.4. Ficheiros de texto

14.5. Ficheiros de registos

Capítulo 3 - Análise algorítmica

1. Definição de algoritmo

2. Ordem de complexidade de um algoritmo

Capítulo 4 - A estrutura de dados Lista

1. Implementação utilizado vectores ("arrays")

2. Algoritmos para inserir, remover e pesquisar um elemento numa lista não ordenada

3. Algoritmos para inserir e remover um elemento numa lista ordenada

4. Algoritmos para pesquisar um elemento numa lista ordenada

4.1. Pesquisa sequencial

4.2. Pesquisa binária (versão iterativa e recursiva)

5. Algoritmos para ordenar uma lista

5.1. Selecção linear (versão iterativa)

5.2. Bubblesort (versão iterativa)

5.3. Quicksort (versão recursiva)

5.4. Por inserção (versão recursiva)

6. Análise de complexidade dos algoritmos estudados

 

Prática

Capítulo 1 - Introdução ao sistema operativo Windows NT

1. Componentes e características das janelas

2. Conceito de "foco"

3. Tipos de menus : estáticos/fixos e saltitantes/móveis

4. Caixas de diálogo : de mensagens, comuns e outras

Capítulo 2 - Delphi Pascal : linguagem de programação para Windows

1. Ambiente da aplicação : menu principal, "Object Inspector" e editor de texto

2. As unidades (unit)

3. As formas (objecto TForm) : características e propriedades

Capítulo 3 - Construção de caixas de diálogo utilizando rotinas predefinidas

1. Mensagens : ShowMessage, MessageBox e MessageDlg

2. Edição de Dados : InputBox e InputQuery

Capítulo 4 - Construção de menus utilizando componentes do Delphi Pascal

1. Menus estáticos (TMainMenu)

2. Menus saltitantes (TPopupMenu)

3. Elementos dos menus (TMenuItem) - associado a TMainMenu e TPopupMenu

Capítulo 5 - Construção de caixas de diálogo utilizando componentes do grupo "Standard" do Delphi

1. Rótulos ou etiquetas (TLabel)

2. Caixas de edição (TEdit)

3. Botões de comando (TButton)

4. Caixas de marcação (TCheckBox)

5. Botões de rádio (TRadioButton)

6. Caixas de grupo (TGroupBox)

7. Caixas de grupo só com botões de rádio (TRadioGroup)

8. Caixas de listagem (TListBox)

9. Caixas de listagem combinadas (TComboBox)

10. Barra de deslocamento (TScrollBar)

11. Painéis (TPanel)

Capítulo 6 - Algumas componentes do grupo "Dialogs" para a criação de caixas de diálogo comuns

1. Abrir ficheiros (TOpenDialog)

2. Guardar ficheiros (TSaveDialog)

3. Seleccionar fonte (TFontDialog)

4. Seleccionar cor (TColorDialog)

5. Dialogar com a impressora (TPrintDialog)

 

 

Bibliografia

Topo

 

"Algorithms"

Roberts Sedgewick

Addison-Wesley

 

"Guia do Windows 95 (instalação, configuração, utilização)"

João Paulo da Costa Amado e João Carlos Pereira Cardoso

EDIÇÕES SÍLABO

 

"Delphi Nuts & Bolts : For Experimend Programmers"

Gary Cornell

Osborne McGraw-Hill

 

 

Avaliação

Topo

 

Ensino-Aprendizagem

A avaliação será baseada nos seguintes elementos :

- Trabalho prático            [ 10 valores ]

- Prova escrita                [ 10 valores ]

O trabalho prático é obrigatório e, qualquer aluno que no Trabalho prático não obtenha classificação superior ou igual a 40% (4 em 10) ficará automaticamente Reprovado e impedido de realizar Exame.

Exame Normal

A avaliação será baseada nos seguintes elementos :

- Trabalho prático (Aprendizagem)         [ 10 valores ]

- Prova escrita                                   [ 10 valores ]

Exame de Recurso

A avaliação será baseada nos seguintes elementos :

- Trabalho prático (Aprendizagem)         [ 10 valores ]

- Prova escrita                                   [ 10 valores ]

 

 

Datas dos testes

Topo

 

Tipo

Data

Hora

Salas

Trabalho prático

20/06/2002

11 h

9.1

Prova escrita

28/05/2002

10.30 h

9.1

Exame Normal

28/06/2002

14.30 h

8.17

Exame de Recurso

19/07/2002

9.30 h

8.15

 

 

Resultados dos testes

Topo

 

Tipo de avaliação :

Curso :

Ano letivo :

Senha de acesso (password) :

 

 

Apontamentos

Topo

 

Teórica

Estrururas básicas do Delphi Pascal

Análise algorítmica e Listas

Prática

Sistema operativo Windows

Propriedades e Eventos de algumas componentes do Delphi Pascal

 

 

Folhas práticas

Topo

 

Folha 1 - Formas e criação de caixas de diálogo (rotinas predefinidas)

Folha 2 - Criação de menus fixos e saltitantes

Folha 3 - Construção de caixas de diálogo

Folha 4 - Acções (código) associadas às opções do menu principal

Testes (enunciados e resoluções)

Ano Lectivo

Tipo

Enunciado

Resolução

1997-1998

Trabalho Prático

Download

Download

1997-1998

Frequência (A)

Download

Download

1997-1998

Frequência (B)

Download

Download

1997-1998

Exame Normal (A)

Download

Download

1997-1998

Exame Normal (B)

Download

Download

1997-1998

Exame Recurso

Download

Download

 

 

 

 

1998-1999

Trabalho Prático

Download

Download

1998-1999

Frequência

Download

Download

1998-1999

Exame Normal

Download

Download

1998-1999

Exame Recurso

Download

Download

 

 

 

 

1999-2000

Trabalho Prático

Download

Download

1999-2000

Frequência

Download

Download

1999-2000

Exame Normal

Download

Download

1999-2000

Exame Recurso

Download

Download

 

 

 

 

2000-2001

Trabalho Prático

Download

Download

2000-2001

Frequência

Download

Download

2000-2001

Exame Normal

Download

Download

2000-2001

Exame Recurso

Download

Download

 

 

 

 

2001-2002

Trabalho Prático

Download

Download

2001-2002

Frequência

Download

Download

2001-2002

Exame Normal

Download

Download

2001-2002

Exame Recurso

Download

Download

 

 

 

Horários

Topo

 

Horas

Seg

S

Ter

S

Qua

S

Qui

S

Sex

S

8

  

 

 

 

       

 

 

9

 

 

TE

6.26

PL1 6.13    

 

 

10

 

 

TE

6.26

PL1 6.13    

 

 

11

 

 

PL2

6.25

       

 

 

12

 

 

PL2

6.25

       

 

 

13

 

 

  

  

 

 

 

 

 

 

14

Atend G-4.2 PL3 6.25      

 

 

 

15

Atend G-4.2 PL3 6.25      

 

 

 

16

 

 

PL4 6.25    

 

 

 

 

17

 

 

PL4 6.25    

 

 

 

 

18