Primeiro Curso de Programação em C 3 a Edição

Transcrição

1 Edson Luiz França Senne Primeiro Curso de Programação em C 3 a Edição Visual Books

2 Sumário Prefácio da Terceira Edição 9 Prefácio da Primeira Edição 11 Aula 1 13 Regras de sintaxe de uma linguagem de programação Programa compilador Linguagem de máquina Erros de sintaxe e erros de lógica Arquivos de cabeçalho e bibliotecas Programa-fonte, programa-objeto e programa executável Função principal (main) Tipos de valores Representação de dados numéricos Representação de números inteiros Representação de números de ponto flutuante Representação de dados não-numéricos Variáveis Tipos de variáveis (char, int, float, double) Funções A função printf Diferença entre função e procedimento Conceitos importantes desta aula Exercícios Aula 2 31 Limites máximo e mínimo para os valores inteiros Modificadores de tipo Avaliação de expressões aritméticas Formatação de valores numéricos Endereços de variáveis e ponteiros Operadores de incremento e decremento Operações combinadas com a atribuição Operações bit-a-bit Processamento condicional Como são interpretados os valores Verdadeiro e Falso Operadores relacionais Operadores lógicos O operador condicional A atribuição e o teste de igualdade Comando if Conceitos importantes desta aula Exercícios Aula 3 51 A leitura de dados e a função scanf Diferença entre valor atribuído estaticamente e dinamicamente O comando if-else A sintaxe para escrever conjuntos de instruções... 55

3 A importância dos recuos Parâmetros formais e parâmetros reais de uma função Repetições O comando while A possibilidade de a execução de um programa ser infinita O comando do-while A diferença entre os comandos while e do-while Conceitos importantes desta aula Exercícios Aula 4 69 Algoritmos estruturados Representação de algoritmos com diagramas de blocos (fluxogramas) Programação estruturada Entrada (parâmetros) e saída (valor de retorno) de uma função A execução de um programa para vários dados de entrada As funções getche e toupper A função putch A função system O comando switch O comando break O comando continue Conceitos importantes desta aula Exercícios Aula 5 91 Representação de strings Variáveis indexadas Alocação de memória para variáveis indexadas A representação de índices O comando for Definição de constantes Pré-processamento e a expansão de constantes e macros Constantes já definidas pelo pré-processador Novos arquivos de cabeçalho Expressões múltiplas Conceitos importantes desta aula Exercícios Aula Geração de números aleatórios A classificação de dados Variáveis indexadas como parâmetros de funções Vetores e matrizes Conceitos importantes desta aula Exercícios Aula Protótipos de funções Escopo e visibilidade de variáveis Escopo de bloco Variáveis locais Escopo de parâmetro de função Escopo de arquivo

4 Variáveis globais A passagem de parâmetros A passagem por valor Passagem de parâmetros por referência Definição de novos tipos de dados Estruturas de dados Conceitos importantes desta aula Exercícios Aula Variáveis automáticas e variáveis estáticas Funções com número variável de parâmetros A equivalência entre nomes de vetores e ponteiros Nome de vetor como parâmetro de função (passagem por referência) A declaração const em parâmetros formais Ponteiros para funções As funções qsort e bsearch Funções recursivas Conceitos importantes desta aula Exercícios Aula Alocação estática e alocação dinâmica de memória As funções calloc e malloc A função realloc Alocação de vetores dentro de funções Strings como ponteiros Alocação dinâmica de memória para matrizes A função fflush A entrada de dados com buffer Representação de matrizes esparsas Conceitos importantes desta aula Exercícios Aula Leitura de dados a partir de arquivos Arquivos textuais A função fopen Modos de abertura de um arquivo A função fscanf Fechamento de arquivos e a função fclose Os dispositivos padrões vistos como arquivos A função fprintf Processamento de arquivos que contêm somente valores numéricos Processamento de arquivos que contêm strings A função fgets A função strtok As funções de conversão de tipo atoi e atof Como modificar informações contidas em um arquivo textual As funções remove e rename A função rewind Argumentos da linha de comando e parâmetros da função main As funções strcmp, strcpy e strcat

5 Conceitos importantes desta aula Exercícios Aula Arquivos binários Diferenças entre arquivos binários e arquivos textuais Abertura de arquivos binários As funções fread e fwrite e os acessos de leitura e escrita A função feof A função fseek e o acesso aos registros do arquivo Funções de baixo nível para tratamento de arquivos Funções que utilizam serviços do sistema operacional Estruturas de dados e uniões Campos de bits As funções memset, memmove, memcpy e memcmp A função ftell Conceitos importantes desta aula Exercícios Aula Listas ordenadas e vetores Estruturas de dados contendo ponteiros Estruturas de dados dinâmicas Ordenação física e ordenação lógica de elementos Listas encadeadas simples Operações de inserção e de exclusão em listas ordenadas A função free para liberar memória alocada Listas com elementos especiais do tipo list head Listas duplamente encadeadas Inserção e exclusão em listas duplamente encadeadas ordenadas Listas circulares Conceitos importantes desta aula Exercícios Aula A estrutura de pilha As operações de empilhar e desempilhar A estrutura de fila As operações de inclusão e exclusão em filas Filas de prioridade Estruturas encadeadas não-lineares A estrutura de árvore binária Árvores binárias de procura Travessias em árvores Árvores de expressão A notação polonesa para expressões Procura em espaços de estados A procura cega e a procura informada A estrutura de árvores gerais Busca em largura e busca em profundidade Conceitos importantes desta aula Exercícios Indíce Remissivo 319