Curso Superior de Tecnologia em Banco

de Dados

Disciplina: Algoritmos
Aula 01B: Conceitos de Algoritmos
Prof. MSc. Lucas Gonalves Nadalete
lucas.nadalete@fatec.sp.gov.br
So Jos dos Campos - SP

Lgica de Programao
O que Lgica de Programao?
Lgica a Cincia do Raciocnio
Encadeamento de pensamentos em um
sequncia coerente instrues
Tcnica para colocar instrues em uma
sequncia lgica para que seja possvel atingir
um objetivo determinado em uma linguagem
de programao

Algoritmos Prof. Lucas 2016

Hardware
Parte fsica do sistema, composta pelos
componentes e dispositivos como monitor,
teclado, CPU, memria RAM, memria de massa
(SSD, HD, MicroSD, PenDrive, CD, DVD, entre
outros), mouse

Algoritmos Prof. Lucas 2016

Hardware

Algoritmos Prof. Lucas 2016

Hardware

Algoritmos Prof. Lucas 2016

Software
Parte lgica do sistema representada pelos
programas que rodam sobre o hardware da
mquina.

Algoritmos Prof. Lucas 2016

Software

Algoritmos Prof. Lucas 2016

Processamento de Dados

Algoritmos Prof. Lucas 2016

Programa
Conjunto de instrues executadas em uma
ordem conveniente que contm as tarefas ou
operaes necessrias para resolver um
problema, usando um computador ou algum
hardware equivalente.

Algoritmos Prof. Lucas 2016

Linguagem de Programao
Uma Linguagem de Programao um conjunto
de regras utilizadas para criar um programa de
computador.
Essas regras so usadas para expressar os
algoritmos de forma precisa.
Os algoritmos so escritos em uma linguagem de
programao, gerando cdigo fonte.
H trs nveis principais de linguagens de
programao:
Algoritmos Prof. Lucas 2016

Linguagem de Programao
Linguagem de Mquina: Compreendida pelo
computador. As instrues so representadas por
valores binrios (bit), 0 e 1.
Linguagem de Baixo Nvel: Utiliza instrues
prximas da linguagem de mquina, porm
compreensveis por seres humanos (Assembly).

Algoritmos Prof. Lucas 2016

Linguagem de Programao
Assembly

Algoritmos Prof. Lucas 2016

Linguagem de Programao
Linguagem de Alto Nvel: Utiliza instrues bem
prximas da compreenso humana (C#,
Python, Visual Basic, Java, LISP, PHP).
Python 3.x

Algoritmos Prof. Lucas 2016

Linguagem de Programao
Por que existem tantas LPs?
LPs para diferentes propsitos: computao cientfica,
comrcio, indstria, ensino, aplicativos, softwares
bsico, engenharia, internet, mobile, entre outros;
Incorporao de avanos tecnolgicos;
Cultura e background cientfico (similar a razo pela
qual existem tantas linguagens naturais); e
Interesses comerciais.

Algoritmos Prof. Lucas 2016

Histrico das LPs

Linguagem de Programao

http://www.georgehernandez.com/h/xComputers/Programming/Languages.asp
Algoritmos Prof. Lucas 2016

Linguagem de Programao
um pouco mais:
C, C++, Java, Perl, Python, Bash, Prolog, Pascal, Basic,
Fortran, PHP, go, Erlang, Lua, Clipper, COBOL, ASM,
Lisp, Haskell, Modula-2, Oberon, Java, C#, PL/1, Ada,
Smalltalk, Simula, Algol, Eiffel, Scheme,CLOS, Maude,
Glass, Holo, CPL, BCPL, Factor, Object-C, Visual Basic,
PHP, ASP, Bash, MatLab, ActionScript, JavaScript, Self,
Snobol, PL/SQL, Clu, ML, Icon, SML, J, APL, Sather,
Cmm, Ruby, ABC, Rex, IPL, Flow Magic, Haskell

Algum lembra de alguma mais?

Algoritmos Prof. Lucas 2016

Linguagem de Programao
tem mais:
Object Logo, Clos, NetRexx, OO Cobol, Oberon, ADA,
JScript, ECMA Script, PL/1, PL/M, AppleScript, Apex,
VHDL, HaXe, Fantom, Nu, ColdFusion, F#, R, Racket,
Puppet, Rust, Gosu, Julia, Groovy, Clojure,
CoffeeScript, Scala, Assembly, OPUS, Octave, Py, Self,
Snobol 4, F#, Dart, AspectJ e muitas outras.

Algoritmos Prof. Lucas 2016

http://www.tiobe.com/index.php/content/paperinfo/tpci/index.html

TIOBE Programming Commuinity

Linguagem de Programao
Hall da Fama nos ltimos 12 anos:

Algoritmos Prof. Lucas 2016

Linguagem de Programao
Uma linguagem de programao, para ser
efetivamente transformada em um programa e
executada, pode ser convertida em cdigo de
mquina (compilao) ou interpretada
(interpretao)

Algoritmos Prof. Lucas 2016

Compilao
Mtodo que traduz todo o cdigo-fonte em um
ou mais arquivos que podem ser armazenados e
executados quantas vezes se desejar, sem
necessitar de nova compilao.
Usa o compilador (software)
Exemplo: C, VB ?

Algoritmos Prof. Lucas 2016

Interpretao
Os comandos necessrios contidos no cdigofonte vo sendo executados medida em que
so traduzidos , sendo necessrio a interpretao
toda vez que se quiser rodar o programa.
Usa um interpretador (software)
Exemplo: Python, JavaScript, Go, Groovy, PHP, ?

Algoritmos Prof. Lucas 2016

Lgica de Programao
Sequncia Lgica: Passos ou tarefas executadas
at atingir um objetivo solucionar um problema
apresentado.

Algoritmos Prof. Lucas 2016

Exemplo de Sequncia Lgica

Compra de um Refrigerando no Mercado

1.
2.
3.
4.
5.
6.
7.
8.

Entrar no mercado
Pegar um carrinho
Ir at a seo de refrigerantes
Pegar uma garrafa de refrigerante na gondola
Coloc-la no carrinho
Dirigir-se fila do caixa
Pagar pelo refrigerante
Sair do mercado

A sequncia esta correta?

Teramos como melhorar o detalhamento dessa SEQUNCIA
LGICA?

Algoritmos Prof. Lucas 2016

Exemplo de Sequncia Lgica

Fazer um Bolo

1.
2.
3.
4.
5.
6.
7.

Adicione 4 ovos
Adicione 300g de farinha de trigo
Adicione uma xcara de gasolina
Leve ao forno
Misture tudo e coloque em um recipiente
Ligue o forno e pr-aquea a 300 graus
Deixe por 40 minutos

Tudo certo com esta sequncia?

Algoritmos Prof. Lucas 2016

Sequncia Lgica
Para que as tarefas possam ser realizadas com
xito, elas devem estar ordenadas.
Tarefas ordenadas nos levam noo base de
Algoritmo.

Algoritmos Prof. Lucas 2016

Atividade: Grupos de 4 1
Para que as tarefas possam ser realizadas com xito,
elas devem estar ordenadas.
Tarefas ordenadas nos levam noo base de
Algoritmo.

Descrevam detalhadamente a Sequncia Lgica dos

seguintes cenrios (Passo a Passo):
1. Escovar os Dentes
2. Ligar e Desligar o Computador (Considere que o SO
Windows 8.1)
3. Redigir abc em um documento e salv-lo como PDF
(Considere o MS Word como editor)
4. Comprar um carro 0 Km
5. Preparar caf coado Torneira -> Garrafa (sem o uso
de cafeteira)
Algoritmos Prof. Lucas 2016

Think about it!

Aprendizado isso: de repente, voc compreende
alguma coisa que sempre entendeu, mas de uma
nova maneira.
(Doris Lessing)

Algoritmos Prof. Lucas 2016