aula-1- conceitos de algoritmos
TRANSCRIPT
![Page 1: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/1.jpg)
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
![Page 2: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/2.jpg)
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
![Page 3: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/3.jpg)
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
![Page 4: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/4.jpg)
4
ALGORITMOS ALGORITMOS ÉÉ INTERPRETAINTERPRETAÇÇÃOÃO
![Page 5: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/5.jpg)
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.
![Page 6: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/6.jpg)
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..
![Page 7: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/7.jpg)
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.
![Page 8: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/8.jpg)
8
Componentes bComponentes báásicos do Algoritmosicos do Algoritmo
![Page 9: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/9.jpg)
9
AlgoritmosAlgoritmos
![Page 10: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/10.jpg)
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
![Page 11: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/11.jpg)
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.
![Page 12: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/12.jpg)
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.
![Page 13: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/13.jpg)
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)
![Page 14: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/14.jpg)
14
ExercExercíícioscios
[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)
![Page 15: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/15.jpg)
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.
![Page 16: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/16.jpg)
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.
![Page 17: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/17.jpg)
17
Forma geral de um algoritmoForma geral de um algoritmo
![Page 18: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/18.jpg)
18
VARIVARIÁÁVEIS X CONSTANTESVEIS X CONSTANTES
![Page 19: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/19.jpg)
19
VARIVARIÁÁVEIS X CONSTANTESVEIS X CONSTANTES
![Page 20: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/20.jpg)
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.
![Page 21: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/21.jpg)
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.
![Page 22: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/22.jpg)
22
Exemplos de constantes e variExemplos de constantes e variááveisveis
![Page 23: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/23.jpg)
23
Itens importantes para um algoritmoItens importantes para um algoritmo
![Page 24: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/24.jpg)
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
![Page 25: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/25.jpg)
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)
![Page 26: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/26.jpg)
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)
ExercExercíícioscios
![Page 27: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/27.jpg)
27
ExercExercíícioscios(CAP-2004-Questão-37)
![Page 28: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/28.jpg)
28
ClassificaClassificaçção dos tipos de dadosão dos tipos de dados
![Page 29: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/29.jpg)
29
Tipos de dados primitivosTipos de dados primitivos
![Page 30: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/30.jpg)
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.
![Page 31: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/31.jpg)
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.
![Page 32: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/32.jpg)
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!
![Page 33: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/33.jpg)
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.
![Page 34: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/34.jpg)
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)
![Page 35: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/35.jpg)
35
Operadores permitidos para inteiros e reaisOperadores permitidos para inteiros e reais
![Page 36: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/36.jpg)
36
OperaOperaçção DIV e MODão DIV e MOD
![Page 37: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/37.jpg)
37
OperaOperaçção DIV e MODão DIV e MOD
![Page 38: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/38.jpg)
38
Operadores de comparaOperadores de comparaççãoão
![Page 39: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/39.jpg)
39
Precedência de Operadores aritmPrecedência de Operadores aritmééticasticas
![Page 40: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/40.jpg)
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
![Page 41: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/41.jpg)
41
ExercExercíícioscios(EAGS-2010-Questão-45)
[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
![Page 42: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/42.jpg)
42
ExercExercíícioscios(EAGS-2010-Questão-88)
[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
![Page 43: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/43.jpg)
43
ExercExercíícioscios
(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
![Page 44: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/44.jpg)
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
![Page 45: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/45.jpg)
45
ExercExercíícioscios
[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)
![Page 46: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/46.jpg)
46
ExercExercíícioscios
[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)
![Page 47: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/47.jpg)
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.
![Page 48: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/48.jpg)
48
Exemplos de variExemplos de variááveis locais e globaisveis locais e globais
![Page 49: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/49.jpg)
49
ExercExercíícioscios(CAP-2006-Questão-25)
![Page 50: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/50.jpg)
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
![Page 51: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/51.jpg)
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)
![Page 52: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/52.jpg)
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
![Page 53: Aula-1- Conceitos de Algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022050721/557213de497959fc0b933744/html5/thumbnails/53.jpg)
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