null
US
Entrar
Registre-se gratuitamente
Registre-se
Detectamos que o JavaScript não está habilitado no teu navegador. Habilite o Javascript para o funcionamento correto do nosso site. Por favor, leia os
Termos e Condições
para mais informações.
Próximo
Copiar e Editar
Você deve estar logado para concluir esta ação!
Inscreva-se gratuitamente
16380243
2.1 - Algorithms
Descrição
Mapa Mental sobre 2.1 - Algorithms, criado por Sam Haynes em 02-01-2019.
Sem etiquetas
gcse
Mapa Mental por
Sam Haynes
, atualizado more than 1 year ago
Mais
Menos
Criado por
Sam Haynes
mais de 5 anos atrás
22
0
0
Resumo de Recurso
2.1 - Algorithms
Types of sorts
Insertion
You have one ordered list and a selection of other elements.
Take one element at a time and compare it to the ordered list, and place in correct position.
REPEAT
Bubble
Moving through a list repeatedly, swapping elements that are in the wrong order. Can take a long time to do.
Take first 2 elements and compare.
Put in order and compare the second with the third.
REPEAT until all of the list is checked with no changes.
Merge
Option A
Option B
Flowchart Symbols
Keywords
Flowchart
A diagram showing inputs, outputs and processes in algorithms.
Pseudocode
Simplified programming code that isn't programming language specific that is used to design algorithms.
Algorithms
A series of steps to solve a problem or perform an action.
Dry Run
Walking through an algorithm which samples data, running each step manually.
Trace Table
A table that follows the values of variables to check for accuracy.
Abstraction
Getting rid of irrelevant detail and only focusing on the important elements.
Pattern recognition
Where you see where you can copy and paste similar code to save time and debugging.
Completing and Correcting algorithms
Correcting
Ensure you know what the algorithm should do.
Separate into smaller chunks and draft the steps that should occur.
Read through the algorithm and compare to your notes and correct the algorithm where they differ.
Completing
May be asked to fill in elements or just continue the algorithm.
Follow the same steps as correcting, but complete at the end, rather than correct.
Linear & Binary Search
Does it need to be ordered?
BINARY: Yes
LINEAR: No
Long search?
BINARY: At worst, half of values are checked.
LINEAR: All values may have to be checked.
Complex?
BINARY: Longer and more complex to write.
LINEAR: Simpler to write.
Anexos de mídia
20190102 110828 (binary/octet-stream)
20190102 110740 (binary/octet-stream)
Original Flowchart Symbol En (binary/octet-stream)
Quer criar seus próprios
Mapas Mentais
gratuitos
com a GoConqr?
Saiba mais
.
Semelhante
FÍSICA GERAL
Alessandra S.
PSICOLOGIA DO DESENVOLVIMENTO E DA APRENDIZAGEM
vanessasenez
Mapas Mentais - 1
pcbsytem
A U T A R Q U I A
Jean Pierre Silva
Guia para usar GoConqr
GoConqr suporte .
Ensinando com as ferramentas GoConqr
GoConqr suporte .
Anatomia: sistema esquelético I
Natália Abitbol
Hobbes, Locke e Rousseau
Ricardo l.
Egito Antigo
Júlia Flores
Hipertensão Arterial Sistêmica - HAS
Katye dos Passos Rodrigues
Diabetes
larissa marinho
Explore a Biblioteca