Este documento presenta una introducción a los conceptos básicos de algoritmos y programación. Explica que un algoritmo es un conjunto de instrucciones para resolver un problema, y describe los pasos para desarrollar un algoritmo, incluyendo definir el problema, los datos de entrada y salida, el modelo matemático, el algoritmo, pruebas y refinamiento. También cubre conceptos como datos, tipos de datos, identificadores, constantes, variables, expresiones, operadores e instrucciones de entrada y salida.
1. Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
2. 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)
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
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)
5. Características de un Algoritmo
Preciso
Finito Definido
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
6. 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)
7. 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)
8. 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)
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 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)
13. Partes de un programa
Entrada Proceso Salida
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
14. 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)
15. 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)
16. 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)
17. 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)
18. 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)
19. 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)
20. 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)
21. 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)
22. 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)
23. 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)
24. 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)
25. 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)
26. 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)
27. 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)
28. 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)
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 el estudio
como una obligación, sino
como una oportunidad para
penetrar en el bello y
maravilloso mundo del saber."
Albert Eistein