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.

Proceso

Decisión

Entrada/Salidas

Conector

Entrada manual

Documento

Pantalla

Inicio Fin

Ejemplo

Calcular el área y perímetro de un rectángulo

inicio

b= base

h= altura

area= b*h

perímetro= 2*(b+h)

areaperí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_brutosalario_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 EscribirMientras Repita Hasta ParaIncrementar Decrementar Hacer FunciónEntero Real Caracter CadenaLó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ónDiagrama de Flujo Pseudocodigo Diagramas N/S

Condición

Acción

si

…

no

SI <CONDICIÓN> ENTONCES

ACCIÓN

….

SINO

….

FIN_SI

CONDICIÓN?si no

ACCIÓN

….

Alternativas Multiples (Case)

Cuando existen más de dos alternativas posibles, es cuando se presenta el caso de alternativas múltiples.

RepresentaciónDiagrama de Flujo Pseudocodigo Diagramas N/S

Condición

a3

3

…

no

CASE <CONDICIÓN>

V1: a1

V2: a2

V3: a3

V4: a4

ELSE

OTRAS

END_CASE

CONDICIÓN?

N= 1otros

a1

a1

1

a2

2

a4

4a2 a3

2 3

Repetitivas Mientras (WHILE)

MIENTRAS (WHILE) Se realiza una serie de instrucciones mientras la condición se cumple

RepresentaciónDiagrama de Flujo Pseudocodigo Diagramas N/S

Condición

…

no

MIENTRAS <CONDICIÓN> HAGA

A1

A2

…

FIN MIENTRAS

a1

a1

Mientras Condicion

A1

A2

…

Repetir Hasta (Until)

HASTA (UNTIL) Se realiza una serie de instrucciones HASTA que la condición se cumple

RepresentaciónDiagrama de Flujo Pseudocodigo Diagramas N/S

Condición

no

HAGA

A1

A2

…

HASTA QUE CONDICION

a1HAGA HASTA Condicion

A1

A2

…

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áquina2) 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 programaOperacionales: Realizan operaciones con las

variablesEstructurales: 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 Fibonaccin 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

Ejemplo 1 Serie de

Fibonacci

inicio

LeaNumero términos

(N)

N1 = 1

T = 1

Serie = T

Índice = 2

Índice >=2

N2 = N1

N1 = T

T = N1 + N2

Serie = Serie & T

Índice <= N-1

índice = índice +1

serieFIN

NO

SI

SI

NO

Serie = 1 & Serie

Tomado de :http://www.monografias.com/trabajos19/algoritmos/algoritmos.shtml

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