introduccion a la_programacion_(i_parte)

31
Elaborado por la Ing. Zamantha González. UNA Cl Cojedes. Computació Introducc ión a la Programac ión I Parte

Upload: zamantha-gonzalez-universidad-nacional-abierta

Post on 12-Jun-2015

1.004 views

Category:

Documents


0 download

DESCRIPTION

Taller de Algoritmos I Parte

TRANSCRIPT

Page 1: Introduccion a la_programacion_(i_parte)

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

Introducción a la ProgramaciónI Parte

Page 2: Introduccion a la_programacion_(i_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)

Page 3: Introduccion a la_programacion_(i_parte)

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.

Page 4: Introduccion a la_programacion_(i_parte)

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

Page 5: Introduccion a la_programacion_(i_parte)

Características de un Algoritmo

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

Preciso

DefinidoFinito

Page 6: Introduccion a la_programacion_(i_parte)

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

Page 7: Introduccion a la_programacion_(i_parte)

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

Page 8: Introduccion a la_programacion_(i_parte)

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.

Page 9: Introduccion a la_programacion_(i_parte)

Ejercicios

Page 10: Introduccion a la_programacion_(i_parte)

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

Page 11: Introduccion a la_programacion_(i_parte)

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

Page 12: Introduccion a la_programacion_(i_parte)

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.

Page 13: Introduccion a la_programacion_(i_parte)

Partes de un programa

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

Entrada

Proceso

Salida

Page 14: Introduccion a la_programacion_(i_parte)

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

Page 15: Introduccion a la_programacion_(i_parte)

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

Page 16: Introduccion a la_programacion_(i_parte)

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.

Page 17: Introduccion a la_programacion_(i_parte)

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)

Page 18: Introduccion a la_programacion_(i_parte)

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.

Page 19: Introduccion a la_programacion_(i_parte)

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.

Page 20: Introduccion a la_programacion_(i_parte)

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.

Page 21: Introduccion a la_programacion_(i_parte)

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.

Page 22: Introduccion a la_programacion_(i_parte)

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

Page 23: Introduccion a la_programacion_(i_parte)

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.

Page 24: Introduccion a la_programacion_(i_parte)

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 +, -

Page 25: Introduccion a la_programacion_(i_parte)

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

Page 26: Introduccion a la_programacion_(i_parte)

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

Page 27: Introduccion a la_programacion_(i_parte)

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.

Page 28: Introduccion a la_programacion_(i_parte)

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

Page 29: Introduccion a la_programacion_(i_parte)

Vídeo

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

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

Page 30: Introduccion a la_programacion_(i_parte)

"Nunca consideres el estudio como una obligación, sino como una oportunidad para penetrar en el bello y maravilloso mundo del saber."

Albert Eistein

Page 31: Introduccion a la_programacion_(i_parte)

Mil gracias por su atención