Fundamentos de Programacin

Integrantes del equipo: *Ponce mora Luis Antonio

Pasos bsicos de programacin

Identificacin del problema

Establecer las condiciones de operacin (Entradas) Operaciones que debe realizar (de datos, matemticas conversiones ) Los resultados que va entregar
Reglas que debe cumplir (Semnticas) Propiedades del modelo que va soportar

Descripcin funcional

Conocimiento de un lenguaje de programacin Escribir programa Pruebas Compilacin

Algoritmo

Conjunto de reglas, ordenadas de forma lgica, para desarrollar un clculo o para solucionar un problema, ya sea de forma manual o utilizando una mquina. Es recomendable la utilizacin 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 instruccin en un lenguaje de programacin.

Caractersticas 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. Presentacin formal: Debe seguir un estndar 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 resolucin de un determinado problema.

Proceso
Entrada manual Documento Decisin Pantalla Entrada/Salidas Conector Inicio Fin

Ejemplo
inicio b= base h= altura

Calcular el rea y permetro de un rectngulo

area= b*h permetro= 2*(b+h) area permetro Fin

Pseudocodigo

Un pseudocdigo o falso Lenguaje, es una serie de normas lxicas y gramaticales parecidas a la mayora de los lenguajes de programacin, pero sin llegar a la rigidez de sintaxis. Permite codificar un programa con mayor agilidad que en cualquier lenguaje de programacin, con la misma validez semntica, normalmente se utiliza en las fases de anlisis o diseo de software.

Pseudocodigo

No puede ser ejecutado o interpretado por un PC. El pseudocdigo describe un algoritmo utilizando una mezcla de frases en lenguaje comn, instrucciones de programacin y palabras clave que definen las estructuras bsicas.

El objetivo del pseudocdigo es permitir que el programador se centre en los aspectos lgicos de la solucin, evitando las reglas de sintaxis de los lenguajes de programacin.

Ejemplo

Calcular el salario neto de un trabajador: De acuerdo al nmero 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 tambin conocido como diagrama de Chapin es una tcnica de especificacin de algoritmos que combina la descripcin textual, propia del pseudocdigo, con la representacin grfica del diagrama de flujo. Las palabras reservadas ms utilizadas son:
Inicio Fin Leer Escribir Mientras Repita Hasta Para Incrementar Decrementar Hacer Funcin Entero Real Caracter Cadena Lgico 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 Mltiples

Repetitivas:

Mientras Desde Repetir

Condicionales (If)

Mediante la evaluacin de una expresin, se ejecuta una alternativa determinada. Se utilizan para tomar decisiones lgicas; de ah que se suelan denominar tambin estructuras de decisin o alternativas.

Representacin
Diagrama de Flujo Pseudocodigo
SI <CONDICIN> ENTONCES

Diagramas N/S CONDICIN? no

no Condicin
SINO

ACCIN .

si

ACCIN
.

si Accin
FIN_SI

Alternativas Multiples (Case)

Cuando existen ms de dos alternativas posibles, es cuando se presenta el caso de alternativas mltiples.

Representacin
Diagrama de Flujo Pseudocodigo
CASE <CONDICIN>

Diagramas N/S CONDICIN? otros 3

a3

no Condicin
1
a1

V1: a1
N= 1 2

V2: a2 4 V3: a3 V4: a4

a1 a2

2
a2 a3

3
a4

ELSE OTRAS
END_CASE

Repetitivas Mientras (WHILE)

MIENTRAS (WHILE) Se realiza una serie de instrucciones mientras la condicin se cumple

Representacin
Diagrama de Flujo Pseudocodigo
MIENTRAS <CONDICIN> HAGA

Diagramas N/S

no Condicin

A1 A2

Mientras Condicion A1
A2

FIN MIENTRAS

a1

a1

Repetir Hasta (Until)

HASTA (UNTIL) Se realiza una serie de instrucciones HASTA que la condicin se cumple

Representacin
Diagrama de Flujo
a1

Pseudocodigo
HAGA A1

Diagramas N/S

A1 A2

no Condicin

A2

HASTA QUE CONDICION

HAGA HASTA Condicion

a1

Arreglos

Arreglos: Son listas de datos del mismo tipo que pueden ser accedidos a travs de un ndice

Arreglos: Creacin

Arreglos: Inicializacin de Elementos

Lenguajes de programacin

Programar Plantear solucin a un problema mediante un Lenguaje de Programacin.

El Paradigma de Programacin condiciona la forma en que se expresa la solucin a un problema. El Lenguaje de Programacin (que se encuadra en un determinado paradigma) es la herramienta que permite expresar nuestra solucin.

Fin