tema nº 2-102
TRANSCRIPT
ALGORITMOMarta Quintero
ALGORITMO
Definimos un algoritmo como un conjunto de pasos,
procedimientos o acciones que nos permiten alcanzar un
resultado o resolver un problema.
ETAPAS
PROBLEMA
CONSTRUCCION DEL ALGORITMO
VERIFICACION DEL ALGORITMO
ANALISIS PROFUNDO DEL
PROBLEMA
Precisión: Los pasos a seguir en el algoritmo deben ser precisados claramente
Determinismo: El algoritmo, dado un conjunto de datos idénticos de entrada, siempre debe arrojar los mismos
resultados
Finitud: El algoritmo, independientemente de la complejidad siempre debe ser de longitud finita.
CARACTERISTICAS
MODULOS
Modulo Nº 1: representa la operación o acción que permite el ingreso de los datos del problema.
Modulo Nº2: representa la operación o conjunto de operaciones secuenciales cuyo objetivo es obtener la solución del problema.
Modulo Nº 3: representa una operación o conjunto de operaciones que permiten comunicar los resultados alcanzados
ALGORITMO
DATOS DE
ENTRADA
PROCESAMIENTO DE LOS DATOS
IMPRESIÓN DE
RESULTADOS
• Es la esquematización grafica de un algoritmo, en realidad muestra gráficamente los pasos o procedimientos a seguir para alcanzar la solución de un problema.
• Su construcción debe ser correcta pues a partir de ella se escribe un programa en algún lenguaje.
DIAGRAMA DE FLUJOS
DIAGRAMA DE FLUJOS
• Debe tener un inicio y un fin
• Las líneas deben ser rectas verticales u horizontales, no deben ser inclinadas ni cruzadas.
• Todas las líneas deben estar conectadas.
• Se construye de arriba hacia abajo (top-down) y de izquierda a derecha (rigth left)
• Su notación debe ser independiente del lenguaje.
• Se recomienda colocar comentarios que guíen al usuario y al programador.
• Si el diagrama requiere mas de una hoja para su construcción, se deben utilizar los conectores adecuados.
• No puede llegar mas de una línea a un símbolo.
Reglas para la construcción de un diagrama de flujos
Conceptos Fundamentales para la construcción de algoritmos
Datos
Identificadores
Constantes
Variables
Operadores Aritméticos
Expresiones lógicas
Bloque de asignación.
Los datos a procesar en una computadora se pueden clasificar en :
• Simples: su principal característica es que ocupan solo una casilla de memoria, dentro de estas se encuentran:
a) Enteros b) reales c) caracteres d) boolenaos.
• Estructurados: con un nombre se hace referencia a un grupo de casillas de memoria, y a su vez puede ser simple o estructurado, dentro de estos se encuentran.
a) Arreglos b) cadena de caracteres c) registros d) conjuntos
Datos
Datos numéricos
Datos alfanuméricos
Datos lógicos
Tipos de datos
• Enteros:
Son números que pueden estar precedidos del signo + o -, y que no tienen parte decimal.
128 1528 -714
8530 16235 -14780
• Reales:
pueden estar precedidos del signo + o – y que tienen una parte decimal.
7.5 128.0 -37.865
1600.50 3.5 -15.0
Datos numéricos
• Carácter simple:
Un dato tipo carácter contiene un solo carácter y se escribe entre apostrofes
Ejemplo: ‘a’ ‘B’ ‘$’ ‘-’ ‘f’
• Cadena de caracteres
Contiene un conjunto de caracteres y se escribe entre comillas, su longitud depende del lenguaje de programación aunque normalmente se acepta una longitud máxima de 255.
Ejemplo: “abcde” “$97”
“Carlos Gomez”
“754-27-22”
Datos AlfanuméricosSon datos cuyo contenido
pueden ser letras del abecedario, dígitos o
símbolos especiales, no se pueden utilizar para realizar
operaciones aritméticas.
• Dentro de este tipo encontramos los booleanos, son datos que solo pueden tomar dos valores
• Verdadero (true)
• Falso (false)
Datos lógicos
Identificadores
Constantes
Variables
Otros Conceptos importantes
• Los datos a procesar por una computadora ya sean simples o estructurados se deben almacenar en casillas o celdas de memoria para su posterior utilización.
• Estas casillas o memorias tienen un nombre que permiten su identificación.
• Llamaremos identificador al nombre que se le da a las casillas de memoria.
REGLASEl primer carácter que forma un identificador debe ser una letraLos demás caracteres pueden ser letras, dígitos o (_)La longitud es igual a 7 en la mayoría de los lenguajes de programación
Ejemplos: suma acum aux num_1 x7
Identificadores
• Las constantes son datos que no cambian durante la ejecución de un programa, para nombrar las constantes utilizamos los identificadores, pueden ser de tipo entero, real, cadena de caracteres, etc.
• Los nombres de las constantes deben ser representativas de la función que cumplen en el programa
Constantes
• Las variables son objetos que pueden cambiar su valor durante la ejecución de un programa para nombrar las variables utilizamos los identificadores, pueden ser de tipo entero, real, cadena de caracteres, etc.
• Los nombres de las variables deben ser representativas de la función que cumplen en el programa
Variables