ALGORITMO

Introdução à Programação

de Computadores

Aula - Tópico 1

Algoritmos e Estruturas de Dados I (DCC/003) – 2013/2

Por que usar um computador?

Como conversar com um

computador?

0101001001010100101011

0010100110101011111010

0010101101010100001010

4

• Considere o seguinte problema:

– Determinar o valor de y = seno(1,5).

Como conversar com um computador?

5

• Considere o seguinte problema:

– Determinar o valor de y = seno(1,5).

– Escrever um programa:

000101010111010111

001010111010101111

011101011101011100

Como conversar com um computador?

6

• Considere o seguinte problema:

– Determinar o valor de y = seno(1,5).

– Escrever um programa:

mensagem para o computador:

calcula seno(1,5) e armazena em y

imprime_na_tela(y)

PAUSA

Como conversar com um computador?

7

• Considere o seguinte problema:

– Determinar o valor de y = seno(1,5).

Problema 1

8

• Para resolver um problema de computação é preciso

escrever um texto.

• Este texto, como qualquer outro, obedece regras de

sintaxe.

• Estas regras são estabelecidas por uma linguagem de

programação.

• Este texto é conhecido como:

Programa

Definições

9

Código binário

• Neste curso, será utilizada a linguagem C.

• A linguagem C é subconjunto da linguagem C++ e, por

isso, geralmente, os ambientes de programação da

linguagem C são denominados ambientes C/C++.

• Um ambiente de programação contém:

– Editor de programas: viabiliza a escrita do programa.

– Compilador: verifica se o texto digitado obedece à sintaxe da

linguagem de programação e, caso isto ocorra, traduz o texto

para uma sequência de instruções em linguagem de máquina.

Definições

10

• Que ambiente de programação iremos utilizar?

– Existem muitos, por exemplo: Microsoft Visual C++,

Borland C++ Builder, Code Blocks, DEV-C++ etc.

Definições

11

• Que ambiente de programação iremos utilizar?

– Existem muitos, por exemplo: Microsoft Visual C++,

Borland C++ Builder, Code Blocks, DEV-C++ etc.

• Não recomendo nenhum (notepad++ OU textpad e gcc)

Definições

12

• Que ambiente de programação iremos utilizar?

– Existem muitos, por exemplo: Microsoft Visual C++,

Borland C++ Builder, Code Blocks, DEV-C++ etc.

• Mas pode-se usar o Code Blocks (at your own risk!)

Definições

13

• Que ambiente de programação iremos utilizar?

– Existem muitos, por exemplo: Microsoft Visual C++,

Borland C++ Builder, Code Blocks, DEV-C++ etc.

• Ou DEV-C++ (at your own risk!)

Definições

14

• Porque o compilador traduz o programa escrito na

linguagem de programação para a linguagem de

máquina?

– Os computadores atuais só conseguem executar instruções que

estejam escritas na forma de códigos binários.

– Um programa em linguagem de máquina é chamado de

programa executável.

Definições

Compilador

0101010110100010011

1000101010111101111

1010100101100110011

0011001111100011100

0101010110100010011

1000101010111101111

1010100101100110011

0011001111100011100

15

• Atenção!

– O programa executável só será gerado se o texto do

programa não contiver erros de sintaxe.

– Exemplo: considere uma string. Ah?! O que é isso?!

Uma sequência