Documente Academic
Documente Profesional
Documente Cultură
Programación
Según Polya (1957) cuando se resuelven problemas intervienen cuatro operaciones mentales.
Entender el
Problema
Revisar
Trazar un Plan
Ejecutar
el Plan
Estas operaciones se grafican como un ciclo ya que constantemente se pueden introducir mejoras
que no se pueden ver al ppio pero que al volver a revisar se pueden descubrir y luego mejorar el
programa.
Que es un algoritmo?
Son los procedimientos y reglas que utilizamos para lograr una solución de un problema. Ejemplo
el Proceso digestivo. Es un conepto intuitivo de algoritmo con el que se convive pero que no lo
pensamos como tal.
La cienciaque más utiliza los algoritmos es la matemática por ejemplo para obtenr el maximo
común divisor, división, suma de números fraccionarios.etc, Independientemente de los datos
inciales con los que se opere para resolver un problema se puede aplicar cambiando los datos
inciales (variables) y obtener una solución.
Ejemplo:
Ordenar los pasos para cocinar un Huevo frito
1- Abir la heladera
2-Tomar un huevo
3- Cerrar la heladera
4- Tomar sartén
5- Tomar aceite
6- Verter aceite en sartén
7- Encender la hornalla
8- Colocar sarten sobre el fuego
9 – Calentar el aceite
10-Colocar el huevo
11-Mover el aceite sobre el huevo
12-Cocinar
13-Tomar espatula
14-Tomar plato
15-Retirar de la sarten el huevo
16-Colocar sobre el plato
Diagrama de Flujo
Inicio
Final
Instituto SAN RAFAEL- 4 AI
Prof, Marisa. E Conde*- Especialista en Tecnología Educativa -UBA- 4
Se deben tener en cuenta algunas reglas o principios básicos para su elaboración (Rojas & Ñacato, 1980):
Poner un encabezado que incluya un título que identifique la función del algoritmo; el nombre del
autor; y la fecha de elaboración;
La dirección del flujo se debe representar por medio de flechas (líneas de flujo);
Cuando dos líneas de flujo se crucen, una de ellas debe incluir una línea arqueada en el sitio donde
cruza a la otra (ilustración 2-5);
Se deben inicializar las variables que se utilicen o permitir la asignación de valores mediante consulta al
usuario;
Cada rombo de decisión debe tener al menos dos líneas de salida (una para SI y otra para NO);
Las acciones y decisiones se deben describir utilizando el menor numero de palabras posible; sin
que resulten confusas o poco claras;
Si el Diagrama se vuelve complejo y confuso, es mejor utilizar símbolos conectores para reducir las
líneas de flujo;
El Diagrama se debe probar recorriéndolo con datos iniciales simples (prueba de escritorio).
Variables
Para poder utilizar algoritmos con diferentes conjuntos de datos iniciales, se debe establecer una independencia
clara entre los datos iniciales de un problema y la estructura de su solución. Esto se logra mediante la utilización
de Variables (cantidades que se suelen denotar con letras –identificadores- y que pueden tomar cualquier valor de
un intervalo de valores posibles).
En programación, las Variables son espacios de trabajo (contenedores) reservados para guardar datos
(valores).
El valor de una Variable puede cambiar en algún paso del Algoritmo o permanecer invariable; por lo tanto, el
valor que contiene una variable es el del último dato asignado a esta
Instituto SAN RAFAEL- 4 AI
Prof, Marisa. E Conde*- Especialista en Tecnología Educativa -UBA- 5
Constantes
Las Constantes consisten en datos que, luego de ser asignados, no cambian en ninguna instrucción del
Algoritmo. Pueden contener constantes matemáticas (pi) o generadas para guardar valores fijos
Acumuladores
Estructura muy utilizada en programación (da “A :A + :B) y que consiste en almacenar en una variable (“A) el
valor de ella misma (:A) más otro valor variable (:B). Es muy útil para calcular sumatorias
Pseudocódigo
ENTORNO
numero1, numero2, suma : numérico entero
ALGORITMO *
Escribir ‘PROGRAMA QUE SUMA DOS NÚMEROS ENTEROS’
Escribir ‘Introduzca el primer número:’
Leer numero1
Escribir ‘Introduzca el segundo número:’
Leer numero2º
suma ← numero1 + numero2
Escribir ‘La suma es igual a ‘, suma
FINPROGRAMA.
ALGORITMO:
Escribir ‘PROGRAMA PARA CALCULAR LA LONGITUD DE UNA CIRCUNFERENCIA’
Escribir ‘Introduzca el radio de la circunferencia:’
Leer RADIO
LONGITUD ← 2 * 3.14159 * RADIO
Escribir ‘La longitud de la circunferencia es: ‘, LONGITUD
FINPROGRAMA.
ENTORNO
numero1, numero2 : numérico entero
ALGORITMO
Escribir ‘PROGRAMA QUE HALLA EL MAYOR DE DOS NÚMEROS ENTEROS’
Escribir ‘Introduzca el primer número:’
Leer NUMERO1
Escribir ‘Introduzca el segundo número:’
Leer NUMERO2
Si NUMERO1 > NUMERO2
entonces
Escribir ‘El mayor es el primero, el ‘, NUMERO1
sino si NUMERO2 > NUMERO1
entonces
Escribir ‘El mayor es el segundo, el ‘, NUMERO2
sino
Escribir ‘Los dos son iguales’
Fin-si
FINPROGRAMA.
Bibliografía:
EDUCACIÓN BÁSICA Algoritmos y programación, Guía para docentes. Segunda edición. Juan
Instituto SAN RAFAEL- 4 AI
Prof, Marisa. E Conde*- Especialista en Tecnología Educativa -UBA- 7
Carlos López García, 2007/2009, Fundación Gabriel Piedrahita Uribe, Cali, Colombia. http://www.eduteka.org