ALGORITMOS COMPUTACIONAIS

EMANNUEL FERNANDES @ FANOR AULA - 1

PROGRAMA
O que um programa? Para que um algoritmo seja executado necessrio que ele seja programado, isto , transcrito para a linguagem que o computador entende

LINGUAGENS DO CPU
Linguagem de mquina: as instrues so capazes de ativar diretamente os dispositivos do computador; Ex.: cdigo para somar nmeros 10011011 Linguagem simblica: No expressa apenas em numeros mas tambm faz uso de letras e smbolos mais significativos para os humanos (Baixo nvel) Ex: em linguagem assembly (instrues) soma-se dois nmeros com a instruo ADD

Obs.: O computador no entende assembly logo um programa assim escrito precisa de um assembler (montador) para converter as instrues.

Linguagens de Computador
Linguagem de alto nvel: h necessidade de traduo para linguagem de mquina (funes) Compiladas: traduz todo o programa para s depois executar. Ex: FORTRAN, COBOL, PASCAL, C Interpretadas: traduz linha a linha do programa durante a execuo do mesmo. Ex: HTML, Matlab Compilada e Interpretada: traduz todo o cdigo para uma linguagem intermediaria. Durante a execuo traduz linha a linha da linguagem intermediaria para cdigo de mquina. Ex: Java

TPICOS INICIAIS
Compilador instalado Funo main() Palavras reservadas da linguagem C padro Comentrios em C Declarao de programa ou linha de cdigo Exemplo de programa Diretivas # de bibliotecas de funes em C Compilador de C ANSI - gcc Como debugar programas em C Diagrama de blocos e portugol

TPICOS INICIAIS
Requisitos bsicos para programar C
Computador, editor de texto, bibliotecas C e um compilador. Compilador que utilizaremos: gcc Bibliotecas C padro: C ANSI
American National Standard for Information Systems

Editor de texto: pico ou nano, notepad ou Dev-C++ Computador do laboratrio

FUNO main()
Funo conjunto de passos a executar (linhas de cdigo) que possuem um nome. Uma funo recebe e fornece informaes. Informaes recebidas argumentos nos Parmetros Informaes fornecidas retorno

FUNO main()
int main(void)

{ /* incio do bloco da funo */ comandos; return 0; } // fim do bloco da funo a principal funo de um programa C O retorno dado ao SO
0 programa terminou normal 0 programa terminou aps erro interno

COMENTRIOS EM C
Comentrios parte fundamental no programa Auxlio programas complexos Ignorados pelo compilador
Exemplos:
/*inicio do bloco de comentrio, que pode ser feito em vrias linhas, e seu fim*/ // incio de uma linha inteira de comentrio

PALAVRAS RESERVADAS
32 palavras em caixa baixa que no podem ser usadas em variveis Detalhes na continuao do curso

PALAVRAS RESERVADAS

DECLARAES DE PROG
So as linhas de cdigo de execuo Terminam sempre com ;
Ex: printf(\n Imprima isso na tela \n);

No terminam com ;:
Comentrios Diretivas ao preprocessador (#) Comeo e fim de blocos { e } Incio da funo

DECLARAES DE PROG
Trabalhando com printf(). Printf recebe um conjunto de caracteres (string entre aspas duplas) e os imprime na tela. Para dar formato a sada usamos:

EX. DE PROGRAMA
Digite o cdigo abaixo
#include<stdio.h> int main(void) { printf("Ola, este meu primeiro programa em c!\n"); return 0; }

EX. DE PROGRAMA
Execute o programa, viu??? Adicione uma parada ao sistema Funo system() da biblioteca stdlib.h
#include<stdlib.h> system(comando ao SO);

Use o comando em DOS: pause Compile e execute, viu???

EX. DE PROGRAMA
Faa um segundo programa que imprima o seu nome. Faa um terceiro programa que imprima um menu de opes
O que voce acha do mundo da programacao?
(a) Fascinante!!! (b) Compicado... (c) No preciso aprender isso!

DIRETIVAS AO PREPROCESSADOR C
Antes de compilar, o preprocessador C analisa o programa. Ao encontrar a cerquilha # o preprocessador toma aes que dependem da diretiva usada aps # Ex:#include <stdio.h> Inclumos a biblioteca de funes de entrada e sada padro.

COMPILADOR GCC
Compilador converte de cdigo-fonte para linguagem de mquina. Executa vrios passos para isso:
Preprocessa o cdigo interpretando as diretivas Gera mensagens de error ou warning Compila o cdigo-fonte para cdigo objeto, temporariamente Une as bibliotecas ao cdigo objeto para gerar o programa executvel.

Debugando programas
Bugs so percebidos quando:
Cdigo-fonte no compila
Erro de digitao ou sintaxe (cdigo ou funo no invocada corretamente)

Retorna resultados inesperados

Erro de lgica + difceis de encontrar

Para debugar
Digitao ou sintaxe mensagens do compilador Lgica Reler o cdigo ou executar o programa passo a passo IDE ( Visual-C, Code::Blocks, DevC++, Netbeans, Eclipse)

Erros comuns
Falta de uma chave no bloco {} Falta do fim de declarao ; Escrever diretiva errado ex: stio.h Comentrio errado */_/* onde /*_*/ Para erros de lgica usar funes incorretamente (estudar a funo!) Etc.

Diagrama de blocos e portugol

DB auxilia na criao do programa Portugol auxilia na criao do cdigo Podemos usar o DB, e criaremos em C

Concluses
Algoritmo sequencia p/ resoluo Funo agrupa atividades comuns Podem receber/retornar informao Comentrios ajudam a manter o cdigo inteligvel Introduo ao C e criao/compilao e execuo de programas simples

Referncias
C programming for the absolute beginner, Michael Vine, 2 edition. C completo e total, Herbert Shildt, 3 edio. C programming in Linux, David Haskins, 1 edition. The C programming language, Brian Kernighan, 2 edition. C programming for Scientists & Engineers, Robert Wood, 1 edition. C a reference manual, Samuel Harbson, 5 edition.