Introdução a Algoritmos
Introdução a Algoritmos
Carlos de Salles Soares Neto csalles@deinf.ufma.br 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