ATIVIDADE ESTRUTURADA

ATIVIDADE ESTRUTURADA- ESTRUTURA DE DADOS ALUNO(A): ANDREZA SOARES DA SILVA : PRÁTICA CONTEXTUALIZADA ATRAVÉS DE EXERCÍCIOS 1) LISTAS LINEARES SEQUENCIAIS 1.1) Considere o programa abaixo e depois dê o que se pede: #include <iostream> #include <cstdlib> using namespace std; void Teste1(int ); void Teste2(int &); int Teste3(int); int x = 20; int main() { int numero = 10, outroNumero; Teste1(numero); cout << "Valor de numero (após Teste1) = " << numero << endl; cout << "X = " << x << endl; Teste2(numero); cout << "Valor de numero (após Teste2) = " << numero << endl; cout << "X = " << x << endl; outroNumero = Teste3(numero); cout << "Valor de outro numero (após Teste3) = " << outroNumero << endl; cout << "X = " << x << endl; system("pause"); } void Teste1(int numero) { numero = numero +x ; x++; } void Teste2(int &numero) { int valor = 100; numero = numero + valor; x++; } int Teste3(int n) { int valor = 200; n = n + valor; x--; return n; } Pede-se: a) Identifique as variáveis globais e locais. Quando identificar uma variável local, especifique o escopo da mesma. b) Identifique, em cada função, o tipo de passagem de parâmetros. c) Mostre, passo a passo, o valor de todas as variáveis, indicando o momento em que as variáveis não mais ocupam espaço na memória. d) Diga o que é impresso na tela. 2) PILHA 2.1) Faça um programa em C++ para ler um número…

— reaparecerão, em outros contextos, nos demais capítulos. Imagine que temos uma longa lista de números (de telefones, por exemplo) armazenada num vetor v. O espaço reservado para o vetor pode ter sido criado pela declaração int v[N]; sendo N uma constante (possivelmente definida por um #define). Se a lista de números está armazenada nas posições 0,1,...,n-1 do vetor, diremos que v[0..n-1] é um vetor de inteiros. É claro que devemos ter 0 ≤ n ≤ N. Se n == 0, o vetor v[0..n-1]…

10. Listas Encadeadas W. Celes e J. L. Rangel Para representarmos um grupo de dados, já vimos que podemos usar um vetor em C. O vetor é a forma mais primitiva de representar diversos elementos agrupados. Para simplificar a discussão dos conceitos que serão apresentados agora, vamos supor que temos que desenvolver uma aplicação que deve representar um grupo de valores inteiros. Para tanto, podemos declarar um vetor escolhendo um número máximo de elementos. #define MAX 1000 int vet[MAX];…

si próprio. A recursão é considerada uma técnica poderosa em definições matemáticas. O poder da recursão está na possibilidade de definir elementos com base em versões mais simples deles mesmos. Algoritmos recursivos são particularmente apropriados quando o problema a ser resolvido, a função a ser computada, ou os dados já estão definidos em termos recursivos ou por indução. Entretanto, isso não significa que tal definição recursiva garanta a melhor solução do problema em termos de…

Unisul Linguagem C Engenharias Elétrica Profº.: Alexandre de Bittencourt Garcia http://www.unisul.br/ versão 1.11.189 2015/2016 Sumário Listas de Figuras.................................................................................. 5 Lista de Tabelas................................................................................... 6 Introdução............................................................................................ 7 1.2 Criando, compilando e executando…

.................................................. 17 LISTAS ESTÁTICAS ............................................................................................................................................................. 18 Implementação de Lista Estática ...................................................................................................................................... 19 Exercícios Sobre Listas, Filas e Pilhas…

Lista de Exercícios Disciplina: Lógica de programação 4 de maio de 2012 1 Estruturas sequencial, de seleção de repetição 1. Escreva um programa que armazene o valor 10 em uma variável A e o valor 20 em uma variável B. A seguir (utilizando apenas atribuições entre variáveis) troque os seus conteúdos fazendo com que o valor que está em A passe para B e vice-versa. Ao final, escrever os valores que ficaram armazenados nas variáveis. 2. Crie um programa para ler o número total de…

CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DA PARAÍBA COORDENAÇÃO DO CURSO DE TECNOLOGIA EM TELEMÁTICA APOSTILA DE ESTRUTURA DE DADOS PROF. CÂNDIDO EGYPTO JOÃO PESSOA / PB JULHO / 2003 SUMÁRIO 1 – INTRODUÇÃO .................................................................................. 3 2 – LISTAS ............................................................................................... 4 3 – LISTAS ORDENADAS…

CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DA PARAÍBA COORDENAÇÃO DO CURSO DE TECNOLOGIA EM TELEMÁTICA APOSTILA DE ESTRUTURA DE DADOS PROF. CÂNDIDO EGYPTO JOÃO PESSOA / PB JULHO / 2003 SUMÁRIO 1 – INTRODUÇÃO .................................................................................. 3 2 – LISTAS ............................................................................................... 4 3 – LISTAS ORDENADAS…

 Recursividade  Ponteiros  Complexidade Algorítmica  Alocação Dinâmica  Tipo Abstrato de Dados  Listas Encadeadas  Estruturas de Dados  Classificação  Listas  Listas Sequenciais  Métodos de Ordenação Prof. Rômulo Alencar  Listas Simplesmente Encadeadas  Listas Duplamente Encadeadas  Listas Circulares Estruturas de Dados 2 Funções  É possível dividir seu programa em blocos de código menores chamados funções  Funcionam como sub-programas  Permitem o…