Algoritmos y Programación

Apuntes sobre algoritmia.                                 Profesores: Antonio J. Conejo y Jesús Núñez

TEMA1: Algoritmos y Programación.

Contenido

1.- Definiciones.        2

2.- CARACTERÍSTICAS DE UN ALGORITMO:        2

3.- PARTES DE UN ALGORITMO:        2

3.1. EJEMPLO DE ALGORTIMO:        2

4.- CICLO DE PROGRAMACIÓN:        2

5.- ALGORITMO EN PSEUDOCÓDIGO:        3

6.- Diagramas de Flujo.        4

6.1..- Definición        4

6.2.- Simbología de los diagramas de flujo:        4

6.3.- Reglas para elaborar diagrama de flujo:        5

6.4.-Extensión del navegador Chrome para diagramas de flujo        5

6.5.-EJEMPLO: ALGORITMO DE EUCLIDE:        5

6.6.-Ejemplos completos de algoritmia.        6

EJEMPLO SOBRE CALCULAR EL ÁREA DE UN TRIÁNDULO.        6

EJEMPLO 2: Complementar la solución del problema anterior ,pero ahora puedes calcular el perímetro aplicando la fórmula (afinamiento)        7

7.- CONCEPTOS BÁSICOS DE PROGRAMACIÓN        8

7-1- Qué es la programación.        8

7.2.- ¿Qué conceptos debemos conocer antes de ponernos a programar?        8

7.3. TIPOS DE DATOS        8

7.4.- OPERADORES        8

7.5.- ESTRUCTURA DE CONTROL        8

7.5.1.  ESTRUCTURA SECUENCIAL        8

7.5.2.- ESTRUCTURA ITERATIVA        9

7.5.3 ESTRUCTURA CONDICIONAL        9

7.6.- DEPURACIÓN:        9

1.- Definiciones.

ALGORITMO: conjunto de instrucciones que realizados en orden conducen a obtener la solución de un problema.

PROGRAMA: serie de instrucciones ordenadas, codificadas en in lenguaje de programación, que expresa un algoritmo y que puede ser ejecutado en un ordenador.

2.- CARACTERÍSTICAS DE UN ALGORITMO:

PRECISO: cada paso debe indicar de manera precisa e inequívoca lo que debe de hacer.

FINITO: debe tener un número de pasos finitos.

DEFINIDO: debe de producir los mismos resultados para las mismas condiciones de entrada.

3.- PARTES DE UN ALGORITMO:

-Entrada de datos

-Proceso

-Salida de datos

3.1. EJEMPLO DE ALGORTIMO: 

Título: “Hacer una tortilla de patatas.”

ENTRADA-> huevos, aceite, patatas, sal, salten y fuego

PROCESO->1ª pelar las patatas

                    2ª calentar el aceite

                   ….

SALIDA-> Tortilla de patata

4.- CICLO DE PROGRAMACIÓN:

[pic 1]

5.- ALGORITMO EN PSEUDOCÓDIGO:

El pseudocódigo (o falso lenguaje) es comúnmente utilizado por los programadores para omitir secciones de código o para dar una explicación de lo que debería hacer un algoritmo. En un lenguaje humano y no comprensible por la máquina.

Lo hemos visto antes con un ejemplo y a continuación os pongo otro sobre el algoritmo de Euclides para calcular el MCD.:

EJ: ALGORITMO DE EUCLIDE PARA CALCULAR EL MÁXIMO COMÚN DIVISOR DE DOS NÚMEROS ENTEROS MCD (200,30)

1. ALGORITMO EN PSEUDOCÓDIGO

1. Leer los números “a” y "b”. Ir al paso 2
2.  Compara si “a” ≠ “b”, si son iguales, el MCD es “A”. Ir al paso 4
3. A<B

• NO : A=A-B
• SI: B=B-A
• IR AL PASO 2

1. El resultado es “A”

El pseudocódigo está compuesto por proposiciones informales en español (si hablamos de nuestro idioma), que permiten expresar detalladamente las instrucciones que llevan desde un estado inicial (problema) hasta un resultado deseado (solución).Los algoritmos suelen refinarse y descomponerse en subproblemas.

(Ver anexo Pseudocódigo)

6.- Diagramas de Flujo.

6.1..- Definición

Un diagrama de flujo es una representación gráfica de un proceso. Cada paso del proceso es representado por un símbolo diferente que contiene una breve descripción de la etapa de proceso. Los símbolos gráficos del flujo del proceso están unidos entre sí con flechas que indican la dirección de flujo del proceso.

6.2.- Simbología de los diagramas de flujo:

[pic 2]

6.3.- Reglas para elaborar diagrama de flujo:

• Encabezado con el título, autor, fecha de elaboración y versión.
• Los diagramas se dibujan de arriba abajo y de izquierda a derecha.
• Inicio y final solo aparecen una vez.
• La dirección de flujo se representa por flechas.
• Cada rombo debe tener al menos dos líneas, si y no.
• Se debe probar con datos iniciales y simples.

(Ver anexo Diagrama de flujo)

6.4.-Extensión del navegador Chrome para diagramas de flujo

https://chrome.google.com/webstore/detail/drawio-diagrams/onlkggianjhjenigcpigpjehhpplldkc

6.5.-EJEMPLO: ALGORITMO DE EUCLIDE:

[pic 3]

6.6.-Ejemplos completos de algoritmia.

EJEMPLO SOBRE CALCULAR EL ÁREA DE UN TRIÁNDULO.

Diseñamos un algoritmo (pseudocódigo y diagrama de flujo) para hallar el área de un triángulo cuya base mide 3cm, la altura 4cm y la hipotenusa 5cm.

...