Introdução  à  Informá/ca  e  Computação  

 Prof.  Marcos  V.  O.  de  Assis  

mvoassis@gmail.com  marcos.assis@ufpr.br  

 hCp://mvoassis.wordpress.com  

 

O  que  é  um  computador?  

O  que  é  um  computador?  

•  Uma  Super  Calculadora?  

O  que  é  um  computador?  

•  Falando  sério:    

– Teoricamente:  •  Um  sistema  que  realiza  algum  /po  de  computação  

O  que  é  um  computador?  

•  Falando  sério:    

– Teoricamente:  •  Um  sistema  que  realiza  algum  /po  de  computação  

– Mas  o  que  é  computação??  

O  que  é  computação?  •  É  a  solução  de  um  problema  por  meio  de  um  algoritmo.  

•  O  que  é  um  algoritmo:  –  Computa  uma  saída  (o  resultado  do  problema)  a  par/r  de  uma  entrada  

–  Algoritmo  é  uma  sequência  finita  de  instruções  bem  definidas  e  não  ambíguas  que  podem  ser  executadas  mecanicamente  num  período  de  tempo  finito.  

Descrito  por  um  algoritmo  

O  que  é  computação  

•  Ilustração  –  Nós  somos  computadores  

O  que  é  computação  

•  Ilustração  –  Receita  de  bolo:  Um  “Algoritmo”  

Computador  

Algoritmo  /  programa  Entrada  

Saída  

Exemplos  de  problemas  computáveis  

•  Busca  em  uma  lista  desordenada    

–  Entrada:  {Lista  de  itens,  Item  a  procurar}  –  Saída:  Posição  do  “item  a  procurar”  na  “lista  de  itens”  – Algoritmo:  

•  Para  cada  posição  “x”  na  lista  de  itens  lista,  começando  por  0  

–  Se  item  na  posição  “x”  da  lista  é  igual  a  item  a  procurar  »  Retorna  posição  “x”  

–  Senão  vai  para  a  próxima  posição  

Exemplos  de  problemas  computáveis  

•  Ordenar  lista  desordenada    

– Entrada:  Lista  de  itens  desordenada  – Saída:  Lista  de  itens  ordenada  – Exemplo  de  algoritmo:  Inser/on  Sort  

Exemplos  de  problemas  computáveis  

•  Ordenar  lista  desordenada    

– Entrada:  Lista  de  itens  desordenada  – Saída:  Lista  de  itens  ordenada  – Exemplo  de  algoritmo:  Inser/on  Sort  

•  Simulação:  

Exemplos  de  problemas  computáveis  

•  Ordenar  lista  desordenada  –  Inser/on  sort  na  linguagem  Java:  

public Long[] ordenarCrescente(Long[] array) { for(int fixo = 1; fixo < array.length; fixo++) { for (int var = fixo; var >= 1 && array[var] < array[var - 1]; var--){ // Troca os elementos array[var] += array[var - 1]; array[var - 1] = array[var] - array[var - 1]; array[var] -= array[var - 1]; } } return array; }  

Algoritmos  x  Programas  x  Sofware  

•  O  que  é  um  programa  de  computador?  

Algoritmos  x  Programas  x  Sofware  

•  O  que  é  um  programa  de  computador?  – É  um  algoritmo  ou  conjunto  de  algoritmos  codificados  em  uma  linguagem  de  programação  

– É  projetado/desenhado  para  resolver  problemas  e  automa/zar  processos  

Algoritmos  x  Programas  x  Sofware  

•  O  que  é  um  programa  de  computador?  –  É  um  algoritmo  ou  conjunto  de  algoritmos  codificados  em  uma  linguagem  de  programação  

–  É  projetado/desenhado  para  resolver  problemas  e  automa/zar  processos  

•  Outros  termos:  –  So2ware  –  Sistema  de  so2ware  –  Sistemas  de  informação  

Recapitulando...  

•  Um  computador  é  uma  ferramenta,  ou  um  sistema...  •  ...  Capaz  de  realizar  computações  ...  •  ...  Que  consistem  na  solução  de  um  problema  ...  •  ...  Tal  solução  é  descrita  por  meio  de  algoritmos  ...  •  ...  A  codificação  de  um  algoritmo  ou  conjunto  de  algoritmos  em  uma  linguagem  de  programação  cons/tui  um  programa  ...  

•  ...  Um  programa  de  computador  é  também  chamado  de  so2ware  ...  

•  ...  U/lizamos  so2ware  e  computadores  no  nosso  dia-­‐a-­‐dia  para  resolver  alguns  de  nossos  problemas,  facilitando  nosso  trabalho  na  vida  acadêmica  e  profissional.  

Resumindo...  

•  O  computador  é  uma  ferramenta/máquina  de  executar  programas  

Resumindo...  •  O  computador  é  uma  ferramenta  de  executar  programas  

Certo,  e  o  que  é  informá/ca?  

•  Como  o  próprio  nome  diz:  preocupa-­‐se  com  o  armazenamento,  transmissão  e  processamento  de  informações.  

•  Tratamento  racional  e  sistemá/co  da  informação  por  meios  automá/cos  e  eletrônicos.  

•  Computação  x  Informá/ca:  –  Pode-­‐se  dizer  que  Informá/ca  é  um  /po  de  aplicação  da  Computação.  

OK,  mas  o  que  vamos  ver  nesta  disciplina?  

•  Noções  de  computação  e  informá/ca  •  Noções  de  estrutura  de  um  computador  •  Noções  de  so2ware  e  sistemas  de  informação  •  Noções  de  internet  e  redes  de  computadores  •  U/lização  de  um  sistema  operacional  •  U/lização  de  sofware  de  processamento  de  textos  •  U/lização  de  sofware  de  apresentação  •  U/lização  de  sofware  de  planilha  eletrônica  •  LaTeX  para  criação  de  documentos  e  apresentações  acadêmicas  

Dúvidas???