Jogos

Algoritmos II
Professora: Ana Paula Freitas Vilela Boaventura

Na aula de hoje...
• Introdução à teoria de algoritmos.
• Conceituação.
• Estruturação de algoritmos.
• Linguagem Natural.
• Fluxograma.
• Pseudocódigo.

• Programas de computador.
• O que é um programa.
• Executando um programa.
• Linguagens de programação e Sistemas Operacionais.

Conceitos - Algoritmo
• Origem: Matemático persa Muhammad allKhwarizmi (Latim:
Algorismus);
• Algoritmo: Utiliza dados (ENTRADA) e gera uma (SAÍDA)

Conceitos - Algoritmo
• Algoritmo descrevem uma conjunto finito de instruções: Começa com a primeira instrução;
Execução sequência, uma instrução de cada vez;
Possibilidade de saltos para outras instruções;
Sempre alcança a instrução PARE, que termina o algoritmo (ALGORITMO CORRETO)

• Programa: Consiste em representar/descrever um algoritmo em alguma linguagem de programação; Conceitos - Algoritmo
Um dos algoritmo mais antigo (400 a 300 a.C.):
Algoritmo de Euclides, que calcula o máximo divisor comum (MDC) mdc(x,y) = mdc(x, x mod y); mdc(x,0) = x;
Entrada: Dois valores inteiros positivos m e n (m>n)
Saída: Máximo divisor comum de m e n.

Conceitos - Algoritmo
• Cada instrução do algoritmo precisa ser:
Não ambígua
Uma única operação bem definida;
Tecnologicamente viável;
• Necessidade de representação
Diagramas;
Linguagem específica para escrever algoritmos;
Linguagens de programação;

Conceitos – Método para construção de um Algoritmo
• Compreender completamente o problema a ser resolvido; • Definir os dados de entrada;
• Definir o processamento (quais tipos de cálculos serão necessários);
• Definir os dados de saída;
• Construir o algoritmo utilizando ferramentas;
• Testar o algoritmo realizando simulações;

Ferramentas (Básicas)
• Necessárias à programação de computadores;
• Linguagem Natural, Fluxograma, pseudocódigo, linguagem de programação e ambiente de programação

Ferramentas – Linguagem