Algoritimos

Disponível somente no TrabalhosFeitos
  • Páginas : 20 (4754 palavras )
  • Download(s) : 0
  • Publicado : 18 de março de 2013
Ler documento completo
Amostra do texto
ALGORITMOS

APOSTILA DE AULA

PROFESSORA GELLARS TAVARES
gellarstavares@yahoo.com.br

2012

CURSO: SISTEMAS DE INFORMAÇÃO DISCIPLINA: ALGORITMOS PROFESSORA: GELLARS TAVARES

UNIDADE 1

Fundamentos de Lógica para a Solução de Problemas

Algoritmos – Professora Gellars Tavares – ano 2012

2

CURSO: SISTEMAS DE INFORMAÇÃO DISCIPLINA: ALGORITMOS PROFESSORA: GELLARS TAVARESCONCEITOS INTRODUTÓRIOS DE ALGORITMOS COMPUTADORES • Dispositivo capaz de executar cálculos e tomar decisões lógicas em velocidades milhões, e até bilhões, de vezes mais rápidas do que os seres humanos; Computadores processam dados sob o controle de conjunto de instruções chamado de programas de computador; Estes programas de computador guiam o computador através de conjuntos ordenados de açõesespecificados por pessoas chamadas de programadores de computador.

• •

ESTRUTURA DE UM COMPUTADOR DIGITAL

REPRESENTAÇÃO DA INFORMAÇÃO • O bit (BInary digiT) é a menor unidade de informação existente em um computador, podendo assumir os valores 0 (zero) e 1 (um), o que tem relação com a arquitetura do processador; Para cada dado, o computador utiliza diversos 0 e 1 seguidos: 0011010101001011.Podemos dizer então que o computador tem como base o sistema binário; A unidade padrão de medida na Informática é o Byte (BinarY TErm), que é o conjunto de 8 (oito) Bits. A um caractere (letra, número, ou símbolo especial) associamos um byte, como ilustrado abaixo:





Algoritmos – Professora Gellars Tavares – ano 2012

3

CURSO: SISTEMAS DE INFORMAÇÃO DISCIPLINA: ALGORITMOSPROFESSORA: GELLARS TAVARES

A ESTRUTURA BÁSICA DE UM COMPUTADOR DIVIDE-SE EM: Memória Principal – divididas em células, registram dados de forma volátil. De alta velocidade é utilizada a todo o momento para fazer armazenagem de cálculos e registro dos programas que são utilizados. Isso significa que ao executar um programa, ele será, obrigatoriamente, armazenado na memória principal para que sejaexecutado. Memória Secundária – Pode apresentar-se em mídia magnética ou óptica e será utilizada para armazenar programas e dados objetivando a reutilização. Processador – Dividido em ULA e UC processa todas as solicitações oriundas dos programas que estão sendo executados. Mantém uma pequena memória, chamada cachê, com o objetivo de aumentar a velocidade de processamento. Dispositivos de E/S – Teclado,Mouse, Monitor, Impressora... LÓGICA • • • • • Ciência que estuda as leis do raciocínio. Correção/validação do pensamento. Encadeamento/ordem de idéias. Arte de bem pensar. Modo de raciocinar: as soluções dos problemas utilizam a lógica para serem criadas, ou seja, elas são ordenadas de uma forma que sejam possíveis de ser realizadas e de uma maneira que essa forma seja a mais adequada para o quese deseja obter.

Exemplos de aplicação da lógica O quarto está fechado e meu livro está no quarto. Então, preciso primeiro abrir o quarto para pegar o livro. Rosa é mãe de Ana, Paula é filha de Rosa, Júlia é filha de Ana. Então, Júlia é neta de Rosa e sobrinha de Paula. Todo mamífero é animal e todo cavalo é mamífero. Então, todo cavalo é animal. Todo mamífero bebe leite e o homem bebe leite.Então, todo homem é mamífero e animal (mas não é um cavalo).

Algoritmos – Professora Gellars Tavares – ano 2012

4

CURSO: SISTEMAS DE INFORMAÇÃO DISCIPLINA: ALGORITMOS PROFESSORA: GELLARS TAVARES

PROGRAMAÇÃO O que é Programação? = ABSTRAÇÃO! ▓ A realidade é complexa e rica em detalhes! ABSTRAÇÃO

Realidade
O que você abstrai dessa realidade?

ABSTRAÇÃO Abstração = Operação mentalque observa a realidade e captura apenas os aspectos relevantes para um contexto

Algoritmos – Professora Gellars Tavares – ano 2012

5

CURSO: SISTEMAS DE INFORMAÇÃO DISCIPLINA: ALGORITMOS PROFESSORA: GELLARS TAVARES

Algoritmos – Professora Gellars Tavares – ano 2012

6

CURSO: SISTEMAS DE INFORMAÇÃO DISCIPLINA: ALGORITMOS PROFESSORA: GELLARS TAVARES

Você pode ver uma cabeça,...
tracking img