Anda di halaman 1dari 27

Introduo a Engenharia de Software

Introduo a Algoritmos II Prof. Dr. Anderson Soares

Sistema Computacional

Sistema Computacional
Software Hardware

Programao de Sistema Computacional


A programao de um sistema computacional pode ser resumida em 3 passos bsicos
Entrada
Dispositivo de Entrada Processamento

Sada
Dispositivo de Sada

UCP Memria

Programao de Sistema Computacional


Exemplo 1 Exibir a mdia de dois nmeros
Entrada
Dispositivo de Entrada Processamento

Sada
Dispositivo de Sada

UCP Memria

6,8

(6 + 8) / 2

Programao de Sistema Computacional


Exemplo 2 Exibir se o aluno est aprovado ou reprovado
Entrada
Dispositivo de Entrada Processamento

Sada
Dispositivo de Sada

UCP Memria

Ana, 5, 3

Se (5+3)/2>=7 aprovado Seno reprovado

Ana, reprovado

Programao de Sistema Computacional


Tipos de Linguagens de Programao
1 - Totalmente codificadas em binrio (0s e 1s) 2 - Usa instrues simblicas para representar os 0s e 1s 3 - Voltadas para facilitar o raciocnio humano
Baixo Nvel Alto Nvel

Linguagem de Mquina

Linguagem Assembly (Mnemnica)

Linguagem de Alto N vel


val2 = val1+val2

0010 0001 1110 LOAD R1, val1 0010 0010 1111 LOAD R2, val2 0001 0001 0010 ADD R1, R2 0011 0001 1111 STORE R1, val2
(1) (2)

(3)

Programao e Algoritmo

O que Programao de computadores?


INSTRUES

Programao e Algoritmos
Algoritmos:
Capacidade de entendimento e abstrao de um problema do mundo real;

Programao:
Conjunto de INSTRUES que traduzem o algoritmo para o computador;

Instrues Delimitadoras
Servem para especificar o incio e o fim do algoritmo.
Algoritmo ... Fim algoritmo

Declarao de Variveis
Utilizado para especificar os nomes e os respectivos tipos das variveis necessrias no algoritmo
declare <variveis>: <tipo>; onde: <variveis> - lista de nomes de variveis separados por vrgula <tipo> - inteiro, real, caracter, string, lgico

Declarao de Variveis
Um identificador de variveis segue as seguintes regras:
Primeiro caractere deve, obrigatoriamente ser uma letra e os caracteres seguintes, letras ou dgitos, no sendo permitido o uso de smbolos especiais, exceto o underline _.

Recomenda-se fortemente que o nome das variveis sejam os mais significativos possveis, isto , que reflitam, da melhor maneira, a natureza dos valores que nelas esto sendo armazenados.

Declarao de Variveis
Exemplos:
declare a,b,c: real; declare nome: string; declare sexo: caracter; declare pratica_esporte: lgico;

Declarao de Variveis
Assinalar se os identificadores so vlidos:
Valor X2 3x4 XYZ SALA125 Nota - Salrio Lquido - B248 - Nota*do*aluno - A1B2C3 - Maria - KM/H - NOME_DA_EMPRESA - AH! - M{A}

Constantes
Uma varivel constante no se modifica ao longo da execuo do programa.

Bloco de Comentrio
Serve para explicar um determinado trecho do algoritmo, para torna-lo mais claro, facilitando seu entendimento por outras pessoas ou posteriormente.
// <comentrio> Exemplo: /* Isto um exemplo de comentrio */

Instruo de Entrada
Usada para ler dados de entrada do algoritmo.
leia(<variveis>); onde: <variveis> - contero os dados lidos.

Instruo de Entrada
Exemplos:
leia(a,b,c); leia(nome); leia(sexo); leia(pratica_esporte);

Instruo de Sada
Usada para mostrar os resultados do processamento dos dados de entrada.
escreva(<resultados>); onde: <resultados> - geralmente o contedo de uma ou mais variveis com a resposta do problema.

Instruo de Sada
Exemplos:
escreva(O valor de D : , D); escreva(nome, sexo); escreva(Pratica esporte.);

Instruo de Atribuio
Utilizado para atribuir um determinado valor a uma varivel.
<varivel> <expresso>; onde: <varivel> - nome de uma varivel <expresso> - um valor do mesmo tipo da varivel ou uma expresso lgica ou aritmtica.

Instruo de Atribuio
Exemplos
D B^2-4*A*C; nome Paulo; Pratica_Esporte Sexo M;

TRUE;

Estrutura de um Algoritmo
Um algoritmo em Portugol tem a seguinte estrutura:
Algoritmo <declarao de variveis> <inicializao de variveis> <corpo lgico do algoritmo> Fim Algoritmo

Fluxogramas - Exemplo 1
Achar o valor da expresso: D = B2 - 4AC.
Incio

Ler A, B, C

D = B^2 - 4*A*C

Escrever D

Fim

Portugus Estruturado - Exemplo 1


Achar o valor da expresso: D = B2 - 4AC.

Ler os valores de A, B e C Calcular a expresso D = B2 - 4AC Mostrar o resultado desse clculo

Pseudocdigo - Exemplo 1
Achar o valor da expresso: D = B2 - 4AC.
Algoritmo Declare A,B,C,D; { Declarao de variveis } Leia(A,B,C); D B^2 - 4*A*C; { Operao de atribuio } Escreva(D); Fim.

Outros exerccios...
1) Faa um algoritmo que leia as 3 notas de um aluno e calcule a mdia final deste aluno. Considerar que a mdia ponderada e que o peso das notas : 2,3 e 5, respectivamente.

2) Faa um algoritmo que leia a idade de uma pessoa expressa em anos, meses e dias e mostre-a expressa apenas em dias.

Tarefa de casa
Leitura das sees 1.1 at 1.8 do livro do Algoritmos Estruturados (Harry Farrer).

Anda mungkin juga menyukai