Trabalho Estrutura de Dados

CENTRO UNIVERSITÁRIO SAGRADO CORAÇÃO

CIENCIA DA COMPUTAÇÃO

Matheus Ryoske Saito Kaihara

ATIVIDADE AVALIATIVA

Trabalho de Outros

Estrutura de Dados Lineares

BAURU

2023

---

Matheus Ryoske Saito Kaihara

ATIVIDADE AVALIATIVA

Trabalho apresentado com objetivo de obtenção de nota na Disciplina Estrutura de Dados Lineares do UNISAGRADO – Centro Universitário Sagrado Coração

Professor: Vinicius Santos Andrade

BAURU

2023

SUMÁRIO

1 INTRODUÇÃO        4

2 CONTEÚDO        4

2.1 Aula 1        4

2.2 Aula 2        6

2.3 Aula 3        8

2.4 Aula 4        13

2.5 Aula 5        15

2.6 Aula 6        18

2.7 Aula 7        20

2.8 Aula 8        20

2.9 Aula 9        21

2.10 Aula 10        21

2.11 Aula 11        21

2.12 Aula 12        24

2.13 Aula 13        24

2.14 Aula 14        29

---

1 INTRODUÇÃO

        

        A seguinte atividade avaliativa é o trabalho requerido para compor a nota de OUTROS da matéria de Estrutura de Dados Lineares, dentro do curso de Ciência da Computação na Universidade Sagrado Coração. O professor Vinicius Santos Andrade, propôs aulas teóricas introduzindo o conteúdo de Estrutura de Dados Lineares e aula prática implementando as teorias.

2 CONTEÚDO

2.1 Aula 1

Na aula do dia 09 de fevereiro de 2023, foram abordados alguns temas que são importantes no decorrer do semestre e do curso em um todo. Entre eles estão as Soft Skill’s, o Networking, a compreensão otimizada da base faz com que se facilite o aprendizado para qualquer tipo de framework e queo o TCC é uma das maiores oportunidades que você tem de demonstrar conhecimento, e principalmente, a capacidade de planejamento, organização e execução. Após essa introdução, começou-se o conteúdo de fato.

Objetivo

Desenvolver a capacidade de organizar dados de maneira Estruturada. Utilizando C.

Competências

Identificação, proposição e resolução de problemas atuando de forma a construir e desenvolver argumentações lógicas.

Conteúdos

1. Ponteiros e Estruturas

2. Listas

3. Pilha

4. Fila

5. Funções recursivas

Variáveis

Armazenam um espaço na memória de forma temporária na memória principal, possuindo um valor que fará com que sua tipagem varie.

• Situação:

Programa que armazene a quantidade de carros em uma determinada área. Será utilizado um vetor para armazenar a quantidade.

Não se sabe a quantidade total de carros, portanto, fica uma icógnita sobre como fará a pesquisa dentro desse vetor. A Estrutura de Dados auxilia para realizar essa procura de dados.

(Poderia ser resolvida através de uma List do C#)

[pic 1]

Bibliotecas

#include <stdio.h>

#include <math.h>
#include <stdlib.h>

#include <conio.h>

Estruturas Condicionais

if

else

else if

switch/case

Estrutura de Repetição

do-while - roda 1 vez pelo menos e continuará rodando caso a sentença seja verdadeira

while - o programa roda enquanto a sentença for verdadeira

for - o programa roda quantas vezes forem definidas

[pic 2]

Estrutura de Código

• Adicionar as Bibliotecas necessárias
• Adicionar o main e abrir chaves para colocar o código dentro
• Sempre colocar ; (ponto vírgula) no final de cada linha de código, exceto em estruturas de repetição/condicionais

Functions (Funções)

Toda função, necessariamente, precisa ter um retorno (return).

Vetor e Matriz

Matriz é um vetor bidimensional. Essas listas podem ser:

1. Dinâmicas: (quando se aplica a alocação de memória dinâmica – é o caso da situação imposta no começo desta aula)
2. Estáticas: (Vetor)

• A disciplina auxilia na solução da complexidade dos algoritmos, por meio da Estrutura de Dados.

Exercícios

1. Utilizando vetor e laço de repetição, escreva um algoritmo que mostre valores de 0 a 10.

[pic 3]

2.2 Aula 2

        

Na aula do dia 16 de fevereiro de 2023, iniciou-se o conteúdo sobre Structs.

Structs (ou Registros)

São estrutura de dados que permitem agrupar diferentes tipos de dados em uma única entidade (similar com as class). Apesar da sua similaridade, há diferença entre as classes.