PNF Informtica Seccin A

Meta

Al

el Mdulo de Algoritmia y programacin,el estudiante podr hacer uso de las tcnicas computacionales, as como la estructuracin lgica de los pasos requeridos para la resolucin de problemas y el diseo de algoritmos que ayuden a implantar a travs de un lenguaje de programacin soluciones a situaciones planteadas.
PNF Informtica Seccin A
2

finalizar

INTRODUCCIN A LA PROGRAMACIN

ALGORITMIA
1. Fundamentos de algoritmo. 1.1. Partes de un algoritmo 1.2. Caractersticas de un algoritmo 1.3. Elementos para la construccin de un algoritmo
Instruccin o sentencia, comandos o palabras reservadas, datos, variables y constantes, expresiones y operadores. Contador, acumulador

PNF Informtica Seccin A

Fundamentos de algoritmo
Algoritmo Algorismus

Es sencillamente un conjunto de reglas para efectuar algn clculo

Brassard y Bratley(2000)

Un algoritmo es una descripcin de los pasos bsicos a seguir para cumplir determinada tarea
Torrealba(2004)

Es un conjunto de pasos precisos, definidos y finitos que conducen a la solucin de un problema

PNF Informtica Seccin A

Algoritmo para comprar los boleto de entrada al cine.

Inicio Seleccionar la pelcula Llegar al lugar de proyeccin de la pelcula Revisar la cartelera Hacer la cola de pago Esperar el turno Solicitar la pelcula. Si la hay Entregar el dinero Esperar por los boletos y la diferencia de pago Retirarse Si no hay la pelcula Escoger otra pelcula o retirarse Fin PNF Informtica Seccin A

Algoritmo
No computacional son ejecutados por el ser humano Ejemplo: hacer Arepas

Computacional

para ser ejecutados por una computadora Ejemplo: Control de un Inventario

Al algoritmo expresado en un determinado lenguaje de programacin, se le denomina programa PNF Informtica Seccin A
6

1.2.3.4.5.-

Inicio Leer (a,b) c a+b Escribir c fin

Codificacin en Pascal

Begin Readln (a,b); c:= a+b; write ( c ); End.

PNF Informtica Seccin A

PARTES DE UN ALGORITMO

Entradas

Procesos

Salidas

Datos necesarios que requiere el proceso para ofrecer los resultados esperados.

Pasos necesarios para obtener la solucin del problema o la situacin planteada.

Resultados arrojados por el proceso como solucin.

PNF Informtica Seccin A

Anlisis Entrada Proceso Salida Entrada: Sexo de la persona sexo posibles valores 1 (femenino) y 0 (Masculino) Proceso: Se lee el sexo de la persona, se compara con 1 si es cierto se incrementa la variable mujeres, cuando ingrese el primer hombre se detiene la secuencia y se muestra el nmero de mujeres Salida: Mostrar el nmero de mujeres

0.-Inicio (conteo) 1.-Leer(sexo) 2.- mujeres 0 3.-Repita Mientras (Sexo=1) haga 3.1mujeres mujeres + 1 3.2 Leer(Sexo) Fin Repita mientras 4.-Escribir(Nmero de mujeres=,mujeres) 5.- Fin (conteo)

PNF Informtica Seccin A

CARACTERSTICAS DE LOS ALGORITMOS

PRECISIN

Indica el orden de realizacin de cada paso dentro del proceso. Evita la ambigedad

DEFINICIN

Indica la exactitud y consistencia de los pasos descritos en el proceso, si el algoritmo se prueba dos veces, en estas dos pruebas, se debe obtener el mismo resultado. Indica el nmero razonable de pasos, los cuales deben conllevar a la finalizacin del proceso y producir un resultado en un tiempo finito.

FINITUD

PNF Informtica Seccin A

10

ELEMENTOS PARA LA CONSTRUCCIN DE UN ALGORITMO

Instruccin o sentencia Define una accin o un mandato que se debe realizar

Comandos o palabras reservadas Todos los lenguajes, naturales o computacionales, tienen palabras que denotan una accin. Los comandos no son ms que acciones que debe interpretar y ejecutar el computador. Cada comando conserva una sintaxis determinada PNF Informtica Seccin A
11

ELEMENTOS PARA LA CONSTRUCCIN DE UN ALGORITMO Datos Los datos son smbolos que se convierten en condiciones, hechos, situaciones o valores. Por s solo no dice nada.
Tipos de datos

Numricos

Lgicos

Carcter

Reales

Enteros

Char

String

PNF Informtica Seccin A

12

ELEMENTOS PARA LA CONSTRUCCIN DE UN ALGORITMO Variables Es un dato cuyo valor puede variar a lo largo del desarrollo del algoritmo o en el transcurso de la ejecucin del programa. Constantes Es un dato que permanece con un valor, sin cambios, es decir constante, a lo largo del desarrollo del algoritmo o a lo largo de la ejecucin del programa.

PNF Informtica Seccin A

13

ELEMENTOS PARA LA CONSTRUCCIN DE UN ALGORITMO Expresiones Operadores

Las expresiones son combinaciones de constantes, variables, smbolos de operacin (matemticos, lgicos y relacionales) y nombres de funciones que se utilizan en el cuerpo del algoritmo. A 7

Simples

Compuesta

C+B * ( B**2) PNF Informtica Seccin A

14

ELEMENTOS PARA LA CONSTRUCCIN DE UN ALGORITMO Expresiones Aritmticas

Son utilizadas para construir formulas matemticas Operadores aritmticos + *

/ **

Expresiones Relacionales
Se construyen a partir de los operadores relacionales (de relacin o comparacin, = , > , < , >=, <=, <>. Los operadores relacionales sirven para expresar las condiciones en los algoritmos

Expresiones Lgicas
Las expresiones lgicas se utilizan en los programas cuando se requiere conocer o evaluar si los valores de variables o constantes determinadas cumplen con ciertas condiciones.
Utiliza los operadores Y (AND), O (OR) y NO (NOT).

PNF Informtica Seccin A

15

ELEMENTOS PARA LA CONSTRUCCIN DE UN ALGORITMO

EVALUACIN DE EXPRESIONES Las operaciones aritmticas son efectuadas en el siguiente orden:

1. Menos unario o negacin 2. Exponenciacin 3. Multiplicacin, divisin y divisin entera 4. Suma y resta

PNF Informtica Seccin A

16

ELEMENTOS PARA LA CONSTRUCCIN DE UN ALGORITMO

Contador
Es una variable cuyo valor se incrementa o decrementa en una cantidad constante, cada vez que se produce un determinado suceso, accin o iteracin

Ejemplo

c 0 Repita c c+1 Escribir(HOLA) hasta (c=10)

PNF Informtica Seccin A
17

ELEMENTOS PARA LA CONSTRUCCIN DE UN ALGORITMO

Acumulador
Es una variable cuyo valor se incrementa o decrementa en una cantidad variable, cada vez que se produce un determinado suceso, accin o iteracin. c 0 S 0 Repita c c+1 s S+2*C Escribir(HOLA) hasta (s>=10) PNF Informtica Seccin A

Ejemplo

18

PNF Informtica Seccin A

19