UFPR - Curso de Ciência da Computação/Bacharelado

CI055 - Algoritmos e Estruturas de Dados I (Resolução CEPE-48/10 de 18/08/2010)

Pré-requisito(s): Não tem Versão pdf: pdf
Carga-horária: 60 horas Aulas práticas: 30 horas Créditos: 3
Período: semestral Aulas teóricas: 30 horas Natureza: obrigatória

Ementa: Características básicas do computador. Representação e aritmética binária. Algoritmos. Representação de dados. Introdução a uma linguagem de programação. Solução de problemas simples por computadores.

Objetivo: Apresentar ao aluno o funcionamento de um computador e técnicas elementares de programação e de desenvolvimento de algoritmos.

Programa:
  1. Breve histórico do computador. Noções dos componentes de um computador.
  2. Estrutura básica de um programa.
  3. Comandos simples, comandos de atribuição, comandos de entrada e saída.
  4. O compilador PASCAL. Um primeiro programa em PASCAL. Como compilar um programa.
  5. Comandos de repetição com FOR.
  6. Comandos de repetição com WHILE e REPEAT.
  7. Comando de desvio com IF.
  8. Subprogramas. Procedimentos, escopo de variáveis, passagem de parâmetro por valor e por referência, funções.
  9. Vetores unidimensionais e multidimensionais, strings.
  10. Algoritmos de ordenação e de pesquisa.
  11. Tipo Registro (RECORD).
  12. Algoritmos simples de agenda.
Bibliografia:
  1. D D Salveti, L M Barbosa. Algoritmos, Makron Books, 1998.
  2. I Mecler, L P Maia. Programação e Lógica com TURBO PASCAL, Editora Campus, 1989.
  3. D E Knuth. The Art of Computer Programming, Addison-Wessley.
  4. H Farrer e outros. PASCAL Estruturado, Editora Guanabara Dois.
  5. P Tremblay. Ciência dos Computadores, McGraw--Hill.
  6. N Wirth. Programação Sistemática em PASCAL, Editora Campus.
  7. S Carvalho. Introdução à Programação com Pascal, Editora Campus.