introduccion a la_programacion_(i_parte)

Post on 12-Jun-2015

1.004 Views

Category:

Documents

0 Downloads

Preview:

Click to see full reader

DESCRIPTION

Taller de Algoritmos I Parte

TRANSCRIPT

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

top related