dreg

Programação de Computadores I

Algoritmos e Estruturas de Dados
Prof. Marcos Quinet
Universidade Federal Fluminense – UFF
Pólo Universitário de Rio das Ostras - PURO

Introdução aos Algoritmos
Define-se
como sistema computacional um conjunto de elementos básicos de hardware, funcionando cooperativamente, para realizar alguma tarefa solicitada pelo usuário Contudo, para ser capaz de realizar estas tarefas é necessário um conjunto de instruções que digam como os recursos computacionais, representados pelo hardware, podem ser usados para resolver as instruções do usuário
2

Introdução aos Algoritmos
Torna-se necessário o uso de uma linguagem de programação para desenvolver conjuntos de instruções que utilizem os recursos computacionais disponíveis para realizar as tarefas Um conjunto de instruções segundo um conjunto de regras claras e pré-estabelecidas é chamado de algoritmo
Um algoritmo consiste em um texto composto por comandos (instruções), que devem ser executados sequencialmente
3

Introdução aos Algoritmos
Este texto é uma representação concreta do algoritmo e tem um caráter evidentemente estático e atemporal.
O texto não nos interessa em si, mas sim os resultados de sua execução, um evento dinâmico que evolui no tempo até produzir os resultados desejados O primeiro passo no entendimento de algoritmos é a visualização das ações executadas a partir da interpretação destas estruturas estáticas
4

Introdução aos Algoritmos
Um algoritmo é composto de estruturas básicas de controle que seguem uma sequência natural de ações, como as determinadas por um raciocínio lógico para a resolução de um problema As estruturas básicas de controle disponíveis para algoritmos são similares aos processos naturais de ações do nosso dia-a-dia; são elas:
◦ Sequências simples;
◦ Alternativas;
◦ Repetição.
5

Introdução aos Algoritmos
Uma ação é um evento que corre num período de tempo finito,
estabelecendo