Algoritmos
Apostila de Algoritmos – versão 0.8 1 Introdução 2 Estrutura de um algoritmo 2 Diagrama de atividades 2 Exercícios 2 Cash dispenser 2 Comportamento estático e dinâmico 3 Comportamento dinâmico 3 Diagrama de transição de estado 3 Variáveis 4 Tipos de variáveis 4 Tipos de dados 4 Comando de atribuição 5 Operadores 6 Operadores Relacional e Lógico 7 Exercícios 1 : 8 Comandos de E/S 8 Exercícios 9 Laços de repetição 9 Estrutura de repetição FAÇA-ENQUANTO 9 Estrutura de repetição ENQUANTO 11 Estrutura de repetição DE-ENQUANTO-VARIAÇÃO-FAÇA 12 Exemplos de códigos (algoritmos e códigos em C++) e exercícios 15 1 – Programa que solicita números e permite a realização de contas 15 2 – Programa que solicita dados de uma pessoa e os imprime na tela 16 3 – Programa que armazena números em matriz 16 Exemplos de códigos em C++ 18 1 – Programa que permite apenas a entrada de números inteiros de no máximo 4 dígitos. 18 2 – programa que solicita e verifica senha de usuário, permitindo 3 chances 18
Introdução
Definição de Algoritmo
Caminho para a solução de um problema, podendo existir vários.
Forma de escrever ações para resolução de problemas sem se preocupar com a linguagem de programação (pseudo-código).
Representa as ações a serem tomadas pela máquina de forma organizada e lógica
Fases de um algoritmo: - Definir o problema; - Verificar formas de se resolver o problema; - Definir o algoritmo; - Selecionar a linguagem de programação e implementar o programa; - Verificar se o problema foi resolvido a contento.
Estrutura de um algoritmo
Algoritmo consiste em um conjunto lógico e finito de ações (instruções) que resolvem um determinado problema com início e fim.
Diagrama de atividades
Apresentar o Diagrama de atividades através dos algoritmos a seguir.
Exercícios
Solicitação