Algoritmo

MC102 – Algoritmos e Programação de Computadores
1ª Aula – Introdução à Programação de Computadores

1. Objetivos
Situar a atividade de programação de computadores
Apresentar conceitos fundamentais relativos à programação de computadores
2. Motivação
A programação de computadores é uma atividade que leva à representação dos passos necessários à resolução de um problema em linguagem de programação. Para dar início ao aprendizado dessa atividade, é importante compreender seu contexto, seu propósito, os conceitos básicos subjacentes, bem como tomar contato com o ferramental necessário a sua realização.
3. Conceitos
3.1 O que é um computador? Para que serve?
(de sofisticada máquina de calcular à mídia)
 “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).
3.2 Como funciona um computador?
(organização de um computador)
Figura 1: Organização Básica de um Computador Seqüencial (Miyazawa, 2001:1)
3.3 O que é algoritmo? Qual sua relação com programação de computadores?
(definição geral de algoritmo, sua origem, exemplos)
 “Um procedimento para resolver um problema matemático (ex. achar o máximo divisor comum) em um número finito de passos que freqüentemente envolve a repetição de uma operação; ou de forma mais abrangente: um procedimento passo-a-passo para resolver um problema ou realizar algum objetivo.” (Manber, 1989:1)
Origem: matemático persa Mohammed al-Khowârzimî (em Latim: Algorismus)
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