Aula-1- Conceitos de Algoritmos

1

AlgoritmosAlgoritmosTecnologia da InformaTecnologia da Informaçção (TI) ão (TI)

Prof. AndrProf. Andréé [email protected]@gmail.com

Teoria e exercíciosPROJETO EAGSPROJETO EAGS--SIN 2013SIN 2013

2

CRONOGRAMA DO CURSO DO EDITAL DE 2012CRONOGRAMA DO CURSO DO EDITAL DE 2012

Aula 2Aula 2 –– Tipos de LTipos de Lóógica gica

Aula 3Aula 3 -- Estrutura de Dados: definiEstrutura de Dados: definiçção e utilizaão e utilizaçção, vetor, matriz ão, vetor, matriz

Aula 4Aula 4 –– Fluxogramas ( PseudocFluxogramas ( Pseudocóódigos/ Simbologias)digos/ Simbologias)

Aula 1 – Conceitos de algoritmos; Tipos de dados; Fluxograma; Diagrama de bloco; Variáveis; Constantes e Operadores

Aula 1Aula 1 –– Conceitos de algoritmos; Tipos de dados; Fluxograma; Diagrama deConceitos de algoritmos; Tipos de dados; Fluxograma; Diagrama de bloco; bloco; VariVariááveis; Constantes e Operadoresveis; Constantes e Operadores

3

CRONOGRAMA DO CURSO DO EDITAL DE 2012CRONOGRAMA DO CURSO DO EDITAL DE 2012Aula 1Aula 1 –– Conceitos de AlgoritmosConceitos de Algoritmos

-- Conceitos de AlgoritmosConceitos de Algoritmos-- Conceitos de FluxogramasConceitos de Fluxogramas--Conceitos de Diagrama em Bloco Conceitos de Diagrama em Bloco (Diagrama em Fluxo)(Diagrama em Fluxo)-- InstruInstruççõesões-- Exemplos de instruExemplos de instruççõesões-- Componentes bComponentes báásicos do algoritmossicos do algoritmos-- VariVariááveisveis-- Regras para usos de variRegras para usos de variááveisveis-- ConstantesConstantes-- DiferenDiferençça de Algoritmos e Constantesa de Algoritmos e Constantes-- Itens importantes para um algoritmoItens importantes para um algoritmo--ClassificaClassificaçção dos tipos de dadosão dos tipos de dados

-- Tipos de dados ( tipos primitivos)Tipos de dados ( tipos primitivos)-- InteiroInteiro-- RealReal-- CaracterCaracter-- LLóógicogico-- Operadores permitidos para inteiros e reaisOperadores permitidos para inteiros e reais-- OperaOperaçção DIV e MODão DIV e MOD-- Operadores de ComparaOperadores de Comparaççãoão-- Precedência de operadores aritmPrecedência de operadores aritmééticosticos-- Escopo de variEscopo de variááveisveis-- VariVariáável Local vel Local -- VariVariáável Globalvel Global

4

ALGORITMOS ALGORITMOS ÉÉ INTERPRETAINTERPRETAÇÇÃOÃO

5

Conceitos de algoritmosConceitos de algoritmosLilian 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 algoritmoalgoritmo é uma sequênciasequência ORDENADA, CLARO, ORDENADA, CLARO, BEM DEFINIDA, NÃO AMBBEM DEFINIDA, NÃO AMBÍÍGUAS e FINITAGUAS e FINITA.

Existem dois aspectos básicos no estudo de algoritmos: CORRECORREÇÇÃOÃO e a ANANÁÁLISELISE. O primeiro consiste em verificar a EXATIDÃOEXATIDÃO do método empregado, o que é realizado através de uma prova prova matemmatemááticatica. A ANANÁÁLISELISE visa a obtenção de parâmetros que possam avaliar a EFICIÊNCIAparâmetros que possam avaliar a EFICIÊNCIA do algoritmo em termos de tempo de executempo de execuçção e memão e memóória ocupadaria ocupada. A ANÀLISE é feita através de um estudo do comportamento do algoritmo. Manzano diz:Algoritmo para Manzano:AlgoritmoAlgoritmo parapara ManzanoManzano::

É um processo de cálculo matemático ou de descrição sistemática da resolução de um grupo de problemas semelhantes.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.

ÉÉ um processo de cum processo de cáálculo matemlculo matemáático ou de descritico ou de descriçção ão sistemsistemáática da resolutica da resoluçção de um grupo de problemas semelhantes.ão de um grupo de problemas semelhantes.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.

6

Fluxograma e Diagrama em blocoFluxograma e Diagrama em blocoFluxogramaFluxogramaFluxograma

É uma ferramenta usada e desenvolvida pelos profissionais da área de análise de sistemas (atualmente denominada como área de sistemas de informação), bem como, por alguns profissionais de Organização, Sistemas e Métodos. Tem como finalidade descrever o fluxo de ação de um determinado trabalho lógico, seja manual ou mecânico, especificando os suportes usados para os dados e para as informações.

ÉÉ uma ferramenta usada e desenvolvida pelos profissionais uma ferramenta usada e desenvolvida pelos profissionais da da áárea de anrea de anáálise de sistemaslise de sistemas (atualmente denominada como (atualmente denominada como áárea de rea de sistemas de informasistemas de informaççãoão), bem como, por alguns ), bem como, por alguns profissionais de profissionais de OrganizaOrganizaçção, Sistemas e Mão, Sistemas e Méétodostodos. Tem como . Tem como finalidade finalidade descrever o fluxo de adescrever o fluxo de açção de um determinado trabalho ão de um determinado trabalho llóógicogico, seja manual ou mecânico, , seja manual ou mecânico, especificando os suportes especificando os suportes usados para os dados e para as informausados para os dados e para as informaççõesões..

Diagrama em Bloco (Diagrama em fluxo)DiagramaDiagrama emem BlocoBloco ((DiagramaDiagrama emem fluxofluxo))(Poderia ser denominado diagrama de fluxo e não fluxograma) éuma ferramenta usada e desenvolvida pelo profissional que estáenvolvido diretamente com a programação, tendo como objetivodescrever o método e a sequência do processo dos planos num computador.

((PoderiaPoderia ser ser denominadodenominado diagramadiagrama de de fluxofluxo e e nãonão fluxogramafluxograma) ) ééumauma ferramentaferramenta usadausada e e desenvolvidadesenvolvida pelopelo profissionalprofissional queque estestááenvolvidoenvolvido diretamentediretamente com a com a programaprogramaççãoão, , tendotendo comocomo objetivoobjetivodescreverdescrever o o mméétodotodo e a e a sequênciasequência do do processoprocesso dos dos planosplanos num num computadorcomputador..

7

InstruInstruççõesõesInstruçõesInstruInstruççõesões

São representadas pelo conjunto de palavras-chave (vocabulário) de uma determinada linguagem de programação, que tem por finalidade comandar em um computador o seu funcionamento e a forma como os dados armazenados deverão ser tratados.

São representadas pelo conjunto de palavrasSão representadas pelo conjunto de palavras--chave chave (vocabul(vocabuláário) de uma determinada linguagem de programario) de uma determinada linguagem de programaçção, ão, que tem por finalidade comandar em um computador o seu que tem por finalidade comandar em um computador o seu funcionamento e a forma como os dados armazenados deverão funcionamento e a forma como os dados armazenados deverão ser tratados.ser tratados.

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

InIníício, fim, var, programa, enquanto, cio, fim, var, programa, enquanto, fim_enquantofim_enquanto, se, então, senão, , se, então, senão, fim_sefim_se, para, , para, fim_parafim_para, escreve, leia, fa, escreve, leia, façça, repita e a, repita e atatéé_que_que, conjunto, , conjunto, inteiro, real, caractere, linteiro, real, caractere, lóógico, tipo, registro, gico, tipo, registro, fim_registrofim_registro, procedimento, , procedimento, funfunçção, caso, ão, caso, fim_casofim_caso. Estas instru. Estas instruçções, colocadas de forma ões, colocadas de forma estratestratéégica, formarão os blocos de programa.gica, formarão os blocos de programa.

8

Componentes bComponentes báásicos do Algoritmosicos do Algoritmo

9

AlgoritmosAlgoritmos

10

ExercExercíícios cios (EAGS(EAGS--SINSIN--20092009--QuestãoQuestão--88)88)

[88] Assinale a alternativa que não representa um dos três [88] Assinale a alternativa que não representa um dos três componentes bcomponentes báásicos de um sistema.sicos de um sistema.

a)Comparadora)Comparador

b)Processob)Processo

c)Entradac)Entrada

d)Sad)Saíídada

11

VariVariááveisveisTemTem--se como definise como definiçção de varião de variáável vel tudo aquilo que tudo aquilo que

sujeito a variasujeito a variaçções, que ões, que éé incerto, instincerto, instáável ou inconstantevel ou inconstante. . ÉÉquando se fala de computadores, temos que ter em mente que o quando se fala de computadores, temos que ter em mente que o volume de informavolume de informaçções a serem tratadas ões a serem tratadas éé grande e grande e diversificado. Desta forma, os dados a serem processados serão diversificado. Desta forma, os dados a serem processados serão bastante varibastante variááveis.veis.

Todo dado a ser armazenado na memTodo dado a ser armazenado na memóória de um ria de um computador deve ser previamente identificado, ou seja, primeiro computador deve ser previamente identificado, ou seja, primeiro éé necessnecessáário saber qual o seu tipo para depois fazer o seu rio saber qual o seu tipo para depois fazer o seu armazenamento adequado. Estando armazenado o dado armazenamento adequado. Estando armazenado o dado desejado, ele poderdesejado, ele poderáá ser utilizado e manipulado a qualquer ser utilizado e manipulado a qualquer momento.momento.

12

Regras para uso de variRegras para uso de variááveisveis•• Nomes de uma variNomes de uma variáável vel poderãopoderão ser atribuser atribuíídos com um ou mais dos com um ou mais caracteres;caracteres;

•• O primeiro caractere do nome de uma variO primeiro caractere do nome de uma variáável vel não podernão poderáá ser, em ser, em hiphipóótese alguma, um ntese alguma, um núúmero; mero; sempre deversempre deveráá ser uma letraser uma letra;;

•• O nome de uma variO nome de uma variáável vel não podernão poderáá possuir espapossuir espaçços em branco;os em branco;

•• Não poderNão poderáá ser nome de uma variser nome de uma variáável uma vel uma palavra reservadapalavra reservada a a uma instruuma instruçção de um programa;ão de um programa;

•• Não poderãoNão poderão ser utilizados outros caracteres a não ser letras e ser utilizados outros caracteres a não ser letras e nnúúmeros.meros.

13

ExercExercíícioscios

[91] Assinale a alternativa que não corresponde a um nome de [91] Assinale a alternativa que não corresponde a um nome de varivariáável vvel váálida, em programalida, em programaçção de computadores.ão de computadores.

a)FONE1a)FONE1

b)T10004b)T10004

c)1NOMEc)1NOME

d)CALCULO_INSSd)CALCULO_INSS

(EAGS(EAGS--SINSIN--20082008--QuestãoQuestão--91)91)

14


[83] Assinale a alternativa que contenha somente nomes v[83] Assinale a alternativa que contenha somente nomes váálidos lidos de varide variááveis.veis.

a)a)ííndice, #pagina, contextondice, #pagina, contexto

b)nome1, sobrenome2, senha3b)nome1, sobrenome2, senha3

c)2c)2--nome, sobrenome, enderenome, sobrenome, endereççoo

d)1d)1--nome, 2nome, 2--nome, 3nome, 3--senhasenha

(EAGS(EAGS--SINSIN--20092009--QuestãoQuestão--83)83)

15

IMPORTANTEIMPORTANTEMANZANO DIZ:

Dependendo da forma como se Dependendo da forma como se trabalha com as varitrabalha com as variááveis, veis, éé posspossíível vel economizar espaeconomizar espaçço e memo e memóória, tornando o ria, tornando o programa mais eficiente.programa mais eficiente.

16

ConstantesConstantesTemTem--se como definise como definiçção de constantes ão de constantes tudo aquilo que tudo aquilo que éé

fixo ou fixo ou estestáávelvel. E existirão v. E existirão váários momentos em que este rios momentos em que este conceito deverconceito deveráá estar em uso. estar em uso.

RESULTADO = ENTRADA * 1.23RESULTADO = ENTRADA * 1.23

O VALOR 1.231.23 é uma CONSTANTE.CONSTANTE.

17

Forma geral de um algoritmoForma geral de um algoritmo

18

VARIVARIÁÁVEIS X CONSTANTESVEIS X CONSTANTES

19

VARIVARIÁÁVEIS X CONSTANTESVEIS X CONSTANTES

20

ExercExercíícios cios (EASG-2010-Questão-59)

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

a)a)ÉÉ o processo de co processo de cáálculo matemlculo matemáático ou de resolutico ou de resoluçção de um ão de um grupo de problemas semelhantes.grupo de problemas semelhantes.

b)b)ÉÉ uma ferramenta usada e desenvolvida pelos profissionais de uma ferramenta usada e desenvolvida pelos profissionais de ananáálise.lise.

c)Tudo aquilo que c)Tudo aquilo que éé sujeito a variasujeito a variaçções, que ões, que éé incerto ou incerto ou instinstáável.vel.

d)Tudo aquilo que d)Tudo aquilo que éé fixo ou estfixo ou estáável.vel.

21

ExercExercíícioscios(EAGS-SIN-2009-Questão-81)

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

a)Algoritmo a)Algoritmo éé uma coleuma coleçção de livros de uma mesma matão de livros de uma mesma matééria, normalmente ria, normalmente relacionada relacionada àà Engenharia de Software.Engenharia de Software.

b)Algoritmo b)Algoritmo éé uma operauma operaçção matemão matemáática usada, por exemplo, para tica usada, por exemplo, para calcular intensidade sonora medida em decibcalcular intensidade sonora medida em decibééis.is.

c)Algoritmo c)Algoritmo éé uma descriuma descriçção das etapas de resoluão das etapas de resoluçção de um problema ou ão de um problema ou a indicaa indicaçção ordenada de uma ão ordenada de uma sequênciasequência de ade açções bemões bem--definidas.definidas.

d)Algoritmo d)Algoritmo éé uma definiuma definiçção formal da hierarquia de funcionão formal da hierarquia de funcionáários de uma rios de uma empresa de desenvolvimento de software de grande porte.empresa de desenvolvimento de software de grande porte.

22

Exemplos de constantes e variExemplos de constantes e variááveisveis

23

Itens importantes para um algoritmoItens importantes para um algoritmo

24

ExercExercíícioscios(EAGS-2009-Questão-81)

[81]Assinale a alternativa que preenche corretamente a lacuna da[81]Assinale a alternativa que preenche corretamente a lacuna da frase frase abaixo.abaixo.

““______________________________________éé uma descriuma descriçção das etapas de resoluão das etapas de resoluçção de um ão de um problema, ou indicaproblema, ou indicaçção ão ordenada de uma ordenada de uma sequênciasequência de ade açções bemões bem--definidasdefinidas..””

a)Varia)Variáávelvel

b)Algoritmob)Algoritmo

c)Anc)Anáálise de Sistemaslise de Sistemas

d)Programad)Programaçção Orientada a Objetosão Orientada a Objetos

25

ExercExercííciosciosA descriA descriçção de um padrão de comportamento, expressado em ão de um padrão de comportamento, expressado em termos de um reperttermos de um repertóório rio BEM DEFINIDO E FINITOBEM DEFINIDO E FINITO de ade açções ões ““primitivasprimitivas””, das quais d, das quais dáá--se por certo que elas podem ser se por certo que elas podem ser executadas:executadas:

a)Sistemaa)Sistema

b)Algoritmob)Algoritmo

c)Dadoc)Dado

d)Relatd)Relatóóriorio

e)Arquivoe)Arquivo

(CAP-2003-Questão-23)

26

[8][8]--Uma Uma SEQUÊNCIA ORDENADA E FINITASEQUÊNCIA ORDENADA E FINITA de operade operaçções que, ao serem ões que, ao serem executadas por um computador , atuam sobre dados, produzindo umaexecutadas por um computador , atuam sobre dados, produzindo umasolusoluçção, denominaão, denomina--se:se:

a)Acessoa)Acesso

b)Arquivob)Arquivo

c)Algoritmoc)Algoritmo

d)Cronogramad)Cronograma

e)Organogramae)Organograma

(CAP-2002-Questão-8)


27

ExercExercíícioscios(CAP-2004-Questão-37)

28

ClassificaClassificaçção dos tipos de dadosão dos tipos de dados

29

Tipos de dados primitivosTipos de dados primitivos

30

Tipos de DadosTipos de Dados

Tipos de Dados:• Tipos Inteiros• Tipos Reais• Tipos Caracteres• Tipos Lógicos

Tipos de DadosQuando 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.

31

Tipos InteirosTipos InteirosSão caracterizados como tipos inteiros os São caracterizados como tipos inteiros os

dados numdados numééricos ricos POSITIVOS OU NEGATIVOS, POSITIVOS OU NEGATIVOS, EXCLUINDOEXCLUINDO--SESE DESTES QUALQUER DESTES QUALQUER NNÚÚMEROS FRACIONMEROS FRACIONÁÁRIOS. RIOS. Como exemplo Como exemplo deste tipo de dados os valores:deste tipo de dados os valores:

35,0,35,0,--56,entre outros56,entre outros.

32

Tipos ReaisTipos ReaisSão caracterizados como São caracterizados como TIPOS TIPOS

REAIS OS DADOS NUMREAIS OS DADOS NUMÉÉRICOS RICOS POSITIVOS, NEGATIVOS E NPOSITIVOS, NEGATIVOS E NÚÚMEROS MEROS FRACIONFRACIONÁÁRIOS. RIOS. Como exemplo deste tipo Como exemplo deste tipo de dados têmde dados têm--se os valores:se os valores:

35,0,35,0,--56,1.2,56,1.2,--45.897,entre outros45.897,entre outrosOBS: Os tipos de dados reais são parecidos com os OBS: Os tipos de dados reais são parecidos com os dados inteiros, exceto pelos ndados inteiros, exceto pelos núúmeros fracionmeros fracionáários!rios!

33

Tipos Caracteres Tipos Caracteres alfanumalfanuméérico=string=literal=cadeiarico=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.

34

Tipos LTipos Lóógicos ( Booleano)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)

35

Operadores permitidos para inteiros e reaisOperadores permitidos para inteiros e reais

36

OperaOperaçção DIV e MODão DIV e MOD

37

OperaOperaçção DIV e MODão DIV e MOD

38

Operadores de comparaOperadores de comparaççãoão

39

Precedência de Operadores aritmPrecedência de Operadores aritmééticasticas

40

ExercExercíícios cios (EAGS(EAGS--20092009--QuestãoQuestão--83)83)

[83]Marque[83]Marque 11 para dados do para dados do tipo inteirotipo inteiro ee 22 para dados de outros tipospara dados de outros tipos..( )( )””582.4582.4””

( ).verdadeiro( ).verdadeiro

( )105( )105

( )( )--102102

( )( )””00””

( )( )””informainformaççãoão””

( )0.82( )0.82

a)2,2,1,1,1,2,1a)2,2,1,1,1,2,1

b)2,2,1,1,2,2,2b)2,2,1,1,2,2,2

c)1,1,1,2,2,1,2c)1,1,1,2,2,1,2

d)1,2,2,2,1,1,1d)1,2,2,2,1,1,1

41


[45]Assinale a alternativa que completa corretamente a lacuna [45]Assinale a alternativa que completa corretamente a lacuna da afirmativa a seguir.da afirmativa a seguir.

São caracterizados como tipos _______________os dados São caracterizados como tipos _______________os dados numnumééricos positivos ou negativos, ricos positivos ou negativos, excluindoexcluindo--sese destes destes qualquer fracionqualquer fracionáário.rio.

a)Caracteresa)Caracteres

b)Lb)Lóógicosgicos

c)Inteirosc)Inteiros

d)Reaisd)Reais

42


[88]Dentre as alternativas abaixo, assinale a que [88]Dentre as alternativas abaixo, assinale a que apresenta dados tipos apresenta dados tipos INTEIROSINTEIROS, , REAISREAIS, , CARACTERESCARACTERES e e LLÓÓGICOSGICOS,respectivamente.,respectivamente.

a)35,1.2,a)35,1.2,””ALESSANDROALESSANDRO””,VERDADEIRO,VERDADEIRO

b)3.9,5.8,PROGRAMA,VERDADEIROb)3.9,5.8,PROGRAMA,VERDADEIRO

c)10,c)10,””55””,,””VASCÃOVASCÃO””,VERDADEIRO,VERDADEIRO

d)10,9.1,NOME,FALSOd)10,9.1,NOME,FALSO

43


(EAGS-2012-Algoritmos-Questão-95)

[95] Considerando os tipostipos de dadosde 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(3) Lógico(4) Inteiro

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

a) 1,2,4,3b) 1,3,2,4c) 4,1,3,2d) 4,1,2,3

44

ExercExercíícioscios(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

45


[22][22]--Segundo MANZANO, Segundo MANZANO, osos tipostipos primitivosprimitivosfundamentaisfundamentais de dados:de dados:

a)RECORD,CARDINAL,CHAR,INTEGERa)RECORD,CARDINAL,CHAR,INTEGER..b)ARRAY,REAL,BOOLEAN,CHARb)ARRAY,REAL,BOOLEAN,CHAR..c)BOOLEAN,REAL,INTEGER,CHARc)BOOLEAN,REAL,INTEGER,CHAR....d)BOOLEAN,REAL,INTEGER,ARRAYd)BOOLEAN,REAL,INTEGER,ARRAY..e)CARDINAL,REAL,RECORD,CHARe)CARDINAL,REAL,RECORD,CHAR..

(QTM-2003-Questão-22)

46


[4][4]-- Uma variUma variáável que possa assumir os valores vel que possa assumir os valores FALSEFALSEou ou TRUETRUE éé do tipo:do tipo:

a)Alfanuma)Alfanumééricorico

b)Lb)Lóógicogico

c)Intervaloc)Intervalo

d)Inteirod)Inteiro

e)Alfabe)Alfabééticotico

(EAGS(EAGS--20082008--QuestãoQuestão--4)4)

47

ESCOPO DE VARIESCOPO DE VARIÁÁVEISVEIS-- Local e GlobalLocal e Global

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.

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.

48

Exemplos de variExemplos de variááveis locais e globaisveis locais e globais

49

ExercExercíícioscios(CAP-2006-Questão-25)

50

(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

51

ExercExercíícioscios[43] Assinale a alternativa [43] Assinale a alternativa ERRADAERRADA, considerando que , considerando que INTEIRO, REAL, INTEIRO, REAL, LLÓÓGICO E CARACTERGICO E CARACTER são tipos primitivos:são tipos primitivos:

a)Os dados tipo inteiro, real , la)Os dados tipo inteiro, real , lóógico e gico e caractercaracter são tipos de dados primitivos.são tipos de dados primitivos.

b)As operab)As operaçções permissões permissííveis para um objeto do tipo inteiro são: soma, veis para um objeto do tipo inteiro são: soma, subtrasubtraçção, multiplicaão, multiplicaçção divisão inteira e resto da divisão.ão divisão inteira e resto da divisão.

c)Os objetos do tipo real são nc)Os objetos do tipo real são núúmeros racionais, isto meros racionais, isto éé, n, núúmeros meros normalmente representados por uma parte inteira e uma parte fracnormalmente representados por uma parte inteira e uma parte fracionionáária.ria.

d) As operad) As operaçções sobre valores lões sobre valores lóógicos são: conjungicos são: conjunçção, disjunão, disjunçção e negaão e negaçção.ão.

e)As letras (alfabeto de Ae)As letras (alfabeto de A--Z) e os dZ) e os díígitos decimais (0gitos decimais (0--9) representam todos 9) representam todos os objetos do tipo os objetos do tipo caractercaracter, tamb, tambéém chamado m chamado ““ caracteres alfanumcaracteres alfanumééricosricos””..

(CAP(CAP--20042004--QuestãoQuestão--43)43)

52

(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

53

GABARITOS GABARITOS (EASG(EASG--20102010--QuestãoQuestão--59)59)--GABARITO:DGABARITO:D(EAGS(EAGS--20092009--QuestãoQuestão--81)81)--GABARITO:BGABARITO:B(EAGS(EAGS--20112011--QuestãoQuestão--4141))--GABARITO:E GABARITO:E (CAP(CAP--20032003--QuestãoQuestão--23)23)-- GABARITO:BGABARITO:B(CAP(CAP--20022002--QuestãoQuestão--8)8)--GABARITO:BGABARITO:B(CAP(CAP--20042004--QuestãoQuestão--37)37)--GABARITO:BGABARITO:B(QTM(QTM--20042004--QuestãoQuestão--48)48)--GABARITO:DGABARITO:D(EAGS(EAGS--20092009--QuestãoQuestão--83)83)--GABARITO:BGABARITO:B(EAGS(EAGS--20102010--QuestãoQuestão--45)45)--GABARITO:CGABARITO:C(EAGS(EAGS--20102010--QuestãoQuestão--88)88)--GABARITO:AGABARITO:A(QTM(QTM--20032003--QuestãoQuestão--22)22)--GABARITO:CGABARITO:C(EAGS(EAGS--20082008--QuestãoQuestão--4)4)-- GABARITO:BGABARITO:B(CAP(CAP--20042004--QuestãoQuestão--43)43)--GABARITO:EGABARITO:E(CAP(CAP--20062006--QuestãoQuestão--25)25)--GABARITO:EGABARITO:E(CAP(CAP--20082008--QuestãoQuestão--33)33)--GABARITOGABARITO--AA(CAP(CAP--20082008--QuestãoQuestão--45)45)--GABARITO:AGABARITO:A(QTM(QTM--20022002--QuestãoQuestão--6)6)--GABARITO:AGABARITO:A

Documents

Aula-1- Conceitos de Algoritmos