Atps

) { FILE * pFile; int c; int n = 0; pFile = fopen ("ArquivoTexto.txt", "r"); if (pFile !=NULL) { do { //DO c = fgetc(pFile); if (c == '\n') n++; } //DO while (c != EOF); fclose(pFile); printf("Número de linhas = %d.\n", n); } return 0; } #include int main () { FILE * pFile; int c; int n = 0; pFile = fopen ("ArquivoTexto.txt", "r"); if (pFile !=NULL) { do { //DO c = fgetc(pFile); if (c == '\n') n++; } //DO while (c != EOF); fclose(pFile); printf("Número de linhas = %d.\n", n); } return 0; } Listagem 1. Exemplo de programa em Linguagem C para contagem de linhas de um arquivo. O Desafio Partido do exemplo anterior de contagem simples de linhas de um arquivo texto, o desafio desta tarefa tem início ao se querer determinar o número de linhas do código que são comentários formatados segundo a sintaxe da Linguagem C/C++. A sintaxe prevê dois tipos de comentários: linha única começando com os caracteres “//” (barra, barra); e comentários multi-linhas começando com “/*” (barra, asterisco) e com término determinado por “*/” (asterisco, barra). Para uma visão de um problema real, considere o exemplo de código fonte escrito em C apresentado na Listagem 2. Observe os vários trechos com comentários para ajudar a documentação do código-fonte. Listagem 2. Exemplo real de código fonte com vários comentários. //----------------------------------------------------------

exemplo de organização e de documentação de código fonte; exigirá uma organização funcional do código baseado em estruturas modulares; por fim, o aluno implementará um software de linha de comando com opções de parâmetros na chamada do programa. Esta tarefa deverá ser implementada utilizando-se a Linguagem C. Sugere-se como compilador e interface de desenvolvimento o Code::Blocks. Disponível em: <http://www/codeblocks.org>. Acesso em: 10 out. 2010. O Problema Esta atividade…

Assunto: Tabela Hash Objetivos Os objetivos incluem a implementação e os testes de uma tabela hash de palavras reservadas da linguagem C. A escolha da função de aleatorização (função hash) é arbitrária e deve ser empiricamente determinada pelo aluno. Especificação do trabalho Uma tabela em memória deve ser estruturada para acesso nos padrões de tabelas hash. Os itens a serem inseridos na tabela correspondem às palavras reservadas da linguagem C, como void, if, for ou float, por…

Os nós de uma árvore binária possuem graus zero, um ou dois. Um nó de grau zero é denominado folha. Em uma árvore binária, por definição, cada nó poderá ter até duas folhas, sendo que ela se compara com a abb (árvore binária de busca), apesar de não ter a propriedade da mesma ("na abb, existe uma regra na inserção"). A profundidade de um nó é a distância deste nó até a raiz. Um conjunto de nós com a mesma profundidade é denominado nível da árvore. A maior profundidade de um nó, é a…

intermediária de Shannon Fano . . . . . . . . . . . . . . . . 31 4 Codificação final de Shannon Fano . . . . . . . . . . . . . . . . . . . . . 31 5 Frequência e o código original dos símbolo . . . . . . . . . . . . . . . . 33 6 Frequência e o código codificado dos símbolo . . . . . . . . . . . . . . . 34 7 Decomposição em coeficientes de aproximação e detalhes. . . . . . . . 38 8 Tabela de codificação . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 9 Resuldos…

uma estrutura de dados organizada como árvore binária balanceada, seguindo algumas regras. Este pode ser implementado em um arranjo, para que ele seja acessado como uma árvore binária, usando as seguintes operações1 2 : PAI(i) return i/2 ESQUERDA(i) return i*2 DIREITA(i) return i*2 + 1 Um arranjo acessado como uma arvore binaria balanceada.1 Se estiver bem implementado estas são macros ou procedimentos "inline".2 Estas operações podem ser executadas rapidamente…

Aplicações: Árvores Binárias e Árvore de Busca 1.1 Introdução Caros alunos, Nesta unidade iremos iniciar nosso estudo em uma das estruturas de dados mais importante e fundamentais na área de computação: árvore. Árvores estão presentes nas mais variadas aplicações, apenas citando algumas: video games, roteadores, programas peer-to-peer, algoritmos de compreensão, em linguagens de programação. Diferentemente de vetores e listas ligadas onde os dados estão organizados…

leitura de um arquivo de texto, do qual as palavras nele contidas serão inseridas em uma árvore binária de pesquisa e em uma árvore AVL. • Algumas análises serão feitas afim de se obter o tempo de inserção, de impressão e de uma pesquisa de 100 palavras geradas aleatoriamente, além da soma de ambos os tempos, dentro dessas estruturas de dados. O objetivo de tais atividades é avaliar o tempo de pesquisa, inserção de nós e eficiência desses dois tipos de Árvores ( AVL e…

descreveremos toda a documentação da análise do software e será exposto o código fonte do programa como anexo do texto. Palavras-chaves: compactação de dados, método de LZW. V LISTA DE SÍMBOLOS > Maior < Menor ≥ Maior ou igual ≤ Menor ou igual = Igual └ ┘ Piso LISTAS DE FIGURAS Figura 1: Esquema clássico de um programa ............................................................................................................ 5 Figura 2: Lista linear…

documentação de código fonte; exigirá uma organização funcional do código baseado em estruturas modulares; por fim, o aluno implementará um software de linha de comando com opções de parâmetros na chamada do programa. Esta tarefa deverá ser implementada utilizando-se a Linguagem C. Sugere-se como compilador e interface de desenvolvimento o Code::Blocks (disponível no seguinte endereço: http://www/codeblocks.org (Acessado em 10/10/2010). O Problema Esta atividade concentra esforços…