Ferramentas do usuário

Ferramentas do site


alg1:start

CI055: Algoritmos e Estruturas de Dados I

  • Disciplina: CI055 - Algoritmos e Estruturas de Dados I
  • Carga Horária (horas): 60h
  • Pré-requisito: nenhum
  • Professor: Carlos A. Maziero

Objetivos

Capacitar o estudante a compreender o modelo de programação dos computadores atuais e a desenvolver programas usando técnicas elementares de algoritmos e estruturas de dados sobre este modelo. Capacitar o aluno a desenvolver soluções simples e eficazes para problemas diversos que podem ser resolvidos com as técnicas elementares, sempre considerando a noção de eficiência dos códigos desenvolvidos.

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.

Conteúdo

  1. Breve histórico e noções dos componentes de um computador. Modelo de Von Neumann.
  2. Introdução ao Pascal:
    1. Estrutura básica de um programa em PASCAL.
    2. Comandos simples, comandos de atribuição, comandos de entrada e saída.
    3. O compilador PASCAL.
    4. Um primeiro programa em PASCAL.
    5. Como compilar este programa nos laboratórios do Departamento de Informática.
  3. Expressões lógicas e aritméticas.
  4. Comandos de desvio, de repetição e aninhamento de comandos.
  5. Subprogramas. Procedimentos, escopo de variáveis, passagem de parâmetro (por valor e por referência), funções e procedimentos.
  6. Vetores unidimensionais e multidimensionais, strings. Algoritmos de ordenação e de pesquisa.
  7. Resolução de problemas computacionais por refinamentos sucessivos.

Metodologia

  • Teoria: aulas expositivas, com análise e discussão dos temas propostos.
  • Prática: atividades referentes aos temas abordados nas aulas teóricas.

Bibliografia

Básica:

  1. Castilho, M.A., Silva, F., Weingaertner, D. Algoritmos e Estruturas de Dados 1. UFPR, 2015.
  2. Medina, M.A., Fertig, C., Algoritmos e Programação: Teoria e Prática. Novatec, 2005.
  3. Carvalho,S., Introdução à Programação com Pascal. Editora Campus, 1984.

Complementar:

  1. Wirth, N., Programação Sistemática em Pascal. Editora Campus, 1983.
  2. Salveti, D. D., Barbosa, L.M., Algoritmos. Makron Books, 1998.
  3. Mecler, I., Maia, L.P., Programação e Lógica com Turbo Pascal. Ed. Campus, 1989.
  4. Knuth, D. E, The Art of Computer Programming. Addison Wessley, 1999.
  5. Farrer, H., e outros, Pascal Estruturado. Editora Guanabara Dois, 1988.
  6. Tremblay, P., Ciência dos Computadores. McGraw-Hill.

Material de apoio

Observações

  • Podem ocorrer mudanças nesta página, com a devida divulgação prévia aos alunos.
alg1/start.txt · Última modificação: 2017/03/24 17:58 por maziero

Ferramentas da página