Teoría sobre programación

1. Fundamentos de
Programación
SESIÓN 01

2. Aprender las diferentes técnicas para la
resolución de problemas mediante
algoritmos, para luego tener la capacidad de
plasmarlos mediante el uso de algún lenguaje
de programación.
OBJETIVO
Ingeniería de
Sistemas
Pregrado

3. 1. Algoritmo
2. Metodología para resolver problemas diseñando
algoritmos
3. Herramientas para el diseño de algoritmos
TEMAS
Ingeniería de
Sistemas
Pregrado

4. ¿Qué es un
Algoritmo?
Logaritmo
Alcohol + Ritmo
Ingeniería de
Sistemas
Pregrado

5. Ayuda al granjero a cruzar al lobo, la oveja y la col al otro lado del río.
Recuerda: Los lobos comen ovejas y las ovejas comen repollos.
Recuperado de https://www.novelgames.com/es/wolf/
Ingeniería de
Sistemas
Pregrado

6. Método para resolver un problema,
mediante una serie de pasos
precisos, definidos y finitos.
Produce un resultado en un tiempo
finito.
Existe diferentes formas de dar
solución a un mismo problema.
¿Qué es un Algoritmo?
Ingeniería de
Sistemas
Pregrado

7. METODOLOGÍA
Analizar el
problema
Diseñar el
algoritmo
Codificar
1°
2°
3°
Entradas  Proceso Salidas
Ingeniería de
Sistemas
Pregrado

8. Estructura de un Algoritmo
Todo algoritmo consta de tres secciones principales:
Entrada: Es la introducción de datos para ser transformados.
Proceso: Es el conjunto de operaciones a realizar para dar
solución al problema.
Salida: Son los resultados obtenidos a través del proceso.
Entrada Proceso Salida
Ingeniería de
Sistemas
Pregrado

9. Entradas Salida
PROCESO
9
CASO 01: Preparación de una receta
Ingeniería de
Sistemas
Pregrado

10. 1. Levantar el auto con la gata
2. Soltar y sacar los pernos de la llanta
3. Quitar la llanta
4. Colocar la llanta de repuesto
5. Colocar y apretar los pernos
6. Bajar la gata
10
CASO 02: Cambiar la llanta de un
carro.
Ingeniería de
Sistemas
Pregrado

11. CASO 03: Calcular el área de un
triángulo
Ingeniería de
Sistemas
Pregrado

12. 1) ¿Qué quiero obtener?
Respuesta: Área del Triángulo  SALIDA
2) ¿Qué necesito conocer para obtener la “SALIDA”?
Respuesta: Base y Altura  ENTRADAS
3) Para obtener la salida (área del triángulo) en función a
los datos de entrada (base y altura) se calcula con la
fórmula:
área=( b * h ) / 2  PROCESO
1° Analizamos el problema:
Ingeniería de
Sistemas
Pregrado

13. La definición de un algoritmo debe describir tres
partes:
 Entrada
 Proceso
 Salida
2° Diseñamos el algoritmo:
Ingeniería de
Sistemas
Pregrado

14. Entrada Proceso Salida
Base (b)
Y
Altura (h)
A = (b * h)
2
Área
Diseño del algoritmo:
b=5
h=8
A = (5 * 8)
2
A = 20
Ingeniería de
Sistemas
Pregrado

15.  Diagrama de flujo
 Diagrama N- S (Nassi-Schneiderman)
 Pseudocódigo.
HERRAMIENTAS PARA EL DISEÑO
DE ALGORITMOS
Ingeniería de
Sistemas
Pregrado

16. Diagrama de Flujo
•Es una representación gráfica de un algoritmo,
utilizando símbolos unidos por flechas,
denominadas líneas de flujo, que indican la
secuencia de ejecución.
Ingeniería de
Sistemas
Pregrado

17. •Proceso: Operaciones aritméticas a
realizarse.
•Terminal: Indica el comienzo y
final de todo programa.
•Entrada / Salida: Operaciones
que tienen relación con los
dispositivos de entrada/salida.
Símbolos del Diagrama de Flujo
Ingeniería de
Sistemas
Pregrado

18. • Decisión: Indica operaciones lógicas
o de comparación, en función al
resultado determina cual de los
caminos debe seguir
No
Si
• Decisión Múltiple: En función al
resultado de la comparación seguirá
uno de los diferentes caminos.
• Línea Conectora: sirve de unión
entres dos símbolos
• Dirección del flujo o línea de flujo.
Ingeniería de
Sistemas
Pregrado

19. Fin
Inicio
Leer B
Leer H
2
* H
B
A 
Escribir
A
Ingeniería de
Sistemas
Pregrado

20. Diagrama N-S (Nassi-Schneiderman)
• Es otro método gráfico para la descripción de
algoritmos (también conocido como el método de
Chapin).
• Los gráficos que se construyen utilizan como símbolo
básico el rectángulo, dentro de los cuales aparecen
sentencias que ayudan a describir las tareas que se
realizan.
Ingeniería de
Sistemas
Pregrado

21. Leer Base
Leer Altura
Escribir
Area
2
* Altura
Base
Area 
Inicio
Fin
Ingeniería de
Sistemas
Pregrado

22. Pseudocódigo
•Es una notación algorítmica textual.
•Utiliza un lenguaje de comunicación propio como el
inglés, español entre otros.
•La ventaja del pseudocódigo es que en la
planificación del programa, el programador se
concentra en la lógica sin preocuparse en la reglas
de un lenguaje de programación específico.
Ingeniería de
Sistemas
Pregrado

23. Inicio
Leer B
Leer H
A=(B*H)/2
Escribir A
Fin
Ingeniería de
Sistemas
Pregrado

24. Ingeniería de
Sistemas
Pregrado

25. Resolver haciendo uso de las
herramientas para el diseño de
algoritmos
1. Calcular el perímetro de un
rectángulo.
2. Calcular el promedio de 2 notas.
3. Calcular el espacio recorrido
por una partícula en M.R.U.
Ingeniería de
Sistemas
Pregrado

26. TAREA:
Utilizando las herramientas para
el diseño de algoritmos resolver
los ejercicios de la
Guía Práctica N° 1
Ingeniería de
Sistemas
Pregrado