algoritmos

Upload: pedro-vitor

Post on 08-Mar-2016

214 views

Category:

Documents


0 download

DESCRIPTION

ALGORITMOS

TRANSCRIPT

  • RESUMO SOBRE ALGORITMOS

    ALGORITMO: PODE SER DEFINIDO COMO UMA SEQUENCIA DE PASSOS QUE VISAM A ATINGIR UM OBJETIVO BEM DEFINIDO.PROPRIEDADES: *AES SIMPLES E BEM DEFINIDAS, *SEQUENCIA ORDENADAS DE AES, *SEQUENCIA FINITA DE PASSOSORGANIZAO BASICA DO COMPUTADOR:*UNIDADE DE ENTRADA: TECLADO E MOUSE*UNIDADE DE SADA: MONITOR DE VIDEO E IMPRESSORA*UNIDADE DE PROCESSAMENTO CENTRAL (CPU): NELA SO REALIZADAS AS OPERAES ARITMETICA, LGICAS, E DE CONTROLE.*UNIDADE DE MEMRIA: RAM, ARMAZENAMENTO TEMPORRIO, ARMAZENA DADOS DE INFORMAES QUE SERO UTILIZADOS NO PROCESSAMENTO.

    LINGUAGEM DE PROGRAMAO DE BAIXO NVEL: *INSTRUES NA LINGUAGEM DE MQUINA, *DIFICIL DE PROGRAMAR E MODIFICAR, *UMA RELAO DE INSTRUES DE UM PARA UM.LINGUAGEM DE PROGRAMAO DE ALTO NVEL: *UMA RELAO DE INSTRUES DE UM PARA VRIOS COM AGUAGEM DE MQUINA.LINGUAGENS PROCIDIMENTAIS: (C, JAVA, PASCAL).FLUXOGRAMA: SO FORMAS DE REPRESENTAO, ATRAVS DE FIGURAS GEOMETRICAS, INTERLIGADA POR SETAS QUE INDICAM O CAMINHO A SER SEGUIDO.DIAGRAMAS DE CHAPIN: ESTRUTURAS LGICAS SO APRESENTADAS POR FIGURAS RETANGULARES, COLOCANDO UMA APS A OUTRA, DE CIMA PARA BAIXO.PSEUDOCODIGO: USADO EM LUGAR DE UMA LINGUAGEM DE PROGRAMAO ESPECIFICA, APRESENTA PASSOS DE MANEIRA INFROMAL.PORTUGUS ESTRUTURADO: UMA LINGUAGEM COMPLETA PARECIDA A UMA LINGUAGEM DE PROGRAMAO, MAIS DETALHADA DO QUE O PSEUDOCODIGO.TIPOS PRIMITIVOS: *INTEIRO, *REAL, *CARACTER, *LGICOCONSTANTES: SO VALORES QUE NO SOFREM NENHUMA VARIAO NO DECORRER DO TEMPO.VARIAVEIS: SO VALORES QUE PODEM SOFRER ALTERAES NO DECORRER DO TEMPO.IDENTIFICADORES: SO OS NOMES ESCOLHIDOS PARA AS INFORMAES VARIAVEIS.DECLARAO: DECLARAO: PROCESSO DE RESERVAR E ETIQUETAR GAVETAS.ATRIBUIO: PROCESSO DE ASSOCIAR UM VALOR A UMA VARIAVEL(GUARDAR UM OBJETO NA GAVETA).BLOCOS: UM BLOCO UM CONJUNTO DE AES COM UMA FUNO DEFINIDA.OPERADORES RELACIONAIS: UTILIZADOS PARA A ESTABELECER RELAO DE COMPARAO ENTRE VALORES.TABELA VERDADE: CONJUNTO DE TODAS AS POSSIBILIDADES DE CADA OPERADOR LGICO.ESTRUTURAS DE CONTROLE: *ESTRUTURA SEQUENCIAL: O FLUXO DE CONTROLE SEGUE A MESMA SEQUENCIA LINEAR DA NOSSA ESCRITA. *ESTRUTURA DE SELEO: SO AQUELAS QUE PERMITEM ALTERAR O FLUXO DE EXECUO DE FORMA A SELECIONAR QUAL PARTE DEVE SER EXECUTADA, DECISO RESULTADA EM VERD OU FALSO. *ESTRUTURA DE REPETIO: SO COMANDOS QUE SO UTILIZADOS NA PROGRAMAO QUANDO SE DESEJA REPETIR, DETERMINADA PARTE DO CDIGO, MAIS DE UMA VEZ.