1.1 o que é um algoritmo... 6

Transcrição

1 sumário introdução 1 1 fundamentos o que é um algoritmo algoritmos executados por um computador comandos básicos executados por um computador da necessidade do desenvolvimento de algoritmos para solucionar problemas computacionais formas de expressar um algoritmo eficácia e eficiência de algoritmos etapas de construção de um programa paradigmas de programação programação estruturada elementos de representação interna de dados dicas testes exercícios sugeridos termos-chave... 23

2 xvi Sumário 2 unidades léxicas, variáveis, constantes e expressões componentes das linguagens de programação literais identificadores palavras reservadas símbolos especiais comentários declarações declaração de variáveis declaração de tipos de dados declaração de constantes expressões expressões aritméticas expressões lógicas expressões de strings em Pascal literais identificadores palavras reservadas símbolos especiais comentários tipos de variáveis declarações expressões aritméticas, lógicas e de strings em C literais identificadores palavras reservadas símbolos especiais comentários tipos de variáveis...47

3 Sumário xvii declarações expressões dicas exercícios sugeridos termos-chave algoritmos sequenciais esquema básico dos algoritmos sequenciais comandos de entrada e de saída comando de entrada de dados comando de saída de dados formatação de entrada e saída comando de atribuição atribuição numérica atribuição lógica atribuição de caracteres fluxograma de programas sequenciais estrutura de um algoritmo exercícios de fixação em Pascal entrada de dados saída de dados comando de atribuição estrutura de um programa em Pascal em C entrada e saída de dados atribuição estrutura de um programa em C dicas... 83

4 xviii Sumário 3.10 testes exercícios sugeridos termos-chave estruturas condicionais e de seleção comando de seleção simples comando composto comando de seleção dupla comandos de seleção aninhados comando de seleção múltipla exercícios de fixação em Pascal comando composto comando de seleção simples comando de seleção dupla comando de seleção múltipla em C comando composto comando de seleção simples comando de seleção dupla comando de seleção múltipla bloco: declaração de variáveis locais dicas testes exercícios sugeridos termos-chave

5 Sumário xix 5 estruturas de repetição conceito de contador comando de repetição por contagem para/faça aninhamento de comandos para/faça comando de repetição condicional enquanto/faça por avaliação prévia de condição sinalização de final de dados contagem de repetições comandos de repetição aninhados comando de repetição condicional repita/até por avaliação posterior de condição garantia da consistência de dados através de comandos de repetição selecionando o comando de repetição mais adequado exercícios de fixação em Pascal comando de repetição por contagem for comando de repetição condicional while/do comando de repetição condicional repeat/until em C comando de repetição for comando de repetição condicional while por avaliação anterior de condição comando de repetição condicional do/while por avaliação posterior de condição selecionando o comando de repetição mais adequado dicas testes exercícios sugeridos termos-chave

6 xx Sumário 6 variáveis estruturadas: arranjos unidimensionais arranjos vetores declaração de um vetor acesso a um elemento de um vetor inicialização de vetores exemplos de uso de vetores operações sobre um só vetor operações sobre mais de um vetor pesquisa e classificação de vetores exercícios de fixação em Pascal declaração de um vetor acesso aos elementos de um vetor inicialização de vetor na declaração atribuição em bloco string tratada como vetor em C declaração de um vetor acesso aos elementos de um vetor inicialização na declaração cadeias de caracteres ou strings dicas testes exercícios sugeridos termos-chave

7 Sumário xxi 7 variáveis estruturadas: arranjos multidimensionais matrizes matrizes bidimensionais declaração de uma matriz bidimensional acesso a um elemento de uma matriz inicialização de matrizes exemplos de uso de matrizes matrizes com mais de duas dimensões exercícios de fixação em Pascal declaração de uma matriz acesso aos elementos de uma matriz inicialização de matriz na declaração atribuição em bloco em C declaração de uma matriz acesso aos elementos de uma matriz dicas testes exercícios sugeridos termos-chave tipo definido por enumeração enumerações declaração de tipo enumeração variáveis do tipo enumeração tipo enumeração utilizado como índice de vetores ou matrizes exercícios de fixação em Pascal

8 xxii Sumário 8.4 em C dicas testes exercícios sugeridos termos-chave subprogramas conceito de subprogramação implementação de chamadas a subprogramas parâmetros parâmetros formais e reais parâmetros de entrada e de saída parâmetros por valor ou por referência declarações locais e globais escopo de identificadores tipos de subprogramas procedimentos funções refinamentos sucessivos e programação modular exercícios de fixação em Pascal procedimentos em Pascal funções em Pascal em C dicas testes exercícios sugeridos termos-chave

9 Sumário xxiii 10 manipulação de strings formas de manipular strings tamanho de variáveis do tipo string exercícios de fixação em Pascal declaração de strings comprimento efetivo de strings procedimentos para alteração de strings comparação entre strings procedimentos para conversão de tipos mais funções de manipulação de strings em C declaração de strings tamanho de strings declaração com inicialização de strings leitura de strings função scanf escrita de strings comparação entre strings e outras operações com uso da biblioteca string.h dicas testes exercícios sugeridos termos-chave registros o que é um registro declaração de registro referência a elementos de registros exercícios de fixação

10 xxiv Sumário 11.5 em Pascal declaração de um registro referência a campo de registro comando with atribuição de registros inteiros em C declaração de uma estrutura referência aos campos de uma estrutura dicas testes exercícios sugeridos termos-chave conjuntos tipo de dado conjunto declaração de conjuntos construção de conjuntos operações sobre conjuntos operações que resultam em conjuntos operações que resultam em valores lógicos inclusão de um elemento em um conjunto entrada e saída de variáveis do tipo conjunto exercícios de fixação em Pascal declaração de conjuntos construção de conjuntos operações sobre conjuntos inclusão de um elemento em um conjunto entrada e saída de variáveis do tipo conjunto em C

11 Sumário xxv dicas testes exercícios sugeridos termos-chave arquivos características de arquivos tipos de arquivos controle para acesso formas de acesso etapas para o uso de arquivos declaração de arquivos associação de nome físico a arquivo abertura de arquivo fechamento de arquivos apagar e renomear arquivos leitura e escrita em arquivos verificação de erros de entrada e saída arquivos de texto leitura e escrita em arquivos de texto arquivos binários leitura e escrita em arquivos binários arquivos binários e acesso sequencial arquivos binários e acesso direto (ou randômico) arquivos de texto versus arquivos binários exercícios de fixação em Pascal características de arquivos em Pascal etapas para uso de arquivos em Pascal arquivos de texto arquivos binários...366

12 xxvi Sumário 13.8 em C características de arquivos em C etapas para uso de arquivos em C arquivos de texto arquivos binários dicas testes exercícios sugeridos termos-chave ponteiros e alocação dinâmica de memória alocação dinâmica de memória conceito de ponteiro declaração de um ponteiro alocação e liberação de memória por meio de ponteiros acesso a variáveis acessadas por ponteiros atribuição de valor a ponteiro perda de acesso a uma variável exercícios de fixação em Pascal declaração de um ponteiro alocação e liberação de memória por meio de ponteiros em C declaração de um ponteiro atribuição a ponteiros operadores sobre ponteiros aritmética sobre ponteiros alocação e liberação de áreas de memória usando ponteiros ponteiros para vetores...412

13 Sumário xxvii dicas testes exercícios sugeridos termos-chave recursividade conceito de recursividade subprograma recursivo implementação de subprogramas recursivos recursividade indireta vantagens e desvantagens da recursividade exercícios de fixação em Pascal em C dicas testes exercícios sugeridos termos-chave apêndice 437 referências 439 índice 441