Skip to content

Commit

Permalink
Deployed 5760b52 with MkDocs version: 1.6.0
Browse files Browse the repository at this point in the history
  • Loading branch information
igordsm committed Sep 9, 2024
1 parent 926ad5d commit 013c654
Show file tree
Hide file tree
Showing 10 changed files with 143 additions and 166 deletions.
16 changes: 8 additions & 8 deletions 0-linguagem-C/malloc/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -347,7 +347,7 @@ <h2 id="exercicios-basicos">Exercícios básicos</h2>
<a id="__codelineno-0-28" name="__codelineno-0-28"></a><span class="p">}</span>
</code></pre></div></td></tr></table></div>
<p>Vamos começar analisando o código do programa <strong>antes de rodá-lo</strong>. </p>
<div class="admonition exercise text short tag-text-exercise tag-short-text editable" data-slug="0-linguagem-C/malloc/short_1" id="short_1_0">
<div class="admonition exercise text short tag-short-text tag-text-exercise editable" data-slug="0-linguagem-C/malloc/short_1" id="short_1_0">
<p class="admonition-title">Exercise 1<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Analisando seu código-fonte, o que este programa faz?</p>
Expand All @@ -362,7 +362,7 @@ <h2 id="exercicios-basicos">Exercícios básicos</h2>
<p>Aloca um vetor, preenche com $0,1,...,n$ e imprime!</p>
</div>
</div>
<div class="admonition exercise text short tag-text-exercise tag-short-text editable" data-slug="0-linguagem-C/malloc/short_2" id="short_2_0">
<div class="admonition exercise text short tag-short-text tag-text-exercise editable" data-slug="0-linguagem-C/malloc/short_2" id="short_2_0">
<p class="admonition-title">Exercise 2<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Na execução deste programa, o que acontece se <code>malloc</code> falhar? </p>
Expand All @@ -378,7 +378,7 @@ <h2 id="exercicios-basicos">Exercícios básicos</h2>
<p>A função de alocação irá retornar <code>NULL</code>, mas nenhuma verificação está sendo feita.</p>
</div>
</div>
<div class="admonition exercise text short tag-text-exercise tag-short-text editable" data-slug="0-linguagem-C/malloc/short_3" id="short_3_0">
<div class="admonition exercise text short tag-short-text tag-text-exercise editable" data-slug="0-linguagem-C/malloc/short_3" id="short_3_0">
<p class="admonition-title">Exercise 3<button class="editable-button"></button></p>
<form class="exercise-form">
<p>O seu programa libera toda memória que aloca? Se não, aponte onde ele deveria fazer isto.</p>
Expand All @@ -403,7 +403,7 @@ <h2 id="exercicios-basicos">Exercícios básicos</h2>
<p class="admonition-title">Tip 2</p>
<p>O terminal do VSCode é muito bom e podemos usá-lo para rodar todos os comandos dessa atividade. </p>
</div>
<div class="admonition exercise text short tag-text-exercise tag-short-text editable" data-slug="0-linguagem-C/malloc/short_4" id="short_4_0">
<div class="admonition exercise text short tag-short-text tag-text-exercise editable" data-slug="0-linguagem-C/malloc/short_4" id="short_4_0">
<p class="admonition-title">Exercise 4<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Execute o programa. Ocorreu algum problema durante a execução?</p>
Expand All @@ -418,7 +418,7 @@ <h2 id="exercicios-basicos">Exercícios básicos</h2>
<p>A resposta aqui é provavelmente não. Porém, isso não significa que o programa está correto, apenas que se ocorreu um erro ele não foi suficientemente grave para finalizar o programa.</p>
</div>
</div>
<div class="admonition exercise text short tag-text-exercise tag-short-text editable" data-slug="0-linguagem-C/malloc/short_5" id="short_5_0">
<div class="admonition exercise text short tag-short-text tag-text-exercise editable" data-slug="0-linguagem-C/malloc/short_5" id="short_5_0">
<p class="admonition-title">Exercise 5<button class="editable-button"></button></p>
<form class="exercise-form">
<p>O comportamento de seu programa muda conforme N muda? Começe com <code>N=10</code> e vá incrementando de um em um. Você consegue explicar por que? Discuta com seu grupo e valide sua resposta com o professor.</p>
Expand Down Expand Up @@ -499,7 +499,7 @@ <h2 id="ferramentas-de-verificacao-de-memoria">Ferramentas de verificação de m
<a id="__codelineno-1-6" name="__codelineno-1-6" href="#__codelineno-1-6"></a> #3 0x7f1f461bd284 in __libc_start_main_impl ../csu/libc-start.c:360
<a id="__codelineno-1-7" name="__codelineno-1-7" href="#__codelineno-1-7"></a> #4 0x5645bfb730e0 in _start (/home/coder/project/ex1+0x10e0)
</code></pre></div>
<div class="admonition exercise text short tag-text-exercise tag-short-text editable" data-slug="0-linguagem-C/malloc/short_8" id="short_8_0">
<div class="admonition exercise text short tag-short-text tag-text-exercise editable" data-slug="0-linguagem-C/malloc/short_8" id="short_8_0">
<p class="admonition-title">Exercise 9<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Em qual linha o erro ocorre? O que a mensagem acima significa?</p>
Expand Down Expand Up @@ -533,7 +533,7 @@ <h2 id="ferramentas-de-verificacao-de-memoria">Ferramentas de verificação de m
<a id="__codelineno-2-5" name="__codelineno-2-5" href="#__codelineno-2-5"></a> #2 0x7f4a8df13284 in __libc_start_main_impl ../csu/libc-start.c:360
<a id="__codelineno-2-6" name="__codelineno-2-6" href="#__codelineno-2-6"></a> #3 0x559e63a320e0 in _start (/home/coder/project/ex1+0x10e0)
</code></pre></div>
<div class="admonition exercise text short tag-text-exercise tag-short-text editable" data-slug="0-linguagem-C/malloc/short_9" id="short_9_0">
<div class="admonition exercise text short tag-short-text tag-text-exercise editable" data-slug="0-linguagem-C/malloc/short_9" id="short_9_0">
<p class="admonition-title">Exercise 11<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Em qual linha o erro ocorre? O que a mensagem acima significa?</p>
Expand Down Expand Up @@ -568,7 +568,7 @@ <h2 id="ferramentas-de-verificacao-de-memoria">Ferramentas de verificação de m
<a id="__codelineno-3-6" name="__codelineno-3-6" href="#__codelineno-3-6"></a>
<a id="__codelineno-3-7" name="__codelineno-3-7" href="#__codelineno-3-7"></a>SUMMARY: AddressSanitizer: 56 byte(s) leaked in 1 allocation(s).
</code></pre></div>
<div class="admonition exercise text short tag-text-exercise tag-short-text editable" data-slug="0-linguagem-C/malloc/short_10" id="short_10_0">
<div class="admonition exercise text short tag-short-text tag-text-exercise editable" data-slug="0-linguagem-C/malloc/short_10" id="short_10_0">
<p class="admonition-title">Exercise 13<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Ela mostra algum problema? Se sim, qual linha de código é apontada? Qual é o problema diagnosticado por este aviso?</p>
Expand Down
14 changes: 7 additions & 7 deletions 1-arvores-intro/balance/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -487,7 +487,7 @@ <h1 id="balanceamento-de-arvores">Balanceamento de árvores</h1>
n4 [shape=point]
n5 [shape=point]
}' /&gt;</p>
<div class="admonition exercise short tag-text-exercise tag-short-text editable" data-slug="1-arvores-intro/balance/short_1" id="short_1_0">
<div class="admonition exercise short tag-short-text tag-text-exercise editable" data-slug="1-arvores-intro/balance/short_1" id="short_1_0">
<p class="admonition-title">Exercise 5<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Passe pelos nós da árvore em-ordem e coloque-os abaixo.</p>
Expand Down Expand Up @@ -555,7 +555,7 @@ <h1 id="balanceamento-de-arvores">Balanceamento de árvores</h1>
</div>
</div>
<p>Vamos agora inserir todos valores menores que a raiz. Aqui temos um problema: com 4 valores no array, não tem um que esteja exatamente no meio. </p>
<div class="admonition exercise short tag-text-exercise tag-short-text editable" data-slug="1-arvores-intro/balance/short_2" id="short_2_0">
<div class="admonition exercise short tag-short-text tag-text-exercise editable" data-slug="1-arvores-intro/balance/short_2" id="short_2_0">
<p class="admonition-title">Exercise 7<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Vamos tentar então pegando o elemento à esquerda do meio: 10. Aplique a ideia recursivamente e liste abaixo a ordem ideal de inserção.</p>
Expand All @@ -570,7 +570,7 @@ <h1 id="balanceamento-de-arvores">Balanceamento de árvores</h1>
<p><code>10 1 20 30</code> </p>
</div>
</div>
<div class="admonition exercise short tag-text-exercise tag-short-text editable" data-slug="1-arvores-intro/balance/short_3" id="short_3_0">
<div class="admonition exercise short tag-short-text tag-text-exercise editable" data-slug="1-arvores-intro/balance/short_3" id="short_3_0">
<p class="admonition-title">Exercise 8<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Vamos tentar então pegando o elemento à direita do meio: 20. Aplique a ideia recursivamente e liste abaixo a ordem ideal de inserção.</p>
Expand All @@ -585,7 +585,7 @@ <h1 id="balanceamento-de-arvores">Balanceamento de árvores</h1>
<p><code>20 10 1 30</code></p>
</div>
</div>
<div class="admonition exercise long tag-text-exercise tag-long-text editable" data-slug="1-arvores-intro/balance/long_4" id="long_4_0">
<div class="admonition exercise long tag-long-text tag-text-exercise editable" data-slug="1-arvores-intro/balance/long_4" id="long_4_0">
<p class="admonition-title">Exercise 9<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Agora desenhe as duas árvores dox exercícios anteriores e responda: faz diferença qual das opções escolhemos, em termos de balanceamento da árvore?</p>
Expand Down Expand Up @@ -621,7 +621,7 @@ <h1 id="balanceamento-de-arvores">Balanceamento de árvores</h1>
</div>
</div>
<p>O processo pode ser repetido para os elementos maiores que a raiz para obter a ordem de inserção completa. Escreva ela abaixo.</p>
<div class="admonition exercise short tag-text-exercise tag-short-text editable" data-slug="1-arvores-intro/balance/short_5" id="short_5_0">
<div class="admonition exercise short tag-short-text tag-text-exercise editable" data-slug="1-arvores-intro/balance/short_5" id="short_5_0">
<p class="admonition-title">Exercise 10<button class="editable-button"></button></p>
<form class="exercise-form">
<p>A ordem de inserção completa para a árvore balanceada é:</p>
Expand Down Expand Up @@ -654,7 +654,7 @@ <h1 id="balanceamento-de-arvores">Balanceamento de árvores</h1>
</div>
<hr />
<p>Finalmente, escreva o algoritmo completo abaixo.</p>
<div class="admonition exercise long tag-text-exercise tag-long-text editable" data-slug="1-arvores-intro/balance/long_6" id="long_6_0">
<div class="admonition exercise long tag-long-text tag-text-exercise editable" data-slug="1-arvores-intro/balance/long_6" id="long_6_0">
<p class="admonition-title">Exercise 11<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Escreva em pseudo-código um algoritmo <code>TREE-TO-ARRAY(R)</code> querecebe uma árvore <code>R</code> e devolve um array ordenado com os valores em <code>R</code></p>
Expand All @@ -669,7 +669,7 @@ <h1 id="balanceamento-de-arvores">Balanceamento de árvores</h1>
<p>Lousa</p>
</div>
</div>
<div class="admonition exercise long tag-text-exercise tag-long-text editable" data-slug="1-arvores-intro/balance/long_7" id="long_7_0">
<div class="admonition exercise long tag-long-text tag-text-exercise editable" data-slug="1-arvores-intro/balance/long_7" id="long_7_0">
<p class="admonition-title">Exercise 12<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Escreva em pseudo-código um algoritmo <code>REBALANCEIA(R)</code> que recebe uma árovore enraizada em <code>R</code> e devolve uma nova árvore balanceada que tenha os mesmos valores que <code>R</code></p>
Expand Down
14 changes: 7 additions & 7 deletions 1-arvores-intro/insert/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -368,7 +368,7 @@ <h1 id="insercao">Inserção</h1>
<p><strong>Árvores com altura $h &gt; 2$</strong>: Usar o argumento acima nos permite inserir em árvores de qualquer tamanho! Ou a inserção ocorreria em um espaço vazio (ou seja, um dos lados tem uma subárvore de altura 0) ou inserimos na subárvore correspondente (que tem altura $h-1$).</p>
<h2 id="exercitando-e-formalizando-esse-algoritmo">Exercitando e formalizando esse algoritmo</h2>
<p>Vejamos alguns exemplos abaixo. </p>
<div class="admonition exercise short tag-text-exercise tag-short-text editable" data-slug="1-arvores-intro/insert/short_1" id="short_1_0">
<div class="admonition exercise short tag-short-text tag-text-exercise editable" data-slug="1-arvores-intro/insert/short_1" id="short_1_0">
<p class="admonition-title">Exercise 1<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Em qual lugar o valor $27$ seria inserido na árvore abaixo?</p>
Expand All @@ -393,7 +393,7 @@ <h2 id="exercitando-e-formalizando-esse-algoritmo">Exercitando e formalizando es
<p>Na subárvore esquerda de $30$</p>
</div>
</div>
<div class="admonition exercise short tag-text-exercise tag-short-text editable" data-slug="1-arvores-intro/insert/short_2" id="short_2_0">
<div class="admonition exercise short tag-short-text tag-text-exercise editable" data-slug="1-arvores-intro/insert/short_2" id="short_2_0">
<p class="admonition-title">Exercise 2<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Em qual lugar o valor $15$ seria inserido na árvore abaixo?</p>
Expand All @@ -420,7 +420,7 @@ <h2 id="exercitando-e-formalizando-esse-algoritmo">Exercitando e formalizando es
<p>Na subárvore direita de $13$</p>
</div>
</div>
<div class="admonition exercise short tag-text-exercise tag-short-text editable" data-slug="1-arvores-intro/insert/short_3" id="short_3_0">
<div class="admonition exercise short tag-short-text tag-text-exercise editable" data-slug="1-arvores-intro/insert/short_3" id="short_3_0">
<p class="admonition-title">Exercise 3<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Em qual lugar o valor $7$ seria inserido na árvore abaixo?</p>
Expand Down Expand Up @@ -449,7 +449,7 @@ <h2 id="exercitando-e-formalizando-esse-algoritmo">Exercitando e formalizando es
<p>Na subárvore direita de $5$</p>
</div>
</div>
<div class="admonition exercise long tag-text-exercise tag-long-text editable" data-slug="1-arvores-intro/insert/long_4" id="long_4_0">
<div class="admonition exercise long tag-long-text tag-text-exercise editable" data-slug="1-arvores-intro/insert/long_4" id="long_4_0">
<p class="admonition-title">Exercise 4<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Agora formalize o algoritmo <code>insere(r, K)</code> que aplicamos nos exemplos acima. Escreva um algoritmo iterativo nesta questão.</p>
Expand All @@ -464,7 +464,7 @@ <h2 id="exercitando-e-formalizando-esse-algoritmo">Exercitando e formalizando es
<p>Discutido no fim da aula</p>
</div>
</div>
<div class="admonition exercise long tag-text-exercise tag-long-text editable" data-slug="1-arvores-intro/insert/long_5" id="long_5_0">
<div class="admonition exercise long tag-long-text tag-text-exercise editable" data-slug="1-arvores-intro/insert/long_5" id="long_5_0">
<p class="admonition-title">Exercise 5<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Agora formalize o algoritmo <code>insere(r, K)</code> que aplicamos nos exemplos acima. Escreva um algoritmo recursivo nesta questão.</p>
Expand Down Expand Up @@ -495,7 +495,7 @@ <h2 id="exercitando-e-formalizando-esse-algoritmo">Exercitando e formalizando es
</div>
</form>
</div>
<div class="admonition exercise long tag-text-exercise tag-long-text editable" data-slug="1-arvores-intro/insert/long_6" id="long_6_0">
<div class="admonition exercise long tag-long-text tag-text-exercise editable" data-slug="1-arvores-intro/insert/long_6" id="long_6_0">
<p class="admonition-title">Exercise 7<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Qual ordem de inserção nos permitiria reconstruir a árvore abaixo?</p>
Expand Down Expand Up @@ -524,7 +524,7 @@ <h2 id="exercitando-e-formalizando-esse-algoritmo">Exercitando e formalizando es
<p>Discutido em sala.</p>
</div>
</div>
<div class="admonition exercise long tag-text-exercise tag-long-text editable" data-slug="1-arvores-intro/insert/long_7" id="long_7_0">
<div class="admonition exercise long tag-long-text tag-text-exercise editable" data-slug="1-arvores-intro/insert/long_7" id="long_7_0">
<p class="admonition-title">Exercise 8<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Para a árvore acima, tente encontrar uma ordem de inserção que diminui a altura da árvore. </p>
Expand Down
12 changes: 6 additions & 6 deletions 1-arvores-intro/intro/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -328,7 +328,7 @@ <h2 id="buscando-por-elementos">Buscando por elementos</h2>
null3 [shape=point]
}
'&gt;</graphviz-graph></p>
<div class="admonition exercise long tag-text-exercise tag-long-text editable" data-slug="1-arvores-intro/intro/long_1" id="long_1_0">
<div class="admonition exercise long tag-long-text tag-text-exercise editable" data-slug="1-arvores-intro/intro/long_1" id="long_1_0">
<p class="admonition-title">Exercise 1<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Busque na árvore acima pelo valor $7$. Escreva abaixo a decisão tomada em cada nó.</p>
Expand All @@ -346,7 +346,7 @@ <h2 id="buscando-por-elementos">Buscando por elementos</h2>
Nó 7 -&gt; encontrou!</p>
</div>
</div>
<div class="admonition exercise long tag-text-exercise tag-long-text editable" data-slug="1-arvores-intro/intro/long_2" id="long_2_0">
<div class="admonition exercise long tag-long-text tag-text-exercise editable" data-slug="1-arvores-intro/intro/long_2" id="long_2_0">
<p class="admonition-title">Exercise 2<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Busque na árvore acima pelo valor $3$. Escreva abaixo a decisão tomada em cada nó.</p>
Expand All @@ -364,7 +364,7 @@ <h2 id="buscando-por-elementos">Buscando por elementos</h2>
Fim da árvore! -&gt; não encontrou</p>
</div>
</div>
<div class="admonition exercise long tag-text-exercise tag-long-text editable" data-slug="1-arvores-intro/intro/long_3" id="long_3_0">
<div class="admonition exercise long tag-long-text tag-text-exercise editable" data-slug="1-arvores-intro/intro/long_3" id="long_3_0">
<p class="admonition-title">Exercise 3<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Busque na árvore acima pelo valor $23$. Escreva abaixo a decisão tomada em cada nó.</p>
Expand All @@ -382,7 +382,7 @@ <h2 id="buscando-por-elementos">Buscando por elementos</h2>
Fim da árvore! -&gt; não encontrou</p>
</div>
</div>
<div class="admonition exercise long tag-text-exercise tag-long-text editable" data-slug="1-arvores-intro/intro/long_4" id="long_4_0">
<div class="admonition exercise long tag-long-text tag-text-exercise editable" data-slug="1-arvores-intro/intro/long_4" id="long_4_0">
<p class="admonition-title">Exercise 4<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Escreva abaixo um algoritmo iterativo <code>query(r, k)</code> que busca pela chave $k$ na ABB enraizada em $r$. Se encontrar devolve <code>VERDADEIRO</code>.</p>
Expand All @@ -398,7 +398,7 @@ <h2 id="buscando-por-elementos">Buscando por elementos</h2>
</div>
</div>
<p>Antes de prosseguir, volte nos exercícios acima e simule o seu algoritmo. </p>
<div class="admonition exercise long tag-text-exercise tag-long-text editable" data-slug="1-arvores-intro/intro/long_5" id="long_5_0">
<div class="admonition exercise long tag-long-text tag-text-exercise editable" data-slug="1-arvores-intro/intro/long_5" id="long_5_0">
<p class="admonition-title">Exercise 5<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Faça agora uma versão recursiva. Veja que ela é muito mais sucinta que a anterior.</p>
Expand Down Expand Up @@ -592,7 +592,7 @@ <h2 id="validar-uma-abb">Validar uma <em>ABB</em></h2>
<li>para checar a propriedade precisamos percorrer toda a subárvore esquerda e toda a subárvore direita.</li>
</ol>
<p>Esses dois passos tem algo em comum: eles envolvem visitar todos os nós da árvore. </p>
<div class="admonition exercise long tag-text-exercise tag-long-text editable" data-slug="1-arvores-intro/intro/long_6" id="long_6_0">
<div class="admonition exercise long tag-long-text tag-text-exercise editable" data-slug="1-arvores-intro/intro/long_6" id="long_6_0">
<p class="admonition-title">Exercise 9<button class="editable-button"></button></p>
<form class="exercise-form">
<p>Escreva abaixo um rascunho de um algoritmo para visitar todos os nós de uma árvore.</p>
Expand Down
Loading

0 comments on commit 013c654

Please sign in to comment.