Ciência da Computação

Tecnologia em Análise e
Desenvolvimento de Sistemas

Construção de Algoritmos - INF1002

Profs. Eugênio Silva e Dilza Szwarcman
Apresentação
CONTEÚDO
CONSTRUÇÃO DE ALGORITMOS - 2020-1
DATA CONTEÚDO
Apresentação
Un I - Introdução aos Algoritmos
Introdução à organização de computadores; Algoritmos;
03/mar
Linguagens para a descrição de algoritmos ; Identificadores;
Tipos de dados; Variáveis e constantes; Operadores;
Expressões e conversão de tipos; Exemplos e exercícios.
Un II - Descrição de Algoritmos
Boas práticas para a escrita de algoritmos; Blocos de comandos;
10/mar
Comandos básicos de E/S; Estruturas sequenciais;
Estruturas de decisão (simples e composta);Exemplos e exercícios.
Un II - Descrição de Algoritmos
Estruturas de repetição (teste no início).
17/mar Un III - Extensões para a Descrição de Algoritmos
Estruturas de repetição (teste no final);
Estruturas de repetição (variável de controle); Exemplos e exercícios.
Un III - Extensões para a Descrição de Algoritmos
Estrutura de desvio (abandono); Estruturas de decisão (múltipla escolha);
24/mar
Estruturas de dados homogêneas (vetores e matrizes);
Exemplos e exercícios.
Un III - Extensões para a Descrição de Algoritmos
Estruturas de dados heterogêneas (registros)
31/mar Módulos (procedimentos e funções); Escopo de variáveis;
Passagem de parâmetros. Exemplos e exercícios.

07/abr Exercícios e esclarecimento de dúvidas para a Avaliação 1

14/abr AV1
21/abr FERIADO
Correção AV1
28/abr
Apresentação do Trabalho 1 (VisuAlg).
CONTEÚDO
Unidade IV - Linguagens de Programação
Programação de computadores; Linguagens de baixo nível e de alto nível;
Interpretadores e compiladores; Paradigmas de programação;
Linguagem C;
05/mai
Unidade V - Programação em Linguagem C
Estrutura básica de um programa; Tipos de dados;
Variáveis e constantes; Operadores; Expressões e conversão de tipos;
Funções de E/S; Exemplos e exercícios.
Unidade V - Programação em Linguagem C
Comandos de seleção (simples, composta e múltipla escolha);
12/mai
Comandos de iteração (teste no início, teste no final, variável de controle);
Exemplos e exercícios.
Unidade V - Programação em Linguagem C
Comandos de desvio; Vetores e vetores de caracteres;
19/mai
Matrizes e matrizes de caracteres; Estruturas;
Exemplos e exercícios.
Unidade V - Programação em Linguagem C
Modularização; Escopo de variáveis;Funções;
26/mai
Recursividade; E/S por linha de comando; E/S por arquivo;
Exemplos e exercícios.
Competição interna (em laboratório) de programação usando a plataforma
02/jun
URI, valendo 0,5 ponto extra na nota 2
Exercícios e esclarecimento de dúvidas para a Avaliação 2
09/jun
Entrega da Prática URI
16/jun AV2
Correção AV2
23/jun Apresentação do Trabalho 2 (C)
Revisão para AV3
30/jun AV3
07/jul Encerramento
NOTAS DE AULA
• Serão enviadas (antes das aulas) para o grupo do Google:
uezo_cc_ca@googlegroups.com
uezo_tads_ca@googlegroups.com

• Os interessados deverão solicitar participação no grupo.

• Referência de vídeo aulas

https://www.youtube.com/playlist?list=PLHz_AreHm4dmSj0MHol_
aoNYCSGFqvfXV
• Sugestão:
– trazer as notas impressas para acompanhar as aulas e
FAZER ANOTAÇÕES

4
AVALIAÇÃO
• Nota 1:
N1 = AV1 + Trabalho 1

• Nota 2:
N2 = AV2 + Trabalho 2 + Torneio + Prática URI

• Nota final:
NF = ( (N1 + N2 + SUP) – min (N1, N2, SUP)) / 2

5
BIBLIOGRAFIA
• Básica:
DAMAS, L., Linguagem C, 10ª edição, LTC, Rio de Janeiro, 2007;

GUIMARÃES, A. M., LAGES, N. A. C., Algoritmos e Estruturas de Dados,

LTC, Rio de Janeiro, 1994;

GUIMARÃES, A. M., LAGES, N. A. C., Introdução à Ciência da

Computação, LTC, Rio de Janeiro, 1984;

LAUREANO, M., Programando em C para Linux, Unix e Windows,

Brasport, Rio de Janeiro, 2005, disponível em
http://www.mlaureano.org/;

MIZRAHI, V. V., Treinamento em Linguagem C - Curso Completo em Um

Volume, 2ª edição, Pearson Prentice Hall, São Paulo, 2008;

6
BIBLIOGRAFIA
• Básica:
NICOLODI, A. C., Manual do Visualg 3.0, disponível em:
http://manual.visualg3.com.br/doku.php?id=manual

SCHILDT, H., C Completo e Total, 3ª edição revista e atualizada, Pearson,

São Paulo, 1997;

TREMBLAY, J. P., BUNT, R. B., Ciência da Computação - Uma Abordagem

Algorítmica, McGraw-Hill, São Paulo, 1983.

7
BIBLIOGRAFIA
• Complementar:
BACKES, A., Linguagem C - Completa e Descomplicada, Campus, Rio de
Janeiro, 2012;

FARRER, H. et al, Algoritmos Estruturados, 3ª edição, LTC, Rio de Janeiro,

1999;

FORBELLONE, A. L. V., EBERSPACHER, H. F., Lógica de Programação: A

Construção de Algoritmos e Estrutura de Dados, 3ª edição, Pearson,
São Paulo, 2005;

KERNIGHAN, B. W., RITCHIE, D. M., C - A Linguagem de Programação

Padrão ANSI, Campus, Rio de Janeiro, 1989;

8
BIBLIOGRAFIA
• Complementar:
MANZANO, J. A. N. G., OLIVEIRA, J. F., Algoritmos: Lógica para
Desenvolvimento de Programação de Computadores, 26ª edição
revisada, Érica, São Paulo, 2012;

SOARES, M. V., GOMES, M., M., SOUZA, M. A. F., Algoritmos e Lógica de

Programação, 2ª edição revista e ampliada, Cengage Learning, São
Paulo, 2012.

VILARIM, G., Algoritmos: Programação para Iniciantes, 2ª edição,

Ciência Moderna, Rio de Janeiro, 2004.