DISEÑO DE ALGORITMOS (6), algoritmos - Ing Cesar Ivan Castillo Chio

Vista previa del material en texto

Fases de la resolución de un problema computacional
Parte 2.1
Diseño de algoritmos
2
La segunda fase de la resolución de un problema con computadora es el diseño.
 Para un proyecto formal se recomienda comenzar con el diseño visual. Es decir, la interfaz gráfica.
Para la práctica se puede comenzar con el diseño lógico directamente.
Diseño de algoritmos
3
El diseño de la parte lógica del software requiere el uso de algoritmos.
Diseño de algoritmos
4
¿Cómo se diseña un algoritmo?
Una vez identificadas las entradas y salidas en el análisis, se recomienda “convertirlas” en variables.
Diseño de algoritmos
¿Qué es una variable?
En programación, una variable es una palabra que puede tomar cualquier valor, ya sea numérico o una cadena de caracteres. Normalmente las variables se utilizan para almacenar el valor de una entrada o salida.
5
Diseño de algoritmos
Ejemplos de variables
Vidas = 3
Numero_de_clics = 15
Nombre1 = “José”
Distancia = 365.8
Progreso = 100
6
Ejemplos de variables
Grados = 90
Color = “verde”
Estado = True
A = 30
Burrito = 45
Avión = 2
Diseño de algoritmos
Ejemplos de uso de las variables
Numero1 = 2; 
Numero2 = 8;
Numero3 = Numero1 + Numero2;
¿Cuánto vale Numero3?
7
PD: Hay un pequeño error, encuéntralo 
Diseño de algoritmos
Ejemplos de uso práctico de las variables
Perro = 15;
Gato = 10;
Tortuga = Perro-Gato;
¿Cuánto vale Pez?
8
Diseño de algoritmos
¿Qué es el pseudocódigo?
Es una forma de expresar los distintos pasos que va a realizar un programa, utilizando un lenguaje que resulte familiar para nosotros.
9
Diseño de algoritmos
¿Qué son las estructuras algorítmicas?
Permiten definir el comportamiento que tendrá nuestro algoritmo. Existen 3:
Secuenciales – Primero esto, luego lo otro (siempre el mismo orden)
Condicionales – Si se cumple esto, hago algo 
Cíclicas – Mientras se cumple esto, se repite algo
10
Diseño de algoritmos
CONDICIONAL
Si condición entonces
*acciones que se harán*
 Fin Si
11
CÍCLICO
Mientras condición 
*acciones que se repetirán mientras la condición se cumpla*
Fin Mientras
Diseño de algoritmos
Lectura y escritura de datos
Se dice que una computadora “lee” datos cuando percibe datos ingresados por el usuario.
Se dice que una computadora “escribe” datos cuando muestra datos en la pantalla o los almacena en una variable.
12
Diseño de algoritmos
Ejemplo
Variables: Num_mascotas;
Escribir “¿Cuántas mascotas tienes?”;
Leer Num_mascotas;
13
Diseño de algoritmos
Ejemplo
Variables: Nombre;
Escribir “Ingresa tu nombre: ”;
Leer Nombre;
Escribir “Tú te llamas” Nombre;
14
PROGRAMA
Diseño de algoritmos
Ejemplo
Se desea diseñar el algoritmo para una aplicación que detecta si una persona es mayor de edad o no. El usuario ingresará su edad y la aplicación le dirá “Eres mayor de edad” o “Eres menor de edad”, según sea el caso.
15
16
INICIO
Variables: pw = 200, lectura;
Escribir “Ingrese contraseña”;
Leer lectura;
Si lectura > pw entonces
	Escribir “Contraseña correcta”;
Si no 
	Escribir “Contraseña incorrecta”;
Fin Si
FIN
17
INICIO
Variables: Numero1, Numero2, Numero3, Promedio;
Escribir “Ingrese primer numero”;
Leer Numero 1;
Escribir “Ingrese primer numero”;
Leer Numero2
Escribir “Ingrese primer numero”;
Leer Numero3;
Promedio == (Numero1+Numero2+Numero3) / 3;
Escribir “El promedio es” Promedio;
FIN
Diseño de algoritmos
Ejemplo
Se desea diseñar el algoritmo para un videojuego simple. En dicho juego, una esfera rebota en las paredes de la pantalla, el jugador debe dar tocar dicha esfera 3 veces para ganar. La app debe mostrar las “vidas” que le quedan a la esfera.
18
PROGRAMA