Aula1

BLU6000 – Introdução à Ciência da Computação
Prof. Alex Roschild Pinto
Prof. Mauri Ferrandin

1

Computação
• História e fundamentos;
• Arquitetura genérica de sistemas computacionais; • Lógica;
• Algoritmo e suas representações;

2

História da Computação
Ábaco; Charles Babbage; George Boole;
Hollerith; MARK I; ENIAC; John von Neumann;
Alan Turing; Mainframes; Inteligência Artificial;
IBM; Oracle; Bill Gates; Microsoft; Steve Jobs;
Apple; Computador Pessoal; Internet; Google;
Computação em Nuvem; Redes Sociais;
Computação Embarcada; Dispositivos Móveis; ...

3

Lógica
• É o uso de premissas que nos levam a conclusões. Todo homem é mortal.
Sócrates é homem.
Sócrates é mortal.
• Construir as Tabelas Verdade: E, OU e NÃO
4

Tabela Verdade
Entradas

E

OU

V

V

V

V

V

F

F

V

F

V

F

V

F

F

F

F

Entrada

~ (Negação)

V

F

F

V

Operação

Prioridade

~

3

E

2

OU

1

5

Algoritmos
• Sequência finita de ações para transformar um determinada entrada em uma determinada saída;
Fluxograma

Início A01

Portugol
Algoritmo A01

Programa Pascal program A01; begin Programa C
#include <stdio.h>

int main(){

Escreva “Alo Mundo”; writeln(”Alô Mundo");

Alo
Mundo

printf(”Alo Mundo\n");

Fim; end; }

Fim A01
6

Fluxograma
Início ou fim
Entrada de dados
Processamento

Tomada de decisão
Saída de dados

Fluxograma do algoritmo para somar dois números
Início

N1,N2

S = N1 + N2

S

Fluxo de dados
Fim
7

Fluxograma
Início
Fluxograma do algoritmo para
Indicar se um valor é maior que 10

N

N > 10
N

S
N é maior que 10.

Fim
8

Fluxograma

Início
N

Fluxograma do algoritmo para
Indicar se um valor é maior, menor ou igual a
10

N > 10

S

N é maior que 10.

N

N < 10
N

S
N é menor que 10.

N é igual a
10.

Fim

9

Referências
• Wikipedia: História da Computação
• Forbellone, A. L. V. Lógica de Programação. 3 ed.: Prentice Hall Brasil, 2005.
ISBN:8576050242 (Biblioteca Virtual UFSC)

10