Apresentação 1

Ano letivo 2024/2025 - 10º ano - Turma: I1 Módulo 4 - Estruturas de Dados Estáticas

Curso: Profissional de Técnico de Gestão e Programação de Sistemas InformáticosDisciplina: Programação e Sistemas de Informação

Iniciar

Psi | módulo 4: estruturas de dados estáticas

10º ano - Turma: I1 Ano letivo 2024/2025

ÍNDICE

definição de estruturas de dados estáticas

metodologia pedagógica

Objetivos de aprendizagem e critérios de avaliação

vetores (arrays)

apresentação

exercícios práticos

10º ano - Turma: I1 Ano letivo 2024/2025

Psi | módulo 4: estruturas de dados estáticas

Dados Pessoais

Fernando Azevedo59 anosLousado

apresentação

Habilitações

• A frequentar o 2º ano do Mestrado em Ensino de Informática
• Licenciatura em Informática de Gestão

Experiência profissional

• Diretor de Sistemas de Informação
• Gestor de Projetos e Técnico de Sistemas
• Contabilista
• Escriturário

10º ano - Turma: I1 Ano letivo 2024/2025

Psi | módulo 4: estruturas de dados estáticas

OBJETIVOS DE APRENDIZAGEM E CRITÉRIOS DE AVALIAÇÃO

10º ano - Turma: I1 Ano letivo 2024/2025

Psi | módulo 4: estruturas de dados estáticas

Testes

Dois testes escritos

metodologia pedagógica

+ INFO

aulas teóricas

Estruturas de Dados Estáticas: Vetores e Matrizes

aulas práticas

Exercícios práticos

projeto

Trabalho de projeto

Apresentação

Apresentação oral do projeto

10º ano - Turma: I1 Ano letivo 2024/2025

Psi | módulo 4: estruturas de dados estáticas

definição DE ESTRUTURAS DE DADOS ESTÁTICAs

O que são estruturas de dados estáticas (EDE)?

São tipos de estruturas de dados cujo tamanho é definido no momento da compilação e não pode ser alterado durante a execução do programa. São muito utilizadas em programação devido à sua simplicidade e eficiência em termos de tempo de execução.Exemplos:

• Vetores/arrays (unidimensionais);
• Matrizes (bi-dimensionais ou multidimensionais);
• Strings.

10º ano - Turma: I1 Ano letivo 2024/2025

+ INFO

Psi | módulo 4: estruturas de dados estáticas

• Exemplos de tipos de vetores:
• int g[20];
• float x[35];
• char c[15];

• Um vetor corresponde a um agrupamento de vários elementos consecutivos, todos do mesmo tipo, referenciados com um único nome.

• Só podem ser acedidos pelo nome do vetor, seguido pelos [índices], que fornecem a posição dos elementos no vetor.

• Uma variável simples de números inteiros declara-se assim:
• int n;

• Sintaxe (regras) na declaração de vetores:
• tipo nome_do_vetor[tamanho];

• Um conjunto (vetor) de 10 números inteiros declara-se assim:
• int n[10];
• int n[ ]={1,3,4};

vetores (arrays)

10º ano - Turma: I1 Ano letivo 2024/2025

Psi | módulo 4: estruturas de dados estáticas

• Como colocamos o número 123 na primeira posição do vetor?

• vetor[0]=123;

• Exemplo da declaração de um vetor com 6 números inteiros:

• int vetor[6];

• Como os índices de um vector em C variam de 0 a n-1, neste caso, é de 0 a 5.

vetores (arrays)

10º ano - Turma: I1 Ano letivo 2024/2025

Psi | módulo 4: estruturas de dados estáticas

• Como colocar na terceira posição, a soma do que está na primeira mais a última:

• vetor[2]=vetor[0]+vetor[5];

• Como colocar na última posição, o dobro da primeira:

• vetor[5]=vetor[0]*2;

vetores (arrays)

10º ano - Turma: I1 Ano letivo 2024/2025

Psi | módulo 4: estruturas de dados estáticas

• E se eu quiser colocar os números de 1 a 6 no vetor:

for(i=0; i<6; i++){ vetor[i]=i+1; }

• Então, e se eu quiser colocar os números de 0 a 5 no vetor:

for(i=0; i<6; i++){ vetor[i]=i; }

vetores (arrays)

10º ano - Turma: I1 Ano letivo 2024/2025

Psi | módulo 4: estruturas de dados estáticas

• Exemplo de um programa que guarda num vetor os valores 10,20,30,40, e de seguida apresenta-os.

#include <stdio.h>int main(){int i, num[4]={10,20,30,40};for(i=0; i<4; i++){printf("%d\n", num[i]);}return 0;}

Exercício 1

vetores (arrays)

10º ano - Turma: I1 Ano letivo 2024/2025

Psi | módulo 4: estruturas de dados estáticas

• Exemplo de um programa que lê 10 números, guarda-os no vetor, e depois mostra o 1º, o 4º e o último número.

#include <stdio.h>int main(){ int i, num[10]; for (i=0; i<10; i++){ printf ("Insira um número:\n"); scanf("%d", &num[i]); } printf("O 1º número:%d\n", num[0]); printf("O 4º número:%d\n", num[3]); printf("O último número:%d\n", num[9]); return 0; }

Exercício 2

vetores (arrays)

10º ano - Turma: I1 Ano letivo 2024/2025

Psi | módulo 4: estruturas de dados estáticas

• Exemplo de um programa que lê 10 números, guarda-os num vetor, e depois mostra os seus elementos pela ordem que foram introduzidos:

#include <stdio.h> int main(){ int num[10], i; for (i=0; i<10; i++){ printf ("Insira um número:\n"); scanf("%d", &num[i]); } for (i=0; i<10;i++){ printf(" O número:%d\n", num[i]); } return 0; }

Exercício 3

vetores (arrays)

10º ano - Turma: I1 Ano letivo 2024/2025

Bom trabalho!

mod4_f?_ex?.c

• Devem guardar na Classroom os exercícios realizados.
• No nome do ficheiro devem usar a regra seguinte:

Nas Fichas de Atividades da Classroom, lembrem-se!

Agora, vamos colocar em prática o conhecimento adquirido.

Psi | módulo 4: estruturas de dados estáticas

Exercícios práticos

https://forms.gle/b6KDbkDVs9Tuuizy9

Neste exemplo...

estamos a atribuir o valor 1 ao primeiro elemento (posição 0), o valor 3 ao segundo (posição 1), e o 4 ao terceiro (posição 2).

Organização:- variáveis separadas int a, b, c, d;- Um vetor permite armazenar múltiplos valores do mesmo tipo numa única estrutura. int numeros[4] = {10, 20, 30, 40}; Facilidade de Acesso e Manipulação:- Os elementos são acedidos através de índices [i]. A manipulação é mais eficiente. printf("%d", numeros[2]); // ex: imprime 33 Facilidade para Ciclos e Repetições: - Ao usarmos os ciclos para percorrer um vetor estamos a reduzir a necessidade de código redundante (desnecessário). for (int i = 0; i < 4; i++) { printf("%d ", numeros[i]); } Os vetores são fundamentais para estruturas de dados como matrizes, listas e tabelas. Permitem trabalhar com grandes quantidades de dados de uma forma muito mais prática do que variáveis soltas.

Vantagens dos vetores vs variáveis soltas (não estruturadas)

Os vetores...

Resumindo!

• são conhecidos em C como arrays;
• correspondem a posições de memória;
• são identificados por um nome;
• São individualizados por índices;
• têm um conteúdo do mesmo tipo.

Atividades

Critérios de avaliação do Módulo 4

Prestem atenção!

- Na diferença entre os elementos de um vetor e os índices;- No tamanho de um vetor e o número de elementos.

todos os elementos de um vetor têm de ser do mesmo tipo,todos inteiros, todos floats, etc.

Notem que...