Está en la página 1de 12

"Año del Diálogo y la Reconciliación Nacional"

DPTO. ACADÉMICO: Estudios Generales

TÍTULO: Algoritmos y Algoritmos Computacionales

CURSO: Programación

Algoritmos y Algoritmos
Computacionales

HORARIO: 10 H 00 MIN – 12H 0MIN

PROFESOR (A): Hugo Sovero

Integrantes:

 Escobar Martinez, Juan Diego Alejandro

 Ramos Ramos, Luis Feliciano

 Huarco Zumina, Josue

Lima, 25 de junio de 2018


Introducción ii

En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo es

un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite

realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha

actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un

estado final y se obtiene una solución. En la vida cotidiana, se emplean algoritmos

frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que

muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte

de su patrón. Algunos ejemplos en matemática son el algoritmo de la división para calcular el

cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos

enteros positivos, o el método de 3Gauss para resolver un sistema lineal de ecuaciones; pero

especialmente en la computación los algoritmos son de gran importancia para resolver problemas

reales, desarrollar aplicaciones que faciliten la vida diaria y crear programas que complementen,

como herramienta, en la carrera de profesionales como los ingenieros

.
Tabla de Contenidos iii

Capítulo 1 Algoritmo ...................................................................................................................... 1


Definición ................................................................................................................................... 1
Características ............................................................................................................................. 1
Propiedades ................................................................................................................................. 2
Tipos ........................................................................................................................................... 3
Capítulo 2 Algoritmo Computacional ............................................................................................ 4
Fases para resolver problemas computacionales ........................................................................ 4
Elementos .................................................................................................................................... 5
Tipos de Datos ............................................................................................................................ 6
Conclusiones ................................................................................................................................... 8
Bibliografía ..................................................................................................................................... 9
1

Capítulo 1

Algoritmo

Definición

Es una secuencia de instrucciones que representan un modelo de solución para

determinado tipo de problemas, o bien como un conjunto de instrucciones, que realizadas

en orden conducen a obtener la solución de un problema.

Un algoritmo podría ser una receta de cocina o las instrucciones para fabricar un

avión de papel a partir de un folio. Los algoritmos tienen una entrada (input) y una salida

(output), entre ambas están las instrucciones: la entrada podría ser la carne picada, el

tomate, las láminas de pasta y la salida la lasaña perfectamente gratinada. “Aunque en

estas tareas muchas veces influye la habilidad de las personas que las realizan: no es lo

mismo una receta de cocina preparada por un gran chef, que incluso puede mejorarla, que

por un principiante”.

Un algoritmo debe definir tres partes: Entrada, Proceso y Salida. Ejemplo: el

algoritmo de receta de cocina se tendrá:

 Entrada: ingrediente y utensilios.

 Proceso: elaboración de la receta en la cocina.

 Salida: terminación del plato (por ejemplo, Pollo al horno)

Características

Las características fundamentales que debe cumplir todo algoritmo son:

 Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.


2

 Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe

obtener el mismo resultado cada vez.

 Un algoritmo debe ser finito. el algoritmo se debe terminar en algún momento; o

sea, debe tener un número finito de pasos.

 Un algoritmo debe ser legibles: El texto que lo describe debe ser claro, tal que

permita entenderlo y leerlo fácilmente.

Propiedades

Las propiedades de un algoritmo son puntos guías a seguir para su elaboración,

ya que éstos permiten un mejor desarrollo del problema.

1. Enunciado del problema. El enunciado del problema debe de ser claro y completo. Es

importante que conozcamos exactamente lo que deseamos que haga el computador.

Mientras esto no se comprenda, no tiene caso pasar a la siguiente etapa.

2. Análisis de la solución general.

Entendido el problema, para resolverlo es preciso analizar:

 Los datos de entradas que nos suministran.

El proceso al que se requiere someter esos datos a fin de obtener los resultados

esperados.

 Los datos o resultados que se esperan.

 Áreas de trabajo, fórmulas y otros recursos necesarios.

 Definir condiciones si las hay

Diferentes alternativas de solución.


3

Analizando el problema, posiblemente tengamos varias formas de resolverlo. Lo

importante es determinar cuál es la mejor alternativa: la que produce los resultados

esperados en el menor tiempo.

3. Elaboración Del Algoritmo

Los conocimientos adquiridos anteriormente son las herramientas necesarias para llevar

a cabo la elaboración de un algoritmo a través de un problema. Se recomienda tomar en

cuenta cada una de las propiedades de un algoritmo, ya que de ahí se inicia el proceso de

elaboración.

Tipos

Existen dos tipos y son llamados así por su naturaleza:

 Cualitativos:

Son aquellos en los que se describen los pasos utilizando palabras.

 Cuantitativos:

Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.
4

Capítulo 2

Algoritmo Computacional

Es una secuencia de pasos ordenados para la resolución de un problema

usando la computadora.

Fases para resolver problemas computacionales

1. Análisis del problema: El problema se analiza teniendo presente la especificación

de los requisitos dados por el cliente de la empresa o por la persona que encarga el

programa. Para poder definir bien un problema es conveniente responder a las

siguientes preguntas:

o ¿Qué tipo de entradas (datos) requieren?

o ¿Qué método o procedimiento produce la salida deseada?

o ¿Cuál es la salida o resultado deseado?

o ¿Cómo empiezo este programa?

2. Diseño del Algoritmo: En esta etapa se determina cómo va a hacer el programa

las tareas solicitadas. Hay dos maneras de realizar el diseño del algoritmo:

Pseudocódigo y diagrama de flujo.

3. Codificación: La solución se escribe en la sintaxis de un lenguaje de alto nivel y

se obtiene un programa.

4. Compilación y verificación: El programa se ejecuta, se comprueba rigurosamente

y se eliminan todos los errores que puedan aparecer.


5

5. Depuración y mantenimiento: El programa se actualiza y modifica cada vez que

sea necesario de modo que se cumplan todas las necesidades de los usuarios de

cambio. Ejemplo: Windows

6. Documentación: Escritura de las diferentes fases del ciclo de vida del software,

esencialmente el análisis, el diseño y codificación unidos por manuales de

usuario, así como normas de mantenimiento.

Elementos

En programación se debe separar la diferencia entre el diseño del algoritmo y su

implementación en un lenguaje específico. Por ello, se debe distinguir claramente entre

los conceptos de programación y el medio en que ellos se implementan en un lenguaje

específico. Sin embargo, una vez que se comprendan los conceptos de programación,

como utilizarlos, la enseñanza de un nuevo lenguaje es relativamente fácil.

Los elementos básicos constitutivos de un programa o algoritmo son:

 Datos.

 Palabras reservadas (inicio, fin, si-entonces, etc.).

 Identificadores (nombres de variables esencialmente, procedimientos, funciones,

nombre del programa, etc.).

 Caracteres especiales (coma, apóstrofe, etc.).

 Constantes.

 Variables.

 Expresiones.

 Instrucciones.
6

Además de estos elementos básicos, existen otros elementos que forman parte de

los programas, cuya comprensión y funcionamiento será vital para el correcto diseño de

un algoritmo y naturalmente la codificación del programa. Estos elementos son:

 Bucles.

 Contadores.

 Acumuladores.

 Interruptores.

 Estructuras: secuenciales, selectivas, repetitivas

Tipos de Datos

El primer objetivo de toda computadora es el manejo de la información o datos.

Estos datos pueden ser las cifras de ventas de un supermercado o las calificaciones de una

clase. En el proceso de resolución de problema el diseño de la estructura de datos es tan

importante como el diseño del algoritmo y del programa que se basa en el mismo. Los

distintos tipos de datos se representan en diferentes formas en la computadora. A nivel de

máquina, un dato es un conjunto o secuencia de bits (dígitos 0 ó 1).

Los tipos de datos simples son los siguientes:

 Datos numéricos: es el conjunto de los valores numéricos. Éstos pueden

representarse en dos formas distintas: tipo entero (integer) y tipo entero (real). •

o Enteros: es un subconjunto finito de los números enteros. Los enteros son

números completos, no tienen componentes fraccionarios o decimales y

pueden ser negativos o positivos. Ejemplos: 5, -15, 17, 30. Los enteros se

denominan en ocasiones números de punto o coma fija. Los números


7

enteros máximos y mínimos de una computadora suelen ser: -32768 a

+32767.

o Reales: consiste en un subconjunto de los números reales. Los números

reales siempre tienen un punto decimal y pueden ser positivos y negativos.

Un número real consta de un entero y una parte decimal. • Ejemplos: •

0.08 • -8.13 • 3.0.

 Datos lógicos: es aquel dato que sólo puede tomar uno de dos valores: cierto

(true) y falso (false).

 Datos tipo carácter y tipo cadena: es el conjunto finito y ordenado de caracteres

que la computadora reconoce. Un dato tipo carácter contiene un solo carácter. Los

caracteres que reconocen las diferentes computadoras son estándar, sin embargo,

la mayoría reconoce los siguientes caracteres alfabéticos y numéricos:

o Caracteres alfabéticos (A, B, …, Z) (a, b, …, z). •

o Caracteres numéricos (1, 2, …, 9, 10).

o Caracteres especiales (+, -, /, *, %, etc.)

Una cadena (string) de caracteres es una sucesión de caracteres que se encuentran

delimitados por una comilla (apóstrofe) o dobles comillas, según el tipo de

lenguaje de programación. La longitud de una cadena de caracteres es el número

de ellos comprendidos entre los separadores o limitadores. Ejemplo: ‘Hola

mundo’, “12 de octubre 1992”.


8

Conclusiones

Los Algoritmos son una manera de expresar cualquier situación por medio de una

secuencia de pasos ordenados y lógicos que buscan el aclaramiento de cualquier

problema para así identificar lo que se necesita, como se hace y el resultado final, el cual

debe ser igual siempre por lo que se busca que haya alternativas para cualquier solución

posible.

Los diagramas de flujo son la representación gráfica de un algoritmo y tiene como

finalidad lograr una mayor comprensión de este. Este compuesto por diversos símbolos

que especifican las diversas partes del algoritmo, como los componentes iniciales, los

procedimientos, las diversas posibilidades y los resultados.


9

Bibliografía

Fundación Wikimedia, Inc. (2015). Algoritmo. 24/06/2018, de Wikipedia ® La

Enciclopedia Libre Sitio web: https://es.wikipedia.org/wiki/Algoritmo

Jovani Antonio Almaraz Nuño. (2014). Que es un algoritmo, tipos y sus reglas.

24/06/2018, de michelletorres.mx Blog de desarrollo web, tecnología, software

libre y otras cosas Sitio web: http://michelletorres.mx/que-es-un-algoritmo-tipos-

y-sus-reglas-u/

Beatriz Lucia Moreno García. (2014). Algoritmo computacional y no computacional.

24/06/2018, de Prezi Sitio web: https://prezi.com/sf8qawzyst9j/algoritmo-

computacional-y-no-computacional/

Michael Lizardo Casado. (2017). Algoritmo Computacional. 24/06/2018, de Liceo

Técnico José Núñez de Cáceres: Blog educativo dedicado a los estudiantes del

bachillerato técnico en informática Sitio web:

https://ltjnc.wordpress.com/algoritmo-computacional/