FUNDAMENTOS

DE PROGRAMACIÓN

SEMANA Nº01
Fundamentos de Programación

DOCENTE CURSO
Marcelo Miranda Fundamentos de Programación
FUNDAMENTOS DE PROGRAMACIÓN

CONTENIDO

Introducción ............................................ 03
Objetivos ............................................ 03
Algoritmos – Definición ............................................ 03
Características de los algoritmos ............................................ 04
Otras características de los algoritmos ............................................ 04
Fases de desarrollo ............................................ 05
Análisis del problema
Componentes de un algoritmo
Ejemplos

Herramientas para el desarrollo algorítmico ............................................ 07

Pseudocódigo
Ejemplo de Pseudocódigo
Diagramas de flujo
Símbolos
Ejemplo

.......................................................................................................... 02
SEMANA 1 - FUNDAMENTOS DE PROGRAMACIÓN

INTRODUCCIÓN

Los algoritmos permiten encontrar la solución a

problemas computables. Es una serie de pasos o acciones
que nos permitirá desarrollar y llegar a la solución del
problema planteada bajo dos herramientas informáticas:
diagramas de flujo y pseudocódigo.

ALGORITMO - DEFINICIÓN

Es un método para la resolución de problemas.

Es un conjunto de pasos a seguir para la solución a un problema.
Es una serie finita de instrucciones para realizar una tarea

Formalmente:
Es un conjunto de pasos, procedimientos o acciones que nos
permiten alcanzar un resultado o resolver un problema.

ALGORITMO - DEFINICIÓN

Secuencia para ir a estudiar

Secuencia para realizar un viaje
Secuencia para crear la planilla de empleados
Secuencia para obtener el promedio de notas

.......................................................................................................... 03
SEMANA 1 - FUNDAMENTOS DE PROGRAMACIÓN

CARACTERÍSTICAS DE LOS ALGORITMOS

Las características que debe cumplir un algoritmo son:

Un algoritmo debe ser Preciso e indicar el orden de realización de cada paso. Cada
paso ha de estar especificado rigurosamente. La ejecución de un algoritmo no ha
de dejar espacio para la interpretación, la intuición o la creatividad.

Un algoritmo debe ser Definido, es decir, si se sigue un algoritmo dos veces, se debe
obtener el mismo resultado.

Un algoritmo debe ser Finito, es decir, si se sigue el algoritmo se debe terminar el

algún momento. Por ello, La ejecución de un algoritmo debe finalizar después de
un número finito de pasos.

OTRAS CARACTERÍSTICAS DE LOS ALGORITMOS

Debe cumplir con:

Una Secuencia De Instrucciones Claras y Finitas.

Debe Ser Legible.

Entradas: Un Algoritmo Tiene Cero O Más Entradas De

Datos (Cantidades Que Se Le Dan Inicialmente Antes De
Que Comience Su Ejecución).

Salidas: Un Algoritmo Tiene Una O Más Salidas

(Cantidades Que Tienen Una Relación Específica Con Las
Entradas), Son Los Datos Transformados.

.......................................................................................................... 04
SEMANA 1 - FUNDAMENTOS DE PROGRAMACIÓN

FASES PARA RESOLVER UN PROBLEMA COMPUTACIONAL Y/O INFORMÁTICO

Entender claramente el enunciado del problema

Definición de los parámetros de entrada y de salida
Desarrollo algorítmico
Prueba de escritorio
Codificación
Depuración

ANALISIS DEL PROBLEMA

.......................................................................................................... 05
SEMANA 1 - FUNDAMENTOS DE PROGRAMACIÓN

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.

.......................................................................................................... 06
SEMANA 1 - FUNDAMENTOS DE PROGRAMACIÓN

HERRAMIENTAS PARA EL DESARROLLO ALGORÍTMICO

Es un lenguaje algorítmico, muy parecido al español pero

PSEUDOCÓDIGO más conciso que permite la redacción rápida del algoritmo.

DIAGRAMAS Es el flujo lógico del algoritmo que se muestra en un

DE FLUJO diagrama en lugar de palabras.

PSEUDOCÓDIGO

Es un lenguaje de pseudoprogramación, es decir, muy parecido a un

lenguaje de programación

El pseudocódigo es muy fácil de utilizar, ya que es muy similar al español.

Algunas palabras utilizadas en el pseudocódigo:

Inicio
Fin
Leer
Escribir
Asignar (x y+z)

.......................................................................................................... 07
SEMANA 1 - FUNDAMENTOS DE PROGRAMACIÓN

EJEMPLO DE PSEUDOCÓDIGO

INICIO
Leer base, altura
area ← base x altura
Escribir area
FIN

EJEMPLO MEDIANTE PSEINT

.......................................................................................................... 08
SEMANA 1 - FUNDAMENTOS DE PROGRAMACIÓN

DIAGRAMAS DE FLUJO

Un diagrama de flujo utiliza símbolos estándar en el

que cada paso del algoritmo se visualiza dentro del
símbolo y en el orden en que estos pasos se
ejecutan, se indica conectándolos con flechas
llamadas líneas de flujo, ya que indican el flujo
lógico del algoritmo.

SÍMBOLOS DE DIAGRAMAS DE FLUJO

Salida por
Inicio/Fin Decisión impresora

Entrada
/Salida Proceso

CONECTORES

.......................................................................................................... 09
SEMANA 1 - FUNDAMENTOS DE PROGRAMACIÓN

EJEMPLO: DIAGRAMA DE FLUJO

.......................................................................................................... 10
SEMANA 1 - FUNDAMENTOS DE PROGRAMACIÓN

APLICACIÓN 1: CALCULAR EL ÁREA DE UN TRIÁNGULO

DESARROLLO DEL PROBLEMA

OBJETIVO DEL PROBLEMA Obtener o calcular el área del triangulo

DATOS DE SALIDA EL área del triangulo

Aplicar formula:
PROCESAMIENTO
Multiplicar B * h y dividirlo entre 2

B = base del triangulo

DOCUMENTACIÓN h = altura del triangulo
DE VARIABLES
A= área del triangulo

.......................................................................................................... 11
SEMANA 1 - FUNDAMENTOS DE PROGRAMACIÓN

DESARROLLO DEL PROBLEMA

.......................................................................................................... 12
SEMANA 1 - FUNDAMENTOS DE PROGRAMACIÓN

APLICACIÓN 2: CALCULAR EL ÁREA DE UN RECTÁNGULO

ANÁLISIS DEL PROBLEMA

EL CÁLCULO DEL ÁREA DEL RECTÁNGULO SE PUEDE DIVIDIR EN :

Entrada de datos (altura, base)

Proceso: Cálculo del área (base x altura)
Salida de datos (área)

.......................................................................................................... 13
DOCENTE CURSO
Marcelo Miranda Fundamentos de Programación