ALGORITMOS E LÓGICA DE PROGRAMAÇÃO II

ALGORITMOS E LÓGICA DE PROGRAMAÇÃO II

1. Algorítimos

   • Algoritmo é simplesmente uma receita para a execução de uma tarefa
     • Seu Objetivo tem que ser finito e alcançável.
       • Em computação algoritmo serve para resolver problemas utilizando-se de recursos computacionais.
   • Lógica
     • Ensina como utilizar o pensamento em busca de uma solução frente a algum problema
   • Conceitos básicos
     • Dados
       • Conjunto de dados brutos de entrada para processar.
     • Informação
       • Conjunto de resultados fornecidos apos processamentos de dados.
     • Programa de Computador
       • Sequência de instruções não ambígua e finita em uma linguagem de programação específica que, quando executada, resolve um problema determinado pelo programador.
     • Linguagem de máquina:
       • linguagem binária
     • Linguagens de programação
       • Linguagem de baixo e alto nível
     • Compiladores e Interpretadores:
       • Traduz código escrito de alto nível para linguagem de máquina.
     • Sistema Operacional
       • Responsável por realizar a comunicação dos programas e o hardware
     • Hardware
       • Parte física no computador com função específica ex: Mouse, Placa-mãe, etc.
     • Memória
       • Utilizado para armazenar dados
   • Propriedades
     • Valores de Entrada
     • Valores de saída
     • Finitude
     • Passos Elementares
     • Correção
   • Representação de Algoritimos
     • Através de uma Língua
       • Frequentemente utilizadas em manuais de montagem, configuração, algoritmos
     • Linguagem de Programação
       • Pular a fase de prototipação e validação do algoritmo partindo direto para a programação.
     • Representações gŕaficas ou textuais,
       • Diagrama de blocos
         • Proporciona a visualização da entrada, processamento, fluxos e a saída de um algoritmo.
       • Português estruturado
         • Palavras do português que irão funcionar como comandos.

2. A linguagem

   • Python
     • Surgimento em 1991, criado por Guido van Rossum
     • Atentar indentação
     • Como quase todas as linguagens suas palavras reservadas são em inglês
     • Sintaxe
       • conjunto de regras que a definem como o programa será escrito e interpretado/compilado
       • Sintaxe PYTHON
         • Espaços em branco
           • Indentação
         • Nao usa ponto e virgula(;) apos linha de comando.
         • Variaveis declaradas em andamento sem especificar o seu tipo
           • EX: (c --> int a = 30)
           • EX: (PYTHON ---> a=30) nao coloca o tipo(int) em python
         • Comentários
           • # comentário de 1 linha
           • """ muitas linhas comentário """ varias linhas
       • ENTRADA DE DADOS E SAÍDA
         • Os comandos de entrada e de saída fazem a ligação entre o programa e o usuário
           • Entrada
             • Exemplos de entrada
               • Interação teclado e mouse
               • Leitura de arquivos
               • Leitura de sensores
               • Captura de imagem via câmera, etc.
             • Python
               • Comando de entrada == INPUT
           • Saìda
             • Exemplos de saída
               • monitor
               • Impressão
               • Sonora
               • Pulsos elétricos ou de luz
               • Gravação de arquivos
             • Python
               • Comando de saída == PRINT
                 • saida de multivariaveis ou linhas print("xxx","xxx\n","xxx\n")
     • Semântica(Lógica)
       • Instruções
         • Instruções de início/fim
         • -Instruções de atribuição
         • Instruções de leitura
         • Instruções de escrita
         • Instruções de bifurcação
   • IDE(Integrated Development Environment ou Ambiente de Desenvolvimento Integrado)
     • Conjunto de Ferramentas que visa maximizar produtividade e diminuir os erros
     • Visualizar os dados de forma organizada
     • Auto completar de comandos
     • Correção de espaçamentos
     • Ajuda na gestão dependência
     • Fornece terminal acoplado para a execução do código

3. PYTHON(STRING)

   • È uma sequência de caracteres, formando um texto.
     • concactenação
       • Concatenar usando '+'
         • print("hoje é dia" + 20)
       • string.format
         • print(f"hoje a noite é {} vamos à {}".format(''bela,'capela'))

4. Tipos de Dados

   • Constantes
     • Valores que não se alteram durante a execução do programa.
       • Boa prática colocar constantes letra maiúscula. ex: PI = 3.14
   • Variaveis
     • Valores associados a elas podem ser modificados ao longo da execução do algoritmo.
   • Tipos de dados(Python)
     • str
       • Ex: x= "Analise e desenvolvimento de sistemas"
     • int
       • EX: x =777
     • float
       • Ex: x = 10.2
     • complex
       • Ex: x =1j
     • list
       • Ex: x= ['carro','moto',35000]
     • tuple
       • Ex: x = {'carro','moto','avião',595000}
         • Tupla é imutável
     • bool
       • Ex: x = True
     • bytes
       • Ex: x = b"hello"
     • frozenset
       • frozenset({"casa","trabalho"})
     • type()
       • Retorna o tipo da variável
     • cascating
       • Casting é uma técnica de conversão de tipos de dados,
         • Ex: x = "500" # string print(100 + int(x))
   • Palavras Reservadas
     • Não pode se atribuir uma variável com o nome de uma palavra reservada
     • and, as, assert, break, class, continue, def, del, elif, else, except, exec, finally, for, from, global, if, imp,ort in, is, lambda, nonlocal, not, or, pass, raise, return, try, while, with, yield, True, False, None,

5. Estrutura de repetição

   • while
     • Executa um bloco de código enquanto a condição for verdadeira.
   • for
     • A estrutura de repetição 'for' permite executar um bloco de códigos repetidas vezes até que uma condição seja verdadeira
     • Utilizada para percorrer elementos em sequência, como uma string, uma lista, uma tupla ou objetos iteráveis

6. Algebra booleana

   • O raciocínio humano sendo representado por meio da lógica formal, verdadeiro e falso.
     • Uso de conectores
       • tabella verdade
       • conectores
         • AND(e)
           • O conector AND (E) permite a análise de duas ou mais expressões lógicas, onde a condição será verdadeira somente se todas as expressores forem verdadeiras.
         • OR(ou )
           • O conector OR (OU) permite a análise de duas ou mais expressões lógicas, onde a condição será verdadeiro quando uma ou mais de uma condição quer ser verdadeiro.
         • NOT(não)
           • O conector NOT (Não) permite negar o resultado de uma expressão lógica, fazendo que o resultado da análise seja o inverso,
   • Operadores relacionais
     • Operadores relacionais são utilizados para comparar valores
     • Operadores relacionais (Python)
       • ==
         • Igual
           • if(10 == 10 ):<comando>#true
       • !=
         • Diferente
           • if(10 != 9):<comando>#true
       • >
         • maior
           • i =100 while(i > 10):<comando>#true
       • <
         • menor
           • i =0 while(i < 100):<comando>#true
       • >=
         • maior ou igual
           • if(10 >= 100):<comando>#false
       • <=
         • menor ou igual
           • i =100 while(i <= 10):<comando>#false
     • Estrutura condicional
       • Algoritmos que fazem comparações entre valores.
       • comparação
         • and
           • Ex: if(10 < 5 and 10 <3):<comando>#true
         • or
           • Ex: if(10 == 5 or 10 <100): <comando>#true
         • not
           • if(not 10 >5)<comando>#false

7. Operadores matemáticos

   • Operadores
     • +
       • Adição
     • -
       • Sublitação
     • *
       • Multiplicação
     • /
       • Divisão
     • =+
       • Soma e atribuição
     • =-
       • Atribuição e subtração
     • ** ou pow(base,expoente)
       • Exponenciação
     • //
       • Parte Inteira
     • %
       • modulo
   • Modulo Math
     • auxilia aplicações que realizam cálculo
     • Conjunto de funções encapsuladas
     • precisa de importar com import
   • Expressão aritmética
     • Fibonnacci
       • Fibonacci é uma sequência de números que aparece em certos mistérios da natureza e da vida onde a sequência inicia com 0 e 1, e os números seguintes serão a soma dos dois números anterior
     • Juros compostos
       • M=C(1+i)**t

8. VETORES, MATRIZES E DICIONÁRIO

   • Vetores
     • Vetor é uma matriz unidimensional
     • vetor em python
       • lista
         • Ex: c = []
         • armazenar dados
           • Ex: c = [] --> c.aapend(10) --> c = [10]
         • acessar por indice
           • Ex: c [10,20,30] -- > print(c[1]) --> 20
   • matriz
     • Estrutura bi-dimensional que armazenam dados
     • matriz em python
       • Lista multidimensional
         • Ex: matrix = [{1,2,3},{4,5,6}{7,8,9}]
         • Acessando valores
           • linhas
             • print(matrix[1]) --> {1,2,3}
           • colunas
             • print(matriz[2][1]) -- > 8
   • Dicionário
     • Matriz associativa, chave e valor
     • Matriz associativa
       • Criando dicionário
         • Ex: di = {'moto': 8000, 'pc': 5800}
       • Modificando valores
         • Ex = di{'nome': 'julio'} --> di['nome'] = 'Julio Cesar' --> print(di) -- > {'nome': 'Julio Cesar'}

9. REFINAMENTO SUCESSIVO E MÓDULOS

   • Refinamento sucessivo
     • Poblemas complexo
       • Exigem algorítimos complexos
         • Solução é dividir grandes problemas em problemas menores.
     • Módulo
       • Módulo é um bloco de programa que pode efetuar operações computacionais de entrada, processamento e saída
       • Abstração
         • Abstrair um algoritmo significa considerar isoladamente um ou mais elementos de seu todo.
       • Características operacionais
         • Cada módulo possui um único ponto de entrada
         • A existência de somente um módulo em execução em um determinado momento, exceto quando se trabalha com paralelismo ou corrotinas.
         • Em chamada de um procedimento Quando a execução da unidade escravo (módulo) é encerrada, o controle do fluxo de execução do programa volta para a primeira linha de instrução após a chamada, já em chamada de função retorna na mesma linha
       • Tipos
         • Funçôes
           • Quando um módulo possui como característica o retorno de saída.
           • As funções são utilizadas para dividir um problema complexo em partes
           • Sintaxe funçôes Python
             • def nome_func(parametros1,parametros2,parametros_n): return
             • def == palavra reservada ,define
         • Sub-rotina
           • Um módulo que não possui dados de saída.
       • Criar módulo
         • nome_do_modulo.py
           • Para importar
             • import nome_do_modulo

10. Dicas

    • Planeje, entenda o problema e pense nas possibilidades
      • Antes de desenvolver estude as possibilidades.
    • Treine, a prática faz a perfeição
      • use problemas conhecidos para treinar e tente resolvê-los
    • Tenha um bom inglês técnico
      • As linguagens te seus comandos em ingles
    • Leia mais sobre a linguagem de programação
      • Site oficial,documetação ou fóruns públicos e privados
    • Ensine e aprenda
      • o compartilhamento de conhecimento faz voçe reforçar seu conhecimento
    • Leia um bom código
      • Procurar intender codigos dos outros na rede pode auxiliar no seu parendizado
    • Google, ferramenta de grande ajuda.
      • Buscar soluções na ‘internet’ e rotina de quem trabalha com programação