Download - TEMA Nº 2-102
![Page 1: TEMA Nº 2-102](https://reader037.vdocuments.pub/reader037/viewer/2022110311/55b60052bb61eb1c0a8b45ef/html5/thumbnails/1.jpg)
ALGORITMOMarta Quintero
![Page 2: TEMA Nº 2-102](https://reader037.vdocuments.pub/reader037/viewer/2022110311/55b60052bb61eb1c0a8b45ef/html5/thumbnails/2.jpg)
ALGORITMO
Definimos un algoritmo como un conjunto de pasos,
procedimientos o acciones que nos permiten alcanzar un
resultado o resolver un problema.
![Page 3: TEMA Nº 2-102](https://reader037.vdocuments.pub/reader037/viewer/2022110311/55b60052bb61eb1c0a8b45ef/html5/thumbnails/3.jpg)
ETAPAS
PROBLEMA
CONSTRUCCION DEL ALGORITMO
VERIFICACION DEL ALGORITMO
ANALISIS PROFUNDO DEL
PROBLEMA
![Page 4: TEMA Nº 2-102](https://reader037.vdocuments.pub/reader037/viewer/2022110311/55b60052bb61eb1c0a8b45ef/html5/thumbnails/4.jpg)
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
![Page 5: TEMA Nº 2-102](https://reader037.vdocuments.pub/reader037/viewer/2022110311/55b60052bb61eb1c0a8b45ef/html5/thumbnails/5.jpg)
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
![Page 6: TEMA Nº 2-102](https://reader037.vdocuments.pub/reader037/viewer/2022110311/55b60052bb61eb1c0a8b45ef/html5/thumbnails/6.jpg)
• 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
![Page 7: TEMA Nº 2-102](https://reader037.vdocuments.pub/reader037/viewer/2022110311/55b60052bb61eb1c0a8b45ef/html5/thumbnails/7.jpg)
DIAGRAMA DE FLUJOS
![Page 8: TEMA Nº 2-102](https://reader037.vdocuments.pub/reader037/viewer/2022110311/55b60052bb61eb1c0a8b45ef/html5/thumbnails/8.jpg)
• 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
![Page 9: TEMA Nº 2-102](https://reader037.vdocuments.pub/reader037/viewer/2022110311/55b60052bb61eb1c0a8b45ef/html5/thumbnails/9.jpg)
Conceptos Fundamentales para la construcción de algoritmos
Datos
Identificadores
Constantes
Variables
Operadores Aritméticos
Expresiones lógicas
Bloque de asignación.
![Page 10: TEMA Nº 2-102](https://reader037.vdocuments.pub/reader037/viewer/2022110311/55b60052bb61eb1c0a8b45ef/html5/thumbnails/10.jpg)
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
![Page 11: TEMA Nº 2-102](https://reader037.vdocuments.pub/reader037/viewer/2022110311/55b60052bb61eb1c0a8b45ef/html5/thumbnails/11.jpg)
Datos numéricos
Datos alfanuméricos
Datos lógicos
Tipos de datos
![Page 12: TEMA Nº 2-102](https://reader037.vdocuments.pub/reader037/viewer/2022110311/55b60052bb61eb1c0a8b45ef/html5/thumbnails/12.jpg)
• 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
![Page 13: TEMA Nº 2-102](https://reader037.vdocuments.pub/reader037/viewer/2022110311/55b60052bb61eb1c0a8b45ef/html5/thumbnails/13.jpg)
• 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.
![Page 14: TEMA Nº 2-102](https://reader037.vdocuments.pub/reader037/viewer/2022110311/55b60052bb61eb1c0a8b45ef/html5/thumbnails/14.jpg)
• Dentro de este tipo encontramos los booleanos, son datos que solo pueden tomar dos valores
• Verdadero (true)
• Falso (false)
Datos lógicos
![Page 15: TEMA Nº 2-102](https://reader037.vdocuments.pub/reader037/viewer/2022110311/55b60052bb61eb1c0a8b45ef/html5/thumbnails/15.jpg)
Identificadores
Constantes
Variables
Otros Conceptos importantes
![Page 16: TEMA Nº 2-102](https://reader037.vdocuments.pub/reader037/viewer/2022110311/55b60052bb61eb1c0a8b45ef/html5/thumbnails/16.jpg)
• 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
![Page 17: TEMA Nº 2-102](https://reader037.vdocuments.pub/reader037/viewer/2022110311/55b60052bb61eb1c0a8b45ef/html5/thumbnails/17.jpg)
• 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
![Page 18: TEMA Nº 2-102](https://reader037.vdocuments.pub/reader037/viewer/2022110311/55b60052bb61eb1c0a8b45ef/html5/thumbnails/18.jpg)
• 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