Académique Documents
Professionnel Documents
Culture Documents
Disciplina: Programao de Computadores II Prof. Geraldo Pereira de Souza Prof. Jos Maria Neves Prof. Vicente Amorim Lista de Exerccios 2 - BCC 702 valor 0,5 pontos Data de entrega: at o dia 31/10/2012, data da segunda prova. Entregar a parte terica manuscrito e o que for programa dever ser postado como anexo no moodle para verificao.
Referncia bibliogrfica para estudo: Ziviani, Nvio Projeto de algoritmos: com implementaes em Java e C++ / Nvio Ziviani; consultoria em Java e C++ de Fabiano Cupertino Botelho. So Paulo: Thomson learning, 2007. ISBN: 85-221-0525-1 Captulos: Captulo 3: Estrutura de dados bsicas Captulo 4: Ordenao Captulo 5: Pesquisa em Memria Primria Material de apoio: slides postados no moodle e roteiros prticos; Obs: - buscar livros alternativos na biblioteca que tenham o assunto sobrecarga de operadores em C++; - para um estudo mais aprofundado o aluno poder estudar e fazer os exerccios apresentados ao final de cada captulo, mas no sero cobrados para entrega; - Ao fazer o trabalho final de BCC 702 voc j estar estudando para a prova e aplicando todos os conceitos estudados;
Exerccios a serem entregues para o professor com valor de 0,5 pontos at o dia da prova;
Parte I: Ordenao em Memria Principal e Estrutura de dados:
Responda as questes abaixo: Exerccio 1: Responda as questes abaixo: a) O qu voc entende por algoritmos de ordenao e por qu eles so importantes? b) Quais requisitos so importantes na escolha de um algoritmo de ordenao? c) O qu um mtodo de ordenao in situ? d) O qu um mtodo de ordenao estvel? e) Qual a diferena entre um algoritmo de ordenao interna e externa? f) Sendo n o nmero de elementos a serem ordenados o qu voc entende por C(n) e M(n) conforme aula terica? g) Quando dizemos que um algoritmo de ordenao tem comportamento conforme notao O(n), O(n2) ou O(logn) o que isso representa? Explique e desenhe as respectivas curvas. Exerccio 2: Explique o funcionamento bsico dos seguintes mtodos de ordenao: a) BubbleSort, SelectSort, InsertSort e quickSort b) Faa uma comparao entre os mtodos de ordenao mostrados na aula terica com relao a estabilidade e ordem de complexidade levando em considerao comparaes e movimentaes; c) Pesquise e explique os mtodos de ordenao ShellSort e MergeSort; Exerccio 3: Sobre estrutura de dados, responda: a) Explique a estrutura de dados pilha; b) Explique a estrutura de dados fila;
c) Mostre um programa em C++ que implemente as funcionalidades de pilha e fila; Exerccio 4: Quais as operaes bsicas de fila e pilha. Explique cada uma delas. Exerccio 5: Conclua o roteiro prtico referente a esse item (no precisar ser entregue junto com essa lista)