5ALCM Algortmos Computacionais

Plano de Ensino
Ementa

Nesta disciplina, o aluno ir desenvolver sua capacidade de modelar a soluo de um problema

real, criando algoritmos representativos desta soluo e transformando estes em programas de
computador. Para isso, ser necessrio o aprendizado de uma linguagem de programao que
represente o cdigo computacional do algoritmo modelado. Alm de passar por uma abordagem
terica, o aluno experimentar aulas prticas em laboratrio que o ajudaro a criticar diferentes
formas de elaborar tal modelagem e codificao. Todo esse processo culmina na elaborao de
um trabalho, no qual o aluno apresentar na prtica as solues computacionais para problemas.

Objetivos Especficos

Ao final da disciplina, o aluno deve ser capaz de:

Representar dados inteiros, reais e textuais, em variveis, identificando-os a partir de

problemas clssicos propostos.
Realizar operaes comuns em dados, seguindo a correta ordem dos operadores a fim de
obter uma soluo para a situao posta e identificando os resultados parciais necessrios.
Criar algoritmos para ler dados externos, fazendo a manipulao e imprimindo os resultados
em situaes que sejam representveis por equaes e/ou conjunto de condies em
problemas clssicos de computao.
Criar algoritmos utilizando as estruturas de controle e repetio de forma adequada,
identificando alternativas para resolver problemas propostos de forma otimizada e estruturada.
Criar algoritmos utilizando vetores e matrizes, identificando quando tais estruturas permitem a
criao de solues mais genricas e compactas para a otimizao de problemas
computacionais.
Criar algoritmos em representao estruturada e em fluxogramas, servindo como forma
alternativa de soluo dos problemas.
Interpretar algoritmos simples identificando os problemas em seu funcionamento relacionados
aos casos de erros de sintaxe e de lgica.
Contedo Programtico - Para o desenvolvimento das competncias elencadas, devero
ser abordados os seguintes contedos:

UNIDADE 1 - O Computador
1.1 - Processador e instrues
1.2 - Memrias: central e dispositivos de armazenamento
1.3 - Dispositivos de Entrada e Sada
1.4 - Software: tipos de software

UNIDADE 2 - Algoritmo e Resoluo de Problemas

2.2 - Noes de lgica para construo de algoritmos
2.3 - Construo de algoritmos sobre problemas do cotidiano

UNIDADE 3 - Conceitos Bsicos

3.1 - Tipos primitivos
3.2 - Constantes e variveis
3.3 - Formao de indicadores
3.4 - Expresses aritmticas
3.5 - Expresses Relacionais (operadores relacionais)
3.6 - Expresses lgicas (operadores lgicos)
3.7 - Atribuio
3.8 - Estrutura geral de um algoritmo
3.9 - Comandos de entrada e sada

UNIDADE 4 - Estruturas de Controle

4.1 - Transio de Portugus estruturado para uma Linguagem de Programao
4.2 - Estrutura seqencial
4.3 - Estruturas de Seleo
4.4 - Estruturas de Repetio

UNIDADE 5 - Estrutura de Dados

5.1 - Vetores
5.2 - Matrizes

UNIDADE 6 - Noes de Modularizao de Algoritmos

6.1 - Procedimentos
6.2 - Funes
Bibliografia Bsica:

Para a sede: Dunas

FORBELLONE, Andr Luiz Villar. Lgica de Programao: a Construo de Algoritmos e

Estrutura de Dados. So Paulo: Pearson, 2005.

GUIMARAES, Angelo de Moura; LAGES, N. A. C. Algoritmos e Estrutura de Dados. Rio de

Janeiro : LTC, 2008.

SEBESTA, Robert W. Conceitos de Linguagens de Programao. So Paulo: Bookman, 2003.

Bibliografia Complementar:

Para a sede: Dunas

ALVES, W.P. . Lgica de programao de computadores. So Paulo: rica, 2010.

LOPES, Anita. Introduo Programao: 500 Algoritmos Resolvidos. Rio de Janeiro : Campus,
2002.

MANZANO, J. A. N. G. ; OLIVEIRA, J. F . Algoritmos: Lgica Para o Desenvolvimento da

Programao. So Paulo: rica, 2000.

SOUZA, M. A. F . Algoritmos e Lgica de Programao. So Paulo: Cengage, 2005.

ZIVIANI, Nivio. Projeto de Algoritmos: com Implementao em Pascal e C. So Paulo: Thomson,

2004.
 Cronograma de Atividades
N Aula Data
1 30/07/2012
2 06/08/2012
3 13/08/2012
4 20/08/2012
5 27/08/2012
6 03/09/2012
7 10/09/2012
8 17/09/2012
9 24/09/2012
Estudos
Titulo Contedo
Independentes
Baixe o arquivo
Ementa e consideraes da
programas.zip e faa a
disciplina. Introduo
instalao dos dois
informtica - hardware e
programas que sero
1 - Introduo disciplina software Introduo aos
utilizados para estudo at a
algoritmos - fluxograma e
AP1. Em anexo tambm as
portugol
instrues de instalao.
Tipos de dados. Variveis e
Baixe, imprima e leia a
constantes. Expresses
primeira pgina do arquivo
2 - Tpicos preliminares em aritmticas, relacionais e "ResumoPortugol.pdf",
Algoritmos lgicas. Comandos de
abaixo.
entrada e sada. Blocos.
Discorrer sobre as
estruturas de seleo.
Dentre as de seleo esto: Resolva as atividades
3 - Estruturas condicionais (i) se-ento (ii) se-ento- presentes no slide da aula.
de seleo seno (iii) se-ento-seno-
se (...) Atividades
As estruturas de repetio
abordadas sero: (i) Resolver as atividades do
4 - Estruturas de repetio enquanto-faa (ii) repita-at slide da aula.
(iii) para-de-at-passo-faa
Vetores e matrizes,
entendendo, declarando e
Resolver a lista no arquivo
5 - Trabalhando com acessando. Cdigo para
em anexo.
vetores e matrizes varrer vetores e matrizes.
Atividades
O que so funes.
Resolva algumas questes
Utilidade das funes.
6 - Modularizando o cdigo: Funes em Portugol. da lista disponibilizada
funes. abaixo sobre funes.
Atividades.
Converter para G-Portugol
os programas da apostila
Atividade descrita no
abaixo. As pginas dos
7 - Converso entre contedo acima. Apostila
programas so: pg 40,
dialetos Portugol no link abaixo.
41, 42, 49, 52, 55, 64, 72,
76, 80, 106, 141
Resolver questes sobre os
assuntos entrada/sada,
tipos de dados, criao e
Memorizar a sintaxe da
atribuio de variveis,
linguagem G-Portugol
operaes matemticas,
8 - Reviso para prova atravs do arquivo
relacionais e lgicas, teste
disponibilizado na aula 1.
condicional, estruturas de
repetio, vetores e
matrizes, funes.
9 - Prova AP1
 Instalando compilador.
Palavras reservadas,
comentrios, funo
10 01/10/2012 10 - Introduo principal e outros aspectos.
programao em C Estrutura de programas e
exerccios.

Nomeao, declarao,
inicializao e impresso
de variveis. Variveis
Resolver as tarefas
11 - Variveis em C e as versus constantes e
11 08/10/2012 propostas no slide da aula
operaes de entrada e entrada de variveis.
em anexo
sada de dados Artimtica em C e
precedncia de operadores.
Atividade de classe.

Atividade dirigida por

Ler o captulo 3 da apostila
12 15/10/2012 12 - Construindo programas exemplos resolvidos em em anexo.
simples em C sala de aula

Comandos if e else.
Comandos if e else
aninhados. Introduo
algebra de boole. Faa os exerccios da 1a
13 22/10/2012 13 - Controle do programa Condicionais compostas lista abaixo.
por condies em C com lgebra booleana.
Estrutura switch-case.
Atividades

Estruturas de repetio.
Operadores utilizados em
Resolver as questes da
14 29/10/2012 14 - Estruturas de repetio estruturas. Comandos lista no anexo abaixo.
em C while, do-while, for, break e
continue. Atividade.

Estudar sobre teste de

Comentar nos cdigos mesa na internet, pois
fonte qual a funo de cada uma questo certa na
linha de cdigo, em seguida prova. OBS: Sro
15 05/11/2012 15 - Estudo de cdigos deve explicar o que o disponibilizadas as
fonte e testes de mesa programa est fazendo e solues de alguns
conferir se acertou exerccios no momento
executando o cdigo adequado para realizao
do teste de mesa.

Criando, inicializando,
percorrendo e acessando Estudar o captulo 4 da
16 12/11/2012 16 - Vetores e Matrizes em variveis em vetores e Apostila no anexo abaixo.
C matrizes.

Link para a IDE Quincy

Instalando e se
ambientando com a IDE
Quince. Funes da
17 19/11/2012
17 - FUNES em C biblioteca Koolplot para
plotagem de dados e
funes. Atividades.
abaixo. Ler o manual do
Koolplot, disponvel em:
http://koolplot.codecutter.or
g/koolplot_doc/index.html
Pode-se usar tambm a
IDE Code::Blocks com a
biblioteca koolplot, basta
instalar o programa
Code::Blocks EDU-Portable
disponvel em
http://codeblocks.codecutter
.org/
 Memorizar aspectos da
linguagem C para
Reviso e atividades realizao da prova. No
18 26/11/2012
18 - Reviso para AP2 preparatrias para prova. anexo abaixo tem um
arquivo de resumo_c que
poder ser til.

19 03/12/2012
19 - Prova AP2

20 10/12/2012 20 - Provas Substitutivas

AP1 e AP2

21 17/12/2012
21 - Exame Final