Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
0% encontró este documento útil (0 votos)
27 vistas19 páginas

Estructuras de Datos - Conceptos

Descargar como pdf o txt
Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1/ 19

ESTRUCTURA DE DATOS

(REPASO PREVIO)

LIC. ROSA IRENE LÓPEZ LOZA


ALGORITMO

• Un algoritmo es una
secuencia finita de
operaciones, organizadas
para realizar una tarea
determinada.
¿QUÉ ES UN PROGRAMA?

En computación, un programa es una secuencia de pasos


que el ordenador debe realizar para resolver algún
problema o necesidad.
La metodología usada para resolver este tipo de problemas
recibe el nombre de algoritmo.
A menudo, un problema podrá resolverse de diferentes
maneras empleando diferentes algoritmos.
ETAPAS DE LA PROGRAMACIÓN

Hay unas etapas bien definidas en lo


que se refiere a realizar e implementar
un programa
Implantación
a. Problema:
el objetivo de escribir un programa es dar solución a algo usando un
ordenador o microcontrolador, por ejemplo, si deseamos hacer que
un LED encienda y apague consecutivamente ya tenemos nuestro
problema planteado.
b. Diseño de la solución:
las ideas que se nos ocurran para dar solución a lo que queremos
realizar se llaman algoritmos, podemos expresar estos algoritmos
con diagramas de flujo o con secuencias de instrucciones llamadas
pseudocódigo.
c. Código fuente (lenguaje de programación):
A través de un computador, y usando un lenguaje de programación
se escribirán formalmente las sentencias que deberá realizar.
d. Compilación (objeto):
en esta etapa, se convierte las instrucciones dadas en el lenguaje de
programación al lenguaje propio del dispositivo que se va a
programar.

e. Implantación: es el proceso de instalación del programa.


ESTRUCTURA DE UN CÓDIGO FUENTE
Inicio
Declaración de variables y constantes
Operaciones
fin
Cada programa debe tener un inicio y un fin bien determinados. Las
variables y las constantes derivan de los datos y condiciones del
problema a resolver, las operaciones se encargan de hacer los
procesos y comunicar los resultados.
ESTRUCTURAS DE CONTROL
ESTRUCTURAS DE CONTROL – CONTROLAN EL MODO
DE EJECUCIÓN DEL PROGRAMA

Secuencial

Estructuras
de Control
Repetitiva Selectiva
ESTRUCTURAS SECUENCIALES

Una instrucción se ejecuta una detrás de otra.

Diagrama de flujo pseudocódigo

Instrucción 1
Instrucción 1

Instrucción 2
Instrucción 2

Instrucción 3
Instrucción n
ESTRUCTURAS SELECTIVAS
Se ejecutan según se cumpla una determinada condición

Simples

Estructuras
Selectivas
Múltiples Dobles
SELECTIVAS - SIMPLES

Se ejecutan según se cumpla una determinada condición

Diagrama de flujo pseudocódigo


F V Si <condición> entonces
Condición Instrucción
fin_Si
Instrucción ----------------------------------------------------
If <condición> then
Instrucción
End_if
SELECTIVAS - DOBLES
Cuando la condición es verdadera, se ejecuta una instrucción y si
es falsa, se ejecuta otra instrucción
Diagrama de flujo pseudocódigo
Si <condición> entonces
Instrucción V
Si no
F Condición
V Instrucción F
fin_Si
Instrucción F -------------------------------------------------------------
Instrucción V If <condición> then
Instrucción V
else
Instrucción F
End_if
SELECTIVAS - MULTIPLE
Se ejecutarán unas instrucciones u otras según el resultado que se
obtenga al evaluar la expresión.
Diagrama de flujo pseudocódigo

Expresión Según_sea <expresión> hacer


<e1>: Instrucción 1
<e2>: Instrucción 2
1 2 Otros …………………………………
Otros: Instrucción N
Instrucción 1 Instrucción 1 Instrucción N fin_Según
ESTRUCTURAS REPETITIVAS

Descripción TIPOS
Las acciones del cuerpo del bucle se (while do) Mientras - Hacer
repiten mientras o hasta que se cumpla (do while) Hacer -Mientras
una determinada condición. Es frecuente (for) Desde
el uso de contadores o banderas para (Repeat - Until) Repetir - Hasta
controlar el bucle.
REPETITIVAS - MIENTRAS
Las instrucciones del cuerpo del bucle se ejecutan cuando la
condición es verdadera
Diagrama de flujo Pseudocódigo

Expresión Mientras <expresión> hacer


Instrucciones
V fin_mientras
Instrucciones ---------------------------------------------------
While <expresión> do
Instrucciones
F End_While
REPETITIVAS – HACER - MIENTRAS
Las instrucciones del cuerpo del bucle se ejecutan mientras la
condición sea verdadera
Diagrama de flujo Pseudocódigo

Hacer
Instrucciones Instrucciones
Mientras <expresión>
----------------------------------------------------
Expresión Do
V Instrucciones
F While <expresión>
REPETITIVAS - HASTA
Las instrucciones del cuerpo del bucle se ejecutan mientras la
condición sea falsa
Diagrama de flujo Pseudocódigo

Repetir
Instrucciones Instrucciones
Hasta <expresión>
----------------------------------------------------
Expresión Repeat
F Instrucciones
V Until <expresión>
REPETITIVAS - DESDE
Se utiliza cuando se conoce el número de veces que se va a iterar

Diagrama de flujo Pseudocódigo

Var= VI; Var<VF; Incr(Var) Desde Var  VI hasta VF incre/decre hacer


Instrucciones
Fin_desde
Instrucciones --------------------------------------------------------------
For Var  VI ; Var < VF ; incre/decre do
Instrucciones;
Fin_desde

También podría gustarte