Informática I. Aula 12. Aula 12-29/05/2006 1

Transcrição

1 Informática I Aula 12 Aula 12-29/05/2006 1

2 Ementa Histórico dos Computadores Noções de Hardware e Software Microprocessadores Sistemas Numéricos e Representação de Dados Estrutura e Organização da Informação Linguagens de Programação Sistemas Operacionais Redes de Computadores e Internet Engenharia de Software Softwares Aplicativos Aspectos Legais do Software Aula 12-29/05/2006 2

3 Tipos de Linguagens de Programação Linguagens de baixo nível: Assembler. Linguagens não estruturadas: Cobol e Basic. Linguagens procedurais: C, Pascal, Fortran, Ada, Modula 2 e Modula 3. Linguagens orientadas a objeto: Simula, Smalltalk, C++ e Java. Linguagens funcionais: Prolog, LISP e Scheme. Linguagens específicas: SQL, HTML, Perl. Linguagens visuais: Simulink, Visual Basic e Delphi. Aula 12-29/05/2006 3

4 Linguagens Procedurais vs. Linguagens Funcionais Nas linguagens procedurais, a programação é baseada na execução sequencial de comandos. Variáveis são definidas. Comandos alteram o valor das variáveis. Repetição é realizada através de comandos explícitos (for, while). Nas linguagens funcionais, a programação é feita somente através da definição de funções. Funções podem receber outras funções como parâmetro. A repetição é feita através da recursão: uma função chama a si mesma. Aula 12-29/05/2006 4

5 Exemplo: Números de Fibonacci Os números de Fibonacci são uma sequência definida recursivamente por: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, Aula 12-29/05/2006 5

6 Números de Fibonacci em Linguagem Procedural (Pascal) procedure Fibonacci(n:integer); var F : array[1...n] of integer; var i : integer; begin F[1] = 0; F[2] = 1; i := 3; while (i<=n) do begin F[i] := F[i-1] + F[i-2]; i := i+1; end; end. Aula 12-29/05/2006 6

7 Números de Fibonacci em Linguagem Funcional (LISP) (defun fib(n) (if (<= n 2) 1 (+ (fib (- n 1))(fib (-n 2))) ) ) Aula 12-29/05/2006 7

8 Exercício Programar a função fatorial em LISP: (defun fatorial(n) (if (<= n 1) 1 (* n (fatorial (-n 1))) ) Aula 12-29/05/2006 8

9 Linguagem Lisp Foi inventada em 1958 por John McCarthy no MIT. Segunda linguagem de programação de alto nível, veio depois de Fortran. O nome Lisp veio de List Processing = Processamento de Listas. Listas são objetos básicos em Lisp. Trocadilho Lisp = Lots of Irritant Stupid Parenthesis. A linguagem foi muito utilizada em pesquisas na área de Inteligência Artificial. Nos anos 80 e 90, vários dialetos de LISP foram unificados no dialeto Common Lisp. Outro dialeto que sobrevive é o Scheme. Aula 12-29/05/2006 9

10 Listas em Lisp Funções são chamadas através de listas. O primeiro elemento é o nome da função. Os outros elementos são parâmetros. (+ 3 4) 7 (* 5 (+ 2 5)) 35 (fatorial 4) 24 A função quote retorna os seus argumentos. (quote (1 2 3)) (1 2 3) (1 2 3) (1 2 3) A função first retorna o primeiro elemento de uma lista. (first (1 2 3)) 1 A função rest retorna a lista sem o primeiro elemento. (rest (1 2 3)) (2 3) Aula 12-29/05/

11 Prolog Foi criada em 1973 na França. O nome Prolog vem de programmation en logique. É baseada na lógica de primeira de ordem. O programa é uma declaração de fatos lógicos formando uma base de conhecimento à qual são feitas perguntas ( queries ). Aula 12-29/05/

12 Exemplo de programa Prolog irmão(x,y) :- mae(z,x), mae(z,y). irmão(x,y) :- pai(x,y), pai(z,y). mãe(maria, felipe). pai(joão, antonio). pai(joão, guilherme). pai(miguel, joão).? irmão(antonio,guilherme)? irmão(joão,guilherme) Aula 12-29/05/

13 Números de Fibonacci em Prolog Fib(0,0). Fib(0,1). Fib(n,F1+F2):-Fib(n-1,F1), Fib(n-2,F2).? Fib(10, F). F = 55. Aula 12-29/05/

14 Linguagens Específicas São linguagens que tem uma finalidade específica, ao contrário das linguagens de propósito geral. Linguagens para banco de dados: Clipper e SQL. Linguagens de simulação: Matlab, Mathematica, R. Linguagens de scripts: Perl, TCL/TK. Linguagens de formatação de textos: HTML, PostScript, PDF. Aula 12-29/05/

15 HTML HTML = HyperText Markup Language É uma linguagem de marcação usada para produzir páginas (estáticas) da web. Utiliza marcações conhecidas como tags (etiquetas) que determinam a formatação do texto, imagem e outros elementos. Foi definida por Tim Berners-Lee no início dos anos 90. Aula 12-29/05/

16 Tipos de Tag em HTML Marcação de apresentação: Define a aparência do texto <b>negrito</b> mostra a palavra negrito em negrito. <i>itálico</i> mostra a palavra itálico em itálico. Marcação de estrutura Define o propósito do texto <h1>título</h1> indica para o browser que a palavra título deve ser mostrada como um título de nível 1. Marcação de hiper-texto Define links para outras páginas <a href = Página</a> Aula 12-29/05/

17 Tags Básicas <html>: Define o início de um documento HTML. <head>: Define o cabeçalho de um documento HTML. <body>: Define o conteúdo principal do documento. Dentro do cabeçalho (tag "<head>") podemos encontrar: <title>: Define o título da página, que é exibido na barra de título dos browsers. <style>: Define formatação em CSS. <script>: Define programação de certas funções em página com scripts <meta>: Define propriedades da página, como codificação de caracteres, autor, etc. Dentro do corpo (tag "<body>") podemos encontrar outras várias tags, como por exemplo: <h1>, <h2>,... <h6>: cabeçalhos e títulos no documento em diversos tamanhos. <p>: novo parágrafo. <br>: quebra de linha. <table>:cria uma tabela (linhas são criadas com <TR> e novas células com <TD>). <div>: determina uma divisão na página que pode possuir variadas formatações. <font>: forma um texto (fonte, cor e tamanho) de um trecho do texto. <b>, <i>, <u> e <s>: negrito, itálico, sublinhado e riscado, respectivamente. <img>: imagem. <a>: hiperlink para uma página, ou para um endereço de . Aula 12-29/05/

18 Página simples <html> <head><title>minha página</title></head> <body> <h1>primeiro Título</h1> <b>negrito</b> <h2>segundo Título</h2> <i>itálico</i> </body> </html> Aula 12-29/05/