FP Sesion 1 Ppt

FACULTAD DE INGENIERIA
Escuela Académica Profesional: Ingeniería de Sistemas
CURSO

FUNDAMENTOS DE PROGRAMACIÓN

Conceptos Fundamentales de Programación
y
Representación de Algoritmos

Mg. Ing. Percy Bravo Baldeón.

Fundamentos de Programación

¿Qué es un programa?

¿Qué es un algoritmo?

¿Qué es un lenguaje de
programación?

Fundamentos de Programación

¿Qué es un Algoritmo?

Fundamentos deProgramación

¿Características de un Algoritmo?

Fundamentos de Programación

Fundamentos de Programación

Algoritmo vs Lenguaje de Programación

Fundamentos de Programación

Etapas para Solucionar Problemas

Pasos para resolver
problemas (Polya).

Ciclo de programación.

Fundamentos de Programación

Etapas de la fase de análisis de problemas

•
–
•
•
•
•
•

• Precisar los resultados
esperados– El
estudiante
debe
preguntarse:
• ¿Qué
información
me
solicitan?
• ¿Qué formato debe tener esta
información?

Establecer procesos
(operaciones)
El estudiante debe preguntarse:
¿Qué procesos necesito?
¿Qué fórmulas debo emplear?
¿Cómo afectan las
condiciones a los procesos?
¿Qué debo hacer?
¿Cuál es el orden de lo que
debo hacer?

•
•

Determinar las restricciones
– El estudiante debe preguntarse:• ¿Qué condiciones me plantea el problema?
• ¿Qué está prohibido hacer y/o utilizar?
• ¿Qué está permitido hacer y/o utilizar?
• ¿Cuáles datos puedo considerar fijos (constantes) para
simplificar el problema?
• ¿Cuáles datos son variables?
• ¿Cuáles datos debo calcular?
• ¿Tengo los conocimientos para solucionar el problema
planteado?

Identificar datos disponibles
– El estudiante debe preguntarse:• ¿Qué información es importante?
• ¿Qué información no es relevante?
• ¿Cuáles son los datos de entrada?
(conocidos)
• ¿Cuál es la incógnita?
• ¿Qué información me falta para
resolver
el
problema?
(datos
desconocidos)
• ¿Puedo agrupar los datos en
categorías?

Fundamentos de Programación

Fundamentos de Programación

Fundamentos de Programación

Fundamentos de Programación

Fundamentos deProgramación

Fundamentos de Programación

Fundamentos de Programación

Fundamentos de Programación

Fundamentos de Programación

HERRAMIENTAS PARA EL DISEÑO DE ALGORITMOS
Tanto en la fase de análisis del problema como durante
el diseño del algoritmo, se plantea la necesidad de
representar claramente el flujo de operaciones que se
han de realizar para su resolución y el orden en que
estasoperaciones deber ser ejecutadas.
Una vez que el algoritmo esté diseñado se debe
proceder a representarlo mediante algún método de
programación, siendo los más usuales: diagramas de
flujo, pseudocódigo.

ALGORITMO - CONCEPTOS BÁSICOS

HERRAMIENTAS PARA EL DISEÑO DE ALGORITMOS
Se dispone de diversas herramientas para ayudar a los programadores a
desarrollar los algoritmos.
Algoritmos

Herramientas:Diagrama de flujo
Pseudocódigo

ALGORITMO - CONCEPTOS BÁSICOS

ALGORITMO – DIAGRAMA DE FLUJO
Definición:

Es una herramienta que
mediante el empleo de
símbolos especializados y
líneas de flujo, nos permite
ilustrar el flujo lógico de
pasos y datos de un
algoritmo.

INICIO
ENTERO i
LEER i

i<100

i = i*1.20
IMPRIMIR

FIN

ESTRUCTURAS DE DATOS

Símbolos básicos
INICIO / FIN
Este símbolo permite marcarel inicio y el final del algoritmo
ENTRADA Este símbolo es empleado para el ingreso de datos
y la visualización de la información que resulta del
procesamiento
SALIDA Este símbolo es empleado para la visualización de la
información que resulta del procesamiento
DECISION
Permite seleccionar entre dos posibles alternativas de solución
PROCESO
Empleado para signar valores a variables y resultado deoperaciones matemáticas
FLUJOS (LINEAS)
Permiten unir los diagramas y mostrar la secuencia lógica de la
solución del problema
CONECTOR
Permiten unir los diagramas y mostrar la secuencia lógica de la
solución del problema

ALGORITMO - CONCEPTOS BÁSICOS

ALGORITMO - PSEUDOCÓDIGO
Definición:

Un pseudocódigo permite
expresar un algoritmo con
palabras en castellano que
son semejantes a las...