MAPA – Estruturas, Pesquisa e Ordenação de Dados – 51/2025

MAPA – ESOFT – ESTRUTURAS, PESQUISA E ORDENAÇÃO DE DADOS – 51/2025

Estudante,
Temos por certo que os desafios sempre contribuem com a aquisição de conhecimentos e competências desejadas. Assim, faz-se necessário relacionar o que se aprende com situações reais que podem ser encontradas no cotidiano. Você é convidado a realizar uma atividade discursiva para verificar como a disciplina pode contribuir para a sua experiência e formação profissional.

Em uma empresa de logística, o setor de gestão de inventário enfrenta desafios para organizar eficientemente os dados de seus produtos. O inventário, que contém milhares de itens, é atualizado diariamente, e a busca por itens específicos tem se tornado um gargalo no processo de operação. Isso ocorre porque os dados dos produtos não estão ordenados, o que dificulta localizar rapidamente os itens necessários e gera atrasos no atendimento ao cliente. Para resolver esse problema, o setor de tecnologia da informação decidiu implementar um algoritmo eficiente de ordenação que possa ser utilizado para organizar o inventário e otimizar as operações de busca.

O Shellsort foi escolhido devido ao seu desempenho superior em relação a outros métodos simples, como o Bubblesort e o Insertionsort, especialmente em listas maiores. Para essa atividade MAPA, é necessário que você implemente a ordenação Shellsort na linguagem C de forma que solucione o problema apresentado. O objetivo é criar um programa que ordene um conjunto de dados representando o inventário de produtos, utilizando o algoritmo Shellsort, garantindo maior eficiência na organização e no acesso às informações.

Os dados de entrada serão fornecidos como uma lista de números inteiros, representando os códigos dos produtos no inventário. Os dados do inventário são 45, 23, 78, 12, 56, 89, 67, 34.