Unidad 1 clase 1 - fp

18
Unidad 1: Lenguaje Algorítmico y Estructuras de Control Fundamentos de Programación

Transcript of Unidad 1 clase 1 - fp

Unidad 1: Lenguaje Algorítmico y Estructuras de Control

Fundamentos de Programación

Conceptualización

• Programa

Secuencia de instruccionesque una computadora puedeinterpretar y ejecutar.

• Programación

Proceso dediseñar, escribir, probar, depurar y mantener el códigofuente de programas.

Conceptualización

• Instrucciones

Conjunto de pasos secuenciales.

• Interpretar

Traducir de un lenguaje a otro.

Conceptualización

• Proceso

Conjunto de eventos quesuceden bajo ciertascircunstancias con undeterminado fin.

• Ejecutar

Poner en marcha o acción algúnproceso.

Conceptualización

• Diseñar

Proceso previo de configuración mental.

• Depurar

Proceso de identificar y corregir errores deprogramación.

Conceptualización

• Código fuente

Conjunto de líneas de texto (instrucciones) que debeseguir la computadora para ejecutar un programa.

Algoritmos

Etimología

Se deriva de la traducción al latín de la palabraárabe alkhowarizm.

alkhowarizm

Mohammed al-Khowârizmi,

Matemático persa que vivió durante el siglo IX yalcanzó gran reputación por el enunciado de lasreglas paso a paso para sumar, restar, multiplicary dividir números decimales.

La traducción al latín del apellido en la palabraalgorismus derivó posteriormente en algoritmo.

Definición

• Un algoritmo es unmétodo para resolver unproblema.

• Un algoritmo se puededefinir como una serie deoperaciones detalladas yno ambiguas.

Características

• Un algoritmo debe ser preciso e indicar elorden de realización de cada paso.

• Un algoritmo debe estar definido. Si se sigueun algoritmo dos veces o más, se debeobtener el mismo resultado cada vez.

Características• Un algoritmo debe ser finito. Si se sigue un

algoritmo, debe finalizar en algún momento;es decir: debe tener un número finito depasos.

• Un algoritmo debe describir tres partes:Entrada, Proceso y Salida.

ProcesoEntrada Salida

Tipos de Algoritmos

Existen dos tipos y son llamados así por su naturaleza:

Cualitativos: son aquellos en losque se describen los pasosutilizando palabras.

Cuantitativos: son aquellos enlos que se utilizan cálculosnuméricos para definir los pasosdel proceso.

Fases de implementación

1. Identificar el problema: es lo que se quiererealizar, para ello en esta etapa, se encuentrainformación de entrada o inicial, que seránecesaria para el análisis del problema.

2. Análisis: en esta etapa es conveniente dividir lastareas necesarias e identificadas que ayudarán ala solución del problema dado. Así las tareas sesimplificarán y serán más comprensibles para sudesarrollo. Es recomendable tomar las tareas mássimples y luego las más complejas. En esta fase setransforma la información de entrada a recibida.

3. Desarrollo: consiste en la implantación y puestaen desarrollo del mismo, aquí se obtiene lainformación y resultado final basada en las etapasanteriores.

Fases de implementación

Formas de Implementación

• Lenguaje natural: utiliza el lenguaje humanocotidiano. Esto podría generar ambigüedadese interpretaciones erróneas (la ambigüedad espropia del lenguaje humano).

• Lenguaje de diagrama de flujo: utilizasímbolos gráficos para representar ideas oacciones a realizar.

Formas de Implementación

• Lenguaje pseudocódigo: utiliza lenguaje másestructurado, reemplazando parte dellenguaje humano coninstrucciones, operadores y símbolos, deforma que minimizan la ambigüedad.

• Lenguaje de programación: utiliza sentenciasy sintaxis propias del lenguaje que seráinterpretado y entendido por la computadora.

Ejemplo

Realizar un algoritmo que sume dos números y mostrar el resultado.

ENTRADAS PROCESOS SALIDAS

Número 1Número 2Número 3Operador +

Número 3 = Número 1 + Número 2 Desplegar Número3

1. Ingresar número 1, número 2 y número tres.2. Realizar: número 3 = número 1 + número 2.3. Desplegar número 3.