Algoritmos y diagramas de flujo, y elementos de programación

Colegio Técnico Profesional Regional de San Carlos

Departamento de Informática

Asignatura: Informática en Redes

Profesor: Jorge Santiesteban Bermúdez

Antología

Tema: Algoritmos, Diagramas de Flujo y Elementos de Programación

Elaborado por: Melanie Morales Arroyo

Sección: 12-2

2010

Índice

Contenido Página
Índice 2
Algoritmos y Diagramas deFlujo
Estructuras de un Algoritmo 3
Selectivas 3
* Simples 3
* Compuestas 3
Ciclos 4
* Mientras/Hacer 5
* Desde/Hacer 7
* Repetir/Hasta que 8

Elementos de Programación
Procedimiento 9
* Invocación 9
* Usode Variables Globales y Locales 9
* Parámetros por Valor y Referencia 10
Funciones 10
* Invocación 10
Ejercicios 12
Bibliografía
Citada 13
Consultada 13

Algoritmos y Diagramas de Flujo

Un algoritmo es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas yfinitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien lo ejecute. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución.

Estructuras de un Algoritmo

SELECTIVAS:
SIMPLES: Se identifican porque están compuestos únicamente de una condición. La estructura si - entonces evalúa la condición yen tal caso:
* Si la condición es verdadera, entonces ejecuta la acción Si (o acciones si son varias).
* Si la condición es falsa, entonces no se hace nada.

Representación Pseudocodificada:

Español | Inglés |
Si Entonces Fin_si | If Then Endif |

Ejemplo: Construir un algoritmo tal, que dado como dato la calificación de un alumno en un examen, escriba "Aprobado" en casoque esa calificación fuese mayor que 8.
Salida: Mensaje de aprobado si se cumple la condición.
Entrada: Calificación.
Datos adicionales: Un alumno aprueba si la calificación es mayor que 8.
Variables: Cal = calificación
Algoritmo:
Inicio
Leer (cal)
Si cal > 8 entonces
Escribir ("aprobado")
Fin_si
Fin

COMPUESTAS: En la solución de problemas encontramos numerosos casos en los que luegode tomar una decisión y marcar el camino correspondiente a seguir, es necesario tomar otra decisión. Dicho proceso puede repetirse numerosas veces. En aquellos problemas en donde un bloque condicional incluye otro bloque condicional se dice que un bloque está anidado dentro del otro.

Ejemplo: Determinar la cantidad de dinero que recibirá un trabajador por concepto de las horas extras trabajadasen una empresa, sabiendo que cuando las horas de trabajo exceden de 40, el resto se consideran horas extras y que éstas se pagan al doble de una hora normal cuando no exceden de 8; si las horas extras exceden de 8 se pagan las primeras 8 al doble de lo que se paga por una hora normal y el resto al triple.
Solución: Lo primero que hay que determinar es si el trabajador trabajó horas extras o no.Encontrar las horas extras de la siguiente forma:
Horas extras = horas trabajadas - 40
En caso que sí trabajó horas extras:
Si horas extras > 8 entonces a horas extras excedentes de 8 = horas extras -8 y pago por horas extras = pago por hora normal * 2 * 8 + pago por hora normal * 3 * horas extras excedentes de 8
De otra forma (solo horas al doble) pago por horas extras = pago por hora normal* 2 * horas extras.
Finalmente, pago total que recibirá el trabajador será:
Pago = pago * hora normal * 40 + pago por horas extras.
Si no trabajó horas extras tendremos:
Pago = pago por hora normal * horas trabajadas.
Salida: Pago.
Entrada: Número de horas trabajadas y pago por hora normal.
Variables:
ht = horas trabajadas het = horas extras que exceden de 8
ph =...