idade = 25
nome = "Maria"
altura = 1.68
esta_chovendo = True

pontuacao = 0
pontuacao = pontuacao + 10   # agora vale 10
pontuacao = pontuacao + 5    # agora vale 15

PI = 3.14159
VELOCIDADE_DA_LUZ = 299_792_458  # m/s
TAXA_DE_JUROS = 0.05

# Inteiros e floats
filhos = 3
preco = 19.99

# Strings: texto entre aspas
cidade = "São Paulo"
mensagem = 'Olá, mundo!'

# Booleans: apenas dois valores possíveis
logado = True
admin = False

# Python (dinâmico)
x = 10       # x é int
x = "dez"   # agora x é str — válido!

// Java (estático)
int x = 10;
x = "dez";  // ERRO de compilação!

# Usuário digita um texto, mas você precisa do número
entrada = input("Qual sua idade? ")  # entrada é str
idade = int(entrada)                 # converte para int

# Converter número para texto
codigo = 42
mensagem = "Seu código é: " + str(codigo)

# Cuidado com conversões inválidas!
valor = int("abc")  # Erro! "abc" não é um número

a = 10
b = 3

print(a + b)   # 13   → adição
print(a - b)   # 7    → subtração
print(a * b)   # 30   → multiplicação
print(a / b)   # 3.33 → divisão real
print(a // b)  # 3    → divisão inteira (quociente)
print(a % b)   # 1    → módulo (resto da divisão)
print(a ** b)  # 1000 → potenciação

10 > 5    # True
10 < 5    # False
10 == 10  # True  (igual)
10 != 7   # True  (diferente)
10 >= 10  # True  (maior ou igual)
5 <= 3    # False (menor ou igual)

# AND: ambas precisam ser True
pode_dirigir = (idade >= 18) and tem_carteira  # True

# OR: pelo menos uma precisa ser True
pode_pagar = tem_dinheiro or tem_cartao        # True

# NOT: inverte o valor
esta_aberto = not esta_fechado                 # True

temperatura = 38.5

if temperatura > 39:
    print("Febre alta! Vá ao médico.")
elif temperatura > 37.5:
    print("Febre moderada. Descanse e tome água.")
elif temperatura > 36:
    print("Temperatura normal.")
else:
    print("Temperatura abaixo do normal. Agasalhe-se.")

# Condicionais aninhadas
nota = 7.5
frequencia = 80

if frequencia >= 75:
    if nota >= 7:
        print("Aprovado!")
    elif nota >= 5:
        print("Recuperação.")
    else:
        print("Reprovado por nota.")
else:
    print("Reprovado por falta.")

contador = 1
while contador <= 5:
    print(f"Contagem: {contador}")
    contador += 1

# Use while quando não sabe de antemão quantas repetições serão necessárias:
while True:
    senha = input("Digite sua senha: ")
    if senha == senha_correta:
        print("Acesso liberado!")
        break
    print("Senha incorreta. Tente novamente.")

frutas = ["maçã", "banana", "laranja", "uva"]
for fruta in frutas:
    print(f"Eu gosto de {fruta}.")

# range(início, fim, passo)
for i in range(1, 11, 2):
    print(i)  # 1, 3, 5, 7, 9

# break: interrompe o laço imediatamente
numeros = [7, 3, 11, 4, 9, 2]
for n in numeros:
    if n % 2 == 0:
        print(f"Primeiro par encontrado: {n}")
        break

# continue: pula para a próxima iteração
for n in range(10):
    if n % 2 == 0:
        continue  # pula os pares
    print(n)  # 1, 3, 5, 7, 9

def calcular_media(nota1, nota2, nota3):
    """Calcula a média aritmética de três notas."""
    soma = nota1 + nota2 + nota3
    media = soma / 3
    return media

resultado = calcular_media(8.0, 7.5, 9.0)
print(f"Média: {resultado:.2f}")  # Média: 8.17

def saudar(nome, saudacao="Olá"):  # valor padrão
    return f"{saudacao}, {nome}!"

print(saudar("Ana"))              # Olá, Ana!
print(saudar("Carlos", "Oi"))    # Oi, Carlos!

def calcular():
    resultado = 42  # variável LOCAL
    return resultado

calcular()
print(resultado)  # Erro! 'resultado' não existe aqui fora

def validar_senha(senha):
    if len(senha) < 8:
        return False, "Senha muito curta (mínimo 8 caracteres)"

    tem_numero = any(c.isdigit() for c in senha)
    if not tem_numero:
        return False, "Senha deve conter pelo menos um número"

    tem_maiuscula = any(c.isupper() for c in senha)
    if not tem_maiuscula:
        return False, "Senha deve conter pelo menos uma letra maiúscula"

    return True, "Senha válida! ✓"

for s in ["abc", "minhasenha", "MinhaSenha1"]:
    valida, msg = validar_senha(s)
    print(f"{'✓' if valida else '✗'} '{s}': {msg}")

def fatorial(n):
    if n == 0:              # caso base
        return 1
    return n * fatorial(n - 1)  # caso recursivo

print(fatorial(5))  # 120

fatorial(5)
  = 5 × fatorial(4)
        = 4 × fatorial(3)
              = 3 × fatorial(2)
                    = 2 × fatorial(1)
                          = 1 × fatorial(0) = 1 ← caso base!
→  5 × 4 × 3 × 2 × 1  =  120

def fibonacci(n):
    if n <= 1:
        return n
    return fibonacci(n - 1) + fibonacci(n - 2)

for i in range(10):
    print(fibonacci(i), end=" ")
# 0 1 1 2 3 5 8 13 21 34

alunos = ["Ana", "Bia", "Carlos", "Davi", "Eva"]
#          [0]    [1]     [2]       [3]    [4]

print(alunos[0])    # "Ana"  — primeiro elemento
print(alunos[-1])   # "Eva"  — último elemento
print(alunos[1:3])  # ["Bia", "Carlos"] — fatiamento

alunos.append("Felipe")  # adicionar ao final
alunos.remove("Bia")     # remover por valor
print(len(alunos))       # 5

pilha = []
pilha.append("A")   # push
pilha.append("B")
pilha.append("C")
print(pilha)         # ['A', 'B', 'C']

topo = pilha.pop()   # pop → remove do topo
print(topo)          # 'C'

# Caso de uso: validar parênteses balanceados
def parenteses_balanceados(expr):
    pilha = []
    pares = {')': '(', ']': '[', '}': '{'}
    for c in expr:
        if c in '([{':   pilha.append(c)
        elif c in ')]}':
            if not pilha or pilha[-1] != pares[c]: return False
            pilha.pop()
    return len(pilha) == 0

from collections import deque

fila = deque()
fila.append("João")    # enqueue
fila.append("Maria")
fila.append("Pedro")

proximo = fila.popleft()   # dequeue
print(proximo)  # 'João' — primeiro que entrou

aluno = {
    "nome": "Lucas",
    "idade": 20,
    "notas": [8.5, 9.0, 7.5],
    "aprovado": True
}

print(aluno["nome"])         # "Lucas"
aluno["idade"] = 21          # modificar
aluno["email"] = "l@mail"   # nova chave

# Frequência de palavras — uso clássico de dicionários
def contar_palavras(texto):
    freq = {}
    for palavra in texto.lower().split():
        freq[palavra] = freq.get(palavra, 0) + 1
    return freq

def busca_binaria(lista_ordenada, alvo):
    """Funciona apenas em listas ORDENADAS."""
    esq, dir = 0, len(lista_ordenada) - 1

    while esq <= dir:
        meio = (esq + dir) // 2
        if lista_ordenada[meio] == alvo:   return meio
        elif lista_ordenada[meio] < alvo:  esq = meio + 1
        else:                              dir = meio - 1

    return -1

def bubble_sort(lista):
    n = len(lista)
    for i in range(n):           # O(n)
        for j in range(n - 1):   # O(n) → total: O(n²)
            if lista[j] > lista[j + 1]:
                lista[j], lista[j + 1] = lista[j + 1], lista[j]
    return lista

# 1.000 elementos → ~1.000.000 operações
# 10.000 elementos → ~100.000.000 operações !

def fibonacci_memo(n, memo={}):
    if n in memo:     return memo[n]  # O(1) — já calculado
    if n <= 1:        return n
    memo[n] = fibonacci_memo(n-1, memo) + fibonacci_memo(n-2, memo)
    return memo[n]

print(fibonacci_memo(50))  # Instantâneo!
# Sem memoização: fibonacci(50) = trilhões de operações