Introdução a Algoritmos

Algoritmos I
Introdução a Algoritmos
Carlos de Salles Soares Neto [e-mail] Segundas e Quartas, 17h40 às 19h10

Sejam bem-vindos!

• Os celulares têm que ficar no silencioso ou desligados
– Não se fala ao celular na aula

• Boa tarde/noite, por favor e com licença DEVEM ser usados
– Educação é essencial

2

Algoritmos
• Sequência finita e ordenada de procedimentos que resolvem um determinado problema
• Exemplo: preparar um omelete
– Pegar os ovos na geladeira
– Bater os ovos
– Escolher o recheio
–…
– Retirar do fogo
– Colocar sobre um prato

3

Sintaxe e Semântica
• Sintaxe é o conjunto de regras que devem ser seguidas para a escrita de um algoritmo.
Tem relação com a forma.
• Semântica refere-se à ação que é executada pelo computador com determinado comando.
Tem relação com o conteúdo.

4

Por que não utilizar português?
• Porque o português é ambíguo (duplo sentido), ou seja, sua semântica não é precisa • Porque a sintaxe do português é complicada demais • Solução:
– Utilizar uma linguagem com sintaxe mais simples e semântica precisa

5

Tipos de Dados
• Dados:
– Informações em estado primitivo que servem de base para a formulação de algoritmos que, por sua vez, geram informação útil para o usuário
– Como a natureza do que é armazenado em memória muda, os dados possuem um tipo identificando que valores podem ser armazenados
6

Tipos de Dados - Inteiro
• Armazena valores do conjunto dos números inteiros
– Exemplos: 1, 4560, -34
– Utilização
• Número de funcionários de uma empresa
• Quantidade de computadores em estoque

7

Tipos de Dados - Real
• Armazena valores do conjunto dos números reais
• Exemplos: 1, -34.5, 2.8703
• Utilização
– Saldo bancário
– Salário de um funcionário

8

Tipos de Dados – Lógico
• Armazena verdadeiro ou falso (de acordo com a álgebra de Boole)
• Valores possíveis: verdadeiro ou falso • Utilização
– Estado de funcionamento de