introduccion a la_programacion_(i_parte)
DESCRIPTION
Taller de Algoritmos I ParteTRANSCRIPT
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Introducción a la ProgramaciónI Parte
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
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
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.
Concepto de Algoritmo
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
La metodología de la programación es aquella que es
necesaria para resolver problemas mediante programas,
su eje es el algoritmo.
Problema Diseño del algoritmo Programa
Características de un Algoritmo
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Preciso
DefinidoFinito
Pasos para la solución de un Algoritmo
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
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
Pasos para la solución de un Algoritmo
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
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 numero2Salida: 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
Pasos para la solución de un Algoritmo
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
• 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.
Ejercicios
Ejercicios
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Determinar el área de un triángulo si se conoce la base y altura
•EL PASO 1 (entender):•EL PASO 2 (datos de entrada y salida):Entrada: base y alturaSalida: area•EL PASO 3 (modelo matemático a utilizar):Area = (base * altura)/2
•EL PASO 4 (algoritmo):1. Inicio2. Ingresar base3. Ingresar altura4. Realizar el cálculo el Área = (base *
altura) / 25. Mostrar area6. Fin
•EL PASO 5 (prueba): Prueba de escritorio
•EL PASO 6: Corrección del algoritmo
Ejercicios
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Determinar el valor a pagar conociendo elnúmero de horas y el costo por hora
•EL PASO 1 (entender):•EL PASO 2 (datos de entrada y salida):Entrada: numerodehoras y costohoraSalida: sueldo a pagar•EL PASO 3 (modelo matemático a utilizar):Sueldo = numerodehoras * costohora
•EL PASO 4 (algoritmo):1. Inicio2. Ingresar numhora3. Ingresar costohora4. Realizar el cálculo sueldo = numhora *
costohora5. Mostrar sueldo6. Fin
•EL PASO 5 (prueba): Prueba de escritorio
•EL PASO 6: Corrección del algoritmo
Partes de un programa
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
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.
Partes de un programa
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Entrada
Proceso
Salida
Elementos de un programa
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
• Palabras reservadas (inicio, fin, si, entonces … )
• Identificadores (nombres de variables)
• Constantes
• Variables
• Expresiones
• Operadores
• Instrucciones
Elementos de un programa
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Otros elementos …
• Iteraciones
• Contadores
• Acumuladores
• Interruptores
• Estructuras
• Secuenciales
• Selectivas
• Repetitivas
Elementos de un programa
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
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.
Elementos de un programa
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Tipos de datosLos tipos de datos simples los podemos definir como:
Datos
Numérico
Entero (integer)
Real
Carácter (string) Lógico (booleano)
Elementos de un programa
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
IdentificadoresEn 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.
Elementos de un programa
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Reglas para formar Identificadores en Pascal1. 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.
Elementos de un programa
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Ejemplos de IdentificadoresVálido• Nombre
• Cadena Válido
• X nombre No Válido
• Edad_18 Válido
• begin No Válido
• Num&dias No Válido
• Etiqueta2 Válido
Elección de identificadoresLa elección de identificadores permite una mejor lectura y comprensión de un programa. No es aconsejable utilizar identificadores que no sugieran ningún significado.
Elementos de un programa
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
ConstantesValores que durante la ejecución de un programa no cambia su
valor.
VariablesValores que cambiarán durante la ejecución del programa.
Elementos de un programa
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
OperadoresUn 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
Elementos de un programa
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
ExpresionesLas 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.
Elementos de un programa
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
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 +, -
Elementos de un programa
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Expresiones• Aritméticas
5 + 3 = 812 mod 7 = 54 + 2 * 5 = 14
• RelacionalesSi a = 10, b = 20, c = 30
a + b > c Falso
a - b < c Verdadero
a - b = c Falso
a * b < > c Verdadero
• Lógicos(a < b) and (b < c)(10 < 20) and (20 < 30) V and V V
Instrucciones
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
• Instrucciones de inicio/fino Inicioo Fin
• Instrucciones de asignacióno Variable valor
• Instrucciones de lecturao Leer variable
• Instrucciones de escriturao Presentar variableo Presentar mensaje
Elementos de un programa
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
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.
Ejercicios
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
//algoritmo para calcular el área de un círculoAlgoritmo areacirculo
Inicio
Constante pi = 3.1416
Leer radio
Area = (2 * pi * radio)
Mostrar area
Fin
Vídeo
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computación I (323)
Fuente: http://www.youtube.com/watch?v=mZ9yJbfKWaQ
"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