Algoritmo e Técnica de Programação - Linguagem C

Transcrição

1 Algoritmo e Técnica de Programação Linguagem C Gilbran Silva de Andrade 5 de junho de 2008

2 Introdução A liguagem C foi inventada e implementada por Dennis Ritchie em um DEC PDP-11 que utilizava o sistema operacional UNIX nos anos 70. BCPL B C. C combina elementos de linguagens de alto nível com a funcionalidade da linguagem assembly. C permite a manipulação de bits, bytes e endereços - os elementos básicos com os quais o computador funciona. C tem um alto grau de portabilidade. C tem cinco tipos de dados internos (int, char, float, double e void). C permite quase todas conversões de tipo.

3 Introdução C é uma linguagem estruturada. A característica especial de uma linguagem estruturada é a compartimentalização, que é a habilidade de uma linguagem seccionar e esconder do resto do programa todas as informações necessárias para se realizar uma tarefa específica. Uma das maneiras de conseguir essa compatimentalização é pelo uso de sub-rotinas que empregam variáveis locais (temporárias). Assim, o programador só precisa saber o que ela faz, não como ela faz. Não estruturada FORTRAN BASIC Estruturada Pascal C COBOL C++ (*)

4 Introdução O principal componente estrutural de C é a função (sub-rotina) Em C, um bloco de código é criado colocando-se uma sequência de comandos entre chaves. Bloco 1 if (x < 10){ 2 printf("muito baixo, tente novamente\n"); 3 scanf("%d", &x); 4 } Inicialmente, C era usada na programação de sistema. Um programa de sistema forma uma porção do sistema operacional. Ex.: Sistemas operacionais, interpretadores, editores, compiladores, etc.

5 Compilador vs. Interpretadores Um interpretador lê o código-fonte do seu programa uma linha por vez, executando a instrução específica contida nessa linha. Um compilador lê o algoritmo inteiro e converte-o em um código-objeto. Uma vez que o algoritmo tenha sido compilado, uma linha do código-fonte, mesmo alterada, não é mais importante na execução do seu programa. Quando um interpretador é usado, deve estar presente toda vez que o for executar o algoritmo. Já um compilador, converte seu algoritmo em um código-objeto que pode ser executado diretamente pelo computador. Compilando um código em C gcc codigofonte.c -o arquivoexecutavel

6 A forma de um algoritmo em C C utiliza 32 palavras reservadas, que combinadas com a sintaxe formal de C, formam a linguagem de programação C. Palavras reservadas auto double int struct break else long switch case enum register typedef char extern return union const float short unsigned continue for signed void default goto sizeof volatile do if static while Todas as palavras reservadas de C são minúsculas. C é case-sensitive. AUla é diferente de aula.

7 A forma de um algoritmo em C Todo programa em C consiste de uma ou mais funções. A função que precisar sempre estar presente no algoritmo, é a função main(). Forma básica de um algoritmo em C 1 #include<biblioteca.h> 2 tipo variaveis_globais; 3 int main() 4 { 5 tipo variaveis_locais; 6 instrucao1; 7 instrucao2; instrucaon; 10 return 0; 11 }

8 Bibliotecas Todo compilador C, quando instalado, vem com a biblioteca padrão C (C Standart Library) com funções prontas que realizam diversas tarefas. Abaixo estão todos os arquivos da biblioteca padrão do C. A biblioteca padrão do C assert.h limits.h signal.h stdlib.h ctype.h locale.h stdarg.h string.h errno.h math.h stddef.h time.h float.h setjmp.h stdio.h É possível utilizar outras bibliotecas, como a conio.h que não é uma biblioteca padrão do C. Existem dezenas de bibliotecas que não são padrão do C e que o programador pode incluir no seu código.

9 Revisão de Termos Código-fonte: O algoritmo do programa que o usuário pode ler. Código-objeto: Tradução do código-fonte de um programa em código de máquina que o computador pode ler e executar diretamente. Biblioteca: Arquivo contendo as funções padrão que seu programa pode usar. Tempo de compilação: Os eventos que ocorrem enquanto o seu programa está sendo compilado. Tempo de execução: Os eventos que ocorrem enquanto o seu programa é executado.

10 Exemplos de Programas em C I m Alive!!! 1 #include<stdio.h> 2 3 int main(){ 4 5 printf("eu estou vivo!!!!"); 6 7 return 0; 8 } Fiquei Complicado! 1 #include<stdio.h> 2 3 int main(){ 4 int Dias; 5 float Anos; 6 printf("entre com o No de dias:"); 7 scanf("%d", &Dias); Anos = Dias/365.25; 11 printf("%d dias equivalem a %f 12 anos.", Dias, Anos); return 0; 15 }

11 Aula do dia 10/06

12 Aula do dia 17/06