Algortimos Flashcards

1
Q

¿Qué es un algoritmo?

A

Es un conjunto de pasos, procedimientos o acciones en una secuencia ordenada que nos permiten alcanzar un resultado o resolver un problema.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Características de un algoritmo:

A

Ordenado, Finito, Preciso, Definido

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Forma de un algoritmo

A
  • Bloques consecutivos de instrucciones (lista de pasos)
  • Bloques de instrucciones opcionales (tomar decisiones)
  • Bloques de instrucciones que se repiten una y otra vez
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Cada lenguaje de programación define reglas de escritura:

A

Léxicas, Sintácticas y Semánticas

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Pasos para la resolución de problemas

A

Analizar el problema (Identificar datos de entrada, de salida y proceso)
Diseñar la solución (escribir un algoritmo)
Desarrollar la solución (escribir el programa)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Un algoritmo suele tener:

A

Instrucciones de decisión
Instrucciones repetitivas
Cálculos matemáticos
Instrucciones secuenciales

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Análisis de un algoritmo:

A
  • Identificar qué tipo de información es necesaria producir (salidas)
  • Identificar aquellos elementos de información ofrecidos por el problema y que resulten útiles para obtener la solución del problema (entradas)
  • Identificar las operaciones necesarias para producir los resultados deseados a partir de los datos (proceso)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Diagrama de flujo:

A

es la representación gráfica de un algortimo.

  • Utiliza figuras geométricas en lugar de palabras
  • Símbolos estándar
  • Cada paso del algoritmo se visualiza dentro de un símbolo
  • El orden se indica flechas (líneas de flujo)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Lenguajes de Programación

A

Permite a los programadores introducir órdenes a la computadora.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Clasificación de los lenguajes:

A
  1. Área de aplicación
  2. Nivel de abstracción
  3. Paradigma de programación
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Área de aplicación

A
  1. Procesamiento de negocios
  2. Científicos (Matlab)
  3. De sistemas (Windows, Linux)
  4. De procesos (Visual Basic, Java, Phyton)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Nivel de Abstracción. Bajo Nivel

A

Se encuentran más próximos a la arquitectura de la máquina

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Nivel de Abstracción. Alto Nivel

A

Se encuentra más próximo al programador. Mayor facilidad en el desarrollo, depuración y mantenimiento de los programas.
Son independientes de la arquitectura de la computadora utilizada.
Necesitan un traductor

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Nivel de Abstracción. Medio Nivel

A

Son más fáciles de entender que los de bajo nivel y genera programas más eficientes que los de alto nivel pero también necesitan un traductor.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Paradigma de Programación.

A
  1. Imperativos. Son implementaciones de algoritmos.
  2. Funcionales. Es una colección de funciones matemáticas.
  3. Lógicos. Es una colección de reglas de forma de proposiciones lógicas.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Código Fuente

A

Programa escrito por un programador en un lenguaje de programación determinado.

17
Q

Programa

A

Conjunto de instrucciones que se le dan a una computadora; indican las operaciones que realizará el hardware