Exercícios de Programação com Arrays e Estruturas de Dados
Exercício 1: Cálculo de Médias
Defina um array de tamanho 5 para armazenar as notas de uma turma de alunos (os valores podem ser atribuídos livremente). Calcule a pontuação total e a média da turma.
#include <iostream>
using namespace std;
int main() {
const int TAMANHO = 5;
float notas[TAMANHO];
float soma = 0.0;
// ...
Publicado em 6-8 00:56
Compreensão de Memória e Estruturas de Dados em C
Experimento 1: Endereçamento de Arrays
#include <stdio.h>
#define TAM_VETOR 4
#define LINHAS 2
void demonstra_vetor() {
int valores[TAM_VETOR] = {1, 9, 8, 4};
int contador;
printf("Memória ocupada: %zu bytes\n", sizeof(valores));
for (contador = 0; contador < TAM_VETOR; contador++)
printf("E ...
Publicado em 6-5 23:50
Conjunto de Problemas de Estruturas de Dados e Algoritmos PTA - Classificação Olímpica (25 pontos)
7-40 Classificação Olímpica (25 pontos)
7-40 Classificação Olímpica (25 pontos) Cada ano olímpico, vários meios de comunidade publicam uma classificação dos países, mas leitores atentos notam que as classificações de diferentes países são ligeiramente diferentes. Por exemplo, quando a China tem o maior número de medalhas de ouro, os meios de co ...
Publicado em 6-5 22:43
Ordenação por Inserção ou Heap: Identificação do Método de Ordenação Parcial
De acordo com a Wikipedia:
A ordenação por inserção itera, consumindo um elemento de entrada a cada repetição, e crescendo uma lista ordenada de saída. Em cada iteração, a ordenação por inserção remove um elemento dos dados de entrada, encontra a posição correta dentro da lista ordenada e o insere lá. Repete até que nenhum elemento de entrada r ...
Publicado em 6-5 03:41
Análise Detalhada da Implementação do Algoritmo de Ordenação Timsort em Go
Introdução
O Timsort é um algoritmo de ordenação híbrido eficiente, projetado por Tim Peters em 2002 para a linguagem Python. Ele combina as vantagens do Merge Sort e do Insertion Sort, proporcionando desempenho superior em dados do mundo real. Este artigo explora a implementação do Timsort em Go, focando em seu design e otimizações.
Princípios ...
Publicado em 6-2 23:26
Funções de Cópia Profunda de Objetos em JavaScript
Em JavaScript, copiar objetos de forma profunda (deep copy) é uma necessidade comum quando queremos criar uma cópia independente de um objeto existente, especialmente quando o objeto contém outros objetos ou arrays aninhados. Vamos explorar diferentes abordagans para implementar funções de cópia profunda.
Implementação Básica de Cópia Profunda
...
Publicado em 6-2 22:35
Implementação de Lista Duplamente Encadeada em C
Variantes de Listas Encadeadas
As listas encadeadas podem ser categorizadas por três características:
Nó cabeça: Presença de um nó sentinela que não armazena dados
Direcionalidade: Unidirecional (acesso sequencial) ou bidirecional (navegação reversa)
Ciclicidade: Linear (fim aponta para NULL) ou circular (fim conectado ao início)
Combinações ...
Publicado em 6-1 21:40