Académique Documents
Professionnel Documents
Culture Documents
marciokc@ifsp.edu.br
OBJETIVO GERAL
Lgica de Programao
ementa
A disciplina aborda os conceitos referentes ao ato de programar
computadores; Algoritmo; Programa; Representao de algoritmos:
Diagrama de blocos; Pseudolinguagem; Teste de mesa; Tipos de dados,
variveis, constantes e identificadores. Operadores de atribuio,
aritmticos, relacionais e lgicos, expresses. Estruturas de controle:
sequncia, deciso, iterao. Estruturas de dados: Arrays
unidimensionais e bidimensionais. Rotinas. Aplicao de uma linguagem
real de programao.
Computadores
ementa
A disciplina aborda os conceitos referentes ao ato de programar
computadores; Algoritmo; Programa; Representao de algoritmos:
Diagrama de blocos; Pseudolinguagem; Teste de mesa; Tipos de dados,
variveis, constantes e identificadores. Operadores de atribuio,
aritmticos, relacionais e lgicos, expresses. Estruturas de controle:
sequncia, deciso, iterao. Estruturas de dados: Arrays
unidimensionais e bidimensionais. Rotinas. Aplicao de uma linguagem
real de programao.
Definies de Algoritmo
Um algoritmo a descrio de uma sequncia de passos que devem ser
seguidas para uma determinada tarefa
Algoritmo Exemplo
Acordar e ir trabalhar
Passo 1 Levantar da cama;
Passo 2 Tirar o pijama;
Passo 3 Tomar um banho;
Passo 4 Vestir-se;
Passo 5 Tomar caf;
Passo 6 Ir de carro para o trabalho.
Algoritmo Exerccio
Fazer um algoritmo para Trocar uma Lmpada
Outros algoritmos
Exemplos?
ementa
A disciplina aborda os conceitos referentes ao ato de programar
computadores; Algoritmo; Programa; Representao de algoritmos:
Diagrama de blocos; Pseudolinguagem; Teste de mesa; Tipos de dados,
variveis, constantes e identificadores. Operadores de atribuio,
aritmticos, relacionais e lgicos, expresses. Estruturas de controle:
sequncia, deciso, iterao. Estruturas de dados: Arrays
unidimensionais e bidimensionais. Rotinas. Aplicao de uma linguagem
real de programao.
Programa de computador
Programa de computador: codificao de um algoritmo em uma determinada
linguagem de programao [2]
ementa
A disciplina aborda os conceitos referentes ao ato de programar
computadores; Algoritmo; Programa; Representao de algoritmos:
Diagrama de blocos; Pseudolinguagem; Teste de mesa; Tipos de dados,
variveis, constantes e identificadores. Operadores de atribuio,
aritmticos, relacionais e lgicos, expresses. Estruturas de controle:
sequncia, deciso, iterao. Estruturas de dados: Arrays
unidimensionais e bidimensionais. Rotinas. Aplicao de uma linguagem
real de programao.
ementa
A disciplina aborda os conceitos referentes ao ato de programar
computadores; Algoritmo; Programa; Representao de algoritmos:
Diagrama de blocos; Pseudolinguagem; Teste de mesa; Tipos de dados,
variveis, constantes e identificadores. Operadores de atribuio,
aritmticos, relacionais e lgicos, expresses. Estruturas de controle:
sequncia, deciso, iterao. Estruturas de dados: Arrays
unidimensionais e bidimensionais. Rotinas. Aplicao de uma linguagem
real de programao.
ementa
A disciplina aborda os conceitos referentes ao ato de programar
computadores; Algoritmo; Programa; Representao de algoritmos:
Diagrama de blocos; Pseudolinguagem; Teste de mesa; Tipos de dados,
variveis, constantes e identificadores. Operadores de atribuio,
aritmticos, relacionais e lgicos, expresses. Estruturas de controle:
sequncia, deciso, iterao. Estruturas de dados: Arrays
unidimensionais e bidimensionais. Rotinas. Aplicao de uma linguagem
real de programao.
Pseudocdigo
Pseudocdigo - Exemplo
ALGORITMO
DECLARE x,y,res NUMRICO
ESCREVA digite o primeiro nmero:
LEIA x
ESCREVA digite o segundo nmero:
LEIA y
res x+y
ESCREVA res
FIM_ALGORITMO
ementa
A disciplina aborda os conceitos referentes ao ato de programar
computadores; Algoritmo; Programa; Representao de algoritmos:
Diagrama de blocos; Pseudolinguagem; Teste de mesa; Tipos de dados,
variveis, constantes e identificadores. Operadores de atribuio,
aritmticos, relacionais e lgicos, expresses. Estruturas de controle:
sequncia, deciso, iterao. Estruturas de dados: Arrays
unidimensionais e bidimensionais. Rotinas. Aplicao de uma linguagem
real de programao.
Teste de mesa
Meio pelo qual podemos acompanhar a execuo de um algoritmo,
passo a passo, ou instruo a instruo (retirado de [3])
ementa
A disciplina aborda os conceitos referentes ao ato de programar
computadores; Algoritmo; Programa; Representao de algoritmos:
Diagrama de blocos; Pseudolinguagem; Teste de mesa; Tipos de dados,
variveis, constantes e identificadores. Operadores de atribuio,
aritmticos, relacionais e lgicos, expresses. Estruturas de controle:
sequncia, deciso, iterao. Estruturas de dados: Arrays
unidimensionais e bidimensionais. Rotinas. Aplicao de uma linguagem
real de programao.
Tipos de dados
... Conjunto de objetos que tem em comum o mesmo comportamento
diante de um conjunto definido de operaes. (retirado de [3]).
Exemplos:
Nmeros inteiros
Nmeros reais
Letras
ementa
A disciplina aborda os conceitos referentes ao ato de programar
computadores; Algoritmo; Programa; Representao de algoritmos:
Diagrama de blocos; Pseudolinguagem; Teste de mesa; Tipos de dados,
variveis, constantes e identificadores. Operadores de atribuio,
aritmticos, relacionais e lgicos, expresses. Estruturas de controle:
sequncia, deciso, iterao. Estruturas de dados: Arrays
unidimensionais e bidimensionais. Rotinas. Aplicao de uma linguagem
real de programao.
Variveis, constantes e
identificadores
Variveis e constantes: repositrios de elementos de um determinado
tipo.
ementa
A disciplina aborda os conceitos referentes ao ato de programar
computadores; Algoritmo; Programa; Representao de algoritmos:
Diagrama de blocos; Pseudolinguagem; Teste de mesa; Tipos de dados,
variveis, constantes e identificadores. Operadores de atribuio,
aritmticos, relacionais e lgicos, expresses. Estruturas de controle:
sequncia, deciso, iterao. Estruturas de dados: Arrays
unidimensionais e bidimensionais. Rotinas. Aplicao de uma linguagem
real de programao.
Operadores aritmticos
Operadores aritmticos
+
*
/
Ao
subtrao
adio
multiplicao
diviso
Operadores relacionais
Operadores
relacionais
>
<
Ao
maior que
maior ou igual a
menor que
menor ou igual a
igual a
diferente de
Operadores lgicos
Operadores
lgicos
e
ou
no
Ao
AND lgico conjuno
OR lgico disjuno
NOT negao
Expresses
Relacionais
Lgicas
ementa
A disciplina aborda os conceitos referentes ao ato de programar
computadores; Algoritmo; Programa; Representao de algoritmos:
Diagrama de blocos; Pseudolinguagem; Teste de mesa; Tipos de dados,
variveis, constantes e identificadores. Operadores de atribuio,
aritmticos, relacionais e lgicos, expresses. Estruturas de controle:
sequncia, deciso, iterao. Estruturas de dados: Arrays
unidimensionais e bidimensionais. Rotinas. Aplicao de uma linguagem
real de programao.
Estruturas de Controle
Programao estruturada todos os programas podem
ser escritos em termos de trs estruturas de controle:
estruturas de sequncia.
estruturas de repetio.
ementa
A disciplina aborda os conceitos referentes ao ato de programar
computadores; Algoritmo; Programa; Representao de algoritmos:
Diagrama de blocos; Pseudolinguagem; Teste de mesa; Tipos de dados,
variveis, constantes e identificadores. Operadores de atribuio,
aritmticos, relacionais e lgicos, expresses. Estruturas de controle:
sequncia, deciso, iterao. Estruturas de dados: Arrays
unidimensionais e bidimensionais. Rotinas. Aplicao de uma
linguagem real de programao.
Arrays unidimensionais e
bidimensionais
Representao de um array unidimensional:
nota
5.5
6.0
9.0
2.5
4.5
9.5
7.0
8.5
7.5
3.0
4.5
9.5
7
9.5
2.5
6
7.0
0
3.5
8.5
9.5
9
7.5
6.5
7
3.0
2
2.5
Nota1 5.5
Nota2 4.5
Mdia 5
6.0
6
6
9.0
10
9.5
2.5
4.5
3.5
ementa
A disciplina aborda os conceitos referentes ao ato de programar
computadores; Algoritmo; Programa; Representao de algoritmos:
Diagrama de blocos; Pseudolinguagem; Teste de mesa; Tipos de dados,
variveis, constantes e identificadores. Operadores de atribuio,
aritmticos, relacionais e lgicos, expresses. Estruturas de controle:
sequncia, deciso, iterao. Estruturas de dados: Arrays
unidimensionais e bidimensionais. Rotinas. Aplicao de uma linguagem
real de programao.
Blocos de cdigo que
resolvem problemas
especficos
ementa
A disciplina aborda os conceitos referentes ao ato de programar
computadores; Algoritmo; Programa; Representao de algoritmos:
Diagrama de blocos; Pseudolinguagem; Teste de mesa; Tipos de dados,
variveis, constantes e identificadores. Operadores de atribuio,
aritmticos, relacionais e lgicos, expresses. Estruturas de controle:
sequncia, deciso, iterao. Estruturas de dados: Arrays
unidimensionais e bidimensionais. Rotinas. Aplicao de uma
linguagem real de programao.
Linguagens de programao
Utilizadas para representar algoritmos que devero ser executados pelo
computador.
Exemplos:
C
C++
Objective C
Java
Python
Moodle
prc.ifsp.edu.br/moodle
Sempre verifiquem seus e-mails cadastrados no Moodle, assim como o Frum
de Notcias!
Bibliografia
Bsica:
GUIMARES, Angelo de Moura; LAGES, Newton A. C. Algoritmos e estruturas de
dados. Rio de Janeiro: LTC, 1994.
MEDINA, Marco; FERTIG, Cristina. Algoritmos e programao: teoria e prtica. So
Paulo: Novatec, 2005.
FORBELLONE, A. L. V.; EBERSPACHER, H. F. Lgica de programao. 3.ed. Prentice
Hall, 2005.
Bibliografia
Complementar
Referncias
[1] H. M. Deitel, P. J. Deitel. C: How to Program, Prentice Hall, 2009.
[2] ASCENCIO, A. F. G.; CAMPOS, E. A. V. Fundamentos da Programao
de Computadores Algoritmos, Pascal e C/C++, Prentice Hall, 2003.
[3] MEDINA, Marco; FERTIG, Cristina. Algoritmos e programao: teoria e
prtica. 2.ed. So Paulo: Novatec, 2005.