Please enable JavaScript.

Coggle requires JavaScript to display documents.

Pensament computacional - Coggle Diagram

- - - - Complet
      - Eficaç
      - Fàcil d'entendre
      - Criteris de disseny
    - - Diagrama de Flux
        
        Símbols
        
        Rombe(decisió)
        
        Cercle(connector)
        
        Paral·lelogram(entrada/sortida)
        
        Rectangle amb reforç(procés definit)
        
        Rectangle(operació interna)
        
        Rectangle arrodonit(inici/final)
        
        Fletxes(lñinies de flux)
        
        Consisteix en una representació gràfica amb forma d'esquema
        
        Normes
        
        Entrades/sortides
        
        Tots els símbols un punt d'entrada/sortida
        
        Sortida part inferior(excepte Decisió que en té 2)
        
        Tots els símbols connectats per fletxes
        
        Connectors
        
        El diagrama es recorr de dalt a baix
        
        Inici i final
        
        Tots comencen amb un Terminal
        
        Tots acaben amb un terminal
        
        Programes de subrutina (diagrama propi)
        
        Dades
        
        Números reals
        
        Números sencers
        
        Caràcters
        
        Boleanes
      - Pseudo-codi
        
        Estructures de control
        
        Selecció
        
        Iteració
        
        Seqüència
        
        Noms de variables en majúscules, paraules poòpies del codi en minúscula símbol d'assignació igual, comentaris entre barres, input entrada, output sortida
        
        Operadors
        
        Relacionals
        
        AND, OR, NOT
        
        Aritmètics
        
        +; -; *; /; mod; div
        
        Lògics
        
        =; <; >; <=; >=; <>
        
        Llenguatge genèric que descriu algorismes
      - Llenguatge Natural
        
        Sol ser verbosa, llarga i ambigua
        
        Expressar-ho amb una llengua emprant oracions
    - - Notació Big-O
        
        Tipus
        
        O(log n) logarítmica
        
        O(n2) quadràtica
        
        O(n) lineal
        
        O(2n) exponencial
        
        O(1) constant
        
        O(n!) factorial
        
        Classificar els algorismes segons el seu temps t'execució o l'espai requerit
      - La quantitat de recursos necessaris (temps i memòria)
    - - Significa recórrer l'algoritme en sec per comprovar la seva eficàcia
    - - Al-Khwarixmi fou l'home que els inventà i d'allà prové
    - - Algorisme
        
        Un conjunt finit d'instruccions que resol un problema
      - Programa
        
        Consisteix en la realització d'un algorisme per un programador
      - Procediment
        
        És una seqüència finita d'ordres per dur a terme en un temps finit
    - - És un conjunt d'instruccions ordentades per resoldre un problema