Algoritimo

1

Definição D fi i ã
• O desenvolvimento de um programa é muito complexo. • ALGORITMO: é a descrição dos passos necessários para se resolver um problema.

Problema

Algoritmo

Programa

2

Receitas d b l R i de bolo
• Um algoritmo é semelhante a uma receita de bolo: são fornecidos os ingredientes e o modo de fazer. Seguindo a receita obteremos o bolo. bolo

3

Algoritmos & Receitas Al i R i
• Uma receita apresenta certa semelhança com algoritmos: • ENTRADA: São os ingredientes. • PROCESSAMENTO: Modo de p p preparo • SAÍDA: O alimento pronto.

4

Exemplo: E l
• Identifique a entrada, processamento e saída na receita abaixo:
Sanduíche Solduba Ingredientes: •2 fatias de pão de forma integral •1 tomate •queijo branco queijo •peito de peru •orégano •azeite •sal Modo de preparo: •Corte o tomate e o queijo branco em fatias finas e coloque sobre o pão Acrescente o pão. peito de peru, uma pitada de orégano, azeite e sal a gosto. Feche com a outra fatia. Você pode levar o sanduíche ao forno se preferir. 5

Imprecisões das Receitas I iõ d R i
• A linguagem utilizada nas receitas é muito vaga para ser utilizada no desenvolvimento de programas. • P exemplo, na receita anterior não Por l it t i ã foi especificada a quantidade de queijo nem se o peito de peru de e a ser at ado deveria se fatiado ou não! ão

6

Linguagens para algoritmos Li l i
Para formalizar a construção de algoritmos, são utilizadas as seguintes linguagens: • F Formato livre t li • Fluxogramas g • Pseudocódigos

7

Formato li F livre
• Consiste em se escrever os passos necessários numerados item a item. Exemplo: 1- I t d i o primeiro valor Introduzir i i l 2- Introduzir o segundo valor g 3 - Somar os dois valores 4-M Mostrar o resultado l d
(O que f o algoritmo acima?) faz l it i ?)
8

Desvantagem d f D do formato li livre
• O formato livre pode apresentar imprecisões em algoritmos mais complexos. • O formato livre só é vantajoso em f t li ó t j algoritmos