Unidade I - Revisão de Algoritmos

Prévia do material em texto

Programação de Computadores
Introdução à Programação
Arquitetura de Computadores
 John Von Neumann, pesquisador envolvido no projeto do
ENIAC, construiu para o Instituto de Estudos Avançado de
Princeton (Princeton Institute of Advanced Studies – IAS) a
máquina IAS.
 Ele imaginou que os programas poderiam ser
representados em formato digital na memória, junto com
os dados.
 Arquitetura de Von Neumann
Definições
 Computador
• Uma máquina de processar dados, numéricos ou simbólicos,
que funciona através da execução de programas.
 Programa
• Denomina-se programação de computadores a tarefa de
identificar o conhecimento necessário para a descrição de um
conceito, organizá-lo e codificá-lo de modo a ser entendido pela
máquina.
• Ao conhecimento codificado, produto final da tarefa de
programação, dá-se o nome de programa.
Metodologia de Programação
 Etapas de programação:
• Entendimento do problema a ser resolvido.
• Planejamento de uma solução.
• Formalização da solução usando uma linguagem de
programação.
• Verificação da conformidade da solução obtida com o
problema proposto.
Algoritmo
 Sequência finita de instruções bem definidas e não
ambíguas.
 Cada uma das instruções de um algoritmo pode ser
executada num período de tempo finito e com uma
quantidade de esforço finita.
 Exemplo: calcular a média de 2 números:
• Ler os números;
• Somar os 2 números;
• Dividir por 2 o resultado da soma;
• Imprimir o resultado.
 O nível de detalhamento da LP (Linguagem de
Programação) e suas ferramentas influencia a lógica
efetuada pelo programador:
1. ler a e b
2. s = a + b
3. m = s / 2
4. imprimir m
1. ler a e b
2. m = (a + b)/2
3. imprimir m, decimal
Algoritmo
Interfaces de Programação
 Como gerar um programa (código executável)?
• Elaboração do algoritmo.
• Codificação em Linguagem de Programação.
• Utilização de um compilador/interpretador para gerar o
executável.
 Existem algumas formas de fazer isso:
• Chamada direta ao compilador.
• Utilização de makefiles.
• Utilização de IDEs (Integrated Development Environment).
Complemento do estudo
 DEITEL. H. M; DEITEL P. J. C++ Como Programar. Editora 
Bookman. 2003. [Capítulos 1 e 4].
 ASCÊNCIO, Ana Fernanda Gomes; CAMPOS, Edilene
Aparecida Veneruchi, Fundamentos da Programação de 
Computadores – Algoritmos, Pascal e C/C++, Editora 
Prentice Hall, 2007. [Capítulo 1].
• Professores:
– André Ribeiro (andrers@ucl.br)
– Anker Loss (anker@ucl.br)
– Anselmo Frizera (anselmofj@ucl.br)
– Sâmela Sartin (samelasartin@ucl.br)
– Vitor Faiçal (vfcampana@ucl.br)
• Monitora: 
– Isabella Faustini (isabellamcf@ucl.br)