INSTITUTO DE EDUCACION SUPERIOR TECNOLOGICO PÚBLICO

“NUEVO OCCORO” – HUANCAVELICA

LOGICA DE PROGRAMACIÓN
III SEMESTRE
SESIÓN 02: ALGORITMOS
DOCENTE: Ing. Juan Percy Cárdenas Pinto
 OBJETIVO

• El objetivo principal de la sesión es el de

mostrar como mediante una computadora
se puede resolver problemas. Un
programador de computadoras antes de
nada es un resolvedor de problemas. Por
lo que para llegar a ser un programador
eficaz se necesita aprender a resolver
problemas de un modo riguroso y
sistemático.
Algoritmo...
Un algoritmo es el conjunto de pasos ordenados en forma lógica que se
ejecutan para llevar a cabo una actividad que permiten ejecutar una tarea o
resolver un problema. Todos los días se usan algoritmos para realizar
tareas cotidianas en donde los pasos del algoritmo se ejecutan sin reparar
en ellas, porque son algoritmos aprendidos, integrados por actividades que
se realizan a diario.
 REPRESETACIÓN DE LOS ALGORITMOS

• Es posible representar los algoritmos usando símbolos, figuras de

animales o cosas, gráficas, lenguaje natural y lenguajes de
programación.
 OPERADORES ARITMÉTICOS

• También se usarán los operadores aritméticos básicos de suma,

resta, multiplicación, división y módulo para la representación y
evaluación de expresiones matemáticas.
VARIABLES, CONSTANTES Y EXPRESIONES
 DESARROLLO DE LÓGICA ALGORÍTMICA
• Los algoritmos están presentes en nuestra vida cotidiana y, aún sin
saberlo, aplicamos algoritmos cada vez que se nos presenta un problema
sin importar cuál sea su grado de complejidad. • Por ello los aplicamos de
manera inadvertida, inconscientemente o automáticamente. • Esto se da
generalmente debido a que ese problema lo conocemos y lo hemos
resuelto con anterioridad un gran número de veces
 METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS
• Como hemos visto, muchas veces aplicamos un algoritmo de forma
inadvertida porque son soluciones a problemas que hemos realizado con
anterioridad en un sin número de veces, • sin embargo, hay ocasiones en
donde existe una gran cantidad y variedad de problemas que requieren
de un análisis más profundo y de un pensamiento flexible y estructurado
para lograr encontrar la posible solución del mismo.
• Resulta evidente que, si vamos a diseñar un algoritmo para resolver un
determinado problema, tenemos que tener totalmente estudiado y
analizado el contexto de dicho problema, lo cual nos implica:
Comprender el alcance, Identificar los datos o variables de entrada,
Identificar los datos o variables de salida o resultados esperado.
 ANÁLISIS DEL PROBLEMA

• El objetivo principal del análisis del problema es identificar los datos de

entrada necesarios para que trabaje el algoritmo y cuáles son los
resultados a generar. Este objetivo se logra respondiendo a preguntas
como:
• ¿Cuáles son los valores iniciales del problema?
• ¿Qué es necesario preguntar para completar los datos iniciales?
• ¿De dónde se tomarán los datos iniciales?
• ¿Qué supuestos se consideran al inicio del problema?
• ¿Cuál es la incógnita o incógnitas?
• ¿Que necesita resolver el problema?,
• ¿Qué información se debe presentar como resultado?
• ¿A través de qué forma se deben entregar los resultados?
 Análisis del problema

• El análisis del problema consiste en determinar claramente: los datos de

entrada, el proceso de cálculo de la información y los resultados de
salida.
• Datos de entrada: Es la información requerida para resolver el problema.
• Proceso: Aquí se debe considerar principalmente la mejor manera en que se
puede calcular la información de salida, de dónde se obtiene la información que
se necesita para llevar a cabo las operaciones, si se tienen condiciones a
considerar en el proceso del cálculo, si existen fórmulas matemáticas en las
cuales apoyarse, el orden lógico del cálculo.
• Resultados de salida: Es la información que se obtendrá al resolver el
problema.
• Representación de interfaz: Permite entender con mayor claridad el problema
a resolver, ya que muestra los mensajes que se verán en la pantalla, los datos
que serán leídos y la información esperada de la computadora al ejecutar el
programa.
 ANÁLISIS DEL PROBLEMA

Existen tres elementos principales que intervienen en la estructura de un

algoritmo. Éstos son: • Datos de entrada • Procesos, y • Salidas o
resultados.
 Resolución de problemas de programación

• Independientemente si el problema es complicado o sencillo, si se tiene la

participación de expertos en el área para auxiliar al programador en la
comprensión del problema o no, los pasos a realizar en la resolución de
problemas de programación son: Análisis del problemas, diseño del
algoritmo, codificación del algoritmo, compilación y ejecución, verificación y
depuración, mantenimiento y documentación.
 Representación del algoritmo
Existen varios métodos para la representación de algoritmos entre los cuales
se pueden mencionar:
Descripción narrada, diagramas de flujo, pseudocódigo y diagramas N-S. -
Descripción narrada: Este método de representación de algoritmos utiliza
el lenguaje natural hablado o escrito para describir los pasos que se deben
seguir al resolver el problema.
•Diagramas de flujo: Es una manera gráfica de representar los algoritmos,
usando símbolos geométricos para cada uno de los pasos que integran el
algoritmo.
•Pseudocódigo: El Pseudocódigo es una manera aproximada de
representar algoritmos usando para ello palabras de un idioma natural para
simular un lenguaje de programación, indicando los pasos que integran
dicho algoritmo. El pseudocódigo está hecho para que las personas
representen o comprendan de una manera clara y sencilla el funcionamiento
del algoritmo. El pseudocódigo no obedece a reglas sintácticas de ningún
idioma en particular y puede cambiar de una fuente de información a otra
porque no es una representación estandarizada.
•Diagramas N-S: Agrupa los elementos de tal manera que permita ilustrar
con mayor claridad la estructura de los algoritmos.
CONSTRUCCIÓN Y DISEÑO DEL ALGORITMO
 DIAGRAMA DE FLUJO

• Es la representación gráficas
de los algoritmos, usan
símbolos conectados con
flechas para indicar la
secuencia de instrucciones •
Están regidos por la
normatividad:
• ISO (International Organization
for Standardization) y

• ANSI (American National

Standards Institute).
 DIAGRAMA DE FLUJO

• Las reglas de los diagramas de flujo son: •

• 1. Todo Diagrama de flujo debe tener un inicio y un fin.
• 2. Las líneas utilizadas para indicar la dirección del flujo del
diagrama deben ser rectas, verticales y horizontales.
• 3. Todas las líneas utilizadas para indicar la dirección del flujo del
diagrama deben estar conectadas a un símbolo.
• 4. El diagrama se construye de arriba hacia abajo. •
• 5. La notación utilizada debe ser independiente al lenguaje de
programación.
• 6. Es conveniente poner comentarios que ayuden a comprender lo
realizado.
• 7. Si el diagrama es muy extenso, se debe usar conectores para
cambiar de pagina y enumerar las hojas.
• 8. No puede llegar más de una línea a un símbolo
DISEÑO BASE DE TODO DIAGRÁMA DE FLUJO
 PSEUDOCÓDIGO
• Es una descripción de alto nivel de un algoritmo que emplea una mezcla de
lenguaje natural con algunas convenciones sintácticas propias de lenguajes
de programación, como:
• Asignaciones,
• Ciclos y
• Condicionales,
• No está regido por ningún estándar.