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

Transcrição

1 Introdução à Informá/ca e Computação Prof. Marcos V. O. de Assis mvoassis@gmail.com marcos.assis@ufpr.br hcp://mvoassis.wordpress.com

2 O que é um computador?

3 O que é um computador? Uma Super Calculadora?

4 O que é um computador? Falando sério: Teoricamente: Um sistema que realiza algum /po de computação

5 O que é um computador? Falando sério: Teoricamente: Um sistema que realiza algum /po de computação Mas o que é computação??

6 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 Descrito por um algoritmo 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.

7 O que é computação Ilustração Nós somos computadores

8 O que é computação Ilustração Receita de bolo: Um Algoritmo Computador Saída Entrada Algoritmo / programa

9 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

10 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

11 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:

12 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; }

13 Algoritmos x Programas x Sofware O que é um programa de computador?

14 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

15 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

16 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.

17 Resumindo... O computador é uma ferramenta/máquina de executar programas

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

19 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.

20 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

21 Dúvidas???