Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de...
Transcript of Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de...
![Page 1: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/1.jpg)
Faculdade de Estudos Avançados do ParáFaculdade de Estudos Avançados do ParáDisciplina: AlgoritmosDisciplina: AlgoritmosProfessor: Armando HageProfessor: Armando Hage
Introdução à ProgramaçãoIntrodução à Programação
![Page 2: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/2.jpg)
Construção de Algoritmos Construção de Algoritmos
• Algoritmo é uma seqüência finita de ações que descrevem como um problema pode ser resolvido. Quando obedecem a sintaxe de uma linguagem de programação passamos a chama-la de programaprograma
• Instrução-Instrução-Frases que indicam ações a serem executadas.
![Page 3: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/3.jpg)
Qualidades de um algoritmoQualidades de um algoritmo• Perfeitamente definidoPerfeitamente definido
• Descreve com exatidão os passos a serem seguidos
• Não ambíguoNão ambíguo• Não deve deixar dúvidas do que tem que ser
feito
• EficazEficaz• Resolve o problema em qualquer situação
• EficienteEficiente• Resolve o problema com mínimos recursos
![Page 4: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/4.jpg)
Tipos de processamentoTipos de processamento
• Processamento SeqüencialProcessamento Seqüencial• As instruções são executadas uma após a outra• Exemplo: Obtenha a média entre cinco notas
1. Some as duas primeiras notas2. Some a terceira notas com o resultado da
instrução 13. Some a quarta nota com o resultado da
instrução 24. Some a quinta nota com o resultado da
instrução 35. Divida o resultado da instrução 4 por 5
![Page 5: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/5.jpg)
Tipos de processamentoTipos de processamento• Processamento CondicionalProcessamento Condicional
• Um conjunto de instruções é executada ou não, dependendo de uma condição verdadeira.
• Exemplo: Obtenha a média entre cinco notas. Se a média maior ou igual a seis, o aluno esta aprovado, caso contrário, está reprovado.
1. Some as duas primeiras notas
2. Some a terceira notas com o resultado da instrução 1
3. Some a quarta nota com o resultado da instrução 2
4. Some a quinta nota com o resultado da instrução 3
5. Divida o resultado da instrução 4 por 5
6. Se o resultado da instrução 5 for maior ou igual a 6
7. Aprove o aluno
8. Se o resultado da instrução 5 for menor que 6
9. Reprove o aluno
![Page 6: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/6.jpg)
Tipos de processamentoTipos de processamento
• Processamento com condiçãoProcessamento com condição• Conjunto de instruções que será executada um
determinado numero de vezes.1. Para cada aluno da sala 2. Some as duas primeiras notas3. Some a terceira notas com o resultado da
instrução 14. Some a quarta nota com o resultado da
instrução 25. Some a quinta nota com o resultado da
instrução 36. Divida o resultado da instrução 4 por 5
![Page 7: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/7.jpg)
Variáveis e ExpressãoVariáveis e Expressão
• VariávelVariável
• Pode receber valores diferentes
• Operação de atribuiçãoOperação de atribuição
• Forma para especificar que a uma variável será dado um valor ()
• Ex.: A 3
• Conversões de tipoConversões de tipo
![Page 8: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/8.jpg)
Variáveis e ExpressãoVariáveis e Expressão
• ExpressõesExpressões• O lado direito do comando de atribuição
pode ser qualquer expressão, onde um expressão é uma combinação de variáveis, constantes e operadores.
variável expressão
• Ex.: A 3+16+8
Obs.: Toda a variável utilizada em uma expressão deverá Obs.: Toda a variável utilizada em uma expressão deverá possuir um valor no momento em que esta expressão é possuir um valor no momento em que esta expressão é avaliada.avaliada.
![Page 9: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/9.jpg)
Prioridade dos Operadores Prioridade dos Operadores • Durante a execução de uma expressão que envolve
vários operadores, é necessário a existência de prioridades, caso contrário poderemos obter valores que não representam o resultado esperado.
1º Efetuar operações embutidas em parênteses "mais internos“
2º Efetuar Funções3º Exponenciação4º Efetuar multiplicação e/ou divisão5º Efetuar adição e/ou subtração6º Operadores Relacionais7º Operadores Lógicos
![Page 10: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/10.jpg)
Funções EmbutidasFunções Embutidas• São rotinas pré escritas, fornecidas pelos projetistas de São rotinas pré escritas, fornecidas pelos projetistas de
linguagens de programação para auxiliar o programador na linguagens de programação para auxiliar o programador na execução de cálculos que requeiram mais do que o conjunto execução de cálculos que requeiram mais do que o conjunto convencional de operadores. convencional de operadores.
• ABS- Valor absoluto • SQRT- Raiz quadrada• TRUNC- Valor truncado• ROUND- Valor arredondado• LOG- Logaritmo na base e• LOG10- Logaritmo base 10• EXP- Exponencial • SIN- Seno• COS- Co-Seno• TAN-Tangente
![Page 11: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/11.jpg)
Comandos de entrada e saídaComandos de entrada e saída• No algoritmo é preciso representar a troca de
informações que ocorrerá entre o mundo da máquina e o nosso mundo, para isso, devemos utilizar comandos de entrada e saída, sendo que, a nível de algoritmo esses comandos representam apenas a entrada e a saída da informação, independe do dispositivo utilizado (teclado, discos, impressora, monitor,...), mas, sabemos que nas linguagens de programação essa independência não existe, ou seja, nas linguagens de programação temos comandos específicos para cada tipo de unidade de Entrada/Saída.
![Page 12: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/12.jpg)
Comandos de entrada e saídaComandos de entrada e saída
Comando de Entrada de Dados
Leia(variável_1, variável_2,...)
Comando de Saída de Dados
Imprima(expressão_1, expressão_2,...)
![Page 13: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/13.jpg)
LINGUAGEM DE DESCRIÇÃO LINGUAGEM DE DESCRIÇÃO DE ALGORITMO (LDA)DE ALGORITMO (LDA)
Estrutura um AlgoritmoEstrutura um AlgoritmoAlgoritmo Nome_Do_AlgoritmovariáveisDeclaração das variáveisProcedimentosDeclaração dos procedimentosFunçõesDeclaração das funçõesInícioCorpo do AlgoritmoFim
![Page 14: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/14.jpg)
IdentificadoresIdentificadores
• Representam os nomes escolhidos para rotular as variáveis, procedimentos e funções, normalmente, obedecem as seguintes regras :• 1.O primeiro caracter deve ser uma letra
• 2.Os nomes devem ser formados por caracteres pertencentes ao seguinte conjunto : {a,b,c,..z,A,B,C,...Z,0,1,2,...,9,_}
• 3.Os nomes escolhidos devem explicitar seu conteúdo.
![Page 15: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/15.jpg)
VariáveisVariáveis• Unidades básicas de armazenamento das
informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade dos algoritmos, mas, podemos definir alguns, pelo fato de serem largamente utilizados e implementados na maioria das linguagens, sendo estes: • INTEIRO : qualquer número inteiro, negativo, nulo ou
positivo.• REAL : qualquer número real, negativo, nulo ou positivo.• CARACTER:qualquer conjunto de caracteres
alfanuméricos.• LÓGICO : tipo especial de variável que armazena apenas
os valores V e F, onde V representa VERDADE e F FALSO
![Page 16: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/16.jpg)
Declaração de variáveisDeclaração de variáveis
• Para que os programas manipulem valores, estes devem ser armazenados em variáveis e para isso, devemos declará-las de acordo com a sintaxe:
NomeVariável,... : tipo
![Page 17: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/17.jpg)
Programação I -UFPA Prof.Esp. Armando Hage
![Page 18: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/18.jpg)
Operações BásicasOperações Básicas• Podem ser:
• OPERADOR DE ATRIBUIÇÃO
NomeDaVariavel ←Valor ou Expressão Atribuída
• OPERADORES ARITMÉTICOS- +,-, *, /, Quociente, Resto, Exp (a,b)
• FUNÇÕES PRIMITIVAS: SEN(x); COS(x); TG(x); ABS(x); INT(x); Raiz(x); PI( );
![Page 19: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/19.jpg)
Operações BásicasOperações Básicas
OPERADORES RELACIONAIS-São utilizados para relacionar variáveis ou expressões, resultando num valor lógico (Verdadeiro ou Falso), sendo eles:=, < ,>, <=, >=, <>
OPERADORES LÓGICOS-São utilizados para avaliar expressões lógicas, sendo eles:e - e lógico ou conjunção.ou - ou lógico ou disjunção.não - negação.
![Page 20: Faculdade de Estudos Avançados do Pará Disciplina ... · informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade](https://reader034.fdocumentos.com/reader034/viewer/2022050119/5f4fcf7a88c95601cb5f12d5/html5/thumbnails/20.jpg)
ResumoResumo
• Para resolver um problema por Para resolver um problema por computadorcomputador
1.1. Conhecer as especificações do problemaConhecer as especificações do problema
2.2. Formular um esboço geral do algoritmoFormular um esboço geral do algoritmo
3.3. Identificar todas as variáveis necessáriasIdentificar todas as variáveis necessárias
4.4. Retornar aos passos inicias do algoritmoRetornar aos passos inicias do algoritmo
5.5. Rastrear os dados com valores iniciasRastrear os dados com valores inicias
6.6. Implementar em uma linguagem de Implementar em uma linguagem de programaçãoprogramação