Lista ex

Departamento de Computação – DECOM Disciplina: Algoritmos e Estrutura de Dados I – CIC102 Professor: David Menotti (menottid@gmail.com) Lista de Exercícios 03a – Algoritmos – Repetição 1) Escreva um algoritmo em PORTUGOL que imprima todos os números inteiros de 0 a 50. algoritmo L3P001; var inteiro: C; início para C de 0 até 50 faça imprima(C); fim-para fim program l3p001; var C: integer; begin for C := 0 to 50 do writeLn(C); end. for C = 0 : 50 disp(C); end UFOP – ICEB – DECOM – 2º. Sem 2008 – David Menotti 1 Universidade Federal de Ouro Preto – UFOP Instituto de Ciências Exatas e Biológicas – ICEB Departamento de Computação – DECOM Disciplina: Algoritmos e Estrutura de Dados I – CIC102 Professor: David Menotti (menottid@gmail.com) 2) Escreva um algoritmo em PORTUGOL que imprima todos os números inteiros do intervalo fechado de 1 a 100. algoritmo L3P002; var inteiro: C; início para C de 1 até 100 faça imprima(C); fim-para fim program l3p002; var C: integer; begin for C := 1 to 100 do writeLn(C); end. for C = 1 : 100 disp(C); end UFOP – ICEB – DECOM – 2º. Sem 2008 – David Menotti 2 Universidade Federal de Ouro Preto – UFOP Instituto de Ciências Exatas e Biológicas – ICEB Departamento de Computação – DECOM Disciplina: Algoritmos e Estrutura de Dados I – CIC102 Professor: David Menotti (menottid@gmail.com) 3) Escreva um algoritmo em PORTUGOL que imprima todos os números inteiros de 100 a 1 (em ordem decrescente). algoritmo L3P003; var inteiro: C;…

Computação – DECOM Disciplina: Algoritmos e Estrutura de Dados I – CIC102 Professor: David Menotti (menottid@gmail.com) Lista de Exercícios 03b – Algoritmos – Repetição 61) Escreva um algoritmo em PORTUGOL que receba números do usuário e imprima o triplo de cada número. O algoritmo deve encerrar quando o número –999 for digitado. algoritmo L3P061; var real : N; início leia(N); enquanto ( N ≠ -999 ) faça imprima(N*3); leia(N); fim-enquanto fim algoritmo L3P061B; var real : N; início…

Universidade Federal de Ouro Preto – UFOP Instituto de Ciências Exatas e Biológicas – ICEB Departamento de Computação – DECOM Disciplina: Algoritmos e Estrutura de Dados I – CIC102 Professor: David Menotti (menottid@gmail.com) Lista de Exercícios 02 – Algoritmos – Estrutura Condicional 1) Escreva um algoritmo em PORTUGOL que leia um número e o imprima caso ele seja maior que 20. algoritmo L2P01; var real: NUM; início leia(NUM); se ( NUM > 20 ) então imprima(NUM); fim-se…

Memória Primária – Árvores AVL David Menotti Algoritmos e Estruturas de Dados I v DECOM – UFOP 6 8 3 4 z Árvore AVL   Árvore binária de busca tal que, para qualquer nó interno v, a diferença das alturas dos filhos de v é no máximo 1. Árvores AVL são balanceadas 44 2 4 17 78 32 1 2 1 48 3 88 50 62 1 1 Exemplo: números próximo dos nós são suas alturas. © David Menotti Algoritmos e Estrutura de Dados Árvores Binárias Balanceadas e AVL Inserindo os nós 30, 20, 40,…

Universidade Federal de Ouro Preto – UFOP Instituto de Ciências Exatas e Biológicas – ICEB Departamento de Computação – DECOM Disciplina: Algoritmos e Estruturas de Dados I – CIC102 Professor: David Menotti (menottid@gmail.com) Trabalho Prático 2 Listas / Filas / Pilhas Valor: 1,2 pontos (12% da nota total) Documentação em Latex: 0,1 pontos extra Data de entrega: 22/10/2008 Este trabalho prático é divido em 3 partes principais. A primeira parte está relacionada com Listas…

Universidade Federal de Ouro Preto – UFOP Instituto de Ciências Exatas e Biológicas – ICEB Departamento de Computação – DECOM Disciplina: Algoritmos e Estruturas de Dados I – CIC102 Professor: David Menotti (menottid@gmail.com) Trabalho Prático 3 Algoritmos de Ordenação Interna Valor: 0,6 pontos (6% da nota total) Documentação não-Latex: -0,1 pontos Data de entrega: 08/11/2008 O objetivo deste trabalho é comparar o desempenho dos algoritmos de ordenação vistos em sala.…

Universidade Federal de Ouro Preto – UFOP Instituto de Ciências Exatas e Biológicas – ICEB Departamento de Computação – DECOM Disciplina: Algoritmos e Estrutura de Dados I – CIC102 / 20091 Professor: David Menotti (menottid@gmail.com) Trabalho Prático 6 Árvores Digitais - Código Morse Valor: 0,5 pts (5% da nota total) Documentação não-Latex: -0,1 pts Impressão não Frente-Verso: -0,05 pts (não ecologicamente correto) Interface gráfica: +0,1 pts Data de entrega: 30/06/2009 …

Ouro Preto Instituto de Ciências Exatas e Biológicas Departamento de Computação ALGORITMOS E ESTRUTURAS DE DADOS Métodos de ordenação Interna. Antonio Carlos de Nazaré Júnior Professor - David Menotti Gomes Ouro Preto 14 de novembro de 2008 Sumário 1 Introdução 1 2 Métodos de Ordenação 2.1 Métodos de Ordenação Interna . . 2.1.1 Implementação dos métodos 2.2 BubbleSort . . . . . . . . . . . . . 2.2.1 Implementação . . . . . . . 2.2.2 Estudo da Complexidade .…

Ouro Preto Instituto de Ciências Exatas e Biológicas Departamento de Computação ALGORITMOS E ESTRUTURAS DE DADOS Métodos de ordenação Interna. Antonio Carlos de Nazaré Júnior Professor - David Menotti Gomes Ouro Preto 14 de novembro de 2008 Sumário 1 Introdução 1 2 Métodos de Ordenação 2.1 Métodos de Ordenação Interna . . 2.1.1 Implementação dos métodos 2.2 BubbleSort . . . . . . . . . . . . . 2.2.1 Implementação . . . . . . . 2.2.2 Estudo da Complexidade .…

Universidade Federal de Ouro Preto Instituto de Ciências Exatas e Biológicas Departamento de Computação ALGORITMOS E ESTRUTURAS DE DADOS Métodos de ordenação Interna. Antonio Carlos de Nazaré Júnior Professor - David Menotti Gomes Ouro Preto 14 de novembro de 2008 Sumário 1 Introdução 2 Métodos de Ordenação 2.1 Métodos de Ordenação Interna . . 2.1.1 Implementação dos métodos 2.2 BubbleSort . . . . . . . . . . . . . 2.2.1 Implementação . . . . . . . 2.2.2 Estudo da…