Upload
carlos-wagner-costa
View
189
Download
0
Embed Size (px)
Citation preview
Programação I
Programação de Computadores e Algoritmos18/08/2011
Programação de Computadores
● Métodos, técnicas e procedimentos em computação para elaboração de programas de computador;
● É considerado arte por necessitar de profundo conhecimento dos equipamentos a serem programados;
● A Programação estruturada foi disseminada ajudando a criar bons programas, fáceis de serem entendidos por outros programadores.
Programação de Computadores
● As modernas linguagens de programação “escondem” os detalhes do equipamento para facilitar o acesso aos recursos computacionais;
● Programar computadores requer muito mais conhecimento do problema a ser resolvido do que necessariamente da linguagem a ser usada pelo programador.
Algoritmos e Programação
● “Algoritmo é uma sequência ordenada e finita de etapas, cuja execução passo a passo resolve um determinado problema”
Vilarin, Gilvan
● “... pode ser entendido como uma descrição textual de uma solução para um determinado problema. Ele descreve um processo em termos de outros processos básicos previamente definidos.”
Alves, Willian Pereira
Lógica
● Surgiu na Grécia antiga;● Baseada em Matemática e Filosofia● Aristóteles é considerador o pai da lógica
clássica:● Lei da não contradição: uma afirmação
não pode ser falsa e verdadeira ao mesmo tempo;
● Lei do terceiro excluído: “P” ou “não-P” é verdadeira
Lógica
Baseado em premissas e conclusão:● Premissas:
● Todos os homens são mortais● Sócrates é homem
● Conclusão● Logo, Sócrates é mortal
Lógica (ou álgebra) Booleana
● Definida por George Boole, matemático inglês. Tem as seguintes propriedades:
● Seja um conjunto A, as operações E (∧), OU (∨) , NÃO (¬) e um elemento a de A, só pode ter os seguintes valores:
● Falso ou 0● Verdadeiro ou 1
Lógica (ou álgebra) Booleana
● Limitado inferiormente: Existe um elemento 0, tal que a ∨ 0 = a;
● Limitado superiormente: Existe um elemento 1, tal que a ∧ 1 = 1;
● Lei Distributiva: Para quaisquer a, b, c ⊂ A ,
(a ∨ b) ∧ c = (a ∧ c) ∨ (b ∧ c)
● Lei do Complemento: Para qualquer a ⊂ A existe ¬a em A, tal que:
a ∨ ¬a = 1 e a ∧ ¬ a = 0
Tabelas da verdade
a b a ∨ b0 0 0
0 1 1
1 0 1
1 1 1
a b a ∧ b0 0 0
0 1 0
1 0 0
1 1 1
a ¬a0 0
0 1
Escrito ou Gráfico
● Em forma de texto:
Abrir os olhos
Levantar da cama
Escovar os dentes
…● Em forma de Gráfico:
Início
Abrir os olhos
Levantar da cama
Escovar os dentes
Fim
Fluxograma (Diagrama de Blocos)
● Representação gráfica de algoritmos;● Cada símbolo tem um significado;
Terminador Definiçãode dados
Entradade dadosmanual
Processamentoou cálculos
Impressão Fitaperfurada
Dadosarmazenados
Tomadade
decisão
sub-rotina Exibição
Dia – www.dia.org
Mais Álgebra de Boole
● A álgebra booleana é a base teórica para a construção da lógica computacional pois sua definição é muito similar ao funcionamento dos circuitos eletrônicos:
● Falso = 0 = desligado● Verdadeiro = 1 = ligado
● As operações da lógica/álgebra booleana são “implementadas” em circuitos lógicos, construídos à base de semicondutores.
Mais Álgebra de Boole
● Os circuitos lógicos têm como partes integrantes “portas” lógicas, conjuntos de transístores e diodos, construídos sobre bases de silício