fundamentos de algoritmia
Post on 29-Nov-2014
106 Views
Preview:
DESCRIPTION
TRANSCRIPT
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
top related