Engenharia Civil

Introdução à Ciência da
Computação

Prof. José Ferreira Lima Filho


 Pesquise sobre os tópicos abaixo e apresente
na próxima aula (formar Grupos de no
máximo quatro pessoas)
 1.1- Processador e instruções
 1.2 - Memórias: central e dispositivos de
armazenamento
 1.3 - Dispositivos de Entrada e saída.
 1.4- Software e hardware : tipos de software
Definição

É uma sequência finita de instruções

ou operações básicas( operações definida
sem ambiguidade e executáveis em tempo
finito) cuja execução, em tempo finito,
resolve um problema computacional ,
qualquer que seja sua instância.
Algoritmo: descrição da execução de uma
tarefa.Para que um computador resolva um
problema é necessário que se construa um
esquema para a solução do problema:
1. Entendimento do problema;
2. Criação de uma sequência de operações
(ou ações) que, quando executadas,
produzem a solução para o problema;
3. Execução desta sequência de operações.
- Linguagem é vocabulário, palavreado, usados
como meio de expressão e de comunicação
entre as pessoas.
- Toda linguagem possui inúmeras regras. O
computador tem suas linguagens.
- O primeiro passo é aprender a lógica
computacional,depois adaptá-la numa
linguagem que o computador entenda.
- O computador entende várias linguagens
como: Pascal,C, Assembler, C++, Java, Cobol,
Delphi, Prolog, dentre muitas outras.
 Os três tipos mais utilizados de algoritmos
são:

 Descrição Narrativa
 Fluxograma
 Pseudocódigo ou Portugol ou Português
Estruturado
 Escrever, utilizando uma linguagem natural
(ex. Língua Portuguesa), os passos a serem
seguidos para a sua resolução.

 Ex: Faça um algoritmo para mostrar o

resultado da soma de dois números.
 Passo 1: Receber os dois números
 Passo 2: Somar os números
 Passo 3: Mostrar o resultado obtido na
soma.
 Abrir o porta mala do carro;
 Pegar as ferramentas;
 Afroxar os parafusos;
 Colocar o macaco;
 Tirar os parafusos;
 Substituir o pneu furado;
 Fim do processo;
 Vantagem: não é necessário aprender nenhum
conceito novo, pois uma língua natural, neste
ponto, já é bem conhecida.

 Desvantagem: a língua natural abre espaço para

várias interpretações, o que e posteriormente
dificultará a transcrição desse algoritmo para o
programa
Símbolo Descrição
Inicio e Fim

Entrada de dados

Indica a tomada de decisão

Fluxo de dados

Cálculo dos dados

´Saída de dados
 Representação Inicio

sim

não

Fim
Calcular e mostrar a média de três números.

Inicio

A,B,C

MEDIA=(A+B+C)/3
MEDIA

FIM
 Vantagem: o entendimento de elementos gráficos é
mais simples que o texto narrativo.

 Desvantagem: é necessário aprender a simbologia

dos fluxograma e, além disso, o algoritmo
resultante não apresenta muito detalhes,
dificultando sua transcrição para um programa.
 Escrever, por meio de regras predefinidas, os
passos a serem seguidos para a sua resolução.
 Exemplo:
 ALGORITMO (*somar_mostrar_dois_numeros*)
//linha
 INICIOALGORITMO
 DECLARE N1, N2, SOMA NUMÉRICO
 ESCREVA (“Digite dois números”)
 LEIA (N1, N2)
 SOMA ← N1 + N2
 ESCREVA (“A soma é = “ , SOMA)
 FIMALGORITMO.
 Vantagem: a passagem do algoritmo para qualquer
LP é quase imediata, bastando conhecer as palavras
reservadas dessa LP.

 Desvantagem: é necessário aprender regras do

pseudocódigo, que serão vistas a seguir.
 Portugol
 Compilador- Programa que converte um
programa escrito em linguagem de alto nível
em uma linguagem de máquina, ou seja, gera
um programa objeto a partir de um fonte.

 Interpretador- Programa que traduz e

executa cada instrução da linguagem de alto
nível.
 Um algoritmo é constituído por
três estruturas lógicas:

1 - Seqüencial
 2 - Condicional
 3 - Repetição
 ESTRUTURA SEQUENCIAL - são comandos
que serão executados numa seqüência
linear de cima para baixo.
 ESTRUTURA CONDICIONAL- permite a
escolha do grupo de ações e estrutura a ser
executado quando determinadas condições,
representadas por expressões lógicos , são
ou não satisfeitas.
 ESTRUTURA REPETIÇÃO – Permite que uma
seqüência de comandos seja executada
repetidamente até que uma determinada
condição de interrupção seja satisfeita.
1. Identificadores
Representam os nomes escolhidos para rotular as variáveis,
constantes, procedimentos e funções.
2. Regras:
 Primeiro caractere deve ser uma letra;
 Os nomes devem ser formados por caracteres
pertencentes ao seguinte conjunto : {a,b,c,..z, A,B,C,...Z,
0,1,2,...,9,_};
 Não deve haver espaço em branco;
 Não deve haver identificadores repetidos;
 Existe distinção de maiúsculas e minúsculas;
 Os nomes escolhidos devem ser claros a fim de
explicitar seu conteúdo , mas também não deve ser
extenso para não dificultar a escrita.
Válidos–
nome,sobre_nome,salario,cpf,
Maria, jose, mao, cancao,perdao.

Não válidos- Sobre-nome,

kero&,vale%,canção,josé,
perdão,salário, dedo+ser,verão.
 Temos três tipos básicos que podem ser
utilizados:
 Literal – É uma constante deste tipo pode
ser qualquer seqüência de caracteres( letra,
dígitos ou símbolos especiais)

Exemplos “maria“ , “123”, “SÃO”.

 Lógico – (Verdadeiro ou Falso)
bool
 Classificação dos dados:
◦ Dados numéricos: podem ser
basicamente de dois tipos:
 Inteiros: não possuem partes
decimais. Ex.: 27
 Reais: possuem partes decimais. Ex:
215.53
 C – Inteiro – int
Real - float ou double
Aritméticos  - ,+,*,/, %;
Lógicos  e, ou, não;
Relacionais  <,>,<=,>=,==,!=
P Q P ou Q PeQ Não(P)
V V V V F
V F V F F
F F F F V
F V V F V
 O operador / retorna o quociente entre dois
valores inteiros.

 O operador % retorna o resto da divisão

inteira entre dois valores.
 Se a=45,b=12,c=9 e d=7 do tipo inteiro. Qual
será o valor de cada atribuição ?
a) e= a +b/5;
b) e= b % 5 + 2/10;
c) e= (b+c)/16;
d) e= a % b +(c*d)/40;
e) e=(a+d)/2;
f) e=(a+d) % c;
54 % 7 -> resulta 7 53 / 7 -> resulta 4
4 % 7 -> resulta 0 6 / 7 -> resulta 6
 21 % 4=5
 (245 / 10) % 3=2
 34 % 3=1
 (945 % 10) /6=0
 Atribuição identifconteudo;

 Entrada

 Leia(identificadore(s));

 Saída

 Escreva(identificador,fórmula,”lieral”);
 Faça um algoritmo para mostrar o resultado
da multiplicação de dois números (Descrição
Narrativa, Fluxograma e Pseudocódigo):
 1- Escreva um algoritmo que leia as medidas
da altura e da base de um triângulo, calcule e
informe a sua área.

 2-Escreva um algoritmo que leia três notas
calcule a média e mostre o resultado com
uma mensagem (Média)

“Quem quer fazer alguma coisa encontra um
meio”.
“Quem não quer fazer nada, encontra uma
desculpa.“
FIM