Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Contenido
• Concepto de algoritmo.
• Pasos para la solución de algoritmos.
• Características de los algoritmos.
• Datos, tipos de datos y operaciones primitivas.
• Constantes y variables.
• Expresiones aritméticas y lógicas.
• Funciones internas.
• La operación de asignación.
• Entrada y salida de información.
                    Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Concepto de Algoritmo

 Un algoritmo consiste en un grupo de instrucciones
 que definen la secuencia de operaciones a realizar
 para resolver un sistema específico o clase de
 problema.




                 Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Concepto de Algoritmo

La metodología de la programación es aquella que es
necesaria para resolver problemas mediante programas,
su eje es el algoritmo.


                              Diseño del
         Problema                                           Programa
                              algoritmo




                    Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Características de un Algoritmo

                      Preciso




          Finito                       Definido




             Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Pasos para la solución de un Algoritmo

1. Definición del problema
2. Determinación de los datos de entrada y salida
3. Modelo matemático (para conocer el proceso de solución)
4. Algoritmo
5. Prueba
6. Refinamiento
7. Codificación




                     Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Pasos para la solución de un Algoritmo
Sumar dos números
• EL PASO 1 (entender):
      Ingresar dos números realizar la sumatoria y presentarlos
• EL PASO 2 (datos de entrada y salida):
      Entrada: numero1 y numero2
      Salida: resultado
• EL PASO 3 (modelo matemático a utilizar):
      Permite resolver analíticamente el problema, en el
      ejemplo de las sumas tendríamos:
       Datos de entrada 10 y 30 (primer y segundo término)
       Proceso para sumar 10 + 30 (suma de los términos)
       Información de salida 40 (resultado del proceso)
          Resultado = numero1 + numero2


                     Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Pasos para la solución de un Algoritmo
• EL PASO 4 (algoritmo primera versión):
      1. Inicio
      2. Ingresar el primero número a sumar (numero1)
      3. Ingresar el segundo número a sumar (numero2)
      4. Realizar la sumatoria (resultado = numero1 + numero2)
      5. Presentar el resultado de la suma (resultado)
      6. Fin
• EL PASO 5 (prueba):
      Prueba de escritorio
• EL PASO 6:
      Consiste en refinamiento del algoritmo
• EL PASO 7:
      Equivale a escribir (traducir) el algoritmo en un lenguaje de
      programación.
                      Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Ejercicios
Ejercicios
       Determinar el área de un triángulo si se conoce
                       la base y altura
• EL PASO 1 (entender):                          • EL PASO 4 (algoritmo):
• EL PASO 2 (datos de entrada y salida):           1. Inicio
  Entrada: base y altura                           2. Ingresar base
  Salida: area                                     3. Ingresar altura
• EL PASO 3 (modelo matemático a utilizar):        4. Realizar el cálculo el Área = (base *
  Area = (base * altura)/2                             altura) / 2
                                                   5. Mostrar area
                                                   6. Fin
                                                 • EL PASO 5 (prueba):
                                                    Prueba de escritorio
                                                 • EL PASO 6:
                                                    Corrección del algoritmo




                             Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Ejercicios
           Determinar el valor a pagar conociendo el
             número de horas y el costo por hora
• EL PASO 1 (entender):                          • EL PASO 4 (algoritmo):
• EL PASO 2 (datos de entrada y salida):           1. Inicio
  Entrada: numerodehoras y costohora               2. Ingresar numhora
  Salida: sueldo a pagar                           3. Ingresar costohora
• EL PASO 3 (modelo matemático a utilizar):        4. Realizar el cálculo sueldo = numhora *
  Sueldo = numerodehoras * costohora                   costohora
                                                   5. Mostrar sueldo
                                                   6. Fin
                                                 • EL PASO 5 (prueba):
                                                    Prueba de escritorio
                                                 • EL PASO 6:
                                                    Corrección del algoritmo




                             Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Partes de un programa

El programador debe establecer el conjunto de especificaciones
que debe contener el programa:
      • Entrada, salida y algoritmos de resolución
      • Se debe establecer de donde provienen las entradas
         (dispositivos de entrada teclado, arreglo, archivo).
      • Las salidas de datos donde se van a presentar.




                      Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Partes de un programa




     Entrada            Proceso                         Salida




               Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Elementos de un programa
• Palabras reservadas (inicio, fin, si, entonces … )
• Identificadores (nombres de variables)
• Constantes
• Variables
• Expresiones
• Operadores
• Instrucciones




                       Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Elementos de un programa
Otros elementos …
• Iteraciones
• Contadores
• Acumuladores
• Interruptores
• Estructuras
   • Secuenciales
   • Selectivas
   • Repetitivas


                    Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Elementos de un programa

Datos
  • “hecho o valor partir del cual se puede inferir una
    conclusión información”.
  • Un dato es una expresión general que describe los objetos
    con los cuales opera la computadora.
  • Los datos son aquellos que un programa manipula.




                   Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Elementos de un programa
Tipos de datos
Los tipos de datos simples los podemos definir como:

                                   Datos

                                 Carácter             Lógico
               Numérico
                                 (string)           (booleano)

                   Entero
                  (integer)

                    Real


                      Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Elementos de un programa
Identificadores
En la mayoría de los programas de computador, es necesario manejar datos de
entrada o de salida, los cuales necesitan almacenarse en la memoria principal del
computador en el tiempo de ejecución. Para poder manipular dichos datos,
necesitamos tener acceso a las localidades de memoria donde se encuentran
almacenados; esto se logra por medio de los nombres de los datos o
IDENTIFICADORES.
Los identificadores también se utilizan para los nombres de los programas, los
nombres de los procedimientos y los nombres de las funciones, así como para las
etiquetas, constantes y variables.


                            Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Elementos de un programa
Reglas para formar Identificadores en Pascal
1.   Pueden estar compuestos de caracteres alfabéticos, numéricos y el carácter
     de subrayado ( _ ).
2.   Deben comenzar con un carácter alfabético o el carácter de subrayado.
3.   Puede ser de cualquier longitud (sólo los 63 primeros caracteres son
     significativos).
4.   No se hace distinción entre mayúsculas y minúsculas.
5.   No se permite el uso de los IDENTIFICADORES RESERVADOS en los nombres
     de variables, constantes, programas o sub-programas.




                           Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Elementos de un programa
Ejemplos de Identificadores
•   Nombre      Válido
•   Cadena      Válido
•   X nombre    No Válido

•   Edad_18     Válido
                                       Elección de identificadores
•   begin       No Válido              La elección de identificadores permite
                                       una mejor lectura y comprensión de un
•   Num&dias    No Válido              programa. No es aconsejable utilizar
                                       identificadores que no sugieran ningún
•   Etiqueta2   Válido                 significado.




                   Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Elementos de un programa

Constantes
Valores que durante la ejecución de un programa no cambia su
valor.


Variables
Valores que cambiarán durante la ejecución del programa.




                     Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Elementos de un programa
Operadores
Un operador es un símbolo formado por uno o más caracteres que
permite realizar una determinada operación entre uno o más datos
y produce un resultado.


         Operadores                       Símbolos
         Aritméticos                      +, -, *, /, **, DIV, MOD
                                          (residuo de la división entera)
         Relacionales                     >, <, =, >=, <=, <>
         Lógicos                          and, or, not




                        Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Elementos de un programa
Expresiones
Las expresiones representan una combinación de constantes,
variables, símbolos de operación, paréntesis y nombres de
funciones.
Una expresión consta de operandos y operadores, según sea el tipo
de objetos que manipulan las expresiones pueden ser de tipo:
aritméticas, lógicas, relacionales y carácter.




                        Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Elementos de un programa
Reglas de Prioridad Operadores Aritméticos

       Operador                           Grafo
       Paréntesis                          ()
       Exponencial                        **, ^
       Multiplicación y división          *, /
       División y módulo                  DIV, MOD
       Suma y resta                       +, -




                        Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Elementos de un programa
Expresiones
• Aritméticas                                    • Lógicos
  5+3=8                                             (a < b) and (b < c)
  12 mod 7 = 5                                      (10 < 20) and (20 < 30)
  4 + 2 * 5 = 14                                         V    and V
• Relacionales                                                 V
  Si a = 10, b = 20, c = 30
   a+b>c       Falso
   a-b<c       Verdadero
   a-b=c       Falso
   a*b<>c      Verdadero




                           Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Instrucciones
• Instrucciones de inicio/fin
   o Inicio
   o Fin
• Instrucciones de asignación
   o Variable  valor
• Instrucciones de lectura
   o Leer variable
• Instrucciones de escritura
   o Presentar variable
   o Presentar mensaje




                     Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Elementos de un programa
Entrada y Salida de Información
• Las operaciones de entrada permiten leer determinados valores y
  asignarlos a variables determinadas, conocida como lectura (leer,
  read). Los dispositivos de entrada pueden ser teclado, arreglos,
  archivos.
• Luego de la transformación de los datos, la operación de salida se
  denomina escritura (mostrar, write). Los dispositivos de salida
  pueden pantalla, impresora.



                       Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Ejercicios
//algoritmo para calcular el área de un círculo
Algoritmo areacirculo
Inicio
      Constante pi = 3.1416
      Leer radio
      Area = (2 * pi * radio)
      Mostrar area
Fin



                           Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Vídeo




    Fuente: http://www.youtube.com/watch?v=mZ9yJbfKWaQ




                Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
"Nunca consideres el estudio
como una obligación, sino
como una oportunidad para
penetrar en el bello y
maravilloso mundo del saber."

                Albert Eistein
Mil gracias por su atención

Introduccion a la_programacion_(i_parte)

  • 1.
    Elaborado por laIng. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 2.
    Contenido • Concepto dealgoritmo. • Pasos para la solución de algoritmos. • Características de los algoritmos. • Datos, tipos de datos y operaciones primitivas. • Constantes y variables. • Expresiones aritméticas y lógicas. • Funciones internas. • La operación de asignación. • Entrada y salida de información. Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 3.
    Concepto de Algoritmo Un algoritmo consiste en un grupo de instrucciones que definen la secuencia de operaciones a realizar para resolver un sistema específico o clase de problema. Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 4.
    Concepto de Algoritmo Lametodología de la programación es aquella que es necesaria para resolver problemas mediante programas, su eje es el algoritmo. Diseño del Problema Programa algoritmo Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 5.
    Características de unAlgoritmo Preciso Finito Definido Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 6.
    Pasos para lasolución de un Algoritmo 1. Definición del problema 2. Determinación de los datos de entrada y salida 3. Modelo matemático (para conocer el proceso de solución) 4. Algoritmo 5. Prueba 6. Refinamiento 7. Codificación Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 7.
    Pasos para lasolución de un Algoritmo Sumar dos números • EL PASO 1 (entender): Ingresar dos números realizar la sumatoria y presentarlos • EL PASO 2 (datos de entrada y salida): Entrada: numero1 y numero2 Salida: resultado • EL PASO 3 (modelo matemático a utilizar): Permite resolver analíticamente el problema, en el ejemplo de las sumas tendríamos:  Datos de entrada 10 y 30 (primer y segundo término)  Proceso para sumar 10 + 30 (suma de los términos)  Información de salida 40 (resultado del proceso) Resultado = numero1 + numero2 Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 8.
    Pasos para lasolución de un Algoritmo • EL PASO 4 (algoritmo primera versión): 1. Inicio 2. Ingresar el primero número a sumar (numero1) 3. Ingresar el segundo número a sumar (numero2) 4. Realizar la sumatoria (resultado = numero1 + numero2) 5. Presentar el resultado de la suma (resultado) 6. Fin • EL PASO 5 (prueba): Prueba de escritorio • EL PASO 6: Consiste en refinamiento del algoritmo • EL PASO 7: Equivale a escribir (traducir) el algoritmo en un lenguaje de programación. Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 9.
  • 10.
    Ejercicios Determinar el área de un triángulo si se conoce la base y altura • EL PASO 1 (entender): • EL PASO 4 (algoritmo): • EL PASO 2 (datos de entrada y salida): 1. Inicio Entrada: base y altura 2. Ingresar base Salida: area 3. Ingresar altura • EL PASO 3 (modelo matemático a utilizar): 4. Realizar el cálculo el Área = (base * Area = (base * altura)/2 altura) / 2 5. Mostrar area 6. Fin • EL PASO 5 (prueba):  Prueba de escritorio • EL PASO 6:  Corrección del algoritmo Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 11.
    Ejercicios Determinar el valor a pagar conociendo el número de horas y el costo por hora • EL PASO 1 (entender): • EL PASO 4 (algoritmo): • EL PASO 2 (datos de entrada y salida): 1. Inicio Entrada: numerodehoras y costohora 2. Ingresar numhora Salida: sueldo a pagar 3. Ingresar costohora • EL PASO 3 (modelo matemático a utilizar): 4. Realizar el cálculo sueldo = numhora * Sueldo = numerodehoras * costohora costohora 5. Mostrar sueldo 6. Fin • EL PASO 5 (prueba):  Prueba de escritorio • EL PASO 6:  Corrección del algoritmo Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 12.
    Partes de unprograma El programador debe establecer el conjunto de especificaciones que debe contener el programa: • Entrada, salida y algoritmos de resolución • Se debe establecer de donde provienen las entradas (dispositivos de entrada teclado, arreglo, archivo). • Las salidas de datos donde se van a presentar. Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 13.
    Partes de unprograma Entrada Proceso Salida Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 14.
    Elementos de unprograma • Palabras reservadas (inicio, fin, si, entonces … ) • Identificadores (nombres de variables) • Constantes • Variables • Expresiones • Operadores • Instrucciones Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 15.
    Elementos de unprograma Otros elementos … • Iteraciones • Contadores • Acumuladores • Interruptores • Estructuras • Secuenciales • Selectivas • Repetitivas Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 16.
    Elementos de unprograma Datos • “hecho o valor partir del cual se puede inferir una conclusión información”. • Un dato es una expresión general que describe los objetos con los cuales opera la computadora. • Los datos son aquellos que un programa manipula. Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 17.
    Elementos de unprograma Tipos de datos Los tipos de datos simples los podemos definir como: Datos Carácter Lógico Numérico (string) (booleano) Entero (integer) Real Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 18.
    Elementos de unprograma Identificadores En la mayoría de los programas de computador, es necesario manejar datos de entrada o de salida, los cuales necesitan almacenarse en la memoria principal del computador en el tiempo de ejecución. Para poder manipular dichos datos, necesitamos tener acceso a las localidades de memoria donde se encuentran almacenados; esto se logra por medio de los nombres de los datos o IDENTIFICADORES. Los identificadores también se utilizan para los nombres de los programas, los nombres de los procedimientos y los nombres de las funciones, así como para las etiquetas, constantes y variables. Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 19.
    Elementos de unprograma Reglas para formar Identificadores en Pascal 1. Pueden estar compuestos de caracteres alfabéticos, numéricos y el carácter de subrayado ( _ ). 2. Deben comenzar con un carácter alfabético o el carácter de subrayado. 3. Puede ser de cualquier longitud (sólo los 63 primeros caracteres son significativos). 4. No se hace distinción entre mayúsculas y minúsculas. 5. No se permite el uso de los IDENTIFICADORES RESERVADOS en los nombres de variables, constantes, programas o sub-programas. Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 20.
    Elementos de unprograma Ejemplos de Identificadores • Nombre Válido • Cadena Válido • X nombre No Válido • Edad_18 Válido Elección de identificadores • begin No Válido La elección de identificadores permite una mejor lectura y comprensión de un • Num&dias No Válido programa. No es aconsejable utilizar identificadores que no sugieran ningún • Etiqueta2 Válido significado. Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 21.
    Elementos de unprograma Constantes Valores que durante la ejecución de un programa no cambia su valor. Variables Valores que cambiarán durante la ejecución del programa. Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 22.
    Elementos de unprograma Operadores Un operador es un símbolo formado por uno o más caracteres que permite realizar una determinada operación entre uno o más datos y produce un resultado. Operadores Símbolos Aritméticos +, -, *, /, **, DIV, MOD (residuo de la división entera) Relacionales >, <, =, >=, <=, <> Lógicos and, or, not Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 23.
    Elementos de unprograma Expresiones Las expresiones representan una combinación de constantes, variables, símbolos de operación, paréntesis y nombres de funciones. Una expresión consta de operandos y operadores, según sea el tipo de objetos que manipulan las expresiones pueden ser de tipo: aritméticas, lógicas, relacionales y carácter. Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 24.
    Elementos de unprograma Reglas de Prioridad Operadores Aritméticos Operador Grafo Paréntesis () Exponencial **, ^ Multiplicación y división *, / División y módulo DIV, MOD Suma y resta +, - Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 25.
    Elementos de unprograma Expresiones • Aritméticas • Lógicos 5+3=8 (a < b) and (b < c) 12 mod 7 = 5 (10 < 20) and (20 < 30) 4 + 2 * 5 = 14 V and V • Relacionales V Si a = 10, b = 20, c = 30 a+b>c Falso a-b<c Verdadero a-b=c Falso a*b<>c Verdadero Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 26.
    Instrucciones • Instrucciones deinicio/fin o Inicio o Fin • Instrucciones de asignación o Variable  valor • Instrucciones de lectura o Leer variable • Instrucciones de escritura o Presentar variable o Presentar mensaje Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 27.
    Elementos de unprograma Entrada y Salida de Información • Las operaciones de entrada permiten leer determinados valores y asignarlos a variables determinadas, conocida como lectura (leer, read). Los dispositivos de entrada pueden ser teclado, arreglos, archivos. • Luego de la transformación de los datos, la operación de salida se denomina escritura (mostrar, write). Los dispositivos de salida pueden pantalla, impresora. Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 28.
    Ejercicios //algoritmo para calcularel área de un círculo Algoritmo areacirculo Inicio Constante pi = 3.1416 Leer radio Area = (2 * pi * radio) Mostrar area Fin Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 29.
    Vídeo Fuente: http://www.youtube.com/watch?v=mZ9yJbfKWaQ Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
  • 30.
    "Nunca consideres elestudio como una obligación, sino como una oportunidad para penetrar en el bello y maravilloso mundo del saber." Albert Eistein
  • 31.
    Mil gracias porsu atención