Algoritimo

Departamento de Engenharias e Ciência da Computação

Algoritmos e Estrutura de Dados I

Informática I

1º Semestre/2010

Algoritmos e Estrutura de Dados I

Engenharias e Ciência da Computação

EMENTA:

Estudo das formas para representação do pensamento lógico através de técnicas de desenvolvimento de algoritmos. Representação e manipulação de dados. Construções de algoritmos sequenciais, condicionais e com estruturas de repetição. Manipulação de estruturas de dados homogêneas e heterogêneas e utilização de sub-rotinas.

OBJETIVOS:

Fornecer elementos e técnicas que capacitem o aluno a construir algoritmos, através da identificação dos passos ou ações necessários para transformar um conjunto de dados de entrada em informações de resultado, promovendo dessa forma, um ambiente de prática da lógica de programação.

RELAÇÃO DOS CONTEÚDOS:

Abordagem Contextual

- Noções de lógica e conceito de algoritmos.

- Fatores a serem considerados na construção de algoritmos e importância da programação estruturada

- Métodos para construção de algoritmos

- Principais formas de representação de algoritmos (narrativa, pseudo-código e gráfica)

Tipos de Informações

Dados:

- Tipos primitivos de dados, constantes x variáveis

- Variáveis: uso, nomenclatura, atribuição e armazenamento na memória

- Operadores matemáticos e funções matemáticas

Instruções básicas ou comandos básicos:

- Entrada, atribuição e saída de dados

- Blocos de programas e uso de português estruturado

Estruturas de Controle do Fluxo de Execução

- Algoritmos sequenciais

- Algoritmos com seleção – Estruturas de controle:

- Desvio condicional simples, composto e encadeados, múltiplas opções, operadores lógicos

- Estruturas de repetição:

- utilização de contadores e acumuladores

Estruturas de Dados Homogêneas

- Matrizes de Uma Dimensão ou Vetores:

- Operações Básicas com Matrizes do Tipo Vetor

- Matrizes com Mais de Uma Dimensão:

-