Lógica de Programação

1

Agenda
 Computador
 Algoritmo
 Algoritmos Computacionais
 Formas de representação
 Representação de Dados

3

Computador
O que é um computador? Para que serve?

 “Um computador é uma coleção de componentes que realizam operações lógicas e aritméticas sobre um grande volume de dados.” (Miyazawa, 2001)
 Computador é ferramenta de trabalho (ex. editores de textos, planilhas, sistemas de informação, etc).
 Computador é mídia: serve como canal na comunicação humana (ex. FAX, Web, ICQ, apresentação multimídia, etc).

4

Computador
Como funciona um computador?

Organização Básica de um Computador Seqüencial (Miyazawa, 2001:1)

5

Computador
Resolução de problemas pelo computador

 Passos para resolução de problemas:
1. Entendimento do Problema
2. Criação de uma sequência de operações para solução do problema
3. Execução desta sequência
4. Verificação da adequação da solução

 O computador desempenha apenas uma parte deste processo (3º passo).

6

Computador
Importância do Software

98 % de microprocessadores não estão em computadores, mas embutidos em produtos

8

Algoritmo
O que é? Qual sua relação com programação de computadores?

 Algoritmo é uma sequência finita e bem definida de passos que, quando executados, realizam uma tarefa específica ou resolvem um problema.
 Origem: matemático persa Mohammed alKhowârzimî (em Latim: Algorismus)

 Ao desenvolvê-los estamos estabelecendo um padrão de comportamento que deverá ser seguido
(uma norma de execução de ações) para alcançar o resultado de um problema.
 Ex: Receitas de culinária, manual de instruções, coreografia, etc.

9

Algoritmo
Mais antigo

 (400 a 300 AC): Algoritmo de Euclides, que calcula o máximo divisor comum (MDC) de dois números inteiros positivos. mdc (x, y) = mdc (y, x mod y); mdc (x, 0) = x.
▫ Entrada: 2 valores inteiros positivos m e n (m > n)
▫ Saída: máximo divisor comum de m e n.

10

Algoritmo