Linguagem C

UNIVERSIDADE REGIONAL INTEGRADA DO ALTO URUGUAI E DAS MISSÕES

CAMPUS FREDERICO WESTPHALEN

DEPARTAMENTO DE ENGENHARIAS E CIÊNCIA DA COMPUTAÇÃO

Algoritmos e Estrutura de Dados I

Informática I

Prof. Evandro Preuss

[e-mail]

http://www.uri.br/~preuss

1º Semestre/2002

Plano de ensino da disciplina: 30-701 Algoritmos e Estrutura de Dados I

Departamento: 03 Engenharias e Ciência da Computação

Carga horária: 90 horas 60 Teor./ 30 Prat. Créditos: 06

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:

- Operações Básicas com Matrizes de Duas Dimensões

 Estruturas de Dados Heterogêneas

- Estrutura de Um Registro

- Atribuição, Leitura e Escrita de Registros

- Estrutura de Um Vetor de Registro

- Atribuição, Leitura e Escrita de Vetor de Registros

 Subalgoritmos

- Mecanismo de Funcionamento e Definição de Subalgoritmos

- Funções

- Procedimentos

- Variáveis Globais e Locais

- Parâmetros

- Mecanismos de Passagem de Parâmetros

 Obs: para suporte aos algoritmos desenvolvidos, serão trabalhados 2 créditos semanais em um laboratório, utilizando uma linguagem estruturada, possibilitando dessa forma a prática da lógica de programação.

BIBLIOGRAFIA BÁSICA (LIVROS TEXTOS):

FORBELLONE, André. "Lógica de Programação - A Construção de Algoritmos e Estruturas de Dados". São Paulo: Ed. Makron Books, 1993.

GOTTFRIED, Byron S. Programação em Pascal. Lisboa: Ed. Mc Graw-Hill, 1994.

MANZANO, José Augusto N. G. & OLIVEIRA, Jayr Figueiredo. Algoritmos: Lógica Para Desenvolvimento de Programação. São Paulo. Ed. Érica, 1996.

T. Cormen, C. Leiserson e R. Rivest. Introduction to Algorithms. MIT Press/McGraw-Hill, 1990. U. Manber.

BIBLIOGRAFIA COMPLEMENTAR (LIVROS REFERENCIADOS):

SALVETTI, Dirceu Douglas e Barbosa, L. M. Algoritmos. São Paulo: Ed. Makron Books, 1998. Introduction to Algorithms: a creative approach . Addison-Wesley, 1988.

G. Brassard e P. Bratley. Fundamentals of Algorithmics. Prentice-Hall, 1995.

COLLINS, Willian J. Programação Estruturada com estudo de casos em Pascal. São Paulo: Ed. Mc Graw-Hill do Brasil, 1988.

FARRER, Harry. Programação Estruturada de Computadores. Rio de Janeiro: Ed. LTC, 1989.

GOTTFRIED, Byron S. Programação em Pascal. Lisboa: Ed. Mc Graw-Hill, 1994.

GUIMARÃES, Angelo de Moura. Algoritmos e Estruturas de Dados. Rio de Janeiro: Ed. LTC, 1985.

KNUTH, D. E. The Art of Computer Programming. Vol 3. Sort and Searchim. Addison Wesley, Reading, Mass., 1973

MECLER,