PRESENTACIÓN DEL GRUPO

 ESCUELA SUPERIOR NAVAL 

"CMDTE. RAFAEL MORÁN VALVERDE"

GM MAYGUALEMA JORDAN

Contacto: jcmaygualema@espe.edu.ec

GM VARGAS ANDRES

Contacto: aavargas8@espe.edu.ec

GM SALTOS JUAN

Contacto: jasaltos3@espe.edu.ec

GM MERA ANGEL

Contacto: armera@espe.edu.ec

DATOS CURIOSOS DE LOS ALGORITMOS

 

                             ALGORITMOS

DATOS CURIOSOS DE LOS ALGORITMOS

1. El primer algoritmo escrito que se haya encontrado estaba cerca de la actual Bagdad, de procedencia sumeria. Grabado en tablas de arcilla que datan aproximadamente del 2500 A.C, proporcionaban un método para medir la cosecha de forma equitativa entre un número variable de hombres. Los sumerios se llamaban a sí mismos sag-giga, que significa literalmente "el pueblo de cabezas negras".

 

2. La palabra algoritmo proviene del matemático persa del siglo IX Abdullah Muhammad ibn Musa Al-Khwarizmi, autor del primer libro conocido de álgebra. Cuando fue traducido al Latín durante la Edad Media, su nombre-”algorism”-fue utilizado para describir cualquier método de cálculo sistemático o automático.

 

3. No existe un consenso definitivo en la definición de algoritmo, pero en esencia, consiste en una serie de instrucciones que deben realizarse paso a paso para resolver un problema. Se expresan de muchas maneras, incluyendo el lenguaje natural, los diagramas de flujo, el pseudocódigo o los lenguajes de programación.

 

4. En la vida cotidiana los empleamos constantemente, como por ejemplo, en los pasos a seguir en una receta de cocina o qué camino tomar para llegar a un lugar. Nuestro primer contacto con un algoritmo matemático suele producirse en el colegio, con el algoritmo de la multiplicación.

 

5. El primer algoritmo concebido para funcionar en una máquina fue ideado en 1842 por Ada Lovelace. Lo creó para hacer cálculos en la máquina analítica de Charles Babbage. Pero esta máquina nunca llegó a ver la luz por razones políticas.

 

6. Para que funcionen correctamente, los algoritmos deben ser precisos, sin ambigüedades, indicar el orden de realización y tener un número finito de pasos. No pueden ejecutarse para siempre ni requerir un tiempo muy largo de proceso porque entonces no serían útiles.

 
7. Uno de los usos más fascinantes de los algoritmos en la ciencia computacional actual es la aplicada la teoría de grafos. Esta teoría consiste en diagramas con forma de árbol que pueden simbolizar redes de la naturaleza, circuitos de un microchip o las relaciones que puede haber entre los habitantes de una ciudad.

 
Ejemplos:
 
1. Diseñar un algoritmo es con el acceso a un sitio web o aplicación. Acción que realizamos a diario. Podríamos empezar a definirlo de esta manera:
 
Inicio
Leer usuario, contraseña
Si usuario= Pedro y contraseña = Peter2019*
Imprima ‘acceso concedido’
Si_no
Imprima ‘acceso denegado’
Fin_si
Fin
 
2. Algoritmo de las acciones que realizamos a diario cuando vamos a comer:
 
1. Compras o haces de comer.
2. Te lavas las manos.
3. Sirves la comida.
4. Te sientas en la mesa.
5. Comes.
 
3. Algoritmo para obtener el área de un triangulo
 
Paso 1. Inicio
Paso 2. Identificar las medidas de la base y altura
Paso 3. Multiplicar base por altura
Paso 4. Dividir el resultado del paso 3 entre 2
Paso 5. Generar el resultado del paso 4
Paso 6. Fin
 
4. Algoritmo correspondiente a un programa que lea el valor correspondiente a una distancia en millas marinas y las escriba expresadas en metros. Sabiendo que 1 milla marina equivale a 1852 metros.
 
INICIO
DATOS:
CONSTANTES
MILL_METR Numérico Entero = 1852
VARIABLES
Dmillas Numérico Entero
Dmetros Numérico Entero
 
ALGORITMO:
Escribir “Distancia en millas: ”
Leer Dmillas
Dmetros = Dmillas * MILL_METR
Escribir “Distancia en metros:”, Dmetros
fin
 
5. Algoritmo correspondiente a un programa que escribe el porcentaje descontado en una compra, introduciendo por teclado el precio de la tarifa y el precio pagado.
 
INICIO
DATOS:
VARIABLES
Tarifa Numérico Entero
Precio Numérico Entero
Dto Numérico Entero
Pd Numérico Real
ALGORITMO:
Leer Tarifa
Leer Precio
Dto = Tarifa – Precio
Pd = Dto * 100 / Tarifa
Escribir “Porcentaje de descuento:”, Pd
FIN
6. Diseñar el algoritmo (ordinograma y pseudocódigo) correspondiente a un programa que calcule el área y el perímetro de un triángulo rectángulo dada la base y la altura.
 
INICIO
DATOS:
VARIABLES
base Numérico Entero
altura Numérico Entero
area Numérico Real
hipotenusa Numérico Real
perimetro Numérico Real
ALGORITMO:
Leer base, altura
area = base * altura / 2
hipotenusa = Raiz (base^2 + altura^2)
perimetro = base + altura + hipotenusa
Escribir “Área = “, area
Escribir “Perímetro = “, perimetro
FIN
CAMPO DE APLICACIÓN DE LOS ALGORITMOS
 
El empleo del algoritmo en matemáticas, lógica, ciencias de la computación y disciplinas relacionadas es más frecuente.
La Real Academia de la Lengua, recoge dos acepciones del algoritmo. Por un lado, es un Conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Y por otro, es un Método y notación en las distintas formas del cálculo.
 
Debido a la incursión de las computadoras en la modernidad, se ha desarrollado una disciplina tecnológica muy importante a nivel mundial, esta es la Informática la cual incluye implícitamente algoritmos que ayuda a la facilidad y rapidez con la que una máquina puede procesar grandes cantidades de información en procesos repetitivos y simplificables.
 
Ahora bien, para comprender de una mejor forma el impulso que ha tenido y su gran aportación al desarrollo tecnológico del mundo como lo conocemos, debemos examinar sus diversas aplicaciones.
 
·       Ciencias sociales
·       Ingenierías
·       Antropología y arqueología
·       Aplicaciones médicas y biológicas
·       Inteligencia artificial
·       Robótica
·       Juegos informáticos
·       Contabilidad y administración

APRENDA SOBRE LOS ALGORITMOS SECUENCIALES DOBLES

 

ESTRUCTURAS SELECTIVAS DOBLES

Son estructuras lógicas que permiten controlar la ejecución de varias acciones y se utilizan cuando se tienen dos opciones de acción, por la naturaleza de estas se debe ejecutar una o la otra, pero no ambas a la vez, es decir, son mutuamente excluyentes.

 

REPRESENTACIÓN GRÁFICA:

DONDE:

Condición:       Expresa la condición o conjunto de condiciones a evaluar

Acción 1:                     Expresa la operación o conjunto de operaciones que se van a realizar si la condición resulta verdadera.

Acción 2:                     Expresa la operación o conjunto de operaciones que se van a realizar si la condición resulta falsa

 

 

REPRESENTACIÓN PSEUDOCODIFICADA.

Español                                                                      Inglés

Si <condición> entonces                                           If <condición> then

            <acción S1>                                                               <acción S1>

sino                                                                            else

            <acción S2>                                                               <acción S2>

Fin_Si                                                                         End_if

 

En este caso se constituye en una selección de dos posibilidades. Si la condición es verdadera se ejecuta la acción 1, y si es falsa, se ejecuta la acción 2. En el Flujograma es recomendable que el camino verdadero deba colocarse a la derecha y lo falso a la izquierda. En el diagrama N-S no se puede cambiar el orden del Si y No. 

 

EJEMPLOS  Dado como dato la calificación de un alumno en un examen, escriba “aprobado” si su calificación es mayor o igual que 7 y “Reprobado” en caso contrario.

 

 

	EJEMPLOS Dado el sueldo de un empleado, encontrar el nuevo sueldo si obtiene un aumento del 10% si su sueldo es inferior a $600, en caso contrario no tendrá aumento.
ALGORITMOS EN PSEINT                          EJEMPLOS DE CONDICIONALES DOBLES	DEFINICIÓN DEL PROBLEMA. El mismo enunciado.   ANALISIS DEL PROBLEMA. Salidas: nuevo sueldo Entradas: sueldo del empleado

APRENDE LOS ALGORITMOS ANIDADOS

 ALGORITMOS ANIDADOS 

Cuando en el desarrollo de un algoritmo se plantean ya no dos soluciones a la condición dada sino 3 o más, se deben usar condiciones anidadas.

    • Sintaxis

       Si condición 1 entonces

         instrucciones

              sino si condición 2 entonces

                instrucciones

                       sino si condición 3 entonces 

                         instrucciones

                               sino

                                 instrucciones

                               fin si 

                       fin si

               fin si 

       fin si 

Decimos que una estructura condicional es anidada cuando por la rama del verdadero o el falso de una estructura condicional hay otra estructura condicional.

• Ejemplos 

 

1. Desarrollar un algoritmo que muestre los días de la semana que transcurren en la escuela naval luego de ingresada la primera letra.

 

2.  Desarrollar un algoritmo que me permita ingresar 3 números y al final me diga cual es el mayor ocupando de una manera rápida para sacar numérico en la brigada de guardiamarinas y tener un orden de mayor a menor .

 

 

 

CONDICIONALES SIMPLES

 DEFINICIONALES CONDICIONALES

DEFINICIONES DE LOS CONDICIONALES SIMPLES

LOS DIAGRAMA DE FLUJO EN LA PROGRAMACIÓN

El diagrama de flujo o flujograma o diagrama de actividades es la representación gráfica de un algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.

EJEMPLO DE DIAGRAMA DE FLUJO EN UN EJEMPLO BÁSICO DE PROGRAMACIÓN 

Es imprenscindible conocer que símbolos emplear al momento de proceder con la graficación de un diagrama de flujo, además de tener en claro las variables que juegan un papel importante en el algoritmo.

1. Se empieza siempre con un rectangulo con los vertices redondeados, aquí daremos inicio al algoritmo.

2. Luego, geralemente empleamos un romboide llamada ENTRADA Y SALIDA que sirve básicamente para que el algoritmo almacene las variables que estarán en juego.

3. Después, con el uso de un rectangulo común detallaremos los procesos que desarrollaremos en el trancurso (No existe limite de proceso siempre y cuando tengan sentido).

4. Al término de nuestro algoritmo deberemos colocar el mismo simbolo de Inicio de Algoritmo .

APRENDA SOBRE LOS ALGORITMOS CONDICIONALES SIMPLES

 Las estructuras condicionales dobles permiten elegir entre dos opciones o alternativas posibles en función del cumplimiento o no de una determinada condición. Se representa de la siguiente forma:

PROBLEMA 

-Se desea programar una aplicacion para que aquel guardiamarina que sea mayor a 20 años reciba un descuento del 20% en los uniformes que adquiera para su promoción de año de formación. Si el gama es menor de 20 años, no recibirá descuento.

   Hemos decidido emplear el lenguaje C para realizar este ejemplo, y podemos comprobralo en la           aplicación de C++

#include<stdio.h>

main ()

{

int edad,monto;

float desc;

printf ("¿Cuál es tu edad?");

scanf ("%d",&edad);

printf ("Cuál es el monto");

scanf ("%d",&monto);

if (edad>20)

desc=monto*0.2;

printf ("Su descuento será de:%f",desc);

}