Lógica de Programação Algorítmica - Web IV

Prévia do material em texto

PROFESSOR : RICARDO BAUDEL 
WEBCONFERÊNCIA Nº 4 
Lógica de Programação
UNIDADE 4
Ordenação 
Busca de dados
Processo de Programação
– Sequencial
– Estruturada 
– Orientada a Objetos
Assuntos abordados nesta Unidade
4.1 Ordenação
vejamos o algoritmo abaixo : 
VAR
I : inteiro
nomes :vetor[1..4] de literal
Inicio
Para i:=1 ate 4 faca
 Escreval(“informe nome da posição ” , i)
 leia(nomes[i])
Fimpara
Ordenação de Dados
 
 Da forma em que está, os nomes são armazenados na ordem em que são inseridos
 Seria interessante ordenar esses dados em ordem alfabética.
Se inseríssemos os nomes assim :
Maria, João, Ana, Bruno 
 Após ordenamento ficariam assim : 
 Ana, Bruno, Maria, João
Ordenação de Dados
Ordenação de dados
 Para isso, um algoritmo apropriado seria bastante útil.
 Bastaria fazer a leitura normal e depois ordenar.
Vejamos abaixo como seria a leitura :
VAR
I : inteiro
nomes :vetor[1..4] de literal
Inicio
Para i:=1 ate 4 faca
 Escreval(“informe nome da posição ” , i)
 leia(nomes[i])
Fimpara 
Ordenação de Dados
 Para ordenar, usaríamos o código abaixo, por exemplo :
trocou := “v”
enquanto trocou = “v” faca
 trocou := “f”
 para i := 1 ate 4 faca 
 se nomes[i] > nomes[i +1] entao
 aux := nomes[i]
 nomes[i] := nomes[i+1]
 nomes[i+1] := aux
 trocou := “v”
 fimse
fimpara
fimenquanto
Ordenação de Dados
 
maria joão ana bruno
Vetor antes da ordenação
ana bruno joão maria
Vetor depois da ordenação
Vetor intermediário
joão ana bruno maria
Ordenação de Dados
Existem diversos tipos de ordenação
Todas têm a mesma função
São usadas em diversas aplicações
Bubble Sort, Quick Sort, Heap Sort
 As ordenações são uteis para preparar vetores para buscas.
 Veremos a seguir. 
Tipos de Ordenação
4.2 BUSCA DE DADOS
São utilizadas para encontrar dados em vetores
Muito úteis 
Existem várias técnicas de busca
A mais simples é uma varredura total
Exemplo abaixo
Para i:=1 ate 4 faca
se nomes[i] = nomebusca entao
 Escreval(“ achei nome”, nomebusca , “na posição ” , i)
fimse
Fimpara
Buscas de Dados
4.3 PROCESSO DE PROGRAMAÇÃO
Assuntos abordados nesta Unidade
 3 Tipos de programação: (existem outros mas só abordaremos estes)
 
 Sequencial
 Estruturada
 Orientada a objetos
Assuntos abordados nesta Unidade
 
 Nos primórdios da informática
 Muito ligada à máquina
 Exemplo :
 sub esp, 2D0h
mov dword ptr [ebp+FFFFFDDCh], eax
mov dword ptr [ebp+FFFFFDD8h], ecx
mov eax, dword ptr [ebp+8]
mov ecx, dword ptr [ebp+4]
mov dword ptr [eax+0Ch], ecx
Programação Sequencial
Baseada na idéia de dividir um problema em partes para depois resolver as partes 
menores 
 Ao final, acabamos abordando o problema todo a partir do entendimento das partes.
 Usa subprogramas, funções e tarefas subdivididas para resolver o problema
 Cobol, Pascal, Fortran, e muitas outras linguagens
Programação Estruturada
 
 Decorre da modelagem orientada a objetos
 Consiste em analisar um cenário particular, verificar quais são os seus objetos, como 
interagem e como um programa de computador pode representar esses objetos e sua 
interação. 
 Os objetos são modelados partindo do pressuposto de que possuem atributos e 
comportamentos. 
 Vamos ver um exemplo prático de objeto.
Programação Orientada a Objetos
CARRO
placa
chassi
modelo
valor
Ligar
Desligar
Exemplo de objeto
Programação orientada a objetos
Muito utilizada em sistemas modernos
 Linguagens como Java, PHP, C++
 É a metodologia mais utilizada atualmente
 Será vista posteriormente neste curso.
Programação Orientada a Objetos
Assuntos abordados nesta unidade:
Ordenação e busca de dados
Programação
– Sequencial, estruturada e Orientada a Objetos
	Slide 1
	Slide 2
	Slide 3
	Slide 4
	Slide 5
	Slide 6
	Slide 7
	Slide 8
	Slide 9
	Slide 10
	Slide 11
	Slide 12
	Slide 13
	Slide 14
	Slide 15
	Slide 16
	Slide 17
	Slide 18
	Slide 19
	Slide 20