Teoria e exercícios

PROJETO EAGS-SIN 2013

Algoritmos
Tecnologia da Informação (TI)

Prof. André Moreira

alm.silva2010@gmail.com

1
CRONOGRAMA DO CURSO DO EDITAL DE 2012

Aula 1 – Conceitos de algoritmos; Tipos de dados; Fluxograma; Diagrama de bloco;

Variáveis; Constantes e Operadores
Variáveis;
Aula 2 – Tipos de Lógica
Aula 3 - Estrutura de Dados: definição e utilização, vetor, matriz
Aula 4 – Fluxogramas ( Pseudocódigos/ Simbologias)

2
 CRONOGRAMA DO CURSO DO EDITAL DE 2012
Aula 1 – Conceitos de Algoritmos
- Conceitos de Algoritmos - Tipos de dados ( tipos primitivos)
- Conceitos de Fluxogramas - Inteiro
-Conceitos de Diagrama em Bloco - Real
(Diagrama em Fluxo) - Caracter
- Instruções - Lógico
- Exemplos de instruções - Operadores permitidos para inteiros e reais
- Componentes básicos do algoritmos - Operação DIV e MOD
- Variáveis - Operadores de Comparação
- Regras para usos de variáveis - Precedência de operadores aritméticos
- Constantes - Escopo de variáveis
- Diferença de Algoritmos e Constantes - Variável Local
- Itens importantes para um algoritmo - Variável Global
-Classificação dos tipos de dados

3
ALGORITMOS É INTERPRETAÇÃO

4
 Conceitos de algoritmos
Lilian Markenzon diz:
Um algoritmo É UM PROCESSO SISTEMÁTICO para a resolução de um problema. Um algoritmo
computa uma saída, o resultado do problema, a partir de uma entrada, as informações inicialmente
conhecidas e que permitem encontrar a solução do problema.

Um algoritmo é uma sequência ORDENADA, CLARO,

BEM DEFINIDA, NÃO AMBÍGUAS e FINITA.
FINITA
Existem dois aspectos básicos no estudo de algoritmos: CORREÇ
CORREÇÃO e a ANÁ
ANÁLISE.
LISE O primeiro
consiste em verificar a EXATIDÃO do método empregado, o que é realizado através de uma prova
matemá
matemática.
tica A ANÁ
ANÁLISE visa a obtenção de parâmetros que possam avaliar a EFICIÊNCIA do algoritmo em
termos de tempo de execuç
execução e memó
memória ocupada.
ocupada A ANÀLISE é feita através de um estudo do
AlgoritmoManzano
comportamento do algoritmo. para Manzano
Manzano:
diz: :
É um processo de ccálculo
álculo matem ático
ou de descri
matemático ção
descrição
sistem ática da resolu
sistemática ção de um grupo de problemas semelhantes.
resolução
Pode-se dizer também que são regras formais para obtenção de um resultado
ou da solução de um problema, englobando fórmulas de expressões
aritméticas.
5
Fluxograma e Diagrama em bloco
Fluxograma
É uma ferramenta usada e desenvolvida pelos profissionais
da áárea
rea de análise de sistemas (atualmente denominada como
análise
áárea
rea de sistemas de informa ção), bem como, por alguns
informação),
profissionais de Organiza ção, Sistemas e M
Organização, étodos. Tem como
Métodos.
finalidade descrever o fluxo de aação
ção de um determinado trabalho
llógico,
ógico, seja manual ou mecânico, especificando os suportes
usados para os dados e para as informa ções.
informações.

Diagrama em Bloco ((Diagrama

Diagrama em fluxo
fluxo))
((Poderia
Poderia ser denominado diagrama de fluxo e não fluxograma
fluxograma)) é
uma ferramenta usada e desenvolvida pelo profissional que est
estáá
envolvido diretamente com a programa ção, tendo como objetivo
programação,
descrever o m étodo e a sequência do processo dos planos num
método
computador
computador..
6
 Instruções
Instru ções
Instruções
São representadas pelo conjunto de palavras -chave
palavras-chave
(vocabul ário) de uma determinada linguagem de programa
(vocabulário) ção,
programação,
que tem por finalidade comandar em um computador o seu
funcionamento e a forma como os dados armazenados deverão
ser tratados.

Exemplos de instru ções com pseudoc

instruções ódigos
pseudocódigos
Início, fim, var, programa, enquanto, fim_enquanto
Início, fim_enquanto,, se, então, senão,
fim_se
fim_se,, para, fim_para
fim_para,, escreve, leia, fa ça, repita e at
faça, é_que, conjunto,
até_que,
inteiro, real, caractere, llógico,
ógico, tipo, registro, fim_registro
fim_registro,, procedimento,
fun ção, caso, fim_caso
função, fim_caso.. Estas instru ções, colocadas de forma
instruções,
estrat égica, formarão os blocos de programa.
estratégica,

7
Componentes básicos do Algoritmo

8
Algoritmos

9
 Exercícios
(EAGS-SIN-2009-Questão-88)

[88] Assinale a alternativa que não representa um dos três

componentes básicos de um sistema.

a)Comparador
b)Processo
c)Entrada
d)Saída

10
 Variáveis
Tem-se como definição de variável tudo aquilo que
sujeito a variações, que é incerto, instável ou inconstante. É
quando se fala de computadores, temos que ter em mente que o
volume de informações a serem tratadas é grande e
diversificado. Desta forma, os dados a serem processados serão
bastante variáveis.
Todo dado a ser armazenado na memória de um
computador deve ser previamente identificado, ou seja, primeiro
é necessário saber qual o seu tipo para depois fazer o seu
armazenamento adequado. Estando armazenado o dado
desejado, ele poderá ser utilizado e manipulado a qualquer
momento.
11
 Regras para uso de variáveis
• Nomes de uma variável poderão ser atribuídos com um ou mais
caracteres;
• O primeiro caractere do nome de uma variável não poderá ser, em
hipótese alguma, um número; sempre deverá ser uma letra;
• O nome de uma variável não poderá possuir espaços em branco;
• Não poderá ser nome de uma variável uma palavra reservada a
uma instrução de um programa;
• Não poderão ser utilizados outros caracteres a não ser letras e
números.

12
 Exercícios
(EAGS-SIN-2008-Questão-91)

[91] Assinale a alternativa que não corresponde a um nome de

variável válida, em programação de computadores.

a)FONE1
b)T10004
c)1NOME
d)CALCULO_INSS

13
 Exercícios
(EAGS-SIN-2009-Questão-83)

[83] Assinale a alternativa que contenha somente nomes válidos

de variáveis.

a)índice, #pagina, contexto

b)nome1, sobrenome2, senha3
c)2-nome, sobrenome, endereço
d)1-nome, 2-nome, 3-senha

14
 IMPORTANTE
MANZANO DIZ:

Dependendo da forma como se

trabalha com as variáveis, é possível
economizar espaço e memória, tornando o
programa mais eficiente.

15
 Constantes
Tem-se como definição de constantes tudo aquilo que é
fixo ou estável. E existirão vários momentos em que este
conceito deverá estar em uso.

RESULTADO = ENTRADA * 1.23

O VALOR 1.23 é uma CONSTANTE.

16
Forma geral de um algoritmo

17
VARIÁVEIS X CONSTANTES

18
VARIÁVEIS X CONSTANTES

19
 Exercícios
(EASG-2010-Questão-59)

[59]- Como podemos definir o termo “ CONSTANTE”?

a)É o processo de cálculo matemático ou de resolução de um

grupo de problemas semelhantes.
b)É uma ferramenta usada e desenvolvida pelos profissionais de
análise.
c)Tudo aquilo que é sujeito a variações, que é incerto ou
instável.
d)Tudo aquilo que é fixo ou estável.
20
 Exercícios
(EAGS-SIN-2009-Questão-81)

[81] Assinale a alternativa que contém a descrição correta de

algoritmo.

a)Algoritmo é uma coleção de livros de uma mesma matéria, normalmente

relacionada à Engenharia de Software.
b)Algoritmo é uma operação matemática usada, por exemplo, para
calcular intensidade sonora medida em decibéis.
c)Algoritmo é uma descrição das etapas de resolução de um problema ou
a indicação ordenada de uma sequência de ações bem-definidas.
d)Algoritmo é uma definição formal da hierarquia de funcionários de uma
empresa de desenvolvimento de software de grande porte.
21
Exemplos de constantes e variáveis

22
Itens importantes para um algoritmo

23
 Exercícios
(EAGS-2009-Questão-81)
[81]Assinale a alternativa que preenche corretamente a lacuna da frase
abaixo.
“___________________é uma descrição das etapas de resolução de um
problema, ou indicação ordenada de uma sequência de ações bem-
definidas.”

a)Variável
b)Algoritmo
c)Análise de Sistemas
d)Programação Orientada a Objetos

24
 Exercícios
(CAP-2003-Questão-23)

A descrição de um padrão de comportamento, expressado em

termos de um repertório BEM DEFINIDO E FINITO de ações
“primitivas”, das quais dá-se por certo que elas podem ser
executadas:
a)Sistema
b)Algoritmo
c)Dado
d)Relatório
e)Arquivo
25
 Exercícios
(CAP-2002-Questão-8)

[8]-Uma SEQUÊNCIA ORDENADA E FINITA de operações que, ao serem

executadas por um computador , atuam sobre dados, produzindo uma
solução, denomina-se:

a)Acesso
b)Arquivo
c)Algoritmo
d)Cronograma
e)Organograma

26
 Exercícios
(CAP-2004-Questão-37)

27
Classificação dos tipos de dados

28
Tipos de dados primitivos

29
 Tipos de Dados
Tipos de Dados
Quando um programador elabora um programa ele precisa definir para o
sistema como cada dado deverá ser manipulado,isto é,ele deverá (explicita ou
implicitamente) determinar o tipo de cada dado declarado. Os dados são
representados pelas informações a serem tratadas(processadas) por um
computador.Essas informações estão caracterizadas por três tipos de dados,a
saber:dados numéricos(inteiros e reais),dados caracteres e
dados lógicos.
Tipos de Dados:
• Tipos Inteiros
• Tipos Reais
• Tipos Caracteres
• Tipos Lógicos

30
 Tipos Inteiros
São caracterizados como tipos inteiros os
dados numéricos POSITIVOS OU NEGATIVOS,
EXCLUINDO-SE DESTES QUALQUER
NÚMEROS FRACIONÁRIOS. Como exemplo
deste tipo de dados os valores:
35,0,-56,entre outros.
outros

31
 Tipos Reais
São caracterizados como TIPOS
REAIS OS DADOS NUMÉRICOS
POSITIVOS, NEGATIVOS E NÚMEROS
FRACIONÁRIOS. Como exemplo deste tipo
de dados têm-se os valores:
35,0,-56,1.2,-45.897,entre outros
OBS: Os tipos de dados reais são parecidos com os
dados inteiros, exceto pelos números fracionários!

32
 Tipos Caracteres
alfanumérico=string=literal=cadeia
São caracterizados como tipos de CARACTERES AS
SEQUÊNCIAS CONTENDO LETRAS, NÚMEROS E
SÍMBOLOS ESPECIAIS. Uma sequência de caracteres
deve ser indicada entre aspas (“ “). Este tipo de dado é
também conhecido como: alfanumérico, string, literal ou
cadeia. Como exemplo deste tipo de dado, tem-se os
valores:

“PROGRAMAÇÃO”, ”Rua Alfa,52 Ap.51” ,”Fone:7727-2548”

, ”7365-456” , ” ,” 7 ”, entre outros.

33
 Tipos Lógicos ( Booleano)
São características como tipos lógicos os dados com
valores VERDADEIROS E FALSO, sendo que este tipo de
dado poderá representar apenas um dos dois valores. Ele é
chamado por alguns de TIPO BOOLEANO. Para facilitar a
citação de um dado do tipo lógico, fica aqui declarado que
estes deverão ser apresentados e delimitados pelo
caractere ponto (.). Como exemplo deste tipo de dado têm-
se os valores :
.Falso.,.F. e .N.(para o valor lógico:falso) e .verdadeiro.,.V. e
.S.(para o valor lógico:verdadeiro)

34
Operadores permitidos para inteiros e reais

35
Operação DIV e MOD

36
Operação DIV e MOD

37
Operadores de comparação

38
Precedência de Operadores aritméticas

39
 Exercícios
(EAGS-2009-Questão-83)
[83]Marque 1 para dados do tipo inteiro e 2 para dados de outros tipos.
( )”582.4”
( ).verdadeiro
( )105
( )-102
( )”0”
( )”informação”
( )0.82
a)2,2,1,1,1,2,1
b)2,2,1,1,2,2,2
c)1,1,1,2,2,1,2
d)1,2,2,2,1,1,1

40
 Exercícios
(EAGS-2010-Questão-45)

[45]Assinale a alternativa que completa corretamente a lacuna

da afirmativa a seguir.
São caracterizados como tipos _______________os dados
numéricos positivos ou negativos, excluindo-se destes
qualquer fracionário.
a)Caracteres
b)Lógicos
c)Inteiros
d)Reais
41
 Exercícios
(EAGS-2010-Questão-88)

[88]Dentre as alternativas abaixo, assinale a que

apresenta dados tipos INTEIROS, REAIS,
CARACTERES e LÓGICOS,respectivamente.

a)35,1.2,”ALESSANDRO”,VERDADEIRO
b)3.9,5.8,PROGRAMA,VERDADEIRO
c)10,”5”,”VASCÃO”,VERDADEIRO
d)10,9.1,NOME,FALSO
42
 Exercícios
[95] Considerando os tipos de dados a serem tratados por um
computador, relacione as colunas e, a seguir, assinale a alternativa com a
sequência correta.

(1) Real
(2) Caractere (EAGS-2012-Algoritmos-Questão-95)
(3) Lógico
(4) Inteiro

( ) -39
( ) 50.1
( ) "222-22"
( ) .Verdadeiro

a) 1,2,4,3
b) 1,3,2,4
c) 4,1,3,2
d) 4,1,2,3
43
 Exercícios
(EAGS-2011-Algoritmos-Questão-41)

a)3-1-4-2
b)2-4-3-1
c)1-2-3-4
d)1-4-3-2
44
 Exercícios
(QTM-2003-Questão-22)

[22]-Segundo MANZANO, os tipos primitivos

fundamentais de dados:

a)RECORD,CARDINAL,CHAR,INTEGER.
b)ARRAY,REAL,BOOLEAN,CHAR.
c)BOOLEAN,REAL,INTEGER,CHAR..
d)BOOLEAN,REAL,INTEGER,ARRAY.
e)CARDINAL,REAL,RECORD,CHAR.

45
 Exercícios
(EAGS-2008-Questão-4)

[4]- Uma variável que possa assumir os valores FALSE

ou TRUE é do tipo:
a)Alfanumérico
b)Lógico
c)Intervalo
d)Inteiro
e)Alfabético
46
 ESCOPO DE VARIÁVEIS- Local e Global
Uma variável é considerada GLOBAL quando é declarada no início do
algoritmo principal de um programa, podendo ser utilizada por qualquer
sub-rotina (escopo) subordinada ao algoritmo principal. Assim sendo, este
tipo de variável passa a ser visível a todas as sub-rotinas (escopo)
hierarquicamente subordinadas à rotina principal, que poderá ser o próprio
programa principal ou uma sub-rotina.
Uma variável é considerada LOCAL quando é declarada dentro de
uma sub-rotina(escopo) e, é somente válida dentro da rotina à qual está
declarada. Desta forma, as demais sub-rotinas e programa principal não
poderão fazer uso daquelas variáveis como GLOBAL, pois não visualizam
a existência delas.
VARIÁVEL LOCAL- Dentro (interno) do escopo - Só podem ser
acessadas pelo próprio módulo (escopo)
VARIÁVEL GLOBAL- Fora (externo) do escopo - Acessíveis por
todo o módulo.
47
Exemplos de variáveis locais e globais

48
 Exercícios
(CAP-2006-Questão-25)

49
 (CAP-2006-Questão-25)- Comentado

Existe dois tipos de variáveis:

VARIÁVEL LOCAL- Dentro (interno) do escopo

VARIÁVEL GLOBAL- Fora (externo) do escopo

GABARITO-E

50
 Exercícios
(CAP-2004-Questão-43)
[43] Assinale a alternativa ERRADA, considerando que INTEIRO, REAL,
LÓGICO E CARACTER são tipos primitivos:
a)Os dados tipo inteiro, real , lógico e caracter são tipos de dados primitivos.
b)As operações permissíveis para um objeto do tipo inteiro são: soma,
subtração, multiplicação divisão inteira e resto da divisão.
c)Os objetos do tipo real são números racionais, isto é, números
normalmente representados por uma parte inteira e uma parte fracionária.
d) As operações sobre valores lógicos são: conjunção, disjunção e negação.
e)As letras (alfabeto de A-Z) e os dígitos decimais (0-9) representam todos
os objetos do tipo caracter, também chamado “ caracteres alfanuméricos”.

51
 (CAP-2008-Questão-45)-Comentado

Em relação ao armazenamento das variáveis, as variáveis GLOBAIS são

as variáveis ESTÁTICAS,pois, são aquelas vinculadas a células de memória
ANTES QUE A EXECUÇÃO DO PROGRAMA INICIE e assim permanecem até que
a execução do programa se encerre.

GABARITO:A

52
 GABARITOS
(EASG-2010-Questão-59)-GABARITO:D
(EAGS-2009-Questão-81)-GABARITO:B
(EAGS-2011-Questão-41)-GABARITO:E
(CAP-2003-Questão-23)- GABARITO:B
(CAP-2002-Questão-8)-GABARITO:B
(CAP-2004-Questão-37)-GABARITO:B
(QTM-2004-Questão-48)-GABARITO:D
(EAGS-2009-Questão-83)-GABARITO:B
(EAGS-2010-Questão-45)-GABARITO:C
(EAGS-2010-Questão-88)-GABARITO:A
(QTM-2003-Questão-22)-GABARITO:C
(EAGS-2008-Questão-4)- GABARITO:B
(CAP-2004-Questão-43)-GABARITO:E
(CAP-2006-Questão-25)-GABARITO:E
(CAP-2008-Questão-33)-GABARITO-A
(CAP-2008-Questão-45)-GABARITO:A
(QTM-2002-Questão-6)-GABARITO:A
53