La Programacion, algoritmos y diagramas de flujo

[pic 1]

Portafolio de evidencias 1er corte

Materia: Programación

Profesora: Ruiz Castro Cecilia

Alumno: Zúñiga Álvarez Jesús Alberto

Matricula: 150321

Grupo: 1AM

13 DE OCTUBRE DE 2015

Algoritmos

Es un conjunto ordenado y finito de pasos o instrucciones que conducen a la solución de un problema específico.

Características principales de un algoritmo:

1.- Preciso: Debe indicar un orden

2.- Definido: El resultado no debe de cambiar bajo las mismas circunstancias[pic 2]

3.- Finito: Deberá terminar en algún momento

4.- Legible: Fácil de entender

INICIO

Instrucción 1

Instrucción 2

Instrucción n

FIN

Herramientas o técnicas de programación que más se utilizan y que se emplean para la presentación de un algoritmo son:
1.- Pseudocódigo

2.- Diagrama de flujo

3.- Diagrama nassi-scheiderman

Estructuras:
1.- Secuencial

2.- Selectiva

3.- De ciclo

1.- Secuencial, 2.- Condicional, 3.- Iterativas o repetitivas.

SECUENCIALES:

• Asignación.
• Entrada.
• Salida

CONDICIONALES:

• Simples.
• Dobles.
• Múltiples.

ITERATIVAS O REPETITIVAS:

• Para.
• Mientras-Que.
• Repita-Hasta.

Ejemplo: Algoritmo para cepillarse los dientes.

1.- INICIO

2.- Tomar crema dental

3.- Destapar la crema dental

4.- Aplicar la crema dental al cepillo de dientes

5.- Tapar la crema dental

6.- Abrir la crema dental

7.- Remojar el cepillo con la crema dental

8.- Cerrar la llave del lavamanos

9.- Frotar los dientes con el cepillo

10.- Abrir llave del lavamanos

11.- Enjuagar la boca

12.- Enjuagar cepillo

13.- Cerrar la llave del lavamanos

14.- Secarse la cara y las manos con una toalla

15.-FIN

Estructura de algoritmo

1.- INICIO

2.-[pic 3]

3.-        Acciones o instrucciones a realizar

4.-

N.-

Ultimo, FIN.

Tipos de algoritmos

*Cualitativos: Son aquellos en los que se describen acciones utilizando palabras.

 *Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

Elementos básicos que integran la estructura de los algoritmos son:
a) Encabezado: Todo algoritmo debe tener un encabezado como identificación, el cual debe empezar con la palabra algoritmo seguida de una descripción del problema a resolver

b) Inicio: Debe de empezar con la etiqueta 1 que marca el inicio del algoritmo

c) Declaraciones: Despues de marcar el INICIO se deben hacer declaraciones que se necesiten como variables, constantes, tipos de datos, etc.

d) Los siguientes pasos pueden consistir en acciones tales como: Leer datos, calcular algunas expresiones aritméticas e imprimir datos o resultantes, tantas veces como sea necesario y en el orden apropiado para resolver el problema en cuestión.

e) FIN del algoritmo: El último paso consiste en incluir la indicación FIN.

Algoritmo para cepillarse los dientes

1.- INICIO

2.- Tomar la pasta

3.- Destapar la pasta dental

4.- Tomar el cepillo dental

5.- Aplicar la pasta al cepillo dental

6.- Tapar la pasta dental

7.- Dejar en su lugar la pasta dental

8.- Abrir la llave del lavamanos

9.- Remojar el cepillo

10.- Cerrar la llave del lavamanos

11.- Cepillar los dientes

12.- Abrir la llave del lavamanos

13.- Enjuagar la boca

14.- Enjugar el cepillo

15.- Cerrar la llave del lavamanos

16.- Secarse la cara y manos con una toalla

17.- FIN.

Algoritmo para cambiar una bombilla

1.- INICIO

2.- Conseguir una bombilla nueva

3.- Apagar switch de la luz

4.- Ubicar una silla debajo de la bombilla

5.- Subir a la silla

6.- Quitar la bombilla fundida

7.- Poner la bombilla nueva

8.- Bajar de la silla

9.- Prender switch de la luz

10.- FIN.

Algoritmo para hacer un avión de papel

1.- INICIO

2.- Doblamos por la mitad la hoja de papel

3.- Abres la hoja

4.- Volteamos la hoja de modo horizontal

 5.- Doblas las esquinas inferiores sobre la línea imaginaria  que se hizo con el dobles a ¾ de la hoja

6.- Cierras la hoja con sus dobleces y se creara una figura parecida a un triangulo

7.- Tomas los lados de la hoja y doblas asía afuera para crear las alas del avión

8.- FIN.

Algoritmo para cambiar una llanta

1.- INICIO

2.- Identificar la llanta ponchada

3.- Tomas las herramientas necesarias

4.- Consigues una llanta nueva

5.- Subes el automóvil con el gato hidráulico

6.- Quitas los virlos de la llanta

7.- Quitas la llanta ponchada

8.- Pones la llanta nueva en el lugar donde estaba la llanta ponchada

9.- Pones los virlos en su lugar

10.- Ajustas los virlos

11.- Bajas el gato hidráulico

...