Introdução à Ciência da Computação
Professor: Eduardo Coelho
Universidade Federal de Sergipe
Centro de Ciências Exatas e Tecnologia
Departamento de Ciência da Computação e Estatística
Exercício
1. Dê um exemplo de um componente do computador referente ao hardware e outro ao software.
2. O software que você escolheu é um software básico, tradutor, aplicativo ou utilitário?
3. Dê um exemplo de um dispositivo de entrada e
outro de saída.
Exercício
4. Assinale certo (C) ou errado (E)
a) ( ) Um bit só assume apenas dois estados (0 e 1) e é a menor unidade para se representar uma
informação no computador.
b) ( ) Em um byte podemos armazenar 16 bits.
c) ( ) 16 bits corresponde a 2 bytes.
Exercício
5. Considerando a evolução dos computadores em gerações, qual a geração que ocorreu a difusão dos microcomputadores?
a) 1ª
b) 2ª
c) 3ª
d) 4ª
e) 5ª
Exercício
6. São periféricos apenas de entrada:
a) Memórias secundárias, scanner e mouse b) Teclado, WebCam e Joystick
c) Tela sensível ao toque (Touch Screen), Placa de Rede e Modem
d) Mouse, pen drive e leitor de código de barra
Estrutura de um computador
Tipos de memória
Memória primária
Memórias que o computador pode endereçar
diretamente, sem as quais o computador não pode funcionar.
Memórias RAM, ROM, registradores e memória cache.
Estrutura de um computador
RAM - Randon Access Memory
Memória de Acesso Aleatório
Genericamente chamada de Memória Principal..
É um tipo de memória na qual pode-se “ler” ou “escrever” em qualquer de suas posições.
É “volátil”, ou seja, os dados armazenados se perdem caso o sistema de alimentação seja interrompido.
Estrutura de um computador
ROM - Read Only Memory
Memória Somente de Leitura
Não é possível escrever dados durante a operação normal do dispositivo.
Seu conteúdo é gravado durante o processo de fabricação.
Feita a gravação na ROM, o seu conteúdo não mais poderá ser alterado.
Memória não-volátil, sendo utilizado para armazenar, de forma permanente, tabelas e programas de finalidades especiais em computadores.
Estrutura de um computador
Registradores
Pequenas unidades de memórias localizadas no interior do processador.
Memórias cache
Dispositivo de memória entre CPU e MP cuja função é
acelerar a velocidade de transferência de informações
entre eles.
Estrutura de um computador
Tipos de memória
Memória secundária
Memórias que não podem ser endereçadas diretamente.
Não são estritamente necessárias para a operação do computador.
São geralmente não-voláteis, permitindo guardar os dados permanentemente.
Discos rígidos, CDs, DVDs, disquetes.
Estrutura de um computador
Memoria Virtual
Memória utilizada pelo computador quando a memória RAM acaba.
É uma espécie de arquivo que é criado no computador e o
processador utiliza para armazenar dados que ele costuma deixar na memória RAM.
É mais devagar que a memória RAM.
Se o computador estiver com pouca memória RAM e precisar usar a memória virtual para armazenar dados dos programas, o
desempenho irá cair.
Exercício
7. Você vai adquirir um computador e o vendedor lhe
diz que o mesmo tem 2 Gb de memória e 500 Gb de
HD. A que tipos de memórias ele está se referindo?
Exercício
8. São tipos de memórias secundárias:
a) RAM e ROM
b) Disquete e RAM c) HD e CD
d) Virtual e Pen Drive
Estrutura de um computador
Unidade lógica e aritmética (ULA): são feitos todos os cálculos aritméticos e qualquer
manipulação de dados, numéricos ou não.
Estrutura de um computador
Unidade de controle:
É responsável pelo “tráfico” dos dados.
Interpreta os dados armazenados na memória.
Controla a transferência de dados da
memória para a ULA, da entrada para a
memória e da memória para a saída.
Estrutura de um computador
A unidade de controle e a unidade lógica e aritmética (CPU) são construídas dentro do que chamamos de microprocessador.
Algoritmos
Introdução
Quando queremos escrever um software para realizar um determinado tipo de
processamento de dados, devemos escrever um programa ou vários programas
interligados utilizando uma linguagem de
programação.
Algoritmos
Introdução
Etapas para o desenvolvimento de um programa
Análise
Algoritmo
Codificação
Um programa é a codificação de um algoritmo em uma determinada linguagem de programação. (ASCENCIO,1999)
Algoritmos
Definições
“É uma sequência de passos que visa atingir um objetivo bem definido” (FORBELLONE, 1999).
“É a descrição de uma sequência de passos que deve ser
seguida para a realização de uma tarefa” (ASCENCIO, 1999).
“É uma sequencia finita de instruções ou operações cuja execução, em tempo finito, resolve um problema
computacional, qualquer que seja sua instância” (SALVETTI, 1999).
“São regras formais para a obtenção de um resultado ou da solução de um problema, englobando fórmulas de expressões aritméticas” (MANZANO, 1997).
Algoritmos
Exemplos
1. Fazer um sanduíche.
Passo 1 – Pegar o pão.
Passo 2 – Cortar o pão ao meio.
Passo 3 – Pegar a maionese.
Passo 4 – Passar a maionese no pão.
Passo 5 – Pegar e cortar alface e tomate Passo 6 – Colocar alface e tomate no pão.
Passo 7 – Pegar o hambúrguer.
Passo 8 – Fritar o hambúrguer.
Passo 9 – Colocar o hambúrguer no pão.
Você consegue identificar os dados de entrada, as instruções e a saída (resultado)?
Algoritmos
Exemplos
2. Ir para a escola.
Passo 1 – Acordar cedo.
Passo 2 – Ir ao banheiro.
Passo 3 – Abrir o armário para escolher uma roupa.
Passo 4 – Se o tempo estiver quente, pegar uma camiseta e calça jeans; caso contrário, pegar um agasalho e calça jeans.
Passo 5 – Vestir a roupa escolhida.
Passo 6 – Tomar café.
Passo 7 – Pegar o hambúrguer.
Passo 8 – Pegar uma condução.
Passo 9 – Descer próximo à escola.