Pular para o conteúdo principal

Projeto de Algoritmos com implementações em Pascal e C.












Algoritmos de ordenação - Melhor, pior e medio caso.


Baixe Aqui o livro - Projetos de algoritmos(Nivio Ziviani)


Comentários

Postar um comentário

+ Vistas

Exercícios Resolvidos de Estrutura de Dados 2ª Etapa.

Lista de Exercícios 1.       Dê o conceito de Pilha. R: É uma lista linear em que todas as inserções, e retiradas e, geralmente todos os acessos são feitos em apenas um extremo da lista. 2.       Qual é o modelo utilizado? R: O Modelo é o de um monte de pratos em uma prateleira, sendo conveniente retirar ou adicionar pratos na parte superior. 3.       Explique a disposição dos itens em uma pilha. R: Os itens são colocados um sobre o outro.  O item inserido mais recentemente está no  topo, e o inserido menos recentemente está no fundo. 4.       Qual teoria está associada e explique o seu funcionamento associado à Pilha? R: Esta imagem está associada com a teoria de autômato, na qual o topo de uma pilha é considerado como o receptáculo de uma cabeça de leitura/gravação que pode empilhar e desempilhar itens da pilha. 5.       Qual ...

Exercícios resolvidos C++ Lista 2

Códigos de Programas C++ Lista 2 Por Ariadne Costa Gomes 1.      Resolva todos os exercícios de auto revisão do capítulo 2 do livro, página 229. 2.     Resolva os seguintes exercícios(pág. 177): 2.14, 2.15, 2.16, 2.21, 2.24, 2.25, 2.26, 2.28, 2.32, 2.42, 2.52. 2.1) Responda cada uma das seguintes perguntas. a) Todos os programas podem ser escritos em termos de três tipos de estruturas de controle: Sequência, Seleção e Repetição b) A estrutura de seleção If-Else é usada para executar uma ação quando uma condição é true e outra ação quando a condição é false. c) A repetição de um conjunto de instruções um número de vezes específico é chamada de repetição Controlada por contador ou definida. d) Quando não é conhecido com antecedência quantas vezes um conjunto de comandos será repetido, um valor Sentinela, sinal, flag ou dummy , pode ser usado para terminar a repetição. 2.2 Escreva quatro comandos de C++ diferentes, cada um somand...

Exercícios Estrutura de Dados - Resolvidos

Lista de Exercícios Dê o conceito de: Algoritmo R: É uma sequencia de ações executáveis para obtenção de uma solução para um determinado problema. Tipo de dados R: Conjunto de valores a que uma constante pertence, ou podem ser assumidos por uma variável ou expressão a que podem ser gerados por uma função. Tipo abstrato de dados R: Pode ser visto como um modelo matemático, acompanhado das operações definidas sobre um modelo. Qual a descrição de algoritmos segundo Dijkstra? R: descreve como uma descrição de um padrão de comportamento, expresso em termos de um conjunto finito de ações. Descreva o conceito de programar para estrutura de dados. R: consiste em estruturar dados e construir algoritmos, sendo formulações concretas de algoritmos abstratos, baseados em representações e estruturas específicas de dados, representando uma classe especial de algoritmos capazes de serem seguidos por computadores Cite os tipos de ope...