infor

Páginas: 6 (1417 palabras) Publicado: 20 de mayo de 2013
Algoritmos y
Diagramas de
Flujo

OPCIONES DE COMPUTACIÓN

10mo Básica

1. ALGORITMOS
1.1

CONCEPTO DE ALGORITMO
-

Un Algoritmo es un conjunto finito de pasos o instrucciones precisas para resolver un
problema.

Hay que hacer énfasis en dos aspectos para que un algoritmo exista:
1. El número de pasos debe ser finito, de esta manera el algoritmo debe terminar en un
tiempofinito con la solución del problema,
2. El algoritmo debe ser capaz de determinar la solución del problema.
Por tanto, un algoritmo es un procedimiento para resolver un problema cuyos pasos son
concretos y no ambiguos.
El algoritmo debe ser correcto, de longitud finita y debe terminar para todas las entradas.
Sería un error creer que los algoritmos son exclusivos de la informática, también sonalgoritmos los que aprendemos en la escuela para multiplicar y dividir números de varias
cifras.
1.2

CARACTERÍSTICAS DE UN ALGORITMO
1. Entrada: definir lo que necesita el algoritmo
2. Salida: definir lo que produce.
3. No ambiguo: explícito, siempre sabe qué comando ejecutar.
4. Finito: El algoritmo termina en un número finito de pasos.
5. Correcto: Hace lo que se supone que debe hacer.La solución es correcta
6. Efectividad: Cada instrucción se completa en tiempo finito. Cada instrucción debe
ser lo suficientemente básica como para que en principio pueda ser ejecutada por
cualquier persona usando papel y lápiz.
7. General: Debe ser lo suficientemente general como para contemplar todos los
casos de entrada.

2

OPCIONES DE COMPUTACIÓN

1.3

10mo Básica

ELABORACIÓNDE ALGORITMOS

Supongamos que se necesita calcular e imprimir el área de un triángulo cuya base y altura se
deberán ingresar.
Procedimiento:
a) Escribir correctamente el enunciado del enunciado del problema.
“Calcular e imprimir el área de un triángulo cuya base y altura se deben de ingresar por el
usuario”
b) Analizar la solución general del problema.
1. Entender concretamente lasolución que se desea obtener del problema.
Análisis:
a) ¿Qué se quiere?
-

Quiero calcular el área de un triángulo.

b) ¿Cómo se quiere?
-

Lo quiero calcular a través de una fórmula.

Área del Triángulo =

Base (b) x altura (h)
2

c) ¿Qué deseo obtener?
-

Imprimir el área del triángulo y suministrar los resultados en un disco.

2. Solución
Buscar las variables a utilizar.
Base:-El valor correspondiente a la base del triángulo.
Altura: - El valor correspondiente a la altura del triángulo.

3

OPCIONES DE COMPUTACIÓN

10mo Básica

c) Buscar diferentes alternativas de solución al resultado del problema.
Ejemplo:
El problema pide imprimir el área del triángulo como resultado.
Algoritmo: Programa para calcular el área de un triángulo.
Leer Base, AlturaCalcular Área = (base * altura) /2
Imprimir Área

4

OPCIONES DE COMPUTACIÓN

10mo Básica

2. DIAGRAMAS DE FLUJO
2.1

INTRODUCCIÓN A LA DIAMGRACIÓN

Un diagrama de flujo es la colección de dibujos de formas características que están
conectados por segmentos de líneas donde cada uno de ellos representa un tipo de
actividad.
La diagramación es solo un paso dentro de todo un proceso pararesolver un problema
mediante un programa de computadora.
2.2

FUNCIÓN DEL DIAGRAMA DE FLUJO

Un diagrama de flujo se utiliza para representar gráficamente un algoritmo de solución de
cualquier problema, utilizando un símbolo especial de cualquier problema, utilizando un
símbolo especial para cada una de las actividades que lo componen.
La diagramación se ve complicada y perece que nopudiéramos resolver fácilmente un
problema. Pero hacer diagramas para programas de computadoras es en realidad agradable
y divertido, Una vez que se tienen ciertos principios que le dan confianza y le permiten
enfrentar y resolver problemas.
2.3

SIMBOLOGÍA

En la actualidad los símbolos utilizados en la diagramación se han estandarizado bastante.
Para establecer una simbología general es...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • infor
  • infor
  • la infor
  • infor
  • infor
  • Infor
  • Infor
  • infor

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS