Informática. Concepção básica da Algoritmística e da Programação Pascal.

Concepção básica da Algoritmica e

de Programação Pascal.
I. NOÇÕES GERAIS
A algorítmica é um termo de origem árabe (Mohamed Ibn Musa Al Khawarizmi).

I.1. Définition

1) Algoritmo:

É a ciência dos algoritmos.

Algoritmo:

É uma sequência ordenada de instruções que indica o procedimento a seguir para resolver
um problema ou uma série de problemas.

3) Programme:

É uma sequência de instruções escritas em uma linguagem de programação que pode ser
executadas pela máquina.

4) Langage de programmation:

É uma linguagem que permite formular algoritmos e produzir programas

informáticos que aplicam esses algoritmos.

5) Compilador:

Um compilador é um programa de computador que traduz a linguagem-fonte em um

outro idioma, chamado de idioma-alvo.

Um compilador é mais frequentemente utilizado para traduzir um código-fonte escrito em uma linguagem de

programação em outra linguagem, normalmente a linguagem de máquina. O programa em

O linguagem de máquina produzido por um compilador é chamado de código objeto.

1èreAno ESM -Tlemcen- Página : 1 / 13

 Informática. Conceito básico de Algoritmo e Programação Pascal.

I.2. Estrutura geral de um algoritmo/Programa Pascal.

Um algoritmo ou um programa Pascal deve ter principalmente duas partes: parte

cabeçalho e a parte Corpo.

O nome do Algoritmo/Programa Pascal, as variáveis/constantes utilizadas são declaradas

no cabeçalho enquanto a parte do corpo contém as diferentes instruções.

A estrutura geral de um algoritmo é a seguinte:

Algoritmo Nome_do_algoritmo
Const // Lista de constantes // Cabeçalho do Algoritmo
Var // variáveis a serem usadas// :Tipo

Estreia
Corpo do Algoritmo
⋮ // Liste d’instructions
Fim.

A estrutura geral de um Programa Pascal é a seguinte:

Programa Nom_du_programme;
Usos //unidades a serem utilizadas //
Const // constantes a utilizadas // Cabeçalho do Programa
Var // variáveis a serem utilizadas // :Tipo ;

Começar
⋮ // Lista de instruções //
Corpo do Programa
Fim.

1èreAno ESM -Tlemcen- Página : 2 / 13

 Informática. Conceito básico de Algoritmos e Programação Pascal.

I.3. Gramática do Pascal :

• Um programa principal sempre começa com "Begin" e termina com "End."
(com um ponto). Enquanto um bloco de instruções também começa com “Começar”
mais se termine por «End ;» (com um ponto e vírgula).
• Cada instrução termina com um ponto e vírgula. Não há exceção a isso.
regra exceto «Iniciar» e a instrução que precede «Fim» ou «Senão»
• é recomendável escrever uma única instrução por linha.
• Os nomes de Programa, constantes, variáveis, procedimentos, funções, arrays, etc.
(apelidados identificadores) devem ser nomes simples, Eles devem obrigatoriamente
ser diferentes de palavras reservadas da linguagem Pascal e não devem exceder 127
signes (une lettre au minimum). Ils ne doivent être composés que de lettres, de
números e do caractere de sublinhado "_". Além disso, Pascal não diferencia
nenhumamente as maiúsculas das minúsculas. Os números são aceitos exceto em
primeira posição.
• Os comentários estão representados entre « {…}» ou entre « (*…*)». Eles
podem ficar em uma única linha ou em várias.
• Palavras reservadas da linguagem Pascal:

AND, ARRAY, ASM, BEGIN, CASE, CONST, CONSTRUCTOR,

DESTRUCTOR,DIV, DO, DOWNTO, ELSE, END, EXPORTS, FILE,
FOR, FUNCTION,GOTO, IF, IMPLEMENTATION, IN, INHERITED,
INLINE, INTERFACE,LABEL, LIBRARY, MOD, NIL, NOT, OBJECT,
OF, OR, PACKED,PROCEDURE, PROGRAM, RECORD, REPEAT, SET,
SHL, SHR, STRING,THEN, TO, TYPE, UNIT, UNTIL, USES, VAR,
ENQUANTO, COM, XOR.

1èreAno ESM -Tlemcen- Página: 3 / 13

 Informática. Concepção básica da Algoritmia e Programação Pascal.

I.4. Variáveis e constantes.

Um programa de computador sempre processa informações introduzidas pelo usuário

(via o teclado) ou armazenadas em um arquivo, e fornecidas de sua parte outras informações que
sejam intermediárias ou definitivas, essas informações são chamadas de "variáveis" que podem
ser de diferentes tipos.

Uma constante é uma variável que não sofre alterações ao longo de um

programa.

As variáveis podem ser de três tipos: Numérico, Alfanumérico e Booleano.

1) Type Numérique :
Tipo numérico Praia
Octeto, 8 bits (Byte) 0 à255
Inteiro simples, 16 bits (Inteiro) -32768 à 32767
Número inteiro longo, 32 bits (LongInt) -2 147 483 648 a 2 147 483 647
-3,40×1038 à-1,40×10 -45 para os valores negativos
Réel simple (Real)
1,40×10-45à3,40×1038 para os valores positivos
Número real duplo (Double)
-1,79×10308à-4,94×10 -324 para os valores negativos
4,94×10-324à1,79×10308 para os valores positivos
Certas linguagens permitem outros tipos numéricos, nomeadamente:
• o tipo monetário (com exatamente duas casas decimais)
• le typedate(dia/mês/ano).

2) Tipo Alfanumérico :

O tipo alfanumérico é o tipo caractere ou cadeia de caracteres (char ou string).

Uma cadeia de caracteres é indicada entre aspas ( ʺ ʺ ) em um Algoritmo, e entre
apóstrofes (' ') em um Programa Pascal.

3) Tipo Booleano :

O último tipo de variável é o tipo booleano: armazenamos apenas os valores

logiques VRAI et FAUT (True,False).

1èreAno ESM -Tlemcen- Página : 4 / 13

 Informática. Concepção básica da Algoritmica e Programação Pascal.

[Link]ÇÕES ELEMENTARES
Os Algoritmos compreendem fundamentalmente quatro categorias de instruções:
• As operações sobre as variáveis.
• As instruções de leitura / escrita (entrada / saída).
• As instruções de teste (alternativas).
• As estruturas de repetição (instruções de repetição ou iterativas).

II.1. As operações sobre as variáveis:

Uma variável pode sofrer mudanças ao longo de um programa por diferentes

operações utilizando cada um operador. Podemos citar cinco tipos de operadores:

• O operador de atribuição.
• Os operadores numéricos.
• O operador alfanumérico «&».
• Os operadores relacionais.
• Os operadores lógicos ou booleanos.

1) O operador de atribuição:

Em um algoritmo, a instrução de atribuição é representada pelo sinal "←", e em um

programa Pascal com «꞉=», assim A←15, significa: a variável A recebe o número 15.

2) Os operadores numéricos :
Operador Operação
+ Adição
- Subtração
* Multiplicação
/ Divisão
Div Division entière
Mod Resto da divisão inteira

1érèAnnée ESM -Tlemcen- Page : 5 / 13

 Informática. Concepção básica da Algoritmica e da Programação Pascal.

Existem outras funções para os cálculos numéricos apresentadas pela tabela a seguir:
Função Algoritmo Linguagem Pascal
Valor absoluto de «x» Abs(x) Abs(x)
Parte inteira de «x» Sem necessidade Trunc(x)
O arredondamento de «x» Sem necessidade Arredondar(x)
Cosseno de «x» (em radianos): cos(x) cosseno(x)
Seno de «x» (em radianos): sen(x) sin(x)
Tangente de «x» (em radianos): tan(x) tan(x)
Exponencial de «x» exp(x) exp(x)
Logaritmo neperiano de «x» Ln(x) Ln(x)
Raiz quadrada de «x» Radical de (x) Raiz quadrada de (x)

Se n = 2: «sqr(x)»
Potência "n" do número "x" Pow (x,n) ou x^n
Se não : «exp(n*ln(x))»
O «π» matemático é representado por Pique seja para o Algoritmo ou em Pascal.

3) L’opérateur alphanumérique « & »:

Este operador permite concatenar duas cadeias de caracteres, na linguagem Pascal

este operador é substituído pelo operador de Adição (+).

Exemplo :
A← ʺ Mohamedʺ
B← ʺOlá ʺ & A
La valeur de B est :Hello Mohamed.

4) Operadores relacionais:
Operador Operação
= igual
<> Diferente
> Estritamente superior
< Estritamente inferior
>= Superior ou igual
<= Inferior ou igual

5) Os operadores lógicos :
Operador Operação Types opérandes Type résultat
Não Negaçã lógica Booleano Booléen
E E Lógica Booleano Booleano
Ou Ou Lógica Booleano Booliano
Xor Ou exclusivo Booléen Booleano

1eraAno ESM -Tlemcen- Page : 6 / 13

 Informática. Concepção básica de Algoritmos e Programação em Pascal.

II.2. As instruções de leitura / escrita :

1) Ler :

É uma operação que insere um valor em uma variável por meio de um

dispositivo de entrada (teclado, mouse, scanner ...). Em Pascal "read,readln".

2) Escrever :

É uma operação que exibe em um dispositivo de saída (tela, impressora,…) o

conteúdo de uma variável. Em Pascal «write,writeln) ;

Exemplo :
Algoritmo Olá
Var A : cadeia de caracteres
Estreia
Ecrire (ʺentrer votre nomʺ)
Ler (A)
Escrever ("Olá", A)
Fim.

II.3. Les structures de teste :

Il existe trois structures de teste :

1) A estrutura condicional simples:

Em um algoritmo, a estrutura condicional começa com "se" e termina com

«Finsi». Em um programa Pascal, se a estrutura condicional contém várias
instruções devem ser delimitadas por «Início» e «fim ;» :

Algoritmo Linguagem Pascal

condicional Se condição então

Instrução_1 Começar
Instrução_2 Instrução_1;
Finsi Instruction_2;
Fim ;

1èreAno ESM -Tlemcen- Page : 7 / 13

 Informática. Concepção básica da Algoritmica e da Programação Pascal.

2) A estrutura alternativa :

A estrutura alternativa é uma estrutura condicional que contém um bloco "senão".

No linguagem Pascal, a instrução que precede o comando "else" não deve terminar.
par ";" :

Algoritmo Linguagem Pascal

siconditionalors Se condição então

Instruction_1 Começar
Instrução_2 Instrução_1
sinon Instruction_2;
Instrução_3 Fim
Finsi Caso contrário
Instrução_3;

3) A imbricação de «si» :

Nesta estrutura, aninhamos duas ou mais estruturas condicionais:

Algoritmo Linguagem Pascal

condicional
condicionais Se condição então
Instrução_1 Se condição, então
sinônimo Instrução_1
Instrução_2 Senão
Finsi Instrução_2
sinônimo Caso contrário
Instrução_3 Instrução_3;
Finsi

Nota:

Em uma estrutura aninhada, a condição subsequente apresenta um bloco de instrução da

condição antecedente.

1ère Ano ESM -Tlemcen- Página : 8 / 13

 Informática. Conceito básico de Algoritmos e Programação Pascal.

Exemplo :

Se a média "moy" do estudante for inferior a 10, ele será "reprovado", se estiver entre 10 e
15 terá a menção "[Link]" se sua média ultrapassar 15, a menção é "muito bem".

Algoritmo Linguagem Pascal

simoy >= 10então

Se a média mensal >= 10 então
simoy >= 15 então
escrever (ʺ muito bemʺ) Se Ifmoy >= 15 então
sinônimo Writeln(' muito bem')
escrever (ʺ [Link]ʺ) Caso contrário
Fim Escreva(' [Link]')
sinônimo Senão
escrever (ʺ Adiadoʺ) Escreva(' Adiado);
Finsi

II.4. Os laços:

São estruturas iterativas nas quais devemos repetir um tratamento até que
uma condição pré-definida, estudaremos três tipos de laços: "Enquanto", "Repetir"
et «Para».

1) A instrução "Enquanto" :

"TantQue" é utilizada em situações onde é necessário realizar um tratamento

sistemática sobre os elementos de um conjunto cuja quantidade não se conhece antecipadamente.

Algoritmo Linguagem Pascal

enquanto condição faça
TantQueconditionFaire começar
Instrução_1 Instrução_1;
Instrução_2 Instrução_2;
… …
Instruction_N Instruction_N;
FinTantQue Fim;

Da mesma forma que anteriormente, várias instruções no programa Pascal devem

estar representadas sob a forma de um bloco delimitado por "Beginetend;".

1eraAno ESM -Tlemcen- Página : 9 / 13

 Informática. Concepção básica da Algoritmica e Programação Pascal.

Exemplo :

Faire doubler un nombre « a » introduit par l’utilisateur et afficher le ; tant qu’il est
inferieur à1000.
Algoritmo Linguagem Pascal
enquanto a < 1000 faça
TantQuea < 1000Faire começar
escrever (O dobro de, a, é: , a*2 writeln('O dobro de ', a, ' é ', a*2);
a← a*2 a:=a*2;
FinTantQue Fim;

2) A instrução « Repetir » :

A instrução "Repetir" é usada no caso em que o programa deve realizar

operações até que uma condição seja realizada.

Algoritmo Linguagem Pascal

Repetir Repetir
Instrução_1 Instruction_1;
Instrução_2 Instrução_2;
… …
Instruction_N Instruction_N;
Até condição Até condição
Observação:

As instruções entre « Repeat» e « Until» são executadas em sequência até que

que no final da sequência, a condição booleana "condição" seja verdadeira. Portanto, não é necessário

reunir as instruções em um bloco (Início...fim;).

3) A Instrução "Para":

Usamos o loop "Para" quando sabemos exatamente quantas iterações devemos fazer.
realizar.

Algoritmo Linguagem Pascal

ForCompteur := inicialParaFinalDo
PourCompteur InicialàFinalPasValorDoPas (ParaContador:=finalDeBaixoAinicialFazer)
Instrução_1 Começar
Instrução_2 Instrução_1
… Instruction_2;
Instrução_N …
FinPour Instruction_N;
fim ;

1éreaAno ESM -Tlemcen- Page : 10 / 13

 Informática. Concepção base da Algoritmica e Programação Pascal.

Observação:
• Na ausência de "ValorDoPasso"; o Algoritmo utiliza o valor padrão "1".
• O comando « To » incrementa enquanto « DownTo » decrementa de « 1 ».
valor do contador.

Exemplo :

Faire la multiplication du nombre « a » par les nombres 0 à 10 et afficher les résultats.

Algoritmo Linguagem Pascal

Pouri := 0 a 10 Fori := 0Até10Faça
escrever (i,* , a , = , i*a) (Fori:=10DownTo0Do)
FinPour writeln(i, ' * ', a, ' = ', i*a);

1érreAno ESM -Tlemcen- Página: 11 / 13

 Informática. Concepção básica da Algoritmia e da Programação Pascal.

III. AS TABELAS UNIDIMENSIONAIS E BIDIMENSIONAIS

Até agora, manipulamos tipos de dados que armazenavam apenas uma
valor de uma só vez (inteiro, real, ...). No entanto, muitas vezes é útil armazenar de uma só vez
várias valores. É o caso dos vetores ou das matrizes, para isso usamos isso
que chamamos de tabelas.

No nosso curso, vamos estudar tabelas unidimensionais e bidimensionais.

III.1. Tabelas unidimensionais:

Um array, assim como qualquer variável, deve ser declarado na parte

declarativa do programa. Deve-se sempre especificar o tipo das variáveis que serão
introduzidos na tabela.

La déclaration d'un tableaux sous Pascal se fait comme suite:

vartable_name:array[dim_init..dim_fin] oftype;

• table_name: le nom du tableau.

• dim_init: l'indice du premier terme du tableau.
• dim_fin: l'indice du dernier terme du tableau.
• tipo: o tipo das variáveis do array (inteiro, real,...).

Exemplo:

varVect:array[1..5]ofInteger;

"Vect" é um vetor com 5 variáveis do tipo inteiro.

A leitura ou a escrita dos termos da tabela é feita através de um loop, para o nosso exemplo:

para i:=1 até 5 faça ler(Vect[i]);

Em geral, o acesso a um elemento do vetor é feito pelo seu índice (Vect[i]).

1èreAno ESM -Tlemcen- Page : 12 / 13

 Informática. Concepção básica da Algoritmica e Programação Pascal.

III.2. Tabelas a duas dimensões:

Podemos fazer arrays com componentes de todos os tipos, incluindo arrays.

e, por consequência, podemos criar tabelas de várias dimensões, para o nosso curso
vamos nos limitar a tabelas de duas dimensões.

por exemplo; pode-se ver uma matriz como uma tabela de linhas que são elas mesmas
tabelas de componentes.

Exemplo: matriz de 3 linhas e 4 colunas é declarada da seguinte maneira:

varMat:array[1..3]of array[1..4]ofInteger;

ou

varMat:array[1..3,1..4]ofInteger;

o acesso aos termos da matriz é feito por esses índices (Mat[i,j]):

( ( ) ) 1.2
1.1 ( ) 1.3 ( )1.4
= ( (2.1
) ( ) ( ) 2.2
) 2.3 2,4
( 3.1) ( )
3.2 3.3 ( )3.4 ( )

para a leitura ou exibição dos valores dos termos da matriz, é preferível

de utilizar duas loops:

para i := 1 até 3 faça

começar
forj:=1até4façawrite(Mat[i,j], ' ');
escreva;
fim;

III.3. Funções úteis

Nome da função Explicação
length Retorna o comprimento do array ou da string
baixo Retorna o índice mínimo do array
alto Retorna o índice máximo do array

1eraAnnée ESM -Tlemcen- Página: 13 / 13