E Booklingc

1
Parte I
Conhecendo A Linguagem C
1 C ONCEITOS B SICOS DA L INGUAGEM C
Antes mesmo de falarmos em linguagem C, gostaria de apresentar-lhes o Juan, um passarinho bem simptico que tem por objetivo chamar sua ateno para os momentos de maior importncia deste livro. Ol! Meu nome Juan. Espero que vocs gostem deste livro assim como eu.
A linguagem C, criada por Dennis M. Richie e Ken Thompson no laboratrio Bell em 1972, baseada na linguagem B de Thompson que era uma evoluo da antiga linguagem BCPL. A linguagem B recebeu este nome por ser a primeira letra da linguagem BCPL e conseqentemente, a linguagem C, com a segunda letra desta. Quando fui apresentado inicialmente Linguagem C, me informaram que a linguagem sucessora da C seria a linguagem P e, por conseguinte, a linguagem L. Bem, depois desse tempo todo, acompanhei o surgimento do C++, C#, Oak, Java, entre outras, com caractersticas semelhantes s da linguagem C mas, somente isto. Creio que depois de tanto tempo, e por terem surgido linguagens de extremo poder computacional, as possveis linguagens P e L ficaram apenas registradas como parte de um conto de estria.
Aprendendo a Programar em Linguagem C
O livro clssico que serve de literatura padro para todo e qualquer programador C C The Programming Language, escrito por Brian W. Kernighan e Dennis M. Richie, o qual indicado como manual tcnico do programador C. Equipara-se ao exemplo de que no existe falar de Engenharia de Software sem falar em Roger Pressman, grande nome desta cadeira. Bem, mas isto assunto para outro livro, no mesmo? A linguagem C uma linguagem de programao to poderosa que se adequa a qualquer tipo de sistema. S a ttulo de curiosidade, saibam que o sistema operacional UNIX foi escrito em C, por exemplo. Quanto ao uso de compiladores para a linguagem C, em geral, utiliza-se o TURBO C, da BORLAND, nada tendo contra a utilizao de qualquer outro tipo de compilador pertencente a outros fabricantes, claro. Existem muitas outras virtudes da linguagem C que voc poder conhecer ao longo do seu aprendizado. Ser um programador C representa ser um profissional de programao de computadores altamente qualificado em detrimento ao saber adquirido por meio de uma linguagem de programao poderosssima que abre horizontes mil, como a linguagem C.
A ESTRUTURA BSICA DE UM PROGRAMA EM LINGUAGEM C

Um programa desenvolvido em linguagem C consiste em uma ou vrias funes. Os nomes programa e funo se confundem em C pelo fato de que a linguagem C no utiliza comandos como de costume em outras linguagens de programao j conhecidas, como por exemplo o PASCAL. Ento podemos afirmar que atravs de funes predefinidas teremos a possibilidade de criarmos outras funes em nossos programas de computador, ampliando assim a biblioteca padro da linguagem C.
ELEMENTOS BSICOS
Veja a estrutura do menor programa possvel na linguagem C: main ( ) { }
Conceitos Bsicos da Linguagem C
Este programa compe-se de uma nica funo chamada main, que significa principal. main ( ) { } funo principal de qualquer programa C inicia o corpo da funo (BEGIN) termina a funo (END)
Logo a funo main ( ) deve existir como parte integrante do seu programa pois ele marca o ponto de incio da execuo de um programa escrito em linguagem C. Quando voc tiver que utilizar a funo main ( ) sem esperar nenhuma resposta dela (nenhum tipo de retorno) voc poder inici-la com o especificador void, da seguinte forma: Void main( ) { ______ ______ ______ } corpo da funo
Exerccios
1. Quem so os criadores da Linguagem C? 2. Explique a origem da Linguagem C. 3. Quais os nomes dos autores do livro clssico C The Programming Language? 4. Para que servem as funes na Linguagem C? 5. Como representamos, na Linguagem C, o Begin e o End, da linguagem de programao Pascal? 6. Como chamada a funo principal de qualquer programa escrito em Linguagem C? 7. Qual o famoso sistema operacional escrito em Linguagem C? 8. Descreva com suas palavras o que voc realmente espera da Linguagem C.
2 S ADA DE D ADOS
Na verdade, quando falamos em sada de dados, queremos dizer realmente sada de informaes, pois, segundo os conceitos bsicos de processamento de dados, tudo aquilo que inserido no computador, atravs de um INPUT, dito dado e, conseqentemente, tudo aquilo que sai, dito informao. Observe um exemplo em linguagem C do clssico programa Al Mundo: /* Representa uma linha de comentrios */ #include <stdio.h> /* Incio do corpo principal do programa */ main ( ) { /* Funo utilizada para sada de dados */ printf (Al Mundo!); }
Aparecer ento na tela do seu computador a mensagem Al Mundo!, como voc pode observar a seguir:
Sada de Dados
Al Mundo!
Mensagem impressa
FUNO DE SADA FORMATADA printf( )

O printf ( ) uma funo utilizada para sada de informaes. Sua utilizao equipara-se ao comando WRITE da linguagem de programao Pascal. Observe: #include stdio.h main ( ) { printf (Tenho %d anos de idade, 25); } No nosso exemplo, o cdigo de formatao %d solicita funo printf( ) imprimir o segundo argumento em formato decimal, ou seja, o nmero vinte e cinco (25). O printf ( ) uma funo pertencente biblioteca padro de C e pode receber um nmero de variveis de argumentos onde cada argumento deve ser separado por uma vrgula. A seguir, outro exemplo: #include <stdio.h> main ( ) { printf (%s tem %d anos de idade, Juan, 25); } No exemplo anterior, utilizamos o cdigo de formatao %s para imprimir uma cadeia de caracteres. Alm desse cdigo de formatao a expresso de controle usa
10
o smbolo \n, que representa um cdigo especial que informa funo printf ( ) que o restante da impresso deve ser feito em nova linha. Na verdade, ao representarmos \n significa imprimir em uma nova linha. A linha #include <stdio.h> ou #include stdio.h informa ao compilador que ele deve incluir o arquivo (bilioteca padro) stdio.h. Neste arquivo existem definies de funes de I/O (entrada e sada padro). Standard Input Output como devemos efetuar a leitura de stdio.h. /* Exemplo Usando caracter e string */ #include <stdio.h> main ( ) { printf (A letra %c , 'j'); printf (pronuncia-se %s., jota); } Note que 'j' um caracter e a palavra jota representa uma cadeia de caracteres que, por esse motivo, vem representado por aspas e no por plicas, como o caso. Ainda, o cdigo de formatao para representao de apenas um caracter %c, conforme podemos observar no exemplo a seguir: /* Exemplo prtico */ #include stdio.h main( ) { printf(Ol, eu estou aqui); }
Sada de Dados
11
Podemos utilizar a funo printf( ) atravs do formatador %s, para entrada de dados do tipo String. Contudo, se for digitado um nome composto, por exemplo, ANA MARIA, a funo interpreta que ANA uma String e MARIA, outra. Bem, a respeito da funo para entrada de dados, scanf( ), veremos um pouco mais tarde. Para evitar esse tipo de problema, mais adiante ser estudada a funo gets( ), especfica para dados do tipo String. Ento, uma String para a funo printf( ) terminada quando o caracter espao em branco lido por ela. Tecnicamente dizemos que este caracter nulo (NULL) tambm, representado pela linguagem de programao C como \0.
FORMATADORES DA FUNO
As funes de Entrada e Sada formatadas utilizam por padro os chamados formatadores de tipos de variveis. atravs dele que as funes conseguem expressar seus respectivos valores. A tabela a seguir mostra os cdigos para impresso formatada da funo printf ( ) e o que eles realmente expressam. CDIGO printf ( ) %c %d %e %f %g %o %s %u %x FORMATO APENAS UM CARACTER DECIMAL INTEIRO NOTAO CIENTFICA PONTO FLUTUANTE float ou doubl %e OU %f (O MAIS CURTO) OCTAL CADEIA DE CARACTERES STRING DECIMAL SEM SINAL HEXADECIMAL
12
Exemplo: #include <stdio.h> void main( ) { int num = 12; printf(Num = %d \n, num); } O especificador de funo void( ) quando utilizado para uma determinada funo indica que esta funo no retornar valor algum. Logo, em certas literaturas, ao invs de encontrar, por exemplo, a funo main( ) escrita dessa forma, voc poder encontr-la assim: void main( ). Na verdade isto quer dizer que ao utilizar a funo main( ) sem o especificador void, o programador refere-se a esta somente como o corpo principal de um programa em linguagem C.
CARACTERES ESPECIAIS
A tabela a seguir mostra os cdigos da linguagem C para caracteres que no podem ser inseridos diretamente pelo teclado. CDIGOS ESPECIAIS \n \t \b \ \\ \f \0 \x NOVA LINHA TAB RETROCESSO ASPAS BARRA INVERSA SALTA PGINA DE FORMULRIO NULO MOSTRA CARACTER HEXADECIMAL SIGNIFICADO
Sada de Dados
13
OUTRAS FUNES DE SADA

Alm da funo printf( ), a linguagem C tambm disponibiliza outras funes para sada de dados, a funo puts especfica para strings e a funo putchar especfica para caracteres. Saiba ainda que voc tem a possibilidade de ampliar sua biblioteca padro com at outras funes de sada. Mas isso ns s falaremos melhor mais tarde.
FUNO puts( )
Representa a sada de uma nica STRING por vez, seguida do caracter de nova linha, ou seja, a funo muda de linha automaticamente sem que haja a necessidade do pressionamento da tecla de entrada de dados, ENTER. Exemplos: puts (JUAN); puts (Gabriel); puts (Pires Boente);
FUNO putchar ( )
Representa a sada de apenas um caracter na tela do computador e no acrescenta uma nova linha automaticamente como a funo puts ( ). As duas instrues seguintes so equivalentes: putchar ('c'); printf (%c, 'c'); /* Exemplo Prtico */ #include <stdio.h> #include <conio.h> void main( ) {
14
clrscr( ); printf(A primeira letra\n); puts(do alfabeto ...); gotoxy(5,4); putchar(a); }
Foi utilizada a biblioteca <conio.h> que permite ao programador usar a funo clrscr( ) para limpar a tela do computador e a funo gotoxy(COL, LIN) para posicionar o cursor em um ponto de coluna e linha na tela do computador. A biblioteca <conio.h> significa Console Input/Output. O programa-exemplo a seguir mostra a exibio de uma certa mensagem redirecionada tanto para a tela do computador quanto para o spool de impressora. As bibliotecas e dispositivos utilizados sero explicados minuciosamente no item Tipos de Redirecionamento, a seguir, neste captulo: /* Imprime uma mensagem no Vdeo / Impressora */ #include <stdio.h> #include <conio.h> #include <dos.h> main( ) { clrscr( ); system(date); printf(stdprn, MENSAGEM Teste); printf(stdout, Mensagem Teste\n\n);
Sada de Dados
15
getch( ); } Utilizamos a biblioteca dos.h cuja funo permitir ao programador a utilizao de comandos ligados ao DOS, atravs da linha de comando de um programa em linguagem C. No nosso exemplo, foi utilizado o comando date (usado para exibio e alterao da data do sistema operacional) do DOS. Como parmetro especial de funes de I/O formatadas, neste caso, a funo printf( ), foram usados dois tipos de redirecionamentos, stdout e stdprn. Um redirecionamento tambm aplicvel para a funo scanf( ), pois esta uma funo de entrada de dados formatada. Observe a tabela a seguir:
TIPOS DE REDIRECIONAMENTOS
stdin stdout stderr stsaux stdprn Standard Input Device Utilizado para teclado Standard Output Device Utilizado para monitor de vdeo Standard Error Device Utilizado para a tela do computador Standard Auxiliary Device Utilizado para porta serial Standar Printing Device Utilizado para impressora paralela
O redirecionamento padro, que j fica implcito na prpria especificao da funo printf( ), o sdtout, para o monitor de vdeo do seu computador.
Exerccios
1. Para que utilizamos a funo printf( ) em nossos programas de computador? 2. Qual a funo dos formatadores na funo printf( )? 3. Qual o significado dos seguintes caracteres especiais: a) \n b) \t
16
c) \0 d) \x 4. Qual a diferena da funo main( ) e void main( )? 5. Qual a funo de cada formatador especificado abaixo: e) %d f) %c g) %s h) %f i) %u 6. Qual a funo do puts( )? 7. Diferencie o uso da funo printf( ) e puts( ). 8. O que faz a funo putchar(Z)? 9. Como posso fazer para receber um mesmo valor (caracter), mostrando o que est sendo digitado ou no? 10. Comente com suas palavras qual a principal vantagem existente na variao de funes para manipulao de dados do tipo caracter.
3 T IPOS DE D ADOS
Os dados so representados pelas informaes que sero processadas pelo computador. Estas informaes so caracterizadas por dados numricos, caracteres ou lgicos. Os chamados dados numricos podem ser inteiros, nmero positivo ou negativo, sem o uso de casas decimais ou reais, nmero positivo ou negativo, com o uso de casas decimais. Como exemplo tem-se: 56, 0, -8, entre outros. Os dados caracteres podem ser representados por um nico caracter ou por um conjunto de caracteres, o qual nomeamos de string. Como exemplo tem-se: RENATA, Ryu Karlus, Rua Alfa, n 24, 171, B, entre outros. Os dados que so conhecidos como lgicos so tambm chamados de dados boleanos por apresentarem apenas dois valores possveis:
Verdadeiro (true) ou Falso (false).
VARIVEIS
Uma varivel nada mais do que um endereo de memria que reservado para armazenar dados do seu programa. Procure utilizar, sempre que possvel, as chamadas variveis significativas, pois seu nome significa, na ntegra, o que elas armazenam (referem-se). Exemplos: nome, idade, altura, endereo, data_nasc, salrio, cargo etc. 17
18
TIPOS DE VARIVEIS EM C
Com exceo do tipo void, os demais tipos podem vir acompanhados por modificadores do tipo short, long etc. no momento de sua declarao. TIPO char int float double void BIT 8 16 32 64 0 BYTES 1 2 4 8 0 ESCALA -128 a 127 -32768 a 32767 3.4e-38 a 3.4e+38 1.7e-308 a 1.7e+308 sem valor
Cada tipo de dado associado a uma determinada varivel a fim de suprir a necessidade real do programa de computador a ser desenvolvido. Logo, voc deve estar bastante atento a este simples porm valioso detalhe.
VARIVEL INTEIRA
No exemplo a seguir, iremos demonstrar como usar variveis do tipo INTEIRA. Um pouco mais tarde teremos acesso a outros tipos de variveis que sero declaradas como externas. /* Exemplo Prtico */ #include <stdio.h> main ( ) { int num; num = 2; printf (Este o numero dois: %d, num); }
Tipos de Dados
19
Outro exemplo: #include <stdio.h> void main ( ) { int num1,num2=4; num1 = num2; printf(%d \n %d, num1, num2); } Utilizamos a palavra reservada int para representar o tipo de varivel inteira cujo cdigo de formatao utilizado %d. Ainda, foi usado o smbolo de = que para a linguagem C interpretado como atribuio ( := no PASCAL). Em linguagem C, o smbolo = = representa igualdade e != representa diferena. Tais smbolos sero mostrados mais tarde. Podemos ainda utilizar os especificadores de variveis short, long e unsigned. O especificador/modificador de varivel short representa um valor curto e o long um valor longo (o dobro). Observe que short int ocupa 2 bytes e long int ocupa o dobro, 4 bytes. J o especificador unsigned representa apenas a no utilizao de sinais; logo, unsigned int tambm ocupar 2 bytes na memria. Podemos ainda formatar o tamanho mnimo para impresso do contedo de uma determinada varivel dependendo somente dos valores que sero estipulados pelo prprio programador de acordo com sua real necessidade. Veja o prximo exemplo: #include stdio.h main( ) { int ano=2002; printf(Feliz %4d., ano); printf(\nFeliz %6d., ano); /* A sada ser Feliz 2002. */ /* A sada ser Feliz 2002. */
20
printf(\nFeliz %8d., ano); }
/* A sada ser Feliz
2002. */
Caso voc queira completar com zeros esquerda de um valor numrico do tipo inteiro, possvel. Esse recurso tambm pode ser aplicado varivel inteira com o especificador unsigned. Veja nosso prximo exemplo: #include <stdio.h> #include <conio.h> main( ) { int a=89; unsigned int b=95; printf(%02d, a); printf(%04u, b); printf(%06d, a); printf(%08u, b); } Quando estivermos nomeando variveis para nossos programas, devemos tomar bastante cuidado com os nomes criados para que no venhamos a usar as chamadas PALAVRAS RESERVADAS da linguagem C. Observe algumas dessas palavras reservadas: /* A sada ser 89 */ /* A sada ser 0095 */ /* A sada ser 000089 */ /* A sada ser 00000095 */
Tipos de Dados
21
auto break case char const continue default do double else enum
extern float for goto if int long register return short signed
sizeof static struct switch typedef union unsigned void volatile while
VARIVEL REAL
Como j foi comentado anteriormente, as variveis reais so aquelas que apresentam o uso de casas decimais (valores fracionrios). Em C, podemos utilizar duas categorias de variveis reais: as variveis reais de simples preciso, ou preciso simples, e as variveis reais de dupla preciso, ou preciso dupla.
REAL DE PRECISO SIMPLES
Na linguagem C, utiliza-se float para representar uma varivel do tipo REAL de preciso simples (ocupa 4 bytes). /* Real de preciso simples */ #include <stdio.h> main ( ) { float n1, n2; n1=6; n2=5.5;
22
printf (A soma de %f com %f %f, n1, n2, n1+n2); }

REAL DE PRECISO DUPLA
Caso voc queira usar uma varivel real de preciso dupla, ou seja, aquela que ocupa 8 bytes ao invs de 4, utiliza-se, em linguagem C, a palavra reservada double no lugar de float. /* Real de preciso dupla */ #include stdio.h main( ) { double result; int num; num = 59; printf (O resultado %f, 3.1415 * num ); } Podemos, ainda, atribuir o recurso de formatar o tamanho mnimo dos campos na sada de variveis do tipo real de simples ou dupla preciso, com arredondamento do nmero de casas decimais. /* Exemplo Prtico */ #include <stdio.h> main( ) { float salario=1250; double pi=3,1415;
Tipos de Dados
23
printf(Salrio = %4.2f., salrio); printf(PI = %1.2f, pi); }
/* A sada ser 1250.00 */ /* A sada ser 3.14 */
VARIVEL CARACTER
No exemplo a seguir ser usada a palavra reservada char para representar o tipo de varivel caracter (ocupa 1 byte). /* Exemplo Prtico */ #include stdio.h void main ( ) { char letra; letra='a'; printf (%c e a primeira letra do alfabeto, letra); }
VARIVEL CADEIA DE CARACTERES

importante saber que na linguagem C no existe o tipo de varivel STRING, encontrado, por exemplo, na linguagem de programao Pascal. Caso voc queira representar uma cadeia de caracteres (STRING), que ocupa n bytes na memria, use o seguinte formato: char <nome da varivel>[<tamanho>]; Por exemplo: char nome[40]; char telefone[13]; char endereo[20];
24
/* Entrada de dados com String */ #include <stdio.h> #include <conio.h> main( ) { char nome[30], endereo[20], cidade[15], uf[2], tel[13]; clrscr( ); puts(Entre com seu nome:); gets(nome); puts(Seu endereo:); gets(endereco); puts(Cidade:); gets(cidade); puts(UF:); gets(uf); puts(Telefone:); gets(tel); clrscr( ); gotoxy(10,5); printf(%s %s,nome,tel); }
Tipos de Dados
25
IMPORTANTE: Logo, verdadeiro afirmar que uma varivel STRING vista como um vetor de caracteres pela linguagem C.
VARIVEL PONTEIRO
Uma varivel ponteiro ou apontadora aquela que, ao invs de armazenar um certo contedo de dado, guarda em seu espao de memria o endereo de memria de outra varivel que normalmente apresenta um dado a ser manipulado pelo programa. Na declarao de uma varivel ponteiro ou apontadora, devemos utilizar, como prefixo da mesma, um asterstico (*) para que o compilador interprete que esta varivel , realmente, um ponteiro. Exemplo: /* Utilizando Ponteiro ou Apontadores */ #include <stdio.h> main( ) { int cont, * ponteiro; /* Representao de uma varivel ponteiro */
ponteiro = &cont; /* Referencia-se ao endereo da varivel cont */ *ponteiro = 3; /* Armazena indiretamente na varivel cont o n 3 */
printf(Ponteiro = %d \n Cont = %d, ponteiro, cont); getch( ); /* Pausa temporria at que uma tecla seja pressionada */ }
26
Na verdade, quando utilizamos ponteiros ou apontadores, utilizamos a simulao da tcnica de gerenciamento de memria denominada, em arquitetura de computadores e sistemas operacionais, como endereamento indireto. Outro Exemplo: #include <stdio.h> #include <conio.h> main( ) { int a, *p; p = &a; *p = 9; clrscr( ); printf(Endereo de a = %u\n, &a); printf(Contedo de a = %d\n, a); printf(Contedo de p = %u\n, p); printf(Valor apontado por p = %d\n, *p); printf(Endereo de p = %u\n, &p); getch( ); } Neste exemplo conseguimos observar que ao trabalharmos com variveis do tipo ponteiro ou apontadoras podemos ter acesso a trs informaes teis sobre elas:
Tipos de Dados
27
1. O contedo da varivel ponteiro; 2. O valor que est sendo apontado por ela; 3. O endereo de memria onde est alocada essa varivel. Suponha que as variveis estejam alocadas aos seguintes endereos de memria:
9
Apontador
a 65498
Endereamento Indireto p 65500 De acordo com a figura anterior, aparecer como resultado das sadas provenientes a funo printf( ) escritas no programa:
Endereo de a = 65498 Contedo de a = 9 Contedo de p = 65498 Valor apontado por p = 9 Endereo de p = 65500 Sada do Programa
28
Pois p = &a indica que o ponteiro p armazenar o endereo de memria da varivel a, em questo. Na verdade, quando p faz isso, ele passa a ter o chamado endereamento indireto da outra varivel, aqui denominada como a. Na linha de comando *p = 9 indica que o ponteiro p est servindo como ponte para armazenar no contedo da varivel apontado por ele, a varivel a, o nmero 9. Logo, o ponteiro p aponta para o contedo armazenado no endereo de memria da varivel a. Maiores detalhes sobre o uso das variveis apontadoras sero abordados no captulo 10. Tambm foi utilizado o especificador de formato %u, que indica a utilizao de uma varivel dita unsigned, ou seja, sem sinal.
VARIVEL SEM SINAL

Uma varivel sem sinal caracterizada em C quando utilizamos o modificador unsigned na frente da declarao de uma varivel. Por exemplo, unsigned in num. Neste, significa dizer que a varivel num ser uma varivel do tipo inteira sem sinal. Ento, se for atribudo o valor 3 para essa varivel seu resultado ser 3, pois o sinal de negativo simplesmente ser ocultado. No podemos esquecer de citar que uma varivel sem sinal representada pelo formatador %u ao invs de %d, no nosso exemplo. /* Utilizando variveis sem sinal */ #include stdio.h main( ) { unsigned int num1; int num2; printf(Entre com dois nmeros inteiros:); scanf(%u %d, &num1, &num2); }
Tipos de Dados
29
VARIVEIS LOCAIS X VARIVEIS GLOBAIS

Uma varivel local aquela declarada dentro do corpo de uma certa funo e somente pode ser utilizada por aquela funo e nenhuma outra mais. J uma varivel global, que poder ser utilizada por todas as funes existentes em seu programa, declarada fora, antes do incio do corpo da funo principal do programa, main( ). Num programa, podem ser apresentadas tanto variveis locais quanto variveis globais. Observe o exemplo abaixo: /* Varivel Local x Varivel Global */ #include <stdio.h> #include <conio.h> int a; float b; main( ) { int c; float d; printf(Entre com dois nmeros inteiros:); scanf(%d %d, &a, &c); printf(\nEntre com dois nmeros reais:); scanf(%f %f, &b, &d); clrscr( ); printf(%d %d %2.1f %2.1f, a, c, b, d); getch( ); } /* Variveis Locais */ /* Variveis Globais */
30
CONSTANTES
Uma constante representa um valor fixo, constante, durante todo o processamento de um certo programa. Em linguagem C, utilizamos a clusula de prprocessamento #define para declararmos uma constante. Para diferenciarmos as constantes das variveis, em linguagem C, escrevemos estas constantes com letras maisculas. Exemplo 1: /* Usando constantes em seus programas */ #include <stdio.h> #include <conio.h> /* Definio da constante DOIS com o valor numrico 2 */ #define DOIS 2 main( ) { float num1, num2, result; printf(Entre com dois nmeros:); scanf(%f %f, &num1, &num2); result = (num1 + num2) / DOIS; clrscr( ); gotoxy(10,10); printf(Resultado = %2.1f, result); getch( ); }
Tipos de Dados
31
Aqui foi criada uma constante chamada DOIS para representar o numeral 2. Na verdade, a criao de constantes no feita para ser usada de forma ao acaso, pois tudo aquilo que voc cria dentro do seu programa, afinal de contas, ocupa espao fsico na memria do computador. Exemplo 2: #include <stdio.h> #define PI 3.14 main( ) { float s = 5; s += PI; printf(s = %2.2f, s); } No exemplo anterior foi criada uma constante PI para representar o valor da letra grega . Logo, toda vez que quisermos representar o valor de utilizaremos a constante PI. No prximo exemplo ser criada a constante ANO para representar o valor 2002 toda vez que o quisermos referenciar no programa. Ento, observe, atentamente, o programa-exemplo a seguir: Exemplo 3: #include <stdio.h> #include <conio.h> #define ANO 2002 main( ) {
32
int anonasc = 1968; clrscr( ); printf(Idade = %d\n, ANO anonasc); getch( ); }
Essa vale a pena prestar um pouco mais de ATENO!
Para diferenciar as variveis das constantes, procuraremos, sempre que possvel, utilizar letras minsculas para representar nossas variveis enquanto utilizaremos letras maisculas para representar nossas constantes.
Varivel Constante
int numero; #define MAX 30
Nos programas citados anteriormente no citamos nenhuma constante do tipo literal. Para termos essa viso acompanhe atentamente as linhas de cdigo do programa apresentado a seguir: #include <stdio.h> #include <conio.h> #define EU Renata Miranda Pires Boente main( ) { clrscr( );
Tipos de Dados
33
printf(Comunico a quem a turma X que todos foram aprovados com louvor\n); printf(Desejo sucesso profissional a todos os formandos de 2002\n\n\n); printf(Assinado: %s, EU); getch( ); } Neste exemplo, foi definido EU como constante cujo valor atribudo Renata Miranda Pires Boente. Logo, toda vez que no programa for referenciada a constante EU, na verdade, ser referenciado como contedo Renata Miranda Pires Boente.
Exerccios
1. Para que utilizamos uma varivel? 2. Cite trs nomes de variveis vlidas. 3. Diferencie Varivel Local de Varivel Global. 4. Como declarar uma varivel do tipo ponteiro ou apontadora? 5. Como declarar uma constante num programa em linguagem C? 6. Como podemos utilizar uma varivel sem sinal? 7. Quais so os tipos primitivos de variveis? 8. Diferencie varivel real de preciso simples de real de preciso dupla. 9. Quais so as trs informaes expressas por uma varivel do tipo apontadora ou ponteiro? 10. Uma varivel String na linguagem C interpretada por um conjunto de caracteres. Verdadeiro ou Falso? 11. Quais os respectivos tamanhos em bytes da varivel real de preciso simples e da varivel real de preciso dupla? 12. O que voc entende por endereamento indireto?
4 E NTRADA DE D ADOS
Em alguns exemplos, j abordados anteriormente, forosamente tive que utilizar entrada de dados para representarmos algumas aplicaes. Neste momento, iremos abordar as possveis maneiras de fornecemos dados a um certo programa em linguagem C. Devemos, na realidade, saber que a linguagem C apresenta dois tipos de entrada de dados: formatada e no-formatada.
FUNO DE ENTRADA FORMATADA scanf( )

utilizada para permitir ao usurio realizar uma entrada de dados, geralmente atravs do teclado. Assim como a funo printf ( ) requer a utilizao dos cdigos de formatao de tipos de variveis. Observe bem o nosso prximo exemplo: #include stdio.h main ( ) { int a, b, soma; puts (Entre com dois numeros inteiros:); scanf (%d %d, &a, &b); soma = a + b; printf (Soma = %d \n, soma); } 34
Entrada de Dados
35
Na funo scanf( ) utiliza-se o & (e comercial) antes de cada varivel para indicar o endereo de memria no qual o contedo da varivel estar armazenado. Este de uso obrigatrio quando tratamos variveis do tipo numrica (inteira ou real). /* Outro exemplo */ #include <stdio.h> main ( ) { char nome[30]; printf (Digite o seu nome:); scanf (%s, nome); printf (Como vai voce %s\n, nome); } Observe que no foi utilizado o operador & antes da varivel nome. Isto ocorreu porque em C o nome de um vetor contm o endereo do primeiro byte deste. Assim, no h uma necessidade real de faz-lo, embora voc observe em diversas literaturas a utilizao do & para esse tipo de varivel. scanf (%s, &nome[0]); Os mesmos formatadores (%d, %f, %s, %c etc.) utilizados na funo printf ( ), e j estudados, sero utilizados tambm para a funo scanf( ), por se tratar de entrada e sada de dados formatados.
OUTRAS FUNES DE ENTRADA

Como j foi comentado anteriormente, o scanf( ) no a nica funo utilizada para realizar as entradas de dados de um certo programa. Iremos estudar a entrada de dados no-formatadas atravs das funes gets( ), getchar( ), getche( ) e getch( ).
36
FUNO gets( )
Essa funo processa tudo que foi digitado at que a tecla ENTER seja pressionada. O caracter ENTER no acrescentado string mas sim identificada como trmino da mesma. /* Exemplo Prtico */ #include <stdio.h> #include <conio.h> main ( ) { char nome[35]; clrscr( ); printf (Digite seu nome:); gets(nome); clrscr( ); printf (Como vai %s\n, nome); }
FUNO getchar( )
Em algumas situaes no conveniente o uso do scanf ( ) ou gets ( ). Essas situaes surgem porque em ambas as funes preciso pressionar a tecla ENTER para sinalizar o fim da leitura. Quando queremos efetuar uma ao parecida para apenas um caracter, devemos utilizar a funo getchar( ). A biblioteca C dispe de funes que lem um caracter no instante em que ele digitado, sem a necessidade do pressionamento da tecla ENTER, o que veremos mais adiante. /* Aproveito a oportunidade para mostrar a forma de representar a utilizao de
Entrada de Dados
37
comentrios com mltiplas linha #include <stdio.h> main ( ) { char ch; printf (Digite uma tecla:); ch = getchar ( );
*/
printf (\n A tecla que voc pressionou foi %c., ch); }
FUNO getche( )
A funo getche( ) edita um caracter do teclado e permite que ele seja mostrado na tela do computador. dispensvel o pressionamento da tecla ENTER por parte do usurio. Isso j ocorre de forma automtica. #include <stdio.h> #include <conio.h> char ch; main ( ) { printf (Digite uma tecla:); ch = getche( ); clrscr( );
38
printf (\n A tecla que voc pressionou foi %c., ch); } Note que a varivel ch foi declarada como global por estar fisicamente fora do corpo principal do programa.
FUNO getch( )
A funo getch( ) permite que o usurio fornea um caracter atravs do teclado. Este caracter no ser mostrado na tela do computador. tambm dispensado o pressionamento da tecla ENTER por parte do usurio, pois a passagem para a prxima linha j ocorre automaticamente, como acontece com a funo getche( ). Tambm, esta funo atende necessidade como recurso de parada temporria da execuo do programa, como acontece na linguagem Pascal atravs do comando ReadKey. /* Programa exemplo */ #include <stdio.h> #include <conio.h> main ( ) { char ch; clrscr( ); /* Limpa a tela do computador */
printf (Digite uma tecla:); ch = getch ( ); clrscr( ); printf (\n A tecla que voc pressionou foi %c., ch); getch( ); }
Entrada de Dados
39
Logo, podemos afirmar que, ao utilizarmos a funo getchar, temos a obrigatoriedade de pressionarmos a tecla de entrada de dados para conclurmos a operao, enquanto nas funes getche e getch no temos a necessidade de pressionar a tecla enter (esta operao j implcita da prpria funo). Lembre-se que a escolha da melhor funo a ser utilizada no seu programa ir depender exclusivamente da sua deciso, pois quem sabe a real necessidade do seu programa voc mesmo.
Exerccios
1. Por que a funo scanf( ) considerada uma entrada de dados formatada? 2. Podemos usar os mesmos formatadores para a funo scanf( ) que so utilizados para a funo printf( )? 3. Qual a diferena entre entrada de dados formatada e entrada de dados noformatada? 4. Para que serve a funo getchar( )? 5. Qual a diferena entre a funo getche( ) e a getch( )? 6. Para que serve a funo gets( )? 7. Qual a diferena bsica na utilizao da funo scanf( ) e na utilizao da funo gets( )? 8. Explique detalhadamente o que ir fazer cada um dos comandos abaixo citados: a) variavel = getchar( ); b) variavel = getche( ); c) variavel = getch( );
5 OPERADORES
Os operadores so utilizados com o objetivo de auxiliar na formao de uma certa expresso. Existem diversos tipos diferentes de operadores. Faamos ento um estudo mais detalhado sobre eles.
OPERADORES ARITMTICOS
SMBOLOS * / % + OPERADORES Multiplicao Diviso Mdulo Adio Subtrao
O operador de mdulo (resto da diviso inteira) no pode ser aplicado a variveis do tipo float nem double. A precedncia matemtica quanto utilizao de sinais mantida da mesma forma que na linguagem de programao Pascal, ou seja, (, *, /, +, -. Somente so apresentados de forma diferente os operadores compostos, assim como os operadores de incremento e decremento no esto disponveis para a linguagem de programao Pascal.
OPERADORES DE INCREMENTO E DECREMENTO

Parece ser bem complicado, primeira vista, mas no nenhum bicho de sete cabeas. Incrementar uma varivel significa na ntegra que estamos adicionando um valor a ela. Decrementar uma varivel justamente ao contrrio. 40
Operadores
41
Veja: i = i + 1; i ++; ++ i;
Ambas as expresses significam a mesma coisa; incrementar um varivel i. Da mesma forma que as expresses abaixo tm a mesma funo. i = i 1; i --; -- i;
Ou seja, ambas as expresses decrementam em um a varivel i.
PS-INCREMENTO E PR-INCREMENTO
#include <stdio.h> main ( ) { int a, b; a = 2; b = a ++; printf (%d %d, a, b); } #include <stdio.h> main ( ) { int a, b; a = 2; b = ++ a; printf (%d %d, a, b); }
No primeiro caso sero impressos os valores 3 para a varivel a e 2 para a varivel b. J no segundo caso, ser impresso o valor 3 tanto para a varivel a quanto para a varivel b.
PS-DECREMENTO E PR-DECREMENTO
#include <stdio.h> main ( ) { int a, b; a = 2; b = a --; printf (%d %d, a, b); } } #include <stdio.h> main ( ) { int a, b; a = 2; b = -- a; printf (%d %d, a, b);
42
No primeiro caso, sero impressos os valores 1 para a varivel a e 2 para a varivel b. J no segundo caso, ser impresso o valor 1 tanto para a varivel a quanto para a varivel b.
Hora de praticar!
Utilizando o recurso do teste chins, determine quais sero os valores impressos para as variveis do programa a seguir, no final do processamento. /* Programa Atento pra no errar */ #include <stdio.h> main( ) { int a=1, b=3, c=4, d, e; a++; d = --b; c += a; e = a + b * c; --e; printf(%d %d %d %d %d, a, b, c, d, e); }
Operadores
43
Assim, os valores das variveis sero os seguintes:
a=2 d=2
b=2 e = 13
c=6
OPERADORES DE BITS
Existem na linguagem C os chamados operadores de bits que objetivam, de forma geral, um tratamento lgico. Eles no podem ser aplicados s variveis do tipo float e double. So eles:
& | ^ << >> ~
E bit-a-bit OU inclusivo bit-a-bit OU exclusivo bit-a-bit Deslocamento a esquerda Deslocamento a direita Complemento unrio
Geralmente, o operador & utilizado para mascarar um dado conjunto de bits. J o operador | utilizado para fazer ligaes de bits. O operador ^ utilizado com o objetivo de desligar, separar, bits ligados atravs do operador ou inclusivo. Os operadores de deslocamento << e >> realizam um deslocamento esquerda e direita em uma quantidade determinada de bits, expressa em uma certa operao. Logo, k << 3, desloca a varivel k esquerda de 3 bits, preenchendo esses bits em branco (vagos) com zeros. O operador unrio ~ fornece o chamado complemento de um de um certo nmero inteiro, isto , ele realiza a inverso de cada bit 1 em 0 e tambm ao contrrio.
44
OPERADORES LGICOS
Esses operadores so tambm conhecidos como conectivos lgicos de operao, pois objetivam conectar expresses lgicas que, geralmente, so apresentadas atravs de comandos de deciso. So eles: OPERADOR && || ! Modelos: if ( (estado_civil==S) && (idade>17)) printf(To dentro...); if ((uf==R) || (uf==S) || (uf==M) || (uf==E)) printf(Regio Sudeste); if(!(sexo==F)) printf(MASCULINO); if((ano<1990) && ((idade=20) || (idade=30)) printf(Mensagem Enviada...); else printf(Mensagem interrompida...\n); FUNO E lgico Ou lgico No lgico
Operadores
45
OPERADORES RELACIONAIS
SMBOLOS > < >= <= == != = Maior que Menor que Maior ou igual Menor ou igual Igualdade Diferena Atribuio simples SIGNIFICADO
Existem ainda os chamados operadores de atribuio composta. So aqueles que apresentam mais de uma atribuio ao contedo de uma dada varivel.
ATRIBUIO SIMPLES
Trata-se da atribuio simplificada de um certo valor uma determinada varivel atravs do operador = (igual). /* Exemplo de Atribuio Simples */ #include <stdio.h> void main( ) { int a, b=4; a=b; printf(%d %d, a, b,); }
46
ATRIBUIO COMPOSTA
caracterizada uma atribuio composta quando utilizamos o recurso da linguagem C de colocarmos, em uma certa expresso, dois ou mais operadores. Exemplo: a = a + b; a = a b; a = a * b; a = a / b; a = a % b; /* Exemplo Prtico */ #include <stdio.h> main( ) { int a, b=5; a=b; b+=a; printf(%d %d, a, b); } a += b; a -= b; a *= b; a /= b; a %= b;
OPERADORES ESPECIAIS DE ENDEREO

A linguagem C suporta dois operadores que lidam com endereos: o operador devolve endereo (&) onde a varivel estiver armazenada, e o operador indireto (*) que se referencia ao contedo apontado de uma certa varivel. A expresso &varivel retorna o endereo do primeiro byte onde a varivel est guardada. Assim: &varivelx. A expresso *ptr devolve o contedo da posio de memria apontada por ptr. Esse operador ser visto com mais detalhes quando estudarmos ponteiros ou apontadores.
Operadores
47
/* Exemplo do uso de Operadores de Endereo */ #include <stdio.h> main ( ) { int x=2002; printf (valor = %d \n endereo = %u, x, &x); } Um endereo de memria tratado como um inteiro sem sinal. A sada desse programa varia conforme a mquina e o endereo de memria onde o programa carregado. Na realidade, a alocao disponvel da memria onde o programa ser carregado depende tambm da quantidade de aplicativos que voc j tem aberto e alocado memria do seu computador. Uma possvel sada :
Valor = 2002 Endereo = 1370
OPERADOR CONDICIONAL TERNRIO

Funciona muito bem para situaes de decises do tipo IF... THEN... ELSE, ou seja, quando em uma determinada condio tem-se que obter duas alternativas possveis, uma verdadeira e outra falsa. O prximo captulo trata detalhadamente das estruturas condicionais. #include <stdio.h> #include <conio.h>
48
main ( ) { int a, b, max; clrscr( ); printf (Digite dois numeros:); scanf (%d %d, &a, &b); max = ( a > b ) ? a : b; printf (O maior deles e %d\n, max); } Observe a seguir que ainda podemos fazer uma representao bem melhor desse comando: #include stdio.h #include conio.h main ( ) { int a, b; clrscr ( ); printf (Digite dois numeros:); scanf (%d %d, &a, &b); printf (O maior deles e %d\n, (a > b) ? a : b); }
Operadores
49
A forma pela qual voc ir trabalhar com o operador condicional ternrio, na verdade, no importa muito pois, ao utiliz-lo, voc estar eliminando, por exemplo, o uso da funo condicional if( ), que iremos abordar no prximo captulo.
If( a > b ) printf(O maior deles e %d\n, a); else printf(O maior deles e %d\n, b);
Voc poder ainda ter uma estrutura ternria encadeada a outra estrutura ternria, assim como tambm pode acontecer com a estrutura condicional ninho de ifs. Veja a seguir: #include <stdio.h> #include <conio.h> void main ( ) { int a, b, val; clrscr( ); printf (Digite dois numeros:); scanf (%d %d, &a, &b); val = ( a == b ) ? a+b : ( a > b) ? a : b; printf (O maior deles e %d\n, val); }
50
De repente voc perguntaria: Quando devo utilizar essa estrutura? Na verdade, no existe uma regra que determine onde e como voc deva utilizar o operador condicional ternrio ou a funo if( ). Logo, para a soluo de um determinado problema que envolva um tipo de teste lgico condicional cabe especificamente a voc decidir quem ir servi-lo no momento.
Exerccios
1. Para que servem os operadores? 2. Qual o smbolo que representa o operador de mdulo da linguagem C? 3. Qual a diferena bsica na utilizao do operador de pr-incremento e psincremento? 4. O que significa dizer quando falamos que uma varivel est sendo decrementada? 5. Qual a funo do operador condicional ternrio? 6. O que significa atribuio composta? Cite um exemplo prtico. 7. O operador de mdulo pode ser aplicado uma varivel do tipo real? 8. Explique com suas palavras qual o significado real do comando apresentado: valor = ( a == b ) ? a+b : ( a > b) ? a : b
ESTRUTURAS
6 CONDICIONAIS
Essas estruturas permitem que o programa execute diferentes tipos de procedimentos baseados em uma determinada deciso. Basicamente, existem dois tipos de estruturas condicionais: alternativa simples e alternativa composta.
ALTERNATIVA SIMPLES if ( )
uma estrutura que, atravs de uma determinada condio, retorna um valor possvel. Equipara-se estrutura IF...THEN... do Pascal. #include stdio.h #include conio.h main ( ) { int a; clrscr( ); printf (Entre com o valor de A:); scanf (%d, &a); if ( a > 0 ) printf (A e maior que ZERO\n); } 51
52
ALTERNATIVA COMPOSTA if... else

Essa estrutura, diferente da primeira, permite ao usurio retornar dois valores possveis. O primeiro verdadeiro, se a condio estipulada for satisfeita e o segundo falso, caso a condio no seja devidamente atendida. #include <stdio.h> #include <conio.h> main ( ) { float salario; clrscr ( ); printf (Entre com seu salario:); scanf (%f, &salario); if ( salario > 1500 ) printf (Voce ganha bem\n); else printf (Voce precisa ganhar mais um pouquinho\n); }
ENCADEAMENTO DE ifs
Trata-se de um recurso que permite ao usurio utilizar uma estrutura if dentro de outra obtendo, assim, diversas respostas possveis. /* Uso do ninho de ifs */ #include stdio.h void main ( )
Estruturas Condicionais
53
{ int num; printf (Entre com um numero:); scanf (%d, &num); if ( num = 0 ) printf (Numero ZERO); else if ( num < 0 ) printf (Numero Negativo); else printf (Numero Positivo); } Aqui podemos realmente constatar que a funo if( ) tem ordem matemtica N-1 que significa dizer...
Para cada N respostas que eu precise obter utilizarei N-1 funo if( ). MLTIPLA ESCOLHA switch... case...
A utilizao do switch/case oferece inmeras vantagens em relao utilizao da estrutura ninho de ifs. Um exemplo prtico a facilidade de escrita de uma estrutura composta por mltiplas escolhas, que requer diversas alternativas, a partir de um certo programa de computador. Observe o comparativo entre o comando ninho de if's e o comando switch: /* Exemplo Explicativo */ #include <stdio.h>
54
void main ( ) { char opcao; puts (Entre com uma letra:); opcao = getch( ); if ( opcao == 'A' ) { /* entrada de dados */ . . /* para a alternativa */ } else if ( opcao == 'B' ) { /* entrada de dados */ . . /* para a alternativa */ } else if ( opcao == 'C' ) { /* entrada de dados */ .
55
. /* para a alternativa */ } else if ( opcao == 'D' ); { /* entrada de dados */ . . /* para a alternativa */ } else puts (Opcao Invalida); } No exemplo mostrado utilizamos o chamado bloco de comandos representado por { e } (funciona como o begin e end; do PASCAL). #include <stdio.h> main ( ) { char opcao; puts (Entre com uma letra:); opcao = getch( ); switch ( opcao ) { case 'A' :
56
printf (Letra A\n); case 'B' : printf (Letra B\n); case 'C' : printf (Letra C\n); case 'D' : printf (Letra D\n); default : printf (No e A, B, C nem D\n); } } Observao: Na estrutura condicional de mltipla escolha ou estudo de casos, opcional a utilizao da clusula default para representar uma alternativa que significa EM NENHUM DOS CASOS ANTERIORES (refere-se, comparativamente, ao ELSE do comando CASE da linguagem de programao Pascal). Tambm, importante saber que a execuo do comando switch segue os seguintes passos: 1. A expresso avaliada. 2. Se o resultado da expresso for igual a uma constante, ento a execuo comear a partir do comando associado a essa constante e prossegue com a execuo de todos os comandos at o fim do switch, ou at que se encontre uma instruo de parada denominada break. 3. Se o resultado da expresso no for igual a nenhuma das constantes e j estiver sido includa no comando switch a opo default, o comando associado ao default ser executado. Caso contrrio, isto , se a opo default no estiver presente, o processamento continuar a partir do comando seguinte ao switch. Usando o switch, para fazer o programa anterior, com todas as suas respectivas clusulas, tem-se:
57
#include <stdio.h> #include <conio.h> main ( ) { char opcao; clrscr( ); puts (Entre com uma letra:); opcao = getch( ); switch ( opcao ) { case 'A' : printf (Letra A\n); break; case 'B' : printf (Letra B\n); break; case 'C' : printf (Letra C\n); break; case 'D' : printf (Letra D\n); break; default : printf (No e A, B, C nem D\n); } }
58
Importante: Pode haver uma ou mais instrues seguindo cada case. Essas instrues no so consideradas bloco de comandos logo, no aparecem entre chaves. A expresso em switch (<expresso>) deve ter um valor compatvel com um inteiro, isto , podem ser usadas expresses do tipo char e int com todas as suas variaes. Voc no pode usar reais (float e double), ponteiros, strings ou estruturas de dados. O comando break provoca a sada imediata do switch. Se no existir um comando break seguindo as instrues associadas a um case, o programa prosseguir executando todas as instrues associadas aos cases a seguir.
CONECTIVOS DE OPERAO
Os chamados conectivos de operao so utilizados para permitir que possamos utilizar condies mltiplas ligadas a mesma estrutura condicional. Eles podem ser utilizados da seguinte forma:
CONJUNO
Representado pelo smbolo &&. Expressa que uma alternativa deve ser satisfeita assim como a outra que acompanha a estrutura do comando utilizado. Na verdade, ambas as alternativas devem ser verdadeiras. Observe no exemplo: #include <stdio.h> #include <conio.h> main( ) { int num1, num2; clrscr( ); printf(Digite dois nmeros:);
59
scanf(%d %d, &num1, &num2); if((num1 == 0) && (num2 == 0)) printf(Voc forneceu apenas o numeral zero...); else printf(%d, a + b); }
DISJUNO
Representado pelo smbolo ||, expressa que uma alternativa deve ser satisfeita ou a outra que acompanha a estrutura do comando utilizado. Na verdade, basta que uma delas seja verdadeira. Observe no exemplo: #include <stdio.h> #include <conio.h> main( ) { int num1, num2; clrscr( ); printf(Digite dois nmeros:); scanf(%d %d, &num1, &num2); if((num1 < 0) || (num2 > 0)) printf(%d negativo e %d positivo, num1, num2); else printf(Sem comentrios...\n); }
60
NEGAO
Representado pelo smbolo !, expressa exatamente o contrrio do valor relacionado na expresso. Observe no exemplo: /* Exemplo Prtico */ #include <stdio.h> #include <conio.h> main( ) { int num; clrscr( ); printf(Digite um nmero:); scanf(%d, &num); if(!(num1 != 0)) printf(%d igual a zero..., num); else printf(%d diferente de zero...,num); }
61
Atividades
Atividade 1 1. Faa um programa em linguagem C que permita cadastrar dois nmeros inteiros distintos atravs do teclado. Ao final do processamento, imprima qual o maior e o menor desses nmeros.
Vamos praticar, galera!
2. Escreva um programa em linguagem C que permita ao usurio ler trs nmeros distintos pelo teclado, listando, ao final do programa, qual o maior, menor e o mediano deles. 3. Faa um programa em linguagem C que permita ao usurio ler uma letra qualquer atravs do teclado. No final do processamento, o programa dever informar se a letra digitada uma vogal ou uma consoante. 4. Escreva um programa em linguagem C que leia um nmero, informando ao final do processamento se esse nmero primo ou no.
Exerccios
1. Qual a diferena do uso da mltipla escolha para o ninho de ifs? 2. O que significa dizer que a funo if( ) apresenta ordem matemtica N-1? 3. Explique como funciona a chamada alternativa simples. Exemplifique. 4. Explique como funciona a chamada alternativa composta. Exemplifique. 5. Qual a funo do comando break? 6. Para que utilizamos, em nossos programas de computador, as chamadas estruturas condicionais? 7. O que quer dizer a seguinte linha de comando: if( a > b ) printf(%d, a);
62
else printf(%d, b); 8. Qual a funo dos chamados conectivos de operao? 9. Qual o conectivo de operao que expressa o contrrio do que estamos querendo referir? 10. O que faz a seguinte linha de comando: if( ! (sexo == M)) printf(Feminino);
7 ESTRUTURAS
DE
ITERAO
Essas estruturas so utilizadas para que uma parte de seu programa possa ser repetida n vezes sem a necessidade de reescrev-lo. Tambm so conhecidas como LOOP ou laos. Iremos estudar as trs estruturas possveis conhecidas em C: FOR (para/variando), WHILE (enquanto/faa) e DO ... WHILE (repita/at). Vamos analis-las nessa ordem.
LOOP FOR
encontrado na maioria das linguagens de programao, incluindo C. No entanto, como vamos ver, a verso C mais flexvel e dispe de muito mais recursos do que a implementao das outras linguagens. A idia bsica do comando for que voc execute um conjunto de comandos, um nmero fixo de vezes, enquanto uma varivel de controle incrementada ou decrementada a cada passagem pelo lao. Vejamos o exemplo a seguir: #include <stdio.h> #include <conio.h> main ( ) { int i; 63
64
clrscr( ); for ( i = 1; i <= 10; i ++) printf (%d\n, i); } Observe que dentro dos parnteses tem trs expresses separadas por ponto-evrgula. A primeira expresso , normalmente, a inicializao da varivel de controle do loop for. A expresso dois (central) um teste que, enquanto o resultado for verdadeiro, reflete em continuao do lao. A terceira expresso (ltima) , normalmente, o incremento ou decremento da varivel de controle do loop for. Analise bem o prximo exemplo do lao for. /* Exemplo Prtico */ #include <stdio.h> main ( ) { int i = 1; for ( ; 1 <= 10; i ++) printf (%d\n, i); } No exemplo mostrado suprimida a representao da inicializao da varivel contador dentro do prprio comando, pois o contador i j havia sido inicializado anteriormente, no momento de sua declarao. Observe a seguir outro exemplo da estrutura for tendo como resultado um outro comando for resultando assim em um for dentro de outro for. #include stdio.h #include conio.h
Estruturas de Iterao
65
main ( ) { int i, j; clrscr( ); for ( i =1; i < 10; i ++) for ( j = 1; j < 10; j ++) printf (\n%d x %d = %d, i, j, i * j); } Veja que o lao externo executa 10 vezes, enquanto o lao interno executa 10 vezes para cada passagem do lao externo, totalizando assim, 10 x 10 = 100 vezes.
LOOP WHILE
o mais genrico dos trs e pode ser usado para substituir os outros dois; em outras palavras, o lao while supre todas as necessidades. J os outros dois so usados por uma questo de comodidade. Vamos analisar o exemplo a seguir: #include <stdio.h> #include <conio.h> main ( ) { int x, y; x = y = 0; while ( y < 10 ) x += ++y; clrscr( ); printf (\nx = %d\n y = %d\n, x, y);
66
LOOP DO ... WHILE

O comando do ... while semelhante ao comando while. A diferena est no momento da avaliao da expresso, o que ocorre sempre aps a execuo do comando. Isto faz com que o comando do lao do ... while sempre execute pelo menos uma vez antes de realizar tal teste. Observe no exemplo abaixo: #include <stdio.h> main ( ) { int i = 1; do printf (%d\n, i); while ( ++i <= 10 ); }
COMANDOS BREAK, CONTINUE E GOTO

O comando break, quando utilizado em um bloco de comandos, associado a um for, while ou do ... while, faz com que o lao seja imediatamente interrompido, transferindo o processamento para o primeiro comando seguinte do lao. Observe o programa-exemplo a seguir: #include <stdio.h> #include <conio.h> main ( ) { char ch;
67
int i; for ( i = 0; i < 10; i ++) { ch = getch( ); if ( ch == '\x1b' ) /* caracter escape ESC */ break; printf (\n%c, ch); } puts (\nAcabou); getch( ); } O comando continue funciona de forma semelhante ao comando break. A diferena reside em que, ao invs de interromper a execuo do lao, como o comando break, o comando continue pula as instrues que tiverem abaixo e fora a prxima iterao do lao. Observe o programa-exemplo a seguir: #include <stdio.h> #include <conio.h> main ( ) { char ch; int i; for ( i = 0; i < 10; i ++) {
68
ch = getch( ); if ( ch == '\x1b' ) continue; printf (\n%c, ch); } clrscr( ); puts (\n Acabou); getch( ); } J o comando goto provoca o desvio da execuo do programa para algum outro ponto dentro do cdigo fonte. Como, hoje em dia, todos os programas seguem as tcnicas de programao estruturadas, o uso do goto no recomendvel. Veja um exemplo de simulao do uso do comando goto em um programa escrito em linguagem C: #include <stdio.h> /* Simulao do uso do comando goto */ main ( ) { . . . while( ) { . . . if (erro ) goto ERRO;
69
. . . } . . . } ERRO: /* representa o rtulo do desvio goto */ . . . /* rotina de tratamento de erro */ A utilizao do goto j foi abolida, h bastante tempo, do dicionrio dos bons programadores por causar uma desestruturao no programa que criado. Na verdade, quando um programador utiliza goto toda sua programao estruturada desce privada abaixo. Em outras palavras: modularizao no combina com o uso do goto.
CURIOSIDA DE
Analise o programa a seguir que mostra um jogo de adivinhao: /* Jogo da Adivinhao */ #include <stdio.h> #include <conio.h> #include <stdlib.h> #include <time.h>
70
main( ) { int num, secreto; char resp = s; while(resp==s) { srand(time(NULL)); secreto = rand( )/100; clrscr( ); printf(Qual o n secreto?); scanf(%d%, &num); if(secreto == num) { printf(Acertou!!!); printf(\n o numero e %d, secreto); } else if(secreto < num) printf(Errado!! N muito alto); else printf(Errado!! N muito baixo); getch( );
71
printf(Deseja jogar novamente (s/n):); resp = getche( ); } } Neste programa foi utilizada a biblioteca time.h, que associa funes de tempo ao seu programa. Tambm, utilizamos a funo rand( ) que retorna um nmero inteiro aleatrio, sorteado internamente na memria do computador, pelo prprio temporizador da linguagem C.
Exerccios
1. Qual o uso prtico das chamadas estruturas de iterao? 2. Qual a diferena bsica em utilizar a estrutura de repetio repita...at ou enquanto...faa? 3. Qual a seqncia lgica dos parmetros atribudos ao comando for? 4. Exemplifique o uso da estrutura para...variando com um contador incrementado. 5. Exemplifique o uso da estrutura para...variando com um contador decrementado. 6. Escreva um programa em linguagem C que escreva todos os nmeros pares compreendidos na seguinte seqncia: 10 at 20. Para tal, utilize a estrutura de repetio... a) Para...variando b) Repita...at c) Enquanto...faa 7. Qual a diferena do comando break e continue? 8. Por que, hoje em dia, no se utiliza mais com freqncia o comando goto? 9. Qual a vantagem de elaborarmos um programa cujo teste seja feito no incio? 10. Qual a vantagem de elaborarmos um programa cujo teste seja feito no final?
8 F UNES
As funes na linguagem C funcionam como procedimentos (PROCEDURES) para representarem as sub-rotinas necessrias em um determinado programa. atravs do uso de funes que aplicamos a tcnica de programao estruturada denominada MODULARIZAO.
Parte 1
Parte 2
Vrios Pedaos?
Parte 3
Parte 4
Vejamos, ento, um exemplo prtico do uso de funes descrito logo a seguir: #include <stdio.h> #include <conio.h> 72
Funes
73
/* Corpo principal do programa */ main ( ) { clrscr( ); linha ( ); linha ( ); getch( ); } /* Declarao da funo */ linha ( ) { int j; for ( j =1; j <= 20; j++ ) printf (\xDB); printf (\n); } Exemplo 2: /* Programa Principal */ #include <stdio.h> main ( ) { char ch; /* realiza a chamada da funo */ printf (\xDB UM PROGRAMA EM C \xDB\n);
74
printf (Digite 'a' e depois 'b': ); ch = minusculo ( ); switch ( ch ) { case 'a' : printf (\n Voce pressionou 'a'.); break; case 'b' : printf (\n Voce pressionou 'b'.); break; default : printf (\n Voce no obedeceu o que foi solicitado...); } } /* Converte para minusculo caso seja digitado uma letra em maiusculo */ minusculo ( ) { char ch; ch = getche ( ); if ( ch >= 'A' && ch <= 'Z' ) ch += 'a' 'A'; return ( ch ); } No exemplo anterior, foi utilizado o comando return que usado para retornar um determinado valor a uma dada expresso. Na realidade, ele tem duas funes: primeiro, voc pode usar o return( ) para devolver um valor e retornar, imediatamente, para a prxima instruo do cdigo de chamada. Segundo, usando-o sem os
Funes
75
parnteses, para resultar em uma sada imediata da funo na qual ele se encontra; isto , return far com que a execuo do programa volte para o cdigo de chamada assim que o computador encontrar esse comando, o que ocorre, em geral, antes da ltima instruo da funo. Exemplo 3: #include <stdio.h> main ( ) { int mins1, mins2; printf (Digite a primeira hora (hora:min): ); mins1 = minutos( ); printf (Digite a Segunda hora (hora:min): ); mins2 = minutos( ); printf (A diferenca e %d minutos., mins2 mins2); } /* funo minutos */ minutos( ) { int hora, min; scanf(%d:%d, &hora, &min); return(hora * 60 + min); }
76
Exemplo 4: #include <stdio.h> void main ( ) { printf (Luiza\t); bar(27); printf (Chris\t); bar(41); printf (Regina\t); bar(34); printf (Cindy\t); bar(22); printf (Harold\t); bar(15); } /* funo grfico de barras horizontal */ bar(pontos) int pontos; { int j; /* varivel local da funo */ /* varivel global da funo */
for ( j=1; j <= pontos; j++ ); printf (\xCD); printf (\n); }
Funes
77
Observe que neste ltimo exemplo foram passados determinados nmeros atravs das funes criadas no programa. Quando isso ocorre dizemos ter uma passagem de parmetros que pode ser interpretada de duas maneiras distintas: por valor e por referncia.
PASSAGEM DE PARMETRO POR VALOR E POR REFERNCIA

Trata-se da substituio dos chamados parmetros formais pelos parmetros reais durante a execuo de uma certa sub-rotina. Essa substituio pode ocorrer de duas formas. Por valor, quando o parmetro passado no tem seu valor alterado durante um certo processamento. Por referncia, ocorre quando existe uma alterao do valor do parmetro real quando o parmetro formal estiver sendo manipulado por um dado processamento. /* calcula a rea da esfera */ #define PI 3.14159 main ( ) { float area( ); float raio; printf (Digite o raio da esfera:); scanf(%f, &raio); printf (A area da esfera e %.2f, area(raio)); } /* funo de clculo */ float area( r ) float r; {
78
return( 4 * PI * r * r ); } Observe que foi utilizada a diretiva #define para definir uma constante simblica que denominamos PI. Logo, a diretiva de pr-processamento #define utilizada em C para definio de constantes de um determinado programa. Tambm foi utilizado um fixador de nmero de casas decimais no formatador de variveis reais float, %f; ento, %.2f significa dizer que o valor expresso em reais ter um nmero de casas decimais fixado em duas. /* Tratamento de Strings */ #include stdio.h #include conio.h #include string.h char string1[80]; void main( ) { char string2[80], caract1, caract2; clrscr( ); printf(Entre com a string origem:); scanf(%s, &string1); printf(\nEntre com a string resultante:); scanf(%s, &string2); printf(\nCaracter a ser trocado (velho):); caract1=getche( ); printf(\nCaracter para mudar (novo):); caract2=getche( ); printf(\n\nN de ocorrncias = %d, substitui(string1, string2, caract1, caract2)); getch( ); } /* Declarao de varivel como Global */
Funes
79
/* Declarao da funo substitui */ int substitui(char s1[80], char s2[80], char c1, char c2) { int i, n=0; if(strcmp(s1, s2)==0) return(0); else{ for(i=0; i<sizeof(string1); i++) if(s1[i]==c1) { s1[i]=c2; n++; } return(n); } } No programa-exemplo foi utilizada a funo strcmp( ) conhecida como STRING COMPARE pois, compara o contedo do primeiro parmetro com o segundo. Caso sejam iguais, para o C, tal referncia identificada pela igualdade ZERO. Veja as possveis variaes na utilizao da funo strcmp( ): VARIAES strcmp(STRING1, STRING2) == 0 strcmp(STRING1, STRING2) != 0 strcmp(STRING1, STRING2) > 0 strcmp(STRING1, STRING2) < 0 SIGNIFICADOS STRING1 igual STRING2 STRING1 diferente de STRING2 STRING1 maior que STRING2 STRING1 menor que STRING2
Existe tambm a funo para tratamento de string, cujo objetivo realizar cpia de um contedo string para outro, strcpy( ) STRING COPY. Veja como realizar tal operao:
80
strcpy(STRING1, STRING2); strcpy(endereo, Rua Alfa 32); /* Exemplo Prtico */ #include <stdio.h> #include <conio.h> #include <string.h> main( ) { char string1[80], string2[80], velha[80], nova[80]; int idade1, idade2; clrscr( ); printf(Nome da primeira pessoa:); scanf(%s, &string1); printf(\nIdade da primeira pessoa:); scanf(%d, &idade1); printf(\nNome da segunda pessoa:); scanf(%s, &string2); printf(\nIdade da Segunda pessoa:); scanf(%d, &idade2);
if(idade1==idade2) printf(\n\nAs pessoas tm a mesma idade...); else{
Funes
81
if(idade1>idade2) { strcpy(maior, string1); strcpy(menor, string2); } else{ strcpy(maior, string2); strcpy(menor, string1); } }
clrscr( ); printf(O nome da pessoa mais velha %s , maior); printf( e o nome da pessoa mais nova %s., menor); getch( ); } J que estamos falando em diretivas de pr-processamento, eis a diretiva #include. Ela utilizada para realizar a incluso de um determinado programa-fonte em outro qualquer. Analise o exemplo a seguir. Suponhamos que voc tenha escrito vrias frmulas matemticas para calcular reas de diversas figuras geomtricas. Voc poder colocar essas frmulas em macros em um programa separado. No instante em que voc precisa reescrev-las para a utilizao em seu programa, use a diretiva #include. #define PI 3.14159 #define AREA_CIRCULO( raio ) ( PI * raio * raio ) #define AREA_RETANG( base, altura ) ( base * altura )
82
#define AREA_TRIANG( base, altura ) ( base * altura / 2 ) #define AREA_ELIPSE( raio1, raiio2 ) ( PI * raio1 * raio2 ) #define AREA_TRAPEZ( alt, lado1, lado2 ) ( alt * ( lado1 + lado2 ) / 2 ) Basta gravar o programa digitado acima como areas.h. Recebe esta extenso ( .h ) porque o mesmo ir fazer parte de sua biblioteca padro. Quando voc for escrever seu programa, simplesmente inclua a seguinte linha de comando: #include <areas.h> ou #include areas.h. Vamos analisar o seguinte programa: #include pascal.h program begin write(Isto e linguagem C mesmo ??); end Ser que estamos realmente falando de
linguagem C?
Parece at Pascal, no mesmo?! Bem, o segredo est no arquivo pascal.h descrito logo a seguir: #define program main( ) #define begin { #define write( x ) printf( x ) #define end } Na verdade, o que aconteceu foi uma redefinio de alguns comandos da linguagem C mascarando-os de tal forma que ficassem parecidos com os comandos da linguagem de programao Pascal.
Funes
83
Gostou do que voc viu, a ttulo de curiosidade? Ento, vamos observar, em seguida, como seria o processo inicial da escrita de uma linguagem de programao nos padres da lngua portuguesa (como se fssemos escrever programas nos modelos de algoritmos). Suponha algo deste tipo: #include algoritmo.h algoritmo inicio texto nome; escreva(Exemplo de algoritmo:); escreva(Entre com seu nome:); leia(nome); escreva(Ola , nome); fim O segredo est no arquivo algoritmo.h a seguir, conforme j foi apontado por exemplo anterior, na simulao do Pascal, atravs do arquivo pascal.h: #define algoritmo main( ) #define inicio { #define texto x string x #define escreva( x ) printf( x ) #define leia( x ) scanf( x ) #define fim } Ento, afirmo que a linguagem C no simplesmente mais uma linguagem de programao, com base no poder que ela detm. No esquea que o sistema operacional UNIX, por exemplo, foi escrito em C.
84
FUNO RECURSIVA
Uma funo dita recursiva quando existe dentro de uma certa funo uma chamada para ela mesma por diversas vezes. Logo, a tcnica de recursividade cria consecutivos espelhos para refletir n vezes a chamada da funo que est sendo referenciada. #include <stdio.h> #include <conio.h> main ( ) { int num; char resp=s; long fac( ); while(resp==s) { printf (\n Digite um numero:); scanf(%d, &num); printf (\nO fatorial de %d e %ld, num, fac(num)); printf(Continua (s/n):); resp=getche( ); } } /* calcula fatorial funo recursiva */ long fac(n) int n; {
Funes
85
long resposta; if (n == 0) return(1); resposta = fac( n 1 ) * n; return( resposta ); }
Oba, entendi! Parece difcil mas, na verdade, bem fcil de aprender.
No podemos deixar de mencionar que, atravs da funo recursiva, criada, na memria do computador, uma pilha que finita e, conseqentemente, caso o nmero de chamadas para a funo ultrapassar o limite mximo disponvel, a memria alocada para armazenar os valores da pilha ir se esgotar. Um estudo mais aprofundado a respeito do uso de estrutura de dados, pilhas, para ser mais especfico, ser abordado no captulo 13.
Exerccios
1. O que vem a ser a tcnica de Recursividade? 2. Diga o que faz os comandos a seguir: a. strcmp( s1, s2 ) == 0 b. strcpy( nome1, nome2 ) 3. Para que serve a passagem de parmetros? 4. Diferencie passagem de parmetro por valor e passagem de parmetros por referncia. 5. Defina modularizao.
86
6. Na linguagem C, qual a diferena existente entre procedimentos e funes, caso realmente exista? 7. O que fazem as linhas de comando abaixo: a) #define Mostra ( x ) printf( x ) b) #include minharotina.h 8. Diga o que faz a instruo return( valor ).
9 M ANIPULAO COM V ETORES
Primeiramente vamos tirar uma dvida cruel. O que vetor? Bem, vetor representa um endereo de memria onde sero armazenados diversos dados, de acordo com o dimensionamento dado a ele, na prpria definio (criao) da varivel vetor. Isso possvel na maioria das linguagens de programao. Um vetor representa ento conjuntos indexados de elementos de um mesmo tipo.
Nota
Vetor Nota com 5 posies
Essa forma de estruturao j foi vista em outras linguagens de programao, como, por exemplo na linguagem de programao Pascal, deste modo: Var TAB : array [ 0..99 ] of Integer; Define uma tabela de 100 elementos inteiros. Veja como tratada a definio de um vetor do mesmo tipo:
87
88
int TAB[ 100 ]; No podemos esquecer que em C o primeiro elemento referenciado como TAB[ 0 ] e o ltimo como TAB[ 99 ].
UNIDIMENSIONAIS
Vejamos ento um simples exemplo de aplicao de vetores. Seja o seguinte programa que soma as posies correspondentes de dois vetores: vetor1 e vetor2, cujos elementos so fornecidos pelo usurio. /* programa exemplo de vetor */ #define DIM 5 #include <stdio.h> /* Corpo principal do programa */ main ( ) { int i, vetor1[DIM], vetor2[DIM]; for ( i=0; i<DIM; i++ ) { printf (vetor1[%d]=, i); scanf (%d, &vetor1[ i ]); } for ( i=0; i<DIM; i++ ) { printf (vetor2[%d]=, i); scanf (%d, &vetor2[ i ]); }
Manipulao com Vetores
89
for ( i=0; i<DIM; i++ ) printf (vetor1[%d] + vetor2[%d] = %d\n, i, i, vetor1[ i ] + vetor2[ i ]); } Podemos ainda definir vetores como externos e estticos cuja inicializao seria uma lista de valores entre chaves e separados por vrgulas. Veja o exemplo abaixo: static int vetor[5] = {0, 1, 2, 3, 4 }; ou static int vetor[ ] = {0, 1, 2, 3, 4}; Note que usamos a palavra reservada da linguagem C static para especificar que o vetor um elemento esttico. No esqueam que tais vetores so chamados de vetores unidimensionais.
COM MAIS DE UMA DIMENSO

Observe a seguir a utilizao de um vetor com mais de uma dimenso. #define NumeroDeProvas 5 #define MaximoDeAlunos 50 float boletim[ MaximoDeAlunos ] [ NumeroDeProvas ]; Como podemos referenciar a terceira nota do 15 aluno da turma? Boletim [15] [2] Veja agora um exemplo da utilizao de vetor bidimensional, matriz.
90
/* exemplo de MATRIZ */ #include stdio.h main ( ) { static int a[3] [4] = { {-14, -36, -62, 78}, {-77, 14, -92, 17}, {67, -51, 18, -60} b[4] [2] = { {7, 34}, {-23, 69}, {32, -1} int i, j, k, c[3] [2]; for ( i=0; i<3; i++ ) for ( j=0; j<2; j++ ) { for( c[ i ] [ j ] = 0, k = 0; k<4; k++ ) c[ i ] [ j ] += a[ i ] [ k ] * b[ k ] [ j ]; printf (c[%d] [%d] = %d\n, i, j, c[ i ] [ j ]); } } }; },
91
Exemplo 2: #include <stdio.h> #define LIN 2 #define COL 2 main ( ) { int mat[LIN][COL], i, j; for ( i=1; i<3; i++ ) for ( j=1; j<3; j++ ) { printf (\nEntre com o elemento[%d][%d], i, j); scanf (%d, &mat[ i ][ j ]); } for ( i=1; i<3; i++ ) for ( j=1; j<3; j++ ) if ( i == j ) printf (\n%d, mat[ i ][ j ]); } Imagine que, baseado no exemplo anterior, voc tambm precisasse especificar que os elementos da matriz a serem impressos tambm deveriam ser nmeros pares. Observe a seguir o uso prtico do operador de mdulo, j visto no captulo 5 deste livro: #include <stdio.h> #define LIN 5
92
#define COL 5 void main ( ) { int mat[LIN][COL], i, j; for ( i=1; i<=5; i++ ) for ( j=1; j<=5; j++ ) { printf (\nEntre com o elemento[%d][%d], i, j); scanf (%d, &mat[ i ][ j ]); } for ( i=1; i<=5; i++ ) for ( j=1; j<=5; j++ ) if (( i == j ) && ((mat[ i ][ j ] % 2) == 0)) printf (\n%d, mat[ i ][ j ]); }
ALGORITMOS DE ORDENAO
Ordenar ou simplesmente classificar uma tabela consiste em fazer com que seus elementos sejam armazenados de acordo com um critrio de classificao determinado. Os ditos critrios de classificao podem variar muito, dependendo do tipo dos elementos que estejam sendo ordenados e, tambm, do propsito final do programa.
93
Nos casos mais simples, como os que sero examinados aqui, os elementos da tabela so nmeros inteiros, e os critrios de ordenao se resumem ordem crescente (ascendente do menor para o maior) ou decrescente (descendente do maior para o menor) dos valores expressos na tabela. Podemos at trabalhar com tabelas no-ordenadas, contudo, no aconselhvel pois dificultaria um processo de busca dinmica, como o caso da pesquisa binria, por exemplo. A seguir, veremos a ordenao de forma crescente de um vetor numrico do tipo inteiro de 5 elementos. 1 1) 9 2 8 3 3 4 4 5 7 7) 1 3 2 4 3 9 4 8 5 7
1 2) 8
2 9
3 3
4 4
5 7 8)
1 3
2 4
3 9
4 8
5 7
1 3) 3
2 9
3 8
4 4
5 7 9)
1 3
2 4
3 8
4 9
5 7
1 4) 3
2 9
3 8
4 4
5 7 10)
1 3
2 4
3 7
4 9
5 8
94
1 5) 3
2 9
3 8
4 4
5 7 11)
1 3
2 4
3 7
4 8
5 9
1 6) 3
2 8
3 9
4 4
5 7
A estrutura em destaque mostra como ficar o vetor aps as comparaes e devidas trocas. Quando voc consegue acompanhar passo a passo o algoritmo desenvolvido, torna-se muito mais fcil seu processo de aprendizagem de classificao. Trocando em midos, a primeira troca. Ou melhor, passando para algoritmo. 1 9 2 8 3 3 4 4 5 7
1 8
2 9
3 3
4 4
5 7
Digamos que o vetor chame-se Numeros, para realizar esta troca eu irei precisar de uma varivel auxiliar, pois, se eu disser que a posio 1 recebe o contedo da posio 2, ento, tanto a posio 1 quanto a posio 2 iro conter o mesmo valor como mostrado a seguir:
95
NUMEROS 1 8 2 8 3 3 4 4 5 7
E agora, onde vou buscar o 9 que estava na posio 2? Por isso precisamos de uma varivel auxiliar, vamos cham-la de Aux, no sugestivo? NUMEROS 1 9 2 8 3 3 4 4 5 7
Primeiro, eu guardo a contedo da posio 1 na varivel auxiliar; {AUX NUMEROS[1]} AUX 9 Depois, coloco o contedo da posio 2 na posio; {NUMEROS[1] NUMEROS[2]} NUMEROS 1 8 2 8 3 3 4 4 5 7
E por ltimo, coloco na posio 2, o valor da posio 1 que guardei na varivel auxiliar. {NUMEROS[2] AUX}
96
NUMEROS 1 8 2 9 3 3 4 4 5 7
Analisando o que ocorre nas trocas, chegamos seguinte concluso: Pegamos a posio 1 2 3 4 E verificamos com as demais para saber se devemos ou no fazer a troca 2, 3, 4, 5 3, 4, 5 4, 5 5
Analisando o quadro acima, podemos chegar seguinte concluso: Quando I for 1 2 3 4 J ser 2, 3, 4, 5 3, 4, 5 4, 5 5
Observe que a primeira posio a ser verificada ser sempre a primeira subseqente, ou seja, se a posio em questo I, a primeira subseqente I + 1.
Agora, voc precisa saber que existem dois mtodos ordenao ou classificao a serem aplicados em seus programas: Quick-Sort e Bubble-Sort. Logo a seguir, vamos analisar cada um deles detalhadamente para que possamos ento fixar melhor toda essa nova idia.
97
MTODO DE SELEO Quick Sort

Ordem crescente: tab[ i ] >= tab[ j ] se i > j se i < j
Ordem decrescente: tab[ i ] <= tab[ j ] /* Exemplo1 Ordenao Crescente */ #include <stdio.h> #define N 5 main ( ) { int ind1, ind2, tab[N];
puts(Entre com os valores da tabela:); for ( ind1=0; ind1< N; ind1++ ) scanf (%d, &tab[ind1]); for ( ind1=0; ind1 < N-1; ind1++ ) { int aux, indmin; for ( indmin=ind1, ind2=ind1+1; ind2 < N; ind2++ ) if ( tab[indmin] > tab[ind2] ) indmin = ind2;
98
aux = tab[indmin]; tab[indmin] = tab[ind1]; tab[ind1] = aux; } puts(\nO vetor ordenado e:); for ( ind1=0; ind1 < N; ind1++ ) printf (%d\n, tab[ind1] ); }
/* Exemplo2 Ordenao Decrescente */ #include <stdio.h> #define N 10 main ( ) { int ind1, ind2, tab[N]; puts(Entre com os valores da tabela:); for ( ind1=0; ind1< N; ind1++ ) scanf (%d, &tab[ind1]); for ( ind1=0; ind1 < N-1; ind1++ )
99
{ int aux, indmin; for ( indmin=ind1, ind2=ind1+1; ind2 < N; ind2++ ) if ( tab[indmin] < tab[ind2] ) indmin = ind2; aux = tab[indmin]; tab[indmin] = tab[ind1]; tab[ind1] = aux; } puts(\nO vetor ordenado e:); for ( ind1=0; ind1 < N; ind1++ ) printf (%d\n, tab[ind1] ); } A seguir ser abordado o mtodo da bolha, tecnicamente denominado Bubble Sort. Observe e faa um comparativo entre eles:
MTODO DA BOLHA Bubble Sort

O nome mtodo da bolha deriva-se da maneira com que os maiores valores afundam em direo ao fim do vetor, enquanto os menores valores borbulham em direo superfcie ou topo da tabela. No programa a seguir usa-se a varivel troquei para indicar se durante um passo foi executada alguma troca.
/* Exemplo1 Ordenao Crescente */ #include <stdio.h>
100
#define N 10 #define FALSE 0 #define TRUE 1 main ( ) { int ind1, ind2, tab[N], aux, troquei; puts(Entre com os valores da tabela); for ( ind1=0; ind1 < N; ind1++ ) scanf(%d, &tab[ind1] ); ind2 = N 1; do { troquei = FALSE; for ( ind1 = 0 ; ind1 < ind2; ind1++ ) if ( tab[ind1] > tab[ind1 + 1] ) { aux = tab[ind1]; tab[ind1] = tab[ind1 + 1]; tab[ind1 + 1] = aux;
101
troquei = TRUE; } ind2--; } while( troquei ); puts(\nO vetor ordenado e:); for ( ind1 = 0; ind1 < N; ind1++ ) printf(%d\n, tab[ind1] ); }
/* Exemplo2 Ordenao Decrescente */ #include <stdio.h> #define N 10 #define FALSE 0 #define TRUE 1 main ( ) { int ind1, ind2, tab[N], aux, troquei; puts(Entre com os valores da tabela);
102
for ( ind1=0; ind1 < N; ind1++ ) scanf(%d, &tab[ind1] ); ind2 = N 1; do { troquei = FALSE; for ( ind1 = 0 ; ind1 < ind2; ind1++ ) if ( tab[ind1] < tab[ind1 + 1] ) { aux = tab[ind1]; tab[ind1] = tab[ind1 + 1]; tab[ind1 + 1] = aux; troquei = TRUE; } ind2--; } while( troquei ); puts(\nO vetor ordenado e:); for ( ind1 = 0; ind1 < N; ind1++ ) printf(%d\n, tab[ind1] ); } No podemos esquecer de que quando temos a necessidade de classificar dados de uma certa tabela, no basta trocar apenas o campo-chave utilizado como referncia para o processo de ordenao. Devemos, ento, trocar de posio todos os campos
103
pertencentes aos registros da tabela, seno haver diversos registros com informaes misturadas.
ALGORITMOS DE BUSCA
Os algoritmos de busca existem com o objetivo de realizar uma busca dentro de uma determinada tabela, objetivando assim localizar um determinado registro. O que vou procurar? Irei abordar e esclarecer a diferena bsica existente entre os dois mtodos de busca mais utilizados nos programas tradicionais: a busca seqencial ou pesquisa seqencial e a busca binria ou pesquisa binria.
PESQUISA SEQENCIAL
Neste mtodo, o processo de busca pesquisa a tabela seqencialmente, desde o incio at seu fim. Cada elemento da tabela comparado com a chave. Se eles forem iguais, o ndice do elemento retornado e a busca termina. Esse tipo de busca pode ser realizada em tabelas ordenadas ou no. A princpio, a maioria dos programadores de computadores realizam suas operaes de busca em tabelas ordenadas. Vamos ento verificar, no exemplo a seguir, a eficincia desse mtodo de busca:
104
Vamos Procurar pelo nmero 6 VET

1 o que estou procurando? No. Ento v para o prximo No. Ento v para o prximo No. Ento v para o prximo No. Ento v para o prximo No. Mas este elemento j maior do que o que procuro. Ento, o que procuro no existe no vetor.
1]
2
2]
3
3]
4
4]
5
5]
6]
7]
8]
Observe a seguir o cdigo-fonte em linguagem C e como funciona na realidade todo esse processo de busca: /* Exemplo Pesquisa Seqencial */ #include stdio.h #include conio.h #define N 10 main ( ) {
105
int ind, chave, tab[N]; clrscr( ); puts(Entre com os valores da tabela:); for ( ind = 0; ind < N; ind++ ) scanf (%d, &tab[ind]); clrscr( ); printf (Entre com o valor a ser pesquisado:); scanf(%d, &chave); for ( ind = 0; (ind < N) && (tab[ind] != chave); ind++ ) if (ind < N) printf (A chave foi encontrada na posicao %d\n, ind); else printf (Chave nao encontrada\n); getch( ); }
PESQUISA BINRIA
Tem por caracterstica reduzir sempre o espao da tabela a ser procurado pela metade, objetivando, assim, um menor tempo de procura de um determinado elemento dentro da tabela. Aconselha-se que esse tipo de pesquisa deva ser feito apenas em tabelas ordenadas.
106
Vamos Procurar pelo nmero 7 (Valor existente)
1 Passo VET
Posio Inicial Atual = 1 e Posio Final Atual = 8 Primeiro devo apontar para o elemento central do vetor. Para calcular esta posio somo a posio inicial com a final e divido por 2, ou seja, Quociente(1+ 8, 2). Com isso conclumos que devemos apontar para o elemento de posio 4. Em seguida, perguntamos se o contedo da
1]
2]
3]
4]
posio para qual estamos apontando o que estamos procurando. Como 5 no o que estamos procurando, a resposta NO. Conclumos ento que devemos continuar a pesquisa.
5]
6]
7]
8]
107
2 Passo VET
A seguir, verifico que o nmero que estou
1]
procurando maior que o nmero que estou apontando, logo, concluo que o que procuro s pode estar da posio posterior a que estou apontando at o final do vetor. Posio Inicial Atual = 5 e Posio Final Atual = 8
2]
3]
4]
2 Ento pego a minha nova posio inicial, que a posio que estou apontando mais 1, somo com a posio final que 8 e divido por 2 para encontrar a minha nova posio central, ou seja, Quociente(5 + 8,2).
5]
6]
7]
A seguir aponto para o elemento 6.
8]
A fao a clebre pergunta: o que estou procurando?, a resposta NO. Ento continuaremos a pesquisa.
108
3 Passo VET
A seguir, verifico que o nmero que estou
1]
procurando menor que o nmero que estou apontando, logo, concluo que o que procuro s pode estar da posio anterior a que estou apontando at a minha atual posio inicial do vetor. Posio Inicial Atual = 5 e Posio Final Atual = 5 2 Ento pego a minha nova posio final, que a posio que estou apontando menos 1, somo com a posio inicial que 5 e divido por 2 para encontrar a minha nova posio central, ou seja, Quociente(5 + 5,2). A seguir, aponto para o elemento 5.
2]
3]
3
4]
5]
6]
7]
8]
0
A fao a clebre pergunta: o que estou procurando?, a resposta SIM, a seguir paro a pesquisa.
Entendeu? Ento, para facilitar ainda mais o entendimento desse processo, vamos simular a seguir a busca de um determinado valor armazenado no vetor VET.
109
1 Passo Vamos procurar pelo nmero 6 (Valor inexistente). 1 Passo VET

Posio Inicial Atual = 1 e Posio Final Atual
1]
=8
2]
Primeiro devo apontar para o elemento central do vetor, para calcular esta posio somo a posio inicial com a final e divido por 2, ou seja, Quociente(1+ 8, 2).
3]
4]
Com isto conclumos que devemos apontar para o elemento de posio 4.
5]
Em seguida, perguntamos se o contedo da posio para qual estamos apontando o que estamos procurando. Como 5 no o que estamos procurando, a resposta NO. Conclumos ento que devemos continuar a pesquisa.
6]
7]
8]
A posio inicial corresponde posio dita topo da tabela, enquanto a posio final corresponde posio de fim da tabela.
110
2 Passo VET
A seguir, verifico que o nmero que estou procurando maior que o nmero que estou apontando, logo, concluo que o que procuro s pode estar da posio posterior a que estou apontando at o final do vetor. Posio Inicial Atual = 5 e Posio Final Atual = 8 Ento pego a minha nova posio inicial, que a posio que estou apontando, mais 1, somo 2 com a posio final que 8 e divido por 2 para encontrar a minha nova posio central, ou seja, Quociente(5 + 8,2).
1]
2]
3]
4]
5]
6]
A seguir, aponto para o elemento 6.
7]
A fao a clebre pergunta: o que estou procurando?, a resposta NO. Ento continuaremos a pesquisa.
8]
111
3 Passo VET
1]
A seguir, verifico que o nmero que estou procurando menor que o nmero que estou apontando, logo, concluo que o que procuro s pode estar da posio anterior a que estou apontando at a minha atual posio inicial do vetor. 3 Posio Inicial Atual = 5 e Posio Final
2]
3]
4]
5]
Atual = 5 Ento pego a minha nova posio final que
6]
a posio que estou apontando menos 1, somo com a posio inicial que 5 e divido por 2 para encontrar a minha nova posio central, ou seja, Quociente(5 + 5,2).
7]
8]
0
A seguir aponto para o elemento 5. A fao a celebre pergunta: o que estou procurando?, a resposta NO.
112
4 Passo VET
A seguir, verifico que o nmero que estou procurando menor que o nmero que estou apontando, logo, concluo que o que procuro s pode estar da posio anterior a que estou a1 pontando at a minha atual posio inicial do vetor. Posio Inicial Atual = 5 e Posio Final Atual = 4 Ento ele volta a apontar para uma posio que j havamos visto anteriormente que no poderia estar. Concluo, ento, que toda vez que a posio inicial for maior que a posio final sinal que o que estamos procurado no existe no vetor.
1]
2]
3]
3
4]
5]
6]
7]
8]
Segundo a teoria apresentada anteriormente, observe atentamente o prximo exemplo de programa escrito em linguagem C para busca ou pesquisa binria: /* Exemplo Pesquisa Binria */ #include stdio.h #include conio.h #define N 100 void main ( ) {
113
int ind, chave, tab[N], inicio = 0, fim = N -1, meio = (inicio + fim) / 2; clrscr( ); puts(Entre com os valores da tabela em ordem crescente:); for ( ind = 0; ind < N; ind++ ) scanf(%d, &tab[ind]); printf (Entre com o valor a ser procurado:); scanf(%d, &chave); while ((inicio <= fim) && (tab[meio] != chave)) { if (tab[meio] < chave) inicio = meio + 1; else fim = meio 1; meio = (inicio + fim) / 2; if (tab[meio] == chave) printf (Chave encontrada na posicao %d\n, meio); else printf (Chave nao encontrada\n); }
114
getch( ); } Quando voc executar esse programa, voc ser capaz de observar que este s realiza a pesquisa apenas uma vez. claro, caso voc queira realizar a pesquisa mais de uma vez, voc dever criar uma estrutura de repetio vinculada a toda estrutura apresentada do programa com questionamentos do tipo:
DESEJA CONTINUAR? OUTRA PESQUISA?? NOVAMENTE???
Ento, voc fica livre para decidir qual o melhor tipo de mecanismo a ser utilizado pelo seu programa. S no esquea que a caracterstica primordial da busca binria realizar uma diviso sucessiva na tabela, reduzindo sempre a mesma em 50% do seu tamanho real. Isto ocorre de forma dinmica, tornando-a assim bem mais rpida que a busca seqencial. Segue um exemplo prtico de manipulao de vetores utilizando como base um possvel cadastramento de alunos de uma determinada turma de uma certa instituio de ensino, onde sero impressos todos os nomes de alunos que pertencerem a uma turma especial (mdia aritmtica maior ou igual a oito). /* Exemplo prtico para fixao */ #include <stdio.h> #include <conio.h> #include <string.h> #define MAX 40 main( ) { int matr[MAX], a, b, aux1, troquei;
115
char aluno[MAX][30], aux2[30]; float av1[MAX], av2[MAX], med[MAX], aux3; /* Entrada de Dados */ for (a=0; a<MAX; a++ ) { clrscr( ); printf(Matrcula:); scanf(%d, &matr[a]); printf(\nNome do aluno:); scanf(%s, &aluno[a]); printf(\n1 nota:); scanf(%f, &av1[a]); printf(\n2 nota:); scanf(%f, &av2[a]); med[a] = (av1[a] + av2[a]) / 2; } /* Ordenao Descrescente */ b = MAX 1; do { troquei = 0; for (a=0, a<b; a++) { if (matr[a] < matr[a+1]) {
116
aux1 = matr[a]; matr[a] = matr[a+1]; matr[a+1] = aux1; strcpy(aux2, aluno[a]); strcpy(aluno[a], aluno[a+1]); strcpy(aluno[a+1], aux2); aux3 = av1[a]; av1[a] = av1[a+1]; av1[a+1] = aux3; aux3 = av2[a]; av2[a] = av2[a+1]; av2[a+1] = aux3; aux3 = med[a]; med[a] = med[a+1]; med[a+1] = aux3; troquei = 1; } b --; } while(troquei); clrscr( );
117
a = 0; while( a < MAX ) { if (med[a] > 8 ) printf(Aluno: %s Mdia: %2.1f\n, aluno[a], med[a]); a ++; } getch( ); } Note bem que ao referenciarmos uma varivel como string, na origem de sua declarao, precisamos inicialmente definir o tamanho do vetor e logo em seguida a quantidade de caracteres que esta varivel assumir. Observe bem a representao a seguir:
char aluno[MAX][30];
Tamanho do Vetor
Tamanho da String
118
Exerccios
1. O que vetor? 2. Como posso declarar um vetor atravs da linguagem C? 3. Qual a diferena de vetor unidimensional para um vetor que apresente mais de uma dimenso? 4. O que realmente uma matriz? 5. Declare uma matriz quadrada de ordem 4 que apresentar elementos do tipo inteiro. 6. Como posso determinar se minha ordenao ser crscente ou descrescente? 7. Qual a diferena de Bubble Sort para Quick Sort? 8. Por que necessrio o uso de variveis auxiliares durante o processo de troca em uma ordenao? 9. Escreva um algoritmo que expresse o princpio da pesquisa seqencial. 10. Escreva um algoritmo que expresse o princpio da busca binria.
Parte II
Tpicos Avanados em Linguagem C
119
10 P ONTEIROS OU A PONTADORES
Um ponteiro ou apontador uma varivel que, no seu espao de memria, armazena o endereo de uma segunda varivel, esta sim, normalmente contendo o dado a ser manipulado pelo programa. O endereo A tem como contedo o valor 58.
58 A
? O endereo B tem como contedo o endereo de A
Como o endereo de C aponta para o endereo de B que referencia o contedo do endereo de A, portanto o contedo armazenado no endereo C ser igual ao endereo da varivel A cujo valor armazenado em seu contedo 58; Portanto, o valor apontado pela varivel C ser o contedo da varivel A, ou seja,
58
121
122
Observe o exemplo abaixo: /* Exemplo Ponteiro */ #include <stdio.h> #include <conio.h> void main ( { int a, *b, *c; /* representao de uma varivel ponteiro */ b = &a; *b = 58; c = b; clrscr( ); printf (Endereco de a: %u\n, &a); printf (Conteudo de a: %d\n, a); printf (Conteudo de b: %u\n, b); printf (Valor apontado por b: %d\n, *b); printf (Endereco de b: %u\n, &b); printf (Conteudo de c: %u\n, c); printf (Valor apontado por c: %d\n, *c); printf (Endereco de c: %u\n, &c); getch( ); } )
Ponteiros ou Apontadores
123
Endereo de a = 65494 Contedo de a = 58 Contedo de b = 65494 Valor apontado por b = 58 Endereo de b = 65496 Contedo de c= 65494 Valor apontado por c= 58 Endereo de c= 65498 Sada do Programa
ALOCAO DINMICA
Vamos estudar uma variao mais avanada do programa anterior. Atravs dessa prxima verso trataremos alocao de endereos de memria que tecnicamente denominada alocao dinmica. #include <stdio.h> #include <alloc.h> main ( ) { int *ptr; ptr = ( int * ) malloc( sizeof( int )); *ptr = 3; printf (%d\n, *ptr); } Neste programa no declaramos a varivel i. Em vez disso, atribumos ptr um valor retornado por uma funo chamada malloc( ), a qual declarada em alloc.h.
124
Para que possamos entender a instruo ptr = ( int * ) malloc( sizeof( int )) vamos dividi-la em partes: a) O operador sizeof( ) devolve o tamanho, em bytes, do tipo ou da expresso entre parnteses. b) A funo malloc( ) tem o objetivo de retornar um ponteiro para uma rea livre de memria a ser identificada por ela. Assim, a instruo ptr = ( int * ) malloc( sizeof( int )) cria dinamicamente uma varivel inteira referenciada por *ptr. Podemos trabalhar com vrias variveis do tipo ponteiro na memria do computador. A determinao referente quantidade necessria para utilizao em um determinado programa depende exclusivamente a que o programa se prope.
ARITMTICA COM PONTEIROS

Inicialmente, vejamos o seguinte exemplo: #include <stdio.h> main ( ) { int vetor[3], *p1, *p2; p1 = vetor; p2 = &vetor[2]; *p1 = 0; *(p1 + 1) = 1; *( p1 + 2) = 2; if (p2 > p1) printf (Posicoes: %d\n, p2 p1);
125
} Observe nesse exemplo que podemos usar com variveis ponteiros os mesmos operadores aritmticos que usamos com variveis comuns. Isto porque, embora seja uma varivel dita ponteiro ou apontadora, simplesmente, no deixa de ser uma varivel, a qual tratamos com os j conhecidos operadores. A nica diferena que em determinados momentos estaremos trabalhando com endereos de memria e no somente contedos, que o que acontece com as variveis comuns. /* Outro Exemplo */ #include <stdio.h> #define MAX 5 void main ( ) { int d; int entra = 0; char nome[40]; static char *list[MAX] = { Katarina, Nigel, Gustavo, Francisco, Airton printf (Digite seu nome:0; gets(nome); };
126
for ( d = 0; d < MAX; d++ ) if (strcmp(list[d], nome) == 0) entra = 1; if ( entra == 1 ) printf (Voce foi identificado em nosso cadastro); else printf (Guardas! Prendam este sujeito!); }
ARGUMENTOS DA FUNO main( )

A linguagem C s permite ao programador utilizar como argumentos da funo main( ), o argc, que representa um nmero inteiro referente quantidade de parmetros que podero ser passados atravs da funo main( ), e o argv, que representa um vetor vazio de ponteiro de caracteres referentes aos possveis argumentos que sero passados pela linha de comandos. /* Exemplo Prtico */ #include <stdio.h> main(argc, argv) int argc; char *argv[ ]; { int contador=0; for(;contador<argc;contador++) printf(%s, argv[contador]); } Considere que o nome do programa seja TESTE e atravs da linha de comandos foram passados os seguintes valores como argumentos:
127
C:\>TESTE Omega Gama Delta <ENTER>
Logo o valor de argc ser igual a 3 pois, foram passados trs argumentos: Omega, Gama e Delta. Assim, teremos como valores de argv: argv[ 0 ] = Omega argv[ 1 ] = Gama argv[ 2 ] = Delta
Exerccios
1. O que voc entende por alocao dinmica? 2. Defina variveis apontadoras. 3. Quais so os possveis argumentos da funo main( )? 4. Diferencie argv de argc. 5. Na aritmtica com ponteiros posso efetuar operaes com tipos de variveis diferentes (que no tenham o mesmo tipo)? Justifique sua resposta. 6. Numa alocao dinmica posso usar vetor de diferentes tipos? Justifique sua resposta. 7. Escreva um programa em linguagem C que permita ao usurio armazenar em uma varivel ponteiro valores de forma indireta, ou seja, o contedo armazenado dever ser feito a partir de outra varivel, tambm ponteiro do mesmo tipo. 8. Explique com suas palavras para que serve a funo malloc( ).
11 ESTRUTURAS
Uma estrutura em C criada atravs da palavra reservada struct. Criar uma estrutura de dados nada mais do que definir um tipo de dado no existente como padro (PRIMITIVO) para uma linguagem de programao.
ESTRUTURA SIMPLES
Trata-se de manipular de forma simplificada uma estrutura sem que haja nenhum tipo de encadeamento, o que ocorre nas estruturas compostas (que veremos mais adiante). /* Exemplo de Estrutura Simples em C */ #include <stdio.h> #include <conio.h> struct livro { char titulo[30]; int regnum; }; struct livro livro1 = { Helena, 102}; struct livro livro2 = { Iracema, 321};
128
Estruturas
129
main ( ) { clrscr( ); printf (\n Lista de livros:\n); printf ( printf ( printf ( printf ( getch( ); } O tratamento de uma estrutura em C funciona da mesma forma que na linguagem Pascal. Para mencionar uma varivel da estrutura criada, basta colocar o nome da varivel estrutura, um ponto e o campo o qual vai ser trabalhado (livro1.titulo). Titulo: %s \n, livro1.titulo); Numero do registro: %03d\n, livro1.regnum); Titulo: %s\n, livro2.titulo); Numero do registro: %03d\n, livro2.regnum);
ESTRUTURA COMPOSTA
Trata-se do uso de mais de uma estrutura encadeada a outras estruturas. Os itens (campos) dessas estruturas so trabalhados de forma semelhante aos da estrutura simples. /* Exemplo Prtico Estrutura Composta em C */ #include <stdio.h> #include <conio.h> struct cliente { int codcli; char nome[30], char tel[15]; struct dtnasc { int dia,
130
mes, ano; }; }; void main ( ) { clrscr( ); printf (\n Cdigo do Cliente:); gets(cliente.codcli); printf (\n Nome:); gets(cliente.nome); printf (\n Telefone:); gets(cliente.tel); printf (\n Data de nascimento:); scanf(%d %d %d, &cliente.dtnasc.dia, &cliente.dtnasc.mes, &cliente.dtnasc.ano); clrscr( ); printf(Pressione uma tecla para continuar...); getch( ); } Podemos ter uma estrutura declarada e com seu nome redefinido atravs da funo da linguagem C typedef. Ela permite criar novos nomes de tipos de dados definidos. Veja os exemplos a seguir: Exemplo 1: typedef int INTEIRO;
Estruturas
131
Indica que INTEIRO, a partir desse momento, serve como sinnimo para a palavra reservada int. Logo, podemos representar da seguinte forma: INTEIRO a, b; INTEIRO *fp; INTEIRO mat[50];
Exemplo 2: struct end { char nome[30]; char rua[20]; int num; char bairro[15]; char cidade[20]; char uf[2]; char cep[10]; }; typedef struct end ENDERECO; ENDERECO registro; No prximo captulo iremos estudar as chamadas unies (unions), realizando assim um comparativo das mesmas com as j vistas estruturas (structs). Ser que muito diferente? No se trata da mesma coisa?? Ento, estrutura igual a unio???
132
Exerccios
1. O que e para que serve uma estrutura? 2. Diferencie estrutura simples de estrutura composta. 3. Escreva uma estrutura para compor um registro de alunos de uma turma. 4. Escreva uma estrutura para compor um registro de funcionrios de uma certa empresa. 5. Qual a funo do typedef? 6. Redefina o nome atribudo a uma certa estrutura denominada Jogadores cuja funo armazenar dados de jogadores de um certo time de futebol de salo. 7. Escreva uma estrutura que seja caracterizada como homognea. 8. Escreva uma estrutura de estrutura (estrutura composta) que seja caracterizada como homognea.
12 UNIES
Trata-se tambm de uma Estrutura, ou seja, tanto a Unio quanto a Estrutura so usadas para armazenar elementos de tipos diferentes em uma mesma varivel. A diferena bsica em utilizar Estruturas ou Unies est no fato de que ao declararmos uma certa estrutura alocado a ela espao suficiente para armazenar todos os elementos que fazem parte dela de uma s vez, enquanto na unio, alocado um espao por vez para cada elemento dela.
UNIO SIMPLES
o simples fato de utilizarmos uma nica unio para concentrar um conjunto de elementos de tipos diferentes. Funciona da mesma forma que a estrutura simples. Observe o prximo exemplo: /* Exemplo Prtico */ #include stdio.h #include conio.h union { int num1, num2; float num3, num4; } exemp;
133
134
void main( ) { exemp.num1 = 2; exemp.num2 = 3; printf(num1 = %d num2 = %d\n, exemp.num1, exemp.num2); exemp.num3 = 5.5; exemp.num4 = 9.8; printf(num3 = %2.1f num4 = %2.1f\n, exemp.num3, exemp.num4); getch( ); }
UNIO COMPOSTA
Da mesma forma que as estruturas podem associar membros de outras estruturas, as unies tambm podem. Contudo, tambm, podem ser referenciados membros de estruturas e unies e vice-versa. Observe nosso prximo exemplo: /* Exemplo Prtico */ #include <stdio.h> struct alfa { int n1, n2; }; struct gama { float n3, n4; }; union
Unies
135
{ struct alfa a; struct gama g; } omega;
void main( ) { omega.a.n1 = 2; omega.a.n2 = 3; omega.g.n3 = 1.5; omega.g.n4 = 2.5; printf(n1 = %d \n n2 = %d \n, omega.a.n1, omega.a.n2); printf(n3 = %2.1f \n n4 = %2.1f\n, omega.g.n3, omega.g.n4); }
Assim, procuraremos utilizar unies ou estruturas quando quisermos realmente especificar uma estrutura de dados heterognea qualquer.
136
Exerccios
1. Podemos ter em um programa de computador elaborado em linguagem C uma estrutura junto com uma unio? Justifique sua resposta. 2. O que e para que serve uma unio? 3. Diferencie unio simples de unio composta. 4. Crie uma unio chamada passageiros que tenha por objetivo juntar duas estruturas definidas como classe A e classe B. 5. Diferencie estrutura de unio. 6. Escreva uma unio para criar uma estrutura composta de clientes de uma certa papelaria. Sabe-se que estes clientes podem ser classificados como Pessoa Fsica ou Pessoa Jurdica. 7. Posso criar uma unio e redefini-la utilizando para isto o typedef? 8. Redefina o nome de uma unio chamada Receitas para NotasDaMame. 9. Crie uma unio realmente homognea. 10. Escreva uma unio de unio (unio composta).
13 E STRUTURA DE D ADOS
Segundo o professor da COPPE/UFRJ, Jayme Luiz Szwarcfiter, em seu livro Estruturas de Dados e seus Algoritmos:
As estruturas diferem uma das outras pela disposio ou manipulao de seus dados. A disposio de dados em uma estrutura obedece a condies preestabelecidas e caracteriza a estrutura. O estudo de estrutura de dados no pode ser desvinculado de seus aspectos algoritmos. A escolha certa da estrutura adequada a cada caso depende diretamente do conhecimento de algoritmos para manipular a estrutura de maneira diferente.
As estruturas de dados que aqui sero representadas atravs de programas escritos em linguagem C, que objetivam expressar o entendimento concreto do que realmente vem a ser Fila, Pilha, Lista e rvore, so aquelas de maior difuso desse estudo. Tambm, ser mostrado um exemplo de aplicao prtica que manipula listas encadeadas.
USANDO FILAS
Filas nada mais so que estruturas lineares de informao que so acessadas na ordem FIFO (primeiro que entra o primeiro a sair). O primeiro item colocado na Fila o primeiro item a ser recuperado, e assim por diante. Uma caracterstica especial da fila no permitir o acesso randmico a seus dados.
137
138
As filas so usadas em muitas situaes de programao, tal qual simulaes, distribuio de eventos, armazenamento de entrada e sada etc. Considere o seguinte programa-exemplo em linguagem C, para representar o uso de filas, que utiliza as funes qstore( ) para realizar armazenamento de dados/elementos em uma certa fila, verificando tambm se a estrutura j est preenchida (cheia), e qretrieve( ) para realizao de leituras de elementos/itens guardados em uma determinada fila. #define MAX_EVENT 100 char *p(MAX_EVENT); int spos; int rpos; qstore(q) char *q; { if(spos == MAX_EVENT) { printf(Estrutura Cheia\n); return; } p(spos)=q; spos++; } qretrieve( ) { if(rpos == spos) prtinf(Nao ha eventos para executar\n); rpos++; return p(rpos-1); }
Estrutura de Dados
139
Essas funes requerem duas variveis globais: spos, que contm a posio da prxima posio livre de armazenamento, e rpos, que contm o ndice do prximo item a recuperar.
USANDO PILHAS
Uma Pilha o contrrio de uma Fila porque usa o acesso LIFO (o ltimo a entrar o primeiro a sair). Imagine uma pilha de provas para serem corrigidas por um certo professor. A prova da base da pilha ser a ltima a ser corrigida pelo professor e a prova do topo ser a primeira a ser corrigida. /* Exemplo Prtico */ #include <stdio.h> #include <conio.h> #include <ctype.h> #include <stdlib.h> int *p,*tos,*bos; void push(int i) { if (p > bos) { printf(Pilha cheia !\n); return; } *p = i; p++; }
140
int pop( ) { p--; if (p < tos) { printf(Underflow da pilha\n); return(0); } return(*p); } void mostraresult(int result) { printf(Resultado e Novo Elemento da Pilha } void main( ) { int a,b; char s[80]; p = (int*) malloc(100); tos = p; : %10.2f\n,result);
Estrutura de Dados
141
bos = p + (100/sizeof(int)) sizeof(int); clrscr( ); printf(Calculadora com 4 operaes bsicas (Digite s para Sair)\n); do { printf(Elemento da Pilha ou Operao (+,-,*,/) : ); gets(s); *s = toupper(*s); switch(*s) { case '+' : a = pop(); b = pop(); mostraresult(a + b); push(a + b); break; case '-' : a = pop();
142
b = pop(); mostraresult(a b); push(a b); break; case '*' : a = pop(); b = pop(); mostraresult(a * b); push(a * b); break; case '/' : a = pop( ); b = pop( ); if (a == 0) { printf(Infinito !\n); break; }
Estrutura de Dados
143
mostraresult(b / a); push(b / a); break; default : push(atoi(s)); } } while(*s != 'S'); } Dessa forma, para implementar uma pilha, voc precisa de duas funes: push( ) que coloca um valor na pilha, e pop( ) que recupera o valor do topo da pilha.
USANDO LISTAS ENCADEADAS

Filas e Pilhas dividem caractersticas comuns. Primeiro, ambas tm regras especficas para referenciar estruturas de dados. Segundo, operaes de restaurao so por natureza destrutivas, isto , acessar um item em uma pilha ou fila requer sua retirada e, a menos que seja salvo em algum outro lugar, destrudo. Essa viso associada aos elementos da tabela como forma de manipulao de dados de um vetor.
verdadeiro que tanto as pilhas como as filas requerem, pelo menos conceitualmente, uma regio contnua de memria para operar. Diferente das pilhas e filas, uma lista encadeada pode acessar seu buffer de modo randmico, porque cada informao carrega consigo um enlace ao prprio item da corrente. Uma lista encadeada requer uma estrutura de dados complexa, ao contrrio das pilhas e filas que podem operar tanto com dados simples como complexos. Observe o exemplo a seguir:
144
#include <stdio.h> #include <conio.h> #include <ctype.h> #include <alloc.h> #include <stdlib.h> struct prs{ char titulo[30]; char autor[30]; int regnum; double preco; struct prs *ptrprox; }; struct prs *ptrprim, *ptrnovo, *ptratual; void novonome( ) { char numstr[81],prcstr[10]; ptrnovo = (struct prs*) malloc(sizeof(struct prs)); if (ptrprim == (struct prs*) NULL) ptrprim = ptratual = ptrnovo; else { ptratual = ptrprim;
Estrutura de Dados
145
while (ptratual->ptrprox != (struct prs*) NULL) ptratual = ptratual->ptrprox; ptratual->ptrprox = ptrnovo; // recebe o endereo da nova posio ptratual = ptrnovo; } printf(\n); printf(\nDigite o ttulo: ); gets(ptratual->titulo); printf(\nDigite o autor : ); gets(ptratual->autor); printf(\nDigite nmero de registro: ); gets(numstr); ptratual->regnum = atoi(numstr); printf(\nDigite o preo: ); gets(prcstr); ptratual->preco = atof(prcstr); ptratual->ptrprox = (struct prs*) NULL; }
146
void listatudo( ) { if (ptrprim == (struct prs*) NULL) { printf(\nLista vazia\n); return; } ptratual = ptrprim; do { printf(\n); printf(\nTtulo: %s \n,ptratual->titulo); printf(\nAutor: %s\n,ptratual->autor); printf(\nNmero do Reg: %03d\n,ptratual->regnum); printf(\nPreo: %4.2f\n,ptratual->preco); ptratual = ptratual->ptrprox; } while(ptratual != (struct prs*) NULL); } void main( ) { char ptrprim = (char) (struct prs *) NULL;
Estrutura de Dados
147
char op,ch; do { clrscr( ); printf(\nOpes : (N)ovo livro, (L)istar livros, (S)air ); op = getch( ); op = toupper(op); switch(op) { case 'N' : novonome( ); break; case 'L' : listatudo( ); printf(\nPressione qualquer tecla !\n); ch = getch( ); break;
148
case 'S' : break; default : puts(\nDigite somente opes vlidas); printf(\nPressione qualquer tecla !\n); ch = getch( ); break; } } while (op != 'S'); } Aqui foram utilizadas as funes atoi( ), que convertem uma string em valor numrico inteiro, e tambm a funo atof( ), que converte uma string em valor numrico real.
USANDO RVORES BINRIAS

Embora existam muitos tipos de rvores, as rvores binrias so especiais porque, quando so ordenadas, elas se aplicam a buscas velozes, inseres e delees. Cada item de uma rvore binria consiste em informao com um elo no ramo esquerdo e um no ramo direito. A tecnologia especial necessria para discutir rvores um caso clssico de metforas misturadas. A raiz o primeiro item da rvore. Cada item (dado) chamado de n (ou algumas vezes folhas) da rvore e qualquer parte da rvore de subrvore. A altura da rvore igual ao nmero de camadas (de profundidade) que as razes atingem.
Estrutura de Dados
149
As rvores binrias so uma forma especial de lista encadeada. Pode-se inserir, deletar e acessar itens em qualquer ordem. A ordenao de uma rvore depende exclusivamente de como ela ser referenciada. O procedimento de acesso a cada n chamado de rvore transversal. Observe exemplo: /* Exemplo de rvore Binria */ struct tree { char info; struct tree *left; struct tree *right; } t; struct tree *root; /* primeiro n da rvore */ void main ( ) { char s[80]; struct tree *stree( ); root = 0; do { printf (Entre com uma letra:); gets(s); if ( !root ) root = stree( root, root, *s ); /* inicializa a rvore*/
150
else stree( root, root, *s ); } while( *s ); printf_tree( root, 0 ); } struct tree *stree(root, r, info); struct tree *root; struct tree *r; char info; { if ( r == 0 ) { r = malloc(sizeof( t )); /*primeiro n da sub-rvore */ if ( r == 0 ) { printf (Estouro de memoria\n); exit ( 0 ); } r -> left = 0; r -> right = 0; r -> info = info; if ( info < root -> info ) root -> left = r;
Estrutura de Dados
151
else root -> right = r; return r; } if ( info < r -> info ) stree(r, r -> left, info); else if ( info > r -> info ) stree(r, r -> right, info); } print_tree( r, l ) struct tree *r; int l; { int i; if ( r == 0 ) return; print_tree( r -> left, l + 1 ); for ( i =0; i < l; ++i ) printf ( );
printf (%c\n, r -> info); printf_tree(r -> right, l + 1); }
152
Importante: Embora uma rvore no precise ser ordenada, na maioria das manipulaes que fazemos com ela o ideal seria que a mesma estivesse em determinados casos, pois trata-se de um requerimento obrigatrio.
Exerccios
1. Quais as estruturas de dados fundamentais estudadas neste captulo? 2. O que voc entende por pilha? 3. Diferencie lista de fila. 4. O que vem a ser LIFO? 5. Como funciona o processo de interpretao de uma lista encadeada e como isso tratado na linguagem C? 6. Defina rvore binria. Faa um breve comentrio a respeito de sua aplicao. 7. O que vem a ser FIFO? 8. Qual a estrutura que define uma regio contnua de memria para operar? 9. Marque Verdadeiro ou Falso: ( ) As rvores no precisam ser ordenadas para serem manipuladas. ( ) Pilhas so mais eficientes que as Filas por apresentar a tcnica de FIFO. ( ) Na verdade quando usamos listas encadeadas realizamos uma alocao dinmica na memria do computador. ( ) A funo qrestore( ) pertence ao estudo das listas. ( ) As funoes pop( ) e push( ) so integrantes das rvores binrias. 10. O termo o ltimo a entrar o primeiro a sair referente a que estrutura de dados?
T RABALHANDO COM C ARACTERES G RFICOS
14
Na linguagem C procura-se representar um caracter grfico basicamente de duas formas. A primeira, digitando de forma direta, entre aspas, o caracter desejado. Uma outra maneira representar o caracter atravs da representao deste em hexadecimal (valor este associado ao caracter pretendido de acordo com padres estabelecidos na tabela ASCII veja no apndice B). /* Mostra o desenho de um carro e uma caminhonete */ #include <stdio.h> #include <conio.h> void main ( ) { clrscr ( ); printf (\n\n\n); printf (\n \xDC\xDC\xDB\xDB\xDB\xDB\xDC\xDC); printf (\n \xDFO\xDF\xDF\xDF\xDFO\xDF); printf (\n \n \n); printf (\n \xDC\xDC\xDB \xDB\xDB\xDB\xDB\xDB\xDB); printf (\n \xDFO\xDF\xDF\xDF\xDF\xDFOO\xDF); printf (\n \n \n); 153
154
getchar( ); /* Faz uma pausa at que uma tecla seja pressionada */ }
Outro exemplo grfico: /* Mostra o desenho de uma caixa quadrada moldura*/ #include stdio.h #include conio.h void main ( ) { clrscr ( ); printf (\xC9\xCD\xCD\xCD\xCD\xBB\n); printf (\xBA \xBA\n); printf (\xC8\xCD\xCD\xCD\xCD\xBC\n); getchar( ); /* Realiza uma pausa temporria */ }
Mais um exemplo: #include <stdio.h> #include <conio.h> void main( ) { espacos(30); linha( ); espacos(30); printf(\xDB UM PROGRAMA EM C \xDB\n);
Trabalhando com Caracteres Grficos
155
espacos(30); linha( ); } linha( ) { int j; for(j=1; j<=20; j++) printf(\xDB); printf(\n); } espaos( x ) int x; { int i; for(i=0; i<x; i++) printf( ); getch( ); }
Como j tnhamos visto no incio do estudo da linguagem C, o caracter especial \X permite ao programador representar um caracter (smbolo) em hexadecimal. Logo, se esse smbolo for um caracter grfico, o mesmo ser ento representado.
156
Exerccios
1. Escreva um programa em linguagem C que, manipulando os chamados caracteres grficos, tenha por objetivo gerar a seguinte figura: OOOOOOOOOO OO OO OOOOOO OO OO OOOOOOOOOO OOOOOOOOOOOO OO OO OO OO OO OO
2. Gere o seguinte desenho atravs de um programa escrito em linguagem C que realize a manipulao de caracteres grficos. OOOOOOO OOOOOOOOOOOOOOOOO OOOO OOOO OOOO OOOO
OOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOO OO O OOOOOOOOOO O OO 3. Como podemos representar em linguagem C um caracter da tabela ASCII em hexadecimal?
15 O PERAES COM A RQUIVOS
Agora vamos aprender como realizar leituras e gravaes em disco com a linguagem C. importante saber que C trabalha com duas formas de manipulao de arquivos (ARQUIVOS TEXTOS e ARQUIVOS BINRIOS). Vamos abordar inicialmente os arquivos textos e, logo em seguida, os arquivos binrios.
ARQUIVO TEXTO
Um arquivo aberto de modo texto interpretado pela linguagem C como uma seqncia de caracteres agrupados em linha. As linhas so separadas por um nico caracter chamado caracter de nova linha ou LF. Posso afirmar que esse tipo de arquivo utilizado principalmente quando desejamos armazenar uma carta redigida, pelo processo de gravao. Na linguagem C, um arquivo texto tecnicamente denominado arquivo bufferizado. Observe como se comporta um arquivo texto, na linguagem C, e quais so as funes (comandos) utilizadas para realizar tal operao: /* Escreve um caracter por vez no arquivo texto */ #include <stdio.h> #include <conio.h> void main( ) { 157
158
FILE *fp; char ch; fp=fopen(arqtext.txt, w); while((ch=getche( )) != \x1b) /* \x1b representa a tecla ESC */ putc(ch, fp); fclose(fp); printf(Gravao efetuada com sucesso!); getch( ); } Algumas funes e palavras reservadas utilizadas na criao de arquivos: FILE Determina que uma varivel ponteiro associada ao arquivo fsico externo (cria um ponteiro para a estrutura arquivo uso obrigatrio na linguagem C). fopen Realiza a abertura de um arquivo em linguagem C. putc Grava um caracter por vez num arquivo texto. fclose Usado para fechar um arquivo aberto na memria do computador pela funo fopen( ). A seguir apresentada uma lista completa com as opes possveis de abertura de arquivo texto para a funo fopen( ): r w a Abre um arquivo texto para leitura. Nesse tipo de leitura o arquivo dever estar presente fisicamente no disco. Abre um arquivo texto para gravao de dados. Se o arquivo referenciado j existir ele ser sobreposto, caso contrrio, ser criado um novo. Abre um arquivo texto para gravao. Os dados inseridos sero adicionados no final do arquivo, mantendo assim, os dados j gravados anteriormente.
Operaes com Arquivos
159
r+ w+ a+
Abre um arquivo texto para leitura e gravao. O arquivo referenciado deve existir para ser atualizado. Abre um arquivo texto para leitura e gravao. Caso o arquivo j exista o mesmo ser sobreposto. Seno, o mesmo ser criado. Abre um arquivo texto para atualizao e para adicionar dados no final do arquivo existente ou um novo arquivo ser criado.
Observe a seguir a codificao de um arquivo texto criado para efetuar a leitura de dados j gravados (l o arquivo texto anterior criado): /* L um caracter por vez do arquivo texto */ #include <stdio.h> #include <conio.h> void main( ) { FILE *fp; int ch; fp=fopen(arqtext.txt, r); clrscr( ); while((ch=getc(fp)) != EOF) printf(%c, ch); fclose(fp); } Algumas funes e palavras reservadas utilizadas na criao de arquivos: EOF Determina o final do arquivo (End Of File). getc Realiza a leitura de um caracter por vez de um arquivo texto j criado.
160
Outro exemplo: /* Um arquivo texto que grava uma string digitada */ #include <stdio.h> #include <conio.h> main( ) { FILE *fp; char string[81]; clrscr( ); fp=fopen(arqtext.txt, w); while(strlen(gets(string))>0) { fputs(string, fp); fputs(\n, fp); } fclose(fp); } Algumas funes utilizadas: strlen( ) Retorna um nmero inteiro relacionado quantidade de caracteres contidos numa certa string. fputs Realiza a gravao de uma linha (string) digitada atravs do teclado. /* Leitura de uma linha inteira (string) de um arquivo texto */ #include <stdio.h> #include <conio.h>
161
main( ) { FILE *fp; char string[81]; clrscr( ); fp=fopen(arqtext.txt, r) while(fgets(string, 80, fp) != NULL) printf(%s, string); fclose(fp); } Foi utilizada a funo fgets( ) que, por padro, assume trs argumentos em sua sintaxe de utilizao: o primeiro um ponteiro para o buffer onde ser armazenada a linha lida; o segundo indica a quantidade mxima de caracteres a serem lidos e o terceiro argumento um ponteiro para a estrutura arquivo criada (FILE).
ARQUIVO BINRIO
A manipulao feita com arquivos binrios conhecida como arquivos no bufferizados ou baixo nvel pois obriga o programador a criar e a manter o buffer de dados para as manipulaes de leitura e gravao. LENDO ARQUIVOS #include fcntl.h /* necessrio para trabalhar com oflags */ #define TAMBUFF 512 char buff[TAMBUFF];
162
main ( argc, argv )
/*So os nicos parmetros possveis da funo main */
/* Declaradas como Globais */ int argc; char *argv[ ]; { int i, bytes, j; if ( argc != 2) { printf (Formato: C:\>lenb arq.xxx); exit( ); } if (( i = open(argv[1], O_RDONLY | O_BINARY )) < 0) { clrscr( ) printf (No posso abrir %s., argv[1]); exit( ); } while((bytes = read(i, buff, TAMBUFF)) > 0) for ( j = 0; j < bytes; j++ ) putch(buff[ j ]); close( i ); getch( ); }
163
No nosso exemplo, para a funo main, foram utilizados como parmetros argc (que deve ser um inteiro) e argv (que deve ser um vetor ponteiro de caracteres vazio) para referenciarem possveis passagens de parmetros atravs da funo main( ). Tambm utilizamos a funo exit( ), que funciona de forma semelhante funo HALT da linguagem de programao Pascal. Sua funo interromper a execuo do programa na memria do computador. Abaixo segue uma lista completa com as opes possveis de abertura de arquivo binrio para a funo fopen( ): rb wb Abre um arquivo binrio para leitura. Nesse tipo de leitura o arquivo dever estar presente fisicamente no disco. Abre um arquivo binrio para gravao de dados. Se o arquivo referenciado j existir ele ser sobreposto, caso contrrio, ser criado um novo. Abre um arquivo binrio para gravao. Os dados inseridos sero adicionados no final do arquivo, mantendo assim, os dados j gravados anteriormente. Abre um arquivo binrio para leitura e gravao. O arquivo referenciado deve existir para ser atualizado. Abre um arquivo binrio para leitura e gravao. Caso o arquivo j exista o mesmo ser sobreposto. Seno, o mesmo ser criado. Abre um arquivo binrio para atualizao e para adicionar dados no final do arquivo existente ou um novo arquivo ser criado.
ab
rb+ wb+ ab+
Utilizamos a funo open( ) para abrir um determinado arquivo que deve ser especificado no prprio programa, e close( ) para fech-lo. Na abertura de um arquivo precisamos referenciar os flags de baixo nvel que iremos trabalhar para que o compilador C possa referenciar de forma correta um arquivo no-bufferizado (binrio). Os flags na linguagem C, assim como em algumas outras linguagens de programao, servem como bandeirinhas de controle para algumas especficas manipulaes a serem feitas na prpria linguagem. Neste caso, o controle de flags voltado para a forma de interpretao de uma operao com os diferentes tipos de arquivos existentes na linguagem C.
164
A seguir, veja a relao de flags aplicveis num programa em C: OFLAG O_APPEND O_CREAT O_RDONLY O_RDWR O_TRUNC O_WRONLY O_BINARY O_TEXT SIGNIFICADO Coloca o ponteiro de arquivo no fim dele. Cria um novo arquivo para gravao (no faz efeito se j existe) Abre um arquivo somente para leitura. Abre um arquivo para leitura e gravao. Abre e trunca um arquivo existente para tamanho ZERO. Abre um arquivo somente para gravao. Abre um arquivo em modo binrio. Abre um arquivo em modo texto.
A funo read( ) foi utilizada para ler informaes contidas no arquivo. Outro Exemplo: #include <fcntl.h> #include <stdio.h> /* necessrio para trabalhar com oflags */ /* necessrio para trabalhar com NULL */
#include <string.h> /* necessrio para trabalhar com memchr( ) */ #define TAMBUFF 1024 char buff[TAMBUFF]; main(argc, argv) int argc; char *argv[ ]; { int i, bytes; if(argc != 3)
165
{ printf (Formato: C>Procura fonte.xxx frase); exit( ); } if(( i = open(argv[1], O_RDONLY)) < 0) { printf (No posso abrir %s., argv[1]); exit( ); } while((bytes = read(i, buff, TAMBUFF)) > 0) procur(argv[2], bytes); close( i ); printf (frase no encontrada); } /* procura frase no buffer */ procur(frase, tambuf) char *frase; int tambuf; { char *ptr, *p; ptr = buff; while((ptr = memchr(ptr, frase[0], tambuf)) != NULL)
166
if(memcmp(ptr, frase, strlen(frase)) == 0) { printf (Primeira ocorrencia da frase: \n); for ( p = ptr 100; p < ptr + 100; p++ ) putchar(*p); exit( ); } else ptr++; } Utilizamos a funo memchr( ) que serve para procurar no buffer um determinado caracter especificado. Tambm usamos a funo memcmp( ) que realiza comparaes em contedos de buffers de memria. Mais um exemplo: /* Gravando arquivos em baixo-nvel */ #include <fcntl.h> #include <sys\stst.h> /* usada para permisses */ #define TAMBUFF 4096 char buff[TAMBUFF]; main(argc, argv) int argc; char *argv[ ]; { int origem, dest, bytes;
167
if (argc != 3) { printf (Formato: C>copy2 origem.xxx dest.xxx); exit( ); } if ((origem = open(argv[1], ORDWR | O_BINARY)) < 0) { printf (No posso abrir o arquivo %s., argv[1]); exit( ); } if((dest = open(argv[2], O_CREAT | O_WRONLY | O_BINARY, S_IWRITE)) < 0) { printf (No posso abrir o arquivo %s., argv[2]); exit( ); } while((bytes = read(origem, buff, TAMBUFF)) > 0) write(dest, buff, bytes); close(origem); close(dest); clrscr( ); printf(* * * F I M * * *); getch( ); }
168
J que manipulamos os chamados argumentos de permisso, existem trs possibilidades possveis: S_IWRITE, S_IREAD e S_IREAD | S_IWRITE. Observe a tabela a seguir: PERMISSO S_IWRITE S_IREAD S_IREAD | S_IWRITE SIGNIFICADO Permisso para gravao. Permisso para leitura. Permisso para leitura e gravao.
Independentemente da implementao a ser feita atravs de um programa escrito em linguagem C, a forma de tratamento a mesma para qualquer tipo de argumento de permisso.
Exerccios
1. Quais os tipos de arquivos existentes na linguagem C? 2. Na criao de um arquivo texto, quais os comandos utilizados para gravar um caracter por vez e uma string por vez? 3. Quanto criao de um arquivo binrio, qual o comando utilizado para gravar um registro? 4. Escreva em linguagem C um programa que permita ao usurio gerar e ler um arquivo texto para registrar os acontecimentos de sua vida pessoal como se fosse um dirio. Utilize como base o seguinte menu de opes: MEU DIRIO [ E ] screver no dirio [ L ] er o que est escrito no dirio [ F ] echar dirio 5. Qual a diferena das permisses S_IWRITE e S_IREAD? 6. O que significa o flag O_RDONLY? 7. Diferencie o modo de abertura de arquivo r de rb. 8. O que significa o modo de abertura de arquivo binrio wb?
169
9. Para que serve a funo fgets( )? 10. Qual o comando utilizado para fechar um determinado arquivo nomeado internamente como ftpr? 11. Qual o significado da linha das seguintes linhas de comandos: a) while((letra=getche( )) != \x1b) b) while((ch=getc(fp)) != EOF) c) while(fgets(string, 80, fp) != NULL) 12. O que significa EOF? Para que utilizado em um determinado programa escrito em linguagem C?
16 C RIPTOGRAFIA
Embora ningum saiba realmente quando iniciou o processo de escrita secreta, afirmado por [Schildt, 89] que um dos exemplos mais antigos o tablete cuneiforme feito por volta de 1500 a.C. Esse tablete cuneiforme contm uma frmula codificada para fazer cobertura vitrificada em cermica. Os gregos e espartanos usavam cdigos em 475 a.C., e a classe alta romana freqentemente usava cifras simples durante o reino de Julio Csar.

Durante a Idade Mdia, o interesse pela criptografia (bem como muitas outras reas intelectuais) diminuiu, exceto entre os monges, que as usavam ocasionalmente. Com a vinda do renascimento italiano, a arte da criptografia novamente floresceu.
170
Criptografia
171
Na poca de Luis XIV da Frana, um cdigo baseado em 587 chaves randomicamente selecionadas era usado em mensagens governamentais. Por volta de 1800, dois fatores ajudaram no desenvolvimento da criptografia. Primeiro eram as estrias de Edgard Allan Poe, tais como THE GOLD BUG, que apresentava mensagens em cdigo e excitava a imaginao dos leitores. O segundo foi a inveno do telgrafo e do cdigo Morse. O cdigo Morse foi a primeira representao binria (pontos e traos) do alfabeto que teve grande aplicao.
Ao chegar a primeira guerra mundial, vrias naes construram mquinas de codificao mecnicas que permitiam facilmente codificar e decodificar textos usando cifragens sofisticadas e complexas. Aqui a histria da criptografia d uma leve virada para a histria da decifragem de cdigos. Antes da utilizao de dispositivos mecnicos para codificar e decodificar mensagens, cifragens complexas eram raramente usadas por causa do tempo e do trabalho necessrio para codificar e decodificar. Assim, a maioria dos cdigos eram quebrados num perodo relativamente curto de tempo. Logo, possvel, a partir de qualquer linguagem de computador, criar um processo de cifragem de cdigos. O programa em linguagem C a seguir permite que voc seja capaz de codificar qualquer texto usando qualquer descolamento aps especificar com que letra comear o alfabeto. Segue um programa exemplo da utilizao prtica do processo de criptografia: /* Criptografia atravs da linguagem C */ #include stdio.h #include conio.h #include ctype.h
172
main(argc, argv) int argc; char *argv[ ]; { if ( argc != 5) { clrscr( ); printf(Uso: Entrada, Sada, Codificao/Decodificao offset\n); exit( ); } if (! Isalpha ( *argv[4] )) { clrscr( ); printf(O offset tem que ser um caracter albaftico\n); exit( ); } if (toupper(*argv[3] == C) code(argv[1], argv[2], *argv[4]); else decode(argv[1], argv[2], *argv[4]); } code(input, output, start)
Criptografia
173
char *input, *output; char start; { int ch; FILE *fp1, *fp2; If ((fp1=fopen(input,r))==0 { clrscr( ); printf(Arquivo inacessvel para entrada\n); exit( ); } if((fp2=fopen(output,w))==0 { clrscr( ); printf(Arquivo inacessvel para sada\n); exit( ); } start=tolower(start); start=start a; do{ ch=getc(fp1); if (ch == EOF ) break;
174
if (isalpha(ch)) { ch += start; if (ch>z) ch -= 26; } putc(ch, fp2); }while(1); fclose(fp1); fclose(fp2); } decode(input, output, start) char *input, *output; ch start; { int ch; FILE *fp1, *fp2; If ((fp1=fopen(input, r))==0 { clrscr( ); printf(Arquivo inacessvel para entrada\n); exit( ); }
Criptografia
175
if((fp2=fopen(output,w))==0 { clrscr( ); printf(Arquivo inacessvel para sada\n); exit( ); } start = start a; do{ ch=getc(fp1); if (ch==EOF) break; if (isalpha(ch)) { ch -= start; if (ch(a)) ch += 26; } putc(ch, fp2); }while(1); fclose(fp1); fclose(fp2); }
176
Para este programa utilizamos as seguintes funes da linguagem C: toupper( ) tolower( ) Converte um caracter minsculo em Maisculo. Converte um caracter Maisculo em minsculo.
isalpha( ) uma macro em C que tem por objetivo classificar um caracter de acordo com os cdigos estabelecidos na tabela ASCII. Existem muitos outros mtodos utilizados atravs da linguagem C para codificar e/ou decodificar uma mensagem criptografada. Para obter maiores informaes e um maior aprofundamento no assunto e outras variaes de programas exemplo em linguagem C, voc poder fazer uma reviso de literatura em [Schildt, 89].
17 R OTINAS DE ROM-BIOS
Agora vamos aprender como funcionam as chamadas rotinas de ROM-BIOS, que nada mais so do que interrupes em hexadecimal cuja funo realizar um tipo de tratamento fsico, na arquitetura de um computador. As rotinas de ROM-BIOS que so encontradas neste livro foram elaboradas por Silvio Lago e resgatadas, na ntegra, do livro Treinamento em Linguagem C, curso completo mdulo 2, das pginas de 237 at 246, de Victorine Viviane Mizrahi. ______________________________________________________________ Interrupo 05 Hexa (Imprime Tela) ______________________________________________________________ Funo 05: Registradores de Entrada: Registradores de Sada: Imprime tela na impressora AH = 05 nenhum
______________________________________________________________ Interrupo 10 Hexa (Servios de Tela) ______________________________________________________________ Funo 00: Registradores de Entrada: Define modo de vdeo AH = 00, AL = modo de vdeo Modos de Vdeo 00 : 40x25 texto 16 cinza 01 : 40x25 texto 18/8 cor 02 : 80x25 texto 16 cinza
178
03 : 80x25 texto 16/8 cor 04 : 320x200 grf, 4 cores 05 : 320x200 grf, cinza 06 : 640x200 grf, p&b 07 : 80x25 texto p&b 08 : 160x200 grf, 16 cores 09 : 320x200 grf, 16 cores 0A : 640x200 grf, 4 cores Registradores de Sada: nenhum ______________________________________________________________ Interrupo 10 Hexa (Servios de Tela) ______________________________________________________________ Funo 01: Registradores de Entrada: Define o tamanho do cursor AH = 01 CH = linha varredura inicial CL = linha varredura final Adaptador graf/colorido (0 a 7) Adaptador monocromtico (0 a 13) Registradores de Sada: nenhum ______________________________________________________________ Interrupo 10 Hexa (Servios de Tela) ______________________________________________________________ Funo 02: Registradores de Entrada: Posiciona cursor AH = 02 BH = nmero da pgina de vdeo DH = linha DL = coluna
Sumrio
179
Registradores de Sada:
nenhum
______________________________________________________________ Interrupo 10 Hexa (Servios de Tela) ______________________________________________________________ Funo 03: Registradores de Entrada: Registradores de Sada: L posio do cursor AH = 03 BH = nmero da pgina de vdeo CH = linha varredura inicial CL = linha varredura final DH = linha DL = coluna ______________________________________________________________ Interrupo 10 Hexa (Servios de Tela) ______________________________________________________________ Funo 04: Registradores de Entrada: Registradores de Sada: L posio da caneta ptica AH = 04 AH = sinal de ativao da caneta ptica BX = coluna do ponto CH = linha do ponto DH = linha do caracter DL = coluna do caracter ______________________________________________________________ Interrupo 10 Hexa (Servios de Tela) ______________________________________________________________ Funo 05: Registradores de Entrada: Define pgina de vdeo ativa AH = 05 AL = nmero da pgina
180
nenhum
______________________________________________________________ Interrupo 10 Hexa (Servios de Tela) ______________________________________________________________ Funo 06: Registradores de Entrada: Sobe a tela AH = 06 AL = linha a subir BH = atributo preenchedor CH = linha superior CL = coluna esquerda DH = linha inferior DL = coluna direita Registradores de Sada: nenhum ______________________________________________________________ Interrupo 10 Hexa (Servios de Tela) ______________________________________________________________ Funo 07: Registradores de Entrada: desce a tela AH = 07 AL = linha a descer BH = atributo preenchedor CH = linha superior CL = coluna esquerda DH = linha inferior DL = coluna direita Registradores de Sada: nenhum ______________________________________________________________ Interrupo 10 Hexa (Servios de Tela)
Sumrio
181
______________________________________________________________ Funo 08: Registradores de Entrada: Registradores de Sada: L caracteres e atributos AH = 08 BH = nmero de pgina de vdeo AH = atributo AL = caracter ______________________________________________________________ Interrupo 10 Hexa (Servios de Tela) ______________________________________________________________ Funo 09: Registradores de Entrada: Escreve caracteres e atributos AH = 09 AL = caracter BH = nmero da pgina BL = atributo CX = nmero de caracter a repetir Registradores de Sada: nenhum
______________________________________________________________ Interrupo 10 Hexa (Servios de Tela) ______________________________________________________________ Funo 0A: Registradores de Entrada: Escreve caracter AH = 0A AL = caracter BH = nmero da pgina BL = cor do modo grfico CX = contador de caracteres Registradores de Sada: nenhum ______________________________________________________________
182
Interrupo 10 Hexa (Servios de Tela) ______________________________________________________________ Funo 0B: Registradores de Entrada: Define paleta de cor AH = 0B BH = identificao da paleta BL = cor a ser usada com a identificao da paleta Registradores de Sada: nenhum ______________________________________________________________ Interrupo 10 Hexa (Servios de Tela) ______________________________________________________________ Funo 0C: Registradores de Entrada: Escreve ponto na tela AH = 0C AL = cor CX = coluna do ponto DL = linha do ponto Registradores de Sada: nenhum
______________________________________________________________ Interrupo 10 Hexa (Servios de Tela) ______________________________________________________________ Funo 0D: Registradores de Entrada: L ponto da tela AH = 0D CX = coluna do ponto DL = linha do ponto Registradores de Sada: AL = cor lida ______________________________________________________________ Interrupo 10 Hexa (Servios de Tela) ______________________________________________________________
Sumrio
183
Funo 0E: Registradores de Entrada:
Imprime caracteres como TTY AH = 0E AL = caracter BH = nmero de pgina BL = cor no modo grfico
nenhum
______________________________________________________________ Interrupo 10 Hexa (Servios de Tela) ______________________________________________________________ Funo 0F: Registradores de Entrada: Registradores de Sada: Obtm modo de vdeo corrente AH = 0F AH = largura em caracteres AL = modo de vdeo BH = nmero de pgina ______________________________________________________________ Interrupo 10 Hexa (Servios de Tela) ______________________________________________________________ Funo 13 (para AT): Registradores de Entrada: Escreve cadeia de caracteres No move o cursor AH = 13 AL = 00 BL = atributo BH = nmero de pgina de vdeo DX = posio inicial do cursor CX = tamanho da cadeia ES:BP = ponteiro para o incio da cadeia Registradores de Sada: nenhum
184
______________________________________________________________ Interrupo 10 Hexa (Servios de Tela) ______________________________________________________________ Funo 13 (para AT): Registradores de Entrada: Escreve cadeia de caracteres Move o cursor para o final da cadeia AH = 13 AL = 01 BL = atributo BH = nmero da pgina de vdeo DX = posio inicial do cursor CX = tamanho da cadeia ES:BP = ponteiro para o incio da cadeia Registradores de Sada: nenhum ______________________________________________________________ Interrupo 10 Hexa (Servios de Tela) ______________________________________________________________ Funo 13 (para AT): Registradores de Entrada: Escreve cadeia de atributos e caracteres No move o cursor AH = 13 AL = 02 BH = nmero da pgina de vdeo DX = posio inicial do cursor CX = tamanho da cadeia ES:BP = ponteiro para o incio da cadeia Registradores de Sada: nenhum ______________________________________________________________ Interrupo 10 Hexa (Servios de Tela) ______________________________________________________________
Sumrio
185
Funo 13 (para AT): Registradores de Entrada:
Escreve cadeia de atributos e caracteres Move o cursor para o final da cadeia AH = 13 AL = 03 BH = nmero da pgina de vdeo DX = posio inicial do cursor CX = tamanho da cadeia ES:BP = ponteiro para o incio da cadeia
nenhum
______________________________________________________________ Interrupo 11 (Lista de Equipamento) ______________________________________________________________ Funo: Registradores de Entrada: Registradores de Sada: Lista perifricos conectados nenhum AX = lista de equipamentos 0 : drive de disquete 1 : coprocessador matemtico 2-3 : RAM da placa de sistema em bloco de 16k 4-5 : modo de vdeo inicial 00 : no usado 01 : 40x25 cor 10 : 80x25 cor 11 : 80x25 p&b 6-7: nmero de drivers de disquetes menos 1 8 : 0 : DMA presente
186
1 : DMA ausente 9-10-11: nmero de cartes RS-232 no sistema 12 : E/S de jogo conectada 13 : no usado 14-15: nmero de impressoras conectadas ______________________________________________________________ Interrupo 12 (Funo de Memria) ______________________________________________________________ Funo: Registradores de Entrada: Registradores de Sada: Interrupo 13 (Funes de Disco) ______________________________________________________________ Funo 00: Registradores de Entrada: Registradores de Sada: Interrupo 13 (Funes de Disco) ______________________________________________________________ Funo 01: Registradores de Entrada: Registradores de Sada: Obtm estado do disco AH = 01 AH = cdigo de estado em hexa: A : flag de mau setor (F) AA : drive no pronto (F) BB : erro indefinido (F) Reseta sistema de disco AH = 00 nenhum Obtm memria disponvel nenhum AX = tamanho da memria em Kb
______________________________________________________________
______________________________________________________________
Sumrio
187
CC : gravao (F) EO : erro de estado (F) 1 : comando errado 2 : marca de endereo no encontrado 3 : tentativa de gravao em disco protegido (D) 4 : setor no encontrado 5 : falha no reset (F) ______________________________________________________________ Interrupo 13 (Funes de Disco) ______________________________________________________________ Funo 02: Registradores de Entrada: L setores do disco AH = 02 AL = nmero de setores CH = nmero de trilhas CL = nmero de setor DH = nmero de cabea DL = nmero de drive ES:BX = ponteiro para o buffer Registradores de Sada: CF = flag de sucesso/falha AH = cdigo de estado (veja funo 01) AL = nmero de setores lidos ______________________________________________________________ Interrupo 13 (Funes de Disco) ______________________________________________________________ Funo 03: Registradores de Entrada: Grava setores no disco AH = 03
188
AL = nmero de setores CH = nmero de trilhas CL = nmero de setor DH = nmero de cabea DL = nmero de drive ES:BX = ponteiro para o buffer Registradores de Sada: CF = flag de sucesso/falha AH = cdigo de estado (veja funo 01) AL = nmero de setores gravados ______________________________________________________________ Interrupo 13 (Funes de Disco) ______________________________________________________________ Funo 04: Registradores de Entrada: Verifica setores do disco AH = 04 AL = nmero de setores CH = nmero de trilhas CL = nmero de setor DH = nmero de cabea DL = nmero de drive Registradores de Sada: CF = flag de sucesso/falha AH = cdigo de estado (veja funo 01) AL = nmero de setores verificados ______________________________________________________________
Segue abaixo um exemplo de programa em linguagem C que utiliza o recurso da interrupo de hardware atravs das funes de ROM-BIOS.
Sumrio
189
/* Oculta e reexibe o cursor */ #include stdio.h #include dos.h #define TAMCUR 1 #define VIDEO 0x10 #define STOPBIT 0x20 void main( ) { union REGS regs; regs.h.ch = STOPBIT; regs.h.ah = TAMCUR; int86(VIDEO, &regs, &regs); } A funo int86( ) cria uma interrupo atravs do uso de registradores (regs) da linguagem C.

E Booklingc

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

E Booklingc

Transféré par

Droits d'auteur :

Formats disponibles

1

1 C ONCEITOS B SICOS DA L INGUAGEM C

Aprendendo a Programar em Linguagem C

A ESTRUTURA BSICA DE UM PROGRAMA EM LINGUAGEM C

Conceitos Bsicos da Linguagem C

FUNO DE SADA FORMATADA printf( )

Aprendendo a Programar em Linguagem C

Aprendendo a Programar em Linguagem C

OUTRAS FUNES DE SADA

Aprendendo a Programar em Linguagem C

clrscr( ); printf(A primeira letra\n); puts(do alfabeto ...); gotoxy(5,4); putchar(a); }

Aprendendo a Programar em Linguagem C

Verdadeiro (true) ou Falso (false).

Aprendendo a Programar em Linguagem C

Aprendendo a Programar em Linguagem C

printf(\nFeliz %8d., ano); }

/* A sada ser Feliz

Aprendendo a Programar em Linguagem C

printf (A soma de %f com %f %f, n1, n2, n1+n2); }

printf(Salrio = %4.2f., salrio); printf(PI = %1.2f, pi); }

/* A sada ser 1250.00 */ /* A sada ser 3.14 */

VARIVEL CADEIA DE CARACTERES

Aprendendo a Programar em Linguagem C

Aprendendo a Programar em Linguagem C

Aprendendo a Programar em Linguagem C

VARIVEL SEM SINAL

VARIVEIS LOCAIS X VARIVEIS GLOBAIS

Aprendendo a Programar em Linguagem C

Aprendendo a Programar em Linguagem C

int anonasc = 1968; clrscr( ); printf(Idade = %d\n, ANO anonasc); getch( ); }

Essa vale a pena prestar um pouco mais de ATENO!

int numero; #define MAX 30

FUNO DE ENTRADA FORMATADA scanf( )

OUTRAS FUNES DE ENTRADA

Aprendendo a Programar em Linguagem C

printf (\n A tecla que voc pressionou foi %c., ch); }

Aprendendo a Programar em Linguagem C

OPERADORES DE INCREMENTO E DECREMENTO

Ou seja, ambas as expresses decrementam em um a varivel i.

Aprendendo a Programar em Linguagem C

Assim, os valores das variveis sero os seguintes:

& | ^ << >> ~

Aprendendo a Programar em Linguagem C

Aprendendo a Programar em Linguagem C

OPERADORES ESPECIAIS DE ENDEREO

Valor = 2002 Endereo = 1370

OPERADOR CONDICIONAL TERNRIO

Aprendendo a Programar em Linguagem C

Aprendendo a Programar em Linguagem C

Aprendendo a Programar em Linguagem C

ALTERNATIVA COMPOSTA if... else

Aprendendo a Programar em Linguagem C

Aprendendo a Programar em Linguagem C

Aprendendo a Programar em Linguagem C

Aprendendo a Programar em Linguagem C

Vamos praticar, galera!

Aprendendo a Programar em Linguagem C

Aprendendo a Programar em Linguagem C

Aprendendo a Programar em Linguagem C

LOOP DO ... WHILE

COMANDOS BREAK, CONTINUE E GOTO

Aprendendo a Programar em Linguagem C

Aprendendo a Programar em Linguagem C

/* A sada ser 1250.00 / / A sada ser 3.14 */