2. escritura de algoritmos

Escritura de Algoritmos

Elaborado por: Alberto Pérez 1

Escritura de algoritmos

• Recordemos que un algoritmo es un

método o conjuntos de reglas para

solucionar problemas.

– Debe de ser una secuencia definida.

– Solo se puede ejecutar una acción a la

vez.



• Ejemplo:

• ¿Qué hacer para

ver la nueva

película de Harry

Potter?



1. Ir al cine.

2. Comprar un boleto.

3. Ver la película.

4. Regresar a casa.

El algoritmo consta de 4 acciones

básicas, cada una de ellas debe serejecutada antes de realizar la siguiente.



• Como podemos verel algoritmo es muysencillo, pero es deforma general.

• Ahora tenemos que descomponerlo en pasos mas simples ( divide y vencerás ).



1. Inicio

2. Ver la cartelera de cines en internet

3. Si no esta la de Harry Potter entonces1. Decidir otra actividad

2. Ir al paso 7

fin SI no

SI esta entonces

1. Ir al cine

fin si



4. Si hay fila entonces1. Formarse en ella

2. Mientras haya personas adelante hacer1. Avanzar en la fila

Fin mientras

fin si



5. Si hay boletos entonces1. Comprar un boleto2. Pasar a la sala que la expone

3. Localizar lo(s) asiento(s)

4. Mientras proyectan la película hacer 1. Ver la película

Fin mientras

5. Salir de el cine

si no

6. refunfuñar

fin si



6. Volver a casa

7. Fin

Las palabras en negritas representan keywords de control de flujo y de toma de decisiones.

Otro aspecto es la IDENTACIÓN o sangría en la escritura de los algoritmos.


REPRESENTACIÓN GRÁFICA



• Para representar unalgoritmo se debeutilizar algún métodoque permitaindependizar dichoalgoritmo del lenguajede programación

elegido.



• Los métodos usuales para representar un algoritmo son:

1- Diagrama de flujo.

2-Lenguaje deespecificación de algoritmos:pseudocódigo

3-FórmulasEl punto 3 no suele ser fácil de plasmar en un algoritmo


DIAGRAMAS DE FLUJO

• Un diagrama de flujo (flowchart) es

una de las técnicas de

representación mas antigua y a la

vez más utilizada aunque su empleo

ha disminuido considerablemente.

Es un diagrama que utiliza los

símbolos estándar mostrados a

continuación


DIAGRAMAS DE FLUJO

• Un diagrama de flujo (flowchart) es

una de las técnicas de

representación mas antigua y a la

vez más utilizada aunque su empleo

ha disminuido considerablemente.

Es un diagrama que utiliza los

símbolos estándar mostrados a

continuación


DIAGRAMAS DE FLUJO


DIAGRAMAS DE FLUJO• Ejemplo


DIAGRAMAS DE FLUJO

• Practica

Se desea contar e imprimir elnúmero de ceros de lassiguiente secuencia.5 3 0 2 4 4 0 0 2 3 6 0 2Elaborar pseudocódigo ydiagrama de flujo


DIAGRAMAS DE FLUJO

Practica

Dados 3 números, determinar si la

suma de cualquier pareja de ellos

es igual al 3 numero.

Si se cumple esta condición escribir

iguales en caso contrario escribir

distintos


PSEUDOCÓDIGO


PSEUDOCÓDIGO

• El pseudocódigo esun lenguaje deespecificación odescripción dealgoritmos.

• Es el paso decodificación final,esto es, latraducción a unlenguaje deprogramación.


PSEUDOCÓDIGO

• Se considera un

primer borrador

• No puede ser

ejecutado por una

computadora


PSEUDOCÓDIGO

• El programador se

puede concentrar

en la lógica y en las

estructuras de

control y no

preocuparse por las

reglas de un

lenguaje específico


PSEUDOCÓDIGO

• Un algoritmo debe

llevar palabras

similares a los key

words como son:

inicio, fin, parada, le

er, escribir, si_enton

ces, si_no, mientras,

fin_mientras, repetir,

hasta_ que


ESTRUCTURA GENERAL DE

UN PROGRAMA

CONCEPTO DE PROGRAMA


CONCEPTO DE PROGRAMA

• Un programa de computadora es un

conjunto de instrucciones, ordenes

dadas a la máquina, que producirán

la ejecución de una determinada

tarea

• En esencia, un programa es un medio

para conseguir un fin


PARTES CONSTRUCTIVAS DE UN

PROGRAMA• El programador

debe establecer elconjunto deespecificacionesque debe contenerel programa:

*Entrada*Salida*Algoritmos de resolución


INSTRUCCIONES Y SUS TIPOS

DEFINIR ACCIONES



• Un programa puedeser lineal o no lineal.Un programa es linealsi las instrucciones seejecutansecuencialmente, sinbifurcacionesdecisiones ni

comparaciones.



• En le caso de

algoritmos las

instrucciones se

suelen conocer

como acciones.


TIPOS DE INSTRUCCIONES

• Como hemos dicho antes lasinstrucciones de un algoritmo sonindependientes del lenguaje. Laclasificación mas usual es:

1-Instrucciones de inicio/fin2-Instrucciones de asignación. , =3-Instrucciones de lectura4-Instrucciones de escritura5-Instrucciones de bifurcación


INSTRUCCIONES DE

ASIGNACION• Como ya son conocidas por el

estudiante, reforzaremos su funcionamiento con ejemplos:

a) A 80 la variable A toma el valor de 80b) ¿Cuál será el valor que tomará la variable C tras la ejecución de las siguientes instrucciones?A 12B AC B

• A contiene 12, B contiene 12 y C contiene 12


INSTRUCCIONES DE

ASIGNACION

• c) ¿Cuál es el valor de la variable AUX

al ejecutarse la instrucción 5?

1- A 10

2- B 20

3- AUX A

4- A B

5- B AUX


INSTRUCCIONES DE

ASIGNACION

• d) ¿Cuál es el significado N N+5 si N tiene el valor actual de 2

N N+5

Se debe pensar en la variable comouna posición de memoria, cuyocontenido puede variar medianteinstrucciones de asignación.


INSTRUCCIONES DE

ASIGNACION• Ejemplo:

Un buzón de correos,donde el número decartas depositadas en élvariará según elmovimiento diario delcartero de introducciónde cartas, o del dueño delbuzón de extracción dedichas cartas.


INTRUCCIONES DE LECTURA DE

DATOS (ENTRADA)• Esta instrucción lee datos de un dispositivo de

entrada. ¿Cuál será el significado de las instrucciones siguientes?

leer (NÚMERO, HORAS, TASA)

La lectura se archivara en la memoria, si los 3 números se teclean en respuesta a la instrucción son 12,34,56 significaría que se han asignado a las variables esos valoresNÚMERO 12HORAS 34TASA 56


INTRUCCIONES DE ESCRITURA

(SALIDA)

• Estas instrucciones se escriben en un dispositivo de salida.A 100B 200C 300

escribir (A, B, C)

Se visualizara en pantalla los valores dados


Documents

2. escritura de algoritmos