Fund

amen

tos

de A

lgor

itmia

- Te

cnol

ogía

e In

form

ática

Fundamentos de AlgoritmiaInstitución Educativa Nuestra Señora del RosarioNilson Negrete Quiroz

1

Fund

amen

tos

de A

lgor

itmia

- Te

cnol

ogía

e In

form

ática

Que es un Algoritmo?

• Es una sucesión de instrucciones que permiten a un computador llevar a cabo un trabajo para solucionar un determinado problema.

• Es un conjunto de pasos, instrucciones o acciones que se deben seguir y realizar ordenadamente para llegar a un fin determinado (Solución de un problema, obtención de una repuesta intermedia o realización de una tarea).

Problema Algoritmo Programa 2

Fund

amen

tos

de A

lgor

itmia

- Te

cnol

ogía

e In

form

ática

Clases de Algoritmos…

Cualitativos: son pasos o instrucciones descritos solamente mediante palabras.• Buscar una palabra en el diccionario.• Buscar una dirección• Buscar un libro en una biblioteca

Cuantitativos: Son pasos o instrucciones que involucran operaciones o cálculos matemáticos y lógicos.

• Sumar dos números• Calcular la nota definitiva de un alumno.• Liquidar la nomina de un empresa

Textos, palabras, frases

Valor = 12 + 343

Fund

amen

tos

de A

lgor

itmia

- Te

cnol

ogía

e In

form

ática

Representación Algorítmica• La representación algorítmica es la forma como mostramos el

algoritmo con todos sus componentes, esta representación se puede hacer de muchas maneras, pero solo destacaremos dos.

Seudocódigo

Diagrama de Flujo

1

24

Fund

amen

tos

de A

lgor

itmia

- Te

cnol

ogía

e In

form

ática

Que es el Seudocódigo?• El pseudocódigo es una herramienta algorítmica que permite

escribir pseudoprogramas (una imitación de un programa real) utilizando un lenguaje de pseudoprogramación que es una imitación de los lenguajes de programación de alto nivel.

• Así, un pseudocódigo es una combinación de símbolos (+, -, *, /, %, >, >=, <, <=, !=, ==, y, o, no), términos (Lea, Escriba, Abrir, Cerrar, Para, Mientras, Repita, Si, etc.) y otras características comúnmente utilizadas en uno o más lenguajes de alto nivel.

5

Fund

amen

tos

de A

lgor

itmia

- Te

cnol

ogía

e In

form

ática

Como funciona Seudocódigo…• Es la representación escrita en lenguaje natural, se expresan

de manera escrita todos los elementos de un algoritmo.• La estructura a seguir para su realización es:

Cabecera

Programa

Modulo

Tipo de datos

Variables

Constantes

Cuerpo

Inicio

Instrucciones

Final

6

Fund

amen

tos

de A

lgor

itmia

- Te

cnol

ogía

e In

form

ática

Estructura de seudocódigoTipo de Elemento ContenidoPrograma Titulo del Programa

Variables Bloque de declaración de variables

Constantes Bloque de declaración de constantes

InicioA partir de aquí comienzan a desarrollar los procesos, esta sección es llamada el cuerpo del programa

• Instrucciones de asignación• Sentencias condicionales• Sentencias repetitivas

Instrucciones que permiten desarrollar el algoritmo conforme a su estructura

Final Aquí finaliza el programa

7

Fund

amen

tos

de A

lgor

itmia

- Te

cnol

ogía

e In

form

ática

Ejemplo de seudocódigo

Programa Area_cuadrado;

Variables Area, Base, Altura:entero;

Inicio

lea(Base);

lea(altura);

Area:= Base*Altura;

escriba('El área de este cuadrado es: ', Area);

Fin. 8

Fund

amen

tos

de A

lgor

itmia

- Te

cnol

ogía

e In

form

ática

Trabajando con datos

Identificador

Constantes Variables9

Fund

amen

tos

de A

lgor

itmia

- Te

cnol

ogía

e In

form

ática

Identificador…Es un nombre con el que se hace referencia al contenido de una zona de la memoria (variable o constante).

• Un identificador se forma con una secuencia de letras (Letras de la A a la Z y dígitos del 0 al 9).

• El carácter subrayado o underscore (_) se considera como una letra más.

• Un identificador no puede contener espacios en blanco, ni otros caracteres distintos de los citados, como por ejemplo (*,;.:-+, etc.).

• El primer carácter de un identificador debe ser siempre una letra o un (_), es decir, no puede ser un dígito.

• No se hace distinción entre letras mayúsculas y minúsculas. Así, Masa es considerado como el mismo identificador que masa y MASA.

• Se permiten definir identificadores de hasta 32 caracteres de longitud. • No puede ser una palabra reservada del lenguaje.

10

Fund

amen

tos

de A

lgor

itmia

- Te

cnol

ogía

e In

form

ática

Constantes…

Se denominan constantes a todos aquellos valores que no cambian durante la ejecución de un programa. Según el tipo de dato podemos tener constantes enteras, constantes reales, constantes lógicas y constantes de cadena.

Tipo de Constante Ejemplo de Valores

Enteras 12, 20300, -15, …

Reales 3.1416, -2345.456,…

Lógicas verdadero, falso

Cadenas ‘a’, ‘B’, ‘Hola’, ‘Algoritmos Computacionales’, … 11

Fund

amen

tos

de A

lgor

itmia

- Te

cnol

ogía

e In

form

ática

Declarar Constantes…

ConstantesPi = 3,1416;nombres_persona = ‘Jean Carlos López’;mayoria_de_edad = 18;

12

Fund

amen

tos

de A

lgor

itmia

- Te

cnol

ogía

e In

form

ática

Variables…• Una variable es una localización en la memoria principal que

almacena un dato que puede cambiar a lo largo de la ejecución del programa.

• Una variable tiene asociada dos cosas fundamentales:

Identificador Tipo de DatoEl determina de manera única la localización de memoria donde se almacena el dato.

Especifica la naturaleza del dato que puede almacenar la variable. 13

Fund

amen

tos

de A

lgor

itmia

- Te

cnol

ogía

e In

form

ática

Declarar Variables…

VariablesEDAD: entero;NOMBRE_ALUMNO: cadena;PROMEDIO: real;MAYOR_DE_EDAD: logico;

14

Fund

amen

tos

de A

lgor

itmia

- Te

cnol

ogía

e In

form

ática

Diagramas de Flujo…• Esta forma de representar un algoritmo puede ser mas fácil de

entender ya que esta compuesta por figuras geométricas que representan cada uno de los elementos y procesos del algoritmo.

15