Aula Prática Algoritmos e Técnicas de Programação

Aula Prática Algoritmos e Técnicas de Programação

ALGORITMOS E TÉCNICAS
DE PROGRAMAÇÃO
Roteiro
Aula Prática
2
ROTEIRO DE AULA PRÁTICA
NOME DA DISCIPLINA: ALGORITMOS E TÉCNICAS DE PROGRAMAÇÃO
Unidade: 2 – CONSTANTES, VARIÁVEIS E OPERAÇÕES
Aula: 3 – OPERAÇÕES E EXPRESSÕES
OBJETIVOS
✓ Compreender a definição e utilização de constantes e variáveis em linguagens de
programação.
✓ Familiarizar-se com tipos de dados primitivos e compostos.
✓ Praticar operações e expressões em C.
✓ Explorar o uso de ponteiros e a manipulação de memória.
SOLUÇÃO DIGITAL
• Computador com um compilador C/C++ instalado justamente com a IDE Code::Blocks.
LINK SOLUÇÃO DIGITAL (EXCETO ALGETEC): https://www.codeblocks.org/downloads/
Code::Blocks é um ambiente de desenvolvimento integrado de código aberto e multiplataforma.
Ele foi desenvolvido em C++, usando wxWidgets. Sua arquitetura é orientada a plugin, de forma
que suas funcionalidades são definidas pelos plugins fornecidos a ele. Code::Blocks é voltado
para o desenvolvimento em C/C++.
PROCEDIMENTO/ATIVIDADE
ATIVIDADE PROPOSTA:
Desenvolver um programa em C que utilize variáveis primárias e compostas, ponteiros,
constantes e operações matemáticas. Bem como funções de exibição de resultados.
PROCEDIMENTOS PARA A REALIZAÇÃO DA ATIVIDADE:
Passo 1: Incluindo Bibliotecas e Definindo Constantes
Começamos incluindo as bibliotecas necessárias para funções de entrada/saída (`stdio.h`) e
manipulação de strings (`string.h`). Em seguida, definimos algumas constantes.
#include
#include
3
// Definição de constantes
#define MAX_STRING_LENGTH 50
const int CONST_NUM = 100;
Passo 2: Declaração de Variáveis
Declaramos as variáveis que usaremos no programa, incluindo variáveis primárias (inteiros, float,
string), variáveis compostas (vetor, matriz) e ponteiros.
int main() {
// Variáveis primárias
int num1, num2;
float num3;
char str[MAX_STRING_LENGTH];

// Variáveis compostas
int vetor[3] = {1, 2, 3}; // Vetor inicializado com 3 elementos
int matriz[2][2] = {{1, 2}, {3, 4}}; // Matriz 2×2 inicializada

// Ponteiros
int *ptr_num1;
Passo 3: Atribuição Inicial
Fazemos a atribuição inicial de valores para algumas variáveis e atribuímos o endereço de `num1`
ao ponteiro `ptr_num1`.
// Atribuição inicial
num1 = 10;
num2 = 20;
num3 = 15.5;
strcpy(str, “Exemplo”);

// Atribuição de ponteiro
ptr_num1 = &num1;
Passo 4: Entrada do Usuário
Solicitamos ao usuário que insira valores para `num1`, `num2`, `num3` e `str`.
4
// Entrada do usuário
printf(“Digite um número inteiro: “);
scanf(“%d”, &num1);

printf(“Digite outro número inteiro: “);
scanf(“%d”, &num2);

printf(“Digite um número real: “);
scanf(“%f”, &num3);

printf(“Digite uma string: “);
scanf(“%s”, str);
Passo 5: Operações Matemáticas e Booleanas
Realizamos algumas operações matemáticas (soma e média) e booleanas, e armazenamos os
resultados em variáveis.
// Operações matemáticas
int soma = num1 + num2;
float media = (num1 + num2 + num3) / 3;

// Operações booleanas
int resultado_bool = (num1 > num2) && (num3 > CONST_NUM);
Passo 6: Exibição dos Resultados
Exibimos os resultados das operações matemáticas e booleanas, além dos valores dos elementos
do vetor, matriz e ponteiro, e os endereços de memória.
// Exibição dos resultados
printf(“Soma de num1 e num2: %d\n”, soma);
printf(“Média dos números: %.2f\n”, media);
printf(“Resultado da operação booleana: %d\n”, resultado_bool);

// Exibição dos elementos do vetor
printf(“Elementos do vetor: %d, %d, %d\n”, vetor[0], vetor[1], vetor[2]);

// Exibição dos elementos da matriz
5
printf(“Elementos da matriz: %d, %d, %d, %d\n”, matriz[0][0], matriz[0][1], matriz[1][0],
matriz[1][1]);

// Manipulação e exibição do ponteiro
printf(“Valor de num1: %d\n”, *ptr_num1);
printf(“Endereço de num1: %p\n”, ptr_num1);
printf(“Endereço de str: %p\n”, (void*)&str);

return 0;
}
Programa Completo:
#include
#include
// Definição de constantes
#define MAX_STRING_LENGTH 50
const int CONST_NUM = 100;
int main() {
// Variáveis primárias
int num1, num2;
float num3;
char str[MAX_STRING_LENGTH];

// Variáveis compostas
int vetor[3] = {1, 2, 3}; // Vetor inicializado com 3 elementos
int matriz[2][2] = {{1, 2}, {3, 4}}; // Matriz 2×2 inicializada

// Ponteiros
int *ptr_num1;

// Atribuição inicial
num1 = 10;
num2 = 20;
num3 = 15.5;
strcpy(str, “Exemplo”);
6

// Atribuição de ponteiro
ptr_num1 = &num1;

// Entrada do usuário
printf(“Digite um número inteiro: “);
scanf(“%d”, &num1);

printf(“Digite outro número inteiro: “);
scanf(“%d”, &num2);

printf(“Digite um número real: “);
scanf(“%f”, &num3);

printf(“Digite uma string: “);
scanf(“%s”, str);

// Operações matemáticas
int soma = num1 + num2;
float media = (num1 + num2 + num3) / 3;

// Operações booleanas
int resultado_bool = (num1 > num2) && (num3 > CONST_NUM);

// Exibição dos resultados
printf(“Soma de num1 e num2: %d\n”, soma);
printf(“Média dos números: %.2f\n”, media);
printf(“Resultado da operação booleana: %d\n”, resultado_bool);

// Exibição dos elementos do vetor
printf(“Elementos do vetor: %d, %d, %d\n”, vetor[0], vetor[1], vetor[2]);

// Exibição dos elementos da matriz
printf(“Elementos da matriz: %d, %d, %d, %d\n”, matriz[0][0], matriz[0][1], matriz[1][0],
matriz[1][1]);

// Manipulação e exibição do ponteiro
printf(“Valor de num1: %d\n”, *ptr_num1);
7
printf(“Endereço de num1: %p\n”, ptr_num1);
printf(“Endereço de str: %p\n”, (void*)&str);

return 0;
}
Para verificar o seu entendimento com relação aos conceitos de variáveis e operações básicas em
C, desenvolva um pequeno programa em C que realize as seguintes tarefas:
1. Defina uma constante que represente a taxa de juros anual (por exemplo, 5%).
2. Declare variáveis para armazenar o valor inicial do investimento, o número de anos e o valor
final do investimento.
3. Solicite ao usuário que insira o valor inicial do investimento e o número de anos.
4. Calcule o valor final do investimento utilizando a fórmula de juros simples: Valor Final = Valor
Inicial * (1 + (Taxa de Juros * Anos)).
5. Exiba o valor final do investimento.
6. Além disso, declare um vetor de inteiros com 3 elementos e uma matriz 2×2 de inteiros.
Inicialize-os com valores à sua escolha.
7. Utilize um ponteiro para acessar e modificar o primeiro elemento do vetor.
8. Exiba os valores dos elementos do vetor e da matriz, bem como os endereços de memória
de cada elemento.
CHECKLIST:
• Incluindo Bibliotecas e Definindo Constantes
• Declaração de Variáveis
• Atribuição Inicial
• Entrada do Usuário
• Operações Matemáticas e Booleanas
• Exibição dos Resultados
• Resolução do exercício proposto
RESULTADOS
Para comprovar a realização da atividade, é necessario entregar um arquivo .c que contém o seu
código da atividade.
RESULTADOS DE APRENDIZAGEM:
8
Espera-se que o aluno seja capaz de entender os conceitos fundamentais de constantes, variáveis
(primitivas e compostas), ponteiros, operações matemáticas e booleanas em C.
ALGORITMOS E TÉCNICAS
DE PROGRAMAÇÃO
Roteiro
Aula Prática
2
ROTEIRO DE AULA PRÁTICA
NOME DA DISCIPLINA: ALGORITMOS E TÉCNICAS DE PROGRAMAÇÃO
Unidade: 2 – ESTRUTURAS DE DECISÃO E REPETIÇÃO
Aula: 3 – ESTRUTURAS DE REPETIÇÃO DETERMINÍSTICAS
OBJETIVOS
✓ Compreender a definição e utilização de constantes e variáveis em linguagens de
programação.
✓ Familiarizar-se com tipos de dados primitivos e compostos.
✓ Praticar operações e expressões em C.
✓ Explorar o uso de ponteiros e a manipulação de memória.
SOLUÇÃO DIGITAL
• Computador com um compilador C/C++ instalado justamente com a IDE Code::Blocks.
LINK SOLUÇÃO DIGITAL (EXCETO ALGETEC): https://www.codeblocks.org/downloads/
Code::Blocks é um ambiente de desenvolvimento integrado de código aberto e multiplataforma.
Ele foi desenvolvido em C++, usando wxWidgets. Sua arquitetura é orientada a plugin, de forma
que suas funcionalidades são definidas pelos plugins fornecidos a ele. Code::Blocks é voltado
para o desenvolvimento em C/C++.
PROCEDIMENTO/ATIVIDADE
ATIVIDADE PROPOSTA:
Desenvolver um programa em C que utilize variáveis primárias e compostas, ponteiros,
constantes e operações matemáticas. Bem como funções de exibição de resultados.
PROCEDIMENTOS PARA A REALIZAÇÃO DA ATIVIDADE:
EXERCÍCIO 1: if, else if, else
Implementar um programa que leia um número inteiro e informe se ele é positivo, negativo ou zero.
Instruções:
Solicitar ao usuário que insira um número.
3
Usar a estrutura if, else if e else para verificar o valor do número e imprimir a mensagem
correspondente.
Código:
#include
int main() {
int num;
printf(“Digite um número inteiro: “);
scanf(“%d”, &num);
if (num > 0) {
printf(“O número é positivo.\n”);
} else if (num < 0) { printf(“O número é negativo.\n”); } else { printf(“O número é zero.\n”); } return 0; } Execução e Testes: Compilar e executar o programa. Testar com diferentes valores (positivo, negativo e zero). EXERCÍCIO 2: for Implementar um programa que imprima os números de 1 a 10. Instruções: Usar a estrutura for para iterar de 1 a 10. Imprimir cada número durante a iteração. Código: #include
4
int main() {
for (int i = 1; i <= 10; i++) { printf(“%d\n”, i); } return 0; } Execução e Testes: Compilar e executar o programa. Verificar a sequência de números impressos. EXERCÍCIO 3: while Implementar um programa que leia números inteiros até que o usuário digite zero, e então imprimir a soma desses números. Instruções: Usar a estrutura while para ler números até que o usuário digite zero. Manter um acumulador para somar os números digitados. Código: #include
int main() {
int num, soma = 0;
printf(“Digite um número inteiro (0 para sair): “);
scanf(“%d”, &num);
while (num != 0) {
soma += num;
printf(“Digite um número inteiro (0 para sair): “);
scanf(“%d”, &num);
}
printf(“A soma dos números é: %d\n”, soma);
5
return 0;
}
Execução e Testes:
Compilar e executar o programa.
Testar com diferentes sequências de números.
EXERCÍCIO 4: do-while
Implementar um programa que leia um número inteiro positivo e calcule seu fatorial.
Instruções:
Solicitar ao usuário que insira um número inteiro positivo.
Usar a estrutura do-while para calcular o fatorial do número.
Código:
#include
int main() {
int num, fatorial = 1;
printf(“Digite um número inteiro positivo: “);
scanf(“%d”, &num);
if (num < 0) { printf(“Número inválido.\n”); } else { int i = num; do { fatorial *= i; i–; } while (i > 0);
printf(“O fatorial de %d é: %d\n”, num, fatorial);
}
return 0;
6
}
Execução e Testes:
Compilar e executar o programa.
Testar com diferentes valores positivos.
Para verificar o seu entendimento com relação aos conceitos de estruturas condicionais e de
repetição, desenvolva um programa em C que leia notas de alunos, calcule a média, identifique a
maior e menor nota, conte quantos alunos passaram (nota ≥ 6) e quantos não passaram (nota < 6). Estrutura do programa: Estrutura do Programa: 1. Declaração de variáveis. 2. Leitura das notas dos alunos usando um loop (while). 3. Cálculo da média das notas. 4. Identificação da maior e menor nota usando estruturas condicionais (if). 5. Contagem dos alunos que passaram e não passaram. 6. Impressão dos resultados. 7. Testar o Programa: Inserir diferentes notas para verificar se o programa calcula corretamente a média, maior e menor nota, e a contagem de alunos que passaram e não passaram. Testar com notas inválidas para garantir que o programa trate essas entradas corretamente. Testar a finalização do programa ao digitar -1.

CHECKLIST: • If-else • for • while • do-while

RESULTADOS Para comprovar a realização da atividade, é necessario entregar um arquivo .c que contém o seu código da atividade.

RESULTADOS DE APRENDIZAGEM: Espera-se que o aluno seja capaz de entender os conceitos fundamentais de estruturas condicionais (if, else if, else) e de repetição (while, do-while, for) por meio de práticas com leitura 7 de dados, cálculos básicos, e a tomada de decisões com base em condições, consolidando os conhecimentos adquiridos durante a aula.

ALGORITMOS E TÉCNICAS DE PROGRAMAÇÃO

Roteiro Aula Prática 2 ROTEIRO DE AULA PRÁTICA NOME DA DISCIPLINA: ALGORITMOS E TÉCNICAS DE PROGRAMAÇÃO

Unidade: 2 – FUNÇÕES E RECURSIVIDADE

Aula: 3 – RECURSIVIDADE OBJETIVOS

✓ Praticar a definição de algoritmos recursivos, implementar funções recursivas em cauda, e comparar a eficiência entre estes dois tipos de recursividade. SOLUÇÃO DIGITAL • Computador com um compilador C/C++ instalado justamente com a IDE Code::Blocks. LINK SOLUÇÃO DIGITAL (EXCETO ALGETEC): https://www.codeblocks.org/downloads/ Code::Blocks é um ambiente de desenvolvimento integrado de código aberto e multiplataforma. Ele foi desenvolvido em C++, usando wxWidgets. Sua arquitetura é orientada a plugin, de forma que suas funcionalidades são definidas pelos plugins fornecidos a ele. Code::Blocks é voltado para o desenvolvimento em C/C++. PROCEDIMENTO/ATIVIDADE ATIVIDADE PROPOSTA: Desenvolver um programa que implementa e compara dois tipos de funções recursivas para calcular o n-ésimo número da sequência de Fibonacci. PROCEDIMENTOS PARA A REALIZAÇÃO DA ATIVIDADE:

Etapa 1: Definição de Função Recursiva Simples Implemente uma função recursiva para calcular o n-ésimo número da sequência de Fibonacci.

Etapa 2: Definição de Função Recursiva em Cauda Implemente a função Fibonacci utilizando recursividade em cauda.

Etapa 3: Comparação entre Função Recursiva Simples e Recursiva em Cauda Implemente um programa que utilize as funções recursivas para calcular e comparar os tempos de execução para diferentes valores de n.

Etapa 4: Discussão sobre Eficiência Escreva uma análise dos resultados que obteve ao comparar a função Fibonacci recursiva simples com a função Fibonacci recursiva em cauda em termos de eficiência e desempenho.

CHECKLIST: • Definição de Função Recursiva Simples • Definição de Função Recursiva em Cauda • Comparação entre Função Recursiva Simples e Recursiva em Cauda • Discussão sobre Eficiência

RESULTADOS Para comprovar a realização da atividade, é necessario entregar um arquivo .c que contém o seu código da atividade e um arquivo em pdf com a análise dos resultados.

RESULTADOS DE APRENDIZAGEM: Espera-se que o aluno seja capaz de entender os conceitos fundamentais de recursividade e como as diferentes formas de implementá-la afetam o desempenho Aula Prática Algoritmos e Técnicas de Programação