IPV4 to IPV6

Exercícios De Estrutura de Dados Resolvidos.

Tukiyooo 0 09:34

<br /><div class="Section1"><div align="center" class="MsoNormal" style="margin-bottom: .0001pt; margin-bottom: 0cm; text-align: center;"><b><span style="line-height: 115%;"><i><span style="color: red; font-size: large;"><u>Por Ariadne Costa Gomes</u></span></i></span></b></div><div align="center" class="MsoNormal" style="margin-bottom: .0001pt; margin-bottom: 0cm; text-align: center;"><span style="line-height: 18px;"><b><br /></b></span></div><div class="MsoListParagraphCxSpFirst" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">1.<span style="font-size: 7pt; line-height: normal;">      </span></span><span style="font-size: 12pt; line-height: 115%;">Para que serve uma lista?  <o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="font-size: 12pt; line-height: 115%;">  <span style="color: #8064a2;">Uma lista serve para interligar os elementos de um conjunto.</span><o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">2.<span style="font-size: 7pt; line-height: normal;">      </span></span><span style="font-size: 12pt; line-height: 115%;">Quais operações podem ser realizadas com uma lista?<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Podem ser realizadas com uma lista as seguintes operações: Inserir, Retirar e Localizar.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">3.<span style="font-size: 7pt; line-height: normal;">      </span></span><span style="font-size: 12pt; line-height: 115%;">Descreva sua facilidade durante a execução de um programa.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">As listas são estruturas muito flexíveis, porque podem crescer sem diminuir de tamanho durante a execução de um programa, de acordo com a demanda.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">4.<span style="font-size: 7pt; line-height: normal;">      </span></span><span style="font-size: 12pt; line-height: 115%;">Como podem ser as operações com os itens na lista?<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Itens podem ser acenados, inseridos ou retirados de uma lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">5.<span style="font-size: 7pt; line-height: normal;">      </span></span><span style="font-size: 12pt; line-height: 115%;">O que pode ser feito com uma lista muito grande ou duas listas pequenas?<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Duas listas podem ser concatenadas para formar uma lista única, assim como uma lista pode ser partida em duas ou mais listas.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">6.<span style="font-size: 7pt; line-height: normal;">      </span></span><span style="font-size: 12pt; line-height: 115%;">Quando é aconselhável o seu uso?<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Listas são adequadas para aplicações nas quais não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.</span><span style="font-size: 12pt; line-height: 115%;"> <o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">7.<span style="font-size: 7pt; line-height: normal;">      </span></span><span style="font-size: 12pt; line-height: 115%;">Em que são úteis às listas?<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Listas são úteis em aplicações tais como manipulação simbólica, gerência de memória, simulação e compiladores.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">8.<span style="font-size: 7pt; line-height: normal;">      </span></span><span style="font-size: 12pt; line-height: 115%;">Como é feita a definição em uma lista?<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Uma lista linear é uma sequência de zero ou mais itens, x<sub>1, </sub>x<sub>2....,</sub>x<sub>n, </sub>na qual x<sub>1 </sub>é de um determinado item e x<sub>n </sub>representa o tamanho da lista linear<sub>.<o:p></o:p></sub></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">9.<span style="font-size: 7pt; line-height: normal;">      </span></span><span style="font-size: 12pt; line-height: 115%;">Descreva sua propriedade principal:<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Sua principal propriedade estrutural envolve as posições relativas dos itens em uma dimensão. Assumindo n>=1, x<sub>1 </sub>é o primeiro item da lista e x<sub>n</sub>é o último item da lista. <o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">– xi precede xi+1 para i = 1, 2,       , n − 1<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">– xi sucede xi−1 para i = 2, 3,       , n<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">– o elemento xi é dito estar na i-ésima posição da lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">10.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;"> Das várias estruturas que podem ser utilizadas, quais estudamos?<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Listas Lineares.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">11.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;"> Descreva sobre os cinco pontos relacionados à implementação de uma lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">1. FLVazia(Lista). Faz a lista ﬁcar vazia.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">2. Insere(x, Lista). Insere x após o último item da lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">3. Retira(p, Lista, x). Retorna o item x que está na posição p da lista,<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">retirando-o da lista e deslocando os itens a partir da posição p+1<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">para as posições anteriores.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">4. Vazia(Lista). Esta função retorna true se lista vazia; senão retorna<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">false.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">5. Imprime(Lista). Imprime os itens da lista na ordem de ocorrência.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">12.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;"> Escreva a estrutura necessária para implementação de uma lista com arranjo.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Os itens são armazenados em<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">um array de tamanho suﬁciente<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">para armazenar a lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• O campo Último aponta para a<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">posição seguinte a do último ele-<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">mento da lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• O i-ésimo item da lista está arma-<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">zenado na i-ésima posição do ar-<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">ray, 1 ≤ i <Último.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• A constante MaxTam deﬁne o ta-<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">manho máximo permitido para a<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><br /></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">13.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;">Escreva as funções utilizadas para operar sobre a lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">void FLVazia(TipoLista </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ Lista−>Primeiro = INICIOARRANJO; Lista−>Ultimo = Lista−>Primeiro ; }<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">int Vazia(TipoLista Lista)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ return ( Lista .Primeiro == Lista .Ultimo ) ; } /</span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;"> Vazia </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">/<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">void Insere(TipoItem x , TipoLista </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ i f ( Lista −> Ultimo > MAXTAM)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">pr int f ( "Lista esta cheia\n" ) ;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">else { Lista −> Item[ Lista −> Ultimo − 1] = x;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista −> Ultimo++;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">}<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">} /</span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;"> Insere </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">/<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">void Retira(TipoApontador p, TipoLista </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista , TipoItem </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Item)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ int Aux;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">i f (Vazia(</span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista ) | | p >= Lista </span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">−</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">> Ultimo)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ pr int f ( "Erro : Posicao nao existe \n" ) ;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">return;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">} </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Item = Lista −> Item[p − 1];<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista −> Ultimo−−;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">for (Aux = p; Aux < Lista −> Ultimo ; Aux++)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista −> Item[Aux − 1] = Lista −> Item[Aux] ;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">} /</span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;"> Retira </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">/<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">void Imprime(TipoLista Lista)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ int Aux;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">for (Aux = Lista .Primeiro − 1; Aux <= (Lista .Ultimo − 2); Aux++)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">pr int f ( "%d\n" , Lista . Item[Aux] .Chave) ;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">} /</span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;"> Imprime </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">/<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">14.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;">Escreva as vantagens de utilizar listas com arranjos.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Economia de memória (os apontadores são implícitos<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">nesta estrutura).<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">15.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;">Escreva as desvantagens de utilizar listas com arranjos.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">– custo para inserir ou retirar itens da lista, que pode causar um<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">deslocamento de todos os itens, no pior caso;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">– em aplicações em que não existe previsão sobre o crescimento da<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">lista, a utilização de arranjos em linguagens como o Pascal pode<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">ser problemática porque nesse caso o tamanho máximo da lista<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">tem de ser deﬁnido em tempo de compilação.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">16.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;">Descreva a implementação de listas com apontadores.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• Cada item é encadeado com o seguinte mediante uma variável do tipo<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Apontador.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• Permite utilizar posições não contíguas de memória.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• É possível inserir e retirar elementos sem necessidade de deslocar os<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">itens seguintes da lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• Há uma célula cabeça para simpliﬁcar as operações sobre a lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">17.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;">Escreva as estruturas necessárias para implementar listas com apontadores.<o:p></o:p></span></div></div><span lang="EN-US" style="color: #8064a2; font-family: Calibri, sans-serif; font-size: 12pt; line-height: 115%;"><br clear="all" style="mso-break-type: section-break; page-break-before: auto;" /></span> <br /><div class="Section2"><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span lang="EN-US" style="color: #8064a2; font-size: 12pt; line-height: 115%;">typedef int TipoChave;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span lang="EN-US" style="color: #8064a2; font-size: 12pt; line-height: 115%;">typedef struct {<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">TipoChave Chave;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">/</span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;"> outros componentes </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">/<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">} TipoItem;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span lang="EN-US" style="color: #8064a2; font-size: 12pt; line-height: 115%;">typedef struct TipoCelula </span><span lang="EN-US" style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span lang="EN-US" style="color: #8064a2; font-size: 12pt; line-height: 115%;">TipoApontador ;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span lang="EN-US" style="color: #8064a2; font-size: 12pt; line-height: 115%;">typedef struct TipoCelula {<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">TipoItem Item;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">TipoApontador Prox;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">} TipoCelula;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">typedef struct {<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">TipoApontador Primeiro , Ultimo;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">} TipoLista;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• A lista é constituída de células.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• Cada célula contém um item da<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">lista e um apontador para a cé-<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">lula seguinte.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• O registro TipoLista contém um<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">apontador para a célula cabeça<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">e um apontador para a última cé-<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">lula da lista.<o:p></o:p></span></div></div><span style="font-family: Calibri, sans-serif; font-size: 12pt; line-height: 115%;"><br clear="all" style="mso-break-type: section-break; page-break-before: auto;" /></span> <br /><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">18.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;">Escreva as funções necessárias para trabalha com listas utilizando apontadores.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">void FLVazia(TipoLista </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ Lista−>Primeiro = (TipoApontador ) malloc(sizeof (TipoCelula ) ) ;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista−>Ultimo = Lista−>Primeiro ; Lista−>Primeiro−>Prox = NULL;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">}<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">int Vazia(TipoLista Lista)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ return ( Lista .Primeiro == Lista .Ultimo ) ; }<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">void Insere(TipoItem x , TipoLista </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ Lista−>Ultimo−>Prox = (TipoApontador ) malloc(sizeof (TipoCelula ) ) ;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista−>Ultimo = Lista−>Ultimo−>Prox; Lista−>Ultimo−>Item = x;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista−>Ultimo−>Prox = NULL;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">}<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">void Retira(TipoApontador p, TipoLista </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista , TipoItem </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Item)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ /</span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">−−</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">O item a ser retirado e o seguinte ao apontado por p</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">−−</span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">/<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">TipoApontador q;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">i f (Vazia(</span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista ) | | p == NULL | | p</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">−</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">>Prox == NULL)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ pr int f ( " Erro : Lista vazia ou posicao nao existe \n" ) ;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">return;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">}<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">q = p−>Prox; </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Item = q</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">−</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">>Item; p</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">−</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">>Prox = q</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">−</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">>Prox;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">i f (p−>Prox == NULL) Lista−>Ultimo = p;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">free(q) ;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">}<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">void Imprime(TipoLista Lista)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ TipoApontador Aux;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Aux = Lista .Primeiro−>Prox;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">while (Aux != NULL)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ pr int f ( "%d\n" , Aux −>Item.Chave) ; Aux = Aux −>Prox ; }<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">}<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">19.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;">Quais as vantagens de utilizar listas com apontadores?<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">– Permite inserir ou retirar itens do meio da lista a um custo constante<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">(importante quando a lista tem de ser mantida em ordem).<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">– Bom para aplicações em que não existe previsão sobre o<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">crescimento da lista (o tamanho máximo da lista não precisa ser<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">deﬁnido a priori).<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">20.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;">Qual a desvantagem de utilizar listas com apontadores?<o:p></o:p></span></div><div class="MsoListParagraphCxSpLast" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; tab-stops: 16.0cm; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Utilização de memória extra para armazenar os apontadores.<o:p></o:p></span></div>

Exercícios De Estrutura de Dados Resolvidos.

Por Ariadne Costa Gomes 1. Para que serve uma lista? Uma lista serve para interligar os elementos de um conjunto. 2. Quais op...

Banco de Dados 1 - Resumo Prático.

Tukiyooo 0 11:04

<div style="text-align: center;"><span style="font-size: large;">Conceitos básicos de banco de Dados.</span></div><br /><div style="text-align: center;"><u><b><span style="color: red;">Banco de Dados é um conjunto de dados relacionados</span></b></u></div><div style="text-align: center;"><u><b><span style="color: red;"><br /></span></b></u></div><u>Problemas de não se usar um Banco de dados:</u><br /><br /><br /><ul><ul><li>Problema de falta da integração de dados.</li><li>Inconsistência e redundância de dados.</li><li>Dificuldade de acesso aos dados.</li><li>isolamento de dados.</li><li>Problemas de integridade.</li></ul></ul><div><u>Visão dos Dados:</u></div><div><br /></div><div><ol><li>Visão externa --> Aplicação.</li><li>Visão Lógica --> SGBD.</li><li>Visão interna --> Banco de Dados.</li></ol><div>================================================================</div><div><u>O que é um SGBD (Sistemas de gerenciamento de banco de dados):</u></div></div><div>Software com recursos específicos para facilitar a manipulação das informações dos bancos de dados e do desenvolvimento de programas aplicativos.</div><div><br /></div><div>================================================================</div><div><br /></div><div><u>Características / Funcionalidades de um SGBD:</u></div><div><br /></div><div><ul><li>Controle de redundâncias.</li><li>Compartilhamento de dados.</li><li>Controle de acesso.</li><li>Interfaceamento.</li><li>Esquematização.</li><li>Controle de integridade.</li><li>Backups.</li></ul><div><u>Tipos de Bancos de Dados:</u></div></div><div><ol><li>Banco de dados Tradicionais ( Informações acessadas são textuais ou numéricas).</li><li>Banco de dados multimídia ( Armazena figuras, vioclipes, sons e mensagens de voz ).</li><li>Sistemas de informações geográficas ( Armazena e analisa mapas, dados meteorológicos e imagens de satélites).</li></ol><div><u>Vantagens dos SGBD</u></div></div><div><br /></div><div><ol><li>Consistência e eliminação da redundância de dados.</li><li>Integridade dos dados.</li><li>Controle de concorrência.</li><li>Recuperação e backup.</li></ol><div><u>Modelos de dados </u></div></div><div><br /></div><div>Uma coleção de conceitos, construídos com bases em mecanismos de abstrações, que são usados para descrever um conjunto de dados e as operações para manipular os dados.<br /><br />Representação:<br /><br />--> Sintaxe de linguagem.<br />--> Notação Gráfica.</div><div><br /></div><div><ul><li>Modelos conceituais ( Entidade e relacionamentos).</li><li>Modelos lógicos ou implementação.</li><li>Modelos físicos.</li></ul><div><br /></div><div><br /></div></div><div><br /></div>

Banco de Dados 1 - Resumo Prático.

Conceitos básicos de banco de Dados. Banco de Dados é um conjunto de dados relacionados Problemas de não se usar um Banco de dados: Problema...

Windows 8 tem um milhão de downloads

Tukiyooo 0 09:49

<br /><div style="background-color: white; border-bottom-width: 0px; border-color: initial; border-image: initial; border-left-width: 0px; border-right-width: 0px; border-style: initial; border-top-width: 0px; color: #333333; font-family: Arial, Helvetica, sans-serif; font-size: 12px; line-height: 18px; margin-bottom: 1.5em; margin-top: -5px; outline-color: initial; outline-style: initial; outline-width: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px; text-align: left; vertical-align: baseline;"><br /></div><div class="separator" style="clear: both; text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjbq1a1H7fEg_AQOAOTDnqO5Tdm8QWSQMbaj6uR109mlGW9aO0sjqzlO0FZpVk539kIVy_7oefiTAJpBBaJMXbjDGFVgHxZDKkfe9fM5oUAzKVDpKScr8sdyrzrTXtpqGNg7aUZIux5tvw/s1600/windows-8-teclado.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="179" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjbq1a1H7fEg_AQOAOTDnqO5Tdm8QWSQMbaj6uR109mlGW9aO0sjqzlO0FZpVk539kIVy_7oefiTAJpBBaJMXbjDGFVgHxZDKkfe9fM5oUAzKVDpKScr8sdyrzrTXtpqGNg7aUZIux5tvw/s320/windows-8-teclado.jpg" width="320" /></a></div><div style="background-color: white; border-bottom-width: 0px; border-color: initial; border-image: initial; border-left-width: 0px; border-right-width: 0px; border-style: initial; border-top-width: 0px; color: #333333; font-family: Arial, Helvetica, sans-serif; font-size: 12px; line-height: 18px; margin-bottom: 1.5em; margin-top: -5px; outline-color: initial; outline-style: initial; outline-width: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px; text-align: left; vertical-align: baseline;"><br /></div><div style="background-color: white; border-bottom-width: 0px; border-color: initial; border-image: initial; border-left-width: 0px; border-right-width: 0px; border-style: initial; border-top-width: 0px; color: #333333; font-family: Arial, Helvetica, sans-serif; font-size: 12px; line-height: 18px; margin-bottom: 1.5em; margin-top: -5px; outline-color: initial; outline-style: initial; outline-width: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px; text-align: left; vertical-align: baseline;">O <a href="http://itweb.com.br/especial/windows-8/" style="border-bottom-width: 0px; border-color: initial; border-image: initial; border-left-width: 0px; border-right-width: 0px; border-style: initial; border-top-width: 0px; color: #333333; font-family: inherit; font-style: inherit; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; outline-color: initial; outline-style: initial; outline-width: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px; vertical-align: baseline;" target="_blank">Windows 8</a> ainda não está disponível oficialmente, mas já tem mais de um milhão de usuários. Este é o número de indivíduos que baixou a versão Consumer Preview, disponível desde o dia 29 de fevereiro.  Uma versão final do sistema operacional deve chegar até o final deste ano.</div><div style="background-color: white; border-bottom-width: 0px; border-color: initial; border-image: initial; border-left-width: 0px; border-right-width: 0px; border-style: initial; border-top-width: 0px; color: #333333; font-family: Arial, Helvetica, sans-serif; font-size: 12px; line-height: 18px; margin-bottom: 1.5em; outline-color: initial; outline-style: initial; outline-width: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px; text-align: left; vertical-align: baseline;">Construindo com o vislumbre de um ambiente touch e recheado de aplicativos, a plataforma é essencial para os esforços da Microsof de fazer frente a Apple e Google. Para rodar a Windows 8 Consumer Preview, é preciso ter um PC ou laptop com ao menos processador Intel ou AMD de 1GHz , 1 GB de memória RAM em um sistema de 32-bit ou de 2 GB de RAM em uma máquina com 64-bits. Além disso, são necessários 16 GB ou 20 GB de espaço em disco, respectivamente, e cartão de gráficos compatível com Directx9 ou uma versão acima.</div><div style="background-color: white; border-bottom-width: 0px; border-color: initial; border-image: initial; border-left-width: 0px; border-right-width: 0px; border-style: initial; border-top-width: 0px; color: #333333; font-family: Arial, Helvetica, sans-serif; font-size: 12px; line-height: 18px; margin-bottom: 1.5em; outline-color: initial; outline-style: initial; outline-width: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px; text-align: left; vertical-align: baseline;">Usuários também precisarão de um dispositivo touch para tirar as vantagens das funcionalidades do Windows 8. Uma versão do sistema desenhada em chips ARM e que, portanto, foram construídos para rodar em tablets não está disponível neste preview a consumidores, apenas no destinado a desenvolvedores (este último lançado no fim do ano passado).</div><div style="background-color: white; border-bottom-width: 0px; border-color: initial; border-image: initial; border-left-width: 0px; border-right-width: 0px; border-style: initial; border-top-width: 0px; color: #333333; font-family: Arial, Helvetica, sans-serif; font-size: 12px; line-height: 18px; margin-bottom: 1.5em; outline-color: initial; outline-style: initial; outline-width: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px; text-align: left; vertical-align: baseline;"><br /></div>

Windows 8 tem um milhão de downloads

O Windows 8 ainda não está disponível oficialmente, mas já tem mais de um milhão de usuários. Este é o número de indivíduos que baixou a v...

Compilando programas no Ubuntu

Tukiyooo 0 07:25

<br /><h2 class="entry-title" style="font-size: 36px; font-weight: normal; line-height: 40px; margin-bottom: 32px; margin-left: 0px; margin-right: 0px; margin-top: 24px; padding-bottom: 0px; padding-left: 6px; padding-right: 6px; padding-top: 0px;"><a href="http://wiki.ubuntu-br.org/Instala%C3%A7%C3%A3o_do_GNU_C/C++_compiler" style="color: #333333; text-decoration: none;">C++_compiler</a></h2><div class="hentry post" style="-webkit-box-shadow: rgb(204, 204, 204) 0px 1px 2px; background-attachment: initial; background-clip: initial; background-color: white; background-image: initial; background-origin: initial; background-position: initial initial; background-repeat: initial initial; border-bottom-left-radius: 4px; border-bottom-right-radius: 4px; border-top-left-radius: 4px; border-top-right-radius: 4px; box-shadow: rgb(204, 204, 204) 0px 1px 2px; margin-bottom: 16px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 8px; padding-left: 8px; padding-right: 8px; padding-top: 8px;"><div dir="ltr" id="page" lang="en"><div dir="ltr" id="content" lang="en"><div class="line867" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;"></div><h1 id="Instala.2BAOcA4w-o_e_Utiliza.2BAOcA4w-o_do_GCC_e_G.2B-.2B-" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 28px; font-weight: normal; line-height: 40px; margin-bottom: 8px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">Instalação e Utilização do GCC e G++</h1><span class="anchor" id="line-4" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><div style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"><b>OBS: Na distro 10.4 do ubuntu o Gcc já vem instalado. /usr/bin/gcc.</b></div><span class="anchor" id="line-5" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><span class="anchor" id="line-6" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><span class="anchor" id="line-7" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><div class="line874" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;">Esse é um guia de como instalar os compiladores GCC e G++ (GNU C/C++ compilers) assim como uma amostra de sua utilização !<span class="anchor" id="line-8"></span><span class="anchor" id="line-9"></span></div><div class="line867" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;"></div><h2 id="Instalando_o_GCC_e.2BAC8-ou_o_G.2B-.2B-" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 24px; font-weight: normal; line-height: 28px; margin-bottom: 8px; margin-left: 0px; margin-right: 0px; margin-top: 8px;">Instalando o GCC e/ou o G++</h2><span class="anchor" id="line-10" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><div class="line862" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;">Para instalá-los, clique em Aplicações->Adicionar/Remover para abrir o Synaptic. Ao abrir a janela clique em Avançado. Na janela que abrir clique em Desenvolvimento na lista à sua esquerda. Procure por gcc e g++ na lista que aparecer à sua direita (selecione todos os que possuirem como descrição GNU C/C++ compiler). Agora clique em aplicar. Espere até a instalação se completar e feche o Synaptic. Pronto, você possui os compiladores instalados.<span class="anchor" id="line-11"></span><span class="anchor" id="line-12"></span></div><div class="line867" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;"></div><h2 id="Utilizando_o_GCC" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 24px; font-weight: normal; line-height: 28px; margin-bottom: 8px; margin-left: 0px; margin-right: 0px; margin-top: 8px;">Utilizando o GCC</h2><span class="anchor" id="line-13" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><div class="line862" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;">A utilização dos compiladores são via terminal. Portanto abra-o. Se você já é programador, apenas navegue até a pasta em que se encontra o(s) fonte(s). Se você só instalou para poder montar programas pelo código-fonte, tente copiar esse código em um editor de textos como o gedit e salvar como <tt>teste.c</tt>:<span class="anchor" id="line-14"></span><span class="anchor" id="line-15"></span></div><div class="line867" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;"><span class="anchor" id="line-16"></span><span class="anchor" id="line-17"></span><span class="anchor" id="line-18"></span><span class="anchor" id="line-19"></span><span class="anchor" id="line-20"></span><span class="anchor" id="line-21"></span><span class="anchor" id="line-22"></span><span class="anchor" id="line-23"></span></div><pre style="color: #333333; font-size: 13px; line-height: 19px;"><span class="anchor" id="line-1"></span>#include <stdio.h><br /><span class="anchor" id="line-2"></span><br /><span class="anchor" id="line-3"></span>int main()<br /><span class="anchor" id="line-4"></span>{<br /><span class="anchor" id="line-5"></span>    printf("Isso é um teste\n");<br /><span class="anchor" id="line-6"></span>    return 0;<br /><span class="anchor" id="line-7"></span>}</pre><span class="anchor" id="line-24" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><span class="anchor" id="line-25" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><div class="line874" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;">Agora, no terminal, navegue até a pasta utilizando os comandos cd para abrir a pasta e ls para listar os arquivos do diretório:<span class="anchor" id="line-26"></span><span class="anchor" id="line-27"></span></div><div class="line874" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;">Para listar o diretório:<span class="anchor" id="line-28"></span><span class="anchor" id="line-29"></span></div><div class="line867" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;"><span class="anchor" id="line-30"></span><span class="anchor" id="line-31"></span></div><pre style="color: #333333; font-size: 13px; line-height: 19px;"><span class="anchor" id="line-1-1"></span>ls</pre><span class="anchor" id="line-32" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><span class="anchor" id="line-33" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><div class="line874" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;">Para entrar na pasta:<span class="anchor" id="line-34"></span><span class="anchor" id="line-35"></span></div><div class="line867" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;"><span class="anchor" id="line-36"></span><span class="anchor" id="line-37"></span></div><pre style="color: #333333; font-size: 13px; line-height: 19px;"><span class="anchor" id="line-1-2"></span>cd nome_da_pasta</pre><span class="anchor" id="line-38" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><span class="anchor" id="line-39" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><div class="line867" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;"><img alt="Icones/importante.png" class="attachment" src="http://wiki.ubuntu-br.org/Icones?action=AttachFile&do=get&target=importante.png" title="Icones/importante.png" /> O shell dos sistemas Unix são case sensitive, ou seja maiúsculas e minúsculas fazem diferença<span class="anchor" id="line-40"></span><span class="anchor" id="line-41"></span></div><div class="line874" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;">Quando estiver na pasta desejada, digite:<span class="anchor" id="line-42"></span><span class="anchor" id="line-43"></span></div><div class="line867" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;"><span class="anchor" id="line-44"></span><span class="anchor" id="line-45"></span></div><pre style="color: #333333; font-size: 13px; line-height: 19px;"><span class="anchor" id="line-1-3"></span>gcc teste.c</pre><span class="anchor" id="line-46" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><span class="anchor" id="line-47" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><div class="line862" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;">Isso gerará um arquivo <tt>a.out</tt> na pasta atual. Se nenhuma mensagem de erro apareceu o seu compilador está instalado corretamente<span class="anchor" id="line-48"></span><span class="anchor" id="line-49"></span></div><div class="line862" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;">Para abrir o programa digite <tt>./a.out</tt><span class="anchor" id="line-50"></span><span class="anchor" id="line-51"></span></div><div class="line874" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;">Deverá aparecer:<span class="anchor" id="line-52"></span><span class="anchor" id="line-53"></span></div><div class="line867" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;"><span class="anchor" id="line-54"></span><span class="anchor" id="line-55"></span><span class="anchor" id="line-56"></span></div><pre style="color: #333333; font-size: 13px; line-height: 19px;"><span class="anchor" id="line-1-4"></span>Isso é um teste<br /><span class="anchor" id="line-2-1"></span>usuario@ubuntu:~$</pre><span class="anchor" id="line-57" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><span class="anchor" id="line-58" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><div class="line862" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;">Se você quiser dar um nome ao programa como <tt>teste.bin</tt> ou <tt>teste.exe</tt>, digite:<span class="anchor" id="line-59"></span><span class="anchor" id="line-60"></span></div><div class="line867" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;"><span class="anchor" id="line-61"></span><span class="anchor" id="line-62"></span></div><pre style="color: #333333; font-size: 13px; line-height: 19px;"><span class="anchor" id="line-1-5"></span>gcc -o teste.bin teste.c</pre><span class="anchor" id="line-63" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><span class="anchor" id="line-64" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><div class="line874" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;">== Utilizando o g++ ===<span class="anchor" id="line-65"></span><span class="anchor" id="line-66"></span></div><div class="line874" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;">Se você sabe usar o gcc, o g++ é a mesma coisa. Apenas digite:<span class="anchor" id="line-67"></span><span class="anchor" id="line-68"></span></div><div class="line867" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;"><span class="anchor" id="line-69"></span><span class="anchor" id="line-70"></span></div><pre style="color: #333333; font-size: 13px; line-height: 19px;"><span class="anchor" id="line-1-6"></span>g++ arquivo.cpp</pre><span class="anchor" id="line-71" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><span class="anchor" id="line-72" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><div class="line874" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;">Para gerar o a.out. Para escolher o nome, digite:<span class="anchor" id="line-73"></span><span class="anchor" id="line-74"></span></div><div class="line867" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;"><span class="anchor" id="line-75"></span><span class="anchor" id="line-76"></span></div><pre style="color: #333333; font-size: 13px; line-height: 19px;"><span class="anchor" id="line-1-7"></span>g++ -o nome.bin arquivo.cpp</pre><span class="anchor" id="line-77" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><span class="anchor" id="line-78" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><div class="line874" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;">Para testar se ele foi instalado corretamente, tente o seguinte código:<span class="anchor" id="line-79"></span><span class="anchor" id="line-80"></span></div><div class="line867" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;"><span class="anchor" id="line-81"></span><span class="anchor" id="line-82"></span><span class="anchor" id="line-83"></span><span class="anchor" id="line-84"></span><span class="anchor" id="line-85"></span><span class="anchor" id="line-86"></span><span class="anchor" id="line-87"></span><span class="anchor" id="line-88"></span><span class="anchor" id="line-89"></span><span class="anchor" id="line-90"></span></div><pre style="color: #333333; font-size: 13px; line-height: 19px;"><span class="anchor" id="line-1-8"></span>#include <iostream><br /><span class="anchor" id="line-2-2"></span>using namespace std;<br /><span class="anchor" id="line-3-1"></span><br /><span class="anchor" id="line-4-1"></span>int main()<br /><span class="anchor" id="line-5-1"></span>{<br /><span class="anchor" id="line-6-1"></span>    cout << "Isso é um teste" << endl;<br /><span class="anchor" id="line-7-1"></span>    return 0;<br /><span class="anchor" id="line-8"></span>}</pre><span class="anchor" id="line-91" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><span class="anchor" id="line-92" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px;"></span><div class="line862" style="color: #333333; font-family: 'Ubuntu Beta', UbuntuBeta, Ubuntu, 'Bitstream Vera Sans', 'DejaVu Sans', Tahoma, sans-serif; font-size: 13px; line-height: 19px; margin-bottom: 1em;">Para compilar, navegue até a pasta onde você salvou o arquivo e digite <tt>g++ teste.cpp</tt>. Agora digite <tt>./a.out</tt> para abrir.<span class="anchor" id="line-93"></span><span class="anchor" id="line-94"></span></div><div><br /></div></div></div></div>

Compilando programas no Ubuntu

C++_compiler Instalação e Utilização do GCC e G++ OBS: Na distro 10.4 do ubuntu o Gcc já vem instalado. /usr/bin/gcc. Esse é um guia de como...

Adobe Page Make - Download

Tukiyooo 0 11:04

Adobe Page Make - Download

Acesse o Link e baixe o melhor editor para Jornais: Download

Instalando o plugin Java 6.20 no Google Chrome

Tukiyooo 0 11:39

<br /><h1 style="background-color: white; color: #993300; font-family: Verdana; font-size: 14px; text-align: justify;">Instalando o plugin Java 6.20 no Google Chrome</h1><div class="floatright" style="background-color: white; float: right; font-family: Verdana; font-size: 11px; padding-bottom: 5px; padding-left: 5px; padding-right: 5px; padding-top: 5px; text-align: center;"><ins style="border-bottom-style: none; border-color: initial; border-image: initial; border-left-style: none; border-right-style: none; border-top-style: none; border-width: initial; display: inline-table; height: 280px; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px; position: relative; visibility: visible; width: 336px;"><ins id="aswift_2_anchor" style="border-bottom-style: none; border-color: initial; border-image: initial; border-left-style: none; border-right-style: none; border-top-style: none; border-width: initial; display: block; height: 280px; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px; position: relative; visibility: visible; width: 336px;"><iframe allowtransparency="true" frameborder="0" height="280" hspace="0" id="aswift_2" marginheight="0" marginwidth="0" name="aswift_2" scrolling="no" style="left: 0px; position: absolute; top: 0px;" vspace="0" width="336"></iframe></ins></ins></div><div id="HOTWordsTxt" name="HOTWordsTxt" style="background-color: white; font-family: Verdana; font-size: 11px; text-align: justify;"><div>Faça o download do Java nesse link: <a href="http://www.java.com/pt_BR/download/linux_manual.jsp?locale=pt_BR&host=www.java.com:80" style="color: #005300;">http://www.java.com/pt_BR/download/</a><br /><br />Use o comando abaixo para criar a pasta chamada java (você pode instalar em outro diretório. Eu prefiro instalar nesse por uma questão de organização):<br /><br /><strong># mkdir /opt/java</strong><br /><br />Depois mova o arquivo <em>jre-6u20-linux-i586.bin</em> para esse diretório.<br /><br /><strong># cp /diretorio_do_download/ jre-6u20-linux-i586.bin /opt/java</strong><br /><br />Entre no diretório e execute os comandos abaixo:<br /><br /><strong># cd /opt/java<br /># chmod +x jre-6u20-linux-i586.bin<br /># ./jre-6u20-linux-i586.bin</strong><br /><br />Após esse processo o Java já estará instalado.<br /><br />Agora vamos instalar o Google Chrome.<br /><br />Baixe o arquivo de instalação do site: <a href="http://www.google.com.br/chrome/eula.html?platform=linux_ubuntu_i386" style="color: #005300;">http://www.google.com.br/chrome/eula.html?platform=linux_ubuntu_i386</a><br /><br />Entre no terminal como root e digite:<br /><br /><strong># dpkg -i google-chrome-stable_current_i386.deb</strong><br /><br />O Google Chrome já esta instalado!<br /><br />Agora siga os seguintes passos para ativar o plugins do Java no Google Chrome:<br /><br />Criamos a pasta "plugins" no diretório de instalação do Chrome, pois o mesmo não vem criado:<br /><br /><strong># mkdir /opt/google/chrome/plugins</strong><br /><br />Acessamos o diretório:<br /><br /><strong># cd /opt/google/chrome/plugins</strong><br /><br />Criamos o link simbólico do plugin dentro da pasta que acabamos de criar:<br /><br /><strong># ln -s /opt/java/jre1.6.0_20/lib/i386/libnpjp2.so .</strong><br /><br />Seja feliz com seu Java no browser do Google! </div></div>

Instalando o plugin Java 6.20 no Google Chrome

Instalando o plugin Java 6.20 no Google Chrome Faça o download do Java nesse link: http://www.java.com/pt_BR/download/ Use o comando abaixo...

Exercícios Estrutura de Dados - Resolvidos

Tukiyooo 0 21:34

<br /><div align="CENTER" style="margin-bottom: 0cm;"><span style="font-size: medium;"><b>Lista de Exercícios</b></span></div><div align="CENTER" style="margin-bottom: 0cm;"><span style="font-size: medium;"><b><br /></b></span></div><div align="CENTER" style="margin-bottom: 0cm;"><span style="font-size: medium;"><b><br /></b></span></div><div class="separator" style="clear: both; text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEismCN2lrtQh2Yc0X2lstCogQCwojRcRqtv22HzXxcvBrGE-15iJUNqh9VkGbSHMgCiyaM3Tula0cbw0geGGov25WTINXsyL8545OSHQf7TES1E1tR0-Z3HAyn3OZOJoac64WOLPKSq_dY/s1600/Estrutura+de+dados" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="640" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEismCN2lrtQh2Yc0X2lstCogQCwojRcRqtv22HzXxcvBrGE-15iJUNqh9VkGbSHMgCiyaM3Tula0cbw0geGGov25WTINXsyL8545OSHQf7TES1E1tR0-Z3HAyn3OZOJoac64WOLPKSq_dY/s640/Estrutura+de+dados" width="448" /></a></div><div align="CENTER" style="margin-bottom: 0cm;"><span style="font-size: medium;"><b><br /></b></span></div><div align="JUSTIFY" style="margin-bottom: 0cm;"><br /></div><ol><li><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="font-size: medium;">Dê o  conceito de:</span></div><ol><li><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="font-size: medium;">Algoritmo<br />R:   </span><span style="color: red;"><span style="font-size: medium;">É uma sequencia de ações   executáveis para obtenção de uma solução para um determinado   problema.</span></span></div></li><li><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="font-size: medium;">Tipo   de dados<br />R: </span><span style="color: red;"><span style="font-size: medium;">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.</span></span></div></li><li><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="font-size: medium;">Tipo   abstrato de dados<br />R: </span><span style="color: red;"><span style="font-size: medium;">Pode   ser visto como um modelo matemático, acompanhado das operações   definidas sobre um modelo.</span></span></div><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="color: red;"><span style="font-size: medium;"><br /></span></span></div></li></ol></li><li><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="font-size: medium;">Qual a  descrição de algoritmos segundo Dijkstra?<br />R: </span><span style="color: red;"><span style="font-size: medium;">descreve  como uma descrição de um padrão de comportamento, expresso em  termos de um conjunto finito de ações.</span></span></div><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="color: red;"><span style="font-size: medium;"><br /></span></span></div></li><li><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="font-size: medium;">Descreva  o conceito de programar para estrutura de dados.<br />R: </span><span style="color: red;"><span style="font-size: medium;">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</span></span></div><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="color: red;"><span style="font-size: medium;"><br /></span></span></div></li><li><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="font-size: medium;">Cite os  tipos de operações que podem ser definidas sobre uma lista.<br />R:  </span><span style="color: red;"><span style="font-size: medium;">Criar lista, Retirar,  inserir, alterar</span></span><span style="font-size: medium;">.</span></div><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="font-size: medium;"><br /></span></div></li><li><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="font-size: medium;">Comente  sobre os tipos de problemas distintos apresentado por Knuth.<br />R:  </span><span style="color: red;"><span style="font-size: medium;">Análise de um algoritmo  particular: custo ao usar um dado algoritmo para resolver um  problema específico, investigar características importantes do  algoritmo em questão devem ser investigadas.</span></span></div></li></ol><div align="JUSTIFY" style="margin-bottom: 0cm; margin-left: 0.64cm; text-indent: 0.61cm;"> <span style="color: red;"><span style="font-size: medium;">Análise de uma classe de algoritmos: qual o algoritmo de menor custo possível para resolver um problema particular? Neste caso, deve ser investigado toda família de algoritmos para resolver um problema específico com a finalidade de identificar o melhor possível, colocando limites à complexidade computacional dos algoritmos pertencentes à classe</span></span><br /></div><ol start="6"><li><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="font-size: medium;">Comente  sobre as formas de medir os custos de utilização de um algoritmo e  levando em consideração que os resultados não devem ser  generalizados.<br />R: </span><span style="color: red;"><span style="font-size: medium;">Obtendo  as medidas desta forma são inadequadas e seus resultados não devem  ser generalizados, devido as seguintes objeções: (i) Os resultados  dependem do compilador que pode favorecer algumas construções em  detrimento de outras; (ii) os resultados dependem do hardware; (iii)  quando grandes memória são utilizados, as medidas de tempo  dependem deste aspecto.</span></span></div><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="color: red;"><span style="font-size: medium;"><br /></span></span></div></li><li><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="font-size: medium;">Cite e  comente os três cenários distintos relacionados ao tempo de  execução de um algoritmo.<br />R: </span><span style="color: red;"><span style="font-size: medium;">Melhor  caso(Encontrar o registro rapidamente)<br /> médio caso(o mais  difícil de se precisar) e pior caso(Percorrer todo o arquivo em  busca de um registro.</span></span></div><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="color: red;"><span style="font-size: medium;"><br /></span></span></div></li><li><div style="margin-bottom: 0cm;"><span style="font-size: medium;">Cite as principais  classes de problemas e suas funções de complexidade.<br />R: </span><span style="color: red;"><span style="font-size: medium;">As  principais classes de problemas possuem as funções de complexidade  são descritas abaixo.</span></span></div></li></ol><div style="margin-bottom: 0cm; margin-left: 0.64cm;"><span style="color: red;"><span style="font-size: medium;"><i>f</i></span></span><span style="color: red;"><span style="font-size: medium;">(n) = O(1). Algoritmos de complexidade O(1) são ditos complexidade constante.</span></span></div><ul><li><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="color: red;"><span style="font-size: medium;"><i>f</i></span></span><span style="color: red;"><span style="font-size: medium;">(n)  = O(log n). Um algoritmo de complexidade O(log n) é dito ter  complexidade logarítmica, onde a execução ocorre tipicamente em  algoritmos que resolvem um problema transformando-o em problema  menores.</span></span><span style="color: red;"><span style="font-size: medium;"><i>f</i></span></span><span style="color: red;"><span style="font-size: medium;">(n)  = O(n). Algoritmo de complexidade O(n) é dito ter complexidade  linear, realizando um pequeno trabalho sobre cada elemento de  entrada.</span></span></div></li><li><div style="margin-bottom: 0cm;"><span style="color: red;"><span style="font-size: medium;"><i>f</i></span></span><span style="color: red;"><span style="font-size: medium;">(n)  = O(n log n). Este tempo de execução ocorre tipicamente em  algoritmos que resolver um problema quebrando–o em problema  menores, resolvendo cada um deles independentemente e depois  ajuntando as soluções.</span></span></div></li></ul><ul><li><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="color: red;"><span style="font-size: medium;"><i>f</i></span></span><span style="color: red;"><span style="font-size: medium;">(n)  = O(n</span></span><span style="color: red;"><sup><span style="font-size: medium;">2</span></sup></span><span style="color: red;"><span style="font-size: medium;">).  Algoritmo de complexidade O(n</span></span><span style="color: red;"><sup><span style="font-size: medium;">2</span></sup></span><span style="color: red;"><span style="font-size: medium;">)  é dito ter complexidade quadrática, são processados aos pares,  sendo muitas vezes um anel dentro do outro.</span></span><span style="color: red;"><span style="font-size: medium;"><i>f</i></span></span><span style="color: red;"><span style="font-size: medium;">(n)  = O(n</span></span><span style="color: red;"><sup><span style="font-size: medium;">3</span></sup></span><span style="color: red;"><span style="font-size: medium;">).  Algoritmo de complexidade O(n</span></span><span style="color: red;"><sup><span style="font-size: medium;">3</span></sup></span><span style="color: red;"><span style="font-size: medium;">)  é dito ter complexidade cúbica e são úteis para resolver  pequenos problemas.</span></span></div></li></ul><div align="JUSTIFY" style="margin-bottom: 0cm; margin-left: 0.64cm;"><span style="color: red;"><span style="font-size: medium;"><i>f</i></span></span><span style="color: red;"><span style="font-size: medium;">(n) = O(2</span></span><span style="color: red;"><sup><span style="font-size: medium;">n</span></sup></span><span style="color: red;"><span style="font-size: medium;">). Algoritmo de complexidade O(2</span></span><span style="color: red;"><sup><span style="font-size: medium;">n</span></sup></span><span style="color: red;"><span style="font-size: medium;">) é dito ter complexidade exponencial e geralmente não são úteis sob ponto de vista prático. São usados em algoritmos de força bruta.</span></span></div><ol start="9"><li><div style="margin-bottom: 0cm;"><span style="font-size: medium;">O que caracteriza  programas considerados resolvidos e os não resolvidos?<br />R: </span><span style="color: red;"><span style="font-size: medium;">são  os que existe um função polinomial para solucioná-los, enquanto  problemas que não existem uma função polinomial para resolvê-lo  é considerado intratável</span></span><span style="font-size: medium;">.</span></div></li></ol><div align="JUSTIFY" style="margin-bottom: 0cm; margin-left: 0.64cm;"><br /></div><ol start="10"><li><div align="JUSTIFY" style="margin-bottom: 0cm;"> <span style="font-size: medium;">Descreva  sobre o problema do caixeiro viajante e apresente uma solução para  o mesmo.<br />R:</span><span style="color: red;"><span style="font-size: medium;">Considere  visitar as cidades de forma que sua viagem inicie e termine em uma  mesma cidade e cada cidade seja vizitada uma única vez.</span></span></div><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="color: red;"><span style="font-size: medium;"><br /></span></span></div></li><li><div align="JUSTIFY" style="margin-bottom: 0cm;"> <span style="font-size: medium;">Descreva  sobre as técnicas de análise de algoritmos.<br />R: </span><span style="color: red;"><span style="font-size: medium;">Utiliza  matemática discreta, envolvendo contagens ou enumerações dos  elementos, envolvendo manipulações de operações</span></span><span style="font-size: medium;">.</span></div><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="font-size: medium;"><br /></span></div></li><li><div align="JUSTIFY" style="margin-bottom: 0cm;"> <span style="font-size: medium;">Cite  os princípios a serem seguidos utilizando propriedade sobre notação  </span><span style="font-size: medium;"><b>O</b></span><span style="font-size: medium;">.<br />R</span><span style="color: red;"><span style="font-size: medium;">:  O tempo de execução de um comando / O tempo de execução de uma  seqüência de comandos / O tempo de execução de um comando de  decisão/ O tempo para executar um anel /Quando o programa possui  procedimentos não recursivos  </span></span><span style="font-size: medium;">.</span></div></li></ol><ol start="13"><li><div align="JUSTIFY" style="margin-bottom: 0cm;"><span style="font-size: medium;">Suponha  dois algoritmos A e B, com funções de complexidade de tempo a(n) =  n2 – n + 549 e b(n) = 49n + 49 respectivamente. Determine quais  valores de n pertencentes ao conjunto de números naturais para os  quais A leva menos tempo para executar do que B.<br />R: </span><span style="color: red;"><span style="font-size: medium;">Não  exixte valores de n que satisfaça a condição.</span></span></div></li></ol>

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 determinad...