INSTITUTO TECNOLOGICO DE

ACAPULCO
EQUIPO 4
CESAR ADRIAN CHAVEZ CASTRO
MARCO ANTONIO CARDENAS
ABARCA
JESUS DAVID CERECEDO SILVERIO
JOHAN RHISTO ALMAZAN FIGUEROA
RASEC CORTES ALVARADO

INGENIERIA EN SISTEMAS
COMPUTACIONALES

FUNDAMENTOS DE PROGRAMACION
JUAN JOSE BEDOLLA SOLANO

PORTAFOLIO DE EVIDENCIAS
 DISEÑO ALGORITMICO

CONCEPTOS BASICOS
ENTRADA-PROCESO-SALIDA
Es aquél que se utiliza para introducir en la computadora un algoritmo específico. Se les conoce
también como Lenguaje de Programación.

Lenguaje de Programación:
Es un conjunto de palabras, símbolos y reglas sintácticas mediante los cuales puede indicarse a la
computadora los pasos a seguir para resolver un problema.

Pseudocódigo: Se trata de un falso lenguaje, ya que apela a las normas de estructura de un

lenguaje de programación aunque se encuentra desarrollado para que pueda ser leído por un ser
humano y no interpretado por una máquina.
El pseudocódigo, en este sentido, está considerado como una descripción de un algoritmo que
resulta independiente de otros lenguajes de programación.

Diagrama de Flujo: representa la esquematización gráfica de un algoritmo, el cual muestra

gráficamente los pasos o procesos a seguir para alcanzar la solución de un problema. Su correcta
construcción es sumamente importante porque, a partir del mismo se escribe un programa en
algún Lenguaje de Programación. Si el Diagrama de Flujo está completo y correcto el paso del
mismo a un Lenguaje de Programación es relativamente simple y directo.

REPRESENTACION DE ALGORTIMOS: GRAFICA Y PSEUDOCODIGO

HERRAMIENTAS PARA EL DISEÑO DE ALGORITMOS

Las dos herramientas más utilizadas para diseñar algoritmos son el Pseudocódigo y el Diagrama de
flujo.

1. Pseudocódigo
Es un lenguaje simplificado para describir un algoritmo utilizando una mezcla de frases en lenguaje
común, y palabras claves que indican el inicio y el fin del algoritmo y las instrucciones específicas a
realizar.

2. Diagrama de flujo
El diagrama de flujo es la representación gráfica de un algoritmo; para ello se utiliza un conjunto
de símbolos estándares mundialmente utilizados y desarrollados por organizaciones tales como
ANSI (American National Institute) e ISO (International Standard Organization para la elaboración
de diagramas de flujo;
En el diagrama cada símbolo representa una acción en concreto; y cada instrucción del algoritmo
se visualiza dentro del símbolo adecuado. Los símbolos se conectan con flechas para indicar el
orden en que se ejecutan las instrucciones.
DIAGRA DE FLUJO

INICIO

PAR
SUMA

SUMA=0

PAR=0

PAR<=100

“LA SUMA DE LOS

PAR
PARES ES:” SUMA

PAR=PAR+2

SUMA=SUMA+PAR FIN
 PSEUDOCODIGO
#INCLUDE <STDIO.H>

INT MAIN ()

{
INT PAR, SUMA=0;
FOR (PAR=0; PAR<=100; PAR=PAR+2)
{
PRINTF(“%D”, PAR);
SUMA=SUMA+PAR;
}
PRINTF(“LA SUMA DE LOS PARES ES: %D”, SUMA);
RETURN 0;
}

DISEÑO DE ALGORITMOS
El diseño de algoritmos es un método específico para poder crear un modelo matemático ajustado
a un problema específico para resolverlo. El diseño de algoritmos o algorítmica es un área central
de las ciencias de la computación, también muy importante para la investigación de
operaciones (también conocida como investigación operativa), en ingeniería del software y en
otras disciplinas afines.

Los algoritmos son el fundamento de la programación de computadoras, para que la computadora

pueda ejecutar una tarea es necesario que primero se diseñe el algoritmo correspondiente, es
decir, especificar las operaciones necesarias para transformar los datos de entrada en datos de
salida. Una vez diseñado y probado el algoritmo, se trasforma en el programa correspondiente. El
programa está compuesto por el algoritmo, la especificación de los datos y las instrucciones que
permiten la comunicación entre los usuarios del programa y la máquina.

Definición de algoritmo: Un algoritmo es un conjunto finito de instrucciones cuyo fin es realizar

una tarea; este conjunto finito de instrucciones debe también ser preciso y determinístico.

Preciso: el algoritmo debe ejecutar la tarea para el cual fue diseñado.

Determinístico: significa que el resultado debe depender estrictamente de los datos

suministrados, siempre que el algoritmo se ejecute con un mismo conjunto de datos de entrada, el
resultado debe ser siempre el mismo.

DISEÑO DE FUNCIONES
En este se explica detalladamente lo que realiza el algoritmo para resolver el problema
planteado. En un diseño de algoritmo que sea complejo puede subdividirse en
subprogramas para el estudio o la revisión de los pasos que lleven a la solución y sea
menos el índice de errores que tenga al momento de la prueba, y a este diseño se le
conoce como diseño modular pues es sencillo revisar cada proceso ya antes dividido para
su rápida especificación y prueba.
Un algoritmo cuenta con un inicio y sus subprogramas llamados también diseño modular.

INTRODUCCION A LA PROGRAMACION
CONCEPTOS BASICOS
VARIABLE: En programación, una variable es un espacio de memoria reservado para almacenar
un valor que corresponde a un tipo de dato soportado por el lenguaje de programación. Una
variable es representada y usada a través de una etiqueta (un nombre) que le asigna
un programador o que ya viene predefinida.

CONSTANTE: Es un valor que no puede ser alterado/modificado durante la ejecución de un

programa, únicamente puede ser leído. Una constante corresponde a una longitud fija de un área
reservada en la memoria principal del ordenador, donde el programa almacena valores fijos.

OPERADORES LOGICOS: Los datos numéricos, los datos de serie y el valor nulo pueden funcionar
como datos lógicos. Los datos numéricos y de serie pueden tener el valor lógico verdadero o falso.
El valor numérico 0 (cero) es falso; todos los demás valores numéricos son verdaderos. Los datos
de serie de caracteres que no son una serie vacía son verdaderos; una serie vacía es falsa. El valor
nulo no es verdadero ni falso. Tiene el valor lógico especial nulo.
Los operadores lógicos realizan pruebas en expresiones lógicas. Las expresiones lógicas que se
evalúan como cero o una serie vacía son falsas. Las expresiones lógicas que se evalúan como valor
nulo son nulas. Las expresiones que se evalúan como cualquier otro valor son verdaderas.
Los operadores lógicos de InfoSphere DataStage BASIC son:
AND (o el equivalente &)
OR (o el equivalente!)
NOT
La función NOT invierte un valor lógico.

OPERADORES RACIONALES: Los operadores relacionales son símbolos que se usan para comparar
dos valores. Si el resultado de la comparación es correcto la expresión considerada es verdadera,
en caso contrario es falsa. Por ejemplo, 8>4 (ocho mayor que cuatro) es verdadera, se representa
por el valor true del tipo básico boolean, en cambio, 8<4 (ocho menor que cuatro) es falsa, false.

OPERADORES ARITMETICOS: Los operadores aritméticos son aquellos que "manipulan"

datos numéricos, tanto enteros como reales. Hay 2 tipos de operadores
aritméticos: unarios y binarios. Los operadores unarios se anteponen a la expresión
aritmética, y son los operadores de signo. Los operadores binarios se sitúan entre 2
expresiones aritméticas.

CARACTERISTICAS DEL LENGUAJE DE PROGRAMACION

Simplicidad: Aumenta la legibilidad y la facilidad de escritura, aunque demasiada simplicidad tiene el efecto
contrario sobre la legibilidad. Aumenta la confiabilidad del software ya que al ser más sencillo, la verificación y
detección de errores es más sencilla.

Estructuras de control: Controlan el flujo de ejecución de los programas. Influyen en la legibilidad y en la

facilidad de escritura. Aumentan el control que el programador tiene sobre un programa, y por lo tanto
aumenta la confiabilidad. Ejemplos son las estructuras IF-THEN-ELSE, WHILE, FOR, etc.

Tipos y estructuras de datos: son muy útiles ya que organizan la información de acuerdo a su tipo y en
estructuras de datos convenientes. Los tipos y estructuras de datos aumentan la confiabilidad ya que es
posible el chequeo de tipos.

Diseño de sintaxis: Determina la manera en que se combinan los símbolos y elementos de un lenguaje.
Influye en la legibilidad y facilidad de escritura, en la confiabilidad y en los costos.

Soporte para abstracción: minimiza la complejidad de los problemas a resolver agrupándolos de acuerdo a
ciertas características. Está comprobado que esta característica aumenta la legibilidad y facilidad de escritura
así como la confiabilidad.

Expresividad: Se refiere a la naturalidad con la que un lenguaje expresa sus sentencias. Aumenta la
legibilidad y la confiabilidad, y en general disminuye la facilidad de escritura y el costo de aprendizaje.

ESTRUCTURA BASICA DE UN PROGRAMA

Las partes principales de un programa están relacionadas con dos bloques: declaraciones
e instrucciones.
En las instrucciones podemos diferenciar tres partes fundamentales
Entrada de Datos:
La constituyen todas las instrucciones que toman los datos de entrada desde un
dispositivo externo y los almacena en la memoria principal para que puedan ser
procesados.

Proceso o algoritmo: Está formado por las instrucciones que modifican los objetos a partir
de su estado inicial (datos de entrada) hasta el estado final (resultados) dejando los
objetos que lo contiene disponibles en la memoria principal.

Salida de resultados: Conjunto de instrucciones que toman los datos finales (resultado) de
la memoria principal y los envían a los dispositivos externos.
El teorema de Böhm y Jacopini (1966) dice que un programa propio puede ser escrito
utilizando sólo tres tipos de estructuras de control:
Estructura secuencial
Una estructura de programa es secuencial si las instrucciones se ejecutan una tras otra, a
modo de secuencia lineal, es decir que una instrucción no se ejecuta hasta que finaliza la
anterior, ni se bifurca el flujo del programa.

Estructura selectiva o de selección

La estructura selectiva permite que la ejecución del programa se bifurque a una
instrucción (o conjunto) u otra/s, según un criterio o condición lógica establecida, sólo uno
de los caminos en la bifurcación será el tomado para ejecutarse.

 Estructura de control selectiva simple

 Estructura de control selectiva doble
 Estructura de control selectiva multiple

Estructura de control cíclica o repetitiva

 Estructura de control desde

 Estructura de control mientras

Para estas estructuras son necesarios los operadores lógicos y de relación.

http://www.uhu.es/04004/material/Transparencias2.pdf

https://isani98.wordpress.com/conceptos-basicos-dealgoritmos-y-lenguaje-de-programacion/

https://sites.google.com/site/tecnologicodetuxtlagutierrez/2-4-diseno-algoritmico-de-funciones

http://rrhhdesarrollo9.blogspot.es/1265996547/dise-o-de-funciones/

https://sites.google.com/site/teccorzo/4-4-diseno-e-implementacion-de-funciones

http://ruben-tese.blogspot.mx/2008/07/32-diseo-algortmico-de-las-funciones.html

https://prezi.com/nmfrvgyuifmj/24-diseno-algoritmico-de-funciones/

https://sites.google.com/site/teccorzo/unidad-ii/2-4-diseno-algoritmico-de-funciones

https://prezi.com/c_qwachay2uw/diseno-algoritmico-de-funciones/

http://ingenieriasistemasdecomputo.blogspot.mx/2006/11/32-diseo-algoritmico-de-las-
funciones.html

http://www.monografias.com/trabajos38/programacion/programacion.shtml

http://www.monografias.com/trabajos38/programacion/programacion.shtml

http://www.monografias.com/trabajos94/diseno-algoritmos-programacion-computadoras/diseno-
algoritmos-programacion-computadoras.shtml

http://www.alegsa.com.ar/Dic/variable.php

https://www.ibm.com/support/knowledgecenter/es/SSZJPZ_9.1.0/com.ibm.swg.im.iis.ds.basic.doc/t
opics/r_dsbasic_Logical_Operators.html
http://www.ciberaula.com/articulo/operadores_aritmeticos

http://www.sc.ehu.es/sbweb/fisica/cursoJava/fundamentos/introduccion/operadores1.htm

https://sites.google.com/site/algopromecanica/unidad-iii/3-2-estructura-basica-de-un-programa

https://picodotdev.github.io/blog-bitix/2015/10/caracteristicas-de-los-lenguajes-de-programacion/

http://www.monografias.com/trabajos-pdf/lenguajes-programacion/lenguajes-programacion.shtml