FUNDAMENTOS DE LA PROGRAMACION

Fundamentos de Programación — Presentation Transcript
1. Fundamentos de Programación
2. 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 queva soportar
Conocimiento de un lenguaje de programación
Escribir programa
Pruebas
Compilación
3. 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 tratarseque cada paso descrito en el algoritmo pueda ser reflejado mediante una instrucción en un lenguaje de programación.
4. 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 quepueda 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
5. 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
6. Ejemplo
Calcular el área y perímetro de un rectángulo
inicio b= base h= altura area= b*h perímetro= 2*(b+h) area perímetro Fin
7. 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 larigidez 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.
8. 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óny 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.
9. 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 deimpuestos 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
10. Diagramas Estructurados Nassi/ Schneiderman
El diagrama N-S o también conocido como diagrama de Chapin es una técnica de especificación dealgoritmos 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
11. Ejemplo
Calcular porcentaje de hombres y mujeres en un grupo
12. Estructuras DeControl
Secuencia: Un conjunto de instrucciones ejecutadas en el mismo orden que ha sido escritas
Condicionales:
Simples
Múltiples
Repetitivas:
Mientras
Desde
Repetir
13. 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...