Algorítmos - Conceptos básicos
Próxima SlideShare
Cargando en...5
×

¿Le gusta esto? Compártalo con su red

Compartir

Algorítmos - Conceptos básicos

  • 9,937 reproducciones
Uploaded on

Conceptos básicos sobre algorítmos

Conceptos básicos sobre algorítmos

Más en: Educación
  • Full Name Full Name Comment goes here.
    ¿Está seguro?
    Tu mensaje aparecerá aquí
    Be the first to comment
No Downloads

reproducciones

reproducciones totales
9,937
En SlideShare
9,931
De insertados
6
Número de insertados
1

Acciones

Compartido
Descargas
171
Comentarios
0
Me gusta
1

Insertados 6

http://www.jairoinagan.com 6

Denunciar contenido

Marcada como inapropiada Marcar como inapropiada
Marcar como inapropiada

Seleccione la razón para marcar esta presentación como inapropiada.

Cancelar
    No notes for slide

Transcript

  • 1. Introducción a la Computación (IC)
    • 2011-I
    Semana 3
  • 2. Introducción a la Computación (IC)
    • Ing. Juan José Montero Román.
    • Ing. Carmen Rosa Bertolotti Zúñiga.
    • Ing. Carla Rocío Palomino Guerrero.
    • Ing. Manuel Valeriano Balta Rospigliosi.
    • Ing. Pablo Iván Casma Angulo.
    • Ing. Juan Puerta Arce
    • Ing. Sara Paredes Paredes
    • 2011- I
  • 3.
    • Ing. Juan José Montero Román.
    • Ing. Carmen Rosa Bertolotti Zúñiga.
    Introducción a la Computación (IC)
    • 1.7
  • 4.
    • 03
    • Reconocer los conceptos básicos desarrollados
    • Desarrollo de conceptos básicos:
        • Algoritmos
        • Diagrama de Flujo
        • Pseudocódigo
    • Estructuras de Datos y Estructuras Lógicas
    • Tipos de Datos y Operadores
    Introducción a la Computación (IC)
  • 5. D escripción Problema D efinición Solución D iseño Solución D esarrollo Solución D epuración Pruebas D ocument. Ingeniería reversa Método de las 6’D n veces MÉTODO PARA LA SOLUCIÓN DE PROBLEMAS UTILIZANDO LA COMPUTADORA Etapa 01 Etapa 02 Etapa 03 Etapa 04 Etapa 05 Etapa 06 Codificación Modelamiento Algoritmo Introducción a la Computación (IC)
  • 6. ALGORITMO D esarrollo solución PROGRAMACION PSEUDOCODIGO DIAGRAMAS DE FLUJO JAVA D iseño solución Herramientas : Lenguajes de Programación: ETAPAS PARA LA SOLUCIÓN DE PROBLEMAS Teoría Laboratorio Introducción a la Computación (IC)
  • 7. El algoritmo constituye una lista completa de pasos secuenciales y una descripción de datos necesarios para resolver un determinado problema .
    • Una lista de pasos secuenciales que deben ser ejecutados.
    • Una descripción de los datos que son manipulados por estos pasos.
    EL ALGORITMO Introducción a la Computación (IC)
  • 8. Características del Algoritmo:
    • Un a descripción de acciones que deben ser ejecutadas (Pasos secuenciales). 
    • Una descripción de los datos que son manipulados por estas acciones (Estructuras de datos). 
    • Un algoritmo debe ser preciso indicando el orden de realización de cada paso. 
    • Todo algoritmo debe ser finito. Si se sigue un algoritmo este debe terminar en algún momento. 
    • Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces se debe obtener el mismo resultado. 
    Introducción a la Computación (IC)
  • 9.
    • Un algoritmo puede tener o no datos de entrada. 
    • Un algoritmo producirá uno o mas datos de salida. 
    • L os datos de entrada y salida deben almacenarse en variables. 
    • El resultado que se obtenga debe satisfacer los requerimientos de la persona interesada (efectividad). 
    • Debe ser estructurado. Es decir, debe ser fácil de leer, entender, usar y cambiar si es preciso.
    Características del Algoritmo: Introducción a la Computación (IC)
  • 10. Se dispone de diversas herramientas para ayudar a los programadores a desarrollar los algoritmos. Herramientas : Algoritmos Pseudocódigo Diagrama de flujo HERRAMIENTAS PARA EL DISEÑO DE ALGORITMOS D iseño solución Introducción a la Computación (IC)
  • 11. Definición: Es una herramienta que mediante el empleo de símbolos especializados y líneas de flujo, nos permite ilustrar el flujo lógico de pasos y datos de un algoritmo. DIAGRAMA DE FLUJO Introducción a la Computación (IC) INICIO
      • sueldoFinal = sueldo * 0.85
    FIN sueldoFinal
      • REAL sueldo, sueldoFinal
    sueldo
  • 12. Símbolos básicos INICIO / FIN Este símbolo permite marcar el inicio y el final del algoritmo. ENTRADA Este símbolo es empleado para el ingreso de datos y la visualización de la información que resulta del procesamiento SALIDA Este símbolo es empleado para la visualización de la información que resulta del procesamiento DECISION Permite seleccionar entre dos posibles alternativas de solución PROCESO Empleado para signar valores a variables y resultado de operaciones matemáticas FLUJOS (LINEAS) Permiten unir los diagramas y mostrar la secuencia lógica de la solución del problema CONECTOR Permiten unir los diagramas y mostrar la secuencia lógica de la solución del problema Introducción a la Computación (IC)
  • 13. Un pseudocódigo permite expresar un algoritmo con palabras en castellano que son semejantes a las instrucciones de un lenguaje de programación . Definición: PSEUDOCÓDIGO
    • Algoritmo Sueldo
    • ENTRADA : sueldo
    • SALIDA : sueldoFinal
    • INICIO
      • REAL sueldo, sueldoFinal
      • LEER sueldo
      • sueldoFinal = sueldo * 0.85
      • ESCRIBIR sueldoFinal
    • FIN
    Introducción a la Computación (IC)
  • 14. Reglas básicas ALGORITMO-PSEUDOCÓDIGO ENTRADA En este se consideran las variables que serán utilizadas para almacenar los datos ingresados por el usuario. SALIDA En este se consideran las variables que serán utilizadas para almacenar los datos que serán mostrados al usuario. INICIO / FIN Estas reglas especifican el inicio y el final del algoritmo. Todas las instrucciones se colocan entre estas reglas y constituyen el cuerpo del algoritmo. En el cuerpo del algoritmo se encontrarán los pasos a seguir para el desarrollo de la solución. Introducción a la Computación (IC)
  • 15. La programación es la traducción del los algoritmos en sentencias que la computadora puede comprender y ejecutar. En términos sencillo es la acción de escribir programas para una computadora utilizando alguno de los lenguajes de programación existentes. PROGRAMACIÓN D esarrollo solución Introducción a la Computación (IC)
  • 16. Definición : Java es un lenguaje de Programación Orientado a Objetos desarrollado por Sun Microsystems. Es un lenguaje de propósito general que puede ser utilizado para desarrollar aplicaciones de diversos tipos package domApli ; class PrgBienvenida { public static void main (String [] args) { } } Estructura básica: Introducción a la Computación (IC)
  • 17. ESTRUCTURAS DE DATOS y ESTRUCTURAS LÓGICAS
    • ESTRUCTURAS DE DATOS:
    • Son aquellas estructuras que nos permitirán almacenar los datos a ser procesados:
    • Variables
    • Constantes
    • Arreglos
    • ESTRUCTURAS DE LOGICAS:
    • Son aquellas estructuras que no permitirán manipular los datos almacenados en las estructuras de datos
    Introducción a la Computación (IC)
  • 18. Introducción a la Computación (IC)