Fundamentos de La Programacion

1.
Fundamentos de Programación
El Software es el soporte lógico e inmaterial que permite que la computadora pueda desempeñar
tareas inteligentes, dirigiendo a los componentes físicos o hardware con instrucciones y datos a
través de diferentes tipos de programas.
Tipos de Software y su clasificación
Problema: Es una situación en donde los elementos que se tienen requieren de un plan de acción
para su posible solución. Esta fase está dada por el enunciado del problema, el cual requiere una
definición clara y precisa. Es importante que se conozca lo que se desea que realice la
computadora; mientras esto no se conozca del todo no tiene mucho caso continuar con la siguiente
etapa.
Para ello es necesario llevar a cabo un método de solución, teniendo en cuenta los siguientes pasos:
 Identificación del problema

 Identificación de posibles soluciones
 Diseño del método de resolución
 Ejecución del método.
Identificación del problema
Un problema siempre surge en una situación más o menos compleja. Esto provoca que muchas
veces no se aprecie el verdadero problema. Para identificar un problema es necesario encontrar
dentro de la situación todos los elementos importantes: aquellos que están presentes (lo que
tenemos) y aquellos que están ausentes (lo que deseamos).
Encontrar posibles soluciones.
La solución a un problema es la acción que permite eliminar la diferencia entre lo que tenemos y
lo que queremos. Para un mismo problema se pueden tener varias soluciones, y la elección de la
mejor dependerá de las circunstancias específicas.
En el siguiente ejemplo de la gotera mostramos cuatro posibilidades de solución.
 Esperar con resignación a que acabe la lluvia (mientras se moja el piso).

 Colocar un paraguas en el techo.
 Reparar el techo.
 Colocar una cubeta bajo la gotera.
Cualquiera de estas soluciones es posible llevarla a la práctica; sin embargo, resulta casi obvio que
las dos primeras son risibles: la resignación provocará que se dañen el piso y los muebles, y colocar
un paraguas “le da vuelta” al problema. La tercera solución es la mejor, pero considerando que
está lloviendo, la solución inmediata es colocar la cubeta (y cuando no llueva reparar el techo). En
algunos otros casos las soluciones propuestas son poco factibles, otras fantásticas y algunas otras
falsas, pues no resuelven el problema sino lo evitan o crean otro.
Metodología para la solución de problemas con una computadora
Se entiende por metodología el conjunto de reglas y pasos estrictos que se siguen para desarrollar
una aplicación informática completa. Hay diversas metodologías, algunas incluso registradas (hay
que pagar por utilizarlas). Independientemente de la metodología utilizada suele haber una serie
de pasos comunes a todas ellas.
Solución del Problema

Análisis del
Documentación
problema
de solución
Compilación y
Diseño del
Algoritmo
Depuración
Verificación
Codificación
Ejecución
1. Análisis del Problema
La primera etapa de la metodología para resolver un problema mediante una computadora es el

análisis. Esta etapa se basa en recolectar y analizar información que permita identificar tres
componentes básicos: los datos de entrada, los de salida deseables y un proceso que permita
obtener dichos datos de salida como le vemos en la siguiente figura que muestra los componentes
de la etapa de análisis de un problema:
PROCESO Datos de Salida
Datos de Entrada
 Los Datos de Entrada: son los datos que se ingresarán de alguna forma o mediante algún
método en el programa.
 Los Datos de Salida: son aquellos que resultan de aplicar el algoritmo y constituyen el
objetivo de todo proceso. Estos pueden no ser datos propiamente dichos, sino el resultado
de aplicar un proceso específico a los datos de entrada.
Los programas de la computadora tienen como finalidad resolver problemas y el primer paso
consiste en comprender el problema. Una forma de lograr esto se basa en formular claramente el
problema, especificar los resultados que se desean obtener, identificar la información disponible
(datos), determinar las restricciones y definir los procesos necesarios para convertir los datos
disponibles (materia prima) en la información requerida (resultados).
Comprender el problema.
1. Leer el problema varias veces

2. ¿Qué datos me dan en el enunciado del
problema?
3. ¿Cuál es la pregunta del problema?
4. ¿Qué debo lograr?
5. ¿El problema tiene alguna incógnita que
debo encontrar?
6. ¿Qué procesos o cálculos necesito para
encontrar la incógnita?
7. ¿Tengo toda la información organizada?
8. ¿Tengo los datos agrupados en categorías?
9. ¿Ya elaboré una figura o diagrama que
represente la solución?
Una vez que se ha comprendido lo que se desea de la computadora, es necesario definir:
 Los datos de entrada.

 Cual es la información que se desea producir (salida)
 Los métodos y fórmulas que se necesitan para procesar los datos.
 Una recomendación muy práctica es el que nos pongamos en el lugar de la computadora y
examinemos que es lo que necesitamos, que nos ordenen y en que secuencia para producir
los resultados esperados.
Diseño del método de resolución
El método de resolución es una estrategia que sirve para alcanzar la solución de un problema.
Dicha estrategia consta de un conjunto de transformaciones que convierten los elementos
disponibles en los objetos deseados.
2. Diseño del Algoritmo
Un algoritmo es una serie de pasos ordenados lógicamente para permitir resolver un problema; es
decir un algoritmo es un método para resolver un problema mediante una serie de pasos precisos,
definidos y finitos, como por ejemplo manejar una bicicleta, una receta de cocina, etc.
Tipos de Algoritmos
 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.
Características de los algoritmos
Todos los algoritmos deben poseer las siguientes características:
 Finito: El algoritmo debe alcanzar la solución correcta en un limite de tiempo, es decir tiene
fin; un número determinado de pasos.
 Preciso: Las instrucciones de un algoritmo deben ser claras, precisas y no prestarse a
interpretaciones e indicar el orden de realización en cada paso.
 Entradas y salidas claramente definidas: Las entradas se transforman para obtener las
salidas, por ello un algoritmo debe mostrar con claridad cuáles serán los resultados (salidas)
y cuales los datos iniciales (entradas o parámetros).
 Efectivo: Los pasos de un algoritmo deben conducir a la solución del problema original.
 Generalidad: Debe servir para varios problemas similares.
Un algoritmo debe producir un resultado en un tiempo finito. Los métodos que utilizan algoritmos
se denominan métodos algorítmicos, en oposición a los métodos que implican algún juicio o
interpretación que se denominan métodos heurísticos. Los métodos algorítmicos se pueden
implementar en computadoras; sin embargo, los procesos heurísticos no han sido convertidos
fácilmente en las computadoras. Los algoritmos se pueden expresar por Fórmulas, Diagramas de
Flujo y Pseudocódigos.
Elementos que conforman un algoritmo
 Entrada: Los datos iniciales que posee el algoritmo antes de ejecutarse.

 Proceso: Acciones que lleva a cabo el algoritmo.
 Salida: Datos que obtiene finalmente el algoritmo
Fases en la creación de algoritmos
Hay tres fases en la elaboración de un algoritmo:
1. Análisis: En esta se determina cuál es exactamente el problema a resolver. Qué datos

forman la entrada del algoritmo y cuáles deberán obtenerse como salida.
2. Diseño: Elaboración del algoritmo.
3. Prueba: Comprobación del resultado. Se observa si el algoritmo obtiene la salida
esperada para todas las entradas.
Diseño de un algoritmo.
El diseñar un algoritmo es preparar una estrategia para solucionar un problema. Sin embargo, antes
de intentar el diseño de un algoritmo se debe tener completamente entendido el problema y
comprendida la solución que se desea alcanzar.
Para construir un algoritmo, es necesario pensar que

pasos son necesarios para alcanzar la solución, partiendo
exclusivamente de los elementos disponibles. Las dos
partes que debemos contemplar para la solución de un
problema es lo siguiente:
El análisis de la situación donde se cuestionan dos

elementos:
1. La identificación del problema

2. La solución del mismo
El diseño de una estrategia para obtener la solución:
1. Las consideraciones iniciales

2. El diseño del algoritmo.
Pero veamos unos ejemplos de la vida real.
Ejemplo 1: Algoritmo para preparar una limonada.
INICIO
Llenar una jarra con un litro de agua
Agregar el jugo de tres limones
Agregar cuatro cucharadas de azúcar
Remover el agua hasta disolver completamente el azúcar
FIN

Fundamentos de La Programacion

Cargado por

Copyright:

Formatos disponibles

Fundamentos de La Programacion

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Fundamentos de La Programacion

Cargado por

Copyright:

Formatos disponibles

1.

Tipos de Software y su clasificación

 Identificación del problema

Identificación del problema

En el siguiente ejemplo de la gotera mostramos cuatro posibilidades de solución.

 Esperar con resignación a que acabe la lluvia (mientras se moja el piso).

Metodología para la solución de problemas con una computadora

Solución del Problema

1. Análisis del Problema

La primera etapa de la metodología para resolver un problema mediante una computadora es el

1. Leer el problema varias veces

Una vez que se ha comprendido lo que se desea de la computadora, es necesario definir:

 Los datos de entrada.

2. Diseño del Algoritmo

Características de los algoritmos

Todos los algoritmos deben poseer las siguientes características:

Elementos que conforman un algoritmo

 Entrada: Los datos iniciales que posee el algoritmo antes de ejecutarse.

Hay tres fases en la elaboración de un algoritmo:

1. Análisis: En esta se determina cuál es exactamente el problema a resolver. Qué datos

Para construir un algoritmo, es necesario pensar que

El análisis de la situación donde se cuestionan dos

1. La identificación del problema

El diseño de una estrategia para obtener la solución:

1. Las consideraciones iniciales

Pero veamos unos ejemplos de la vida real.

Ejemplo 1: Algoritmo para preparar una limonada.

También podría gustarte