INSTITUTO FEDERAL DE EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE GRANDE DO NORTE ALGORITMOS E TÉCNICAS DE PROGRAMAÇÃO PROGRAMAÇÃO É Docente: Éberton da Silva Marinho e-mail: [email protected][email protected]Curso de Tecnologia em Sistemas para Internet 19/06/2013
39
Embed
INSTITUTO FEDERAL DE EDUCAÇÃO INSTITUTO FEDERAL DE ... · INSTITUTO FEDERAL DE EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE ALGORITMOS
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
INSTITUTO FEDERAL DE EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO
PseudocódigoEstrutura SequencialE t t d C t lEstruturas de ControleEstruturas de Repetição
22
REVISÃO
Na última aula nós vimos O que é um AlgoritmoO é ftO que é um programa e o que um softwareConceito de memória e onde ela se encontra na arquitetura de computadoresa q e a e co p a o es
33
REVISÃO
Vimos que a linguagem natural é imprópria para descrever algoritmos, ela é ambígua (pode ter diversos sentidos dependendo do contexto)diversos sentidos dependendo do contexto)Além disso, é preciso estabelecer um subconjunto mínimo a partir do qual podemos escrever mínimo a partir do qual podemos escrever algoritmos
Exemplo: Algoritmo dirigir um carrop g g
44
ALGORITMO
Algoritmo: é uma seqüência finita de instruções (passos ou ações) bem claras, bem definidas e bem detalhadas que quando colocadas em uma bem detalhadas que, quando colocadas em uma ordem lógica, nos levam a solução de um problema.p
55
ALGORITMO
Algoritmo
Computador
Compilador
Linguagem de Máquina 6de Máquina 6
EXERCÍCIOS
1. Descreva com suas próprias palavras o que você entende por
) Al ita) Algoritmob) Programac) Softwarec) Softwared) Açãoe) Memóriaf) Variável
77
FORMAS DE REPRESENTAR UM ALGORITMO
Linguagem natural é inerentemente ambígua e pode causar problemas de interpretaçãointerpretaçãoMáquinas não podem tomar decisões com base em premissasMáquinas não podem escolher alternativasMáquinas não podem corrigir comandos mal
di idredigidosMáquinas não podem descobrir a intenção do programadorprogramador
88
FORMAS DE REPRESENTAR UM ALGORITMO
Linguagem de programação para uma máquina deve ter
Ri id i táti R d Rigidez sintática: Regras para escrever os comandos deve ser rigidamente seguidaRigidez semântica: Um comando não pode ser g pambíguo (possuir dois ou mais significados)
99
FORMAS DE REPRESENTAR UM ALGORITMO
Formas de representar um algoritmoPseudocódigo (ou Português Estruturado ou Portugol)Portugol).
FluxogramaOs algoritmos são representados em forma de gráficos interligados
1010
PSEUDOCÓDIGO
Pseudocódigo ou portugol ou português estruturado
Metodologia de projeto de programasF ilit it d Facilitar a escrita de programasFacilitar a leitura (o entendimento) de programasPermitir a verificaçãoPermitir a verificaçãoFacilitar a manutenção e modificação de programas
1111
PSEUDOCÓDIGO
Sintaxe: a forma como é escrito o algoritmoSemântica: o significado das construções
Exemplo“Aqui vendem-se frangos abatidos”Frangos mortos ou tristes?
1212
FLUXOGRAMA
VantagensFacilidade para compreender o algoritmoo algoritmoIdeal para iniciantes em programação
DesvantagensA construção de algoritmos complexos e longos pode se tornar trabalhosa
1313
PSEUDOCÓDIGO
PSEUDOCÓDIGO
As estruturas lógicas são escritas numa linguagem próxima ao português, na seqüência em que são executadas mas como rigidez sintática e executadas mas como rigidez sintática e semântica.Exemplo:Exemplo:
VARIAVEISNUMERICO N, S, C
INICIOC = 0C = 0S = 0FACA ENQUANTO C<10
LER NESCREVER NS = S + NC = C + 1
FIM_ENQUANTO 15QESCREVER “Soma =“,S
FIM
15
VANTAGENS PSEUDOCÓDIGO
Fácil de compreender.Fácil de ler e converter para uma linguagem de
ãprogramação.Melhor para representar programas maiores.É dÉ estruturado.
1616
ELEMENTOS DE ALGORITMOS
C t tConstantesNúmeroDataDataLógicoCaracter (texto, literal, string)
RepetiçãoFACA ENQUANTOPARA <VAR = VI> ATE <VF> [PASSO <N>]PARA <VAR = VI> ATE <VF> [PASSO <N>]
1818
ESTRUTURA DE UM COMPUTADOR
MemóriaRótulo Valor TipoA 3 NumericoB “Lúcia” CaracterSaldo 3000,00 Numérico
1919
CONSTANTES
As informações (dados) que não variam com o tempo, ou seja, permanecem sempre com o mesmo conteúdo é um valor fixo (invariável) mesmo conteúdo, é um valor fixo (invariável). Como exemplos de constantes pode-se citar: números, letras, palavras etc., , p
2020
CONSTANTES
Não sofrem alterações durante o processamentoNumérico: 123, 34, 75, -512, D t dd/ / dd/ / dd/ dd/ Data: dd/mm/aa, dd/mm/aaaa, dd/mm, dd/mmm, mm/aa, mmm/aa, mm/aaaa, mmm/aaaa.Lógica: V (Verdadeiro), F (Falso).óg ca: V (Ve a e o), ( a so).Caracter: Texto, Literal ou String
2121
VARIÁVEL
ÉÉ um espaço da memória do computador que "reservamos" para guardar informações (dados) Como o próprio nome sugere as (dados). Como o próprio nome sugere, as variáveis, podem conter valores diferentes a cada instante de tempo, ou seja, seu conteúdo pode p , j , pvariar de acordo com as instruções do algoritmo.
2222
VARIÁVEL
As variáveis são referenciadas através de um nome (identificador) criado por você durante o desenvolvimento do algoritmodesenvolvimento do algoritmo.O conteúdo de uma variável pode ser alterado, consultado ou apagado quantas vezes forem consultado ou apagado quantas vezes forem necessárias durante o algoritmo.ao alterar o conteúdo da variável, a informação ao alterar o conteúdo da variável, a informação anterior é perdida, ou seja, sempre "vale" a última informação armazenada na variável. Uma variável armazena 'apenas' um conteúdo de cada vez.
2323
VARIÁVEL
Armário com Rótulos e valores associadosArmário com Rótulos e valores associados
Rótulo ValorVar1 4V 2 13Var2 13Var3 “abcdef”
2424
VARIÁVEIS
Endereços de memóriaRótulo: nome da variávelFormato das variáveis (rótulos )
Iniciar com uma letra [a-z A-Z]C l ú bli h d ‘ ’Conter letras, números ou sublinhado ‘_’Não deve ter espaços em branco ou caracteres especiaisespeciais
Declaração: Tipo_Variavel Nome_VariavelVariáveis podem conter dados dos tipos:Variáveis podem conter dados dos tipos:
ESTRUTURAS DE SELEÇÃOE l L d t d l l lExemplo: Ler o nome e duas notas de um aluno, calcular amédia e mostrar o nome do aluno, as duas notas, a médiacalculada e as palavras Aluno Reprovado, caso a média sejamenor do que sete ou Aprovado caso contrário.q p
VARIAVEISNUMERICO N1, N2, MCARACTER NOMECARACTER NOME