![Um
exemplo
de
javanês:
public class Fact {
public static void main(String a[]) {
int n = 5;
int fact = 1;
while (n > 1) {
fact *= n;
n--;
}
System.out.println(fact);
}
}](https://image.slidesharecdn.com/linguagemdeprogramao-150325055417-conversion-gate01/85/Linguagem-de-programacao-28-320.jpg)
![Um
exemplo
de
PHPês:
$id = $_GET[”user”];
if ($id == '') {
echo "Invalid user: $id"
} else {
$getuser = $DB->query
(”SELECT * FROM 'table' WHERE id=’$id’”);
echo $getuser;
}
• Alguém
notou
um
pouquinho
de
C
aí?
• Qual
o
Mpo
da
variável
$id?](https://image.slidesharecdn.com/linguagemdeprogramao-150325055417-conversion-gate01/85/Linguagem-de-programacao-33-320.jpg)
![Brain‐fuc*
Um
arranjo
muito
grande,
contendo
números.
Oito
comandos:
>
move
uma
posição
para
direita
<
move
uma
posição
para
esquerda
+
soma
um
à
posição
corrente
(PC)
‐
subtrai
um
da
PC
.
imprime
conteúdo
da
PC
,
lê
entrada
e
armazena
na
PC
[
vai
para
comando
após
]
se
PC
é
zero
]
volta
para
comando
após
[
se
PC
não
é
zero.
O
que
estes
programas
fazem?
[-]
ou
[ > + < - ]](https://image.slidesharecdn.com/linguagemdeprogramao-150325055417-conversion-gate01/85/Linguagem-de-programacao-44-320.jpg)
![SML
• O
programa
é
um
conjunto
de
funções.
– Programas
são
provas
por
indução.
• Principais
estruturas
de
dados
são
listas
e
tuplas.
fun sum [] = 0
| sum (h::t) = h + sum t
fun filter [] _ = []
| filter (h::t) f =
if (f h)
then h :: (filter f t)
else (filter f t)](https://image.slidesharecdn.com/linguagemdeprogramao-150325055417-conversion-gate01/85/Linguagem-de-programacao-47-320.jpg)
![SorMng
fun leq a b = a <= b
fun grt a b = a > b
fun filter _ nil = nil
| filter f (h::t) =
if f h then h :: filter f t else filter f t
fun qsort nil = nil
| qsort (h::t) =
(qsort (filter (grt h) t))
@ [h] @
(qsort (filter (leq h) t))](https://image.slidesharecdn.com/linguagemdeprogramao-150325055417-conversion-gate01/85/Linguagem-de-programacao-48-320.jpg)
![Um
problema
NP‐completo
sum([],0).
sum([Head|Tail],X) :-
sum(Tail,TailSum),
X is Head + TailSum.
subList([], []).
subList([H|T], [H|R]) :- subList(T, R).
subList([_|T], R) :- subList(T, R).
intSum(L, N, S) :- subList(L, S), sumList(S, N).
Dada
uma
lista
L
de
números
inteiros,
existe
uma
sublista
S
cuja
soma
seja
N?](https://image.slidesharecdn.com/linguagemdeprogramao-150325055417-conversion-gate01/85/Linguagem-de-programacao-50-320.jpg)
Linguagem de programação
- 2. • O que são linguagens de programação? • Por que elas existem? • Como computadores eram programados antes das linguagens de programação?
- 3. A Torre de Babel • Existem entre 5.000 e 6.000 línguas faladas em nosso planeta. • Cerca de 200 idiomas possuem mais de um milhão de falantes. • Como descrever um idioma? Que elementos estão presentes na descrição de uma linguagem?
- 5. Vamos falar zero‐um‐nês? • Computadores possuem cordas vocais muito simples: ou emitem som, ou não emitem • É possível haver uma linguagem com apenas dois símbolos? • Porque somente dois símbolos?
- 7. “The book is on the table” • Cada instrução em zero‐um‐nês possui um nome, chamado opcode, e operandos. • Instruções mudam o estado do computador. • Que Mpos de instruções poderiam exisMr? • Falar zero‐um‐nês deve ser fácil, não é?
- 8. Mas não é não… • AnMgamente programar computadores era muito di[cil. • Qual o problema com zero‐ um‐nês? • Alguém ai conhece cartões perfurados? • Como deixar zero‐um‐nês mais fácil de usar?
- 9. E veio a Deusa • Palavras são mais fáceis de lembrar que sequências de zeros e uns. • Por exemplo: qual instrução é mais fácil de ler: mov $1, AL, ou 10110000 01100001?
- 10. O que este programa faz? movl $5, %eax movl $1, %edx .L4: imull %eax, %edx decl %eax testl %eax, $0 jg .L4
- 11. O que este programa faz? movl $5, %eax movl $1, %edx .L4: imull %eax, %edx decl %eax testl %eax, $0 jg .L4 Coloque 5 em eax Coloque 1 em edx MulMplique eax por edx e coloque o resultado em edx Subtraia 1 de eax Teste se eax é 0 não
- 15. Surge Fortran • John Backus estava com preguiça de escrever programas em assembly. • IBM 1953/54 • Programar ficou umas 20 vezes mais fácil – Mas as pessoas ainda estavam relutantes… Porque?
- 16. Exemplo de programa em Fortran nfact=1 do i=1, 5 nfact = nfact*I enddo movl $5, %eax movl $1, %edx .L4: imull %eax, %edx decl %eax testl %eax, $0 jg .L4 Fortran Assembly Que novidades surgiram com Fortran?
- 17. E Surge LISP • 1958, Massachuse=s Ins?tute of Technology • Professor John McCarthy. • Uma notação simples, baseada em funções matemáMcas. • Muitos parênteses, • E listas…
- 18. Exemplo de Programa em LISP (defun factorial (n) (if (<= n 1) 1 (* n (factorial (- n 1))))) nfact=1 do i=1, n nfact = nfact*I enddo Fortran LISP E quando, nos anos 70, os soviéMcos conseguiram as úlMmas 500 linhas do sistema de mísseis americanos… Recursão!
- 19. ALGOL – um Mme de estrelas • Precisava‐se de um padrão para algoritmos. • Um comitê foi formado em 1958. – John Backus – C. A. R. Hoare – John McCarthy, etc • Desse comitê nasceu ALGOL 58. • Talvez a mais influente linguagem de programação.
- 21. E COBOL • COBOL foi feita para negócios: – Contadores, economistas, etc – Como deveria ser uma linguagem assim? • 1958: COBOL foi criada por um comitê. – Indústria, governo e academia • Ainda usada em muitas companhias, até em BH!
- 22. Exemplo de programas em COBOL ADD YEARS TO AGE. MULTIPLY PRICE BY QUANTITY GIVING COST. SUBTRACT DISCOUNT FROM COST GIVING FINAL-COST.
- 24. Quantas são? • A editora O’Reilly diz que existem 2.500 linguagens de programação documentadas. • A wikipédia documenta 650. • Existem muitas… • Mas, porque tantas?
- 25. Propósitos diferentes • Fortran servia para cálculos cienwficos. • Lisp era usada em teoria da computação. • COBOL foi feita para aplicações comerciais. • Algol é uma linguagem acadêmica. • E as outras linguagens que conhecemos?
- 26. Quais são as linguagens pop? • Dados reMrados de www.tiobe.com – Java: 18.71% – C: 16.89% – PHP: 10.39% • Google code: C, Java, C++, PHP • Craigslist: PHP, C, SQL • Que outras medidas?
- 27. Alguém aí fala Javanês? • De acordo com muitos critérios, Java é a a linguagem mais popular. • Para que serve Java? • Como essa linguagem surgiu? • O que ela tem de mais?
- 28. Um exemplo de javanês: public class Fact { public static void main(String a[]) { int n = 5; int fact = 1; while (n > 1) { fact *= n; n--; } System.out.println(fact); } }
- 29. é A, é B, é C… • C surgiu em 1972, e foi, durante muitos anos, a linguagem de programação mais popular. • Porque C tem este nome? • O que a gente faz com C? • Porque C foi tão popular? • Quais os problemas com C? • C teve grande influência…
- 30. Falando em C… int main() { int n = 5; int fact = 1; while (n > 1) { fact *= n; n--; } printf("%dn", fact); } • Alguém já viu isto antes?
- 31. C teve grande influência… int n = 5; int fact = 1; while (n > 1) { fact *= n; n--; } int n = 5; int fact = 1; while (n > 1) { fact *= n; n--; }
- 32. A Internet respira PHP • Alguém aqui já programou em PHP? • O que esse nome quer dizer? • Como deve ser uma linguagem para desenvolvimento web?
- 33. Um exemplo de PHPês: $id = $_GET[”user”]; if ($id == '') { echo "Invalid user: $id" } else { $getuser = $DB->query (”SELECT * FROM 'table' WHERE id=’$id’”); echo $getuser; } • Alguém notou um pouquinho de C aí? • Qual o Mpo da variável $id?
- 35. Compiladores são pontes • O primeiro compilador foi, provavelmente, o A-0 de Grace Hopper (1949). • Linguagens de programação diferentes possuem diferentes compiladores. • Mas o mesmo compilador também pode compilar linguagens diferentes.
- 37. Máquinas Virtuais • Uma máquina virtual é um hardware implementado em soEware. • Porque isso é interessante? • Que linguagens executam em máquinas virtuais? • Ainda é necessário um tradutor?
- 38. Às vezes, tudo é interpretado • Um interpretador não produz código de máquina. Ao contrário, ele lê o código do programa fonte, e interpreta cada comando encontrado. • Quais as vantagens de um interpretador? • Quais linguagens são interpretadas? • Será que há alguma linguagem que necessariamente tenha de ser interpretada? • Essas coisas são eficiente?
- 39. Fazemos just‐in‐?me • Algumas linguagens são compiladas enquanto estão sendo interpretadas. – JavaScript, por exemplo. • E de onde vem a eficiência? • Será que dá para fazer melhor que um compilador tradicional?
- 40. • Existe uma linguagem de programação “mais poderosa” que todas as outras? • Se existe, que linguagem é essa? • Mas como medir esse “poder”?
- 41. Fácil ou Di[cil 1. Encontre a rede de estradas mais curta que liga todas as cidades de Minas Gerais. 2. Encontre a menor rota passando por todas as cidades, sem repeMr. 3. Dado um programa P para resolver (2), verifique se a primeira coisa que P imprime é Nova Era.
- 43. Linguagens Turing‐Completas • Se uma linguagem é equivalente à Máquina de Turing, então ela é Turing‐Completa. • Quase toda LP é Turing‐Completa. • Mas existem linguagens que não o são. Algum exemplo?
- 47. SML • O programa é um conjunto de funções. – Programas são provas por indução. • Principais estruturas de dados são listas e tuplas. fun sum [] = 0 | sum (h::t) = h + sum t fun filter [] _ = [] | filter (h::t) f = if (f h) then h :: (filter f t) else (filter f t)
- 48. SorMng fun leq a b = a <= b fun grt a b = a > b fun filter _ nil = nil | filter f (h::t) = if f h then h :: filter f t else filter f t fun qsort nil = nil | qsort (h::t) = (qsort (filter (grt h) t)) @ [h] @ (qsort (filter (leq h) t))
- 49. Prolog • O programa é um conjunto de restrições: – Se A é verdade, e AB é verdade, então B é verdade. parent(kim, holly). parent(margaret, kim). parent(margaret, kent). parent(esther, margaret). parent(herbert, margaret). parent(herbert, jean). bisavo(GGP, GGC) :- parent(GGP, GP), parent(GP, P), parent(P, GGC). ancestor(X, Y) :- parent(X, Y). ancestor(X, Y) :- parent(Z, Y), ancestor(X, Z). • O que produzirá bisavo(X, Y)?
- 50. Um problema NP‐completo sum([],0). sum([Head|Tail],X) :- sum(Tail,TailSum), X is Head + TailSum. subList([], []). subList([H|T], [H|R]) :- subList(T, R). subList([_|T], R) :- subList(T, R). intSum(L, N, S) :- subList(L, S), sumList(S, N). Dada uma lista L de números inteiros, existe uma sublista S cuja soma seja N?