ING.

GLORIA POEMAPE ROJAS

¿Porque estudiar Programación?
 La principal razón para que las personas aprendan
lenguajes y técnicas de programación es utilizar la
computadora como una herramienta para resolver
problemas.
 NECESITA:
PROGRAMADOR -Conocimientos
en diversas
áreas.
-Formación
matemática
-Pensamiento
lógico y
sistemático.
……

Resuelve Problemas usando

programas
Pasos para resolver un problema

Resolución
de un
problema

Análisis del Diseño del Ejecución y

Codificación
problema algoritmo validación
Pasos para resolver un problema

Resolución
de un
problema

Diseño del Ejecución y

Codificación
algoritmo validación
Análisis del Problema
¿Requisitos y pasos para llegar a la
solución?
¿Qué método produce la salida deseada

PROCESO

El problema debe estar bien

definido
Pasos para resolver un problema

Resolución
de un
problema

Análisis del Diseño del Ejecución y

Codificación
problema algoritmo validación
ALGORITMO
 Es un conjunto pre-escrito 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.2
 Dados un estado inicial y una entrada, siguiendo los
pasos sucesivos se llega a un estado final y se obtiene
una solución.
 Los algoritmos son el objeto de estudio de la
algoritmia.
Uno de los residentes más
famosos de Khwãrezm fue
Muhammad ibn Musa al-
Khwarizmi, un influyente
erudito, astrónomo, geógrafo y
matemático del siglo noveno
conocido especialmente por sus
contribuciones al estudio del
álgebra. De hecho, la latinización
de su nombre, que significaba "el
nativo de Khwãrezm" en persa, le
dio al inglés la palabra algoritmo.
ALGORITMO- Usos
Instrucciones que recibe un Uso de un aparato
trabajador

Manuales
Vida diaria de usuario

Manual de procedimientos

En
Ingeniería
Industrial
ALGORITMO-Usos
MCD de dos números Método de Gauss

Matemática Métodos Numéricos

Resolver problemas

Computación
Diseño del Algoritmo
 Se denomina algoritmo al conjunto de instrucciones
que especifican la secuencia de operaciones a realizar,
en orden para resolver un sistema específico o una
clase de problemas
 Los algoritmos son más importantes que los
lenguajes de programación
Características de los Algoritmos

Preciso Definido Finito.

• Indica el • Si se sigue • Tiene fin .

orden de dos veces Un
realización da el número
paso a mismo finito de
paso resultado pasos
Características de un Algoritmo
Presentación
Corrección Eficiencia
formal
• Para ser • Debe • Es más
entendido por solucionar el eficiente si usa
cualquier problema para menos recursos
persona debe el cual fue de computo
ser presentado diseñado. frente al
en una forma • Verificación o beneficio que
formal: D. Prueba de ofrece.
Flujo, D. Nassi- escritorio.
Schneiderman.,
pseudocódigo.
Diseño de un algoritmo
1

2
• Refinamiento por pasos

• Herramientas de Programación
3
ALGORITMO

ENTRADA PROCESO SALIDA

ALGORITMO
 Un algoritmo se puede representar gráficamente de
modo que las sucesivas acciones no dependan de la
sintaxis de ningún Lenguaje de Programación, sino
que la descripción pueda servir fácilmente para su
transformación en un programa, es decir su
codificación.
Etimología
 Palabra de origen árabe Al-
Khwārizmi.
 Al-khwārizmi es el sobrenombre del
célebre matemático Abu Abdullah
Muhammad ben Musa. khwārizmi
es el estado donde nació Ben Musa.
 Su mérito fue simplificar las
matemáticas a un nivel lo
suficientemente bajo para que
pudiera ser comprendido por un
amplio público.
 Fue el primer pensador algoritmico.
DIAGRAMAS MAS USADOS
 Diagrama de flujo.
 Diagrama N-S(Nassi-Schneiderman)
 Diagrama pseudocódigo.
Pasos para resolver un problema

Resolución de
un problema

Análisis del Diseño del Ejecución y

problema algoritmo validación
Codificación
 Es la escritura en un lenguaje de Programación de la
representación del algoritmo.
 Existen diversos Lenguajes de Programación.
Tipos de Lenguaje de Programación
MAQUINA Escritos en código Binario
• Lenguaje máquina

BAJO NIVEL Escritos en Nemotécnicos

• Lenguaje ensamblador

ALTO NIVEL Diseñados para ser entendidos por el usuario

• Lenguaje Pascal, C, Fortran, Basic, etc.
Pasos para resolver un problema

Resolución
de un
problema

Análisis del Diseño del

Codificación
problema algoritmo
Diagramas de Flujo y Diagramas Nassi
Diagramas de Flujo
TERMINAL, representa el comienzo y el
final de un programa

ENTRADA/SALIDA

PROCESO: Operaciones que

puedan originar cambio o valor
Diagramas de Flujo
DECISIÓN: Indica
operaciones lógicas o de
comparación entre datos
Decisión
Decisión
Conectores y flechas
Llamada a una subrutina
o proceso determinado

Impresora

Teclado

Comentarios
Ejemplo:
Características y formas de los
algoritmos
En diagrama de flujo
Entrada (in) Entrada (in)

inicio ancho largo

Salida (out)

área Área = largo x ancho

fin
Repetición
Estructura repetitiva
Diagrama N-S(Nassi-Schneiderman)

 Son un conjunto de caja contiguas que hacen lo mismo

que el diagrama de flujo. Cada caja tiene la siguiente
estructura:
 Para Ingreso de datos:

Ingresar a,b

 Para el reporte de datos:

Reportar mayor
Diagrama N-S(Nassi-Schneiderman)

 Para Proceso:

S=a+b
Diagrama N-S(Nassi-Schneiderman)

 Para estructura condicional

¿Condición?

V F

Sentencia1 Sentencia2
Repetición

Condición

Sentencias
Repetición

Sentencias

Condición
 A>b y c>k y lógico, o lógico
 C>8
 M%n el residuo de dividir M entre n
 8%5 el resultado es 3
Resolver usando Diagramas de
flujo
 1) Ingresar los tres lados de un triangulo y reportar si
forma o no un triangulo , si forma un triangulo
reportar si es rectángulo o no.
 2) Ingresar dos números y reportar todos los números
naturales entre dichos números.
 3)Ingresar un numero y reportar la suma de todos los
pares menores que dicho numero.
 https://tutospoo.jimdofree.com/fundamentos/diagra
mas-de-flujo/diagramas-de-flujo-3/