ALGORITMOS Y TIPOS DE DATOS FUNDAMENTOS DE PROGRAMACIÓN PROFESOR: Lic. José ALVAREZ LÓPEZ
ALGORITMO Método que permite la resolución de un problema en forma secuencial y ordenada. Conjunto de procesos debidamente ordenados y concatenados que permite resolver un problema de computadora. Conjunto de técnicas y procedimientos debidamente organizados que posibilita la representación ordenada de los procesos que se siguen para resolver un problema.
LENGUAJES DE PROGRAMACIÓN “ El hombre se convierte muchas veces en lo que cree que es”  Gandhi TIPOS ALTO NIVEL LENGUAJE MÁQUINA BAJO NIVEL LENGUAJE ENSAMBLADOR
TRADUCTORES DE LENGUAJE “ Muchas veces una sola frase ha decidido el destino de un hombre” Balzac CLASIFICACIÓN INTERPRETES COMPILADORES
DATOS “ Si todos hiciéramos las cosas que somos capaces de hacer, nos asombraríamos literalmente a nosotros mismos”  Thomas Alva Edison NUMÉRICOS ENTEROS REALES VERDADERO LÓGICOS FALSO CADENA NUMÉRICOS ESPECIALES ALFABÉTICOS
EXPRESIONES ARITMÉTICAS Entero Entero Div. Entera Mod Entero Entero Div´. Entera Div Real Real División / Entero o real Entero o real Multiplicación * Entero o real Entero o real Resta - Entero o real Entero o real Suma + Entero o real Entero o real Potencia _,**,^ Resultado Tipo de op Significado Operador
EXPRESIONES BOOLEANAS – De relación Diferente <> Menor o igual que >= Mayor o igual que >= Igual que = Menor que < Mayor que > RESULTADO OPERADOR
EXPRESIONES BOOLEANAS – Lógicas Disyunción de p o q p o q (p or q) o (or) Conjunción de p y q p y q (p and q) y (and) Negación de p no p (not p) no (not) Significado Expresión  Lógica Operador Lógico
FASES DE RESOLUCIÓN DE PROBLEMAS “ El hombre que dice “no puede hacerse”, será sorprendido por alguien que lo haga”  Anónimo RESOLUCIÓN DE PROBLEMAS ANALISIS DEL PROBLEMA DISEÑO DEL ALGORITMO RESOLUCIÓN DEL PROBLEMA POR COMPUTADORA
FASE DE ANÁLISIS DEL PROBLEMA “ Es importante recordar que no podemos convertirnos en lo que podemos ser si seguimos siendo lo que somos”  Max De Pree ANALISIS DEL PROBLEMA DEFINICIÓN DEL PROBLEMA ESPECIFICACIONES DE ENTRADA ESPECIFICACIONES DE SALIDA
FASE DE DISEÑO DEL ALGORITMO “ Lo que tenemos que aprender lo aprendemos haciendo” Aritóteles DISEÑO DEL ALGORITMO DISEÑO DESCENDENTE REFINAMIENTO POR PASOS HERRAMIENTAS DE PROGRAMACIÓN
FASE DE RESOLUCIÓN DEL PROBLEMA MEDIANTE LA COMPUTADORA “ Cuando la situación es adversa y la esperanza poca, las determinaciones fuertes son las más seguras” Tito Livio RESOLUCIÓN DEL PROBLEMA POR COMPUTADORA CODIFICACIÓN DEL PROGRAMA EJECUCIÓN DEL PROGRAMA COMPROBACIÓN DEL PROGRAMA
HERRAMIENTAS DE PROGRAMACIÓN “ Duda de quien quieras, pero nunca dudes de ti mismo” Christian Bovee DIAGRAMA DE FLUJO PSEUDOCÓDIGO DIAGRAMA N - S
DIAGRAMA DE FLUJO Técnica de representación de algoritmos que utiliza símbolos gráficos para representar cada uno de los procesos de la resolución de un problema, las mismas que están unidas por flechas denominadas líneas de flujo. Los diagramas utilizados representan un determinado proceso y tienen un símbolo definido para cada caso. “ Sólo aquellos que nada esperan del azar son dueños del destino” Arnold
PSEUDOCÓDIGO Es un lenguaje de especificación de algoritmos, a partir del cual se traduce directamente a un lenguaje de programación cada uno de las instrucciones establecidas. Se le considera como un primer borrador, porque el programador se puede concentrar en la lógica y las estructuras de control no siendo necesario la reglas de sintaxis del lenguaje a utilizar. “ Abrir una escuela de educación, equivale a cerrar una prisión por muchos años”
DIAGRAMA N-S Conocido como diagrama de Chapin, su representación es similar a un diagrama de flujo en el que se omiten las líneas de flujo y donde cada proceso es representado por cajas sucesivas en las cuales se pueden escribir diferentes acciones. “ El hombre que hace que las cosas difíciles parezcan fáciles es el educador” Emerson
EJEMPLOS DESARROLLADOS PSEUDOCÓDIGOS DIAGRAMAS DE FLUJO DIAGRAMA N - S

Herramientas de Programación

  • 1.
    ALGORITMOS Y TIPOSDE DATOS FUNDAMENTOS DE PROGRAMACIÓN PROFESOR: Lic. José ALVAREZ LÓPEZ
  • 2.
    ALGORITMO Método quepermite la resolución de un problema en forma secuencial y ordenada. Conjunto de procesos debidamente ordenados y concatenados que permite resolver un problema de computadora. Conjunto de técnicas y procedimientos debidamente organizados que posibilita la representación ordenada de los procesos que se siguen para resolver un problema.
  • 3.
    LENGUAJES DE PROGRAMACIÓN“ El hombre se convierte muchas veces en lo que cree que es” Gandhi TIPOS ALTO NIVEL LENGUAJE MÁQUINA BAJO NIVEL LENGUAJE ENSAMBLADOR
  • 4.
    TRADUCTORES DE LENGUAJE“ Muchas veces una sola frase ha decidido el destino de un hombre” Balzac CLASIFICACIÓN INTERPRETES COMPILADORES
  • 5.
    DATOS “ Sitodos hiciéramos las cosas que somos capaces de hacer, nos asombraríamos literalmente a nosotros mismos” Thomas Alva Edison NUMÉRICOS ENTEROS REALES VERDADERO LÓGICOS FALSO CADENA NUMÉRICOS ESPECIALES ALFABÉTICOS
  • 6.
    EXPRESIONES ARITMÉTICAS EnteroEntero Div. Entera Mod Entero Entero Div´. Entera Div Real Real División / Entero o real Entero o real Multiplicación * Entero o real Entero o real Resta - Entero o real Entero o real Suma + Entero o real Entero o real Potencia _,**,^ Resultado Tipo de op Significado Operador
  • 7.
    EXPRESIONES BOOLEANAS –De relación Diferente <> Menor o igual que >= Mayor o igual que >= Igual que = Menor que < Mayor que > RESULTADO OPERADOR
  • 8.
    EXPRESIONES BOOLEANAS –Lógicas Disyunción de p o q p o q (p or q) o (or) Conjunción de p y q p y q (p and q) y (and) Negación de p no p (not p) no (not) Significado Expresión Lógica Operador Lógico
  • 9.
    FASES DE RESOLUCIÓNDE PROBLEMAS “ El hombre que dice “no puede hacerse”, será sorprendido por alguien que lo haga” Anónimo RESOLUCIÓN DE PROBLEMAS ANALISIS DEL PROBLEMA DISEÑO DEL ALGORITMO RESOLUCIÓN DEL PROBLEMA POR COMPUTADORA
  • 10.
    FASE DE ANÁLISISDEL PROBLEMA “ Es importante recordar que no podemos convertirnos en lo que podemos ser si seguimos siendo lo que somos” Max De Pree ANALISIS DEL PROBLEMA DEFINICIÓN DEL PROBLEMA ESPECIFICACIONES DE ENTRADA ESPECIFICACIONES DE SALIDA
  • 11.
    FASE DE DISEÑODEL ALGORITMO “ Lo que tenemos que aprender lo aprendemos haciendo” Aritóteles DISEÑO DEL ALGORITMO DISEÑO DESCENDENTE REFINAMIENTO POR PASOS HERRAMIENTAS DE PROGRAMACIÓN
  • 12.
    FASE DE RESOLUCIÓNDEL PROBLEMA MEDIANTE LA COMPUTADORA “ Cuando la situación es adversa y la esperanza poca, las determinaciones fuertes son las más seguras” Tito Livio RESOLUCIÓN DEL PROBLEMA POR COMPUTADORA CODIFICACIÓN DEL PROGRAMA EJECUCIÓN DEL PROGRAMA COMPROBACIÓN DEL PROGRAMA
  • 13.
    HERRAMIENTAS DE PROGRAMACIÓN“ Duda de quien quieras, pero nunca dudes de ti mismo” Christian Bovee DIAGRAMA DE FLUJO PSEUDOCÓDIGO DIAGRAMA N - S
  • 14.
    DIAGRAMA DE FLUJOTécnica de representación de algoritmos que utiliza símbolos gráficos para representar cada uno de los procesos de la resolución de un problema, las mismas que están unidas por flechas denominadas líneas de flujo. Los diagramas utilizados representan un determinado proceso y tienen un símbolo definido para cada caso. “ Sólo aquellos que nada esperan del azar son dueños del destino” Arnold
  • 15.
    PSEUDOCÓDIGO Es unlenguaje de especificación de algoritmos, a partir del cual se traduce directamente a un lenguaje de programación cada uno de las instrucciones establecidas. Se le considera como un primer borrador, porque el programador se puede concentrar en la lógica y las estructuras de control no siendo necesario la reglas de sintaxis del lenguaje a utilizar. “ Abrir una escuela de educación, equivale a cerrar una prisión por muchos años”
  • 16.
    DIAGRAMA N-S Conocidocomo diagrama de Chapin, su representación es similar a un diagrama de flujo en el que se omiten las líneas de flujo y donde cada proceso es representado por cajas sucesivas en las cuales se pueden escribir diferentes acciones. “ El hombre que hace que las cosas difíciles parezcan fáciles es el educador” Emerson
  • 17.
    EJEMPLOS DESARROLLADOS PSEUDOCÓDIGOSDIAGRAMAS DE FLUJO DIAGRAMA N - S