DEPARTAMENTO DE ENGENHARIAS E TECNOLOGIAS

PROGRAMA ANALÍTICO
CURSO UNIDADE CURRICULAR ANO SEMESTRE HORA/SEMANA
ENGENHARIA ALGORITMO E LÓGICA DE 1º 1º 6
INFORMÁTICA PROGRMAÇÃO

TOTAL AULAS TEÓRICAS + TEÓRICO-PRÁTICAS LABORATÓRIO SEMINÁRIOS

90 HORAS 50 HORAS 40 HORAS
Data: 16/06/2015
Autor: Cipriano Calei Inácio

EMENTA
Noções de lógica para computação. Técnicas para resolução de problemas.
Formas de representação de algoritmos. Classificação de linguagens de
programação. Compiladores e interpretadores. Características de um algoritmo
(variáveis, atribuição, operadores, expressões, funções matemáticas). Instruções
de entrada e saída. Estruturas de Controlo (Sequencial, Selecção, Repetição).
Estruturas de Dados: Homogéneas (Vectores e Matrizes) e Heterogéneas
(Registros). Modularização: Procedimentos e funções. Prática de programação
dos conceitos em uma linguagem de alto nível. Tipos definidos pelo programador
e tipos abstractos de dados.

OBJECTIVOS
Conhecer as abordagens de resolução de problemas, por meio do desenvolvimento de
estruturas de dados e respectivos algoritmos e sua tradução em uma linguagem de
programação. Planejar a resolução dos problemas, desenhando e estruturando os
programas. Dominar eficientemente um ambiente de desenvolvimento e respectivas
ferramentas. Estimular a construção do conhecimento pelo académico, enfatizando a
autonomia e a cooperação, dentro de uma proposta humanística que promova o seu
desenvolvimento pessoal e inter-pessoal, e que contribua na melhoria da qualidade de
vida.

CONTEÚDO PROGRAMÁTICO

I. Lógica
1.1. Abordagem contextual
1.2. Lógica matemática
1.3. Lógica de relacionamento

1/4
II. Algoritmo
2.1. Definição
2.2. Técnicas de solução de problemas
2.3. Natureza dos algoritmos
2.4. Formas de representação
2.4.1 Descrição narrativa
2.4.2 Fluxograma ou diagrama de blocos
2.4.3 Pseudocodigo ou Portugol estruturado
2.4.4 Fluxograma de Chapin

III. VisuAlg como ferramenta de apoio

3.1. Introdução ao VisuAlg.
3.2. Compiladores e interpretadores.
3.3. Estrutura de um algoritmo em VisuAlg.
3.4. Declaração de variáveis
3.4.1. Tipos de dados primitivos.
3.4.2. Variáveis e constantes.
3.4.2.1 Sintaxe
3.4.3. Expressões e Operadores.

IV. Instruções primitivas

4.1.Instrução de entrada.
4.1.1. Sintaxe da instrução
4.2. Instrução de saída
4.2.1. Sintaxe da instrução

V. Estruturas de controlo
5.1. Estruturas de decisão ou seleção
5.1.1 Estrutura Se-Então
5.1.1.1 Sintaxe e exemplos.
5.1.2. Estrutura Escolha
5.1.2.1. Sintaxe e exemplos
5.1.3. Estruturas de repetição
5.1.3.1. Estrutura Para
5.1.3.1.1. Sintaxe e exemplos
5.1.3.2. Estrutura Enquanto.
5.1.3.2.1 Sintaxe e exemplos
5.1.3.3. Estrutura Repita-Até
5.1.3.3.1 Sintaxe e exemplos

2/4
VI. Subalgoritmos (Modularização)
6.1. Funções
6.1.1. Sintaxe
6.2. Procedimento
6.2.1. Sintaxe
6.3. Parametrização em subalgorimos
6.3.1. Dados de entrada
6.3.2. Dados de saída
6.4. Recursividade

VII. Instruções primitivas

7.1.Instrução de entrada.
7.1.1. Sintaxe da instrução
7.2. Instrução de saída
7.2.1. Sintaxe da instrução

VIII. Estruturas de dados

8.1. Estruturas homogéneas.
8.1.1. Vectores
8.1.1.1. Sintaxe e manipulação
8.1.2. Matrizes
8.1.2.1. Sintaxe e manipulação
8.2. Estrutura heterogénea
8.2.1. Registo
8.2.1.1. Sintaxe e manipulação
8.3. Estruturas de estruturas
8.3.1. Registo com vectores ou matrizes
8.3.1.1. Manipulação
8.3.2. Vectores ou matrizes de registos
8.3.2.1. Manipulação
8.4. Operações em estruturas.

IX. Introdução a programação

10.1.Compiladores e interpretadores.
10.2. Estrutura básica de um programa em C
10.3. Constantes e variáveis
10.4. Operadores
10.5. Estruturas de controlo
10.5.1. Estrutura de decisão ou seleção
10.5.2. Estruturas de repetição

3/4
AVALIAÇÃO
RExame = [(0,3 * AC + 0,7 * PP ) * 0,4 + 0,6 Exame ]
RExame = resultado final, incluindo a nota do exame ordinário;
AC = média da avaliação contínua incluindo a avaliação dos seminários;
PP- média da avaliação das provas parcelares;
Escala 0 à 20: Aprovado ≥ 10
RRecurso = 0,4 RExame + 0,6 RRecurso
RRecurso = resultado final incluindo a nota do exame de recurso.

BIBLIOGRAFIA
1. SOUSA, MARCOS ANTÓNIO FURLAN de. Algoritmo e logica de programação. São Paulo: Thomson 2005.
2. LOUDON, KYLE. Dominando algoritmos com C. Rio de Janeiro: Ciência Moderna, 2000.
3. STROUSTRUP, BJARNE. A linguagem de programação C++. 3.ed Porto Alegre: Bookman, 2000.
4. LOPES, ANITA E GARCIA, GUTO. Introdução à Programação. Rio de Janeiro, Editora:
Campus, 2002.
5. BARBOSA, LISBETE MADSEN. Ensino de Algoritmos em Cursos de Computação. Educ, 2001.
6. CORMEN, THOMAS H (...[et al.]). Algoritmos: teoria e prática. Rio de Janeiro: Ed. Campus, 2002.
7. BOENTE, Alfredo. Construindo algoritmos computacionais: lógica de programação. Rio de Janeiro:
Brasport, 2003.
8. GOODRICH, Michael T.; TAMASSIA, Roberto. Projecto de Algoritmos. Bookman. 2004.

4/4