Lógica de Programación

Arroyo Miranda María Fernanda

Mayo 2016
Índice general

1. 1er Parcial 2
1.1. ¿Qué es la programación? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2. ¿Qué es un algoritmo? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3. Programación en informática . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.4. Mejor forma de aprender a programar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.5. Resolución de problemas por computadora . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Capítulo 1

1er Parcial

1.1. ¿Qué es la programación?

Es idear y ordenar acciones para realizar un proyecto.

Proyecto: Se entiende como el pensamiento de ejecutar algo.

Primer esquema o plan de cualquier trabajo que se hace como prueba antes de darle la forma de…nitiva.

Programar:

Es la acción innata del ser humano y la llevamos a cabo cuando planeamos algo.

Cuando programamos algo y lo realizamos con éxito tenemos una sensación de control. “Todo ha
salido como estaba programado”
El conocimiento que adquirimos es perfeccionable y transmisible.
Hay una práctica que estudia como transmitir una forma demostrable. Esa práctica es la Algoritmia.
Es muy antigua y ha sido la clave en la evolución de la humanidad. El objetivo de la algoritmia es
crear algoritmos.

Algoritmo: Es una secuencia …nita “bien de…nida”de tareas bien de…nidas cada una de las cuales
se puede realizar con una cantidad de recursos …nitos.

Ejecutar un algoritmo es realizar una serie de tareas, en orden, con los recursos disponibles.

Recetas de cocina.
Manuales de uso y montaje.

Instrucciones para trámites.

Métodos matemáticos.

1.2. ¿Qué es un algoritmo?

Precisión: Orden exacto de ejecución en cada tarea.

De…nitud o determinismo: Dada una cantidad de datos de entrada, se deben obtener los mismos
datos de salida.
CAPÍTULO 1. 1ER PARCIAL 3

Finitud:

Debe terminar en algún momento osea usar una cantidad de recursos …nita.

No solo sirven para transmitir soluciones a las personas.

Representan la forma ideal para indicar a las maquinas que ordenes deben cumplir.
Los operarios que conocen las instrucciones para indicar a las máquinas que tareas deben de realizar
son considerados como programadores.

1.3. Programación en informática

Es el proceso de crear un algoritmo en cierto lenguaje que se introduce al ordenador en
forma de instrucciones.

Bene…cios de la programación.

Está a al alcance de todos, solo requiere curiosidad y ganas.

Es auto conclusiva, uno mismo identi…ca sus errores y aprende a buscar soluciones.
Es un entretenimiento constante de la imaginación y el razonamiento.

Estimula el pensamiento y repercute positivamente en la vida diaria.

Es una buena herramienta pedagógica.

1.4. Mejor forma de aprender a programar

Existen muchos lenguajes que están compuestos de instrucciones poco intuitivas para los
que recién se inician en la programación.
La mejor forma de aprender es aquella cuya metodología podemos entender de forma
natural.

Existen técnicas para la formulación de algoritmos, dos de las más populares son:

Diagramas de ‡ujo
Pseudocódigo

Los diagramas de ‡ujo se basan en la utilización de diversos símbolos para representar operaciones
especí…cas.
Los pseudocódigos se conocen como programación sobre papel. Se considera el primer borrador.

Las ventajas de usar estas dos técnicas son:

Plani…cación de un programa
Concentración en la lógica y estructura, sin preocuparse de las reglas de un lenguaje especí…co.
Se descubren errores y anomalías.

Es sencillo de traducir a cualquier lenguaje de programación.

CAPÍTULO 1. 1ER PARCIAL 4

1.5. Resolución de problemas por computadora

1. Fase de resolución del problema. Incluye el análisis del problema así como el diseño y posterior
veri…cación del algoritmo.
2. Fase de implementación (realización) en un lenguaje de programación.

Preciso: Indicando el orden de realización de cada uno de los pasos.

De…nido: Con los mismos datos se deben obtener los mismos resultados.
CAPÍTULO 1. 1ER PARCIAL 5

Finito: Al seguir el algoritmo, este debe terminar en algún momento, es decir tener un número …nito
de pasos.

Entrada: Información dada al algoritmo.

Proceso: Operaciones o cálculos necesarios para encontrar la solución del problema.

Salida: Respuestas dadas por el algoritmo o resultados …nales de los cálculos.

Imagine que desea desarrollar un algoritmo que calcule la super…cie de un rectángulo proporcionándole
su base y su altura.

Especi…caciones de entrada

¿Qué datos son de entrada?

¿Qué datos se introducirán?

¿Cuáles son los datos de entada válidos?

Especi…caciones de salida

¿Cuáles son los datos son de salida?

¿Cuántos datos de salida se introducirán?

¿Qué precisión tendrán los datos?
¿Se debe imprimir un encabezado?

Primer diseño de un algoritmo:

1. Entrada desde periféricos de entrada (teclado, de base y altura).

2. Cálculo de la super…cie multiplicando la base por la altura.
3. Salida por la pantalla de base, altura y super…cie.1

Una vez que el algoritmo está diseñado, es decir, representado mediante una herramienta de progra-
mación ( diagrama de ‡ujo o pseudocódigo) y veri…cado, se debe pasar a la fase de codi…cación donde
se traduce a un determinado lenguaje de programación, que deberá ser completada con la ejecución y
comprobación del programa en la computadora.

Datos:

Entero: Subconjunto …nito de números enteros cuyo rango o tamaño dependerá del lenguaje en el
que posteriormente codi…quemos el algoritmo y de la computadora utilizada.

Real: Subconjunto de números reales limitado no solo en cuanto al tamaño sino también en cuanto
a la precisión.

Lógico: Conjunto formado por los valores verdadero y falso.

Carácter: Conjunto …nito y ordenado de los elementos que la computadora conoce.

1 Nota: Una vez terminado el algoritmo es necesario comprobar que realiza las tareas para la que se ha diseñado y que

produce el resultado correcto y esperado.

CAPÍTULO 1. 1ER PARCIAL 6

Cadena: Los datos (objetos) de este tipo contendrán una serie …nita de caracteres que podrán ser
directamente traídos o enviados a /desde la consola.

Ejercicio 1 Poner la mesa

Datos de entrada: Vajilla, mantel, servilletas, tapetes, cubiertos, el número de comensales.

Datos de salida: Que la mesa esté servida.

Inicio
Poner el mantel
Repetir (for):
Poner los tapetes
Hasta que el número de tapetes sea igual al número de comensales.
Repetir (for):
Poner los vasos
Hasta que el número de vasos sea igual al número de comensales.
Repetir (for):
Poner las servilletas
Hasta que elnúmero de servilletas sea igual al número de comensales.
Repetir (for):
Poner los cubiertos
Hasta que el número de cubiertos sea igual al número de comensales.
Repetir (for):
Poner los platos
Hasta que el número de platos sea igual al número de comensales.
Fin

Ejercicio 2 Servir una taza de café

Datos de entrada: Taza tetera, bolsita de té, agua, azúcar cuchara.

Datos auxiliares: Sabor del té, tamaño de la taza, tipo de endulzante
Datos de salida: Que el té esté servida.

Inicio
Tomar la tetera
Llenarla de agua
Encender la estufa
Poner la tetera en la parrilla
Mientras (While) no hierva el agua
esperar
Tomar la bolsita de té y colocarla en la taza
Poner azúcar
Mientras (While) Hierva el agua
Sacar la tetera de la parrilla
Servir el agua en la taza
Hasta que no exceda la capacidad de la taza
Agitar con la cuchara
Hasta que se disuelva
Esperar
Que el té se concentre. De 3 a 5 min.
Fin
CAPÍTULO 1. 1ER PARCIAL 7

Ejercicio 3 Procedimiento desde que despierto hasta que llego a la universidad.

Datos de entrada: Despertador, muda de ropa, desayuno, Cepillo dental, Peine, Mochila, Credencial,
dinero.
Datos auxiliares: Chamarra
Datos de salida: Llegar a la universidad a tiempo.

Inicio
Suena el despertador
Mientras (While) Suene el despertador
Despertar
Apagar el despertador
Levantarse
Vestirse con la muda de ropa
Mientras (While) sea temprano
Desayunar
Lavarse los dientes
Peinarse
Tomar la mochila
Mientras (While) haga frío
Llevar chamarra
Salir de casa
Caminar a la parada
Hasta que llegue la colectiva
Esperar
Subir al vehículo
Mientras (While) No llega a la central
Escuchar música
Esperar a que la colectiva llegue
Hacer la parada para bajar
Pagar la colectiva
Bajar
Caminar a la parada
Hasta que llegue la colectiva
Esperar
Subir al vehículo
Mientras (While) No llega a la universidad
Escuchar música
Esperar
Pagar la colectiva
Bajar
Caminar a la entrada
Sacar la credencial
Pasar la credencial de acceso
Entrar
Fin
CAPÍTULO 1. 1ER PARCIAL 8

Ejercicio 4 Procedimiento para realizar una llamada telefónica.

Datos de entrada: Teléfono celular, número telefónico, saldo.

Datos auxiliares: Dinero, número telefónico auxiliar, tienda.
Datos de salida: Llamada.

Inicio
Tomar el teléfono celular
Revisar cuánto saldo tiene
Si tiene saldo:
Marcar el número telefónico.
Pulsar el botón llamar.
Mientras (While) el tono suena
Esperar
Si contesta el teléfono
Saludar
Preguntar por la persona con la que se quiere hablar
Si es la persona correcta
Plantear el motivo de la llamada
Despedirse
Colgar
Fin
Si no es la persona correcta
Disculparse
Colgar
Marcar el número telefónico alternativo
Pulsar el botón llamar.
Mientras (While) el tono suena
Esperar
Si contesta el teléfono
Saludar
Preguntar por la persona con la que quiere hablar
Si es la persona correcta
Plantear el motivo de la llamada
Despedirse
Colgar
Fin
Si no es la persona correcta
Disculparse
Colgar
Fin
Si no contesta el teléfono
Marcar al número telefónico alternativo
Pulsar el botón llamar.
Mientras (While) el tono suena
Esperar
Si contesta el teléfono
Saludar
Preguntar por la persona con la que quiere hablar
Si es la persona correcta
Plantear el motivo de la llamada
Despedirse
Colgar
Fin
CAPÍTULO 1. 1ER PARCIAL 9

Si no es la persona correcta
Disculparse
Colgar
Fin
Si no contesta el teléfono
Esperar que suene la contestadora
Dejar un mensaje
Despedirse
Colgar
Fin
Si no tiene saldo:
Ir a la tienda
Realizar una recarga
Pagar con el dinero
Marcar el número telefónico.
Pulsar el botón llamar.
Mientras (While) el tono suena
Esperar
Si contesta el teléfono
Saludar
Preguntar por la persona con la que se quiere hablar
Si es la persona correcta
Plantear el motivo de la llamada
Despedirse
Colgar
Fin
Si no es la persona correcta
Disculparse
Colgar
Marcar el número telefónico alternativo
Pulsar el botón llamar.
Mientras (While) el tono suena
Esperar
Si contesta el teléfono
Saludar
Preguntar por la persona con la que quiere hablar
Si es la persona correcta
Plantear el motivo de la llamada
Despedirse
Colgar
Fin
Si no es la persona correcta
Disculparse
Colgar
Fin
Si no contesta el teléfono
Marcar al número telefónico alternativo
Pulsar el botón llamar.
Mientras (While) el tono suena
Esperar
CAPÍTULO 1. 1ER PARCIAL 10

Si contesta el teléfono
Saludar
Preguntar por la persona con la que quiere hablar
Si es la persona correcta
Plantear el motivo de la llamada
Despedirse
Colgar
Fin
Si no es la persona correcta
Disculparse
Colgar
Fin
Si no contesta el teléfono
Esperar que suene la contestadora
Dejar un mensaje
Despedirse
Colgar
Fin
CAPÍTULO 1. 1ER PARCIAL 11
CAPÍTULO 1. 1ER PARCIAL 12