Aula 2 Algoritmo e Estruturas de Dados

Fazer download em pdf ou txt
Fazer download em pdf ou txt
Você está na página 1de 9

Algoritmo e Estrutura de

dados

Curso: Superior de Análise e Desenvolvimento de Sistemas


Disciplina: Estrutura de Dados
Profa. Me. Waldinelly Martha Alves Costa / E-mail: waldinelly.costa@fatec.sp.gov.br

Data: 22/02/2024
Algoritmos e seus tipos de representação – Unidade 1.

Introdução

Os algoritmos podem ser representados de diversas formas, tais como uma descrição
narrativa, um fluxograma ou até mesmo um pseudocódigo.
Neste estudo, serão abordados os tipos de representação mais comuns de um algoritmo,
utilizando exemplos simples e fáceis de serem compreendidos.

Algoritmo

Segundo Puga e Rissetti (2004, p.8), algoritmo é uma sequência lógica de instruções que
devem ser seguidas para resolução de um problema ou para a execução de uma tarefa. De
acordo com estes princípios, você vai verificar que os algoritmos são amplamente
utilizados na área da computação, seja na elaboração de um software, um hardware ou até
mesmo na construção de uma rede de computadores.
Orientações:

• Leitura do material complementar: Unidade 1 - Algoritmos e seus tipos de representação;


• Atividades de Aprendizagem: página 13.
• Atividades em grupo.
Pseudocódigos utilizando o VisuAlg – Unidade 2.

Introdução

Como o pseudocódigo é muito utilizado para representar algoritmos na área da


computação por sua semelhança com uma linguagem de programação, este estudo será
voltado a ilustrar este tipo de algoritmo, utilizando para isso o programa VisuAlg, que o
auxiliará a escrever seus próprios algoritmos.

O pseudocódigo que o VisuAlg interpreta é bem simples, pois utiliza, na maioria das vezes,
uma versão portuguesa dos pseudocódigos largamente utilizados nos livros de introdução
à programação, conhecida como Portugol, e sua sintaxe é bem semelhante à linguagem de
programação Pascal.
Orientações:

• Leitura do material complementar: Unidade 2 - Pseudocódigos utilizando o VisuAlg.


• Atividades de Aprendizagem: página 46 e 47.
• Atividades em grupo.
Estrutura de dados
Introdução

Muitas vezes não conseguimos fazer um algoritmo, utilizando somente valores simples e
armazenando-os em variáveis de simples acesso. Existem casos que precisamos
armazenar não só um único valor, mas sim um conjunto de valores. Nestes casos, aplicam-
se as estruturas de dados.
Imagine, por exemplo, se você tivesse que elaborar um algoritmo que calculasse quantos
gols um determinado jogador fez em um campeonato. Utilizando variáveis de simples
acesso, você teria apenas que criar uma variável para cada jogo do campeonato. Já
utilizando a estrutura de dados, você teria apenas que criar uma variável do tipo composta
e informar a ela quanto jogos teria no campeonato.
Estrutura de dados

Uma estrutura de dados é o modo particular de armazenamento e


organização de dados em um computador, de modo que possam ser
utilizados eficientemente.
Sabe-se que os algoritmos manipulam dados. Quando estes dados estão
organizados (dispostos) de forma coerente, caracterizam uma forma, uma
estrutura de dados.
Neste estudo, você vai aprender sobre estrutura de dados, vetor e matriz e
suas diferenças; Vai ver as aplicações suportadas por estas estruturas e
alguns exemplos de usabilidade.
Orientações:

• Leitura do material complementar: Unidade 3 – Estrutura de dados.


• Atividades de Aprendizagem: pesquisar e descrever Tipos de dados abstratos e Tipos
compostos de dados; com Referência Bibliográfica.
• Atividades em grupo.
Referência Bibliográfica

DELIBERADOR, Paulo de Tarso. Algoritmos e Estrutura de dados: Sistema. São Paulo:


Pearson Prentice Hall, 2009.

PUGA, Sandra; RISSETTI, Gerson. Lógica de programação e Estrutura de dados. São


Paulo: Pearson, 2004.

Você também pode gostar