Pilha

Métodos Computacionais Pilha Definição de Pilha Pilha é uma estrutura de dados dinâmica onde: Inserção e remoção de elementos no topo da pilha O primeiro elemento que sai é o último que entrou (LIFO) Operações básicas: push (empilhar) e pop (desempilhar) 2 Funcionamento da pilha empilha(a) empilha(b) empilha(c) c b a topo a topo b a desempilha() topo c b a topo 3 Exemplo de Uso: Pilha de Execução de Funções #include “stdio.h” int fat ( int n ) ; int main () { int n = 5, r ; r = fat(n) ; printf ( “ Fatorial return 0 ; } int fat ( int n ){ int f=1 ; while(n != 0) { f *= n ; n-- ; } return f ; } = %d \n ”, r ) ; 4 Pilha de Execução 1 – Início do programa: pilha vazia main> 2 – Declaração de variáveis: n,r main> r n 5 4 – Final do laço Acesso às variáveis que estão na função do topo f fat> n r n main> 120 0 5 3 – Chamada da função: empilha variáveis n fat> r n main> 5 5 5 – Retorno da função: desempilha fat> r n main> 120 5 5 Interface do tipo Pilha Criar pilha vazia; Inserir elemento no topo (push) Remover elemento do topo (pop) Verificar se a pilha está vazia Liberar a estrutura de pilha Em C /* pilha.h */ typedef struct pilha Pilha; Pilha* pilha_cria(); void pilha_push(Pilha* p,float v); float pilha_pop(Pilha* p); int pilha_vazia(Pilha* p); void pilha_libera(Pilha* p); 6 Implementação do tipo Pilha Existem várias implementações possíveis de uma pilha. Podem diferir da natureza dos elementos, maneira…

único elemento que pode ser removido da pilha. Isto faz com que os elementos da pilha sejam retirados na ordem inversa à ordem em que foram introduzidos: o primeiro que sai é o último que entrou (a sigla LIFO – last in, first out – é usada para descrever esta estratégia). Pilhas Existem duas operações básicas que devem ser implementadas numa estrutura de pilha: a operação para empilhar um novo elemento, inserindo-o no topo, e a operação para desempilhar um elemento, removendo-o do…

funciona de maneira análoga. Cada novo elemento é inserido no topo e só temos acesso ao elemento do topo da pilha. Existem duas operações básicas que devem ser implementadas numa estrutura de pilha: a operação para empilhar um novo elemento, inserindo-o no topo, e a operação para desempilhar um elemento, removendo-o do topo. É comum nos referirmos a essas duas operações pelos termos em inglês push (empilhar) e pop (desempilhar). A Figura 10.1 ilustra o funcionamento conceitual de uma…

FRÓES LUCIANO PAIVA TANNER DE OLIVEIRA RAMON SILVA LIRA ROGER XAVIER DE JESUS COSTA DESENVOLVIMENTO DE UMA CALCULADORA VIRTUAL A PARTIR DA LINGUAGEM JAVA Salvador 2011 ALAN BRUNO ALVES DA COSTA EDUARDO PINHEIRO DE ALMEIDA GRIMALDO DOS SANTOS CABRAL JÚLIO CÉSAR CAVALCANTE RIBEIRO LUCAS DOS SANTOS FRÓES LUCIANO PAIVA TANNER DE OLIVEIRA RAMON SILVA LIRA ROGER XAVIER DE JESUS COSTA DESENVOLVIMENTO DE UMA CALCULADORA…

tecla de cursor é indicada como f, c, d e e. REPLAY • As exibições e ilustrações (como as marcações nas teclas) mostradas neste guia do usuário e no apêndice separado são para propósitos ilustrativos apenas, e podem diferir um pouco dos itens reais que representam. • O conteúdo deste manual está sujeito a modificações sem aviso prévio. • Em nenhum caso a CASIO Computer Co., Ltd. será responsável por qualquer pessoa por danos especiais, colaterais, incidentais ou conseqüentes em conexão…

Universidade do Sul de Santa Catarina Curso de Extensão Usando a calculadora financeira na Internet Disciplina na modalidade a distância 2ª edição revista e atualizada Palhoça UnisulVirtual 2009 José Humberto Dias de Toledo Curso de Extensão Usando a calculadora financeira na Internet Livro didático Design instrucional Ana Cláudia Tau Lucésia Pereira 2ª edição revista e atualizada Palhoça UnisulVirtual 2009 Copyright © UnisulVirtual 2009 Nenhuma parte desta publicação pode ser…

FINANCEIRA NA GRADUAÇÃO COM A UTILIZAÇÃO DA PLANILHA E DA CALCULADORA: UMA INVESTIGAÇÃO COMPARATIVA Porto Alegre 2007 ADRIANO BRANDÃO FEIJÓ O ENSINO DE MATEMÁTICA FINANCEIRA NA GRADUAÇÃO COM A UTILIZAÇÃO DA PLANILHA E DA CALCULADORA: UMA INVESTIGAÇÃO COMPARATIVA Dissertação apresentada ao Programa de Pós-Graduação em Educação em Ciências e Matemática da Pontifícia Universidade Católica do Rio Grande do Sul, como requisito parcial para obtenção do grau de Mestre…

1. FUNÇÕES BÁSICAS DA HP-12C Neste capítulo serão abordadas as principais funções da calculadora HP-12C, ou seja, estaremos mostrando os conceitos básicos relevantes ao desenvolvimento da matemática financeira. 1.1 TECLA [ON] Tem a função de ligar e desligar a calculadora, porém, se a calculadora permanecer ligada sem uso, será desligada automaticamente entre 7 e 8 minutos aproximadamente. 1.2 TECLA [ . ] Esta tecla permite que a calculadora opere em dois padrões…

Excel e com a HP 12C 4. Algumas perguntas e respostas sobre aprendizagem de Matemática Financeira 5. Dicas de Matemática Financeira para concurso público 6. Comparação das calculadoras HP 12C, HP 12C Platinum e HP 12C Prestige 7. Porque não encontro o resultado certo no cálculo financeiro? 8. Programa para cálculo do Custo Efetivo Total – CET 9. As quatro operações de cálculo financeiros mais realizadas com a HP 12C 10. Livros e cursos sobre Matemática Financeira: Livro:…

o Excel e com a HP 12C 4. Algumas perguntas e respostas sobre aprendizagem de Matemática Financeira 5. Dicas de Matemática Financeira para concurso público 6. Comparação das calculadoras HP 12C, HP 12C Platinum e HP 12C Prestige 7. Porque não encontro o resultado certo no cálculo financeiro? 8. Programa para cálculo do Custo Efetivo Total – CET 9. As quatro operações de cálculo financeiros mais realizadas com a HP 12C 10. Livros e cursos sobre Matemática Financeira: Livro:…