INFORMÁTICA

PROGRAMACIÓN

¿Qué es un Algoritmo?

Conjunto finito de instrucciones Conjunto finito de instrucciones que describen una secuencia de que describen una secuencia de acciones a realizar para resolver acciones a realizar para resolver un problemaun problema. .

¿Qué es un Algoritmo?

Ejemplo. 1: Se desea realizar un deposito en un cajero electrónico.Ejemplo. 1: Se desea realizar un deposito en un cajero electrónico.

A1. INTRODUCIR LA TARJETAA2. INGRESAR LA CLAVE PERSONALA3. ELEGIR LA OPCIÓN “DEPOSITAR” A4. INGRESAR EL MONTO A DEPOSITARA5. RETIRAR EL TICKETA6. DEPOSITAR EL DINEROA7. RETIRAR LA TARJETA.A8. FIN.

REFINAMIENTO A6. DEPOSITAR EL DINERO A6.1. EXTRAER EL SOBRE A6.2. PONER EL DINERO Y EL TIKET EN EL SOBRE A6.3. INGRESAR EL SOBRE EN EL BUZON

Un algoritmo computacional

Características de una algoritmo para resolver Características de una algoritmo para resolver problemas en una computara. problemas en una computara.

Tiene un Nombre que identifica el problema a resolver.

Especifica una Entrada si la tiene.

Determina una Salida.

Es secuencial.

Carece de ambigüedad.

Tiene un número finito de pasos.

Finaliza.

SECUENCIACIÓN

Ejemplo 2: Ejemplo 2: Diseñe un algoritmo que permita hallar la suma y Diseñe un algoritmo que permita hallar la suma y el promedio de tres números.el promedio de tres números.

ALGORITMO: Suma y Promedio ENTRADA: Num1, Num2, Num3: Reales SALIDA: Suma, Promedio: Reales A1. LEER (Num1, Num2, Num3) A2. Suma Num1 + Num2 + Num3 A3. Promedio Suma / 3 A4. ESCRIBIR (Suma, Promedio) A5. FIN

ESTRUCTURAS ALGORITMICAS FUNDAMENTALES

Secuenciación: Las acciones se ejecutan de a una a la vez. Cada paso se ejecuta una sola vez, ninguno se repite, ninguno se omite. Las acciones se ejecutan en el mismo orden que están escritas

Selección: Se evalúa una condición lógica que va a dar un valor de verdad – verdadero o falso – haciendo uso de operadores relacionales y lógicos.

Iteración: Con frecuencia suele ocurrir problemas en los cuáles se debe repetir una o más acciones, un número determinado o indeterminado de veces.  

ESTRUCTURA DE SELECCIÓN

Ejemplo 3: Diseñar un algoritmo para determine los haberes según la antigüedad, solo se verán incrementados si la antigüedad es mayor que 10 años.ALGORITMO: Sueldo ENTRADA: AñoIngreso: EnteroSALIDA: Sueldo: RealVARIABLES: AntigCONSTANTES: AñoActual 2010

A1. Inicializar Variables Sueldo 1200 A2. LEER (AñoIngreso) A3. Antig AñoActual – AñoIngreso A4. SI ( Antig >10 ) ENTONCES Sueldo Sueldo*1.2 FIN SIA5. ESCRIBIR (Sueldo)A6. FIN

ESTRUCTURA DE SELECCIÓN

Ejemplo 4: Diseñe un algoritmo que especifique si una ecuación cuadrática tiene raíces reales o imaginarias ALGORITMO: Raíces RealesENTRADA: a, b, c: EnterosSALIDA: MensajeVariables: Delta: EnteroA1. LEER (a, b, c )A2. Delta b ^2 – 4* a* cA3. SI (Delta = 0) ENTONCES ESCRIBIR (“ La raíces son reales e iguales”) SINO SI (Delta > 0) ENTONCES ESCRIBIR (“ La raíces son reales y distintas”) SINO ESCRIBIR (“ Las raíces son imaginarias”) FIN SI FIN SI A4. FIN

ESTRUCTURAS ITERATIVAS

Iteración condicional

MIENTRAS ( Condición ) HACERMIENTRAS ( Condición ) HACER

AccionesAcciones

FIN MIENTRASFIN MIENTRAS

REPETIRREPETIR

AccionesAcciones

HASTA QUE ( condición )HASTA QUE ( condición )

Iteración de un número fijo de vecesIteración de un número fijo de veces

HACER ( n ) VECES (I = 1 … n)HACER ( n ) VECES (I = 1 … n)

AccionesAcciones

FIN HACERFIN HACER

ITERACIÓN DE UN NÚMERO DE VECES

Ejemplo 5: Diseñe un algoritmo que imprima los números enteros de 1 a 10

ALGORITMO: Primeros_Números

ENTRADA: SALIDA: I: Entero (1...10)VARIABLES: N: Entero

A1: Inicializar variables N 10 A2: HACER ( N ) VECES (I= 1... N) ESCRIBIR ( I ) FIN HACERA3: FIN

ITERACIÓN DE UN NÚMERO DE VECES

Algoritmo: Área CírculoENTRADA: SALIDA: Área: Real VARIABLE: N: enteroCONSTANTE PI 3.1415

A1: Inicializar variables N 20 A2: HACER (N) VECES (I= 1... N) Área PI* I ^2 ESCRIBIR Área FIN HACERA3: FIN

Ejemplo 6: Diseñe un algoritmo calcule el área de N círculos de radios enteros cuyo valor incrementa en 1, a partir de un radio de 1cm

3.1415

PI

20

N

Area

Memoria

ALGORITMO: FactorialENTRADA: N: EnteroSALIDA: Fact: EnteroVARIABLE: I :Entero

A1: Inicializar variables Fact 1

A2: ESCRIBIR ( “Ingrese el valor quiere calcular”)A3: LEER (N)A4: HACER ( N ) VECES (I=1… N) FactFact * I FIN HACERA5: ESCRIBIR ( Fact )A6: FIN

Ejemplos 9: Diseñe un algoritmo para calcular el factorial de un número cualquiera

ITERACIÓN

I

N Fact

Memoria

ITERACIÓN CONDICIONAL

Ejemplos 7 y 8: Diseñe un algoritmo (usando las 2 estructuras de iteración condicional) que imprima los números del 1 al 10.

ALGORITMO: Números ENTRADA: SALIDA: I: Entero (1...10)VARIABLES: N: Entero

A1: Inicializar variables N 10 I 1A2: MIENTRAS (I< =N) HACER ESCRIBIR I I I +1 FIN MIENTRAS A3: FIN

ALGORITMO: Números ENTRADA: SALIDA: I: Entero (1..10)VARIABLES: N: Entero

A1: Inicializar variables N 10 I 0A2: REPETIR I I +1 ESCRIBIR I HASTA QUE (I> N) A3: FIN

REFINAMIENTO

Ejemplo 6: Diseñe un algoritmo que determine cual es mayor valor de una secuencia de números enteros positivos que termina cuando se ingresa un número negativo. Se sabe que la secuencia tiene al menos un valor. ALGORITMO: Mayor de una secuenciaENTRADA: n: Entero (secuencian de números positivos)SALIDA: MayorValor: EnteroVARIABLES:A1. Inicializar Variables MayorValor -9999A2. Procesar SecuenciaA3. ESCRIBIR (MayorValor)A4. FIN

Refinamiento:A2. Procesar Secuencia REPETIR LEER (n) SI (n > MayorValor) ENTONCES MayorValor n FIN SI HASTA QUE (n < 0)

REFINAMIENTO

Algoritmo: Perímetro y superficie ENTRADA: n: Entero; Radio: realSALIDA: Long, Sup: realesVARIABLES: i: entero, PI

A1. Inicializar Variables PI 3.141592A2. LEER ( n )A3. Calcular Long, SupA4. FIN

Refinamiento:Refinamiento:A3. Calcular Long, SupA3. Calcular Long, Sup HACER HACER ( n )n ) VECES VECES (i =1... n) (i =1... n) LEERLEER (Radio) (Radio) Long Long 2* PI * Radio 2* PI * Radio Sup Sup PI * Radio ^2 PI * Radio ^2 ESCRIBIR ESCRIBIR (Radio, Long, Sup)(Radio, Long, Sup) FIN HACERFIN HACER

Ejemplo 13Ejemplo 13: Diseñe un algoritmo que dado un número n de valores de : Diseñe un algoritmo que dado un número n de valores de radios imprima en una tabla de valores: radio, perímetro (longitud de la radios imprima en una tabla de valores: radio, perímetro (longitud de la circunferencia) y superficie de los n círculos.circunferencia) y superficie de los n círculos.