Fundamentos de

Programación
Pasos básicos de programación
 Identificación del problema
 Establecer las condiciones de operación (Entradas)
 Operaciones que debe realizar (de datos, matemáticas
conversiones )
 Los resultados que va entregar
 Descripción funcional
 Reglas que debe cumplir (Semánticas)
 Propiedades del modelo que va soportar
 Conocimiento de un lenguaje de programación
 Escribir programa
 Pruebas
 Compilación
Algoritmo
 Conjunto de reglas, ordenadas de forma lógica,
para desarrollar un cálculo o para solucionar un
problema, ya sea de forma manual o utilizando
una máquina. Es recomendable la utilización de
un algoritmo como paso previo al desarrollo de
un programa de computador.
 Debe tratarse que cada paso descrito en el
algoritmo pueda ser reflejado mediante una
instrucción en un lenguaje de programación.
Características De Un Algoritmo
 Preciso: Cada paso del algoritmo se desarrolla en un una
secuencia estricta, ya que el cambio en el orden puede
modificar los resultados.
 Finito:Debe tener un inicio y un final.
 Presentación formal: Debe seguir un estándar conocido para
que pueda ser entendido: Las presentaciones mas conocidas
son:Diagrama de Flujo de Datos, Pseudocodigo, Diagramas
de Nassi/Schneiderman
 Correcto: Es decir las salida final sea la esperada como
resultado.
 Eficiente: Optimizar recursos de almacenamiento y
procesamiento
Diagrama de flujo de datos
 Reflejan la secuencia de pasos
realizados para la resolución de un
determinado problema.
Entrada manual
Proceso

Documento
Decisión

Pantalla
Entrada/Salidas
Inicio Fin
Conector
Ejemplo
inicio

b= base

h= altura

 Calcular el área y area= b*h

perímetro de un
rectángulo perímetro= 2*(b+h)

area
perímetro

Fin
Pseudocodigo
 Un pseudocódigo o falso Lenguaje, es una serie de
normas léxicas y gramaticales parecidas a la
mayoría de los lenguajes de programación, pero
sin llegar a la rigidez de sintaxis.
 Permite codificar un programa con mayor agilidad
que en cualquier lenguaje de programación, con la
misma validez semántica, normalmente se utiliza
en las fases de análisis o diseño de software.
Pseudocodigo
 No puede ser ejecutado o interpretado por un PC.
El pseudocódigo describe un algoritmo utilizando
una mezcla de frases en lenguaje común,
instrucciones de programación y palabras clave
que definen las estructuras básicas.

 El objetivo del pseudocódigo es permitir que el

programador se centre en los aspectos lógicos de
la solución, evitando las reglas de sintaxis de los
lenguajes de programación.
Ejemplo
 Calcular el salario neto de un trabajador: De acuerdo al
número de horas trabajadas, precio de la hora. Al salario se le
hacen descuentos por concepto de impuestos equivalentes al
20% del salario bruto

Inicio
leer nombre, horas, precio_hora
salario_bruto = horas * precio_hora
impuestos =0.20 * salario_bruto
salario_neto = salario_bruto - impuestos
escribir nombre,, salario_neto
Fin
Diagramas Estructurados
Nassi/Schneiderman
 El diagrama N-S o también conocido como
diagrama de Chapin es una técnica de
especificación de algoritmos que combina la
descripción textual, propia del pseudocódigo,
con la representación gráfica del diagrama de
flujo.
 Las palabras reservadas más utilizadas son:
Inicio Fin Leer Escribir
Mientras Repita Hasta Para
Incrementar Decrementar Hacer Función
Entero Real Caracter Cadena
Lógico Retornar
Ejemplo
 Calcular
porcentaje de
hombres y
mujeres en
un grupo
Estructuras De Control
 Secuencia: Un conjunto de instrucciones ejecutadas en
el mismo orden que ha sido escritas
 Condicionales:
 Simples
 Múltiples
 Repetitivas:
 Mientras
 Desde
 Repetir
Condicionales (If)
 Mediante la evaluación de una expresión,
se ejecuta una alternativa determinada.
Se utilizan para tomar decisiones lógicas;
de ahí que se suelan denominar también
estructuras de decisión o alternativas.
 Representación
Diagrama de Flujo Pseudocodigo Diagramas N/S

SI <CONDICIÓN> ENTONCES
CONDICIÓN?
ACCIÓN
no si no
Condición ….
SINO
ACCIÓN
si ….
….
FIN_SI
Acción

…
Alternativas Multiples (Case)
 Cuando existen más de dos alternativas
posibles, es cuando se presenta el caso
de alternativas múltiples.
 Representación
Diagrama de Flujo Pseudocodigo Diagramas N/S

CASE <CONDICIÓN>
CONDICIÓN?
V1: a1
no N= 1 2 3
otros
Condición V2: a2
a1 a2 a3
1 2 4 V3: a3
3
V4: a4
a1 a2 a3 a4
ELSE
OTRAS
END_CASE
…
Repetitivas Mientras (WHILE)
 MIENTRAS (WHILE) Se realiza una serie de
instrucciones mientras la condición se cumple
 Representación
Diagrama de Flujo Pseudocodigo Diagramas N/S

MIENTRAS <CONDICIÓN> HAGA

A1
no Mientras Condicion
Condición A2
… A1
FIN MIENTRAS
A2

a1
…

a1

…
Repetir Hasta (Until)
HASTA (UNTIL) Se realiza una serie de
instrucciones HASTA que la condición se
cumple
 Representación
Diagrama de Flujo Pseudocodigo Diagramas N/S

a1 HAGA
A1 A1
no A2
A2
Condición …
…
HASTA QUE CONDICION

HAGA HASTA Condicion

a1
Arreglos

 Arreglos: Son listas de datos del mismo

tipo que pueden ser accedidos a través de
un índice
Arreglos: Creación
Arreglos: Inicialización de
Elementos
Lenguajes de programación
 Programar Plantear solución a un problema mediante
un Lenguaje de Programación.

 El Paradigma de Programación condiciona la forma en

que se expresa la solución a un problema.

 El Lenguaje de Programación (que se encuadra en un

determinado paradigma) es la herramienta que permite
expresar nuestra solución.
Lenguajes de programación
 Los lenguajes de programación son
herramientas que nos permiten crear
programas y software. Entre ellos tenemos
Delphi, Visual Basic, Pascal, Java,Javascript
etc..
 Los lenguajes de programación facilitan la tarea
de programación, ya que disponen de formas
adecuadas que permiten ser leídas y escritas
por personas, a su vez resultan independientes
del modelo de computador a utilizar.
Lenguajes de programación
 Los lenguajes de " Alto Nivel" son los mas
utilizados como lenguaje de programación. En
ese sentido se llama "Independientes de la
maquina". Ejemplos de estos lenguajes de alto
nivel son PASCAL , JAVA y FORTRAN ,COBOL
C, ETC.
 Los "Lenguajes Ensambladores" y los
"Lenguajes Maquina" son dependientes de la
maquina. Cada tipo de maquina, tal como VAX
de digital, tiene su propio lenguaje maquina
distinto y su lenguaje ensamblador asociado.
 Lenguajes de programación
 La programación de un lenguaje de alto nivel
requiere, de algún tipo de interfaz con el
lenguaje maquina para que el programa pueda
ejecutarse. Las interfaces mas comunes: un
"compilador" y un "interprete".
 El compilador traduce el programa a otro
equivalente en el lenguaje X de la maquina
"residente" como un paso separado antes de la
ejecución.
 El interprete ejecuta directamente las
instrucciones en un lenguaje Y de alto nivel, sin
un paso de procesamiento previo.
Lenguajes de programación
 Hay lenguajes de programación que
utilizan compilador.
1) Traducir el programa simbólico a código
máquina
2) Ejecución y procesamiento de los
datos.
 Otros lenguajes de programación utilizan
un programa intérprete o traductor, el cual
analiza directamente la descripción
simbólica del programa fuente y realiza las
instrucciones dadas.
Lenguajes de programación
 El intérprete en los lenguajes de
programación simula una máquina virtual,
donde el lenguaje de máquina es similar al
lenguaje fuente.
 Máquina virtual: Software que crea un
entorno virtual entre la plataforma de la
computadora y su sistema operativo, de
tal forma que un usuario final puede
ejecutar programas en una Máquina
Abstracta
Lenguajes de programación:
Máquina Virtual
Lenguajes de programación:
Máquina Virtual
Lenguajes de programación
 La ventaja del proceso interprete es que
no necesita de dos fases para ejecutar el
programa, sin embargo su inconveniente
es que la velocidad de ejecución es más
lenta ya que debe analizar e interpretar
las instrucciones contenidas en el
programa fuente.
Cuerpo del programa
 Conformado por una serie de
preposiciones, de diferentes tipos:
 Declarativas: Define las variables y elementos
que participan en el programa
 Operacionales: Realizan operaciones con las
variables
 Estructurales: Controlan el flujo del programa
Cuerpo del programa
Una variable se define como un identificador que
se utiliza para almacenar todos los datos
generados durante la ejecución de un programa.
 Claras y con referencia directa al problema.
 No espacios en blanco, ni símbolos extraños en
ellas.
 Se pueden usar abreviaturas, pero solo de carácter
general.
 No deben ser palabras reservadas del lenguaje.
 Ejemplo 1: Serie de Fibonacci

 Serie de Fibonacci: es una sucesión de

números enteros que fue descrita por
primera vez en Europa por Leonardo de
Pisa, también conocido como Fibonacci.
 Ejemplo 1: Serie de Fibonacci
 Se obtiene mediante la siguiente función
recursiva:

 O sea, que se empieza con 0 y 1, y luego cada

número es la suma de los dos anteriores.
Ejemplo 1: Serie de Fibonacci
n F(n)
0 0
1 1
2 1
3 2
4 3
5 5
6 8
7 13
8 21
9 34
10 55
11 89
12 144
 inicio
Lea
Numero términos

Ejemplo 1 (N)

N1 = 1

 Serie de T=1

Fibonacci Serie = T
Índice = 2

NO Índice >=2
SI
NO
Índice <= N-1
SI
N2 = N1
N1 = T
T = N1 + N2
Serie = Serie & T
índice = índice +1
Serie = 1 & Serie
FIN serie
 Tomado de :
http://www.monografias.com/trabajos19/algoritmos/algoritmos.shtml

http://es.wikipedia.org/wiki/Pseudoc%C3%B3digo